A robust just-in-time flow shop scheduling problem with outsourcing option on subcontractors
Alireza Goli,Erfan Babaee Tirkolaee,Mehdi Soltani
DOI: https://doi.org/10.1080/21693277.2019.1620651
2019-01-01
Abstract:Flow shop is a production system where all machines are organized based on operational jobs. Flow Shop Scheduling (FSS) problem involves determining an optimal schedule for jobs processing on machines and has been a research benchmark for many years. Optimization algorithms for two and three-machine flow shop problems have been developed in conjunction with different targets. As the majority of FSS problems are NP-hard; i.e., problems with non-polynomial run time, all of the exact, heuristic and meta-heuristic solution methods seek to minimize total completion time (makespan) (Chung, Flynn, & Kirca, 2006 Chung, C.-S., Flynn, J., & Kirca, Ö. (2006). A branch and bound algorithm to minimize the total tardiness for m-machine permutation flowshop problems. European Journal of Operational Research, 174(1), 1–10.[Crossref], [Web of Science ®] , [Google Scholar]).There are three types of main objective functions for scheduling problems in flow shop system: Based on jobs completion time,Based on delivery time,Based on the inventory and implementation cost of facilities/equipment.There are various categories regarding completion time of jobs including all jobs completion time, average completion time, weighted completion time, and weighted average completion time (Khalili & Tavakkoli-Moghaddam, 2012 Khalili, M., & Tavakkoli-Moghaddam, R. (2012). A multi-objective electromagnetism algorithm for a bi-objective flowshop scheduling problem. Journal of Manufacturing Systems, 31(2), 232–239.[Crossref], [Web of Science ®] , [Google Scholar]).Other objective functions include total flow time, average flow time, weighted total flow time, weighted average flow time, maximum delay, total delay, average delay, maximum earliness, total earliness, average earliness, weighted average delay and completion time variance which have been examined in the recent literature (Xu & Xiao, 2011 Xu, W., & Xiao, T. (2011). Strategic robust mixed model assembly line balancing based on scenario planning. Tsinghua Science & Technology, 16(3), 308–314.[Crossref] , [Google Scholar]).One of the major issues in production planning is the optimal utilization of production resources; some of these resources are production machinery that should be exploited efficiently and effectively. On the other hand, there should always exist a significant volume of products and parts outside the production system as outsourcing is a necessary way to improve scheduling performance in various companies (Mokhtari & Abadi, 2013 Mokhtari, H., & Abadi, I. N. K. (2013). Scheduling with an outsourcing option on both manufacturer and subcontractors. Computers & Operations Research, 40(5), 1234–1242.-Abstract Truncated-