Optimizing Delivery Reliability in Assembly Job Shop with Lot-Streaming

doi:10.3969/j.issn.1007-7375.2019.06.007

Abstract

Abstract: An assembly job shop produces assembly products with multiple specifications and in small batches. Assembly products usually have diversified BOM (Bill of Material) structures, which are made up of customized parts, but products with the same specification still include a certain proportion of shared parts, which respectively have certain batch sizes. Lot splitting scheduling in an assembly job shop requires optimized batch partitions and subbatch sequencing for assembly parts. The high delivery reliability of customers is considered, and a mathematical model established for lot splitting-scheduling, and a hybrid algorithm based on genetic algorithm and priority dispatching rules proposed to solve the mathematical model. Finally, the effectiveness of the proposed hybrid algorithm is validated by a simulation experiment.

Key words: assembly job shop, lot splitting-scheduling, hybrid algorithm, delivery reliability

CLC Number:

F406

ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning. Optimizing Delivery Reliability in Assembly Job Shop with Lot-Streaming[J]. Industrial Engineering Journal, 2019, 22(6): 45-56.

References

[1] SHARMA Pankaj, JAIN Ajai. A review on job shop scheduling with setup times[J]. Institution of Mechanical Engineers, 2016, 230(3):517-533
[2] 赵诗奎, 王林瑞, 石飞. 作业车间调度问题综述[J]. 济南大学学报(自然科学版), 2016, 30(1):74-80 ZHAO Shikui, WANG Linrui, SHI Fei. A review of job shop scheduling problem[J]. Journal of University of Jinan (Science & Technology), 2016, 30(1):74-80
[3] 金锋赫, 孔繁森, 金东园. 基于设备可用时间约束的装配作业车间调度规则[J]. 计算机集成制造系统, 2008, 14(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, 14(9):1727-1732
[4] HU Yanmei, YIN Minghao, LI Xiaotao. A novel objective function for job shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm[J]. International Journal of Advanced Manufacturing Technology, 2011, 5(6):1125-1138
[5] ADAM N R, BERTRAND J W M, SURKIS J. Priority assignment procedures in multi-level assembly job shops[J]. ⅡE Transactions., 2002(44):119-131
[6] TIMOTHY D, MICHAEL D, ELLIOT D, et al. The effects of product structure and sequencing rule on assembly shop perfomance[J]. International Journal of Production Research, 1989, 27(4):542-556
[7] RADHAKRISHNAN P, NATARAJAN K, RAJENDRAN C, et al. Scheduling rules for dynamic shops that manafacture multi-level jobs[J]. Computer and Industrial Engineering, 2002, 44(1):119-131
[8] MARATH K, CHANDR R. Dispatching rules for scheduling in assembly jobshops-Part1[J]. International Journal of Production Research, 2000, 38(9):2051-2066
[9] MARATH K, CHANDR R. Dispatching rules for scheduling in assembly jobshops-Part2[J]. International Journal of Production Research, 2000, 38(10):2349-2360
[10] SIEGEL G B. An investigation of jobshop scheduling for jobs with assembly constraints[D]. USA:Cornell University, 2013.
[11] PATRICK R, ROBERTA S, TIMOTHY D. A preliminary investigation of multi-attribute based sequencing rules for assembly shops[J]. International Journal of Production Research, 1991, 29(4):739-753
[12] 杨婷婷, 吕海利, 董明望, 等. 一种装配产品调度问题的粒子群算法实现[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[J]. Algorithm Wuhan University of Technology, 2015, 37(11):93-100
[13] DU Hui, LIU Dacheng, ZHANG Mianhao. A hybrid algorithm based on particle swarm optimization and artificial immune for an assembly jobShop scheduling problem[J]. Mathematical Problems in Engineering, 2016, 2016:1-10.
[14] CHANG J, CHIU H. A comprehensive review of lot streaming[J]. International Journal of Production Research, 2005, 43(8):1515-1536
[15] 王海燕, 王万良, 黄风立, 等. 分批优化调度问题综述及面向节能研究展望[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
[16] 桑红燕, 潘全科. 求解流水车间批量流集成调度的离散入侵杂草优化算法[J]. 控制理论与应用, 2015, 32(2):246-250 SANG Hongyan, PAN Quanke. A discrete invasive weed optimization algorithm for the integrated lot-streaming flow shop scheduling problem[J]. Control Theory & Applications, 2015, 32(2):246-250
[17] 宋代立, 张洁. 蚁群算法求解混合流水车间分批调度问题[J]. 计算机集成制造系统, 2013, 19(7):1640-1647 SONG Daili, ZHANG Jie. Batch scheduling problem of hybrid flow shop based on ant colony algorithm[J]. Computer Integrated Manufacturing Systems, 2013, 19(7):1640-1647
[18] 陈进, 王荣. Job-Shop调度问题的分批和最优化策略[J]. 机械工程学报, 2010, 46(21):165-171 CHEN Jin, WANG Rong. Lot splitting and optimization strtegy for job-shop scheduing[J]. Chinese Journal of Mechanical Engineering, 2010, 46(21):165-171
[19] 徐本柱, 费晓璐, 章兴玲. 柔性作业车间批量划分与并行调度优化[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
[20] 白俊杰, 龚毅光, 王宁生, 等. 多目标柔性作业车间分批优化调度[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 ManufacturingSystems, 2010, 16(2):396-403
[21] 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
[22] 刘华, 顾幸生. 改进的混沌蜂群算法在流水线调度中的应用[J]. 华东理工大学学报, 2013, 39(3):345-350 LIU Hua, GU Xingsheng. Improved chaos-artificial bee colony algorithm and its application in flow-shop scheduling[J]. Journal of East China University of Scienceand Technology, 2013, 39(3):345-350
[23] 鞠全勇, 朱剑英. 多目标批量生产柔性作业车间优化调度[J]. 机械工程学报, 2007, 43(8):148-154 JU Quanyong, ZHU Jianying. Multi-objective flexible job shop scheduling of batch production[J]. Chinese Journal of Mechanical Engineering, 2007, 43(8):148-154
[24] SANG Hongyan, GAO Liang, PAN Quanke. Discrete artificial bee colony algorithm for lot-streaming flowshop with total flowtime minimization[J]. Chinese Journal of Mechanical Engineering, 2012, 25(5):990-1000
[25] 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(3):321-331
[26] WONG T C, NGAN S C. A comparison of hybrid genetic algorithm and hybrid particle swarmoptimiza tion to minimize makespan for assembly job shop[J]. Applied Soft Computing, 2013, 13(3):1391-1399
[27] 巴黎, 李言, 曹源, 等. 考虑批量装配的柔性作业车间调度问题研究[J]. 中国机械工程, 2015, 26(23):3200-3207 BA Li, LI Yan, CAO Yuan, et al. Research on flexible job-shop scheduling problem with consideration of batah splitting and assembly[J]. China Mechanical Engineering, 2015, 26(23):3200-3207
[28] 曾强, 沈玲, 杨育, 等. 多目标等量分批柔性作业车间调度集成优化方法[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