Optimizing a Two-stage Supply Chain System with Coordinated Scheduling


1 Young reserchers and Elite club, Hidaj Branch, Islamic Azad University, Hidaj Iran

2 Islamic Azad University, Hidaj, Iran


In this paper, the problem of scheduling in a two-stage supply chain system is investigated with considering coordinated scheduling of different stages. The objective is to find the similar sequences of processing tasks in two steps with two aims of minimizing the total preparation time as well as the maximum preparation time of each stage. To do so, the problem has been solved by non-dominant sorting genetic algorithm (NSGA-II) and using a variety of multi-objective techniques. The proposed meta-heuristic algorithm is applied for the first time in this problem. The results show that the proposed algorithm is able to find Pareto optimal solutions with a high efficiency.


Agnetis, A., Detti,P., Meloni,C., Pacciarelli,D., (2001). “Set-up coordination between two stages of a supply chain”, Annals of Operation Research, Vol. 107, No. 1-4, pp15-32.

Bredstrom, D., Lundgren, J.t., Ronnqvist, M., Carlsson, D. Mason, A. (2004). “Supply Chain Optimization in the pulp industry-IP Models, column generation and novel Constraint Branchez”, European Journal of Operational Research, Vol. 156, No. 1, pp. 2-22.

Hall, N.G., (2000). “Supply chain scheduling: Batching and delivery” Working Paper, Department of Management Sciences, The Ohio State University, Columbus, OH.

Khosla, I.S., (1995) “Economics and Operations Management: a research perspective”, Journal of Operations Management, Vol. 12, No. 1, pp. 423-436.

Mansouri,A., (2004), “Coordination Of set-ups between two-stages of a supply chain using multi-objective genetic algorithms”, International Journal of Production Research, Vol. 43, No. 15, pp3163-3180.

Mansouri, A., (2006), “A Simulated Annealing Approach to bi-Criteria Sequencing Problem in a two-stage supply chain”, Computer and Industrial Engineering, Vol. 50, No. 15, pp. 105-119.

Manjo, U.V., Sriskandarajah, E., Wagneur, (2012) “Coordination in a two-stage production system: Complexity, Conflict and Cooperation”, Computers and Operations Research, Vol. 39, No. 6, pp1245-1256.

MirzapourAl-e-hashem S.M.J, Aryanezhad MB, Sadjadi SJ. (2012). “An efficient algorithm to solve a multi-objective robust aggregate production planning in an uncertain environment”, International Journal of Advance Manufacturing Technology, Vol. 58, No. 3, pp. 765–782.

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

Lee, Y.H., Jeong, C.J., Moon, C. (2002) “Advanced planning and Scheduling with Outsourcing in manufacturing Supply Chain”, Computer and Industrial Engineering, Vol. 43, No. 1-2, pp. 351-374.

Sadeghi M, Hajiagha SHR, Hashemi SS (2013). “A fuzzy grey goal programming approach for aggregate production planning”, International Journal of Advance Manufacturing Technology, Vol. 64, No. 1-12, pp. 1715–1727.

Selvarajah, E., Steiner, G. (2006) “Batch Scheduling in a two-level Supply Chain-a focus on the Supplier”, European Journal of operational Research, Vol. 173, No. 1, pp. 226-240.

Thomas, D.J., Griffin P.M. (1996) “Coordination Supply chain Management”, European Journal of Operation Research, Vol. 94, No. 1, pp. 1-15.