Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times

Sanjay Radhakrishnan, Jose A. Ventura

Research output: Contribution to journalArticlepeer-review

93 Scopus citations

Abstract

Scheduling problems with earliness and tardiness penalties are commonly encountered in today's manufacturing environment due to the current emphasis on the just-in-time (JIT) production philosophy. The problem studied in this work is the parallel machine earliness-tardiness non-common due date sequence-dependent set-up time scheduling problem (PETNDDSP) for jobs with varying processing times, where the objective is to minimize the sum of the absolute deviations of job completion times from their corresponding due dates. The research presented provides a first step towards obtaining near optimal solutions for this problem using local search heuristics in the framework of a meta-heuristic technique known as simulated annealing (SA). The computational study shows that, using the SA methodology, significant improvements to the local search heuristic solutions can be achieved for problems of this type.

Original languageEnglish (US)
Pages (from-to)2233-2252
Number of pages20
JournalInternational Journal of Production Research
Volume38
Issue number10
DOIs
StatePublished - Jun 10 2000

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times'. Together they form a unique fingerprint.

Cite this