Multi-objective optimization method for workshop facility layout based on NSGA II

Abstract

Abstract: Aiming at multi-type and batch production system, a multi-objective optimization method for workshop facility layout based on NSGAII is proposed. A multi-objective optimization model is constructed with the objectives to reduce handling cost（or handling amount）, increase total strength of non-logistics among facilities and save total area needed by facilities. Based on the optimization model, an improved NSGAII algorithm is designed. The effectiveness of the proposed method is tested by case study.

Key words: workshop facility layout, multi-objective optimization, NSGAII

摘要： 针对多品种批量生产系统，提出了一种基于NSGA II的多目标车间设施布局优化方法。以物料搬运量（或搬运成本）、非物流关系强度、设施所需总面积为优化目标建立了一类多目标优化模型；针对模型设计了一种改进的非支配排序多目标遗传算法；通过案例分析验证了该方法的有效性。

关键词: 车间设施布局, 多目标优化, NSGAII

ZENG Qiang, SHEN Ling, PAN Qidong, WU Liyun. Multi-objective optimization method for workshop facility layout based on NSGA II[J]. Computer Engineering and Applications, 2012, 48(27): 223-228.

曾强，沈玲，潘启东，吴立云. 基于NSGA II的多目标车间设施布局优化方法[J]. 计算机工程与应用, 2012, 48(27): 223-228.

[1]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[2]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[3]	HU Xiaobing, CHEN Shunian, ZHANG Yingfei, GU Shenghao. New Ripple-Spreading Algorithm for Multi-objective Path Optimization [J]. Computer Engineering and Applications, 2021, 57(23): 81-90.
[4]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[5]	LI Dahai, AI Zhigang, WANG Zhendong. Improved Yin-Yang-Pair Multi-objective Optimization Algorithm Based on Full-Combination Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 110-124.
[6]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[7]	WANG Lili, ZHANG Linjuan, SHANG Xuening, GAO Deyun. Survey on Application of Intelligence Computing in Deployment of Electric Vehicle Charging Stations [J]. Computer Engineering and Applications, 2020, 56(2): 1-10.
[8]	TU Jingke, LIANG Junbin, JIANG Chan, WANG Tianshu. Research Progress of Mobile Internet of Things Monitoring in Large-Scale Acyclic Directed Pipe Network [J]. Computer Engineering and Applications, 2020, 56(17): 1-11.
[9]	WANG Yadong, SHI Quan, YOU Zhifeng, SONG Weixing. Differential Evolutionary Quasi-Oppositional Multi-objective Ant Lion Optimizer [J]. Computer Engineering and Applications, 2020, 56(13): 156-163.
[10]	GUO Yuhan, HU Dejia. Vehicle Multiplication Solution Based on Random Forest and Variable Neighborhood Decline [J]. Computer Engineering and Applications, 2020, 56(13): 243-253.
[11]	LIU Qing, WANG Yang, LI Xing, LI Hongye. Gene-Pool Based Genetic Algorithm for Optimizing Application Layer Multicast [J]. Computer Engineering and Applications, 2019, 55(21): 142-150.
[12]	YUE Chunyu，MA Yizhong，ZHANG Jianxia. Multi-Objective Surrogate Optimization Algorithm Combining Kriging and Physical Programming [J]. Computer Engineering and Applications, 2019, 55(21): 240-246.
[13]	YAN Taishan, WEN Yiting, LI Wenbin, YANG Bo. Research on Multi-Objective Optimization Method of Combined-Taxi [J]. Computer Engineering and Applications, 2019, 55(20): 222-226.
[14]	WANG Yulei1，2, QIU Gang3. Artificial Physics Multi-Objective Algorithm for Spectrum Detection of Cognitive Internet of Things [J]. Computer Engineering and Applications, 2019, 55(14): 83-86.
[15]	JU Luyan1, YANG Jianjun2, ZHANG Jianbing1, GUO Longlong1, LI Suobin1. Improved NSGA for Multi-Objective Flexible Job-Shop Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(13): 260-265.

Multi-objective optimization method for workshop facility layout based on NSGA II

基于NSGA II的多目标车间设施布局优化方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics