Designing A Nonlinear Integer Programming Model For A Cross-Dock By A Genetic Algorithm
Bahareh Vaisi, Reza Tavakkoli-Moghaddam
Index Terms: Cross-docking, Genetic algorithm, Non-linear integer programming, Strip and stack doors, Transportation cost.
Abstract: This paper presents a non-linear integer programming model for a cross-dock problem that considers the total transportation cost of inbound and outbound trucks from an origin to a destination and the total cost of assigning strip and stack doors to trucks based on their number of trips and the distance between doors in cross-dock. In previous studies, these two cost-based problems are modeled separately; however, it is more realistic and practical to use both of them as an integrated cross-docking model. Additionally, this model is solved for a randomly generated numerical example with three suppliers and two customers by the use of a genetic algorithm. By comparing two different parameter levels (i.e., low and high numbers of populations), the optimum solution is obtained considering a high level population size. A number of strip and stack doors are equal to a number of inbound and outbound trucks in the same sequence as 4 and 6, respectively. Finally, the conclusion is presented.
 Kinnear, E. (1997).Is there any magic in cross-docking? Supply Chain Management: An International Journal, 2(2): 49–52.
 Bermudez, R. and Cole, M.H., A genetic algorithm approach to door assignment in break bulk terminals, Available at: http://ntl.bts.gov/lib/200207/15cb008.doc.
 Lim, A., Ma, H., and Miao, Z. (2006). Truck dock assignment problem with time windows and capacity constraint in transshipment network through cross-docks. In: Computational science and its applications— ICCSA2006. Lecture Notes in Computer Science, 3982: 688–97.
 Lim. A, Ma. H and Miao. Z. (2006). Truck dock assignment problem with operational time constraint within crossdocks. In: Advances in applied artificial intelligence. Lecture Notes in Artificial Intelligence, 4031: 262–71.
 Agustina, D., Lee, C.K.M. and Piplani, R. (2010). A review: Mathematical models for cross docking planning. International Journal of Engineering Business Management, 2(2): 47–54.
 Zhu,Y. R., Hahn, P.M., Liu,Y. and Guignard, M. (2009). New approach for the cross-dock door assignment problem. In: Anais do XLI Simp´osio Brasileiro de Pesquisa Operacional, Porto Seguro, Bahia, Brazil.
 Guignard, M., Hahn, P. M., Pessoa, A. A. and da Silva, D.C. (2012). Algorithms for the cross- dock door assignment problem. Proceedings of the Fourth International Workshop on Model-Based Metaheuristics, Angra dos Reis, Rio de Janeiro, Brazil, September 17 to 20.
 Van Belle, J., Valckenaers, P. and Cattrysse, D. (1992). Cross-docking: State of the art. Omega, 40: 827–846.
 Berghman, L., Briand, C., Leus, R. and P. Lopez. (2012). The truck scheduling problem at cross-docking Terminals. International Conference on Project Management and Scheduling (PMS 2012), Louvain: Belgium.
 Vahdani, B., Tavakkoli-Moghaddam, R. and Mousavi, S.M. (2013) Scheduling of trucks in cross-docking systems:a hybrid meta-heuristic algorithm. Lecture Notes in Management Science, Vol. 5, 125–132.
 Yu, W. and Egbelu, P.J. (2008). Scheduling of inbound and outbound trucks in cross docking systems with temporary Storage. European Journal of Operational Research, 184, 377–396.
 Küçükoğlu, İ., Aksoy, A., Ene, S. and Öztürk, N. (2013). A mathematical model for two-dimensional loading problem in cross-docking network design. Mathematical and Computational Applications, 18(3): 273–282.
 Mousavi, S.M. and Tavakkoli-Moghaddam, R. (2013). A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain, J. of Manufacturing Systems, 32: 335-347.
 Javanmard, S., Vahdani, B. and Tavakkoli-Moghaddam, R. (2014). Solving a multi-product distribution planning problem in cross docking networks: an imperialist competitive algorithm, Int. J. of Advanced Manufacturing Technology, 70: 1709–1720.
 Holland, J.H. (1975). Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence, MIT Press, Cambridge, (2nd edition in 1992).
 Sivaraj, R. and Ravichandran, T. (2011). A review of selection methods in genetic algorithm. International Journal of Engineering Science and Technology (IJEST), 3(5).