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