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

doi:10.3969/j.issn.1007-7375.2020.04.023

Abstract

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

CLC Number:

F406

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.

References

[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.