论文部分内容阅读
Job-shop排产问题是离散制造企业中共同存在的问题,它是实际生产调度问题的高度简化。解决好这一问题,是有效的利用企业现有资源、合理制定车间生产计划、提高客户满意度、增强企业竞争能力的关键。Job-shop调度问题,是一种求解困难的组合优化问题,是制造业中研究的热点。经过国内外学者几十年的研究,已经取得很多成果,但是要彻底解决这一难题,还需作大量工作。本文针对Job-shop问题进行了研究,取得了一些有益的成果。具体工作如下: 1、给出了离散制造企业生产车间排产问题的定义,分析了车间作业排产研究的特点和意义,探讨了Job-shop排产问题的可计算性和计算复杂度,回顾了研究求解车间作业排产问题的主要历程及其方法。 2、在深入研究了遗传算法机理的基础上,使用遗传算法对生产排产进行优化。在遗传算法设计中,采用了基于工件号的编码方式,有效的避免了非法解和不可行解的出现,提高了遗传算法的搜索效率。 3、把遗传算法和约束理论(TOC)相结合来进行Job-shop排产优化。在优化过程中,先使排产满足瓶颈资源利用率最高的规则,然后在这个条件下,进行二次排产优化。因为引入了“瓶颈资源利用率最大”的规则,因此在二次优化过程中,遗传算法的搜索空间被限定在较小的范围内,加速了算法的收敛。 4、研究了生产过程中常见的突发事件,根据其对生产流程的影响性质进行分类,针对每一类问题,提出相应的应对策略,并给出了处理流程。 5、使用VB6.0对本文提出的算法编程仿真,采用标准问题对算法的可行性和有效性进行了评估、比较,结果表明所提出的算法是可行和有效的。 最后,对本文所作的工作进行了总结,对离散制造企业生产车间排产问题未来研究方向进行了有益探讨和展望。