文献类型：期刊文章

作　　者：张经天[1] 马莹[1] 翁迅[1] 孙壮志[2] 张继龙[3]

ZHANG Jingtian;MA Ying;WENG Xun;SUN Zhuangzhi;ZHANG Jilong(School of Modern Post,Beijing University of Posts and Telecommunications,Beijing 100876,China;Beijing Tobacco Bureau,Beijing 100122,China;Beijing Jingkelun Refrigeration Equipment Company Limited,Beijing 100301,China)

机构地区：[1]北京邮电大学现代邮政学院,北京100876 [2]北京市烟草专卖局(公司),北京100122 [3]北京市京科伦冷冻设备有限公司,北京100301

出　　处：《北京邮电大学学报》

基　　金：中央高校基本科研业务费专项资金项目(2020RC15)。

年　　份：2022

卷　　号：45

期　　号：1

起止页码：19-25

语　　种：中文

收录情况：BDHX、BDHX2020、CAS、CSCD、CSCD_E2021_2022、EI、JST、RCCSE、ZGKJHX、核心刊

摘　　要：提升机作为四向穿梭车系统的瓶颈资源,其调度方案的优劣与系统作业效率密切相关。针对提升机的调度问题,提出了一种调度策略。首先,将提升机调度问题转化为含运输时间的柔性作业车间调度问题,并考虑同层任务的执行顺序约束,构建提升机调度数学模型。其次,提出了一种改进型混合遗传算法对模型进行求解,该算法以混合遗传算法为基础,针对混合遗传算法易产生不合法个体导致算法搜索能力下降的问题,提出了一种个体修正方法,以增强算法的搜索能力。最后,采用某农产品冷库的实际数据对模型及改进型混合遗传算法的可行性与有效性进行了验证。结果表明,相比于仓库中实际应用的策略,改进型混合遗传算法可使任务完成时间至少减少24.66%。

关 键 词：四向穿梭车系统  提升机调度问题  改进型混合遗传算法  

分 类 号：TP273]