全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

多目标柔性作业车间调度优化研究

, PP. 0-0

Keywords: 柔性作业车间,多目标调度,遗传算法,权重系数变化法,小生境技术

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了一种集成权重系数变化法和小生境技术的混合遗传算法,建立了包括时间、成本、交货期满意度和设备利用率在内的多目标优化模型。采用基于工序的编码方式和“间隙挤压法”活动化解码方法;遗传算子包括选择、交叉、变异3种类型;选择操作采用轮盘赌选择方式。为了保证解的收敛性和多样性,采用了精英保留策略和小生境技术。交叉操作采用线性次序交叉方式;变异操作采用互换操作变异方法。染色体的适应度是各个目标函数的随机加权和。仿真实验证明,提出的混合遗传算法可以有效解决柔性作业车间多目标调度优化问题。

References

[1]  ??MATI Y,REZG N,XIE X L.An integrated greedy heuristic for a flexible job shop scheduling problem[A].The Proceedings of IEEE International Conference on Systems,Man,and Cybernetics[C].Piscataway,NJ,USA:IEEE,2001.2534-2539.
[2]  ??BRUKER P,SCHLIE R.Job-shop scheduling with multi-purpose machines[J].Computing,1990,45(4):369-375.
[3]  ??BRANDIMARTE P.Routing and scheduling in a flexible job shop by taboo search[J].Annals of Operations Research,1993,22(2):157-183.
[4]  ??HAPKE M.Pareto simulated annealing for fuzzy multi-objective combinatorial optimization[J].Journal of Heuristics,2000,6(3):329-345.
[5]  ??RIGAO C.Tardiness minimization in a flexible job shop: a tabu search approach[J].Journal of Intelligent Manufacturing,2004,15(1):103-115.
[6]  ??DAUZèR-PéRèS S,PAULLI J.An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search[J].Annals of Operations Research,1997,70(3):281-306.
[7]  ??MASTROLILLI M,GAMBARDELLA L M.Effective neighborhood functions for the flexible job shop problem[J].Journal of Scheduling,2002,3(1):3-20.
[8]  ??KACEM I,HAMMADI S,BORNE P.Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems[A].IEEE Transactions on Systems,Man and Cybernetics,Part C[C].Piscatway,NJ,USA:IEEE,2002,32(1):408-419.
[9]  ??ZHOU Ming,SUN Shudong.Genetic algorithm theory and applications[D].Beijing:National Defense Industry Publisher,1999.133-134(in Chinese)[周??明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1999.133-134.]
[10]  ??HYUN C J,KIM Y,KIM Y K.A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines[J].Computers & Operations Research,1998,25(7/8): 675-690.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133