越库配送车辆调度问题的自适应遗传算法研究  

An Adaptive Genetic Algorithm for the Truck Scheduling Problem in the Crossdock Distribution Center

作　　者：缪朝炜[1] 苏瑞泽 张杰[2] 

机构地区：[1]厦门大学管理学院,福建厦门361005 [2]广东财经大学工商管理学院,广东广州510320

出　　处：《管理工程学报》2016年第4期166-172,共7页Journal of Industrial Engineering and Engineering Management

基　　金：国家自然科学基金资助项目(71371158;71301032);教育部"新世纪优秀人才支持计划"资助项目(NCET-10-0712);中央高校基本科研业务费资金资助项目(2012221011)

摘　　要：本文研究的是带有车辆容量限制以及时间窗口约束的越库配送车辆调度问题,该问题旨在通过车辆与仓门的合理分配来实现越库内部货物的最优调度从而达到高效的运作目标。由于该问题是强NP难的问题,本文基于遗传算法的思想,设计了单点交叉算子和两点交叉算子,并采用"交叉行为自适应选择机制"设计了一种自适应遗传算法来进行求解。在数值实验中,本文将该自适应遗传算法与分别采用单种交叉算子的遗传算法进行算法性能的比较,通过大量不同规模的数值算例的结果对比发现在这三种算法中,采用自适应机制的遗传算法在最终解的质量上总体表现最好,表明该算法对于求解此类问题具有良好的性能,同时也表明该自适应机制对于提升算法性能上具有显著的促进作用。As a jnst-in-time （JIT） logistics technology, crossdock refers to the operation of pickup-delivery and order-dealt activities at any intermediate points between upstream suppliers and downstream customers. Those intermediate points include transshipment warehouse or distribution center. They are used to achieve the elimination of gnods storage, which can be temporarily stored and generally not more than one or two days, and can greatly reduce response time and inventory cost as well. Crussdock is increasingly being used to optimize the distribution network of supply chain, which can significantly reduce company＇s inventory levels by integrating inventory management strategy and distribution strategy. Thus, crossdock can reduce not only inventory management cost and cargo loss rate, but also speed up cash flow. It is reported that many well-known multi-national companies, such as Wal-Mart, Unilever, Dell, and Cisco, have implemented this technique successfully. The truck scheduling strategy plays a very important role in operations within the crossdock distribution center, which has a significant impact on the operational efficiency of crossdock. A good truck scheduling strategy can increase operational efficiency, improve customer service level, and reduce the total cost. Because crossdock-related problems are a hot topic in both academic and industrial areas nowadays, there is a lot of related research works in the previous literatures, which can be mainly divided into five categories： （1） the facility location problem of crossdocks; （2） the network flow problem in a multiple-erossdock distribution system; （3） the layout design problem within a crossdock; （4） the resource allocation problem within a crossdoek; （5） the scheduling problem within a crossdock. In this paper, we try to extend the truck scheduling problem in a crossdock and consider the capacity constraint of outbound trucks as well as that of the erossdock. In reality, the number of inbound/outbound docks is limited, and

关 键 词：遗传算法 自适应机制 越库 车辆调度 

分 类 号：F224.3[经济管理—国民经济]