基于Pareto最优的多企业协同计划调度优化

中国机械工程 ›› 2012, Vol. 23 ›› Issue (5): 563-569.

基于Pareto最优的多企业协同计划调度优化

张美华;李爱平;徐立云

同济大学,上海,201804

出版日期:2012-03-10 发布日期:2012-03-21
基金资助:
国家高技术研究发展计划(863计划)资助项目(2007AA042002)；上海市“十一五”基础性重点研究资助项目(06JC14066)
National High-tech R&D Program of China (863 Program) （No. 2007AA042002）

Multi-enterprise Collaborative Production Planning and Scheduling Optimization Based on Pareto Optimality

Zhang Meihua;Li Aiping;Xu Liyun

Tongji University,Shanghai, 201804

Online:2012-03-10 Published:2012-03-21
Supported by:

National High-tech R&D Program of China (863 Program) （No. 2007AA042002）

摘要/Abstract

摘要：

为解决协同制造环境下多协作企业的协同计划调度问题,针对多企业协同生产链实际运作过程,建立了一种考虑综合成本和完工时间的多目标计划调度优化模型。基于Pareto最优概念,采用NSGA-Ⅱ算法（快速非支配排序遗传算法）来解决多目标优化问题。为了保证解的收敛性和多样性,设计了有效的编解码方式和遗传操作程序,通过局部变异种群重复个体,并采用分布函数自适应选取精英数量,得到一系列Pareto最优解。最后通过仿真实例对多目标优化模型和算法进行了求解,结果表明,该方法可快速有效地实现全局多目标寻优,从而找到更多更合理的协同计划调度方案。


关键词: 协同制造, 协同计划调度, 多目标优化, Pareto最优, 快速非支配排序遗传算法

Abstract:

To solve the CPPS in the collaborative manufacturing environment, a multi-objective CPPS optimization model was developed including total cost and finish date according to the real production process in the multi-enterprise collaborative manufacture chain. A NSGA-Ⅱ algorithm was proposed and applied based on the Pareto optimality concept. In order to promote solution convergence and diversity,effective encoding, decoding and genetic operators were designed. The set of Pareto optimum solutions was obtained with partly mutating the overlapping individuals in the evolution populations and selecting the individual numbers of the elitism solution self-adapt by distribution function. A simulation experiment was carried out by using the proposed optimization model and algorithm. The results illustrate that the proposed method can solve the multi-objective CPPS fast and effectively and can find more reasonable CPPS solutions.

Key words: collaborative manufacturing;collaborative production planning and scheduling(CPPS);multiobjective optimization, Pareto optimality, NSGA-Ⅱ（non-dominated sorting genetic algorithm Ⅱ）

中图分类号:

TH166

张美华, 李爱平, 徐立云. 基于Pareto最优的多企业协同计划调度优化[J]. 中国机械工程, 2012, 23(5): 563-569.

ZHANG Mei-Hua, LI Ai-Beng, XU Li-Yun. Multi-enterprise Collaborative Production Planning and Scheduling Optimization Based on Pareto Optimality[J]. China Mechanical Engineering, 2012, 23(5): 563-569.

参考文献

[1]高阳,曾小青,周伟著.多智能体协同生产管理及其系统[M],2006:226.
[2]尹胜[1],尹超[1],刘飞[1],沈超[1].多任务外协加工资源优化配置模型及遗传算法求解[J].重庆大学学报：自然科学版,2010,33(3):49-55.
[3]苏生[1],战德臣[1],李海波[1,2],徐晓飞[1].不确定需求和能力约束下的多目标多工厂生产计划[J].计算机集成制造系统,2007,13(4):692-697.
[4]Al-- e-- hashem S M J, Malekly H, Aryanezhad M B. A Multi--objective Robust Optimization Model for Multi-- product Multi-- site Aggregate Produc- tion Planning in a Supply Chain Under Uncertainty [J]. International Journal of Production Economics, 2011,134(1) :28-42.
[5]Aliev R A, Fazlollahi B, Guirimov B G, et al. Fuzzy--genetic Approach to Aggregate Production --distribution Planning in Supply Chain Manage- ment [J]. Information Sciences, 2007, 177 (20) :4241-4255.
[6]郭志明[1],莫蓉[1],孙惠斌[1],常智勇[1].改进GSA算法在协同制造任务分配中的应用[J].计算机工程与应用,2011,47(14):210-213.
[7]Deb K,Pratap A,Agarwal S, et al. A Fast and Elit- ist Multiobjective Genetic Algorithm: NSGA- II [J]. IEEE Transactions on Evolutionary Computa- tion, 2002,6 (2) :182-197.
[8]Zhang Wenqiang, Gen M. Process Planning and Scheduling in Distributed Manufacturing System U- sing Multiobjective Genetic Algorithm [J]. IEEE Transactions on Electrical and Electronic Engineer- ing,2010,5(1) ..62-72.
[9]Cheng Fangqi, Ye Feifan, Yang Jianguo. Multi-- ob- jective Optimization of Collaborative Manufacturing Chain with Time--sequence Constraints [J]. The International Journal of Advanced Manufacturing Technology, 2009,40(9/10) : 1024-1032.
[10]高阳[1],罗根[1].不确定环境下虚拟企业生产计划多目标优化模型研究[J].组合机床与自动化加工技术,2009(1):97-100.
[11]王小平,曹立明著.遗传算法理论、应用与软件实现[M],2002:344.
[12]Srinivas N,Deb K. Multi-- objective Optimization Using Nondominated Sorting in Genetic Algo- rithms[J]. Evolutionary Computation, 1994,2 (3) : 221-248.
[13]杨善学[1],王宇平[2].基于Pareto最优和限制精英的多目标进化算法[J].计算机工程与应用,2007,43(2):108-110.

[1]	李明磊, 贾育秦, 张学良, 刘丽琴, 杜娟, 温淑花, 兰国生. 基于多目标差异演化算法的并联机构结构优化 [J]. J4, 201016, 21(16): 1915-1920.
[2]	翁剑, 庄可佳, 浦栋麟, 丁汉, . 基于机器学习和多目标算法的钛合金插铣优化[J]. 中国机械工程, 2021, 32(07): 771-777.
[3]	倪恒欣, 阎春平, 陈建霖, 侯跃辉, 陈亮. 高速干切滚齿工艺参数的多目标优化与决策方法[J]. 中国机械工程, 2021, 32(07): 832-838.
[4]	刘锋, 李吉泉, 彭翔, 姜少飞. [成形过程仿真优化与集成计算材料工程]限定加热管布局的快速热循环注塑成形模具电加热系统优化[J]. 中国机械工程, 2020, 31(22): 2699-2707.
[5]	焦东风;刘志峰. 低成本低噪声的驱动桥零部件精度优化方法[J]. 中国机械工程, 2020, 31(20): 2505-2511.
[6]	童哲铭1；陈尧1；童水光1；余跃1；李进富2；郝国帅3. 基于NSGA-Ⅲ算法的低比转速离心泵多目标优化设计[J]. 中国机械工程, 2020, 31(18): 2239-2246.
[7]	刘世豪, 林茂. [综述]高速数控转台优化设计方法研究现状与展望[J]. 中国机械工程, 2020, 31(13): 1629-1637.
[8]	李益兵1,2;黄炜星1;吴锐1. 基于改进人工蜂群算法的多目标绿色柔性作业车间调度研究[J]. 中国机械工程, 2020, 31(11): 1344-1350,1385.
[9]	丁晓红;张俊;张横. 三点支撑T形床身机床垫铁位置多目标优化设计[J]. 中国机械工程, 2019, 30(21): 2615-2621.
[10]	应富强;马亮亮;汪内利. 叉车横置油缸式转向机构的设计与优化[J]. 中国机械工程, 2019, 30(19): 2329-2334,2341.
[11]	蔡宁;张则强;张颖;朱立夏. 资源约束下拆卸线平衡问题的建模与改进混合蛙跳算法[J]. 中国机械工程, 2019, 30(17): 2091-2099.
[12]	谢苗;李晓婧. 掘支锚联合机组支撑油缸多目标优化设计[J]. 中国机械工程, 2019, 30(16): 1976-1981.
[13]	罗钜;郭福水. 民用涡扇发动机总体多学科设计优化研究[J]. 中国机械工程, 2019, 30(15): 1813-1820.
[14]	张雷;赵希坤;蒋诗新;宋豪达. 低碳低成本约束下箱体零件加工路线优化方法[J]. 中国机械工程, 2018, 29(23): 2836-2844.
[15]	陈鸣, 朱海华, 张泽群, 金永乔, 王盈聪, 唐敦兵. [车间调度]基于信息素的多Agent车间调度策略[J]. 中国机械工程, 2018, 29(22): 2659-2665.