| 有分离调整和移走时间的两机器流水作业最大延误问题 |
| |
| 引用本文： | 陈秀宏.有分离调整和移走时间的两机器流水作业最大延误问题[J].淮阴师范学院学报(自然科学版),2003,2(2):87-90. |
| |
| 作者姓名： | 陈秀宏 |
| |
| 作者单位： | 淮阴师范学院,数学系,江苏,淮安,223001 |
| |
| 基金项目： | 江苏省教育厅自然科学基金资助项目(0 1KJD110 0 0 5)，南京大学博士后基金资助项目(0 2 0 30 0 30 2 2) |
| |
| 摘 要： | 在工件的调整时间和移走时间独立于加工时间的两机器流水作业问题中，同一工件的“调整”步及“移走”步在两台机器上可重叠进行，但“加工”步不能重叠，本以最大延误为目标函数讨论问题的解中工件排列应满足的条件，根据这些条件我们构作了两个近似算法。
|
| 关 键 词： | 两机器流水作业 最大延误 调整时间 移走时间 加工时间 近似算法 目标函数 |
| 文章编号： | 1671-6876(2003)02-0087-04 |
| 修稿时间： | 2003年2月22日 |
Minimizing Maximum Tardiness in Two-machines Flowshop with Setuup, Processing and Removal Time Separated |
| |
| CHEN Xiu-hong.Minimizing Maximum Tardiness in Two-machines Flowshop with Setuup, Processing and Removal Time Separated[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2003,2(2):87-90. |
| |
| Authors: | CHEN Xiu-hong |
| |
| Abstract: | For two-machines flowshop problem with setup and removal time separated, setup step and removal step of the same job is overlap on two machine, but the processing step can not. In this paper, we give the conditions satisfied by sequence in solution of maximum tardiness problem. From these conditions, we construct two approximate algorithms. |
| |
| Keywords: | flowshop setup and removal time processing time maximum tardiness approximate algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
