基于佳点集遗传算法求解Job-shop调度问题

摘要：

@@ 1.介绍
Job-shop调度同题(JSSP)是极为困难的带约束组合优化问题,是NP难的.典型的Job-shop调度问题可描述为n个工件要在m台机器上加工,每个工件有其特定的加工工序,每道工序加工时间已知,并符合以下假设[1]:

机标关键词：基于佳点集遗传算法、求解、调度问题、Genetic Algorithm、Point Set、加工时间、优化问题、加工工序、工件、带约束、组合、描述、机器

所属期刊栏目：29

分类号：TP18(自动化基础理论)

资助基金：国家重点基础研究发展计划973计划G98030509

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：67-68