一种新的学习效应的机器排序问题研究  

MACHINE SCHEDULING ALGORITHM WITH A NEW LEARNING EFFECT

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

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

出　　处：《系统科学与数学》2010年第10期1359-1367,共9页Journal of Systems Science and Mathematical Sciences

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

摘　　要：近年来有关学习效应的排序模型越来越受到关注.由于机器操作的逐渐熟练,对于工件加工位置有关的学习模型具有更现实的意义.考虑到工人在加工工件的过程中经验的增加,与已经加工过的工件之和有关的学习模型也具有一定的现实意义.本文研究工件加工位置和已经加工过的工件加工时间之和有关的学习模型,对于单机,流水作业排序的情形作了一些分析,并给出了多项式时间算法.Recently learning effects in scheduling problems have received growing attention. The position-based learning model seems to be a realistic assumption for the case that the actual processing of the job is mainly machine driven.In this paper,the sum-of-processing-time-based and position-based learning model are considered.The solution procedures for some single-machine and some flowshop problems are given.

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

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