JSP不可行解的一个简单判定方法及其在SBP中的应用

• 作者: 施保昌 欧锦文
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 作业车间调度 不可行解判定 瓶颈移动排序方法 环 修正瓶颈移动排序方法
• 年，卷（期）: 2003,（20）
• 所属期刊栏目: 学术探讨
• 页码范围: 97-99
• 页数: 3页
• 分类号: TP301
• 字数: 4950字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.20.032

摘要

该文提出了一个判定作业车间调度(JSP)不可行解的简单方法,讨论了其在瓶颈移动排序方法(SBP)中的应用.给出瓶颈移动排序方法能求解JSP的充分必要条件,提出并证明了一种可求解任意JSP的简单有效的修正瓶颈移动排序方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施保昌	华中科技大学数学系	60	509	12.0	19.0
2	欧锦文	华中科技大学数学系	2	7	1.0	2.0