未找到相关数据
基于遗传算法的 Job Shop 静态调度算法
被引：15
作者：
方剑
席裕庚
机构：
来源：
基金：
上海市自然科学基金;
关键词：
JobShop；静态调度；遗传算法；分派规则;
D O I：
10.16183/j.cnki.jsjtu.1997.03.013
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
研究了具有柔性加工路径的ＪｏｂＳｈｏｐ静态调度问题，并考虑了与操作序列有关的工件安装时间和工件到期时间的约束．提出了一种将遗传算法和分派规则相结合的调度算法，用遗传算法决定各工件的每个操作应分配到哪台机器上加工，而对每台机器则运用分派规则来决定相应工件在此机器上加工的次序和开始加工时间，遗传算法中的进化机理使得该算法有可能得到最优调度结果．最后给出了此调度算法的仿真结果
引用
收藏
页码：51 / 54
页数：4
相关论文