{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T11:04:40Z","timestamp":1768993480681,"version":"3.49.0"},"reference-count":38,"publisher":"EDP Sciences","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1051\/ro\/2012008","type":"journal-article","created":{"date-parts":[[2012,5,15]],"date-time":"2012-05-15T11:38:35Z","timestamp":1337081915000},"page":"63-82","source":"Crossref","is-referenced-by-count":19,"title":["A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints"],"prefix":"10.1051","volume":"46","author":[{"given":"Lixin","family":"Miao","sequence":"first","affiliation":[]},{"given":"Qingfang","family":"Ruan","sequence":"additional","affiliation":[]},{"given":"Kevin","family":"Woghiren","sequence":"additional","affiliation":[]},{"given":"Qi","family":"Ruo","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2012,5,15]]},"reference":[{"key":"R1","unstructured":"Andreas B., A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints.Comput. Oper. Res.39(2012) 2248\u20132257."},{"key":"R2","unstructured":"Baker B.M. and Ayechew M.A., A genetic algorithm for the vehicle routing problem.Comput. Oper. Res.30(2003) 787\u2013800."},{"key":"R3","unstructured":"Baker B.S., Coffman E.G., and Rivest R.L., Orthogonal packings in two dimensions.SIAM J. Comput.9(1980) 846\u2013855."},{"key":"R4","doi-asserted-by":"crossref","unstructured":"Bortfeldt A. and Gehring H., A hybrid genetic algorithm for the container loading problem.Eur. J. Oper. Res.131(2001) 143\u2013161.","DOI":"10.1016\/S0377-2217(00)00055-2"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"Cordeau J. and Laporte G., Tabu search heuristics for the vehicle routing problem.Metaheuristic Optimization via Memory and Evolution30(2005) 145\u2013163.","DOI":"10.1007\/0-387-23667-8_6"},{"key":"R6","unstructured":"Cordeau J., Gendreau M., Hertz A., Laporte G. and Sormany J., New heuristics for the vehicle routing problem.Logistics Systems : Design and Optimization(2005) 279\u2013297."},{"key":"R7","unstructured":"Crainic T.G, Perboli G. and Tadei R., Extreme point-based heuristics for three-dimensional bin packing.Informs J. Comput.20(2008) 368\u2013384."},{"key":"R8","unstructured":"Crainic T.G., Perboli G. and Tadei R., TS2PACK : A two-level tabu search for the three-dimensional bin packing problem.Eur. J. Oper. Res.195(2009) 744\u2013760."},{"key":"R9","doi-asserted-by":"crossref","unstructured":"Doerner K.F., Fuellerer G., Hartl R.F., Gronalt M., and Iori M., Metaheuristics for the vehicle routing problem with loading constraints.Networks49(2007) 294\u2013307.","DOI":"10.1002\/net.20179"},{"key":"R10","unstructured":"Duhamel C., Lacomme P., Quilliot A. and Toussaint H., A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem.Comput. Oper. Res.38(2011) 617\u2013640."},{"key":"R11","doi-asserted-by":"crossref","unstructured":"Eley M., Solving container loading problems by block arrangement.Eur. J. Oper. Res.141(2002) 393\u2013409.","DOI":"10.1016\/S0377-2217(02)00133-9"},{"key":"R12","unstructured":"Faroe O., Pisinger D. and Zachariasen M., Guided local search for the three-dimensional bin-packing problem.Informs J. Comput.15(2003) 267\u2013283."},{"key":"R13","unstructured":"Fuellerer G., Doerner K.F., Hartl R.F. and Iori M., Ant colony optimization for the two-dimensional loading vehicle routing problem.Comput. Oper. Res.36(2009) 655\u2013673."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"Fuellerer G., Doerner K.F., Hartl R.F. and Iori M., Metaheuristics for vehicle routing problems with three-dimensional loading constraints.Eur. J. Oper. Res.201(2010) 751\u2013759.","DOI":"10.1016\/j.ejor.2009.03.046"},{"key":"R15","unstructured":"Fukasawa R., Longo H., Lysgaard J., Arag\u00e3o M.P.D., Reis M., Uchoa E. and Werneck R.F., Robust branch-and-cut-and-price for the capacitated vehicle routing problem.Math. Program.106(2006) 491\u2013511."},{"key":"R16","unstructured":"Gendreau M., Iori M., Laporte G. and Martello S., A tabu search algorithm for a routing and container loading problem.Trans. Sci.40(2006) 342\u2013350."},{"key":"R17","doi-asserted-by":"crossref","unstructured":"Gendreau M., Iori M., Laporte G. and Martello S., A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints.Networks51(2008) 4\u201318.","DOI":"10.1002\/net.20192"},{"key":"R18","unstructured":"Gillett B.E. and Leland R.M., A heuristic algorithm for the vehicle-dispatch problem.Oper. Res.22(1974) 340\u2013349."},{"key":"R19","unstructured":"M. Iori,Metaheuristic algorithms for combinatorial optimization problems. Ph.D. thesis, Italy (2004)."},{"key":"R20","doi-asserted-by":"crossref","unstructured":"Iori M., Metaheuristic algorithms for combinatorial optimization problems.Quart. J. Oper. Res.3(2005) 163\u2013166.","DOI":"10.1007\/s10288-005-0052-3"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"Iori M. and Martello S., Routing problems with loading constraints.TOP18(2010) 4\u201327.","DOI":"10.1007\/s11750-010-0144-x"},{"key":"R22","unstructured":"Iori M., Salazar-Gonzalez J.J. and Vigo D., An exact approach for the vehicle routing problem with two-dimensional loading constraints.Trans. Sci.41(2007) 253\u2013264."},{"key":"R23","unstructured":"Junqueira L., Morabito R. and Sato D. Yamashita, Three-dimensional container loading models with cargo stability and load bearing constraints.Comput. Oper. Res.39(2012) 74\u201385."},{"key":"R24","unstructured":"S. Khebbache-Hadji, C. Prins, A. Yalaoui and M. Reghioui, Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows.Cent. Eur. J. Oper. Res.(in press) 1\u201330."},{"key":"R25","unstructured":"Levitin G. and Abezgaouz R., Optimal routing of multiple-load AGV subject to LIFO loading constraints.Comput. Oper. Res.30(2003) 397\u2013410."},{"key":"R26","unstructured":"Lodi A., Martello S. and Vigo D., Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems.Informs J. Comput.11(1999) 345\u2013357."},{"key":"R27","unstructured":"Martello S., Pisinger D. and Vigo D., The three-dimensional bin packing problem.Oper. Res.48(2000) 256\u2013267."},{"key":"R28","unstructured":"Martello S., Pisinger D., Vigo D., Den Boef E., and Korst J., Algorithm 864 : general and robot-packable variants of the three-dimensional bin packing problem.ACM Trans. Math. Softw.33(2007) 7\u201317."},{"key":"R29","doi-asserted-by":"crossref","unstructured":"Pereira F., Tavares J., Machado P. and Costa E., GVR : a new genetic representation for the vehicle routing problem.Artificial Intelligence and Cognitive Science24(2002) 95\u2013102.","DOI":"10.1007\/3-540-45750-X_12"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"Pisinger D., Heuristics for the container loading problem.Eur. J. Oper. Res.141(2002) 382\u2013392.","DOI":"10.1016\/S0377-2217(02)00132-7"},{"key":"R31","unstructured":"Reimann M., Doerner K. and Hartl R.F., D-Ants : Savings based ants divide and conquer the vehicle routing problem.Comput. Oper. Res.31(2004) 563\u2013591."},{"key":"R32","unstructured":"Q. Ruan, Z. Zhang, L. Miao and H. Shen, A hybrid approach for the vehicle routing problem with three-dimensional loading constraints.Comput. Oper. Res.(in press)."},{"key":"R33","unstructured":"Tarantilis C.D., Zachariadis E.E. and Kiranoudis C.T.,A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem.IEEE Trans. Intell. Transp. Syst.10(2009) 255\u2013271."},{"key":"R34","doi-asserted-by":"crossref","unstructured":"P. Toth and D. Vigo, The vehicle routing problem, inSIAM Monographs on Discrete Mathematics and Applications. Philadelphia (2002).","DOI":"10.1137\/1.9780898718515"},{"key":"R35","doi-asserted-by":"crossref","unstructured":"Tricoire F., Doerner K., Hartl R. and Iori M., Heuristic and exact algorithms for the multi-pile vehicle routing problem.OR-Spectrum33(2011) 931\u2013959.","DOI":"10.1007\/s00291-009-0179-2"},{"key":"R36","unstructured":"Xu H., Chen Z., Rajagopal S. and Arunapuram S., Solving a practical pickup and delivery problem.Trans. Sci.37(2003) 347\u2013364."},{"key":"R37","unstructured":"T. Yi and W. Fan, A New packing heuristic based algorithm for vehicle routing problem with three-dimensional loading constraints, inIEEE Int. Conf. Automation Science and Engineering (CASE)(2010) 972\u2013977."},{"key":"R38","doi-asserted-by":"crossref","unstructured":"Zachariadis E.E., Tarantilis C.D. and Kiranoudis C.T., A guided tabu search for the vehicle routing problem with two-dimensional loading constraints.Eur. J. Oper. Res.195(2009) 729\u2013743.","DOI":"10.1016\/j.ejor.2007.05.058"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2012008\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T19:03:49Z","timestamp":1561748629000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2012008"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":38,"journal-issue":{"issue":"1"},"alternative-id":["ro120008"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2012008","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1]]}}}