| 有分离调整和移走时间的两机器no-wait流水作业最大延误问题 |
| |
| 引用本文： | 陈秀宏. 有分离调整和移走时间的两机器no-wait流水作业最大延误问题[J]. 宁夏大学学报(自然科学版), 2003, 24(4): 327-330 |
| |
| 作者姓名： | 陈秀宏 |
| |
| 作者单位： | 淮阴师范学院,数学系,江苏,淮安,223001 |
| |
| 基金项目： | 江苏省高校自然科学基金资助项目(03KJB110012)，江苏省教育厅自然科学基金资助项目(00KJD110001,01KJD110005)，南京大学博士后基金资助项目(0203003022) |
| |
| 摘 要： | 以最大延误为目标函数，讨论了两机器no—wait流水作业问题解中的工件排列应满足的条件，并根据这些条件给出了几个近似算法．
|
| 关 键 词： | 移走时间 no-wait流水作业 调整时间 加工时间 近似算法 工件排列 |
| 文章编号： | 0253-2328(2003)04-0327-04 |
| 修稿时间： | 2003-05-05 |
Maximimal tardiness in two-machine no-wait flowshop with setup, processing and removal time separated |
| |
| CHEN Xiu-hong. Maximimal tardiness in two-machine no-wait flowshop with setup, processing and removal time separated[J]. Journal of Ningxia University(Natural Science Edition), 2003, 24(4): 327-330 |
| |
| Authors: | CHEN Xiu-hong |
| |
| Abstract: | In this paper, we give the conditions satisfied by sequence in solution of maximimal tardiness in two-machine no-wait flowshop with setup, processing and removal time separated problem. From these conditions, we construct some approximation algorithms. |
| |
| Keywords: | no-wait flowshop setup time removal time machining time maximimal tardiness approximation algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
