优化交货可靠性的装配作业车间分批调度

doi:10.3969/j.issn.1007-7375.2019.06.007

工业工程 ›› 2019, Vol. 22 ›› Issue (6): 45-56.doi: 10.3969/j.issn.1007-7375.2019.06.007

优化交货可靠性的装配作业车间分批调度

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

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

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

Optimizing Delivery Reliability in Assembly Job Shop with Lot-Streaming

ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning

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

Received:2019-01-08 Published:2019-12-24

摘要/Abstract

摘要： 装配作业车间生产多规格小批量装配型产品，通常具有差异BOM结构，主要由客制零件组成，但同规格产品仍然包含一定比例的可互用零件，每类零件具有一定批量。此类车间分批调度需要最优化零件类的批次分割和子批加工序列。考虑客户对高交货可靠性的需求，构建了基于最优化交货可靠性为决策优化目标的分批调度数学模型，建立了基于遗传算法和优先级分派规则的混合求解算法。最后通过仿真实验分析和验证了所提方法的有效性。

关键词: 装配作业车间, 分批调度, 混合求解算法, 交货可靠性

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

中图分类号:

F406

曾垂飞, 刘建军, 陈庆新, 毛宁. 优化交货可靠性的装配作业车间分批调度[J]. 工业工程, 2019, 22(6): 45-56.

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.

参考文献

[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

优化交货可靠性的装配作业车间分批调度

Optimizing Delivery Reliability in Assembly Job Shop with Lot-Streaming

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[2]	杨小佳, 刘建军, 陈庆新, 毛宁. 高扰动模具制造车间的负荷均衡生产控制方法[J]. 工业工程, 2020, 23(1): 23-34.