Job shop问题的建模及调度
【摘要】:Job shop调度问愿是复杂的NP困难问题,调度的好坏对生产效率影响极大。随着产品种类和生产工序的增加,其调度问题的规模迅速增加,致使一些传统的优化方法常常遇到“组合爆炸”现象而无能为力。本文首先针对一类Job shop问题建立了一个迭代模型,并采用一种新的优化方法SAGACIA对其进行优化调度,结果表明了模型的正确性和优化方法的有效性。
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|