带进修因子的单机排序问题.pdfVIP

带学习因子的单机排序问题 摘要 本文主要研究带学习因子的一类单机排序问题：n个工件需在同台机器 上依次加工，工件j，j=1，2，…，n，所需的正常加工时间为n，如在某序中工 件j第r个加工，则机器对其实际加工时间为n，。，其中d≤0为一学习因子。 要求适当排列这n个工件的加工顺序，使某目标函数达最小，特别对加权完 工时问之和、最大迟后、延误工件数这三个目标函数，给出了在相应的一致 并估计了在一般情况下由这三规则所获序的误差。全文共分三章。 关键词排序 学习因子 一致性条件 误差 Abstract this Machine In thesis，wemainlystudyfollowingsingle Scheduling with Effect：nJobsaretobe insame Problems