自由作业加工总长排序问题的稠密时间表  

Dense Schedules for Open-shop Scheduing Problem

作　　者：陈荣军[1] 唐国春[2] 

机构地区：[1]常州工学院数学系,江苏常州213002 [2]上海第二工业大学管理工程研究所,上海201209

出　　处：《系统工程》2007年第9期107-110,共4页Systems Engineering

基　　金：国家自然科学基金重大国际(地区)合作研究资助项目(70731160015);江苏省自然科学基金资助项目(yw06037)

摘　　要：研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数,得到稠密时间表关于性能比猜想对于任何机器数m都成立的充分条件,并应用这个条件,大大地减化了有关文献的证明过程。本文最后还研究对于任何机器数m稠密时间表猜想都成立的两种情况。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.

关 键 词：排序论 自由作业 稠密时间表 性能比 

分 类 号：O224[理学—运筹学与控制论]