Production Scheduling and Customer Orders Assignment in a Three-Level Supply Chain

In the classical production-distribution centers problem, only assignment of customers, distribution centers, and suppliers is determined. This paper extends the problem of production-distribution centers assignment by considering sequencing decisions in the supply network. Nowadays, meeting delivery time of products is a competitive benefit; therefore, the objective is to minimize total tardiness. This problem is mathematically formulated by a mixed integer programming model. Then, using the proposed model, small instances of the problem can be optimally solved by GAMS software. Moreover, two metaheuristics based on variable neighborhood search and simulated annealing are proposed to solve large instances of the problem. Finally, performance of the proposed metaheuristics is evaluated by two sets of balanced and unbalanced instances. The computational results show the superiority of the variable neighborhood search algorithm.

[1]  Seyed Hessameddin Zegordi,et al.  A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain , 2010, Comput. Ind. Eng..

[2]  Seyed Hessameddin Zegordi,et al.  A Multi-Population Genetic Algorithm for Transportation Scheduling , 2009 .

[3]  Ching-Jong Liao,et al.  A least flexibility first heuristic to coordinate setups in a two- or three-stage supply chain , 2009 .

[4]  Appa Iyer Sivakumar,et al.  Complexities and algorithms for synchronized scheduling of parallel machine assembly and air transportation in consumer electronics supply chain , 2008, Eur. J. Oper. Res..

[5]  Mostafa Zandieh,et al.  Synchronizing production and air transportation scheduling using mathematical programming models , 2009 .

[6]  Chung-Yee Lee,et al.  Logistics scheduling with batching and transportation , 2008, Eur. J. Oper. Res..

[7]  Igor Averbakh,et al.  On-line supply chain scheduling problems with preemption , 2007, Eur. J. Oper. Res..

[8]  Appa Iyer Sivakumar,et al.  Scheduling of single stage assembly with air transportation in a consumer electronic supply chain , 2006, Comput. Ind. Eng..

[9]  Aise Zülal Sevkli,et al.  Variable Neighborhood Search for the Orienteering Problem , 2006, ISCIS.

[10]  S. Afshin Mansouri,et al.  A simulated annealing approach to a bi-criteria sequencing problem in a two-stage supply chain , 2006, Comput. Ind. Eng..

[11]  Uzay Kaymak,et al.  Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete , 2007, Eur. J. Oper. Res..

[12]  C. Rajendran,et al.  A simulated annealing heuristic for scheduling to minimize mean weighted tardiness in a flowshop with sequence-dependent setup times of jobs-a case study , 1997 .

[13]  R. Tavakkoli-Moghaddam,et al.  A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length , 2006, Appl. Math. Comput..