导　　师： 常会友

学科专业： H1202

授予学位： 硕士

作　　者： ;

机构地区： 中山大学

摘　　要： 该文在[文献1]提出的基于加工"效率"的函数的调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调解效率;并在vba for project 2000中实现了该算法.为了便于程序的实现,针对实际问题中可能出现不同工件的加工工序个数不一致的情况,又引入了"虚工序"的概念.通过分析和实例验证,该软件对于求解job-shop调度问题,可得到十分满意的结果.

关 键 词： 调度 约束条件 目标函数 调解算法 禁忌搜索法 模拟退火法 移动瓶颈法

分 类 号： [TP278]

领　　域： [自动化与计算机技术] [自动化与计算机技术]