基于绿色生产的混合流水车间调度问题研究

doi:10.3969/j.issn.1007-7375.2022.03.014

工业工程 ›› 2022, Vol. 25 ›› Issue (3): 115-123.doi: 10.3969/j.issn.1007-7375.2022.03.014

基于绿色生产的混合流水车间调度问题研究

唐红涛^1,2, 张缓^1,2

1. 武汉理工大学 1. 机电工程学院;
2. 湖北省数字制造重点实验室，湖北武汉 430070

收稿日期:2020-12-07 发布日期:2022-07-06
通讯作者: 张缓(1994—)女，河南省人，硕士研究生，主要研究方向为智能制造、智能优化算法及应用等。E-mail: 18437955263@163.com E-mail:18437955263@163.com
作者简介:唐红涛(1987—)，男，湖北省人，副教授，博士，主要研究方向为智能制造、智能优化算法及应用等
基金资助:
国家自然科学基金资助项目(51705384)；湖北省自然科学基金资助项目(2016CFB175)

A Research on Hybrid Flow Shop Scheduling Based on Green Production

TANG Hongtao^1,2, ZHANG Huan^1,2

1. School of Mechanical and Electronic Engineering;
2. Hubei Key Laboratory of Digital Manufacturing, Wuhan University of Technology, Wuhan 430070, China

Received:2020-12-07 Published:2022-07-06

摘要/Abstract

摘要： 针对绿色可持续发展问题，通过量化绿色指标评价方法，构建最小化最大完工时间、碳排放和噪声的多目标混合流水车间调度模型，并提出一种混合离散多目标帝国竞争算法(hybrid discrete multi-objective imperial competition algorithm，HDMICA)对模型进行求解。采用基于混沌反向学习策略的种群初始化方式提高初始化种群的多样性；基于本文模型设计3种有效的局部搜索策略以提升算法局部搜索能力；通过实验验证所提算法的有效性及优越性。

关键词: 量化绿色指标, 混合流水车间调度, 混合离散多目标帝国竞争算法, 混沌反向学习策略

Abstract: Aiming at green sustainable development, a multi-objective hybrid flow shop scheduling model is established, with minimizing the maximum makespan, carbon emission and noise, by quantifying green index evaluation method. To solve the model, a hybrid discrete multi-objective imperial competition algorithm (HDMICA) is proposed. The population initialization method based on chaotic reverse learning strategy is adopted to improve the diversity of the initial population. Based on the model in this research, three effective local search strategies are designed to improve the local search capability of the algorithm. The feasibility and effectiveness of the proposed algorithm are verified by experiments.

Key words: quantifying green index, hybrid flow shop scheduling, hybrid discrete multi-objective imperial competition algorithm, chaotic reverse learning strategy

中图分类号:

唐红涛, 张缓. 基于绿色生产的混合流水车间调度问题研究[J]. 工业工程, 2022, 25(3): 115-123.

TANG Hongtao, ZHANG Huan. A Research on Hybrid Flow Shop Scheduling Based on Green Production[J]. Industrial Engineering Journal, 2022, 25(3): 115-123.

参考文献

[1] 王凌, 周刚, 许烨, 等. 混合流水线调度研究进展[J]. 化工自动化及仪表, 2011, 38(1): 1-8
WANG Ling, ZHOU Gang, XU Ye, et al. Advances in the study on hybrid flow-shop scheduling[J]. Control and Instruments in Chemical Industry, 2011, 38(1): 1-8
[2] GUPTA J N D. Two-stage, hybrid flowshop scheduling problem[J]. Journal of the Operational Research Society, 1988, 39(4): 359-364
[3] HANS E W, VAN DE VELDE S. The lot sizing and scheduling of sand casting operations[J]. International Journal of Production Research, 2011, 49(9): 2481-2499
[4] BEWOOR L A, PRAKASH V C, SAPKAL S U. Production scheduling optimization in foundry using hybrid particle swarm optimization algorithm[J]. Procedia Manufacturing, 2018, 22: 57-64
[5] COCA G, CASTRILLON O D, RUIZ S, et al. Sustainable evaluation of environmental and occupational risks scheduling flexible job shop manufacturing systems[J]. Journal of Cleaner Production, 2019, 209: 146-168
[6] WU X L, SUN Y J. A green scheduling algorithm for flexible job shop with energy-saving measures[J]. Journal of Cleaner Production, 2018, 172: 3249-3264
[7] KIM Y, WORRELL E. International comparison of CO₂ emission trends in the iron and steel industry[J]. Energy Policy, 2002, 30(10): 827-838
[8] 郑军, 唐任仲. 面向砂型铸造的碳排放效率建模及评价方法[J]. 浙江大学学报(工学版), 2015, 49(1): 102-109
ZHENG Jun, TANG Renzhong. Carbon efficiency model and evaluation method for sand casting[J]. Journal of Zhejiang University (Engineering Sciences), 2015, 49(1): 102-109
[9] 尹瑞雪, 曹华军, 李洪丞, 等. 砂型铸造生产系统碳排放量化方法及应用[J]. 计算机集成制造系统, 2012, 18(5): 1071-1076
YIN Ruixue, CAO Huajun, LI Hongcheng, et al. Carbon emission quantification method of sand casting process and its application[J]. Computer Integrated Manufacturing Systems., 2012, 18(5): 1071-1076
[10] OLAYINKA O S, ABDULLAHI S A. An overview of industrial employees' exposure to noise in sundry processing and manufacturing industries in Ilorin metropolis, Nigeria[J]. Industrial Health, 2009, 47(2): 123-133
[11] LU C, GAO L, LI X, et al. A multi-objective approach to welding shop scheduling for makespan, noise pollution and energy consumption[J]. Journal of Cleaner Production, 2018, 196: 773-787
[12] LU C, GAO L, PAN Q, et al. A multi-objective cellular grey wolf optimizer for hybrid flowshop scheduling problem considering noise pollution[J]. Applied Soft Computing, 2019, 75: 728-749
[13] 陶雪飞. 陶瓷企业低碳制造系统模式及评估与建模方法[D]. 重庆: 重庆大学, 2010.
TAO Xuefei. Study on low-carbon manufacturing system mode and its assessment methodology[D]. Chongqing: Chongqing University, 2010.
[14] TANDON N. Noise-reducing designs of machines and structures[J]. Sadhana, 2000, 25(3): 331-339
[15] YIN L, LI X, GAO L, et al. A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem[J]. Sustainable Computing:Informatics and Systems, 2017, 13: 15-30
[16] ATASHPAZ-GARGARI E, LUCAS C. Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition[C]//2007 IEEE congress on evolutionary computation. Singapore: IEEE, 2007: 4661-4667.
[17] 雷德明, 潘子肖, 张清勇. 多目标低碳并行机调度研究[J]. 华中科技大学学报(自然科学版), 2018, 46(8): 104-109
LEI Deming, PAN Zixiao, ZHANG Qingyong. Researches on multi-objective low carbon parallel machines scheduling[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2018, 46(8): 104-109
[18] 操三强, 雷德明. 一种新型约束多目标帝国竞争算法[J]. 信息与控制, 2019, 48(4): 437-444, 451
CAO Sanqiang, LEI Deming. A novel constrained multi-objective imperialist competitive algorithm[J]. Information and Control, 2019, 48(4): 437-444, 451
[19] KARIMI S, ARDALAN Z, NADERI B, et al. Scheduling flexible job-shops with transportation times: mathematical models and a hybrid imperialist competitive algorithm[J]. Applied Mathematical Modelling, 2017, 41: 667-682
[20] NOWICKI E, SMUTNICKI C. A fast taboo search algorithm for the job shop problem[J]. Management Science, 1996, 42(6): 797-813
[21] LIAO C J, TJANDRADJAJA E, CHUNG T P. An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem[J]. Applied Soft Computing, 2012, 12(6): 1755-1764
[22] BEHNAMIAN J, GHOMI S M T F. Hybrid flowshop scheduling with machine and resource-dependent processing times[J]. Applied Mathematical Modelling, 2011, 35(3): 1107-1123

基于绿色生产的混合流水车间调度问题研究

A Research on Hybrid Flow Shop Scheduling Based on Green Production

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	吴正佳, 涂晶鑫, 华露, 白炜铖, 刘秀凤. 基于本体案例匹配的扰动作业车间智能调度辅助决策[J]. 工业工程, 2018, 21(6): 7-15,22.
[2]	陈祥, 朱传军, 张超勇. 基于文化基因算法的开放车间调度问题研究[J]. 工业工程, 2018, 21(6): 16-22.
[3]	朱斌, 郭岳, 张富强. 区间数多产品多计划期生产计划问题的目标规划求解方法[J]. 工业工程, 2018, 21(4): 15-22.
[4]	常建娥, 李帅, 莫易敏, 张峰, 王天生. 基于装配相似性与灰色模型的汽车装配工时预测[J]. 工业工程, 2018, 21(3): 87-92.
[5]	王秀红, 王梦飞, 索晶, 刘雪豪. 汽车底盘生产线价值流图分析及改善方案[J]. 工业工程, 2018, 21(1): 67-72.
[6]	宋明顺, 鲁伟, 方兴华. 基于小样本失效数据的机械可靠性评估[J]. 工业工程, 2017, 20(5): 87-93.
[7]	蔡子维, 杨春燕. 可拓创新方法与六西格玛管理方法的集成研究[J]. 工业工程, 2017, 20(3): 60-67.
[8]	范佳静. 多资源车间调度问题的研究[J]. 工业工程, 2017, 20(2): 44-50.
[9]	霍建恩, 彭重嘉. 基于eM-Plant对注塑企业的生产线建模仿真[J]. 工业工程, 2011, 14(1): 118-122.
[10]	贾舒媛, 黄丽, 谭娟, 李顺刚. 快餐店配餐流程优化设计[J]. 工业工程, 2019, 22(6): 127-134.
[11]	李莉, 何曙光. 基于LSSVM的多元过程非参数监控方法研究[J]. 工业工程, 2020, 23(1): 18-22,34.
[12]	王雪萍, 谢灿, 高新勤, 王珊珊. 基于博弈论的云制造服务平台价格战应对策略研究[J]. 工业工程, 2020, 23(1): 53-58.
[13]	刘洪伟, 胡琪, 徐冉, 王明洁. 基于直线往复单智能RGV系统单工序调度研究[J]. 工业工程, 2020, 23(2): 34-40.
[14]	张国晨, 孙超利, 石慧, 李晓波. 结合车辆日检的混凝土罐车调度问题研究[J]. 工业工程, 2020, 23(2): 67-75.
[15]	张守京, 张仪. 考虑余-废料资源回收的车间物料配送路径规划研究[J]. 工业工程, 2020, 23(2): 83-90.