Parallel machine scheduling with additional resources: Notation, classification, models and solution methods

• Published in: European journal of operational research Vol. 230; no. 3; pp. 449 - 463
• Main Authors: Edis, Emrah B., Oguz, Ceyda, Ozkarahan, Irem
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 01.11.2013; Elsevier; Elsevier Sequoia S.A
• Subjects: Additional resources; Automation; Categories; Dies; Integer programming; Job shops; Manufacturing; Manufacturing engineering; Materials handling; Mathematical analysis; Mathematical models; Operational research; Parallel machines; Parallel processing; Production scheduling; Scheduling; Studies; Integer programming; Parallel machines; Scheduling; Additional resources
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/j.ejor.2013.02.042

•We review the literature on parallel machine scheduling with additional resources.•We structure the review around five categories.•We provide both the strengths and weaknesses of the studies together with open areas.•We propose several extensions on some of the mathematical models given in the literature.•We conclude with several remarks based on our computational studies and the review. Majority of parallel machine scheduling studies consider machine as the only resource. However, in most real-life manufacturing environments, jobs may require additional resources, such as automated guided vehicles, machine operators, tools, pallets, dies, and industrial robots, for their handling and processing. This paper presents a review and discussion of studies on the parallel machine scheduling problems with additional resources. Papers are surveyed in five main categories: machine environment, additional resource, objective functions, complexity results and solution methods, and other important issues. The strengths and weaknesses of the literature together with open areas for future studies are also emphasized. Finally, extensions of integer programming models for two main classes of related problems are given and conclusions are drawn based on computational studies.