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

• 作者: 程丽 阎长罡 鲁平
• 来源期刊: 现代商业
• 关键词: 作业车间调度问题 遗传算法 C#程序求解
• 年，卷（期）: 2016,（22）
• 所属期刊栏目: 管理纵横 Sweeping over the Management
• 页码范围: 124-125,126
• 页数: 3页
• 字数: 4834字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阎长罡	大连交通大学机械工程学院	38	189	7.0	11.0
2	鲁平		1	0	0.0	0.0
3	程丽	天津财经大学珠江学院	2	0	0.0	0.0