基于SPEA的多目标柔性作业车间调度方法

中国机械工程 ›› 2010, Vol. 21 ›› Issue (10): 1167-1172.

基于SPEA的多目标柔性作业车间调度方法

王云1;谭建荣2;冯毅雄1;李中凯1

1.浙江大学流体传动及控制国家重点实验室,杭州,310027

2.浙江大学CAD&CG国家重点实验室,杭州,310027

出版日期:2010-05-25 发布日期:2010-06-02
基金资助:
国家863高技术研究发展计划资助项目(2007AA04Z190)；国家自然科学基金资助项目(50505044，60573175)
National High-tech R&D Program of China (863 Program) （No. 2007AA04Z190）;
National Natural Science Foundation of China（No. 50505044，60573175）

Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm

Wang Yun1;Tan Jianrong2;Feng Yixiong1;Li Zhongkai1

1.State Key Laboratory of Fluid Power Transmission and Control, Zhejiang University, Hangzhou, 310027

2.State Key Laboratory of CAD&CG,Zhejiang University, Hangzhou, 310027

Online:2010-05-25 Published:2010-06-02
Supported by:

National High-tech R&D Program of China (863 Program) （No. 2007AA04Z190）;
National Natural Science Foundation of China（No. 50505044，60573175）

摘要/Abstract

摘要：

研究了多目标柔性作业车间调度问题,构建了以制造工期、加工成本及交货期为目标函数的柔性作业车间多目标调度模型,应用改进的强度Pareto进化算法（SPEA）进行求解。在该算法中,引入模糊C-均值聚类（FCM）加快外部种群的聚类过程。采用约束Pareto支配和双层编码策略,一次运行就能够求得Pareto最优解集,并利用模糊集合理论的方法得到Pareto解的优先选择序列和选出一个最优解。最后,将该方法应用于某机械公司车间调度中,验证了该方法的有效性和适应性。

关键词:

柔性车间调度问题, 多目标优化, SPEA, 多目标决策方法

Abstract:

To solve FJSP, a multi-objective FJSP optimization model was set up, concerned with time, cost and delivery satisfaction. The optimal solutions were obtained by using improved SPEA. The SPEA was improved by introducing the fuzzy C-means clustering algorithm to accelerate the clustering procedure within the external population. With the constraint Pareto domination concept and the two-level representation schema, a Pareto optimal set could be achieved in a single run. Then the preference sequence of Pareto solutions was achieved and a solution was extracted as the best compromise one based on set theory. The feasibility and validity of the proposed algorithm have been proved by the results in a workshop scheduling.  flexible job-shop

Key words: scheduling problem(FJSP), multi-objective optimization, strength Pareto evolutionary algorithm(SPEA), multi-objective decision making method

中图分类号:

TH166

王云, 谭建荣, 冯毅雄, 李中凯.

基于SPEA的多目标柔性作业车间调度方法

[J]. 中国机械工程, 2010, 21(10): 1167-1172.

WANG Yun, TAN Jian-Rong, FENG Yi-Xiong, LI Zhong-Kai.

Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm

[J]. China Mechanical Engineering, 2010, 21(10): 1167-1172.

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

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

http://www.cmemo.org.cn/CN/Y2010/V21/I10/1167

参考文献

[1]Xing Lining, Chen Yingwu, Yang Kewei. Multi- objective Flexible Job Shop Schedule: Design and Evaluation by Simulation Modeling [J]. Applied Soft Computing, 2009,9 (1) : 362-376.
[2]袁坤[1,2],朱剑英[1].一种求解多目标柔性Job Shop调度的改进遗传算法[J].中国机械工程,2007,18(2):156-160.
[3]Gao Jie, Gen Mitsuo, Sun Linyan,et al. A Hybrid of Genetic Algorithm and Bottleneck Shifting for Multiobjective Flexible Job Shop Scheduling Problems[J]. Computers & Industrial Engineering, 2007,53(1) :149-162.
[4]Zhang Guohui, Shao Xinyu, Li Peigen, et al. An Effective Hybrid Particle Swarm Optimization Al- gorithm for Multiobjective Flexible Jobshop Scheduling Problem[J]. Computers &Industrial Engineering, 2009,56(4): 1309-1318.
[5]Xia Weijun, Wu Zhiming. An Effective Hybrid Optimization Approach for Multiobjective Flexible Job-- shop Scheduling Problems[J]. Computers Industrial Engineering, 2005,48 (2) : 409-425.
[6]Zitzler E, Thiele L. Multi--objective Evolutionary Algorithms. a Comparative Case Study and the Strength Pareto Approach[J]. IEEE Trans. Evol. Comput. , 1999, 3(4): 257-271.
[7]Yager R. Intelligent Control of the Hierarchical Agglomerative Clustering Process [J]. IEEE Trans. Syst. , 2000, 30(6): 835-845.
[8]Nikhil R, Kuhu P, keler M, et al. A Possiblistic Fuzzy C-means Clustering Algorithm[J].IEEE Transactions on Fuzzy Systems, 2005, 13(4) : 517- 530.
[9]冯士刚[1],艾芊[1].火电站多目标负荷调度及其算法的研究[J].动力工程,2008,28(3):404-407.
[10]吴作顺 [1],王石 [2].一个SPEA改进算法及其收敛性分析[J].计算机科学,2005,32(4):74-76.
[11]Drik B, Peter S, Rolf d, et al. Multi--objective Evolutionary Algorithm for the Optimization of Noisy Combustion Process[J]. IEEE Transactions on Systems, Man and Cybernetics, 2002, 32(4): 460-473.
[12]余琦玮[1],赵亮[1],潘双夏[1].基于遗传算法的柔性作业车间调度优化[J].组合机床与自动化加工技术,2004(4):32-34.
[13]吴秀丽[1],孙树栋[1],余建军[1],蔡志强[1].多目标柔性作业车间调度决策精选机制研究[J].中国机械工程,2007,18(2):161-165.

[1]	李明磊, 贾育秦, 张学良, 刘丽琴, 杜娟, 温淑花, 兰国生. 基于多目标差异演化算法的并联机构结构优化 [J]. J4, 201016, 21(16): 1915-1920.
[2]	胡福清, 孙江宏, 孙英杰, 孙雨彤, 马超, 周福强, . 基于新型旋转直线往复机构的切片机设计分析及参数优化[J]. 中国机械工程, 2024, 35(04): 614-623，635.
[3]	魏书鹏, 唐红涛, 李西兴, 杨冠宇, 张健. 考虑双资源约束的柔性机械加工车间逆调度问题研究[J]. 中国机械工程, 2024, 35(03): 457-471.
[4]	荣誉, 陈刚, 豆天赐, . 一种多指标综合最优的抗冲击轨迹规划方法[J]. 中国机械工程, 2024, 35(02): 305-316.
[5]	刘毅, 易旺民, 姚建涛, 王兴达, 余鹏, 赵永生. 狭长空间内重载调姿装配机器人的设计与研究[J]. 中国机械工程, 2024, 35(02): 324-336.
[6]	屈力刚, 苏岩, 邢宇飞. 基于SHO-NSGA混合算法的飞机油舱管路自动布局方法[J]. 中国机械工程, 2023, 34(15): 1864-1872.
[7]	彭翔, 江浩浩, 郭玉良, 李吉泉, 易兵, 姜少飞, . 机翼蒙皮铺层顺序和材料布局协同优化[J]. 中国机械工程, 2023, 34(12): 1415-1424,1435.
[8]	陈西忍, 叶文华, 张朝宏, 崔坤坤, 冷晟, 叶柳康. 基于NURBS曲线的超高速电梯导流罩多目标气动优化设计[J]. 中国机械工程, 2023, 34(12): 1436-1445,1464.
[9]	田颖, 邵文婷, 王太勇. 车间生产过程的能量足迹建模与加工参数协同优化[J]. 中国机械工程, 2022, 33(21): 2547-2553.
[10]	王秋莲, 段星皓. 基于高维多目标候鸟优化算法的柔性作业车间调度[J]. 中国机械工程, 2022, 33(21): 2601-2612.
[11]	鲍宏, 杨靖, 柯庆镝, 李红真, 么永政, . 基于支持向量回归的熔丝制造3D打印能效优化模型[J]. 中国机械工程, 2022, 33(18): 2215-2226.
[12]	荣誉, 豆天赐, 张兴超, 张磊, 赵景宇. 一种平面冗余机器人总性能最优的实时控制方法[J]. 中国机械工程, 2022, 33(16): 1928-1939.
[13]	李好, 徐志玲, 徐勇, 赵有为. 基于局部搜索NSGA-Ⅱ算法的机械产品分组选择装配方法[J]. 中国机械工程, 2022, 33(09): 1127-1133.
[14]	邹裕吉, 宋豫川, 王馨坤, 王毅. 自动导向小车与加工设备多目标集成调度的聚类遗传算法[J]. 中国机械工程, 2022, 33(01): 97-108.
[15]	尚祖恩, 赵丽娟, 刘雄豪, 金鑫. 煤矿救援机器人可折展水弹轮式结构分析与优化[J]. 中国机械工程, 2021, 32(24): 2924-2933.