解决动态作业车间调度关键问题的方法研究

计算旧调度方案中用到的各设备的最早可以开始加工时间和确定旧调度方案中尚未完成的加工工序,是解决动态作业车间调度问题的关键,文章研究了相应的解决办法。首先制作了车间工作日历,并具体分配设备任务,为后面的计算打下基础,也提供了一种处理调度结果的方法;然后研究了如何计算旧调度方案中用到的各设备的最早可以开始加工时间和如何确定旧调度方案中尚未完成的加工工序,并提供了具体的算法流程;最后用实例证明了方法及提供的算法流程的有效性。     

中小型离散制造企业车间生产调度模式的设计

企业生产调度是企业全面生产和正常运转的必要手段和重要工具,作为企业作业控制、日常生产管理、生产信息汇集和生产协调指挥的中心,企业的生产调度担负着企业兴衰成败的重大责任,可以说生产调度是企业的心脏.因此,为保证企业安全稳定生产,全面、贯通、协调、统筹、高效的生产调度策略日趋成为现代企业追求的长远目标.丈中介绍了中小型离散制造企业车间生产调度的现状,并结合其车间生产的显著特点,进行了车间生产调度模式的设计.     

面向工艺规划与车间调度的集成方法研究

面向工艺规划与车间调度的集成优化,构建了基于虚拟制造单元的资源调度组织模型。通过技术分析、资源分析和详细设计三阶段来进行工艺与调度的集成:技术分析阶段完成粗工艺路线的制定;在资源分析阶段对满足条件的制造资源进行优化集成;而详细设计阶段则引入了调度因子的概念,通过调度因子来进行工序与对应制造资源的匹配选择,制定最优的工艺路线和生产计划的排产。最后通过实例验证了该方法的有效性和可行性。     

企业车间生产调度MES系统的设计与研究

面向MES的车间生产调度系统可以为企业缩短制造周期、降低生产成本、为提高制造质量提供了有效的信息化手段.文章在明确生产调度系统重要性的基础上,分析了系统的体系结构、需求分析以及功能层次框架,并进一步研究了系统的关键技术实现.文章为其他建设MES生产调度系统提供了一定的借鉴作用.     

基于多Agent的蚁群算法在车间动态调度中的应用研究

文章提出了基于多代理的车间动态调度结构模型,并分析了此结构模型的工作原理.对应用蚁群算法如何实现车间的具体调度进行了分析与实现,从而为制造系统中的动态调度提供了一种新方法.通过仿真,验证了此方法在车间动态调度问题的求解中具有很好的可行性与有效性.     

两阶段动态流水车间抢占性族调度问题仿真研究

在当前族调度研究中,还没有一种抢占情况下,主要用于减少拖期工件数量的族调度规则。因此,针对两阶段动态流水车间抢占性族调度问题,参考现有文献研究方法,基于MAS、MASP和MASP-AD三种族调度规则,先考虑了待加工队列中工件族平均等待时间,再实时预估工件的拖期状况,分别提出了若干新的族调度规则,仿真调度实验表明,所提出的新族调度规则可明显改善调度性能,获得更好的调度解;进一步地给出了各种条件下性能最好的族调度规则。     

用蜂群算法实现动态作业车间调度

目前多数作业车间调度算法考虑的是静态调度,但在实际生产中车间总是处于动态变化中.文章研究利用蜂群与环境交互的模型来进行动态调度,提出了有关的算法,仿真实验结果表明这种方法适用于多批次以及各批次工件到达时间不定的情况下的作业车间调度.     

支持企业信息集成的生产管理与车间调度系统

针对制造业企业的实际情况,构建了生产管理与车间调度系统,建立了系统的功能模型和信息模型;进行了科学合理的数据库设计;讨论并实现了生产过程中的信息管理、生产计划安排管理、权限管理、查询管理和报表打印等功能;实现了生产管理与车间调度系统同产品数据管理系统、CAPP系统之间的数据传递和共享。     

基于自适应遗传算法的模具制造动态调度研究

模具生产工艺复杂,生产过程动态多变,为有效求解模具制造动态调度问题,设计动态调度算法。文章首先建立简化模具企业车间作业调度问题模型,利用自适应遗传算法确定模具各工件各工序的加工方案。其次,考虑模具生产中的不确定因素,提出了局部更新和全局更新相结合的、基于滚动窗口技术的动态调度方法。最后,将算法用于求解实际模具企业车间作业调度问题,结果表明,该算法通用性强,可行性高。     

基于离散多元宇宙算法的柔性作业车间调度北大核心

针对柔性作业车间调度问题计算复杂度高,求解困难的难题,提出了一种离散多元宇宙优化算法。首先,建立起以最大完工时间为目标的柔性作业车间调度模型,使用两段式整数编码和贪婪插入解码建立算法与调度问题之间的联系;其次,设计宇宙种群初始化方法,以确保初始调度解的质量和多样性;然后,在基本多元宇宙算法的基础上,设计新的白洞选择,黑洞白洞传输和向最优宇宙移动机制,提高了算法求解柔性作业车间调度问题的性能。通过基准算例与其他智能算法比较,实验表明,所提算法可以有效的求解柔性作业车间调度问题。     

工作流在混合流水车间调度问题上的应用

由于混合流水车间的调度问题是NP难题,难以得到它的精确调度结果;而且车间调度往往是动态过程,这又使得生产模式为混合流水车间的生产线的自动执行、资源指派和现场生产调度变得更加困难。文章提出了适合车间调度的工作流模型,建立了混合流水车间的流程定义;采用NEH启发式算法构造全局资源指派规则,同时构造了针对机器、工件的局部指派规则;将工作流技术应用于混合流水车间,在一定程度上解决了车间生产的自动化、优化及动态调度问题。     

一种车间作业计划方法的研究

讨论了ＣＡＰＰ与车间作业计划集成的必要性，针对多品种小批量的单件生产车间提出基于多工艺方案的车间作业计划方法。在此基础上，建立了基于多工艺方案的车间生产作业计划决策系统。     

考虑多时间因素的绿色柔性作业车间动态调度

针对质检扰动引起的完工时间延迟和机床能耗高的问题,对绿色柔性作业车间动态调度进行研究.从考虑调整时间和质检时间的视角建立节能调度模型,采用加权归一的方式将多目标合并,利用改进的头脑风暴算法进行求解,在编码环节引进了转换机制和多层编码策略,优化了机器选择和工序排序问题.通过Matlab仿真软件对算例进行测试,研究结果表明...     

基于Dijkstra算法柔性作业车间调度的研究

对柔性车间单目标调度问题进行了分析,以产品为研究对象,以最大完工时间最小为目标,考虑并行机、加工等待时间对其进行了数学描述和建模。提出了工件加工顺序的决策方法,并改进了Dijkstra算法对其进行求解,通过实验验证了该算法的正确性和有效性,通过与其它文献的比较验证了该算法的优越性。     

非连续生产的车间作业计划方法研究

为解决研制生产和批量生产混合共线生产方式下制定车间作业计划困难的问题,分析了该类车间生产的特点,找到制约车间生产能力提高的关键因素;提出了一个解决该类问题的数学模型,并对求解该模型的启发式算法进行了详细描述,最后通过实例验证了算法的有效性。     

车间管理系统的设计与实现

对于制造型企业,车间管理是一个复杂的系统工程.车间管理系统设计的目的就是灵活管理产品的加工流程,跟踪生产线上的各种半成品,使得生产计划人员能够及时合理的安排生产,管理者能够随时查看当前的车间生产情况,以及操作者管理产品的加工.文章分析了车间系统的总体业务流程,结合物料编码、BOM、工艺路线等基础提出了相应的设计方案,使得车间管理系统能与ERP系统中其他各部分有机的结合起来,并根据企业的实际情况,进行了系统的实现.     

改进蚁群算法的柔性作业车间调度问题研究北大核心

为提高传统蚁群算法求解柔性作业车间调度问题的效率,提出了一种改进蚁群算法。首先,均匀分布蚂蚁的初始位置;其次,多种方法结合进行机器选择,并按照改进的工序选择方式选择下一步即将遍历的工序;最后,采用带精英策略的蚁群算法结合最大最小蚂蚁系统的信息素更新方式,既赋予较优路径以额外的信息素,同时又对路径上的信息素进行限定、从而避免算法“早熟”,进而提高解的质量。通过三个柔性作业车间调度实例进行仿真分析和与其他算法的对比,结果表明改进蚁群算法在求解柔性作业车间调度问题具有较好的优化效果和求解效率。     

基于免疫机制解决JSP调度问题算法研究

遗传算法的两个遗传算子都是随机、没有指导的搜索,容易产生超级抗体,引起早期收敛,本文针对这些问题提出了一种遗传算法框架下引入免疫机制来解决车间调度问题的新算法,该算法通过引进克隆选择、细胞超变异等机制构造免疫进化算法,克服了遗传算法中存在的缺陷.通过实例证明,本算法是解决JSP调度问题行之有效的方法.     

基于Agent反、正向招投标技术的Job Shop调度研究

分析了目前基于多Agent技术的Job Shop调度研究所存在的问题，对Job Shop调度问题进行了形式化描述，给出了基于多Agent的总体调度结构和调度过程，提出了基于柔性工艺路线的虚拟制造单元和Agent的反、正向招投标调度机制，描述了具体实现过程，给出了招标、投标、评标的参数和指标，通过示例验证了该方法的有效性。所提方法在Agent招投标中直接考虑了工序任务间的约束和联系，即充分发挥了多Agent系统分散决策的优势，又从根本上避免了任务分配的冲突，提高了调度效率。     

基于遗传算法的零件多工艺流程生产决策

针对具有多工艺流程的零件生产,提出采用遗传算法来解决车间生产的排产问题。以满足用户交货期等为约束,以生产成本最低为目标,建立多工艺流程零件排产的决策模型。采用遗传算法对调度求解空间中的加工路径在搜索规则的约束作用下进行遍历,最终寻找到能够满足要求的最优的调度方案。最后,用实例验证了该方法的可行性。