摘要
针对仓库装卸搬运系统实际运行时设备资源冲突和搬运车辆任务分配问题,建立了具有多个复杂约束条件的车辆调度优化问题数学模型。提出了一种求解仓库车辆调度优化问题的局部搜索遗传算法,解决了局部搜索中寻找高效邻域结构的技术难题,并用实例进行了验证。
In view of the problems encountered in the practical running of warehouse materials handling systems such as equipment resources conflict and handling vehicle task allocation, the paper establishes a mathematical model for vehicle dispatching optimization constrained by multiple complex conditions. Then it works on a local search genetic algorithm to find solution to the model and successfully overcomes the technical obstacle of locating the efficacious adjacent structure in local searches, which is tested and validated with an empirical study.
出处
《物流技术》
2011年第4期65-67,共3页
Logistics Technology
关键词
局部搜索
遗传算法
车辆调度
local search
genetic algorithm
vehicle dispatching