Scheduling the capacitated identical parallel machines problem: a new formulation with sequence-dependent setup costs and different due dates
by Majid Esmaelian; Ahmad Sobhani; Hadi Shahmoradi; Milad Mohammadi
European J. of Industrial Engineering (EJIE), Vol. 15, No. 5, 2021

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]

Online publication date: Tue, 31-Aug-2021

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email