考虑拒绝成本的双目标差异容量平行机批调度算法研究

发布时间：2024-02-03 06:08

　　在日常的生产活动中,生产调度问题扮演一个很重要的角色。作为一类典型的组合优化问题,生产调度问题有很广泛的应用背景,比如港口货物装卸、物流运输业及通信领域等。研究生产调度问题的意义就是通过合理分配有限资源达到利益最大化,提高资源利用率及企业竞争力。随着社会的发展和科技的进步,生产调度问题也日益复杂,经典调度问题已经满足不了飞速发展的需求,人们将关注和研究的重心转移至批处理机调度问题,一般简称为批调度问题。批调度问题是从经典调度问题发展而来的,它们的主要区别在于批调度问题中一台机器可以同时加工多个工件,工件以成批的形式在机器上进行加工。批调度问题的问题背景比经典调度问题更复杂,涉及到的约束条件更多,也更趋向于现实中的生产情况。批调度问题的复杂性导致其难度更高,很多单机环境下的批调度问题都已经是NP难问题了,所以研究者们还在寻找更高效简便的解决问题的方法。首先,本文简要介绍了生产调度问题的研究背景及意义,然后采用经典的三参数表示法介绍了如何对调度问题进行描述,介绍了批调度问题的主要特点及研究现状,并从单机、多机、差异机器容量、拒绝成本、目标数等五个方面对批调度问题的研究成果做了简要概述。然后...

【文章页数】：64 页

【学位级别】：硕士

【部分图文】：

图２．２?ＡＣＯ算法流程图??Ｆｉｇｕｒｅ?２．２?Ｔｈｅ?ＡＣＯ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??（２）遗传算法（ＧＡ）：??遗传算法是ＨｏｌｌａｎｄＩＭ教授最先提出的一种进化算法，是研究者们通过观察??

其中复制是保留优秀个体放入下一代新种群，参加下一次迭代，交换是??通过不同个体间基因互换来产生新个体的手段。突变是产生新个体的另一种方法。??遗传算法的算法流程如图２．３所示。??１８??

图２．３?ＧＡ算法流程图??Ｆｉｇｕｒｅ?２．３?Ｔｈｅ?ＧＡ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??

Ｎｏ?Ａ??图２．２?ＡＣＯ算法流程图??Ｆｉｇｕｒｅ?２．２?Ｔｈｅ?ＡＣＯ?ａｌｇｏｒｉｔｈｍ?ｆｌｏｗ?ｃｈａｒｔ??（２）遗传算法（ＧＡ）：??遗传算法是ＨｏｌｌａｎｄＩＭ教授最先提出的一种进化算法，是研究者们通过观察??模拟物种进化过程而设计的一种智能优化算法。遗传算法....

图３．１初始解ｏ〇的甘特图??Ｆｉｇｕｒｅ?３．１?Ｇａｎｔｔ?ｃｈａｒｔ?ｏｆ?ｔｈｅ?ｉｎｉｔｉａｌ?ｓｏｌｕｔｉｏｎ?ｃｒ（）??

?３０?ｔ??图３．２经过算法ＬＯＡ调整后解ｑ的甘特图??Ｆｉｇｕｒｅ?３．２?Ｇａｎｔｔ?ｃｈａｒｔ?ｏｆ?ｔｈｅ?ｓｏｌｕｔｉｏｎ?ｃｒ］?ａｄｊｕｓｔｅｄ?ｂｙ?ｔｈｅ?ＬＯＡ?ａｌｇｏｒｉｔｈｍ??３．４算法描述??为了让构建解的过程更容易理解，这里引入了一个禁忌表７Ｔ来....

图３．２经过算法ＬＯＡ调整后解ｑ的甘特图??Ｆｉｇｕｒｅ?３．２?Ｇａｎｔｔ?ｃｈａｒｔ?ｏｆ?ｔｈｅ?ｓｏｌｕｔｉｏｎ?ｃｒ］?ａｄｊｕｓｔｅｄ?ｂｙ?ｔｈｅ?ＬＯＡ?ａｌｇｏｒｉｔｈｍ??

?３０?ｔ??图３．１初始解ｏ〇的甘特图??Ｆｉｇｕｒｅ?３．１?Ｇａｎｔｔ?ｃｈａｒｔ?ｏｆ?ｔｈｅ?ｉｎｉｔｉａｌ?ｓｏｌｕｔｉｏｎ?ｃｒ（）??Ａ??Ｂ】??／????Ｍｌ?——－——?Ｂａ?５７??Ｊ９???Ｍｌ?Ｂ、?????５ｓ??＊??＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿....

本文编号：3893851