分享到:

面向作业车间调度问题的遗传算法改进

为了获得遗传算法在作业车间调度问题上的最优化解,提高算法的迭代速度,研究了遗传算法的改进方法,以工件的加工时间最短为目标建立调度模型。在算法上提出了基于概率改进的具有自适应能力的交叉与变异算子,以求作业车间调度问题的  (本文共7页) 阅读全文>>

安徽工程大学
安徽工程大学

基于改进遗传算法的作业车间调度问题研究

制造业是国民经济的根本,调度是实现制造业生产高效率、高柔性和高可靠性的关键。研究表明制造过程中95%的时间消耗在非切削过程中,车间调度技术直接影响着制造成本、生产效率和企业收益,具有十分重要的研究意义。因此本文先后对静态、动态和柔性作业车间调度问题进行了研究,首先对问题进行描述和建模,其次提出相应的调度策略和改进的遗传算法,最后通过MATLAB软件进行程序实现并使用基准案例进行仿真实验,通过对所求结果进行对比分析,证明了改进算法的可行性和有效性。在前文的研究基础上设计开发出相应的作业车间调度管理系统,供企业车间管理人员进行信息管理和生成调度方案。本文的主要研究内容如下所述:(1)对静态作业车间调度问题进行描述并建立模型,通过使用基于工序的编码方法、精英解保留的选择策略、单点交叉和顺序交叉相结合的交叉操作、交换变异操作和自适应调整交叉和变异概率对遗传算法进行改进,并使用FT06基准案例对静态调度问题进行仿真实验,求得最大完工时间为...  (本文共86页) 本文目录 | 阅读全文>>

《运筹与管理》2013年01期
运筹与管理

工序顺序柔性的作业车间调度问题的改进遗传算法求解

针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进遗传算法。以尽可能缩短制造周期为目标,结合问题特点,改进了染色体的编码方式,在常用的基于...  (本文共6页) 阅读全文>>

华中科技大学
华中科技大学

基于自然启发式算法的作业车间调度问题理论与应用研究

调度是影响制造业生产效率的关键因素。采用合理的调度可以缩短工期、减少库存、按时交货和提高信誉。随着全球市场竞争的加剧、客户需求的多样化和个性化,制造系统的调度问题日益受到广泛的重视。生产调度问题种类繁多,方法多样,其中单件车间调度(Job-Shop Scheduling Problem)是最基本、最著名的机器调度问题,同时也是最困难的NP-hard组合优化问题之一。人们为解决这一难题已经付出几十年的努力,但至今最先进的算法仍很难得到规模较小问题的最优解。近十几年来,通过模拟自然界中生物、物理过程和人类行为过程而发展的元启发式算法,如遗传算法、禁忌搜索、模拟退火、粒子群优化算法、蚁群优化算法等,为解决调度问题提供了新的思路和手段,引起了国内外学者广泛的兴趣。遗传算法和局部搜索算法是目前主要应用于调度的元启发式算法。遗传算法所具有的只根据个体的适应度值进行搜索、较少需要问题相关具体领域知识的特点使遗传算法在生产调度等问题中得到非常广...  (本文共176页) 本文目录 | 阅读全文>>

《计算机应用研究》2014年05期
计算机应用研究

面向柔性工艺的作业车间调度问题混合遗传算法

针对离散制造业的许多产品采用柔性工艺设计增加作业计划调度的复杂性这一问题,对传统的FJSP进行了工序顺序柔性的扩展,将问题抽象为柔性工艺的作业车间调度问题(flexible process Job-Shop scheduling probl...  (本文共5页) 阅读全文>>

《辽宁工业大学学报(自然科学版)》2020年01期
辽宁工业大学学报(自然科学版)

基于改进遗传算法的校园食堂外卖配送路径优化研究

以辽宁工业大学校园食堂外卖配送为研究对象,建立以行驶距离最短为优化目标的外...  (本文共6页) 阅读全文>>

《科学技术创新》2020年11期
科学技术创新

混合杂草遗传算法求解旅行商问题

针对旅行商问题,本文提出了一种混合杂草遗传算法,该算法分别引入入侵性杂草优化(IWO)算法的空间扩展思想和遗传算法(GA)的...  (本文共2页) 阅读全文>>