Combinatorial optimization models for production scheduling in automated manufacturing systems

• Published in: European journal of operational research Vol. 99; no. 1; pp. 136 - 153
• Main Author: Crama, Yves
• Format: Journal Article Web Resource
• Language: English
• Published: Amsterdam Elsevier B.V 16.05.1997; Elsevier; Elsevier Sequoia S.A; Elsevier Science
• Series: European Journal of Operational Research
• Subjects: Automation; Business & economic sciences; Combinatorial optimization; Flexible manufacturing systems; Materials handling; Méthodes quantitatives en économie & gestion; Operations research; Optimization; Production planning; Production, distribution & gestion de la chaîne logistique; Production, distribution & supply chain management; Quantitative methods in economics & management; Robotic cells; Scheduling; Scheduling theory; Sciences économiques & de gestion; Studies; Tool management; Robotic cells; Combinatorial optimization; Tool management; Scheduling theory; Flexible manufacturing systems
• ISSN: 0377-2217; 1872-6860; 1872-6860
• DOI: 10.1016/S0377-2217(96)00388-8

Production planning and scheduling models arising in automated manufacturing environments exhibit several features not encountered in models developed for traditional production systems. For instance, models of automated facilities typically include tooling constraints which reflect the possibility for a machine to use different tools in order to perform successive operations, within limits imposed by the size of the tool magazine. Also, these models often account for the existence of flexible material handling systems whose activities must be synchronized with the machining operations in order to optimize system utilization. In this paper, we describe a few interesting combinatorial optimization problems proposed in this framework, we point to their relationships with models investigated in seemingly remote areas, and we identify a number of challenging open problems.