Scheduling the capacitated identical parallel machines problem: a new formulation with sequence-dependent setup costs and different due dates

Majid Esmaelian, Ahmad Sobhani, Hadi Shahmoradi and Milad Mohammadi

European Journal of Industrial Engineering, 2021, vol. 15, issue 5, 643-674

Abstract: This paper schedules capacitated parallel machines of a real production system by considering different quantities of production and processing times required to complete customer orders. A new mixed linear programming model is developed according to the concept of constrained vehicle routing problems to have a complete schedule for machines by determining the sequence of both jobs and idle times for each machine. The optimisation model minimises the total cost of the production system, including tardiness, earliness and sequence-dependent setup costs. A constraint programming (CP) model and a meta-heuristic hybrid algorithm are also developed to compare their results with the mixed linear programming model. The numerical findings show that the total cost estimated by the mixed integer programming model is 10%-13% better (lower) than the ones estimated by the CP model and the meta-heuristic algorithm when small instances of the scheduling problem are solved. By increasing the size of the scheduling problem, the meta-heuristic algorithm shows the best computational performance estimating 11% better (lower) total cost compared with the CP model. [Received: 14 April 2020; Accepted: 26 October 2020]

Keywords: capacitated identical parallel machines; constrained vehicle routing problem; mixed integer linear programming; constraint programming; meta-heuristic algorithm. (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=117337 (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:ids:eujine:v:15:y:2021:i:5:p:643-674

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().