This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Using Instance Statistics to Determine the Lookahead Parameter Value in the ATC Dispatch Rule: Making a good heuristic better

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Jorge M. S. Valente () (Faculdade de Economia da Universidade do Porto)
Abstract

The Apparent Tardiness Cost (ATC) heuristic is one of the best performing dispatch rules for the weighted tardiness scheduling problem. This heuristic uses a lookahead parameter whose value must be specified. In this paper we develop a function that maps some instance statistics into an appropriate value for the lookahead parameter. This function is compared with some fixed values that have been previously used. The computational results show that the ATC heuristic performs better when the lookahead parameter value is determined by the proposed function.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.fep.up.pt/investigacao/workingpapers/wp127.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Universidade do Porto, Faculdade de Economia do Porto in its series FEP Working Papers with number 127.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length: 9 pages
Date of creation: Apr 2003
Date of revision:
Handle: RePEc:por:fepwps:127

Contact details of provider:
Postal: Rua Dr. Roberto Frias, 4200 PORTO
Phone: 351-22-5571100
Fax: 351-22-5505050
Email:
Web page: http://www.fep.up.pt/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Sandra Silva).

Related research
Keywords: scheduling weighted tardiness dispatch rule instance statistics

Other versions of this item:

This paper has been announced in the following NEP Reports: Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)
  1. Pedro Cosme Costa Vieira, 2005. "Multi Product Market Equilibrium with Sequential Search," FEP Working Papers 166, Universidade do Porto, Faculdade de Economia do Porto. [Downloadable!]
  2. Rui Henrique Alves, 2004. "Europe: Looking for a New Model," FEP Working Papers 154, Universidade do Porto, Faculdade de Economia do Porto. [Downloadable!]
  3. Mário Rui Silva & Hermano Rodrigues, 2005. "Competitiveness and Public-Private Partnerships: Towards a More Decentralised Policy," FEP Working Papers 171, Universidade do Porto, Faculdade de Economia do Porto. [Downloadable!]
    Other versions:
  4. Pedro Cosme Costa Vieira, 2005. "The importance in the papers' impact of the number of pages and of co-authors - an empirical estimation with data from top ranking economic journals," FEP Working Papers 169, Universidade do Porto, Faculdade de Economia do Porto. [Downloadable!]
  5. Cristina Barbot, 2004. "Low cost carriers, secondary airports and State aid: an economic assessment of the Charleroi affair," FEP Working Papers 159, Universidade do Porto, Faculdade de Economia do Porto. [Downloadable!]
  6. Filipe J. Sousa & Luis M. de Castro, 2004. "The strategic relevance of business relationships: a preliminary assessment," FEP Working Papers 163, Universidade do Porto, Faculdade de Economia do Porto. [Downloadable!]
  7. Rosa Forte, 2004. "The relationship between foreign direct investment and international trade. Substitution or complementarity? A survey," FEP Working Papers 140, Universidade do Porto, Faculdade de Economia do Porto. [Downloadable!]
Statistics
Access and download statistics

Did you know? You can use IDEAS to provide links to papers and articles in your course syllabus.

This page was last updated on 2008-11-5.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.