一种基于改进遗传算法的车间调度问题研究_模拟退火.docVIP

一种基于改进遗传算法的车间调度问题研究_模拟退火 论文导读:：作业车间调度是一类求解困难的组合优化问题，本文在考虑遗传算法早熟收敛问题结合模拟退火算法局部最优时能概率性跳出的特性，最终使算法能够趋于全局最优。在次基础上，将遗传算法和模拟退火算法相结合，提出了一种基于遗传和模拟退火的混合算法，并用实例对该算法进行了仿真研究。结果表明，该算法有教好的收敛精度，是可行的，与传统的算法相比较，有明显的优越性。 论文关键词：遗传算法，车间调度，模拟退火 1. 引言 作业车间调度（Job Shop SchedulingProblem，JSSP）通常指车间生产过程的作业计划，解决如何合理地分配车间有限的资源，使资源利用率最高，成本最小等问题[1]。随着制造型企业之间竞争的加剧，调度决策水平的高低己经成为现代企业决定生产经营过程能否实现降低成本，对市场实现快速响应，从而实现稳定高效地运转的决定性因素之一。为提高调度水平，新的生产调度策略和优化算法不断被提出并被研究，以提高资源的利用率及操作管理的水平，生产出更具有竞争性的产品。因车间调度优化问题在提高生产效率，降低生产成本等方面至关重要，所以车间的调度优化工作成为现代企业制造中的重要研究课题之一。 2. JSSP问题的数学描述 JSSP问题可以描述为如下： 1）一个工件不能两次被同一机器加工； 2