An adaptive large neighbourhood search heuristic for routing and scheduling feeder vessels in multi-terminal ports

2020 ◽  
Vol 287 (2) ◽  
pp. 682-698 ◽  
Author(s):  
Erik Orm Hellsten ◽  
David Sacramento ◽  
David Pisinger
Keyword(s):  
Search Heuristic ◽  
Routing And Scheduling ◽  
Neighbourhood Search ◽  
Large Neighbourhood ◽  
Adaptive Large Neighbourhood Search ◽  
Large Neighbourhood Search

scholarly journals Time/sequence-dependent scheduling: the design and evaluation of a general purpose tabu-based adaptive large neighbourhood search algorithm

2019 ◽  
Vol 31 (4) ◽  
pp. 1051-1078 ◽  
Author(s):  
Lei He ◽  
Mathijs de Weerdt ◽  
Neil Yorke-Smith
Keyword(s):  
Time Windows ◽  
General Purpose ◽  
Time Sequence ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Start Time ◽  
Neighbourhood Search ◽  
Large Neighbourhood ◽  
Adaptive Large Neighbourhood Search ◽  
Large Neighbourhood Search

AbstractIn intelligent manufacturing, it is important to schedule orders from customers efficiently. Make-to-order companies may have to reject or postpone orders when the production capacity does not meet the demand. Many such real-world scheduling problems are characterised by processing times being dependent on the start time (time dependency) or on the preceding orders (sequence dependency), and typically have an earliest and latest possible start time. We introduce and analyze four algorithmic ideas for this class of time/sequence-dependent over-subscribed scheduling problems with time windows: a novel hybridization of adaptive large neighbourhood search (ALNS) and tabu search (TS), a new randomization strategy for neighbourhood operators, a partial sequence dominance heuristic, and a fast insertion strategy. Through factor analysis, we demonstrate the performance of these new algorithmic features on problem domains with varying properties. Evaluation of the resulting general purpose algorithm on three domains—an order acceptance and scheduling problem, a real-world multi-orbit agile Earth observation satellite scheduling problem, and a time-dependent orienteering problem with time windows—shows that our hybrid algorithm robustly outperforms general algorithms including a mixed integer programming method, a constraint programming method, recent state-of-the-art problem-dependent meta-heuristic methods, and a two-stage hybridization of ALNS and TS.

A large neighbourhood search heuristic for covering designs

2014 ◽  
Vol 27 (1) ◽  
pp. 89-106
Author(s):  
Nebojša Nikolić ◽  
Igor Grujičić ◽  
Nenad Mladenović
Keyword(s):  
Search Heuristic ◽  
Neighbourhood Search ◽  
Large Neighbourhood ◽  
Covering Designs ◽  
Large Neighbourhood Search

A large neighbourhood search heuristic for the aircraft and passenger recovery problem

4OR ◽  
2010 ◽  
Vol 9 (2) ◽  
pp. 139-157 ◽  
Author(s):  
Serge Bisaillon ◽  
Jean-François Cordeau ◽  
Gilbert Laporte ◽  
Federico Pasin
Keyword(s):  
Search Heuristic ◽  
Neighbourhood Search ◽  
Large Neighbourhood ◽  
Recovery Problem ◽  
Large Neighbourhood Search
Sign in / Sign up

Export Citation Format

Share Document