| 具有简单线性恶化加工时间的Flowshop调度问题 |
| |
| 引用本文： | 赵传立,张庆灵,唐恒永.具有简单线性恶化加工时间的Flowshop调度问题[J].东北大学学报(自然科学版),2002,23(9):837-839. |
| |
| 作者姓名： | 赵传立 张庆灵 唐恒永 |
| |
| 作者单位： | 东北大学理学院;东北大学理学院;沈阳师范大学数学系辽宁沈阳110004;沈阳师范大学数学系;辽宁沈阳110034;辽宁沈阳110004;辽宁沈阳110034 |
| |
| 基金项目： | 辽宁省科技厅自然科学基金资助项目 (9910 70 0 1)，辽宁省教育厅高等学校科学研究项目 (2 0 2 62 2 5 0，99112 15 5 8) |
| |
| 摘 要： | 讨论工件具有简单线性恶化加工时间的FlowShop调度问题·对于两台机器目标函数为极小化最大完工时间的FlowShop调度问题,证明了利用Johnson规则可以求得最优调度·对于多台机器的一般FlowShop调度问题,如果工件在各机器上的加工时间均相等,目标函数为极小化最大完工时间或最大延误的问题可以转化为单机调度问题·如果目标函数为极小化完工时间和,则利用SPT规则可以求得最优调度·
|
| 关 键 词： | 调度 单机 FlowShop 线性恶化 最大完工时间 完工时间和 |
| 文章编号： | 1005-3026(2002)09-0837-03 |
| 修稿时间： | 2002年1月21日 |
Flowshop Scheduling Problem Under Linear Deterioration |
| |
| ZHAO Chuan li ,ZHANG Qing ling ,TANG Heng yong.Flowshop Scheduling Problem Under Linear Deterioration[J].Journal of Northeastern University(Natural Science),2002,23(9):837-839. |
| |
| Authors: | ZHAO Chuan li ZHANG Qing ling TANG Heng yong |
| |
| Abstract: | |
| |
| Keywords: | scheduling single machine flow shop linear deterioration makespan sum of completion times |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
