一类超前有奖延误受罚的排序问题  

A Scheduling Problem with Earliness Award and Tardiness Penalty

作　　者：王海峰[1] 苑丽华[1] 

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

出　　处：《咸阳师范学院学报》2010年第6期1-4,共4页Journal of Xianyang Normal University

基　　金：国家自然科学基金项目(10671108)

摘　　要：讨论了带有学习效应的排序问题,目标函数为超前有奖延误受罚的几个问题。对所有工件加工时间不相同和相同的情形,分别给出了算法,并证明了算法的最优性。In this paper,the scheduling problem with learning effect is considered.The objective function is to minimize the total earliness award and tardiness penalty.Several optimal algorithms are provided for the processing times of the jobs are non-identical and identical,respectively.

关 键 词：学习效应 超前有奖延误受罚 最优排序 

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