The peak load minimization problem in cyclic production

Ming-Jong Yao*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

The objective of this study is to determine a production schedule for a set of jobs so as to minimize the peak load for the entire planning horizon given the production duration and the cyclic frequencies of the jobs. We refer to this problem as the peak load minimization problem (PLMP). An efficient heuristic, viz. Proc. PLMP, is proposed to solve such class of problems. There are two parts for the Proc. PLMP: a greedy procedure that secures an initial production schedule and a schedule smoothing procedure that performs a local search to reduce the maximal load. Numerical experiments verify that Proc. PLMP is efficient, since its run time is of cubic order of the problem size, i.e., it is approximately an O(n3) algorithm. A major application of Proc. PLMP is to test the feasibility of a given set of a solution for the Economic Lot Scheduling Problem using the extended basic period approach.

Original languageEnglish
Pages (from-to)1441-1460
Number of pages20
JournalComputers and Operations Research
Volume28
Issue number14
DOIs
StatePublished - 1 Dec 2001

Keywords

  • Cyclic production
  • Random search algorithm
  • Scheduling

Fingerprint Dive into the research topics of 'The peak load minimization problem in cyclic production'. Together they form a unique fingerprint.

Cite this