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

被引:5
作者
孙玲
李铁克
刘瑞伟
机构
[1] 北京科技大学管理学院
关键词
目标函数值; Flow shop; 目标值; 工件等待时间; 完工时间; 启发式算法; 机器数; 到达时间; 凸组合; 参数λ; 调度问题;
D O I
10.13546/j.cnki.tjyjc.2007.17.039
中图分类号
F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
<正>一、问题的指出Flow shop流水作业调度问题是一类重要的组合最优化问题,也是很多实际流水线生产调度问题的简化模型,但除少数问题外,均没有多项式求解算法,因此对此类问题的研究具有极高的理论价值和实用价值。Flow shop调度问题研究的是M台机器上n个工件的流水加工过程,要满足以下约束:
引用
收藏
页码:141 / 142
页数:2
相关论文
empty
未找到相关数据