以JIT为目标的柔性调度作业完工期求解算法

• 作者: 周炳海 邓超
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 柔性调度 精益生产 遗传算法 完工期 Matlab
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 管理科学与工程
• 页码范围: 206-210
• 页数: 5页
• 分类号: TP273
• 字数: 3141字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2009.02.016

摘要

由于高度的计算复杂性,柔性调度是NP-hard问题,采用数学规划方法很难求得最优解.智能优化算法(如遗传算法)求解此类问题的近优解的有效性和实用性已被证实.在用GA算法求解此类调度问题时,如何确定一个染色体里所包含的每一个作业的完工期是一个非常关键的问题.该文深入分析了影响作业开工、完工时间的制约因素及其之间的关系,在此基础上,提出一个以JIT为目标的柔性调度作业完工期求解算法;在Matlab平台上进行了仿真.实验结果表明,本算法在求解各作业完工期时是有效和实用的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳海	上海交通大学机械与动力工程学院	79	803	17.0	25.0
2	邓超	上海交通大学机械与动力工程学院	2	7	1.0	2.0