求解Flow shop调度问题的启发式方法

摘要：

@@ 一、问题的指出
Flow shop流水作业调度问题是一类重要的组合最优化问题,也是很多实际流水线生产调度问题的简化模型,但除少数问题外,均没有多项式求解算法,因此对此类问题的研究具有极高的理论价值和实用价值.Flow shop调度问题研究的是M台机器上n个工件的流水加工过程,要满足以下约束:

机标关键词：求解算法、生产调度问题、问题的指出、优化问题、流水作业、理论价值、简化模型、加工过程、流水线、多项式、组合、机器、工件

分类号：C8(统计学)

资助基金：国家自然科学基金70371057

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

页数：共2页

页码：141-142