量子寄生遗传算法求解Flow Shop及两阶段配送的集成调度问题

• 作者: 谷金蔚 顾幸生 顾满占
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 流水作业生产 两阶段配送 量子 遗传算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 235-243
• 页数: 9页
• 分类号: TP273
• 字数: 6526字
• 语种: 中文

摘要

针对Flow Shop及两阶段配送的集成调度问题,考虑各种约束条件,以交货时间最短为目标构建混合整数规划模型.该模型中,第1阶段配送是工件原材料从仓库由吊车搬运到生产车间的加工机器上,第2阶段配送是工件完工后由一辆卡车运送至顾客.根据该集成调度问题特点,提出了基于量子理论和寄生理论的量子寄生遗传算法(Quantum Bio-parasitic Genetic Algorithm,QBGA).该算法设计了能够同时带有工件的运输批次和生产排序信息的编码,该编码保证了每个个体都是充分协调生产能力和运输能力的可行解,同时构建了两个种群——宿主群和寄生群,执行寄生机制与反寄生机制从而增加基因多样性和加快算法收敛速度,最后通过仿真实验验证了QBGA算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学自动化研究所	258	2839	26.0	42.0
2	谷金蔚	上海电力学院经济与管理学院	11	43	2.0	6.0
3	顾满占	上海财经大学应用数学系	4	3	1.0	1.0