一种求解JOB SHOP问题的新型混合遗传算法
【摘要】:针对一般车间(JOB SHOP)的作业排序问题设计了一种新的混合遗传算法,该算法将遗传算法和启发式方法相结合,利用遗传算法优化每台机器的首工序,并确定每台机器的优先工序,借助仿真,按照启发式方法安排每台机器的后续工序。通过算例比较,表明该算法具有良好的求解性能。
【相似文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||
|
|
|||
|
|
|||||||||
|
|
|||||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||
|
|
|||
|
|
|||||||||
|
|
|||||||||||
|