调整时间可分离的Flow Shop 调度问题F3|s|Cmax

摘要：

研究了三台机器调整时间可分离的Flow Shop调度问题,目标函数为极小化最大完工时间证明了最优调度可能不是排列调度,但是工件在前两台机器上具有相同加工顺序的调度中至少存在最优调度在排列调度范围内,对于工件在第二台机器上的调整时间与加工时间之和的最大值不超过工件在第一台或第三台机器上的调整时间与加工时间之和的最小值的情况,给出了求解最优调度分派规则,并以分派规则为基础给出了多项式最优算法

关键词：调度、流水作业、调整时间、NP-难的、最优算法

所属期刊栏目：23

分类号：O223(运筹学)

资助基金：辽宁省科技厅资助项目99107001;辽宁省教育厅资助项目20262250,991121558

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

页数：共3页

页码：300-302