允许重启的行分批在线排序问题.pdfVIP

郑重声明 本人的学位论文是在导师指导下独立撰写并完成的，学位论文没有剽窃、 抄袭等违反学术道德、学术规范的侵权行为，否则，本人愿意承担由此产生的 一切法律责任和法律后果，特此郑重声明． 学位论文作者 2006年4月 摘要 本文我们主要研究的是一类在线平行分批排序问题，并且批工件是允许重 启(重新启动)的。用三参数法表示我们的模型即是： 1lo皿一jjne，q；pba￡ch，6=。。；restnr圳cTm。。 所谓在线，这里我们指的是工件集是随时到达的，工件的所有性质(包括 到达时间)在它到来之前都是未知的，工件在到来之前不能被安排作业，工件 到达了也没有必要立即安排，一旦被安排就不能再改变。模型中平行分批是同 时加工排序的一种情形，指的是若干工件可以放在一起作为一批在一台机器上 同时加工，批中所有工件的开工时间相等，完工时间也认为相等，批的加工长 度等于批中所有工件中