Production and Transportation Scheduling and Allocation of Orders in the Supply Chain

Document Type : Research Paper


Faculty of Engineering, University of Semnan, Iran


In this paper a scheduling problem in a 2-stage supply chain is discussed. Suppliers are in the first stage and in the second stage, there are vehicles which carry orders to a manufacturing center. The purpose is to allocate orders to suppliers, sequence the suppliers’ production, allocate orders to transport vehicles and prioritize orders that should be carried by vehicles to minimize the total time of the process and transportation. This issue has not yet been discussed in the literature. First, a mixed integer programming mathematical model is presented. Then, in order to solve the problem, a new algorithm is proposed which is a new combination of genetic and Simulated Annealing Algorithms. To evaluate the performance of the algorithm, it is compared with one of the algorithms presented in the literature, genetic algorithm and simulated annealing algorithm, separately. Comparison results indicate the advantage of the proposed algorithm in comparison with other algorithms.


Main Subjects

 1- Chang, Y. and Lee, C. (2004). “Machine scheduling with job delivery coordination”, European Journal of Operational Research, Vol. 158, No. 2, PP. 470– 487.
 2- Li, H. and Womer K. (2008). “Modeling the supply chain configuration problem with resource constraints”, International Journal of Project Management, Vol. 26, No. 6, PP. 646– 654.
3- Sawik, T. (2009). “Coordinated supply chain scheduling”, Int. J. Production Economics, Vol. 120, No. 2, PP. 437– 451.
4- Zegordi, S. H. and Beheshti Nia, M. (2009). “Integrating production and transportation scheduling in a two-stage supply chain considering order assignment”, International Journal of Advanced Manufacturing Technology, Vol. 44, No. 9-10, PP. 928- 939.
5- Averbakh, I. (2010). “On-line integrated production–distribution scheduling problems with capacitated deliveries”, European Journal of Operational Research, Vol. 200, No. 2, PP. 377– 384.
6- Scholz-Reiter, B., Frazzon, E. M. and Makuschewitz, T. (2010). “Integrating manufacturing and logistic systems along global supply chains”, CIRP Journal of Manufacturing Science and Technology, Vol. 2, No. 3, PP. 216– 223.
7- Bhatnagar, R., Mehta, P. and Teo, C. C. (2011). “Coordination of planning and scheduling decisions in global supply chains with dual supply modes”, Int. J. Production Economics, Vol. 131, No. 2, PP. 473– 482.
8- Yeung, W., Choi, T. and Cheng, T. C. E. (2011). “Supply chain scheduling and coordination with dual delivery modes and inventory storage cost”, Int. J. Production Economics, Vol. 132, No. 2, PP. 223–229.
9- Mehravaran, Y. and Logendran, R. (2012). “Non-permutation flow shop scheduling in a supply chain with sequence-dependent setup times”, Int. J. Production Economics, Vol. 135, No. 2, PP. 953– 963.
10- Osman, H. and Demirli, K. (2012). “Economic lot and delivery scheduling problem for multi-stage supply chains”, Int. J. Production Economics, Vol. 136, No. 2, PP. 275– 286.
11- Averbakh, I. and Baysan, M. (2013). “Approximation algorithm for the on-line multi-customer two-level supply chain scheduling problem”, Operations Research Letters, Vol. 41, No. 6, PP. 710– 714.
12- Kabra, S., Shaik, M. A. and Rathore, A. S. (2013). “Multi-period scheduling of a multi-stage multi-product bio-pharmaceutical process”, Computers and Chemical Engineering, Vol. 57, No. 1, PP. 95– 103.
13- Shaik, M. A. and Floudas, C. A. (2007). “Improved unit-specific event-based continuous-time model for short-term scheduling of continuous processes: Rigorous treatment of storage requirements”, Industrial and Engineering Chemistry Research, Vol. 46, No. 6, PP. 1764– 1779.
14- Ullrich, C. A. (2013). “Integrated machine scheduling and vehicle routing with time windows”, European Journal of Operational Research, Vol. 227, No. 1, PP. 152– 165.
15- Thomas, A., Venkateswaran, J., Singh, G. and Krishnamoorthy, M. (2013). “Resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example”, European Journal of Operational Research, Vol. 236, No. 3, PP. 946– 957.
16- Selvarajah, E. and Zhang, R. (2014). “Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs”, Int. J. Production Economics, Vol. 147, No. 1, PP. 117– 124.
17- Holland, J. H. (1975). Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor.
18- Kirkpatrick, S., Gelatt Jr, C. D., Vecchi, M. P. (1983). “Optimization by Simulated Annealing”, Science, Vol. 220, No. 4598, PP. 671– 680.