一类超前有奖延迟受罚的成组加工排序问题  

A Scheduling Problem in Group Technology with Earliness Award and Tardiness Penalty

作　　者：王迅娣[1] 柏庆国[1] 朱洪利[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东日照276826

出　　处：《河北科技师范学院学报》2009年第4期69-71,共3页Journal of Hebei Normal University of Science & Technology

基　　金：曲阜师范大学科研基金资助项目(项目编号:XJZ200849)

摘　　要：研究了考虑单机成组加工排序问题,目标函数为超前有奖延迟受罚的问题。对于该问题的3种特殊情形,均给出了最优算法并分析了其时间复杂度。This paper considers a group processing and scheduling problem on a single machine.The objective is to minimize the sum of earliness award and tardiness penalty of all jobs.Optimal algorithms are provided and their complexity is also analyzed.

关 键 词：排序论 成组加工 最优算法 时间复杂度 

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