论文部分内容阅读
本文在深入研究调度理论和禁忌搜索算法及其面向对象的实现机制的基础上,设计并实现了一个算法类。禁忌搜索最重要的思想是标记对应已搜索的局部最优解的一些对象,并在进一步的迭代搜索中尽量避开这些对象,从而保证对不同的有效搜索途径的探索。本文对算法在实际应用中存在的一些问题提出了改进:采用图结构对其参数进行描述和存储;针对iob-shop问题中解空间规模很大的问题,采用对解空间进行映射的方法提高搜索效率。 本文将面向对象的方法贯穿于算法的分析、设计和实现过程中,设计出直观、自然地表现求解方法的软件系统,而且开发出来的系统可维护性好,代码的可重用性高。算法最终设计成COM组件的形式,结合了对象技术和组件技术两种特性,不同的车间作业计划系统可以作为算法组件的客户程序,算法组件和客户之间能通过接口在二进制代码级进行交互。算法实现了组件级的可重用性,系统稳定性好。 本文还把组件化程序设计方法用于构造系统的体系结构层次,实现了组件化开发。这些组件均单独开发,单独编译,甚至单独调试和测试。当所有的组件开发完成后,把它们组合在一起就得到了车间生产作业计划应用系统。用户把其车问的设备情况、工艺情况、流程情况输入该系统后,使用本算法组件便可以进行车间生产计划的制定。这些组件均可用于构造面向机械制造业的生产作业计划及资源优化利用智能支撑系统,对于车间生产计划平台的移植及通用车间生产计划平台的开发都会产生事半功倍的效果。 算法组件和生产计划平台组件采用VB6.0开发,数据库采用SQLServer7.0,在Windows2000下测试运行。经过对某机车厂生产车间数据的实际测试,取得了较优的运算结果,提高了生产效率。