到达时间依赖于资源分配的单机排序问题  

Single machine scheduling problems with arrive time of jobs depending on resource allocated

作　　者：张新功[1] 严广乐[1] 唐国春[2] 唐海波[1] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]上海第二工业大学管理工程研究所,上海201209

出　　处：《计算机应用研究》2010年第7期2455-2457,2475,共4页Application Research of Computers

基　　金：国家自然科学基金重大国际(地区)合作研究项目(20710015);上海市重点学科建设项目(S30504);上海市研究生教育创新计划资助项目(JWCXSL1001)

摘　　要：研究了具有线性退化及学习效应作用下的单机排序问题,对于工件的到达时间是其资源消耗量的正的严格单调递减函数时,考虑了总资源消耗量限定情形下最大完工时间极小化问题,给出了相应的最优算法;也考虑了满足工件最大完工时间限制的条件下极小化资源消耗的总量问题,提出最优资源分配方案。This paper considered the single machine scheduling problems with learning effect and deteriorating jobs.Arrive time of jobs was a positive and strictly decrease function about resource consumption.It presented the optimal algorithms for the problems to minimize the makespan with the total resource consumption constraints.It presented an optimal allocation scheme also for the problems to minimize the total resource consumption with the makespan constraints.

关 键 词：单机排序 学习与退化效应 资源限制 资源消耗量 最大完工时间 

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