基于遗传算法的Job-shop车间调度问题求解

【摘要】 在现今的经济全球化制造时代,客户化的产品需求要求更短的产品生命周期。现代制造业与服务业呈现融合的状态。车间作业调度技术是生产管理技术的核心技术,直接关系到企业产品以及服务的质量。有效的车间作业调度技术,可以增强车间资源优、化配置能力、提高企业的生产效率、减少生产损耗,使企业在经济全球化的竞争中处于领先地位。作业车间调度问题是一个典型的NP—hard问题,是最困难的组合优化问题之一。本文对该问题进行了详细的描述,提出了等效设备的概念,建立其数学模型和约束条件,并利用遗传算法以及基于工件号排序的间接编码法进行求解。算例表明,该算法不仅可行,且具有简洁、高效的优点。更多还原