周口师范学院学报
週口師範學院學報
주구사범학원학보
Journal of Zhoukou Normal University
2008年
5期
26~28
,共null页
排序问题 成组排序 算法 动态规划方法
排序問題 成組排序 算法 動態規劃方法
배서문제 성조배서 산법 동태규화방법
scheduling ; processed with batch ; algrothm; dynamic programming equation
讨论了单机成组排序问题的加权总完工时间和最大延迟时间的极小化问题,并分别给出了算法.对于单机成组排序误工总数问题,通过构造函数,利用动态规划方法给出其算法.
討論瞭單機成組排序問題的加權總完工時間和最大延遲時間的極小化問題,併分彆給齣瞭算法.對于單機成組排序誤工總數問題,通過構造函數,利用動態規劃方法給齣其算法.
토론료단궤성조배서문제적가권총완공시간화최대연지시간적겁소화문제,병분별급출료산법.대우단궤성조배서오공총수문제,통과구조함수,이용동태규화방법급출기산법.
In this paper, we consider the problems of the minimizing weighted total completion time and the minimizing maximum lateness time, and an algorithm is given respectively. For the problem of minimizing the number of tarday jobs scheduling on a single machine, and using dynamic programming equation , we give its algorithm through the constructor function.
