制造单元布局问题的双目标模型与算法研究

doi:10.12005/orms.2018.0139

运筹与管理 ›› 2018, Vol. 27 ›› Issue (6): 100-106.DOI: 10.12005/orms.2018.0139

制造单元布局问题的双目标模型与算法研究

俞武扬, 方俊俊

杭州电子科技大学管理学院,浙江杭州 310018

收稿日期:2016-10-21 出版日期:2018-06-25
作者简介:俞武扬(1974-),男,博士,副教授,研究方向:物流管理、工业工程建模与优化计算。
基金资助:
国家社科基金资助项目(17BGL182);浙江省哲学社会科学规划项目(17NDJC053YB)

Research on Bi-Objective Model and Its Algorithm in Cellular Manufacturing Facility Layout Problem

YU Wu-yang, FANG Jun-jun

Management School, Hangzhou Dianzi University, Hangzhou 310018, China

Received:2016-10-21 Online:2018-06-25

摘要/Abstract

摘要： 单元制造系统的布局对于提高系统的效率起着十分重要的作用。以最小化物料周转量和设施面积为目标,建立了一个单元制造系统布局的双目标优化模型,在该模型中不同制造单元的布局、单元内部不同设施的位置与方向这几个问题可以同时进行优化。基于模拟退火邻域解的变尺度生成机制和双目标抽样准则设计了模型的求解算法。算例表明本文算法所得Pareto解集优于经典的NSGA-Ⅱ算法。

关键词: 单元制造系统, 设施布局, 模拟退火算法, 双目标优化

Abstract: Layout has a significant role in the efficiency of cellular manufacturing systems. In this paper, a bi-objective optimization model for facility layout of production cells in a cellular manufacturing system is proposed that minimizes both material turnover and floor space of facilities. The intra-cell facility layout, inter-cell facility sort and segment position in production cell, and orientation of facility can be optimized simultaneously. By designing variable metric implement mechanism of neighborhood solution and bi-objective sampling criteria, a bi-objective simulated annealing algorithm(BOSA)is developed to solve the model. The example of cellular layout problem demonstrates that, compared with the classical NSGA-Ⅱ, the BOSA can give better Pareto solution set.

Key words: cellular manufacturing system, facility layout, simulated annealing algorithm, bi-objective optimization

中图分类号:

TH165

俞武扬, 方俊俊. 制造单元布局问题的双目标模型与算法研究[J]. 运筹与管理, 2018, 27(6): 100-106.

YU Wu-yang, FANG Jun-jun. Research on Bi-Objective Model and Its Algorithm in Cellular Manufacturing Facility Layout Problem[J]. Operations Research and Management Science, 2018, 27(6): 100-106.

参考文献

[1]Papaioannou G, Wilson J M. The evolution of cell formation problem methodologies based on recent studies(1997~2008): Review and directions for future research[J]. European Journal of Operational Research, 2010, 206(3): 509-521.
[2]Chang C C, Wu T H, Wu C W. An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing system[J]. Computers & Industrial Engineering, 2013, 66(2): 438-450.
[3]Efilmez G, Süer G A, Huang J. Stochastic cellular manufacturing system design subject to maximum acceptable risk level[J]. Computers & Industrial Engineering, 2012, 63(4): 842-854.
[4]Mahdavi I, Teymourian E, Baher N T, Kayvanfar V. An integrated model for solving cell formation and cell layout problem simultaneously considering new situations[J]. Journal of Manufacturing Systems, 2013, 32(4): 655-663.
[5]Zeidi J R, Javadian N, Tavakkoli-Moghaddam R, Jolai F. A hybrid multi-objective approach based on the genetic algorithm and neural network to design an incremental cellular manufacturing system[J]. Computers& Industrial Engineering, 2013, 66(4): 1004-1014.
[6]Mohammadi M, Forghani K. A novel approach for considering layout problem in cellular manufacturing systems with alternative processing routings and subcontracting approach[J]. Applied Mathematical Modeling, 2014, 38(14): 3624-3640.
[7]Hüsamettin B, Ramazan s. A comprehensive mathematical model for dynamic cellular manufacturing system design and linear programming embedded hybrid solution techniques[J]. Computers & Industrial Engineering, 2016, 91(1): 10-29.
[8]Sakhaii M, Tavakkoli-Moghaddam R, Bagheri M, Vatani B. A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines[J]. Applied Mathematical Modelling, 2016, 40(1): 169-191.
[9]常征,吕靖.基于弹性区带架构的多目标设施布局问题研究[J].运筹与管理,2015,24(2):128-134.
[10]张则强,谭思捷,黄玉真,程文明.求解单行布局问题的一种变邻域搜索算法[J].中国机械工程,2013,24(20):2791-2796.
[11]丁祥海,查稳,徐双燕.U型制造单元可重构设施布局方法研究[J].工业工程与管理,2015,20(1):43-48.
[12]郑永前,丁奎学,王阳.基于协同粒子群算法的单元集成布局方法[J].计算机集成制造系统,2012,18(5): 950-956.
[13]马淑梅,蔡惠森,张一帆,李爱平.不确定需求下的设备动态布局方法[J].中国机械工程,2015,26(11):1494-1502.
[14]陶俐言,聂清,王志锋,梁满棠.面向变批量生产的制造单元构建方法[J].计算机集成制造系统,2014,20(10):2411-2418.
[15]庞嘉良,张志霞. 基于混合蚁群算法的可重构生产单元布局研究[J].煤矿机械,2016,(11):24-27.
[16]Kirkpatrick S, Glatt C D, Vecchi M P. Optimization by simulated annealing[J]. Science, 1983, 220(4598): 671-680.
[17]Deb K, Pratap A, Agarwal S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-Ⅱ[J]. IEEE Trans on Evolutionary Computation, 2002, 6(2): 182-197.

制造单元布局问题的双目标模型与算法研究

Research on Bi-Objective Model and Its Algorithm in Cellular Manufacturing Facility Layout Problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

[1]	范厚明, 孔靓, 岳丽君. 考虑出口箱进出场及预翻箱的箱位分配与场桥调度协同优化[J]. 运筹与管理, 2021, 30(6): 26-34.
[2]	陈玉龙, 赖志柱. 不确定条件下的乡村中小学布局优化[J]. 运筹与管理, 2021, 30(11): 65-70.
[3]	张俊光, 刘念. 基于工期-成本综合效用最大的关键链项目缓冲确定[J]. 运筹与管理, 2021, 30(10): 87-94.
[4]	于冬梅, 高雷阜, 赵世杰. 考虑应急设施中断风险与防御的可靠性选址模型研究[J]. 运筹与管理, 2020, 29(9): 53-61.
[5]	滕尚儒, 何成铭, 丛彬. 装备维修器材生产路径双目标问题优化决策方法研究[J]. 运筹与管理, 2020, 29(6): 1-9.
[6]	姚远远, 叶春明, 杨枫. 双目标可重入混合流水车间调度问题的离散灰狼优化算法[J]. 运筹与管理, 2019, 28(8): 190-199.
[7]	林鑫, 邵乾虔, 杨珍花, 徐奇, 靳志宏. 基于实际路网情境的配送车辆调度优化[J]. 运筹与管理, 2019, 28(3): 13-23.
[8]	张建同, 丁烨. 变邻域模拟退火算法求解速度时变的VRPTW问题[J]. 运筹与管理, 2019, 28(11): 77-84.
[9]	魏洁, 王佳鑫. 生鲜农产品多配送中心连续选址FCM-ISA算法及应用[J]. 运筹与管理, 2019, 28(11): 85-90.
[10]	魏素豪, 宗刚. 基于线路“异质性”假设的轴辐式公共交通网络优化研究[J]. 运筹与管理, 2017, 26(10): 42-48.
[11]	申瑞玲, 霍佳震, 王茜. 竞争环境下截流问题的选址-价格模型[J]. 运筹与管理, 2015, 24(4): 122-127.
[12]	常征, 吕靖. 基于弹性区带架构的多目标设施布局问题研究[J]. 运筹与管理, 2015, 24(2): 128-134.
[13]	金淳, 邰世文, 高鹏, 付明珠, 蒙秋男. 主通道位置不固定的设施布局问题多目标优化模型及算法[J]. 运筹与管理, 2013, 22(6): 1-10.