Abstract: To handle the low efficiency and high transportation cost of the outbound logistics in iron and steel enterprises, the consolidation planning and transportation scheduling are integrated for optimization. A multi-objective mixed integer programming model is formulated for this problem. According to the characteristics of the problem, a multi-objective variable neighborhood search algorithm is proposed. The characteristics of consolidation planning and transportation scheduling are taken into account so as to achieve the integration and coordination of the two sub-problems. Computational results based on simulated instances illustrate the efficiency of the proposed algorithm.

Key words: Outbound logistics, multi-objective optimization, variable neighborhood search

摘要： 针对钢铁企业成品出厂过程中所存在的物流衔接效率低和运输成本高的问题，将装配计划与运输调度进行集成优化，建立了钢铁企业成品出厂物流集成优化问题的多目标混合整数规划模型，根据问题特点提出了一个改进的多目标变邻域搜索算法，在算法中充分考虑了装配计划与运输调度的特点，以实现2个优化子问题之间的集成与协调。基于仿真算例的测试结果验证了所提出算法的有效性。

关键词: 出厂物流, 多目标优化, 变邻域搜索