考虑布局熵的多态性车间布局稳健优化模型与算法

摘要/Abstract

摘要： 为满足大规模定制和产业集群下多品种、小批量的市场需求和订单动态波动的客户需求以及车间低成本、高稳健性的布局要求，设计了以单位面积布置成本、单位产品物流成本和布局熵为优化指标的多目标布局优化模型。提出了基于Pareto优化的聚类并行多目标遗传算法，引入模糊C-均值聚类算法以提高Pareto解集分布的多样性与均匀性，设计了多元胞差分进化重插入操作与基于“精英策略”的移民操作，增强了算法全局与局部搜索能力，有效避免了早熟现象。通过典型算例对比，验证了模型和算法的有效性；同时在企业布局实例应用中，获得了既能满足低成本又能将布局熵值控制在理想范围内的车间布局方案，表明模型具有良好的实用性。

关键词: 多态性作业车间, 布局熵, 低熵稳健优化, Pareto解, 模糊均值聚类

Abstract: In order to meet the multi-variety and small-batch markets' demands and dynamic fluctuating customers' demands under mass customization and industrial cluster, and to meet the low cost and high robustness layout requirements of workshops,a multi objective layout optimization model was designed which included unit area layout cost, unit product logistics cost and layout entropy. A clustering parallel multi-objective genetic algorithm was proposed based on Pareto optimization. Fuzzy C-means clustering algorithm was introduced to improve the diversity and uniformity of Pareto solution set distributions. The multiple cell differential evolution re-insertion operation and the migration operation based on “elite strategy” were designed to enhance the global and local search ability of the algorithm, and effectively avoid the phenomenon of precocity. By comparing the typical examples, the validity of the algorithm and model was verified. In addition, the model may provide high practicability in real layout applications since it may reach the aim of low cost, and control the entropy of workshops within an ideal range.

Key words: polymorphic workshop, layout entropy, low entropy robust optimization, Pareto solution, fuzzy mean clustering

中图分类号:

TB491

陈勇;程子文;姜枞聪;王亚良;王成;郦仕云. 考虑布局熵的多态性车间布局稳健优化模型与算法[J]. 中国机械工程.

CHEN Yong;CHENG Ziwen;JIANG Congcong;WANG Yaliang;WANG Cheng;LI Shiyun. Robust Optimization Model and Algorithm for Polymorphic Shop Layouts Considering Layout Entropy[J]. China Mechanical Engineering.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/

http://www.cmemo.org.cn/CN/Y2019/V30/I15/1837

参考文献

[1]朱琳,何其昌,范秀敏.多品种混合装配车间配料区物料摆放布局优化[J].中国机械工程,2012,23(22):2708-2714.
ZHU Lin, HE Qichang, FAN Xiumin. Optimization of Material Layout in Batching Area of Multi-variety Hybrid Assembly Workshop [J] .China Mechanical Engineering ,2012,23(22):2708-2714.
[2]刘琼,许金辉,张超勇.基于改进蛙跳算法的鲁棒性车间布局[J].计算机集成制造系统,2014,20(8):1879-1886.
LIU Qiong, XU Jinhui, ZHANG Chaoyong. Robust Workshop Layout Based on Improved Leapfrog Algorithm[J]. Computer-integrated Manufacturing System, 2014,20(8):1879-1886.
[3]马淑梅,蔡惠森,张一帆,等. 不确定需求下的设备动态布局方法[J]. 中国机械工程,2015,26(11):1494-1502.
MA Shumei, CAI Huisen, ZHANG Yifan,et al. Dynamic Facility Layout Method under Uncertain Product Demands[J]. China Mechanical Engineering, 2015,26 (11): 1494-1502.
[4]刘琼,赵海飞. 基于多目标果蝇算法面向低碳的车间布局与调度集成优化[J]. 机械工程学报,2017,53(11):122-133.
LIU Qiong, ZHAO Haifei. Integrated Optimization of Workshop Layout and Scheduling to Reduce Carbon Emissions Based on a Multi-objective Fruit Fly Optimization Algorithm[J]. Journal of Mechanical Engineering, 2017,53 (11): 122-133.
[5]陈勇,许雅斌,王成,等. 面向低熵的一类多态性作业车间布局智能建模[J]. 浙江工业大学学报,2017, 47(2):119-124.
CHEN Yong, XU Yabin, WANG Cheng, et al. Intelligent Modeling of a Type of Polymorphism Job Shop Layout for Low Entropy[J]. Journal of Zhejiang University of Technology, 2017, 47(2): 119-124.
[6]GONZALEZCRUZ M, MARTINEZ E G. An Entropy-based Algorithm to Solve the Facility Layout Design Problem[J].Robotic and Computer Integrated Manufacturing, 2011,27（5）,88-100.
[7]KAVEH M, DALFARD V M, AMIRI S. A New Intelligent Algorithm for Dynamic Facility Layout Problem in State of Fuzzy Constraints[J].Neural Computing&Applications, 2014, 24(5):1179-1190.
[8]GARCIAHERNANDEZ L, ARAUZOAZOFRA A， SALASMORERA L， et al. Facility Layout Design Using a Multi-objective Interactive Genetic Algorithm to Support the DM[J].Expert Systems， 2015， 32(1)： 98-107.
[9]RAZAVIALAVI S， ABOURIZK S. Site Layout and Construction Plan Optimization Using an Integrated Genetic Algorithm Simulation Framework[J]. J.Comput.Civ.Eng.， 2017,31(4),1-10.
[10]LENO I J， SANKAR S S, PONNAMBALAM S G. MIP Model and Elitist Strategy Hybrid GA-SA Algorithm for Layout Design[J]. Journal of Intelligent Manufacturing, 2017,29(2): 369-387.
[11]刘爱军,杨育,程文明,等.复杂制造环境下的改进非支配排序遗传算法[J].计算机集成制造系统,2012,18(11):2446-2458.
LIU Aijun, YANG Yu, CHENG Wenming , et al. An Improved Non-dominated Sorting Genetic Algorithm under Complex Manufacturing Environment[J]. Computer Integrated Manufacturing System, 2012,18 (11):2446-2458.
[12]GADHVI B, SAVSANI V, PATEL V. Multi-objective Optimization of Vehicle Passive Suspension System Using NSGA-Ⅱ, SPEA2 and PESA-Ⅱ[J]. Procedia Technology,2016,23: 361-368.
[13]贾树晋,杜斌,岳恒.基于局部搜索与混合多样性策略的多目标粒子群算法[J].控制与决策,2012,27(6):813-818.
JIA Shujin, DU Bin, YUE Heng. Multiobjective Particle Swarm Optimization(PSO) [J]. Control and Decision Based on Local Search and Mixed Diversity Strategy, 2012, 27(6): 813-818.
[14]张屹,卢超,张虎,等. 基于差分元胞多目标遗传算法的车间布局优化[J]. 计算机集成制造系统,2013,19(4):727-734.
ZHANG Yi, LU Chao, ZHANG Hu, et al. Workshop Layout Optimization Based on Different Cellular Multi-objective Genetic Algorithm [J]. Computer Integrated Manufacturing System， 2013,19(4): 727-734.
[15]陈勇,阮幸聪,鲁建厦.基于元胞自动机的大型零件生产车间动态柔性调度仿真建模[J].中国机械工程,2010,21(21):2603-2609.
CHEN Yong, RUAN Xingcong, LU Jianxia. Simulation Modeling of Dynamic & Flexible Scheduling about Large-sized Component Production Workshop Based on Cellular Automata[J]. China Mechanical Engineering, 2010,21(21): 2603-2609.
[16]HASAN H N, FEREIDOUNI S, GHOMI S M T F, et al.Classification of Facility Layout Problems: a Review Study [J]. International Journal of Advanced Manufacturing Technology,2018,94(1/4): 957-977.
[17]GIUSEPPE A, GIADA L S, MARIO E. A non Dominated Ranking Multi Objective Genetic Algorithm and Electre Method for Unequal Area Facility Layout Problems[J].Expert Systems with Application, 2013,40,4812-4819.
[18]陈勇,吴云翔,王亚良,等.订单不确定下双资源约束多装配线鲁棒调度[J].中国机械工程,2014,25(12):1567-1573.
CHEN Yong, WU Yunxiang, WANG Yaliang, et al. Multi Assembly Line Robust Scheduling of Double Resource Constrains under Uncertain Orders[J]. China Mechanical Engineering, 2014,25 (12): 1567-1573.
[19]邢修三. 物理熵、信息熵及其演化方程[J]. 中国科学(A辑),2001,31(1):77-84.
XING Xiusan. Physical Entropy, Information Entropy and the Evolution Equation of Them[J]. Chinese Science (Series A), 2001,31(1): 77-84.
[20]ZITZLER E, LAUMANNS M, DEB K, et al. Scalable Multi-objective Optimization Test Problem[C]//Proceedings of the 2002 Congress on Evolutionary Computation.Piscataway: IEEE,2002:825-830.
[21]陈勇,阮幸聪,鲁建厦,等.基于元胞机和改进GA的大型零件柔性作业车间调度算法[J].中国机械工程,2012,23(2):177-184.
CHEN Yong, RUAN Xingcong, LU Jianxia, et al. Flexible Job Shop-scheduling Algorithm for Large Parts Based on Cellular Automata and Improved GA[J] .China Mechanical Engineering, 2012, 23(2): 177-184.
[22]文传军,詹永照,柯佳.广义均衡模糊C均值聚类算法[J].系统工程理论与实践,2012,32(12):2751-2755.
WEN Chuanjun, ZHAN Yongzhao, KE Jia. Generalized Equilibrium Fuzzy C-means Clustering Algorithm [J].Theory and Practice of Systems Engineering, 2012,32(12):2751-2755.
[23]王亚良,钱其晶,陈勇,等.外部种群完全反馈的元胞差分算法设计及应用[J].计算机集成制造系统,2017,23(8):1679-1691.
WANG Yaliang, QIAN Qijing, CHEN Yong, et al. Design and Application of Cellular Difference Algorithm with Complete Feedback of External Population [J] . Computer-based Integrated Manufacturing System, 2017, 23(8): 1679-1691.
[24]PALOMOROMERO J M, SACASMORERA L, GARCIAHE-RNANDEZ L. An Island Model Genetic Algorithm for Unequal Area Facility Layout Problems[J]. Expert Systems with Applications, 2017, 68:151-162.
[25]MA Mei, LI Hecheng. A Hybrid Genetic Algorithm for Solving Biobjective Traveling Salesman Problems[J]. Journal of Physics: Conference Series, 2017, 887: 012065.