-
题名一致条件下具学习因子的几个单机排序问题(英文)
被引量：9
- 1
-
-
作者
刘静
孙世杰
何龙敏
-
机构
嘉兴学院信息工程分院
上海大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2003年第3期21-28,共8页
-
文摘
n个工件需在同台机器上依次加工,工件j,j=1,2,…,n所需的正常加工时间为pj,如在某序中工件j第r个加工,则机器对其实际加工的时间为Pjrα,其中α≤0为一学习因子.要求适当排列这n个工件的加工顺序,使某目标函数达最小.本文对加权完工时间之和,最大迟后,延误工件数这三个目标函数,给出了在相应的一致条件下,对应的WSPT规则,EDD规则,修正Moore-Hodgson算法可获最优序,并估计了在一般情况下由该三规则所获序的误差.
-
关键词
学习因子
单机排序
一致性条件
完工时间
最大迟后
延误工件数
Moore-Hodgson算法
-
Keywords
scheduling
learning effect
consistent condition
error estimation.
-
分类号
O223
[理学—运筹学与控制论]
TH16
[机械工程—机械制造及自动化]
-
