Abstract
In this paper, we simultaneously consider the scheduling and tool loading problems in flexible manufacturing systems. There are various jobs that must be processed on a number of parallel computer numerical control machines. The processing of each job requires a set of machine tools. However, the number of tool copies available in the system is limited due to economic restrictions. The problem, therefore, is to schedule the jobs and the required tools in such a way that the makespan is minimized. We present a time-indexed mathematical model of the problem. A heuristic approach based on the mathematical model is also developed and the computational results are presented. The goal of this study is to develop a new approach for simultaneously scheduling the jobs and loading the tools in flexible manufacturing systems and benefit from the advantages of time-indexed modelling.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Agnetis A, Alfieri A, Brandimarte P, Prinsecchi P (1997) Joint job/tool scheduling in a flexible manufacturing cell with no on-board tool magazine. Comput Integr Manuf Syst 10:61–68
Baptiste P, Sadykov R (2010) Time-indexed formulations for scheduling chains on a single machine: an application to airborne radars. Eur J Oper Res 203:476–483
Demir Y, İşleyen SK (2013) Evaluation of mathematical models for flexible job-shop scheduling problems. Appl Math Model 37:977–988
Garey MR, Johnson DS (1979) Computer and intractability. A guide to the theory of NP-completeness. Bell Laboratories
Kellerer H, Strusevich VA (2004) Scheduling problems for parallel dedicated machines under multiple resource constraints. Discret Appl Math 133:45–68
Roh H-K, Kim Y-D (1997) Due-date based loading and scheduling methods for a flexible manufacturing system with an automatic tool transporter. Int J Prod Res 35:2989–3003
Özpeynirci S, Gökgür B (2011) Esnek İmalat Sistemlerinde Çizelgeleme ve Makine Ucu Atama Problemi için Tabu Arama Algoritması. 31. Ulusal Yöneylem Araştırması ve Endüstri Mühendisliği Bildiri Kitabı, 708–714
Thörnblad K, Almgren T, Patriksson M, Strömberg AB (2012) Mathematical optimization of a flexible job shop problem including preventive maintenance and availability of fixtures. Proceedings of the 4th world P&OM conference/19th international annual EurOMA conference, Amsterdam, Netherlands
Thörnblad K (2011) On the optimization of schedules of a multitask production cell. Licentiate thesis, Department of Mathematical Sciences, Chalmers University of Technology and the University of Gothenburg
Van den Akker JM, Hurkens CAJ, Savelsbergh MWP (2000) Time-indexed formulations for machine scheduling problems: column generation. INFORMS J Comput 12:111–124
Ventura JA, Kim D (2003) Parallel machine scheduling with earliness-tardiness penalties and additional resource constraints. Comput Oper Res 30:1945–1958
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Özpeynirci, S. A heuristic approach based on time-indexed modelling for scheduling and tool loading in flexible manufacturing systems. Int J Adv Manuf Technol 77, 1269–1274 (2015). https://doi.org/10.1007/s00170-014-6564-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-014-6564-2