10.3321/j.issn:1005-3026.2002.03.026
调整时间可分离的Flow Shop 调度问题F3|s|Cmax
研究了三台机器调整时间可分离的Flow Shop调度问题,目标函数为极小化最大完工时间证明了最优调度可能不是排列调度,但是工件在前两台机器上具有相同加工顺序的调度中至少存在最优调度在排列调度范围内,对于工件在第二台机器上的调整时间与加工时间之和的最大值不超过工件在第一台或第三台机器上的调整时间与加工时间之和的最小值的情况,给出了求解最优调度分派规则,并以分派规则为基础给出了多项式最优算法
调度、流水作业、调整时间、NP-难的、最优算法
23
O223(运筹学)
辽宁省科技厅资助项目99107001;辽宁省教育厅资助项目20262250,991121558
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
300-302