一种自适应粒子群算法求解模糊作业车间调度问题被引量：1

Solving fuzzy job shop scheduling problem based on an adaptive particle swarm optimization algorithm

下载PDF

导出

摘要针对模糊加工时间和模糊交货期的车间调度问题,提出自适应离散粒子群算法。鉴于粒子群在搜索后期易早熟的缺点,根据群体聚集程度自适应地更改交叉概率、线性更改变异概率;在搜索后期,依概率进行择优操作,对局部极值进行基于工序块的变异操作,使算法具有更优的性能。仿真实验表明该算法可行有效。

作者王书锋肖小城李菲

机构地区郑州大学电气工程学院

出处《制造业自动化》北大核心 2011年第1期119-122,共4页 Manufacturing Automation

关键词自适应离散粒子群模糊作业车间调度工序块变异

参考文献6

1李平,顾幸生.不确定条件下不同交货期窗口的Job Shop调度[J].管理科学学报,2004,7(2):22-26. 被引量：8
2Masatoshi Sakawa,Ryo Kubota.Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. European Journal of Operational Research . 2000
3Qun Niu,Bin Jiao,Xingsheng Gu.Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time. Journal of Applied Mathematics . 2008
4王书锋,梁燕,冯冬青,王策.基于遗传算法的模糊Job-Shop问题的研究[J].机械设计与制造,2009(11):44-46. 被引量：5
5Jin Yixiong,Cheng Haozhong,Yan Jianyong,et al.New discrete method for particle swarm optimization and its application in transmission network expansion plan-ning. Electric Power Systems Research . 2007
6李富明,朱云龙,尹朝万,宋晓宇.基于模糊遗传算法的模糊调度研究[J].信息与控制,2004,33(6):703-708. 被引量：6

1鞠全勇,朱剑英.双资源多工艺路线作业车间模糊调度问题研究[J].机械科学与技术,2006,25(12):1424-1427. 被引量：7
2Masatoshi S, Tetsuya M. An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate[J]. Computers & Industrial Engineering, 1999, 36(4): 325-344.
3Baker K R. Sequencing with earliness and tardiness penalties: A review[J]. Oper. Res., 1990, 38(1): 22-36.
4Pistikopoulos E N. Uncertainty in process design and operations[J]. Computers Chem. Eng., 1995, 19(6): 553-563.
5Zimmermann H J. Description and optimization of fuzzy systems[J]. Int. J. General Systems, 1976, 2(3): 209-216.
6刘琦.[D].上海: 华东理工大学,2000.
7Cheng R W,Gen M, Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms.I. Representation[J]. Computers & Industrial Engineering,1996,30(4):983-997.
8Ishii H,Tada M,Masuda T. Two scheduling problems with fuzzy duedates[J]. Fuzzy Sets and Systems,1992,46(3):339-347.
9Han S,Ishii H,Fujii S. One machine scheduling problem with fuzzy due dates[J]. European Journal of Operational Research,1994,49(1):1-12.
10Ishibuchi H,Yamamoto N,Murata T,et al. Genetic algorithms and neighborhood search algorithm for fuzzy flowshop scheduling problem[J]. Fuzzy Sets and Systems,1994,67(1):81-100.

1Eugeniusz Nowicki,Czeslaw Smutnicki. A Fast Taboo Se- arch Algorithm for the Job Shop Problem[J].Management Science ,1996,42(6):797-813.
2Egon Balas,Alkis Vazacopoulos. Guided Local Search with Shifting Bottleneck for Job Shop scheduling[J].Managem- entScience, 1998,44(2):262-275.
3张超勇,董星,王晓娟,李新宇,刘琼.基于改进非支配排序遗传算法的多目标柔性作业车间调度[J].机械工程学报,2010,46(11):156-164. 被引量：137
4刘勇,马良.元胞微粒群算法及其在多维背包问题中的应用[J].管理科学学报,2011,14(1):86-96. 被引量：14

制造业自动化

2011年第1期

内容加载中请稍等...