基于改进遗传算法的混合车间调度问题研究1(7)

基于改进遗传算法的混合车间调度问题研究

琏丁改进遗传算法的混合车问生产调度问题研究

③价格竞争能力。产品生产成本低，销售价格适中：④创新竞争能力。产品有特色、生产有柔性、竞争有策略。（３）柔性更加提高，以响应“瞬息万变、无法预测”的市场。企业不仅要具备技术上的柔性还要具备管理上的柔性，以及人员和组织上的柔性。（４）全生命周期内的质量保证。产品质量的完整概念是顾客的满意度。对产品质量更全面的理解是：用户占有使用产品的一种综合主观反映，包括可用、实用、耐用、好用。（５）企业的组织形式将是跨地区跨国家的虚拟公司或动态联盟。（６）生产过程更加精良。产品开发生产、销售、维护过程更加简化，生产工序更加简单，从而降低成本、提高劳动生产率、缩短上市时间。（７）人员的素质更加提高。２１世纪制造业要求全体职工具有更高的技术管理和协作素质。（８）智能化程度更高。在产品设计和制造过程中广泛应用人工智能技术，各种设备的智能化程度大大提高…。在上述这些变化下，车间调度问题的研究更加成为当今科学研究的热点。

由于大多数车间调度问题属于一类ＮＰ困难组合问题，因此寻找具有多项式复杂性的最优算法几乎是不可能的哺１。各种近似启发式方法、诸如基于规则的算法等，由于能在合理的时间内产生比较满意的调度，因此广泛应用于实际调度中，但其往往对所得的调度解的次优性不能进行评估。因此在这方面有必要探索更好的近似最优调度算法。各种基于统计优化的方法、诸如遗传算法、模拟退火法等拍，，提供了一种解决调度优化问题的新途径，这方面也需要做进一步的研究。过去的几十年里，基于对实际问题及理论上的考虑，调度问题激励着人们不断寻找新的算法来提高制造业的市场竞争性。好的生产调度技术能提高资源的利用率和操作管理水平，生产出具有竞争力的产品。车间的调度优化工作，因其在提高生产效率，降低生产成本等方面所起的重要作用，正越来越受到学者们的关注，也是本课题的研究意义所在。

１．２车间调度问题国内外研究现状

１．２．１车间调度问题的分类、特点及有关符号的含义

在了解后面的内容之前，有必要对车间调度问题的分类、特点及有关符号的含义进行了解，以方便对后续内容的理解。

对于车间调度问题，Ｇｒａｖｅｓ等人对其进行了分类整理＂１。按照不同的分类标准，可分为以下６种类型：①开环车间（ｏｐｅｎ

ｓｈｏｐ）。②单台处理机（ｓｉｎｇｌｅ

④确定性调度（ｄｅｔｅｒｍｉｎｉｓｔｉｃｓｈｏｐ）和闭环车间（ｃｌｏｓｅｍｕｌｔｉ—ｐａｒａｌｌｅｌｐｒｏｃｅｓｓｏｒ），多台并行机（ｐｒｏｃｅｓｓｏｒｓ），Ｆｌｏｗｓｈｏｐ和Ｊｏｂｓｈｏｐ。③基于调度费用和调度性能的指标。ｓｃｈｅｄｕｌｉｎｇ），随机性调度（ｓｔｏｃｈａｓｔｉｃ

ｄｙｎａｍｉｃｓｃｈｅｄｕｌｉｎｇ）。⑤静态调度（ｓｔａｔｉｃｓｃｈｅｄｕｌｉｎｇ），动态实时调度（

ｓｃｈｅｄｕｌｉｎｇ）⑥有序加工，无序加工。现代车间调度类型往往是Ｊｏｂｓｈｏｐ型Ｆｌｏｗ