求解一类无关并行机调度的遗传迭代贪心算法

来源 :工业工程 | 被引量 : 0次 | 上传用户:yusaihua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以最小化最大完工时间为优化目标,建立带工单加工约束和序相关设置时间无关并行机调度问题的混合整数规划模型;考虑现实生产对求解算法在质量、收敛速度和鲁棒性等方面的较高要求,构建一种混合遗传−迭代贪心算法。在遗传变异操作中嵌入一种迭代贪心策略的破坏和构建机制,用于提高算法的种群多样性;引入基于破坏与构建操作设计而成的快速局部搜索算法来增强算法的局部开发能力;基于实际生产数据的相关特征随机生成了一系列计算案例,并通过实验说明所提新型混合算法相较于传统混合算法的优越性。
其他文献
考虑由一个制造商与消费者组成的二级网购服务供应链,在产品质量、市场需求、价格等相关因素影响下,构建了网络直销的产品退货和服务水平决策模型。研究了这些相关因素的敏感
牛传染性鼻气管炎是由疱疹病毒感染引发的一种急性传染性疾病,临床上以呼吸道黏膜出现严重水肿、充血、坏死、形成浅表性溃疡病灶为主要特征。根据发病部位的不同,主要表现为
龚滩古镇的老鹰茶是专为夏天准备的。夏日炎炎,暑气蒸腾。此时,大地的清凉需要凉风喜雨,凉风能吹走肆虐的暑气,喜雨能浇灭炎烈的地火。龚滩老鹰茶正是夏日里人体需要的凉风喜
气温变化对我国高寒草甸草地的生产力产生的影响仍然不容忽视。由于高寒草地在陆地生态系统中占有重要地位,且生长发育当受到温度强烈限制时会影响自然生态的持续发展,该文主
在PPP项目中,政府的激励策略是抑制社会资本不努力行为的重要机制。研究建立政府激励策略与社会资本努力行为互动的支付矩阵及动态演化博弈模型,分析双方在决策互动中的复制
个性化需求引发的随机高动态干扰加大了生产系统高效运作的难度。如何面向随机高动态干扰,构建在线联动决策方法,实现对生产系统的精准决策以支持各生产单元的高效协同成为关
经济社会的迅速发展推动畜牧业发展的同时,也带来诸多挑战,其中动物疫病的防控是一项重大难题。动物疫病的发生会严重影响畜牧业经济发展的速度和质量,甚至还会带来巨大的经
随人们物质生活水平提升,饮食方面对肉制品需求量增加,很大程度上推动养殖业发展。为保证动物健康生长,必须要做好防疫工作,避免感染疾病。在开展动物防疫中,要发挥出流行病
规模化羊养殖产业发展中,由于不科学的引种行为使传染性疾病的发生率呈现增高的趋势,羊群在生长发育中,易受到多种病原的侵害。现阶段越来越多的养殖管理人员认识到羊疫病防
我国当前畜牧养殖业正在飞速发展,为适应经济发展的需求,确保畜产品质量安全,需要做好动物防疫、检疫工作。采血是必要环节,也是从源头做好畜产品安全控制的关键。为确保动物