|
|||||
|
|
| 一种基于禁忌搜索和转换瓶颈的作业车间调度算法 | |
| 作者姓名： | Wen-QiHuang ZhiHuang |
| 作者单位： | CollegeofComputerScience,HuazhongUniversityofScience＆Technology,Wuhan430074,P.R.China |
| 摘 要： | 作业车间调度问题(Job Shop Scheduling Problem)是一种调度问题，同时也可以视为排序问题。一般说来，有不同的任务在只能使用有限资源的条件下要完成，都可以归为排序问题，比如，不同的零件要在机器上加工，几艘货船要进港，多条程序要在计算机上运行等。当然，调度不只是排序，它还根据所得到的排序确定各个任务的开始时间和结束时间。作业加工调度问题实际上就是要解决如何安 |
| 关 键 词： | 作业车间调度问题 调度问题 计算机 算法 禁忌搜索 排序问题 有限资源 一般 条件 机器 |
| 本文献已被 维普 等数据库收录！ | |
