首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类超前有奖延迟受罚的成组加工排序问题
引用本文:王迅娣,柏庆国,朱洪利.一类超前有奖延迟受罚的成组加工排序问题[J].河北科技师范学院学报,2009,23(4):69-71.
作者姓名:王迅娣  柏庆国  朱洪利
作者单位:曲阜师范大学运筹与管理学院,山东,日照,276826
基金项目:曲阜师范大学科研基金资助项目 
摘    要:研究了考虑单机成组加工排序问题,目标函数为超前有奖延迟受罚的问题。对于该问题的3种特殊情形,均给出了最优算法并分析了其时间复杂度。

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

A Scheduling Problem in Group Technology with Earliness Award and Tardiness Penalty
WANG Xun-di,BAI Qing-guo,ZHU Hong-li.A Scheduling Problem in Group Technology with Earliness Award and Tardiness Penalty[J].Journal of Hebei Normal University of Science & Technology,2009,23(4):69-71.
Authors:WANG Xun-di  BAI Qing-guo  ZHU Hong-li
Institution:(School of Operations Research and Management, Qufu Normal University, Rizhao Shandong, 276826,China)
Abstract: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.
Keywords:scheduling  group processing  optimum algorithm  time complexity
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号