The Variable Neighborhood Search Heuristic for the Containers Drayage Problem with Time Windows
The containers drayage problem studied here arise in International Standards Organization (ISO) container distribution and collecting processes, in regions which are oriented to container sea ports or inland terminals. Containers of different sizes, but mostly 20 ft, and 40 ft empty and loaded should be delivered to, or collected from the customers. Therefore, the problem studied here is closely related to the vehicle routing problem with the time windows where an optimal set of routes is obtained. Both delivery and pickup demands can be satisfied in a single route. The specificity of the containers drayage problem analyzed here lies in the fact that a truck may simultaneously carry one 40 ft, or two 20 ft containers, using an appropriate trailer type. This means that in one route there can be one, two, three or four nodes, which is equivalent to the problem of matching nodes in single routes. This paper presents the Variable Neighborhood Search (VNS) heuristic for solving the Containers Drayage Problem with Time Windows (CDPTW). The results from the VNS heuristic are compared with the two optimal MIP mathematical formulations that were introduced in our previous research papers.
KeywordsVariable Neighborhood Search International Standard Organization Container Transportation Container Terminal Local Search Procedure
This research was partially supported by the Ministry of Education, Science and Technological Development, Government of the Republic of Serbia, through the project TR 36006, for the period 2011-2014.
- 1.Crainic, T.G., Kim, K.H.: Intermodal transportation. In: Barnhart, C., Laporte, G. (eds.) Handbook in OR & MS, vol. 14, pp. 467–537. Elsevier B.V (2007)Google Scholar
- 3.Nagl. P.: Longer combination vehicles (LCV) for Asia and Pacific region: some economic implications, UNESCAP Working Papers, No.2, UN (2007)Google Scholar
- 14.Vidović, M., Radivojević, G., Ratković, B., Bjelić, N., Popović, D.: (2012a) Containers drayage problem with time windows. In: CD Book of Proceedings of the 15th International Conference on Transport Science ICTS 2012, Portoroz, SloveniaGoogle Scholar
- 15.Vidović, M., Nikolić, M., Popović, D.: (2012b) Two mathematical formulations for the containers drayage problem with time windows. In: 2nd International Conference on Supply Chains ICSC 2012, Katerini, GreeceGoogle Scholar