An efficient incremental evaluation function for optimizing truck scheduling in a resource-constrained crossdock using metaheuristics

作者:

Highlights:

• We address truck scheduling optimization in a multi-door resource-constrained crossdock.

• We develop two incremental TS and VNS metaheuristics for the problem.

• The incremental mechanism evaluates only the transformation applied to the solution.

• Our results show that the incremental mechanism is efficient in reducing the runtime.

• The reduction is more significant for TS when applied to huge size problem instances.

摘要

•We address truck scheduling optimization in a multi-door resource-constrained crossdock.•We develop two incremental TS and VNS metaheuristics for the problem.•The incremental mechanism evaluates only the transformation applied to the solution.•Our results show that the incremental mechanism is efficient in reducing the runtime.•The reduction is more significant for TS when applied to huge size problem instances.

论文关键词:Optimization,Runtime,Incremental evaluation,Metaheuristics,Crossdocking,Truck scheduling

论文评审过程:Received 10 August 2014, Revised 15 August 2015, Accepted 27 September 2015, Available online 3 October 2015, Version of Record 19 October 2015.

论文官网地址:https://doi.org/10.1016/j.eswa.2015.09.041