不确定条件下基于遗传算法的作业车间调度问题

来源 :上海大学学报(自然科学版) | 被引量 : 0次 | 上传用户:lanqin2394
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑到产品不同的交货期,研究了不确定条件下的作业车间调度问题,用三角模糊数表示产品处理时间,建立了调度问题的模型,并结合模糊理论设计了一种改进的遗传算法进行求解.该算法通过整数编码的方法产生初始种群,结合轮盘赌方法和精英保留策略进行选择操作,采用基于优先工序交叉(precedence operation crossover,POX)算子和互换变异方法进行交叉和变异操作,并通过动态调整交叉概率和变异概率的方法来提高算法的性能以及计算效率.最后,通过算例和企业实例验证了该模型和算法的有效性.
其他文献
1体验学习理论模型“体验学习的循环理论模型”通常指的是库伯的四阶段模型,库伯用四个元素建立起了四阶段理论模型:具体的体验——观察与反思——抽象概念的形成——在新情境
研究了3种出口宽度和4种桌椅排列条件下教室内的人群疏散过程,得到了疏散时间的空间分布.对于双人课桌椅而言,人们倾向于尽快进入最近的过道.教室内桌椅的排列形式确定了上游的行
应用反向蒸发法、薄膜法、乳液法、冷冻溶解法、改良的乳液法、改良的反向蒸发法对氟苯尼考进行脂质体的制备,在试验中,主要讨论了这6种不同的制备方法对氟苯尼考的包封率、
提出一种新型降雨反演算法,该算法是对沃尔塔积分方程(Volterra integral equation,VIE)降雨反演算法的改进.首先,对雷达接收到的回波数据进行预处理,得到降雨起点和降雨宽度等
目的 总结全麻复合腰硬联合阻滞下经皮肾镜钬激光碎石术麻醉效果.方法 分析52例采用全麻复合腰硬联合阻滞下经皮肾镜钬激光碎石术患者的临床资料,观察患者在围麻醉期的心率、
通过对黄淮南片小麦区试38个参试品种在10个不同试点的沉降值测定分析表明:达强筋标准的品种有陕农981、藁麦8901、郑麦3666、西农979、新9408、豫麦34、PH6911、郑麦005;接
主要从作业评价的“时机效应”、评价主体的多元化、评价角度的多样化、撰写评价记录四个方面介绍了作业评价的创新实践。
对由二对隐性重叠不育基因与一对隐性上位抑制基因控制的三隐性核不育进行的研究表明:①该不育系不育性彻底,基本上不受环境影响而出现微粉影响制种纯度,且制种容易;②在不育
核心力量训练具有稳定身体重心、传导力量等的功能,有利于整体发力、活动上下肢,在用力方面也是起承上启下的关键作用。相对于传统力量训练方法来说,在训练过程中增加了不确定因
1藻类的概述 藻类一般都具有进行光合作用的色素,能利用光能把无机物合成有机物,供自身需要,是能独立生活的一类自养原植体植物。藻类在形态上是千差万别的,它们基本上是没有根、