| 关于一类自由作业机器排序问题 |
| |
| 引用本文： | 杨辉. 关于一类自由作业机器排序问题[J]. 运筹与管理, 1998, 7(3): 24-28 |
| |
| 作者姓名： | 杨辉 |
| |
| 作者单位： | 贵州大学数学系 |
| |
| 摘 要： | 文章研究文［１］中提出的加工时间依赖于机器的自由作业排序问题。Ｍ．Ｄｏｒｏｒ在［１］中提出了一个算法（算法３．４）。最近，Ａ．Ｊ．Ｖａｋｈａｒｉａ、Ｂ．Ｃａｔａｙ［２］及项思明、唐国春［３］均指出Ｍ．Ｄｏｒｏｒ的算法不是最优的。项思明和唐国春提出对这类问题在机器连续加工情形下的一种求解方法，即将排序问题化成指派问题。本文对这种解法作了简化，并回答文［３］中提出的几个问题。
|
| 关 键 词： | 自由作业；排序；指派问题；最优 |
On a Class of Openshop Scheduling Problem |
| |
| Yang Hui. On a Class of Openshop Scheduling Problem[J]. Operations Research and Management Science, 1998, 7(3): 24-28 |
| |
| Authors: | Yang Hui |
| |
| Abstract: | |
| |
| Keywords: | openshop scheduling assignment problem optimal |
| 本文献已被 CNKI 维普 等数据库收录！ |
