计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 31-33.
• 学术探讨 • 上一篇 下一篇
王昱霖
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
WANG Yu-lin
Received:
Revised:
Online:
Published:
Contact:
摘要： 对同时考虑模糊加工时间和模糊交货期,以及工件的某道工序有多台机器可供选择的模糊作业车间调度问题进行了研究,在 Giffler & Thompson算法的基础上引入了基于优先规则的冲突处理方法,并且设计了相应的遗传算子,保证遗传操作后的染色体搜索空间仍然属于活动调度集,最后通过仿真实验,验证了该算法的有效性。
关键词: 可变机器约束, 模糊加工时间, 模糊交货期, 遗传算法
Abstract: This paper studies the fuzzy job shop scheduling problem with fuzzy processing time and fuzzy due date,as well as specific operator of the workpiece with alternative machines.In order to solve the conflict of Giffler & Thompson algorithm,the paper introduces priority rule-based algorithm and devise the corresponding genetic operator,ensuring the Chromosome’s search space belong to active schedule.Finally,the simulation results indicated validity of the method.
Key words: alternative machines, fuzzy processing time, fuzzy due date, genetic algorithm
王昱霖. 基于遗传算法的可变机器约束模糊作业调度[J]. 计算机工程与应用, 2007, 43(28): 31-33.
WANG Yu-lin. Genetic algorithm for fuzzy job scheduling with alternative machines[J]. Computer Engineering and Applications, 2007, 43(28): 31-33.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I28/31
