混合并行机调度问题的多目标优化模型及算法

来源 :控制理论与应用 | 被引量 : 0次 | 上传用户:jxhxf0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好
其他文献
作为伟大的作家,陀思妥耶夫斯基与福克纳在总体倾向、艺术手段与思想指归上存在着巨大的差异性和惊人的一致性.对他们的比较,是一件饶有兴味也极富挑战意义的事情.
介绍自动售货机的特点及现状,着重介绍一款简单自动售货机的结构和基本原理,通过计算和校核,论证了这款机器的以下优点,结构简单,成本低廉,维修方便,质量稳定,是一款值得推广
察尔汗盐湖是以氯盐为主,同时含硫酸盐的干涸盐湖,对水泥混凝土有严重的侵蚀作用.其侵蚀性质分不同部位而异:在卤水中发生石膏型强硫酸盐化学结晶侵蚀;在地面以上30cm以内和
《婚姻法》第46条对离婚损害赔偿制度有了明确规定:“有下列情形之一,导致离婚的,无过错方有权请求损害赔偿:(一)重婚的;(二)有配偶者与他人同居的;(三)实施家庭暴力的;(四)虐待、遗弃家庭成
报纸
以球沥青、焦炭和炭黑为碳源,比较了常温下三者的显气孔率、抗折和抗压强度。结果表明,不同种类碳源将对试样的气孔率和抗折强度产生不同程度的影响。
混凝土拱坝是一种重要的水工建筑物,拱坝具有结构造型优美、受力性能好等优点,在水利工程中得到了广泛应用。泉水水电站位于广东省乳源县南水支流,该工程是一个以发电为主结
<正>马来西亚和新加坡两个国家的华族移民,以福建闽南籍的移民占多数。闽南籍移民多数来自福建闽南地区的泉州和漳州地区。从目前马来西亚和新加坡闽南籍移民的情况看,是以泉
会议
中国国防预算的增长自有其合理性,增长的预算要求对预算的监督也应进一步提高。文章根据委托-代理理论和博弈论等相关理论针对我国国防预算监督存在的问题进行阐述与分析并提
简述了液压夹持器的类型及其工作原理,并结合一种新型复合式液压夹持器对夹持器的设计作了详细的介绍。
用k-ε模型及SIMPLE算法对双侧进气突扩燃烧室的进气道及主燃室进行了冷态流场数值模拟,分别对主燃室和进气道进行了二维模拟及三维模拟;燃烧室的突扩比为1.1。计算结果表明: