学术
自由作业加工总长排序问题的稠密时间表
下载全文
[全文大小：140 K]
陈荣军[1] 唐国眷[2]
[1]常州工学院数学系,江苏常州213002 [2]上海第二工业大学管理工程研究所,上海201209
国际标准刊号：ISSN 1001-4098
国内统一刊号：CN 43-1115
摘 要:
研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数，得到稠密时间表关于性能比猜想对于任何机器数m都成立的充分条件，并应用这个条件，大大地减化了有关文献的证明过程。本文最后还研究对于任何机器数m稠密时间表猜想都成立的两种情况。[著者文摘]
文章出处:
《系统工程》-2007年25卷9期 -107-110页
Systems Engineering
栏目信息:
分 类 号:
文献标识码:
A
文章编号:
1001-4098（2007）09-0107-04
[参考文献]
Dense Schedules for Open-shop Scheduing Problem
CHEN Rong-jun, TANG Guo-chun （1. Dept. of math. , Changzhou Institute of Technology, Changzhou 213002,China; Institute of Management Engineering, Shanghai Second Polytechnic University, Shanghai 201209,China）
Abstract:
In this paper, we study a class of simple and easy-to-construct schedules, known as dense schedules, for open-shop scheduling problems. We propose a sufficient condition for the conjecture＇s holding by defining characteristic functions of jobs and machines. Due to the condition, we can reduce the proof in some former literatures. Finally we also show the conjecture holds for two cases with machines.[著者文摘]
Key words:
Scheduling; Open Shop; Dense Schedule; Performance Ratio
收稿日期: 2007-07-01
基金资助:
国家自然科学基金重大国际（地区）合作研究资助项目（70731160015）;江苏省自然科学基金资助项目（yw06037）
更多评论>>文章评论
更多>>免费文章
cqvip.com