论文部分内容阅读
车间生产调度是制造系统的基础,生产调度的优化是先进制造技术和现代管理技术的核心技术。有关资料表明,制造过程95%的时间消耗在非切削过程中,因此制造过程的调度技术,将在很大程度上影响制造的成本和效率。在车间调度问题中需要考虑的因素有很多,从工人、设备等资源方面到需要优化的各种目标,其复杂性和不可预知性增加了研究难度。因此,有效的调度方法与优化技术的研究,对于先进制造企业的现代化具有重要的理论价值和实际意义。
分析双资源多目标车间调度问题的特点和发展现状,考虑加工设备和操作工人两种生产资源对各种优化目标的约束影响,引入了多目标决策理论,并将层次分析法作为解决该问题的一个理论支持。
针对双资源约束的车间调度问题,建立数学模型,利用遗传算法优良的全局搜索性能和禁忌搜索算法优良的局部搜索性能,提出一种基于遗传算法和禁忌搜索算法的混合调度算法,使用多目标决策理论,使生产周期、零件总延误时间、设备闲置时间、人员闲置时间的综合指标值为最小,得到多目标的最优解或次优解。
使用Matcom编译器将MATLAB下编写的优化算法集成到VC++6.0中,以SQL Server2000数据库为车间调度数据的存储系统,开发具有实用性的车间生产调度软件,最后对整个系统进行实例调度实验,试验结果证明该算法可行,且具有很好的搜索性能和效率。