Scheduling with multi-attribute setup times on two identical parallel machines

Cheng-Hsiung Lee, Ching-Jong Liao and Tsui-Ping Chung

International Journal of Production Economics, 2014, vol. 153, issue C, 130-138

Abstract: This paper considers a real-life identical parallel scheduling problem originating from the manufacturing plant producing polyvinyl chloride leather products. In the considered scheduling problem, each job has some attributes and each attribute has several different levels. Because there is at least one different level of attribute between two adjacent jobs, it is necessary to make a setup adjustment whenever there is a switch from processing a job to a different job on each machine. The problem can be classified as a scheduling problem to minimize the makespan on two identical parallel machines with multi-attribute setup times. A constructive heuristic, named COIT, is first proposed for the problem and evaluated by comparing with the current scheduling method used by the case plant. To further improve the solution, a variable neighborhood search (VNS) metaheuristic is presented and compared with a mixed integer programming model. The computational results show that the COIT heuristic outperforms the current scheduling method with a significant improvement, and the VNS can further improve the solution.

Keywords: Scheduling; Two identical parallel machines; Multi-attribute setup times; Variable neighborhood search; Metaheuristic (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527314000620
Full text for ScienceDirect subscribers only

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:eee:proeco:v:153:y:2014:i:c:p:130-138

DOI: 10.1016/j.ijpe.2014.02.013

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().