International Journal of Scientific & Technology Research

IJSTR@Facebook IJSTR@Twitter IJSTR@Linkedin
Home About Us Scope Editorial Board Blog/Latest News Contact Us

IJSTR >> Volume 4 - Issue 3, March 2015 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Designing A Nonlinear Integer Programming Model For A Cross-Dock By A Genetic Algorithm

[Full Text]



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.



[1] Kinnear, E. (1997).Is there any magic in cross-docking? Supply Chain Management: An International Journal, 2(2): 49–52.

[2] 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.

[3] 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.

[4] 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.

[5] 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.

[6] 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.

[7] 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.

[8] Van Belle, J., Valckenaers, P. and Cattrysse, D. (1992). Cross-docking: State of the art. Omega, 40: 827–846.

[9] 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.

[10] 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.

[11] 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.

[12] 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.

[13] 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.

[14] 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.

[15] 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).

[16] Sivaraj, R. and Ravichandran, T. (2011). A review of selection methods in genetic algorithm. International Journal of Engineering Science and Technology (IJEST), 3(5).