考虑工序并行的差异工件批调度研究

doi:10.3969/j.issn.1007-7375.2021.03.009

工业工程 ›› 2021, Vol. 24 ›› Issue (3): 68-76,114.doi: 10.3969/j.issn.1007-7375.2021.03.009

考虑工序并行的差异工件批调度研究

唐红涛, 杨志鹏, 刘家毅

武汉理工大学机电工程学院，湖北武汉 430070

收稿日期:2019-12-20 发布日期:2021-06-26
作者简介:唐红涛(1987-)，男，湖北省人，副教授，博士，主要研究方向为智能制造、智能优化算法及应用等
基金资助:
国家自然科学基金资助项目（51705384）

A Research on Batch Scheduling with Non-identical Job Sizes Considering Parallel Processes

TANG Hongtao, YANG Zhipeng, LIU Jiayi

School of Mechanical and Electrical Engineering, Wuhan University of Technology, Wuhan 430070, China

Received:2019-12-20 Published:2021-06-26

摘要/Abstract

摘要： 针对铸造车间差异工件组批多约束的问题，在工序可并行加工的前提下构建以最小化最大完工时间和最小化沙箱空置率为优化目标的并行工序批调度模型，设计一种改进和声算法求解该调度模型，提出一种单工序编解码方式和2种机器分配规则用于解决工件分批、沙箱选择、工序分配及机器选择的问题。在算法中提出一种新的和声产生方式和更新机制，同时为改善算法的局部搜索能力，加入模拟退火算法执行局部搜索过程。最后根据企业实际生产数据进行仿真实验，验证本文模型的有效性。

关键词: 工序并行, 批调度, 多约束, 和声搜索算法

Abstract: Considering that the batch process is multi-constrained with non-identical job sizes in foundry enterprises, a parallel process batch scheduling model is constructed, with the maximum makespan and sandbox vacancy rate as the optimization objective on the premise that the job can be parallel, an improved harmony search algorithm designed to solve the scheduling model, and a single process code method and two machine allocation rules proposed to solve the problems of batch division, sandbox selection, process allocation and machine selection. In the algorithm, a new harmony generation method is proposed. At the same time, the simulated annealing algorithm is added to make it jump out of the local optimal solution and tend to the global optimal solution. Finally, a simulation experiment is carried out based on the actual production data of the enterprise to prove the effectiveness of the proposed model.

Key words: process parallel, batch scheduling, multi-constrained, harmony search algorithm

中图分类号:

唐红涛, 杨志鹏, 刘家毅. 考虑工序并行的差异工件批调度研究[J]. 工业工程, 2021, 24(3): 68-76,114.

TANG Hongtao, YANG Zhipeng, LIU Jiayi. A Research on Batch Scheduling with Non-identical Job Sizes Considering Parallel Processes[J]. Industrial Engineering Journal, 2021, 24(3): 68-76,114.

参考文献

[1] DAMODARAN P, DIYADAWAGAMAGE D A, GHRAYEB O, et al. A particle swarm optimization algorithm for minimizing makespan of nonidentical parallel batch processing machines[J]. International Journal of Advanced Manufacturing Technology, 2012, 58(9-12): 1131-1140
[2] 包博, 李体方, 张搏. 基于遗传算法的装备维修作业车间并行调度模型[J]. 装甲兵工程学院学报, 2017, 31(6): 34-38
BAO Bo, LI Tifang, ZHANG Bo. Equipment maintenance job shop parallel scheduling model based on genetic algorithm[J]. Journal of Academy of Armored Force Engineering, 2017, 31(6): 34-38
[3] IKURA Y, GIMPLE M. Efficient scheduling algorithms for a single batch processing machine[J]. Operations Research Letters, 1986, 5(2): 61-65
[4] STAWOWY A, DUDA J. Coordinated production planning and scheduling problem in a foundry[J]. Archives of Foundry Engineering, 2017, 17(3): 133-138
[5] 胡常伟, 陈新度, 陈庆新, 等. 含不一致任务重量的同型熔炼炉批调度优化[J]. 工业工程, 2014, 17(3): 73-78, 85
HU Changwei, CHEN Xindu, CHEN Qingxin, et al. Optimization for scheduling identical parallel melting furnaces with non-identical job weights[J]. Industrial Engineering Journal, 2014, 17(3): 73-78, 85
[6] 刘晓平, 徐本柱, 彭军, 等. 工件工序可并行的作业车间调度模型与求解[J]. 计算机辅助设计与图形学学报, 2012, 24(1): 120-127
LIU Xiaoping, XU Benzhu, PENG Jun, et al. Model and solution of job-shop scheduling for parallel processes[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(1): 120-127
[7] 黄锦钿, 刘建军, 陈庆新, 等. 不相容工件族柔性流水车间批调度算法[J]. 机械设计与制造, 2016(6): 75-77
HUANG Jindian, LIU Jianjun, CHEN Qingxin, et al. Batch optimization algorithm for flexible flow-shop with incompatible job families[J]. Machinery Design & Manufacture, 2016(6): 75-77
[8] 徐本柱, 费晓璐, 章兴玲. 柔性作业车间批量划分与并行调度优化[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
[9] 王万良, 范丽霞, 徐新黎, 等. 基于混合差分进化算法的并行机批处理调度问题研究[J]. 机电工程, 2012, 29(2): 7-12
WANG Wanliang, FAN Lixia, XU Xinli, et al. New hybrid differential evolution for parallel machines batch scheduling[J]. Journal of Mechanical & Electrical Engineering, 2012, 29(2): 7-12
[10] LIU L L, NG C T, CHENG T C E. On the complexity of bi-criteria scheduling on a single batch processing machine[J]. Journal of Scheduling, 2010, 13(6): 629-638
[11] GEEM Z W, KIM J H, LOGANATHAN G V. A new heuristic optimization algorithm: harmony search[J]. Simulation, 2001, 76(2): 60-68
[12] MAHDAVI M, FESANGHARY M, DAMANGIR E. An improved harmony search algorithm for solving optimization problems[J]. Applied Mathematics and Computation, 2007, 188(2): 1567-1579
[13] OMRAN M G H, MAHDAVI M. Global-best harmony search[J]. Applied Mathematics and Computation, 2007, 198(2): 643-656
[14] ALOULOU M A, BOUZAIENE A, DRIDI N, et al. A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size[J]. Journal of Scheduling, 2014, 17(1): 17-29
[15] UZSOY R. Scheduling a single batch processing machine with non-identical job sizes[J]. International Journal of Production Research, 1994, 32(7): 1615-1635
[16] KELLEGÖZ T, TOKLU B, WILSON J. Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem[J]. Applied Mathematics and Computation, 2008, 199(2): 590-598
[17] CHO H M, BAE S J, KIM J, et al. Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm[J]. Computers & Industrial Engineering, 2011, 61(3): 529-541
[18] 陈辅斌, 李忠学, 杨喜娟. 基于改进NSGA2算法的多目标柔性作业车间调度[J]. 工业工程, 2018, 21(2): 55-61
CHEN Fubin, LI Zhongxue, YANG Xijuan. Multi-objective flexible job shop scheduling based on improved NSGA2 algorithm[J]. Industrial Engineering Journal, 2018, 21(2): 55-61

考虑工序并行的差异工件批调度研究

A Research on Batch Scheduling with Non-identical Job Sizes Considering Parallel Processes

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[2]	曾垂飞, 刘建军, 陈庆新, 毛宁. 优化交货可靠性的装配作业车间分批调度[J]. 工业工程, 2019, 22(6): 45-56.
[3]	黄锦钿, 黄伟, 郑耿灶. 加工时间存在双重约束的批调度模型及算法[J]. 工业工程, 2017, 20(2): 78-85.
[4]	刘星. 和声搜索算法优化快速消费品生产配送协调调度[J]. 工业工程, 2016, 19(3): 14-17.
[5]	胡常伟，陈新度，陈庆新，毛宁，陈新. 含不一致任务重量的同型熔炼炉批调度优化[J]. 工业工程, 2014, 17(3): 73-78.