Outsourcing and scheduling for a two-machine flow shop with release times

ABSTRACT This article addresses a two-machine flow shop scheduling problem where jobs are released intermittently and outsourcing is allowed. The first operations of outsourced jobs are processed by the first subcontractor, they are transported in batches to the second subcontractor for processing their second operations, and finally they are transported back to the manufacturer. The objective is to select a subset of jobs to be outsourced, to schedule both the in-house and the outsourced jobs, and to determine a transportation plan for the outsourced jobs so as to minimize the sum of the makespan and the outsourcing and transportation costs. Two mathematical models of the problem and several necessary optimality conditions are presented. A solution approach is then proposed by incorporating the dominance properties with an ant colony algorithm. Finally, computational experiments are conducted to evaluate the performance of the models and solution approach.

[1]  Byung-Cheon Choi,et al.  Two-stage production scheduling with an outsourcing option , 2011, Eur. J. Oper. Res..

[2]  Hadi Mokhtari,et al.  Scheduling with an outsourcing option on both manufacturer and subcontractors , 2013, Comput. Oper. Res..

[3]  Byung-Cheon Choi,et al.  Two-machine flow shop scheduling problem with an outsourcing option , 2010, Eur. J. Oper. Res..

[4]  C. N. Potts.  Analysis of Heuristics for Two-Machine Flow-Shop Sequencing Subject to Release Dates , 1985, Math. Oper. Res..

[5]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[6]  Lingfa Lu,et al.  New results on two-machine flow-shop scheduling with rejection , 2016, J. Comb. Optim..

[7]  Jan Karel Lenstra,et al.  Complexity of machine scheduling problems , 1975 .

[8]  Ronan McIvor,et al.  The influence of capability considerations on the outsourcing decision: the case of a manufacturing company , 2010 .

[9]  Xiangtong Qi,et al.  Outsourcing and production scheduling for a two-stage flow shop , 2011 .

[10]  Deming Lei,et al.  Bi-objective job shop scheduling with outsourcing options , 2014 .

[11]  Javad Rezaeian,et al.  Design of high-performing hybrid meta-heuristics for unrelated parallel machine scheduling with machine eligibility and precedence constraints , 2016 .

[12]  Sunderesh S. Heragu,et al.  A Branch-and-Bound Approach for a Two-machine Flowshop Scheduling Problem , 1995 .

[13]  Weiya Zhong,et al.  Single machine scheduling problems with subcontracting options , 2011, Journal of Combinatorial Optimization.

[14]  Andrea Rossi,et al.  Flexible job shop scheduling with sequence-dependent setup and transportation times by ant colony with reinforced pheromone relationships , 2014 .

[15]  Fardin Ahmadizar,et al.  A new ant colony algorithm for makespan minimization in permutation flow shops , 2012, Comput. Ind. Eng..

[16]  Byung-Cheon Choi,et al.  Outsourcing and scheduling for two-machine ordered flow shop scheduling problems , 2013, Eur. J. Oper. Res..

[17]  Xiangtong Qi.  Two-stage production scheduling with an option of outsourcing from a remote supplier , 2009 .

[18]  Roberto Tadei,et al.  Minimising makespan in the two-machine flow-shop with release times , 1998, J. Oper. Res. Soc..

[19]  Xiangtong Qi,et al.  Coordinated Logistics Scheduling for In-House Production and Outsourcing , 2008, IEEE Transactions on Automation Science and Engineering.

[20]  Ik Sun Lee,et al.  Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed , 2008, Eur. J. Oper. Res..

[21]  Dongni Li,et al.  Coordinated scheduling of intercell production and intercell transportation in the equipment manufacturing industry , 2016 .

[22]  Hadi Mokhtari,et al.  Production scheduling with outsourcing scenarios: a mixed integer programming and efficient solution procedure , 2012 .

[23]  Deming Lei,et al.  A shuffled frog-leaping algorithm for job shop scheduling with outsourcing options , 2016 .

[24]  Moacir Godinho Filho,et al.  An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed , 2011, Comput. Oper. Res..

[25]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[26]  Yung-Chia Chang,et al.  An ant colony optimization heuristic for an integrated production and distribution scheduling problem , 2014 .