列生成
数学优化
启发式
先进先出和后进先出会计
水准点(测量)
禁忌搜索
车辆路径问题
计算机科学
布线(电子设计自动化)
计算
算法
数学
FIFO(计算和电子)
计算机网络
大地测量学
计算机硬件
地理
作者
Batoul Mahvash,Anjali Awasthi,Satyaveer S. Chauhan
标识
DOI:10.1080/00207543.2016.1231940
摘要
This paper addresses an integrated problem of vehicle routing and three-dimensional loading with additional practical constraints such as stability, fragility and LIFO. A column generation (CG) technique-based heuristic is proposed to handle this problem. To generate new columns in CG technique, first, an elementary shortest path problem is solved to find routes with negative reduced cost. Then an extreme point-based heuristic method is employed to verify feasibility of obtained routes in terms of loading and other constraints. To speed up the CG technique, fast column generation is also performed by applying an efficient heuristic pricing method. The CG technique, tested on the benchmark instances, outperforms the efficient tabu search method developed in the literature in terms of solution quality and computation time.
科研通智能强力驱动
Strongly Powered by AbleSci AI