Parallel machine scheduling with additional resources: Notation, classification, models and solution methods
No Thumbnail Available
Date
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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. © 2013 Elsevier B.V. All rights reserved.
Description
Keywords
Automatic guided vehicles , Industrial robots , Machinery , Scheduling , Additional resources , Automated guided vehicles , Computational studies , Integer programming models , Manufacturing environments , Parallel machine , Parallel machine scheduling , Parallel machine-scheduling problems , Integer programming