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

一致条件下具学习因子的几个单机排序问题
引用本文:刘静,孙世杰,何龙敏.一致条件下具学习因子的几个单机排序问题[J].运筹学学报,2003,7(3):21-28.
作者姓名:刘静  孙世杰  何龙敏
作者单位:1. 嘉兴学院信息工程分院,浙江,嘉兴,314001
2. 上海大学数学系,上海,200436
摘    要:n个工件需在同台机器上依次加工,工件j,j=1,2,…,n所需的正常加工时间为pj,如在某序中工件j第r个加工,则机器对其实际加工的时间为pjr^α,其中α≤0为一学习因子.要求适当排列这n个工件的加工顺序,使某目标函数达最小.本文对加权完工时间之和,最大迟后,延误工件数这三个目标函数,给出了在相应的一致条件下,对应的WSPT规则,EDD规则,修正Moore-Hodgson算法可获最优序,并估计了在一般情况下由该三规则所获序的误差.

关 键 词:学习因子  单机排序  一致性条件  完工时间  最大迟后  延误工件数  Moore-Hodgson算法

Some Single Machine Scheduling Problems with Learning Effect under Consistent Condition
JING LIU.Some Single Machine Scheduling Problems with Learning Effect under Consistent Condition[J].OR Transactions,2003,7(3):21-28.
Authors:JING LIU
Abstract:n Jobs are to be processed on the same machine, the basic processing time for job j is pj,j = 1, 2,..., n. In a given sequence, if job j is in position r, then the actual processing time for it is pjrα, in which α≤ 0 is a given constant learning effect. We are asked to schedule the n jobs in such a way that some objective functions are minimized.For the following three objective functions: the total weighted completion time, the maximum lateness and the number of tardy job, this paper proves that the WSPT rule, the EDD rule and the modified Moore-Hodgson algorithm can construct the optimal sequence under corresponding consistent condition, respectively. This paper givers also the error estimation for these three rules in general cases.
Keywords:scheduling  learning effect  consistent condition  error estimation  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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