一致条件下具学习因子的几个单机排序问题(英文)
Some Single Machine Scheduling Problems with Learning Effect under Consistent Condition作者机构:嘉兴学院信息工程分院浙江嘉兴314001 上海大学数学系上海200436
出 版 物:《运筹学学报》 (Operations Research Transactions)
年 卷 期:2003年第7卷第3期
页 面:21-28页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 0802[工学-机械工程] 0701[理学-数学] 080201[工学-机械制造及其自动化]
主 题:学习因子 单机排序 一致性条件 完工时间 最大迟后 延误工件数 Moore-Hodgson算法
摘 要:n个工件需在同台机器上依次加工,工件j,j=1,2,…,n所需的正常加工时间为pj,如在某序中工件j第r个加工,则机器对其实际加工的时间为Pjrα,其中α≤0为一学习因子.要求适当排列这n个工件的加工顺序,使某目标函数达最小.本文对加权完工时间之和,最大迟后,延误工件数这三个目标函数,给出了在相应的一致条件下,对应的WSPT规则,EDD规则,修正Moore-Hodgson算法可获最优序,并估计了在一般情况下由该三规则所获序的误差.