钢铁企业物流库存的车辆调度优化  

Optimization of Vehicle Scheduling for Logistics Enterprises in Iron and Steel Enterprises

作　　者：雷兆明[1] 赵凡 廖文喆 王鹏程 LEI Zhao-ming;ZHAO Fan;LIAO Wen-zhe;WANG Peng-cheng(College of Control Science and Engineering,Hebei University of Technology,Tianjin 300130,China)

机构地区：[1]河北工业大学控制科学与工程学院,天津300130

出　　处：《计算机仿真》2019年第1期366-372,共7页Computer Simulation

基　　金：河北省科技支撑计划项目(13210307D)

摘　　要：作为整个钢铁企业生产过程的准备阶段,车辆入库环节关系着下游生产线的资源配置和库存的运转效率。传统的调度策略没有从车辆入库顺序和时间角度对库存调度的物流成本和效率进行分析,导致调度效率低,成本高,而选择合适的车辆入厂入库顺序和时间并考虑多车共同作业可以有效的提高库存效率且节省成本。为此首先建立了最小化货车出厂时间和传送带最小运转成本的整数规划模型,然后提出了改进萤火虫优化算法对复杂模型进行求解,通过自适应策略改进算法使其增强个体搜索能力,同时在萤火虫移动的过程中引入了Levy变异,避免算法陷入局部最优而无法寻到最优解,最后由测试函数和仿真实例进行测试。结果表明,改进算法可以迅速找出最优调度方案,从而指导企业合理安排资源入库,优化了物流库存管理。As the preparation phase of the whole iron and steel enterprise production process,the vehicle storage link relates to the resource allocation of the downstream production line and the operating efficiency of the inventory.The traditional scheduling strategy does not analyze the logistics cost and efficiency of inventory scheduling from the aspects of vehicle storage order and time,resulting in low scheduling efficiency and high cost. Choosing the right order and time of arrival of the vehicle into the factory and considering the multi-vehicle co-operation can effectively improve the efficiency of inventory and save cost. For this reason. In the paper,we firstly established an integer programming model that minimizes the factory time and the minimum operating cost of the conveyor,and then proposed an improvement of the Glowworm Swarm Optimization to solve the complex model. The adaptive strategy was used to improve the algorithm to enhance the individual’s searching ability. At the same time,Levy mutation was introduced in the process of firefly movement to avoid the algorithm from falling into local optimals. Finally,tests were carried out with test functions and simulation examples. The results show that the improved algorithm can quickly find out the optimal scheduling scheme,so as to guide the enterprises to arrange the resource storage and optimize the logistics inventory management.

关 键 词：入库优化 车辆调度 萤火虫优化算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]