Neighborhood structures for the container loading problem: a VNS implementation
Tóm tắt
Từ khóa
Tài liệu tham khảo
Bischoff, E.E.: Three dimensional packing of items with limited loading bearing strength. Eur. J. Oper. Res. 168, 952–966 (2006)
Bischoff, E.E., Marriot, M.D.: A comparative evaluation of heuristics for container loading. Eur. J. Oper. Res. 44, 267–276 (1990)
Bischoff, E.E., Ratcliff, M.S.W.: Issues in the development of approaches to container loading. Omega 23, 377–390 (1995)
Bischoff, E.E., Janetz, F., Ratcliff, M.S.W.: Loading pallets with nonidentical items. Eur. J. Oper. Res. 84, 681–692 (1995)
Bortfeldt, A., Gehring, H.: A tabu search algorithm for weakly heterogeneous container loading problems. OR Spectr. 20, 237–250 (1998)
Bortfeldt, A., Gehring, H.: A hybrid genetic algorithm for the container loading problem. Eur. J. Oper. Res. 131, 143–161 (2001)
Bortfeldt, A., Gehring, H., Mack, D.: A parallel tabu search algorithm for solving the container loading problem. Parallel Comput. 29, 641–662 (2003)
Brimberg, J., Uroševic, D., Mladenovic, N.: Variable neighborhood search for the vertex weighted k-cardinality tree problem. Eur. J. Oper. Res. 171, 74–84 (2006)
Davies, A.P., Bischoff, E.E.: Weight distribution considerations in container loading. Working Paper, European Business Management School, Statistics and OR Group, University of Wales, Swansea (1998)
Eley, M.: Solving container loading problems by block arrangement. Eur. J. Oper. Res. 141, 393–409 (2002)
García-López, F., Melián-Batista, B., Moreno-Pérez, J.A., Moreno-Vega, J.M.: The parallel variable neighborhood search for the p-median problem. J. Heur. 8, 1381–1231 (2002)
Garey, M., Johnson, D.: Computers and Intractability. Freeman, San Fracisco (1979)
Gavranovic, H.: Local search and suffix tree for car-sequencing problem with colors. Eur. J. Oper. Res. (2008, in press)
Gehring, H., Bortfeldt, A.: A genetic algorithm for solving the container loading problem. Int. Trans. Oper. Res. 4, 401–418 (1997)
Gehring, H., Bortfeldt, A.: A parallel genetic algorithm for solving the container loading problem. Int. Trans. Oper. Res. 9, 497–511 (2002)
George, J.A., Robinson, D.F.: A heuristic for packing boxes into a container. Comput. Oper. Res. 7, 147–156 (1980)
Hansen, P., Mladenovic, N.: Variable neighborhood search. In: Burke, E., Kendall, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, pp. 211–238. Springer, Berlin (2005)
Kolisch, R., Hartmann, S.: Experimental investigation of heuristics for resource-constrained project scheduling: an update. Eur. J. Oper. Res. 174, 23–37 (2006)
Kytöjokia, J., Nuortiob, T., Bräysy, O., M, Gendreau.: An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Comput. Oper. Res. 34, 2743–2757 (2007)
Mack, D., Bortfeldt, A., Gehring, H.: A parallel hybrid local search algorithm for the container loading problem. Int. Trans. Oper. Res. 11, 511–533 (2004)
Moura, A., Oliveira, J.F.: A GRASP approach to the container-loading problem. IEEE Intell. Syst. 20, 50–57 (2005)
Parreño, F., Alvarez-Valdes, R., Oliveira, J.F., Tamarit, J.M.: A maximal-space algorithm for the container loading problem. INFORMS J. Comput. (2008, in press)