工件加工时间可变排序模型.pdfVIP

f 1Y㈧1帆8㈣1哪Ⅲ1帅8惴6Ⅶ1帆 关于学位论文使用授权的声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属兰州 大学。本人完全了解兰州大学有关保存、使用学位论文的规定，同意学校保 存或向国家有关部门或机构送交论文的纸质版和电子版，允许论文被查阅和 借阅；本人授权兰州大学可以将本学位论文的全部或部分内容编入有关数据 库进行检索，可以采用任何复制手段保存和汇编本学位论文。本人离校后发 表、使用学位论文或与该论文直接相关的学术论文或成果时，第一署名单位 仍然为兰州大学。 保密论文在解密后应遵守此规定。 论文作者签名：衄 导师签名啦 日期：至竺!z笸：! 兰州大学2009届硕士学位论文 摘 要 本文主要讨论了一类带学习效应和恶化的单机及平行机排序问题和一类带恶化的 单机成组排序问题，对每类提出的问题都给出了相应的多项式算法． 1=1 r一1 排序问题分别按经典排序问题中对应问题的算法得到了最优排序；对Fm慨j【r1=pj(1+ ∑l-r--11 Pro)nr6I，(c)的流水作业排序问题，证明了当目标函数为极小化时间表长和极小化 总完工时间时问题也是多项式可解的． 为极小化时间表长时给出了多项式算法，并对每组都含有相等个数工件的极小化总完工 时间问题也证明了是多项式可解的． 关键词：排序，学习效应，恶化，多项式时问算法，成组技术． 兰州大学2009届硕士学位论文 Abstract of flow with Inthis and paper，westudyschedulingproblemssingle-machineshop learning the effectsand 8allle consider scheduling deterioratingjobs．At time，we single-machine withdeteriorationunder to problems grouptechnology．Wegivepolynomial-timealgorithms weintroduced， problems Inthesecond discuss model chapter，wesingle-machineschedulingproblem1切【rj= flow model shopproblemFm‰Ir】=乃(1+∑茸p|日)or6If(C)． pj(1+∑Pin)口一If(C)and To underdiscussed canbesolvedin model，we single-machineschedulingproblems provethey underruleswhichareusedinclassic flow time the polynomial