第II类双边拆卸线平衡问题建模与优化

doi:10.12005/orms.2022.0250

运筹与管理 ›› 2022, Vol. 31 ›› Issue (8): 51-56.DOI: 10.12005/orms.2022.0250

第II类双边拆卸线平衡问题建模与优化

王书伟¹, 徐国勋², 刘佳³

1.山东科技大学经济管理学院,山东青岛 266590;
2.海南大学旅游学院,海南海口 570228;
3.青岛理工大学商学院,山东青岛 266520

收稿日期:2020-07-28 出版日期:2022-08-25 发布日期:2022-09-14
作者简介:王书伟(1985-),男,博士,副教授,研究方向为车间调度、算法优化。
基金资助:
国家自然科学基金资助项目(72161008);教育部人文社会科学基金资助项目(18YJCZH262)

Modeling and Optimizing the Two-sided Disassembly Line Balancing Problem of Type II

WANG Shu-wei¹, Xu Guo-xun², Liu Jia³

1. College of Economics & Management, Shandong University of Science and Technology, Qingdao 266590, China;
2. School of Tourism, Hainan University, Haikou 570228, China;
3. Business School, Qingdao University of Technology, Qingdao 266520, China

Received:2020-07-28 Online:2022-08-25 Published:2022-09-14

摘要/Abstract

摘要： 报废汽车体积大,废弃物污染大,拆卸过程复杂,将作业任务均衡分配难。为此,本文对工作站数量确定的双边拆卸线平衡问题进行研究,建立问题数学模型,设计一种变邻域蛙跳算法。所提算法在寻优过程中采用变邻域搜索提高族群局部搜索效率;引入个体学习机制加快精英个体进化速度;提出基于二分法的节拍时间调整策略加快对最优节拍的搜索。最后,通过算例对算法性能进行验证并通过实例说明任务在拆卸线上平衡分配的重要性。

关键词: 双边拆卸线, 节拍时间, 蛙跳算法

Abstract: Due to the large volume, various types and large waste pollution, the disassembly process of scrapped vehicles is complex. It is easy to cause the unbalanced assignment of tasks on the disassembly line, and this will affect the disassembly efficiency, as well as the labor, equipment and environmental costs. Therefore, the disassembly line for scrapped vehicles should be designed and balanced so that it can work as efficiently as possible. In this paper, we consider a two-sided disassembly line balancing problem with fixed number of workstations. Then an improved shuffled frog leaping algorithm is proposed. In the proposed algorithm, the VNS is used to improve local search efficiency. Self-learning operators are introduced to enhance the individual adaptability and jump out of the local optimum rapidly. A bound strategy based on binary search is designed to quickly adjust the cycle time. Finally, the performance of the proposed algorithm is tested by instances, and an example shows the importance of balancing the tasks among the disassembly line.

Key words: two-sided disassembly line, cycle time, shuffled frog leaping algorithm

中图分类号:

H165
TP18

王书伟, 徐国勋, 刘佳. 第II类双边拆卸线平衡问题建模与优化[J]. 运筹与管理, 2022, 31(8): 51-56.

WANG Shu-wei, Xu Guo-xun, Liu Jia. Modeling and Optimizing the Two-sided Disassembly Line Balancing Problem of Type II[J]. Operations Research and Management Science, 2022, 31(8): 51-56.

参考文献

[1] Bentaha M L, Dolgui A, Battala O, et al. Profit-oriented partial disassembly line design: dealing with hazardous parts and task processing times uncertainty[J]. International Journal of Production Research, 2018, 56(24): 7220-7242.
[2] Altekin F T. A comparison of piecewise linear programming formulations for stochastic disassembly line balancing[J]. International Journal of Production Research, 2017, 55(24): 7412-7434.
[3] Ilgin M A, Akçay H, Araz C. Disassembly line balancing using linear physical programming[J]. International Journal of Production Research, 2017, 55(20): 6108-6119.
[4] Mcgovern S M, Gupta S M. Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem[J]. International Journal of Production Research, 2007, 45(18-19): 4485-4511.
[5] Pistolesi F, Lazzerini B, Dalle Mura M, et al. EMOGA: a hybrid genetic algorithm with extremal optimization core for multi-objective disassembly line balancing[J]. IEEE Transactions on Industrial Informatics, 2018, 14(3): 1089-1098.
[6] Zhu L X, Zhang Z Q. A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation[J]. International Journal of Production Research, 2018, 56(24): 7354-7374.
[7] Kalayci C B, Polat O, Gupta S M. A variable neighbourhood search algorithm for disassembly lines[J]. Journal of Manufacturing Technology Management, 2015, 26(2): 182-194.
[8] Kalayci C B, Hancilar A. Multi-objective fuzzy disassembly line balancing using a hybrid discrete artifcial bee colony algorithm[J]. Journal of Manufacturing Systems, 2015, 37: 672-682.
[9] 邹宾森,张则强.双边拆卸线平衡问题建模与优化[J].中国机械工程,2018,29(9):1090-1097.
[10] 王书伟,郭秀萍,刘佳.双边拆卸线平衡问题优化模型及算法研究[J].工业工程与管理,2018,23(4):8-15.
[11] Wang K P, Li X Y, Gao L. A multi-objective discrete flower pollination algorithm for stochastic two-sided partial disassembly line balancing problem[J]. Computers & Industrial Engineering, 2019, 130: 634-649.
[12] Bentaha M L, Battaïa O, Dolgui A. Disassembly line balancing problem with fixed number of workstations under uncertainty[J]. IFAC Proceedings Volumes, 2014, 47(3): 3522-3526.
[13] 王书伟,郭秀萍,刘佳.第Ⅱ类拆卸线平衡问题建模及优化[J].中国管理科学,2019,29(10):118-125.
[14] Kalaycllar E G, Azizoğlu M, Yeralan S. A disassembly line balancing problem with fixed number of workstations[J]. European Journal of Operational Research, 2016, 249(2): 592-604.
[15] 赖志柱,王铮.多目标应急物流中心选址的鲁棒优化模型. 运筹与管理,2020,29(5):74-83.
[16] 雷德明,王甜.基于改进蛙跳算法的分布式两阶段混合流水车间调度[J].控制与决策,2019,DOI:10.13195/j.kzyjc.2019.0472.
[17] Eusuff M, Lansey K, Pasha F. Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization[J]. Engineering Optimization, 2006, 38(2): 129-154.
[18] Wang K, Li X. Modeling and optimization of multi-objective partial disassembly line balancing problem considering hazard and profit[J]. Journal of Cleaner Production, 2019, 211: 115-133.

第II类双边拆卸线平衡问题建模与优化

Modeling and Optimizing the Two-sided Disassembly Line Balancing Problem of Type II

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	赖志柱, 王铮, 戈冬梅, 陈玉龙. 多目标应急物流中心选址的鲁棒优化模型[J]. 运筹与管理, 2020, 29(5): 74-83.
[2]	付芳, 张涛. 考虑返修的建设项目时间-成本-质量问题[J]. 运筹与管理, 2018, 27(7): 193-199.