Job-shop提前/拖期调度问题的研究

基于模糊控制和遗传算法 ,提出了求解 Job- shop提前 /拖期问题的联合算法。用遗传算法确定可行调度序列 ,然后用模糊控制器对开工时间加以调整。模糊控制的引入为有效地求解 Job- shop提前 /拖期调度问题提供了新方法。

基于遗传算法的单机提前/拖期调度方法研究

针对对工件有不同交货期要求 ,并对提前 /拖期工件进行惩罚的一类单机调度问题 ,提出了基于遗传算法的优化方法 .提出一种基于“非”一致次序交叉算子的遗传算法 ,用于排序优化 ;在分析了惩罚函数性质的基础上 ,给出了最优开工时间算法 .对不同规模的调度问题 ,应用本文提出的算法与其它算法进行了比较 ,结果表明该方法具有优良的性能 .

流水车间作业提前/拖期调度问题研究

在非正规性能指标提前/拖期调度问题中,工件的加工顺序和每个加工活动的开始时刻都属于需要优化的变量,增加了求解的难度。针对这一问题,提出了采用分层调度模式求解流水车间提前/拖期调度问题的联合算法。首先,采用遗传算法对加工顺序进行寻优;其次,在给定调度序列的情况下采用启发式算法对加工开始时刻进行优化,制定插入机器空闲时段的策略,确定何时插入空闲时段和空闲时段的大小,即在给定顺序下确定工件加工活动的开始时刻,以满足在加工完所有工件后,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该联合算法的有效性。

不确定条件下的中间存储时间有限的Flow Shop提前/拖期调度问题

生产调度是企业生产过程中一个重要的部分,在实际生产调度过程中,会存在各种各样的不确定性.本文针对不确定条件下的具有不同交货期窗口的F low Shop提前/拖期调度问题,考虑了产品中间存储时间的有限性,用模糊数学的方法来表示产品的不确定处理时间,在模糊规划理论的基础上建立了相应的调度模型.并借鉴生物免疫系统的概念和机理,提出了解决此类特殊问题的模糊免疫调度算法.仿真结果表明了该模型的有效性和算法的较好的收敛效率.

混合流水车间提前/拖期调度问题的DE优化解

针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。

飞机地面作业提前／拖期调度研究

对具有不同时间窗的提前/拖期调度方法应用于飞机地面作业调度进行了研究,用模糊规划建立数学模型,用三角模糊数表示了地面作业中时间的不确定性,应用粒子群优化算法对模型进行了仿真。实验结果表明,在不同情况下该算法都能取得较为满意的结果。

带有交货期窗口的单机加权提前/拖期调度问题研究

提前 /拖期调度在 JIT生产中具有重要意义 ,带有交货期窗口的调度问题是一个更一般的问题 ,但目前尚缺乏有效的求解方法。本文提出一种求解带有交货期窗口的单机提前 /拖期调度问题的遗传算法 ,是为克服简单遗传算法的早熟收敛现象而提出的一种新型的遗传算法 ,并用大量随机产生的实例进行了仿真研究 ,结果表明 。

提前/拖延调度问题最优解的结构

讨论了带有4项惩罚指标的提前／拖延调度问题，目的是确定最优公共交货期和确定最优排序．给出了最优公共交货期的确定方法，提出了联合惩罚因子的概念，并讨论了最优解的结构．

基于代理的并行多机提前/脱期调度研究

近来,面向JIT生产方式的提前/脱期调度成为调度领域研究的热点。本文以并行多机的提前/脱期调度问题为研究对象,提出使用基于谈判的多代理机制进行调度,建立了多代理系统结构,设计了基于时间窗口的设备代理调度策略,然后通过计算实验显示了调度机制的有效性。

混合Flow Shop环境下的提前/滞后调度问题的遗传算法

讨论了混合Flow Shop环境下的提前/滞后调度问题,这是一个NP-难题。为此,首先给出了问题的数学模型,然后构造了一个有效的遗传算法。最后给出了实验结果和结论。

集中式空调系统提前关机调度技术的节能分析

针对集中式空调系统提前关机调度技术存在节能效果不明确和外界气象参数或冷冻水剩余冷量变化时关机时间设定不准确的问题,结合工程实际和已有研究提出一种基于冷负荷预测和冷冻水温升过程热传导模型的节能分析方法,以东莞某办公建筑为研究对象,建立了空调系统冷负荷预测模型和冷冻水温升过程的热传导模型,对提前关机调度技术进行了节能分析,优化了关机时间,并进行了实验验证。研究结果表明:采用提前关机调度技术,根据季节及冷冻水温度确定关机时间,制冷季和过渡季空调系统日能耗与常规运行相比可分别降低90~140 kW·h、80~140 kW·h;该节能分析方法能有效得出提前关机调度技术的节能效果并优化关机时间。

基于公共交货期的提前/拖期任务调度

在生产配套计划的基础上,给出基于已知公共交货期的提前/拖期任务调度模型,利用排产知识库,生成白瓷生产滚动计划方案,实现准时生产目标。

并行多机提前/拖期调度的启发式算法

准时制生产模式要求生产任务必须在交货期内完成。实际生产中这一问题受很多约束的影响变得非常复杂。文章针对任务动态到达、任务转换存在的调整时间和交货期、提前 /拖期单位成本各不相同的并行多机上任务排序问题进行了分析 ,设计了一种解决并行多机提前 /拖期调度的启发式近似求解算法。大量实验数据和应用实例充分表明文章所提的启发式算法是有效的。

不确定条件下不同交货期窗口的Job Shop调度

研究了具有不同交货期窗口的JobShop的提前/拖期调度问题,并考虑了处理时间的不确定性,采用三角模糊数表示处理时间的不确定性,提出了基于遗传算法的求解算法.仿真实验验证了算法的有效性.

受扰动多模具并行多机的动态再调度

文中介绍了有公共交货期的并行多机提前/拖后调度问题的数学模型,基于该模型提出了机器数和模具数发生变化后进行快速分析和重新调度的方法,而且有效的利用了人工智能的启发功能,并成功的结合了SA和GA。

复杂壳体零件制造车间调度方法研究

针对航空发动机燃油控制系统壳体零件专业化小流水、精益生产、工序顺序柔性等现实需求和生产特点,以尽可能确保各个壳体零件准时完工为精益调度目标,构建了带有工序顺序柔性约束的非置换流水车间提前/拖期调度优化模型;采用内嵌两段式编码和三阶段解码操作算子的改进型遗传算法进行调度模型求解;最后的实际算例验证了所提调度模型和调度方法在复杂壳体零件准时化生产方面的有效性。研究成果在汽车发动机壳体、减速器壳体、各类泵壳体等车间的精益生产与现场组织方面也具有一定的适用性和推广性。

一种改进的和声搜索算法求解装配作业车间调度问题

针对装配作业车间调度问题(Assembly Job Shop Scheduling Problem,AJSP),以最小化提前/拖期(Earliness/Tardiness,E/T)成本为目标,提出一种改进的和声搜索算法(Harmony Search,HS)。该算法采用随机数编码方式,在解码过程选择两种启发式算法(Heuristic Algorithm)作为解码算法指导排产,提升解的质量和求解效率。算法的搜索过程采用一次创造多个和声的方式,充分利用和声库的资源,在每次迭代过程提高和声库内和声的整体质量,提高搜索能力。通过设计多种不同结构的装配产品,组成规模大小不同的算例进行试验,将改进的和声搜索算法与基础和声搜索算法进行对比研究,验证了改进和声搜索算法的有效性。同时,以改进和声搜索算法求解结果为例,对两种启发式解码算法进行对比分析研究,为后续进一步研究提供了方向。

三工位智能穿梭车在涤纶长丝自动包装系统中的应用

以“中国制造”2025为契机,全国化纤生产企业掀起了智能制造的热潮。现针对某化纤企业智能工厂实际需要,设计了成套的涤纶长丝自动包装系统。根据项目实际产能和需求,研制并开发了三工位智能穿梭车系统,并对穿梭车调度原则和工位分配原则进行了分析和改进。能够实现两条自动包装线不同类型的空托盘和未满托盘自动上线,以及下线成品根据包装需求去往不同工位的提前调度,整个系统能够满足日产量和各项功能要求,运行稳定。

单机作业下极大化顾客满意数的提前/拖期调度问题

研究了单机作业下极大化顾客满意数的提前 /拖期调度问题 ,惩罚函数基于这样的思想 :只要任务达不到顾客的满意度 ,就导致惩罚。给出了最优调度的性质并提出了最优调度的多项式算法 。