文献类型：期刊文章

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

机构地区：[1]上海理工大学管理学院,上海200093 [2]重庆师范大学数学学院,重庆400047 [3]上海第二工业大学管理工程研究所,上海201209

出　　处：《运筹与管理》

基　　金：上海市重点学科(S30504);中港联合科研基金(20710015);上海市研究生教育创新计划资助(JWCXSL1001)

年　　份：2011

卷　　号：20

期　　号：2

起止页码：97-101

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD_E2011_2012、ZGKJHX、核心刊

摘　　要：本文考虑指数学习效应和位置学习效应同时发生的新的排序模型。工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置。单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法。

关 键 词：排序 单机排序 流水机排序  学习效应  

分 类 号：O223]