Tardiness minimisation for a customer order scheduling problem with sum-of-processing-time-based learning effect

Chin-Chia Wu, Win-Chin Lin, Xingong Zhang, I-Hong Chung, Tzu-Hsuan Yang and Kunjung Lai

Journal of the Operational Research Society, 2019, vol. 70, issue 3, 487-501

Abstract: During solving scheduling problems in a manufacturing system, the processing time of a job is commonly assumed to be independent of its position in a scheduling sequence. However, this independence assumption may not adequately reflect many real manufacturing situations. In fact, the job processing time usually steadily decreases as the process proceeds when the same task is performed repeatedly and the efficiency is, therefore, gradually increased. Inspired by these observations, this study addressed a customer order scheduling problem with sum-of-processing-time-based learning effect on multiple machines. The objective was to search an optimal schedule to minimise total tardiness of the orders. A branch-and-bound algorithm incorporating several dominance rules and a lower bound was first proposed for searching the optimal schedule. Four heuristics and three metaheuristics were then developed for searching near-optimal schedules. Extensive computational experiments were finally tested to evaluate the performances of all the proposed algorithms.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2018.1447249 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:70:y:2019:i:3:p:487-501

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2018.1447249

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().