共查询到20条相似文献,搜索用时 96 毫秒
1.
基于生物遗传算法的FMS生产调度算法 总被引:15,自引:0,他引:15
根据遗传算法,提出了一种FMS生产调度的新算法,该算法不仅适于FMS的静态调度问题,而且由于其计算复杂性低、计算量少的特点,同样也适于FMS的动态调度问题,有效地为解决自动化生产系统的生产调度问题提供了新方法. 相似文献
2.
基于遗传算法的作业车间模糊调度问题的研究 总被引:12,自引:5,他引:12
在研究作业车间模糊调度问题的基础上,建立了两种作业车间模糊调度模型。对于只考虑模糊加工时间的问题,以最小完工时间作为优化目标;对于同时考虑模糊加工时间和模糊交货期的问题,以平均满意度最大作为优化目标。模糊加工时间用三角模糊数和梯形模糊数来表示,模糊交货期用梯形模糊数和六点模糊数来表示,给出了两种模糊数比较方法。应用遗传算法来求解最优调度顺序,并对遗传算法编码、初始种群的产生办法、解码、交叉及变异方法等方面做了研究。最后,给出了仿真实验结果和结论。 相似文献
3.
研究现代生产先进制造车间调度问题,对于发挥先进制造车间的高效性和灵活性具有十分重要的意义。生产过程的计划调度问题,是实现制造系统运筹技术、管理技术与优化技术的核心。因此,优化调度算法的性能直接影响到FMS的生产效率和应变能力。本文在传统的遗传算法的基础上,对车间调度算法进行了深入的研究。基于机床负荷平衡的思想,提出了面向先进制造车间的平衡遗传算法,并与传统的遗传调度算法进行了对比。 实验表明,该调度方法具有较高的可行性、有效性和稳定性。保证了各个机床的负荷平衡,满足了交付期的要求。 相似文献
4.
余维薇 《机电产品开发与创新》2007,20(3):3-5
总结了车间作业调度问题,提出了基于遗传算法的装配线调度的优化算法.通过仿真试验,初步实现了该算法在解决生产装配线调度问题的可用性. 相似文献
5.
基于遗传算法的作业车间调度优化 总被引:2,自引:0,他引:2
车间调度问题由于具有重要的理论和实用价值吸引了很多研究者的兴趣 ,但以前的大多数研究集中在经典的作业车间调度问题 ,忽略了很多重要的因素 ,离应用尚有不少的差距。本文结合实际的生产过程 ,考虑到工件的加工受到机床、工人和机器人等资源的制约 ,并且可以有多种可行的工艺路线。提出了一种与启发式调度规则相结合的混合遗传算法 ,调度规则使该算法具有较高的局部搜索效率 ,遗传算法保证了解的全局最优性 ,算例表明该算法在求解性能和效率两方面均具有显著的优势 相似文献
6.
7.
8.
基于仿真的多机流水车间成组作业调度 总被引:1,自引:0,他引:1
以总流程时间为优化目标,首先对多机流水车间成组作业调度的最小化总流程时间问题进行了数学建模,然后以三机调度为例在eM-Plant(仿真软件)环境里对该问题进行仿真建模,最后在eM-Plant环境里将仿真模型与遗传算法结合起来对这一类实例进行求解;结果表明这是一种实际有效的方法. 相似文献
9.
10.
基于遗传算法的车间生产调度系统研究 总被引:1,自引:0,他引:1
随着制造业的快速发展,如何有效的实现车间生产调度系统的整体优化,是很多企业需要解决的紧迫问题。针对以上问题,提出了基于遗传算法的车间生产调度系统,建立了最小化完工时间目标模型,研究了基于遗传算法的车间生产调度系统实现过程。最后,以C#为开发语言,以Visual Studio2008为开发平台,开发成功了车间生产调度系统模块并用实例和仿真验证了该方法的可行性。 相似文献
11.
S. Saravana Sankar S. G. Ponnanbalam C. Rajendran 《The International Journal of Advanced Manufacturing Technology》2003,22(3-4):229-236
Though the designers of Flexible Manufacturing Systems (FMS) strive to ensure the maximum flexibility in the system, in practice, after the implementation of such systems the operational executives often find it hard to accommodate frequent variations in the part designs of incoming jobs. This difficulty can very well be overcome by scheduling the variety of incoming parts into the system efficiently. In this work an appropriate scheduling mechanism is designed to generate a nearer-to-optimum schedule using Genetic Algorithm (GA) with two different GA Coding Schemes. Two contradictory objectives of the system were achieved simultaneously by the scheduling mechanism. The results are compared with those obtained by different scheduling rules and conclusions are presented. 相似文献
12.
N. Jawahar P. Aravindan Dr S. G. Ponnambalam 《The International Journal of Advanced Manufacturing Technology》1998,14(8):588-607
General job shop scheduling and rescheduling with alternative route choices for an FMS environment is addressed in this paper. A genetic algorithm is proposed to derive an optimal combination of priority dispatching rules pdrs (independentpdrs one each for one Work Cell WC), to resolve the conflict among the contending jobs in the Giffler and Thompson GT procedure. The performance is compared with regard to makes-pan criteria and computational time. The optimal WCwise-pdr is proved to be efficient in providing optimal solutions in a reasonable computational time. Also, the proposed GA based heuristic method is extended to revise schedules on the arrival of new jobs, and on the failure of equipment to address the dynamic operation mode of flexible manufacturing systems. An iterative search technique is proposed to find the best route choice for all operations to provide a feasible and optimal solution. The applicability and usefulness of the proposed methodology for the operation and control of FMS in real-time are illustrated with examples. The scope of the genetic search process and future research directions are discussed. 相似文献
13.
由于激烈的市场竞争环境,灵活的制造商应该以最快的速度向市场推出产品,以最少的成本进行生产,从而拥有使消费者满意的巨大能力.而具有快速时间响应和高度柔性的制造系统是必要的.在假设的条件下,构建基于零件加工时间和成本加权和为目标的柔性制造系统机床选择数学模型,在模型中考虑机床的维修成本.用C语言实现遗传算法在柔性制造系统机床选择中的应用,并与以前的例子进行比较.最后通过实验对遗传算法的参数进行分析. 相似文献
14.
15.
16.
基于主-从遗传算法求解柔性调度问题 总被引:1,自引:1,他引:1
通过分析柔性作业车间调度问题中工件与设备的特征及两者间的关系,提出了一种主一从遗传算法的调度方案。在该算法中,主、从染色体分别采用工件基因块和设备基因块的分块编码。主染色体代表可行加工路径组合,从染色体代表主染色体约束下的可行调度方案。然后,以最小化工件延迟时间为目标,为主染色体设计选择和多点变异两类遗传操作;以最小化设备空闲时间为目标,为从染色体设计选择、多点交叉和多点变异3类遗传操作。从染色体适应值取其代表的调度方案中工件流通时间的倒数,主染色体适应值取其对应从染色体种群的最优适应值。这种双层多点遗传操作避免了非可行解的产生,并可采用类似旅行商问题的遗传操作。最后,通过仿真和比较实验,验证了该算法的有效性。 相似文献
17.
18.
19.
20.
基于文化遗传算法求解柔性作业车间调度问题 总被引:3,自引:0,他引:3
在分析柔性作业车间调度问题特性的基础上,提出了一种采用主群体空间和信仰空间的双层进化结构的调度算法。该算法采用优良调度方案的知识信息构成信仰空间;提出一种二维矩阵的集成编码;基于工序顺序编码和基于机器分配编码的两种交叉和变异算子在主群体空间进行传统的遗传操作;通过具有自学习特点的相似性选择算子,使子代更好地继承父代的优良特征。通过典型算例的计算实验,表明算法在计算效率和求解质量上均具有较好的效果。 相似文献