| JSP不可行解的一个简单判定方法及其在SBP中的应用 |
| |
| 引用本文： | 欧锦文,施保昌.JSP不可行解的一个简单判定方法及其在SBP中的应用[J].计算机工程与应用,2003,39(20):97-99. |
| |
| 作者姓名： | 欧锦文 施保昌 |
| |
| 作者单位： | 华中科技大学数学系,武汉,430074 |
| |
| 摘 要： | 该文提出了一个判定作业车间调度(JSP)不可行解的简单方法,讨论了其在瓶颈移动排序方法(SBP)中的应用。给出瓶颈移动排序方法能求解JSP的充分必要条件,提出并证明了一种可求解任意JSP的简单有效的修正瓶颈移动排序方法。
|
| 关 键 词： | 作业车间调度 不可行解判定 瓶颈移动排序方法 环 修正瓶颈移动排序方法 |
| 文章编号： | 1002-8331-(2003)20-0097-03 |
| 修稿时间： | 2002年5月1日 |
A Straightforward Method to Determinant the Non-feasible Solutions for JSP and its Application to SBP |
| |
| Ou,Jinwen Shi,Baochang.A Straightforward Method to Determinant the Non-feasible Solutions for JSP and its Application to SBP[J].Computer Engineering and Applications,2003,39(20):97-99. |
| |
| Authors: | Ou Jinwen Shi Baochang |
| |
| Abstract: | This paper proposes a straightforward method to determinant the non-feasible solutions for JSP.It presents the sufficient and necessary condition of solvability of the shifting bottleneck procedure for JSP,moreover,proposes a modi-fied shifting bottleneck procedure,which is proves that it can solve all the JSP efficiently. |
| |
| Keywords: | Job Shop Scheduling The Shifting Bottleneck Procedure Analysis of Solvability Cycle Modified Shifting Bot-tleneck Procedure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
