摘要
研究了物流作业中同时考虑整车和零担混合运输模式的配载问题,决策每个托运物品由哪种运输模式服务以及物品在整车运输模式下如何配载,目标为最小化两种运输模式下的总配载费用。为该问题建立了新型整数规划模型,并提出了强化模型的有效不等式,使用商业优化软件i LogCPLEX求得了小规模算例的最优解。由于i Log-CPLEX优化软件不能在有限时间内求得大规模问题的最优解甚至可行解,针对大规模问题提出一种基于分组编码方式的离散差分进化算法。实验结果显示所提出的算法明显优于传统启发式算法,验证了离散差分进化算法在求解整车和零担混合物流配载问题的有效性。
This paper studies the logistics loading problem with hybrid of full and less-than truck load modes, which is to decide that each consignment is serviced by which transportation model and how to load consignments under full truck load model such that total loading cost under two transportation models is minimized. A novel integer programming model formulated, and valid inequalities are proposed to strengthen the model. Commercial optimization software i Log-CPLEX is used to solve the model to optimization for smallscale instances. Because no optimal or even feasible solution of the large-scale problem can be obtained by i Log-CPLEX optimization software within limited computational time, a discrete differential evolution algorithm based on group coding method is proposed for the large-scale problems. Experimental results show that the proposed algorithm is obviously superior to the traditional heuristic algorithm, which verifies that the discrete differential evolution algorithm is efficient to solve the logistics loading problem with hybrid of full truck load and less-than truck load.
出处
《物流科技》
2016年第7期1-4,共4页
Logistics Sci-Tech
基金
国家自然科学基金青年基金项目
项目编号:71202151
关键词
整车运输
零担运输
配载问题
混合整数规划
差分进化
full truck load
less-than truck load
loading problem
mixed integer programming
differential evaluation
作者简介
汪恭书
（1980-），男，安徽怀宁人，东北大学工业工程与物流优化研究所，副教授，博士，研究方向：流程工业生产与物流调度、最优化方法与理论、决策支持系统开发。
