装配作业车间分批调度问题的算法对比

doi:10.3969/j.issn.1007-7375.2020.04.023

工业工程 ›› 2020, Vol. 23 ›› Issue (4): 174-182.doi: 10.3969/j.issn.1007-7375.2020.04.023

• 实践与应用 • 上一篇

装配作业车间分批调度问题的算法对比

曾垂飞, 刘建军, 陈庆新, 毛宁

广东省计算机集成制造重点实验室广东工业大学，广东广州 510006

收稿日期:2019-03-11 发布日期:2020-08-21
通讯作者: 刘建军(1982-)，男，江西省人，副教授，主要研究方向为工业工程、生产计划与控制等. E-mail:jianjun.liu@gdut.edu.cn E-mail:jianjun.liu@gdut.edu.cn
作者简介:曾垂飞(1991-)，男，湖南省人，硕士研究生，主要研究方向为生产计划与控制等
基金资助:
国家自然科学基金资助项目(51975129,71572049,61973089)；广东省特支计划科技创新青年拔尖人才资助项目(2016TQ03X364)；广东省自然科学基金资助项目(2019A1515012158)；广州市珠江科技新星项目(201710010004)

A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling

ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning

Guangdong CIM Provincial Key Laboratory, Guangdong University of Technology, Guangzhou 510006, China

Received:2019-03-11 Published:2020-08-21

摘要/Abstract

摘要： 建立最小化makespan的装配作业车间分批调度模型，利用遗传算法构建基于整体集成优化策略、分层迭代优化策略和双层进化策略的求解算法。它们的区别在于处理批量划分问题和子批调度问题的联合优化机制不同。最后通过仿真实验对比了几类算法的求解效果和收敛速度，并分析了它们的适应性特点。

关键词: 装配作业车间, 分批调度, 遗传算法, 仿真技术

Abstract: A batch scheduling model of assembly job shop with minimum makespan is established. The genetic algorithm is used to construct a solution algorithm based on the overall optimization strategy, hierarchical iterative optimization strategy and bilevel evolution strategy. The difference between them is the optimization mechanisms to deal with the batch division problem and the sub-batch scheduling problem. Finally, through the simulation experiment, the solution effect and convergence speed of several kinds of algorithms are compared, and adaptability are also analyzed.

Key words: assembly job shop, lot streaming scheduling, genetic algorithm, simulation technology

中图分类号:

F406

曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.

ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning. A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling[J]. Industrial Engineering Journal, 2020, 23(4): 174-182.

参考文献

[1] SHARMA P, JAINA A. A review on job shop scheduling with setup times[J]. Institution of Mechanical Engineers, 2016, 230(3): 517-533
[2] 金锋赫, 孔繁森, 金东园. 基于设备可用时间约束的装配作业车间调度规则[J]. 计算机集成制造系统, 2008, 65(9): 1727-1732
JIN Fenghe, KONG Fansen, JIN Dongyuan. Scheduling rules for assembly job shop based on machine available time[J]. Computer Integrated Manufacturing Systems, 2008, 65(9): 1727-1732
[3] REEJA M K, RAJENDRAN C R. Dispatching rules for scheduling in assembly jobshops-part2[J]. Internationl Journal of Production Research, 2000, 38(10): 2349-2360
[4] 杨婷婷, 吕海利, 董明望, 等. 一种装配产品调度问题的粒子群算法实现[J]. 武汉理工大学学报, 2015, 37(11): 93-100
YANG Tingting, LYU Haili, DONG Mingwang, et al. Realization of assembly job shop scheduling problem with particle swarm optimazation algorithm[J]. Journal of Wuhan University of Technology, 2015, 37(11): 93-100
[5] CHANG J H, CHIU HN. A comprehensive review of lot streaming[J]. International Journal of Production Research, 2005, 43(8): 1515-1536
[6] 王海燕, 王万良, 黄风立, 等. 分批优化调度问题综述及面向节能研究展望[J]. 计算机集成制造系统, 2017, 23(3): 542-556
WANG Haiyan, WANG Wanliang, HUANG Fengli, et al. Survey on production scheduling with lot splitting and prospect for energy-saving scheduling[J]. Computer Integrated Manufacturing Systems, 2017, 23(3): 542-556
[7] 徐本柱, 费晓璐, 章兴玲. 柔性作业车间批量划分与并行调度优化[J]. 计算机集成制造系统, 2016, 22(8): 1953-1964
XU Benzhu, FEI Xiaolu, ZHANG Xingling. Batch division and parallel scheduling optimization of flexible job shop[J]. Computer Integrated Manufacturing Systems, 2016, 22(8): 1953-1964
[8] 陈进, 王荣. Job-Shop调度问题的分批和最优化策略[J]. 机械工程学报, 2010, 46(21): 165-171
CHEN Jin, WANG Rong. Lot splitting and optimization strategy for job-shop scheduing[J]. Chinese Journal of Mechanical Engineering, 2010, 46(21): 165-171
[9] 桑红燕, 潘全科. 求解流水车间批量流集成调度的离散入侵杂草优化算法[J]. 控制理论与应用, 2015, 32(2): 246-250
SANG Hongyan, PAN Quanke. A discrete invasive weed optimization algorithm forthe integrated lot-streaming flow shop scheduling problem[J]. Control Theory & Applications, 2015, 32(2): 246-250
[10] 白俊杰, 龚毅光, 王宁生, 等. 多目标柔性作业车间分批优化调度[J]. 计算机集成制造系统, 2010, 16(2): 396-403
BAI Junjie, GONG Yiguang, WANG Ningsheng, et al. Multi-objective flexible job shop scheduling with lot-splitting[J]. Computer Integrated Manufacturing Systems, 2010, 16(2): 396-403
[11] SARICICEK I, CELIK C. Two meta-heuristics for parallel machine scheduling with job splitting to minimize total tardiness[J]. Applied Mathematical Modelling, 2011, 35(8): 4117-4126
[12] 刘华, 顾幸生. 改进的混沌蜂群算法在流水线调度中的应用[J]. 华东理工大学学报, 2013, 39(3): 345-350
LIU Hua, GU Xingsheng. Improved chaos-artificial beecolony algorith mandits applicationin flow-shop scheduling[J]. Journal of East China University of Science and Technology, 2013, 39(3): 345-350
[13] 曾强, 沈玲, 杨育, 等. 多目标等量分批柔性作业车间调度集成优化方法[J]. 计算机工程与应用, 2012, 48(16): 237-243
ZENG Qiang, SHEN Ling, YANG Yu, et al. Integrated multi-objective optimization method for equal lot splitting flexible job-shop scheduling problem[J]. Computer Engineering and Applications, 2012, 48(16): 237-243
[14] 熊红云, 何钺. 面向柔性生产线的分批与调度集成模型及其遗传启发算法[J]. 长沙铁道学院学报, 2001, 12(1): 51-55
XIONG Hongyun, HE Yue. An integration model jointing lot-sizeing and scheduling for flexible flow-line and its genetic heurstic algorithm[J]. Journal of Changsha Railway College, 2001, 12(1): 51-55
[15] 王万良, 范丽霞, 徐新黎, 等. 多目标差分进化算法求解柔性作业车间批量调度问题[J]. 计算机集成制造系统, 2013, 19(10): 2481-2492
WANG Wanliang, FAN Lixia, XU Xinli, et al. Multi-objective differential evolutional gorithm for flexible job-shop batch scheduling problem[J]. Computer Integrated Manufacturing Systems, 2013, 19(10): 2481-2492
[16] WONG T C, NGAN S C. A comparison of hybrid genetic algorithm and hybrid particle swarm optimization to minimize make span for assembly job shop[J]. Applied Soft Computing, 2013, 13(3): 1391-139
[17] CHAN F T S, WONG T C, CHAN L Y. Lot streaming for product assembly in job shop environment[J]. Robotics and Computer-Integrated Manufacturing, 2008(24): 321-331
[18] 曾垂飞. 考虑任务间装配关联的作业车间分批调度问题研究[D]. 广州: 广东工业大学, 2019.
ZENG Chuifei. Lot splitting and scheduling problem in job shops considering assembly relationship between parts[D]. Guangzhou: Guangdong University of Technology, 2019.

装配作业车间分批调度问题的算法对比

A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	廖志华, 刘建军, 陈庆新, 毛宁. 负荷型对偶单元授权卡片交叠循环系统性能仿真[J]. 工业工程, 2021, 24(4): 100-111.
[3]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[4]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[5]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[6]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[7]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[8]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[9]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[10]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[11]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[12]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[13]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[14]	张巍, 李鹏翔, 仝自强, 岳毅蒙. 基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J]. 工业工程, 2020, 23(3): 132-137.
[15]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.