带检测环节的制造单元布局优化

doi:10.3969/j.issn.1007-7375.2020.03.014

工业工程 ›› 2020, Vol. 23 ›› Issue (3): 107-114,131.doi: 10.3969/j.issn.1007-7375.2020.03.014

带检测环节的制造单元布局优化

陈瑾标, 陈庆新, 毛宁, 彭乘风, 俞爱林

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

收稿日期:2019-02-27 发布日期:2020-07-04
作者简介:陈瑾标(1996-)，男，广东省人，硕士研究生，主要研究方向为制造系统规划设计
基金资助:
国家自然科学基金资助项目(61573109，51775120)；广东省自然科学基金自由申请项目资助(2018A030313477)

A Layout Optimization of a Manufacturing Cell with Testing Process

CHEN Jinbiao, CHEN Qingxin, MAO Ning, PENG Chengfeng, YU Ailin

Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou 510006, China

Received:2019-02-27 Published:2020-07-04

摘要/Abstract

摘要： 针对带检测环节的智能制造单元，考虑其具有随机性因素的特点，本文对其机器布局问题进行研究。首先对该智能制造单元的生产过程及特点进行分析，建立其机器布局优化问题的随机非线性整数规划的数学模型；然后建立该智能制造单元对应的仿真模型，对该优化问题进行求解；最后分析抽检率的变化对最优解造成的影响，并对该智能制造单元的性能指标进行方差分析，研究不同的布局方案和抽检率对系统性能的影响程度。研究成果为企业进行智能制造单元的机器布局提供决策依据。

关键词: 智能制造单元, 机器布局, 仿真模型, 系统性能

Abstract: Focused on an intelligent manufacturing cell with testing process, considering its stochastic factors, the machine layout problem about it is researched. Firstly, analyzing the manufacturing process and characteristics of the intelligent manufacturing cell, the stochastic mixed nonlinear integer programming model of the machine layout problem is established. Then, the corresponding simulation model is established to solve the optimization problem. Finally, the effect of the testing rate variation on optimal solution was analyzed, and an analysis of variance about system performances is conducted to research the impact degree of the layout variation and the testing rate variation on system performances. The result can provide enterprises with decision basis about machine layout of the intelligent manufacturing cell.

Key words: intelligent manufacturing cell, machine layout, simulation model, system performance

中图分类号:

TP391

陈瑾标, 陈庆新, 毛宁, 彭乘风, 俞爱林. 带检测环节的制造单元布局优化[J]. 工业工程, 2020, 23(3): 107-114,131.

CHEN Jinbiao, CHEN Qingxin, MAO Ning, PENG Chengfeng, YU Ailin. A Layout Optimization of a Manufacturing Cell with Testing Process[J]. Industrial Engineering Journal, 2020, 23(3): 107-114,131.

参考文献

[1] DRIRA A, PIERREVAL H, HAJRIGABOUJ S. Facility layout problems: a survey[J]. Annual Reviews in Control, 2007, 31(2): 255-267
[2] SARAVANAN M, KUMAR S G. Different approaches for the loop layout problems: a review[J]. The International Journal of Advanced Manufacturing Technology, 2013, 69(9-12): 2513-2529
[3] HUNGERLÄNDER P, RENDL F. A computational study and survey of methods for the single-row facility layout problem[J]. Computational Optimization and Applications, 2012, 55(1): 1-20
[4] ZHENG X J. A connectivity graph generation approach for Manhattan path calculation in detailed facility layout[J]. Applied Mathematics and Computation, 2014, 237: 238-251
[5] BOZER Y A, WANG C T. A graph-pair representation and MIP-model-based heuristic for the unequal-area facility layout problem[J]. European Journal of Operational Research, 2012, 218(2): 382-391
[6] ZHOU J, LOVE P E D, TEO K L, et al. An exact penalty function method for optimizing QAP formulation in facility layout problem[J]. International Journal of Production Research, 2016, 55(10): 2913-2929
[7] SOLIMANPUR M, VRAT P, SHANKAR R. Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing[J]. European Journal of Operational Research, 2004, 157(3): 592-606
[8] HAMMAD A W A, REY D, AKBARNEZHAD A. A cutting plane algorithm for the site layout planning problem with travel barriers[J]. Computers & Operations Research, 2017, 82: 36-51
[9] KUMAR R M S, ASOKAN P, KUMANAN S. Artificial immune system-based algorithm for the unidirectional loop layout problem in a flexible manufacturing system[J]. The International Journal of Advanced Manufacturing Technology, 2009, 40(5-6): 553-565
[10] NEARCHOU A C. Meta-heuristics from nature for the loop layout design problem[J]. International Journal of Production Economics, 2006, 101(2): 312-328
[11] KELLER B, BUSCHER U. Single row layout models[J]. European Journal of Operational Research, 2015, 245(3): 629-644
[12] AMARAL A R S. A new lower bound for the single row facility layout problem[J]. Discrete Applied Mathematics, 2009, 157(1): 183-190
[13] HUNGERLÄNDER P, RENDL F. Semidefinite relaxations of ordering problems[J]. Mathematical Programming Series B, 2013, 140(1): 77-97
[14] AMARAL A R S. On the exact solution of a facility layout problem[J]. European Journal of Operational Research, 2006, 173(2): 508-518
[15] DWEIRI F, MEIER F A. Application of fuzzy decision-making in facilities layout planning[J]. International Journal of Production Research, 1996, 34(11): 3207-3225
[16] FORGHANI K, MOHAMMADI M, GHEZAVATI V. Integrated cell formation and layout problem considering multi-row machine arrangement and continuous cell layout with aisle distance[J]. The International Journal of Advanced Manufacturing Technology, 2015, 78(5-8): 687-705
[17] 周娜, 徐克林, 郭爽. 基于遗传算法的车间布局多目标优化[J]. 工业工程, 2011, 14(5): 104-109
ZHOU Na, XU Kelin, GUO Shuang. GA-based multi-objective optimization of workshop layout[J]. Industrial Engineering Journal, 2011, 14(5): 104-109
[18] 郑永前, 丁奎学. 基于改进粒子群算法的制造单元设施布局问题研究[J]. 工业工程, 2012, 15(1): 125-130
ZHANG Yongqian, DING Kuixue. Layout design in cellular manufacturing based on improved particle swarm optimization[J]. Industrial Engineering Journal, 2012, 15(1): 125-130
[19] 周娜, 舒帆, 金佩卿. 基于混合启发式算法的设备混合布局问题[J]. 工业工程, 2017, 20(1): 77-82
ZHOU Na, SHU Fan, JIN Peiqing. Facility mixed layout problems (FMLP) based on hybrid heuristic algorithms[J]. Industrial Engineering Journal, 2017, 20(1): 77-82
[20] 孙小玲, 李端. 整数规划新进展[J]. 运筹学学报, 2014, 18(1): 39-68
SUN Xiaoling, LI Duan. Recent advances in integer programming[J]. Operations Research Transactions, 2014, 18(1): 39-68
[21] LI D, SUN X L. Nonlinear integer programming[M]. New York: Springer-Verlag, 2006.

带检测环节的制造单元布局优化

A Layout Optimization of a Manufacturing Cell with Testing Process

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价