论文部分内容阅读
经济的全球化给中国制造业带来了迅速发展的机遇，同时也使制造业面临了更多的挑战。如何在越来越激烈的市场竞争中有效运用有限的资源来降低产品的生产成本、缩短产品的制造周期，以保证及时交货，从而提高企业信誉，赢得更多的客户，成为制造业企业在激烈竞争中生存的重要条件，生产调度决策水平的高低已经成为现代制造企业中决定生产经营过程能否稳定高效运转的决定性因素之一。随着对生产调度问题研究的不断深入，人们发现生产调度过程存在的各种不确定因素(如加工时间、原料供应等)往往会导致在确定性假设下得到的最优计划和调度变为次优，甚至不可行，使生产任务无法完成。因此，在制定生产调度计划时，充分考虑各种不确定因素以保证策略的可行性具有现实的理论意义和实用价值。本文针对多个产品可以在每道工序的任一台并行设备上进行加工的多产品批处理过程(multi-product batch process, MPBP)在不确定的加工时间下的生产调度问题进行了如下研究：(1)从不确定因素的处理方法、生产调度的策略以及算法方面探讨了国内外基于不确定条件下的生产调度问题的研究现状与发展趋势，并介绍了本文所涉及到的相关的理论与方法。(2)具体阐述了各类生产调度问题的定义及特点，并在此基础上针对MPBP生产调度问题进行了详细的数学描述，给出了该调度问题的假设条件。(3)在分析MPBP生产调度问题的具体约束的基础上，建立了基于区间规划理论处理不确定时间的数学模型。(4)针对MPBP生产调度问题的特点，本文采用了遗传算法求解该问题，并研究了遗传算法的基本理论、计算步骤以及实现流程，设计了相应的实数编码方案、适应值求解方案和遗传算子方案。(5)最后通过MATLAB语言对一个实际MPBP生产调度进行仿真，实现了所设计的遗传算法，并通过对实验结果的分析，证明了遗传算法的有效性和实用性。