移动供应链实时调度模型及协同进化遗传算法  

Dynamic Scheduling Model and Co-evolutionary Genetic Algorithm of Mobile Supply Chain

作　　者：杨洋[1] 王龙[2] 

机构地区：[1]哈尔滨工业大学管理学院,黑龙江哈尔滨150001 [2]山西大学管理学院,山西太原030006

出　　处：《南京理工大学学报》2011年第4期579-584,共6页Journal of Nanjing University of Science and Technology

基　　金：国家自然科学基金(71002060);中国博士后科学基金(20090450968)

摘　　要：运用精确控制库存检查和车辆调度,实现了动态的供应链配送系统。整合供应链库存控制策略与车辆调度规划,建立移动供应链实时调度模型。该模型针对随机需求下的零售商最优订货,实现在途库存动态配送。在决策模型的基础上,设计协同进化遗传算法,解决模型组合优化过程中的约束满足问题。计算机仿真结果表明,实时调度模型可以有效降低整体供应链运行费用。The dynamic supply chain distribution system is researched by accurate control of inventory checking and vehicle scheduling.The supply chain dynamic scheduling model is formulated based on the integration of the supply chain inventory policy and vehicle routing plan in order to fulfill the optimization of the order quantity and the on-the-way inventory of the random demand of retailers.Based on the scheduling model,a co-evolutionary genetic algorithm is proposed to resolve the constraint satisfaction problem in combinatorial optimization.Simulation results show that the dynamic scheduling model can decrease the total running cost of a supply chain.

关 键 词：实时调度模型 移动定位 约束满足 协同进化遗传算法 

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