A Heuristic Approach for Assembly Scheduling and Transportation Problems with Parallel Machines


Many firms have to deal with the problems of scheduling and transportation allocation. The problems of assembly scheduling mainly focus on how to arrange orders in proper sequence on the assembly line with the purpose of minimizing the maximum completion time before they are flown to their destinations. Transportation allocation problems arise in how to assign processed orders to transport modes in order to minimize penalties such as earliness and tardiness. The two problems are usually separately discussed due to their complexity. This paper simultaneously deals with these two problems for firms with multiple identical parallel machines. We formulate this problem as a mixed integer programming model. The problem belongs to the class of NP-complete combinatorial optimization problems. This paper develops a hybrid genetic algorithm to obtain a compromised solution within a reasonable CPU time. We evaluate the performance of the presented heuristic with the well-known GAMS/CPLEX software. The presented approach is shown to perform well compared with well-known commercial software.

Share and Cite:

P. You, Y. Hsieh, T. Chen and Y. Lee, "A Heuristic Approach for Assembly Scheduling and Transportation Problems with Parallel Machines," iBusiness, Vol. 5 No. 1B, 2013, pp. 27-30. doi: 10.4236/ib.2013.51B006.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] K.P. Li, A.I. Sivakumar, M. Mathirajan and V.K. Gane-san” Solution methodology for synchronizing assembly manufacturing and air transportation of consumer elec-tronics supply chain,” International Journal of Business, Vol. 9, No. 4, 2004, pp. 361-380.
[2] K.P. Li, A.I. Si-vakumar and V.K. Ganesan, “Synchronized scheduling of assembly and multi-destination air transportation in a consumer electronics supply chain,” International Journal of Production Research, Vol. 43, No. 13, 2005, pp. 2671-2685.
[3] P.S. You, Y.C. Hsieh and H.H. Chen, “A hybrid heuristic to a dynamic reverse logistics network with multi-commodities and components,” RAIRO-Operations Research, Vol. 45, 2011, pp. 153-178.
[4] M. Zuo, W. Kuo and K.L. McRoberts, “Application of mathematical programming to a large-scale agricultural production and distribution sys-tem,” J. Operational Res. Soc., Vol. 42. 1991, pp. 639-648.
[5] J.M. Garcia, S. Lozano and D. Canca, “Coordinated scheduling of production and delivery from multiple plants,” Robotics and Computer-Integrated Manufacturing, Vol. 20, No. 3, 2004, pp. 191-198.
[6] A.M. Sarmiento and R. Nagi, “review of integrated analysis of production-distribution systems,” IIE Transactions, Vol. 31, 1999, pp. 1061-1074.
[7] D.E. Blumenfeld, L.D. Burns and C.F. Daganzo, “Synchronizing production and transportation schedules,” Transportation Research B, Vol. 25, 1991, pp. 23-27.
[8] Z.L. Chen and G.L. Vairaktarakis, “Inte-grated scheduling of production and distribution opera-tions,” Management Science, Vol. 51, No. 4, 2005, pp. 614-628.
[9] F. Fumero and C. Vercellis, “Synchro-nized development of production, inventory and distribu-tion schedules,” Transportation Science, Vol. 33, 1999, pp. 330-340.
[10] C.Y. Lee and Z.L. Chen, Machine scheduling with transportation considerations, Journal of Scheduling, Vol. 4, 2001, pp. 3-24.
[11] K.P. Li, A.I. Sivakumar and V.K. Ganesan, “Complexities and algo-rithms for synchronized scheduling of parallel machine assembly and air transportation in consumer electronics supply chain,” Europear Journal of Operational Research, Vol. 187, 2008, pp. 442-455.
[12] Z. Michalewicz, Ge-netic Algorithms + Data Structures = Evolution Programs, 3rd Ed, Springer-Verlag, London, UK, 1996.

Copyright © 2022 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.