| 调整时间可分离的无等待FlowShop调度问题 |
| |
| 引用本文： | 赵传立,张庆灵,唐恒永.调整时间可分离的无等待FlowShop调度问题[J].东北大学学报(自然科学版),2002,23(8):813-815. |
| |
| 作者姓名： | 赵传立 张庆灵 唐恒永 |
| |
| 作者单位： | 东北大学理学院;东北大学理学院;沈阳师范大学辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110034 |
| |
| 基金项目： | 辽宁省科委自然科学基金资助项目 ( 9910 70 0 1)，辽宁省教育厅高等学校科学研究项目 ( 2 0 2 6 2 2 5 0,99112 15 5 8) |
| |
| 摘 要： | 研究了3台机器调整时间可分离的无等待FlowShop调度问题,目标函数为极小化加权完工时间和·基于对问题的分析,给出了目标函数的一般表示·对某些特殊情况,给出了问题存在多项式最优算法的充分条件·在此条件下,将单机调度问题的WSPT规则应用到无等待FlowShop调度问题,得到了求解无等待FlowShop问题最优调度的分派规则·通过反例指出了文献中的某些错误·
|
| 关 键 词： | 调度 FlowShop 调整时间 NP难的 最优算法 |
| 文章编号： | 1005-3026(2002)08-0813-03 |
| 修稿时间： | 2002年3月12日 |
No-Wait Flow Shop Scheduling Problems with Set-up Time Separated |
| |
| ZHAO Chuan-li ,ZHANG Qing-ling ,TANG Heng-yong.No-Wait Flow Shop Scheduling Problems with Set-up Time Separated[J].Journal of Northeastern University(Natural Science),2002,23(8):813-815. |
| |
| Authors: | ZHAO Chuan-li ZHANG Qing-ling TANG Heng-yong |
| |
| Abstract: | Three-machine no-wait flow shop scheduling problem with set-up time separated was studied. Based on the analysis of the problem, the general expression of objective is given. For some special cases the sufficient condition is presented in which the problem can be solved by polynomial algorithm. Under this condition the WSPT rule of single machine scheduling problem can be used for no-wait flow shop scheduling problem to get the dispatching rules. The errors in a journal paper were pointed out by counter examples with present model. |
| |
| Keywords: | scheduling flow shop set-up time NP-hard optimal algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
