基于系统随机变动的时间缓冲设置方法

为了最大化瓶颈工站的利用率,在获得较高系统产能（TH）的同时得到一个合理的制造周期（CT）,构建了一种确定半导体晶圆制造系统中瓶颈工站前合适的时间缓冲的启发式算法.首先,根据排队理论及系统随机变动特性,提出了G/G/m排队网络模型.其次,根据瓶颈工站多重入特性,对时间缓冲进行分解.在此基础上,提出了一种确定合适时间缓冲的启发式算法.最后,根据时间缓冲,提出投料策略,并对算法进行仿真实验.结果表明,所提出的算法是有效可行的.     

遗传粒子群算法的动态计划与排程问题研究

文章针对柔性作业车间生产过程中随机出现的异常情况和频繁动态排程导致的系统振荡问题,提出了一种新的动态计划与排程方法;该方法以生产效率、设备利用率以及交货期满意程度三者综合为优化目标,采用基于事件驱动和周期驱动相结合的驱动机制,以适应生产过程中的异常情况,并提出一种改进的主、从递阶结构的遗传粒子群算法;最后,通过实例验证了该方法的有效性。     

金阳工具制造公司订单优先级的确定

订单的优先级以及按此优先级进行订单排程,可以确定众多订单生产的先后顺序,为公司MTO生产系统均衡安排提供了必要的参数和依据。订单优先级的确定主要依据顾客系数、订单价值和订单产品复杂程度系数三个因素,并给出了优先级函数。     

面向订单的钢铁企业生产管理一体化系统

在对钢铁企业信息化体系结构及生产管理模式等进行理论研究的基础上,基于高级计划排程的思想,提出了面向订单的钢铁企业一体化计划与调度系统的体系结构模型.针对一体化生产管理中的库存匹配问题,建立了热轧带钢库存匹配模型;针对一体化生产管理中的能力匹配问题,建立了考虑钢铁生产加工工序约束和设备能力约束的能力计划模型.同时从订单排产和作业计划的角度研究了钢铁生产各主要环节的生产计划方法和调度策略,及其整体上的相互关联.     

考虑数量折扣的多周期供应商选择决策

针对一条由一个主导制造商、多个上游供应商组成的供应链,为了尽可能降低制造商采购时的总成本,结合产品的价格、质量、交付三大因素,以供应商生产能力、供应商数量折扣、供应商与制造商关系维持和制造商的库存能力等为约束条件,综合考虑制造商的采购成本、质量因素带来的销售损失和交付因素影响的库存成本,为制造商建立了多目标的多周期订单分配整数线性规划模型,通过算例对三个目标进行权重分析,通过Lingo17.0得到模型的最优解,为制造商提供一个多周期订单决策的框架。最后,对模型中几个重要的影响参数进行了灵敏度分析,并为制造商与供应商提出了一些参考建议。     

基于两个相关产品的最优部件库存策略

考虑了有一个制造商和三个供应商组成的单周期按订单组装系统,该制造商生产两种不同类型的相关产品.将该系统的部件库存管理问题表示为两个阶段的非线性随机规划问题,并且证明了总期望收益函数的可分性,以及子期望收益函数的凹性,得到了定购量的报童最优条件.     

基于单周期产品的广告投入供应链博弈分析

在供应链管理环境下,供应商和经销商关于广告成本的分担是一件具有挑战的工作.对单周期产品而言,广告的促销作用表现为需求期望和方差的变化上,而期望和方差之间不同的变化模式对策略的选择又会带来一定的影响.以一个供应商和一个经销商就单周期产品广告策略为背景,以费用分担为供应商主要契约形式,研究供应商的最优分担比率及其对经销商的广告投入的激励.考察了需求方差和期望关于广告投入不同反应模式对供应链双方决策的影响.最后探讨了如何结合供应商回购策略,进行供应链契约设计以达到渠道最优.     

MTO下纺织服装供应链订单交货期决策分析

客户订单下达后,纺织服装供应链可以通过现有库存标准件、按订单进行定制化生产,以及在标准件的基础上部分定制等三种形式来满足客户需求。据此可将订单划分为标准型、定制型和混合型三种动态结构。通过综合考虑客户和供应链因素,建立基于动态结构的纺织服装供应链订单交货期决策模型。分析表明,在动态结构的供应链订单处理中,存在最优交货期,在使客户获得满意的同时,能均衡纺织服装供应链生产能力,为纺织服装企业带来最大收益。     

多周期随机需求环境下基于寄售库存的供应链协调

面对连续的多周期随机性需求环境下的单一供应商与单一购买商组成的两级供应链,利用解析的方法,对由供应商主导的分散决策的供应链在寄售库存模式下的协调问题进行了研究.结果表明,寄售库存模式下,多周期随机需求环境下的供应商主导的两阶段的Stackelberg主从对策模型存在惟一均衡解.在分散决策下,供应商通过设计寄售契约参数批发价格,使购买商在最大化自身利润的同时,既使供应商实现最大化自身利润的目标,又使供应链实现最优化,即在寄售库存策略下,多周期随机性需求条件下的两级供应链可以完全协调.     

具有风险的供应商选择中延迟成本的计算算法

针对供应商选择问题中面临的不确定情况,以及采购过程中可能遇到随机延迟的现状,应用连续型随机变量离散化的方法,将不同供应商延迟周期的组合问题转化为所有供应商总的延迟周期的组合问题,从而减少了组合的数量.利用卷积公式证明了参数相同和参数互不相同两种情形下,m个服从指数分布的随机变量的求和密度函数,并且利用条件期望估计了每种情景下的延迟成本.最后,给出了所有供应商总延迟周期在不同情形下的延迟成本的算法。     

分散网络化制造模式下协调调度的遗传算法

讨论了在生产实际问题中利用遗传算法实现具有各制造单元间协调功能的生产计划与调度系统，为了把遗传算法应用到生产实际的协调调度的环境中，提出了自己的编码方式，在此基础上实现了针对调度问题的遗传算法，并通过Agent实现异地调度系统之间的协调通信，这一工系统适合于分布式、自治的场合，满足分散网络化控制中各个分布式单元具有智能与自主的控制特征要求。     

柔性制造系统的合作博弈调度

有多个加工和装配设备的柔性制造系统的生产包括零部件的加工和产品的装配过程.为适应敏捷制造,此系统需要有效的实时生产调度.文中就此提出了一种调度方法,首先根据产品装配结构对问题进行分解,得到多个易于调度的简单问题,形成对应的Agent,然后应用合作博弈理论,根据各Agent的重要性和装配约束获得Agent的排序,依此顺序在机器上按照规则进行生产安排,能够得到满足产品加工约束的近似最优调度结果.最后通过实验对所提出的算法进行了验证.     

基于UPPAAL的虚拟生产系统仿真

虚拟生产系统(VPSs)是一种为应对易变的和不确定的制造环境而提出的新型生产资源结构形式.针对VPSs的特点,提出了基于自治与协调机制的控制结构.应用赋时自动机理论以及在UPPAAL的辅助下,对VPSs进行了DEDS的建模.为获得期望的性能(生产流程和时间)和行为特性(避免冲突和死锁),设计了基于启发式调度规则的自治与协调监控器,并进行了系统分析和时间最优调度的计算与仿真,从而构建起兼顾控制和调度问题的VPSs闭环监控系统.     

应用禁忌粒子群算法的车间调度及其并行化实现

为了解决批量生产、制造、装配等车间调度问题,基于Hadoop集群,提出应用禁忌粒子群算法的车间调度及其并行化实现.以某装载机制造车间最小化完成时间为目标,通过使用禁忌粒子群算法对车间调度问题进行求解.结果表明：在车间批量大的情况下,禁忌粒子群算法可得出有效的调度方案,避免算法陷入局部最优解.与现有的智能算法相比,禁忌粒子群算法更有利于实现全局最优解.     

Organizing of Virtual Enterprise for Customized Artificial Joint and Scheduling of Manufacturing Resources Based on Manufacturing Grid

In order to improve efficiency of developing customized artificial joint, a virtual enterprise is organized based on the manufacturing grid. The application-oriented framework of the virtual enterprise is created for organization of the virtual enterprise. The manufacturing system of the virtual enterprise is built up based on the exterior grid and manufacturing subsystems of member enterprises are set up based on the interior grid. Furthermore, according to characteristic matching of manufacturing resources, the scheduling flow is studied in detail and the related scheduling strategies are established. The scheduling procedure is divided into distributed scheduling stage and local scheduling stage. Based on the manufacturing grid, the organization of the virtual enterprise for customized artificial joint and the corresponding scheduling strategies can be utilized to shorten developing cycle and reduce produce cost.     

广义随机制造系统调度方法的研究与实现

随着市场的激烈竞争,客户需求的多样化与个性化,制造业正面临着巨大的挑战。多品种小批量以及单件定制生产正在成为制造系统的主导生产方式。广义随机制造系统（Generalized Random Manufacturing System—GRMS）是一种面向订单的制造系统模型。GRMS采用自主式生产计划与控制。介绍了基于GRMS的自主式生产调度的概念,讨论了调度准则,并讨论了系统的发展方向。     

基于多Agent和遗传算法的制造网格资源调度

为了保障用户的多QoS要求,在制造网格资源调度中引入灵活健壮的协商机制和高效的资源调度算法尤显重要.为此提出基于多Agent的制造网格资源调度方法,运用合同网协议作为多Agent的协作协议并根据制造网格资源调度需求运用遗传算法作为资源优化组合的算法.综合应用多Agent开发工具JADE和遗传算法工具包JGAP进行模拟调度实验,证明了方法的有效性.     

基于遗传算法的机床加工任务调度研究

 基于遗传算法,解决车间生产任务调度的问题.生产调度是自动化制造系统能否取得预期经济效益的关键技术之一,目标是缩短制造周期,提高生产资源利用率,保证生产任务按时完成.其中把加工刀具的分配作为首要约束条件,同时考虑加工工序的前后顺序,利用顺序交叉(OX)方法和顺序变异方法分别完成交叉变异过程.本文所编写的算法使任务调度程序与刀具管理相结合,调度结果更接近实际情况.另外根据刀具使用情况、刀具数量和加工任务以及加工任务的交货期,在出现多个任务竞争一把刀具时,解决刀具的分配问题,并根据工序加工时间和交货时间建立调度优先级.通过实际生产应用证明,优化计算结果具有较好实际应用价值.本文利用Visual Basic软件和SQL数据库作为工具,研究并开发了调度管理系统,主要包括任务编排,生产调度,刀具管理等功能.     

单染色体遗传算法在制造系统作业调度中的应用

为了解决制造系统作业计划调度方案的快速生成问题。通过研究单染色体遗传算法的全局收敛性的理论问题提出了一个新的联合移位算子。应用该算法，开发了在加工时间偏差最短和准时制（JIT）两种性能指标下的作业计划软件，用于快速生成调度方案。该成果对解决制造系统作业调度方案的快速生成具有一定理论和实践价值。     

基于目标级联法的作业车间调度的研究

作业车间调度是一种典型的组合优化问题，大规模的调度优化是该类问题的难点。本文针对求解大规模的车间调度问题的需要，基于层次性优化的目标级联法，建立一种带层次性的车间调度模型，并以由两个零件族制造单元组成的车间调度为例，验证所建立的车间调度模型。研究表明，基于目标级联法的车间调度模型为大规模车间分层调度问题解决提供一种有效方法，而且能根据加工时间和工件数量动态合理地分配各制造单元的机器数量和工件的加工路径。