CAJ | 학술논문

油品配送车辆路径问题是一个多车场、多仓库、多商品、多舱位、多车型、有前序约束和时间窗,综合车辆分派、订单配载以及路径编排等决策的车辆路径问题.以两阶段启发式算法为基础,给出了求解该问题的人机交互式求解方法,即交互进行基于当前解的人工修改和启发式算法的寻优.其中包括了对初始解、搜索邻域和目标函数的人工修改,相应操作分别为修改解、局部固定解和调整惩罚乘子.
유품배송차량로경문제시일개다차장、다창고、다상품、다창위、다차형、유전서약속화시간창,종합차량분파、정단배재이급로경편배등결책적차량로경문제.이량계단계발식산법위기출,급출료구해해문제적인궤교호식구해방법,즉교호진행기우당전해적인공수개화계발식산법적심우.기중포괄료대초시해、수색린역화목표함수적인공수개,상응조작분별위수개해、국부고정해화조정징벌승자.
This paper describes a vehicle routing problem for petroleum delivery with multi-depot,multi-warehouse,multi-commodity,multi-compartment,multi-type vehicle,precedence relations and time windows,which makes decision on tanker truck dispatching,loading and routing.And a two-phase heuristic algorithm with interactively solving is given.In the algorithm the field of local search,the current solution and the penalty function can be modified manuaHy,and the resulted solution will be further improved by using the algorithm.