An adaptive large neighborhood search heuristic for fleet deployment problems with voyage separation requirements

Rikard Bakkehaug1, Jørgen G. Rakke1, Kjetil Fagerholt2,3, Gilbert Laporte4
1Department of Marine Technology, The Norwegian University of Science and Technology, Trondheim, Norway
2Department of Industrial Economics and Technology Management, The Norwegian University of Science and Technology, Trondheim, Norway
3The Norwegian Marine Technology Research Institute (MARINTEK), Trondheim, Norway
4Canada Research Chair in Distribution Management, HEC Montréal, Montréal H3T 2A7, Canada

Tóm tắt

Từ khóa


Tài liệu tham khảo

Adulyasak, 2014, Optimization-based adaptive large neighborhood search for the production routing problem, Transp. Sci., 48, 20, 10.1287/trsc.1120.0443

Aringhieri, 2004, An asymmetric vehicle routing problem arising in the collection and disposal of special waste, Electron. Notes Discrete Math., 17, 41, 10.1016/j.endm.2004.03.011

Christiansen, 2004, Ship routing and scheduling: status and perspectives, Transp. Sci., 38, 1, 10.1287/trsc.1030.0036

Christiansen, 2013, Ship routing and scheduling in the new millennium, Eur. J. Oper. Res., 228, 467, 10.1016/j.ejor.2012.12.002

Coelho, 2012, Consistency in multi-vehicle inventory-routing, Transp. Res. Part C: Emerg. Technol., 24, 270, 10.1016/j.trc.2012.03.007

Coelho, 2012, The inventory-routing problem with transshipment, Comput. Oper. Res., 39, 2537, 10.1016/j.cor.2011.12.020

De Rosa, 2002, The arc routing and scheduling problem with transshipment, Transp. Sci., 36, 301, 10.1287/trsc.36.3.301.7832

Drexl, 2012, Synchronization in vehicle routing – a survey of VRPs with multiple synchronization constraints, Transp. Sci., 46, 297, 10.1287/trsc.1110.0400

Gelareh, 2011, Fleet deployment, network design and hub location of liner shipping companies, Transp. Res. E: Logist. Transp. Rev., 47, 947, 10.1016/j.tre.2011.03.002

Goel, 2013, Workforce routing and scheduling for electricity network maintenance with downtime minimization, Eur. J. Oper. Res., 231, 210, 10.1016/j.ejor.2013.05.021

Kirkpatrick, 1983, Optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671

Korsvik, 2011, A large neighbourhood search heuristic for ship routing and scheduling with split loads, Comput. Oper. Res., 38, 474, 10.1016/j.cor.2010.07.005

Kovacs, 2012, Adaptive large neighborhood search for service technician routing and scheduling problems, J. Sched., 15, 579, 10.1007/s10951-011-0246-9

Laporte, 2010, An adaptive large neighbourhood search heuristic for the capacitated arc-routing problem with stochastic demands, Transp. Sci., 44, 125, 10.1287/trsc.1090.0290

Meng, 2012, Liner ship fleet deployment with week-dependent container shipment demand, Eur. J. Oper. Res., 222, 241, 10.1016/j.ejor.2012.05.006

Mues, 2005, Transshipment and time windows in vehicle routing, 113

Norstad, 2013, Maritime fleet deployment with voyage separation requirements, Flex. Serv. Manuf. J., 12

Pisinger, 2007, A general heuristic for vehicle routing problems, Comput. Oper. Res., 34, 2403, 10.1016/j.cor.2005.09.012

Pisinger, 2010, Large neighborhood search, 399

Powell, 1997, Fleet deployment optimization for liner shipping: an integer programming model, Marit. Policy Manage., 24, 183, 10.1080/03088839700000069

Rasmussen, 2012, The home care crew scheduling problem: preference-based visit clustering and temporal dependencies, Eur. J. Oper. Res., 219, 598, 10.1016/j.ejor.2011.10.048

Reinhardt, 2012, A branch and cut algorithm for the container shipping network design problem, Flex. Serv. Manuf. J., 24, 349, 10.1007/s10696-011-9105-4

Ribeiro, 2012, An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem, Comput. Oper. Res., 39, 728, 10.1016/j.cor.2011.05.005

Ropke, 2006, An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows, Transp. Sci., 40, 455, 10.1287/trsc.1050.0135

Shaw, P., 1997. A New Local Search Algorithm Providing High Quality Solutions to Vehicle Routing Problems. Technical report, APES Group, Department of Computer Sciences, University of Strathclyde, Glasgow.

Tierney, 2014, Solving the liner shipping fleet repositioning problem with cargo flows, Transp. Sci.

Vilhelmsen, 2014, Tramp ship routing and scheduling with integrated bunker optimization, EURO J. Transp. Logist., 3, 143, 10.1007/s13676-013-0039-8

Wang, 2012, Liner ship fleet deployment with container transshipment operations, Transp. Res. E: Logist. Transp. Rev., 48, 470, 10.1016/j.tre.2011.10.011

Wang, 2012, Robust schedule design for liner shipping services, Transp. Res. E: Logist. Transp. Rev., 48, 1093, 10.1016/j.tre.2012.04.007