Combined ship allocation, routing and freight assignment in tramp shipping

Transportation Research Part E: Logistics and Transportation Review

Volumn 47, Issue 4, 2011, Pages 414-431

  Lin, Dung Ying ^a   Liu, Hui Yen ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Freight assignment; Genetic algorithm; Less than shipload; Ship routing; Tramp shipping

Indexed keywords

PROBLEM SOLVING; ROUTING ALGORITHMS; SHIPS;

EMPIRICAL STUDIES; FREIGHT ASSIGNMENT; LESS-THAN-SHIPLOAD; OPERATIONAL ISSUES; OPTIMIZATION PACKAGES; REAL-WORLD PROBLEM; ROUTING PROBLEMS; ROUTINGS; SHIP ROUTING; TRAMP SHIPPING;

GENETIC ALGORITHMS;

CALIBRATION; EMPIRICAL ANALYSIS; GENETIC ALGORITHM; NUMERICAL MODEL; OPTIMIZATION; ROUTING; SHIPPING; TRANSPORTATION PLANNING;

EID: 79952040578     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2010.12.003     Document Type: Article

References (25)

1. Baldacci R., Maniezzo V., Mingozzi A. An exact method for the car pooling problem based on lagrangean column generation. Operations Research 2004, 52(3):422-439.
2. Chen, C.-Y., Liu, H.-Y., 2004. A multicommodity network design model for optimal routing of hand-size bulk ships. In: The International Association of Maritime Economists Annual Conference, Izmir, Turkey.
3. Cho S.C., Perakis A.N. Optimal liner fleet routing strategies. Maritime Policy and Management 1996, 23(3):249-259.
4. Cho S.C., Perakis A.N. An improved formulation for bulk cargo ship scheduling with a single loading port. Maritime Policy and Management 2001, 28(4):339-345.
5. Christiansen M., Fagerholt K., Ronen D. Ship routing and scheduling: status and perspectives. Transportation Science 2004, 38(1):1-18.
6. Cordeau J.F., Desaulniers G., Desrosiers J., Solomon M.M., Soumis F. VRP with time windows. The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications 2002, 157-193.
7. Cunha C.B., Silva M.R. A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil. European Journal of Operational Research 2007, 179:747-758.
8. Desaulniers G., Desrosiers J., Erdnabb A., Solomon M.M., Soumis F. VRP with pickup and delivery. The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications 2002, 225-242.
9. Fagerholt K. A simulation study on the design of flexible cargo holds in small-sized bulk ships. Maritime Policy and Management 1999, 26(2):105-109.
10. Fagerholt K. Ship scheduling with soft time windows: an optimization based approach. European Journal of Operational Research 2001, 131:559-571.
11. Fagerholt K., Christiansen M. A combined ship scheduling and allocation problem. Journal of the Operational Research Society 2000, 51:834-842.
12. Fagerholt K., Christiansen M. A traveling salesman problem with allocation, time windows and precedence constraints-an application to ship scheduling. International Transactions in Operational Research 2000, 7:231-244.
13. Holland J.H. Adaptation in Natural and Artificial Systems 1975, University of Michigan Press, Ann Arbor.
14. Jula H., Dessouky M., Ioannou P., Chassiakos A. Container movement by trucks in metropolitan networks: modeling and optimization. Transportation Research Part E 2005, 41:235-259.
15. Kendall L.C., Buckley J.J. The Business of Shipping 2001, Cornell Maritime Press. seventh ed.
16. Laporte G. The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research 1992, 59:345-358.
17. Lin C.-C. The freight routing problem of time definite freight delivery common carriers. Transportation Research B 2001, 35(6):525-547.
18. Liu, H.-Y., Chen, C.-Y., 2005. optimal routing of voyage-charter, handy-size bulk ships. In: The International Scientific Annual Conference: Operations Research, Bremen, Germany.
19. Pankratz G. A grouping genetic algorithm for the pickup and delivery problem with time windows. OR Spectrum 2005, 27:21-41.
20. Ronen D. Cargo ship routing and scheduling: survey of models and problems. European Journal of Operational Research 1983, 12:119-126.
21. Ronen D. Short-term scheduling of vessels for shipping bulk or semi-bulk commodities originating in a single area. Operations Research 1986, 34(1):64-173.
22. Schönberger J. Operational Freight Carrier Planning-Investigations on Basic Concepts. Optimization Models and Advanced Memetic Algorithms 2005, Springer.
23. Shintani K., Imai A., Nishimura E., Papadimitriou S. The container shipping network design problem with empty container repositioning. Transportation Research Part E 2007, 43:39-59.
24. Snezana M.M., Krishnamurti R., Laporte G. Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows. Transportation Research Part B 2004, 38:669-685.
25. Toth P., Vigo D. An overview of vehicle routing problems. The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications 2002, 1:26.