Header menu link for other important links
X
Development and analysis of cost-based dispatching rules for job shop scheduling
Published in
2004
Volume: 157
   
Issue: 2
Pages: 307 - 321
Abstract
Most dispatching rules for job shop scheduling assume that the cost of holding per unit time is the same for all jobs. Likewise, it is assumed that the cost of tardiness per unit time is the same for all jobs. In other words, it is implied that the holding cost of a job is directly proportional to its flowtime, and the tardiness cost of a job is directly proportional to its positive lateness. These assumptions may not hold good in all situations. Some attempts were made to overcome this deficiency, and a couple of dispatching rules were proposed by considering different weights or penalties for different jobs. However, these dispatching rules assume that the holding and tardiness costs per unit time of a given job are the same, even though these costs may differ from job to job in practice. In this study, we propose dispatching rules by explicitly considering different weights or penalties for flowtime and tardiness of a job. Many measures of performance related to weighted flowtime and weighted tardiness of jobs are considered, and the results of simulation are presented. © 2003 Elsevier B.V. All rights reserved.
About the journal
JournalEuropean Journal of Operational Research
ISSN03772217
Open AccessNo
Concepts (11)
  •  related image
    Computer simulation
  •  related image
    Cost effectiveness
  •  related image
    Customer satisfaction
  •  related image
    Optimization
  •  related image
    Problem solving
  •  related image
    Scheduling
  •  related image
    DISPATCHING RULES
  •  related image
    Job shop
  •  related image
    WEIGHTED FLOWTIME
  •  related image
    WEIGHTED TARDINESS
  •  related image
    Operations research