全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

多目标模糊作业车间调度问题研究

, PP. 0-0

Keywords: 模糊作业车间调度,密集距离,优先规则,多目标进化算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

研究了具有模糊加工时间和模糊交货期的多目标作业车间调度问题,首先给出了基于模糊优先规则的编码新方式,染色体的每一位表示在GT算法迭代过程中,对应机器上发生的某次冲突,根据该基因位对应的优先规则消除。然后设计了基于个体密集距离的多目标进化算法,该算法利用密集距离进行外部档案维护和适应度赋值。最后将多目标进化算法应用于模糊作业车间调度问题,以最大化最小一致指标和最小化模糊最大完成时间,并和其他算法比较。计算结果验证了多目标进化算法在模糊调度方面良好的搜索性能。

References

[1]  ??DAVIS L.Job shop scheduling with genetic algorithms[A].Proceedings of the First International Conference on Genetic Algorithms[C].Hillsdale:Lawrence Erlbaum Associates,1985.136-140.
[2]  ??SRIDHAR J,RAJENDRAN C S.Scheduling in flow shop and cellular manufacturing with multiple objectives-a genetic algorithm approach[J].Production Planning and Control,1996,7(4): 374-382.
[3]  ??ISHIBUCHI H,MURATA T.A multi-objective genetic local search algorithm and its application to flow shop scheduling[J].IEEE Transactions on Systems,Man and Cybernetics(Part C),1998,28(3): 392-403.
[4]  ??PONNAMBALAM S G,RAMKUMAR V,JAWAHAR N.A multi-objective genetic algorithm for job shop scheduling[J].Production Planning and Control,2001,12(8):764-774.
[5]  ??SAKAWA M,KUBOTA R.Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithm[J].European Journal of Operational Research,2000,12(2): 393-407.
[6]  ??ESQUIVEL S,FERRERO S,GALLARD R,et al.Enhanced evolutionary algorithm for single and multiobjective optimization in job shop scheduling problem[J].Knowledge-Based System,2002,15(1):13-25.
[7]  ??SAKAWA M,MORI T.An efficient genetic algorithm for job shop scheduling problems with fuzzy processing time and fuzzy due date[J].Computers and Industrial Engineering,1999,36(2):325-341.
[8]  ??GENG Zhaoqiang,ZOU Yiren.Study on job shop fuzzy scheduling based on genetic algorithm[J].Computer Integrated Manufacturing Systems,2002,8(8):616-620(in Chinese).[耿兆强,邹益仁.基于遗传算法的作业车间模糊调度的研究[J].计算机集成制造系统,2002,8(8):616-620.]
[9]  ??KNOWLES J D,CORNE D W.Approximating the non-dominated front using the Pareto archive evolutionary strategy[J].Evolutionary Computation,2000,8(2):149-172.
[10]  ??ZITZLER E,LAUMANNS M,THIELE L.SPEA2:improving the strength Pareto evolutionary algorithm[R].Lausanne,Switzerland:Swiss Federal Institute of Technology,2001.
[11]  ??ZITZLER E,THIELE L.Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach[J].IEEE Transaction on Evolutionary Computation,1999,3(4):257-271.
[12]  ??DBE K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithms: NSGA-Ⅱ[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[13]  ??FIELDSEND J E,EVERSON R M,SINGH S,et al.Using unconstrained elicit archives for multiobjective optimization[J].IEEE Transactions on Evolutionary Computation,2003,7(3):302-323.
[14]  ??WANG Ling.Shop scheduling with genetic algorithm[M].Beijing:Tsinghua University Press,2003(in Chinese).[王??凌.车间调度及其遗传算法[M].北京:清华大学出版社,2003.]
[15]  ??ISHII H,TADA M,MASUDA T.Two scheduling problem with fuzzy due dates[J].Fuzzy Sets and Systems,1992,46(2):339-347.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133