Scheduling on flexible flow shop with cost-related objective function considering outsourcing options

Subject Areas : Operation and Chain Management

Mojtaba Enayati ¹ , Ebrahim Asadi-Gangraj ² , Mohammad Mahdi Paydar ³

1 - Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran
2 - Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran
3 - Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran

Received: 2019-07-15 Accepted : 2020-10-12 Published : 2021-12-01

Keywords: Metaheuristic Algorithms, outsourcing, Flexible flow shop scheduling, cost-related objective functions,

Abstract :

This study considers outsourcing decisions in a flexible flow shop scheduling problem, in which each job can be processed by either an in-house production line or outsourced. The selected objective function aims to minimize the weighted sum of tardiness costs, in-house production costs, and outsourcing costs with respect to the jobs due date. The purpose of the problem is to select the jobs that must be processed in-house, schedule processing of the jobs in-house, and finally select and assign other jobs to the subcontractors. We develop a mixed-integer linear programming (MILP) model for the research problem. Regarding the complexity of the research problem, the MILP model cannot be used for large-scale problems. Therefore, four metaheuristic algorithms, including SA, GA, PSO, hybrid PSO-SA, are proposed to solve the problem. Furthermore, some random test problems with different sizes are generated to evaluate the effectiveness of the proposed MILP model and solution approaches. The obtained results demonstrate that the GA can obtain better solutions in comparison to the other algorithms.

References:

Ahmadizar, F. & Amiri, Z. (2018). Outsourcing and scheduling for a two-machine flow shop with release times. Engineering Optimization, 50(3), 483-498.

Asadi-Gangraj, E. (2018). Lagrangian relaxation approach to minimizing makespan in hybrid flow shop scheduling problem with unrelated parallel machines. Scientia Iranica E, 25(6), 3765-3775.

Asadi-Gangraj, E., (2017). Heuristic Approach to Solve Hybrid Flow-Shop Scheduling Problem with Unrelated Parallel Machines. International Journal of Industrial Engineering & Production Research, 28(1), 61-74.

Behnamian, J., (2020). Parallel Jobs Scheduling with a Specific Due Date: a Semi-Definite Relaxation-Based Algorithm. Journal of Optimization in Industrial Engineering, 13(2), 199-210.

Chan, F.T., Kumar, V. & Tiwari, M.K. (2009). The relevance of outsourcing and leagile strategies in performance optimization of an integrated process planning and scheduling model. International Journal of Production Research, 47(1), 119-142.

Chen, Z.-L. & Li, C.-L. (2008). Scheduling with subcontracting options. IIE transactions, 40(12), 1171-1184.

Choi, B.-C. & Chung, J. (2011). Two-machine flow shop scheduling problem with an outsourcing option. European Journal of Operational Research, 213(1), 66-72.

Choi, B.-C. & Chung, K. (2016). Min–max regret version of a scheduling problem with outsourcing decisions under processing time uncertainty. European Journal of Operational Research, 252(2), 367-375.

Chung, D., Lee, K., Shin, K. & Park, J. (2005). A new approach to job shop scheduling problems with due date constraints considering operation subcontracts. International Journal of Production Economics, 98(2), 238-250.

Chung, D.-Y. & Choi, B.-C. (2013). Outsourcing and scheduling for two-machine ordered flow shop scheduling problems. European Journal of Operational Research, 226(1), 46-52.

Eberhart, R. & Kennedy, J. (1995). A new optimizer using particle swarm theory. In: Micro Machine and Human Science. Proceedings of the Sixth International Symposium, 39-43. IEEE

Goldberg, D.E. & Holland, J.H. (1988). Genetic algorithms and machine learning. Machine learning, 3(2), 95-99.

Guo, X. & Lei, D. (2014). Bi-objective job shop scheduling with outsourcing options. International Journal of Production Research, 52(13), 3832-3841.

Haoues, M., Dahane, M., Mouss, N.K. & Rezg, N. (2013). Integrated Optimisation of In-House Production and Outsourcing Strategy: Genetic Algorithm Based Approach. IFAC Proceedings Volumes, 46(7), 420-425.

Hosseini, S.M.H. (2019). Modeling and Solving the Job Shop Scheduling Problem Followed by an Assembly Stage Considering Maintenance Operations and Access Restrictions to Machines. Journal of Optimization in Industrial Engineering, 12(1), 63-78.

Johnson, S.M. (1954). Optimal two‐and three‐stage production schedules with setup times included. Naval Research Logistics (NRL), 1(1), 61-68.

Lee, I.S. & Sung, C. (2008). Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed. European Journal of Operational Research, 186(3), 931-952.

Lee, I.S. & Sung, C. (2008). Single machine scheduling with outsourcing allowed. International Journal of Production Economics, 111(2), 623-634.

Lee, K. & Choi, B.-C. (2011). Two-stage production scheduling with an outsourcing option. European Journal of Operational Research, 213(3), 489-497.

Lee, Y.H., Jeong, C.S. & Moon, C. (2002). Advanced planning and scheduling with outsourcing in manufacturing supply chain. Computers & Industrial Engineering, 43(1-2), 351-374.

Lei, D. & Guo, X. (2016). A shuffled frog-leaping algorithm for job shop scheduling with outsourcing options. International Journal of Production Research, 54(16), 4793-4804.

Mishra, N., Choudhary, A. & Tiwari, M. (2008). Modeling the planning and scheduling across the outsourcing supply chain: a Chaos-based fast Tabu–SA approach. International Journal of Production Research, 46(13), 3683-3715.

Moghaddam, A., Yalaoui, F. & Amodeo, L. (2012). A Genetic-based Algorithm to Find Better Estimation of Non-Dominated Solutions for a Bi-objective Re-entrant Flowshop Scheduling Problem with Outsourcing. IFAC Proceedings Volumes, 45(6), 1383-1388.

Mokhtari, H. & Abadi, I.N.K. (2013). Scheduling with an outsourcing option on both manufacturer and subcontractors. Computers & Operations Research, 40(5), 1234-1242.

Mokhtari, H., Abadi, I.N.K. & Amin-Naseri, M.R. (2012). Production scheduling with outsourcing scenarios: a mixed integer programming and efficient solution procedure. International Journal of Production Research, 50(19), 5372-5395.

Nahavandi, N. & Asadi-Gangraj, E. (2014). A new lower bound for flexible flow Shop Problem with unrelated parallel machines. International Journal of Industrial Engineering & Production Research, 25(1), 65-70.

Nayeri, S., Asadi-Gangraj, E. & Emami, S. (2019). Metaheuristic algorithms to allocate and schedule of the rescue units in the natural disaster with fatigue effect. Neural Computing and Applications, 31, 7517–7537.

Neto, R.F.T., Godinho Filho, M. & Da Silva, F.M. (2015). An ant colony optimization approach for the parallel machine scheduling problem with outsourcing allowed. Journal of Intelligent Manufacturing, 26(3), 527-538.

Neto, R.T. & Godinho Filho, M.  (2011). An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed. Computers & Operations Research, 38(9), 1286-1293.

Qi, X. (2008). Coordinated logistics scheduling for in-house production and outsourcing. IEEE Transactions on Automation Science and Engineering, 5(1), 188-192.

Qi, X. (2009). Two-stage production scheduling with an option of outsourcing from a remote supplier. Journal of Systems Science and Systems Engineering, 18(1), 1-15.

Qi, X. (2011). Outsourcing and production scheduling for a two-stage flow shop. International Journal of Production Economics, 129(1), 43-50.

Rezaeian, J. & Zarook, Y. (2018). An efficient bi-objective genetic algorithm for the single batch- processing machine scheduling problem with sequence-dependent family setup time and non-identical job sizes. Journal of Optimization in Industrial Engineering, 11(2), 65-78.

Ruiz-Torres, A.J., Ho, J.C. & López, F.J. (2006). Generating Pareto schedules with outsource and internal parallel resources. International Journal of Production Economics, 103(2), 810-825.

Tirkolaee, E.B., Goli, A., & Weber, G.W. (2020).  Fuzzy mathematical programming and self-adaptive artificial fish swarm algorithm for just-in-time energy-aware flow shop scheduling problem with outsourcing option. IEEE transactions on fuzzy systems, DOI: 10.1109/TFUZZ.2020.2998174.

Wang, S. & Cui, W. (2020). Approximation algorithms for the min-max regret identical parallel machine scheduling problem with outsourcing and uncertain processing time, International Journal of Production Research, Doi: 10.1080/00207543.2020.1766721.

Zhong, W. & Huo, Z. (2013). Single machine scheduling problems with subcontracting options. Journal of Combinatorial Optimization, 26(3), 489-498.