基于遗传算法的车间生产调度系统研究

随着制造业的快速发展,如何有效的实现车间生产调度系统的整体优化,是很多企业需要解决的紧迫问题。针对以上问题,提出了基于遗传算法的车间生产调度系统,建立了最小化完工时间目标模型,研究了基于遗传算法的车间生产调度系统实现过程。最后,以C#为开发语言,以Visual Studio2008为开发平台,开发成功了车间生产调度系统模块并用实例和仿真验证了该方法的可行性。     

模具生产车间调度算法研究与实现

针对模具加工的特点,分析了其车间调度中的各种实际情况和约束关系,针对不同类型设备推导出了相应的调度公式。引入了“工时虚增值”的概念,并在此基础上提出和实现了相关的优先权值调度算法。实践证明,该算法具有良好的可行性和实际可靠性。     

一种车间调度系统算法的设计与实现

采用一种混和编码方式,并将局部搜索运用到变异算子,该方法能及时反映种群在进化过程中的过早收敛程度,不仅能加快计算速度,而且还能增强算法的全局收敛性.算法以其通用性强,算法简单等特点,可被广泛应用到车间调度问题的优化中.     

基于遗传算法的作业车间调度研究与应用

提高大功率船舶柴油机的生产能力和水平,对提高我国造船行业的国际竞争力有着重要的意义。介绍作业车间调度问题,提出一种改进的遗传算法,同时将此算法应用于船舶柴油机的作业车间调度,该算法采用基于工序的编码方式,考虑了机床与工艺路线的约束,求解以关键设备的利用率最高和产品的加工周期最短为目标的静态调度问题,并通过具体的实例仿真分析其有效性。     

面向MES的车间生产调度系统的研究与实现

通过对现代企业生产管理特点的分析，提出了面向MES的车间生产调度系统的设计思想，详细介绍了该系统的功能模块与实现技术，并开发了较为实用的生产调度原型系统，为车间调度实施计算机管理、提高生产效率提供了有效的工具。     

基于层次代理的车间生产调度系统模型的研究

针对车间生产环境的动态多变性特点,利用面向对象的分析方法,将生产过程中涉及到的实体及其相互联系进行抽象,建立了一种基于层次代理的生产调度系统模型,并讨论了对于常见突发事件的重调度策略,为优化和解决车间层生产调度的实时性、动态性问题提供了理论依据.     

企业ERP系统的车间调度模块算法设计与实现

本文提出了一种基于遗传算法的企业ERP系统车间调度模块设计的方法。在设计过程中,根据实际,改进常规遗传算法,设计出一种优化调度算法,可以很快的收索到最优个体。实例证明了将遗传算法应用于ERP系统车间调度模块的可行性。     

求解作业车间调度问题的双倍体遗传算法与软件实现

作业车间调度问题是最困难的组合优化问题之一,也是计算机集成制造系统中的一个关键环节,在实际生产中具有广泛应用。为此,提出了双倍体遗传算法。该算法提供了一种记忆以前有用的基因块的功能,保留了某些低适应度染色体中的一些局部基因块,构成最优解中的基因片段,提高遗传算法的适应能力。与已有算法相比,基于双倍体遗传算法的作业车间调度方法,显著提高了搜索效率,改进了收敛性能。     

基于改进遗传算法的生产车间多工艺计划调度研究

建立了基于多工艺加工计划的生产调度数学模型,给出了基于改进遗传算法的无辅助加工时间多工艺加工计划调度算法,通过与国外学者提出的算法相比较,证明了该算法的正确性和优越性,实验结果表明,模型是正确的,算法是有效的。     

个性化定制车间生产-物流协同调度框架与算法研究

为解决个性化定制车间生产-物流协同动态调度问题,提出一个完全反应式调度信息-物理系统框架。在该框架基础上,提出一种“单步”调度算法并重点设计了一个综合考虑客户满意度、设备利用率与能耗的任务优先级计算规则。由于“单步”调度算法每次只考虑当前一步的生产或物流任务的调度,生产-物流协同能力较弱,所以为了弥补该缺陷,又在其基础上提出一种综合考虑生产与物流两步任务调度的“双步”调度算法。针对车间内可能发生的设备故障等扰动,设计抗扰动机制以增强两算法的抗扰动能力。仿真试验结果表明,“单步”调度算法虽然优于传统调度规则但却不如“双步”调度算法;后者能在一定扰动情况下,更好地配置生产与物流资源,且在“工件平均提前/拖期成本”指标上表现尤为出色,更能适应个性化定制场景。     

车间生产调度系统的虚拟仿真研究

阐述车间生产调度问题及其特点,详细分析仿真调度的原理和特点;并结合车间调度的具体情况,提出一套车间生产调度系统虚拟仿真的解决方案.     

基于多agent的敏捷生产调度系统模型的研究

针对敏捷MES中的生产管理特点,提出了基于多agent的敏捷生产调度系统模型,详细介绍了系统的体系结构和各个agent的功能特点,并对其运行机制和agent间的信息交互进行了分析,为企业实现制造的柔性、对动态环境的适应性和快速响应性提供了依据。     

基于MES的智能生产调度系统研究与实现

根据现代制造企业生产调度的要求,采用基于启发式算法和遗传算法相结合的智能生产调度算法,建立了基于MES的智能生产调度系统。详细提出了该系统的总体结构及其实现流程;介绍了基础数据库、作业调度、结果输出以及系统维护四大功能模块的具体内容;实现该系统的关键技术,其中包括该混合算法的具体实现过程、标准工时数据库的建立硝及系统实现的技术支持。该系统弥补了单一算法的不足,能够取得良好的调度效果,从而提高企业的生产效益。     

计算机辅助机加工车间实时调度

在4种经典排序问题及算法的基础上,提出12种排序问题及算法,给出该算法的软件和硬件实现方法,为解决中小型通用机械制造企业的生产调度问题,提供了一套切实可行的方案。     

Job shop scheduling in real-time cases

A real-time scheduling algorithm is proposed, that is, to first make a fuzzy classification for the operations of jobs in real-time and then, according to their fuzzy sort, to schedule them with the heuristic. The heuristic is obtained by training a neural network offline with the genetic algorithm. Based on these ideas a real-time scheduler is built with neuro-fuzzy network (NFN). Finally the simulation for the real-time scheduling and the rescheduling are made. The results show that the real-time scheduling algorithm is effective and highly efficient compared to the first in and first out (FIFO) and the Lagrangian relaxation (LR) method.     

MAS-based production scheduling system for manufacturing cell-based workshop

The task of production scheduling is to determine the detailed machining path, time, machine tool, etc., for every work piece, according to the production objective and constraints. It is also an important part of the manufacturing system. In this paper, the manufacturing cell-based workshop is described and its scheduling system structure is established based on MAS (multi-agent system) technology. Through the negotiation and communication of each agent, the machining path is determined and the machining sequence and start time are calculated by GA (genetics algorithm). The communication among agents uses the CORBA (common object request broker architecture) technology of the OMG (Object Management Group). The CORBA-based architecture of the communication is designed and some interfaces for the communication are listed. For the genetics algorithm, chromosome coding, fitness function, parameters selection, and the basic genetics operation including selection, crossover and aberrance, are described. The scheduling system also can deal with some abnormal conditions, such as machine tool failure and urgent tasks. Finally, two scheduling examples are given.     

可重组制造系统的生产调度问题研究

可重组制造系统的调度问题具有动态性、可重组性的特点。采用Multi Agent技术用于可重组制造系统的调度问题研究,确定基于Multi Agent技术的可重组制造系统的生产调度系统的结构及其实现方法。     

工具车间无纸化加工模式及其应用系统开发

工具车间生产属于典型的单件小批量多品种生产方式,图纸等纸质文档多,更替快,对无纸化加工的需求明显。结合某机床厂的工具车间无纸化工程的实施,提出一种工具车间无纸化加工模式,并开发了相应的无纸化生产应用系统。     

基于LCA的制造系统调度绿色性评估方法研究

为了评估生产调度方案的绿色性,构建了基于LCA的生产调度绿色性评价框架,提出了面向生产调度评估的清单分析算法及其环境影响评价方法.并对某线路板厂的两种生产调度方案进行了评价,将结果进行了比较与分析,证明所提方法可以有效的评估调度方案的绿色性.     

An approach to process production reactive scheduling

Process manufacturing has some characteristics that make it different from other types of industry. In practice, there are many examples of process industrial settings where production resources are shared and there is no intermediate storage between two processing units. Perhaps the most important issue usually to be excluded from the academic discussion of process production scheduling/control problems is the uncertainty of the duration of real chemical processes. These properties of process manufacturing result in blocking, no-wait, and other constraints that must be taken into account during designing the production scheduling system. The first part of the paper addresses some features of process manufacturing and their influence on production scheduling. The main part of the paper analyzes the scheduling problems under the presence of typical process constraints and unpredictable process duration times and introduces a simple and reliable approach to avoid these problems. The proposed concept is presented on a case study of an industrial two-stage washing batch subprocess. It is considered that the presented approach would be relatively easy to implement in a process production scheduling system and that it can contribute to more effective process production scheduling.