沈阳航空航天大学学报Issue(5)：82-86,5.DOI:10.3969/j.issn.2095-1248.2014.05.016
具有学习效应的单机可控加工时间排序问题研究
A single machine scheduling with learning effect and controllable processing times
摘要
Abstract
In classical scheduling,the processing time of a job is a constant,but in modern production process,the processing time of a job is affected by many factors. Hence,in this paper we study scheduling problems jobs with learning effect and controllable processing times,where the processing time of a job is the function of its position in a sequence and its controllable variable. Our target is to find the optimal se-quence and controllable variables so as to minimize the following objective functions:a cost containing makespan and total controllable cost,a cost containing total completion time and total controllable cost,a cost containing total absolute differences in completion times and total controllable cost. We prove that the problem is modeled as an assignment problem,and thus can be solved in polynomial time. We also give a numerical example.关键词
学习效应/单机/排序/指派问题/控制变量Key words
learning effect/single machine/scheduling/assignment problem/controllable variable分类
数理科学引用本文复制引用
王吉波,汪佳,牛玉萍..具有学习效应的单机可控加工时间排序问题研究[J].沈阳航空航天大学学报,2014,(5):82-86,5.基金项目
国家自然科学基金项目（项目编号11001181）；机械制造系统工程国家重点实验室开放课题 （）
