摘 要：仓储中心的叉车调度和车位分配是解决仓储中心工作效率低下的关键。通过贪婪遗传算法，解决天津L 综合仓储中心的车辆的车位分配以及叉车作业优化调度问题。首先获取车辆的偏好车位，在生成初始可行解的过程中，运用贪婪算法将新到仓储中心的车辆分配到最先空闲的车位，减少车辆等待的时间，最后运用遗传算法的选择、交叉和变异操作不断产生适应度较高的解，结合实际问题，最终实现综合仓储中心的运输车辆车位的分配以及叉车作业调度的联合优化。
关键词：贪婪遗传算法；车位分配；叉车调度；偏好车位
DOI:10.19850/j.cnki.2096-4706.2020.08.056
中图分类号：TP391.4；TP18 文献标识码：A 文章编号：2096-4706（2020）08-0168-04
Parking Space Allocation and Forklift Joint Scheduling Optimization Considering Time Window Constraints
XU Liming，DENG Hua，LIU Liang
（School of Economics and Management，Tiangong University，Tianjin 300387，China）
Abstract：Forklift scheduling and parking space allocation are the key to solve the low efficiency of storage center. The greedy genetic algorithm is used to solve the problem of vehicle space allocation and forklift operation optimization scheduling in Tianjin L comprehensive storage center. In the process of generating the initial feasible solution，the greedy algorithm is used to allocate the new vehicles to the first idle parking space，so as to reduce the waiting time，finally，the selection，crossover and mutation operations of genetic algorithm are used to produce solutions with high adaptability. Combined with practical problems，the allocation of transportation vehicle parking space in the comprehensive storage center and the joint optimization of forklift operation scheduling are finally realized.
Keywords：greedy genetic algorithm；berth allocation；shore bridge scheduling；preference berth
参考文献：
[1] 彭小利，廖婷. 制造物联环境下智能仓库叉车作业分配算法研究 [J]. 电子设计工程，2018，26（14）：6-9.
[2] 马骊，王银珠，张敏，等. 大型物流配送中心的主动式仓储调度策略及其性能分析 [J]. 西安财经学院学报，2018，31（1）：63-68.
[3] 杨文强，郭昊，李勇峰. 布谷鸟算法求解组装车间仓储调度优化问题 [J]. 电子测量与仪器学报，2016，30（10）：1506-1511.
[4] 张晓磊. 依赖灰色多层次弱收敛序列系数的农村饲料物流车辆调度优化 [J]. 物流科技，2020，43（1）：6-8+25.
作者简介：
徐黎明（1993—），男，汉族，安徽太和人，硕 士，研究方向：复杂系统仿真与优化；
邓华（1977—），男，汉族， 四川绵阳人，系主任，副教授，博士，研究方向：质量工程、运营 与供应链管理；
刘亮（1979—），男，汉族，山东德州人，副教 授，博士，研究方向：复杂系统仿真与优化、工业工程与精益管 理创新。