基于杂合遗传算法的工艺路线可变Job Shop调度研究

提出一种将遗传算法与启发式规则、模拟退火法等搜索方法结合在一起的杂合遗传算法,用于求解工艺路线可变的JobShop调度问题。通过对某双极型集成电路封装企业的JobShop调度仿真,结果表明算法是有效和可行的。     

带有并行机的混合Job Shop调度问题

本文分析带有并行机的混合JobShop调度问题并建立其模型,利用改进的遗传算法求解问题,在算法设计中,采用基于工序的编码方式,分两步进行解码,给出相关的遗传操作,列举实例说明带有并行机的混合JobShop调度问题,并针对实例进行仿真实验验证算法和编码方式的有效性和可行性,最后指出进一步的研究方向.     

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

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

准时生产方式下混流装配线的调度问题

混流装配线的调度问题是 JIT生产方式中的一个重要问题 .本文建立了多级混流装配线的调度模型 ,其目标是使不同生产级上各零部件的消耗量尽可能保持均匀 ,并用遗传算法和模拟退火进行求解 .试验表明 :遗传算法和模拟退火算法的求解质量比“目标追随法”有所提高     

等待时间受限的流水车间调度问题的启发式算法

针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法.算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束.仿真实验表明,该启发式工件排序规则在等待时间约束较紧或问题规模较大时,较其他几种常用排序规则具有更好的效果.     

启发式算法求解等待时间受限的两阶段流水车间调度问题

等待时间受限的两阶段流水车间调度问题具有强NP难的复杂性,有必要探索问题特征来开发近似求解算法。本文分析了此问题与一般两阶段流水车间调度和无等待两阶段流水车间调度的关系,给出了两类特殊问题的多项式求解方法,探讨了最优调度的工件序列特征。在此基础上,设计了基于排列排序的启发式算法,算法应用Gilmore-Gomory启发式生成初始序列,构造调度解的可替换集合实现迭代寻优,并利用工件序列特征调整工件顺序以优化当前调度。通过对算法的求解性能进行理论分析和实验验证,进一步表明了该算法的有效性。     

多功能机床环境下的Job Shop问题研究

本文引入工序机的概念描述加工系统的资源,建立了面向多功能加工机床的Job Shop作业计划模型,用遗传算法对所建的模型进行优化。在遗传算法优化搜索的基础上,利用工件、工序机和实际机床之间的动态调度使作业计划更趋合理。最后给出数值试验结果。     

同步物流系统下准时化生产与配送调度问题研究

对于"加工-装配"行业而言,物流管理水平的高低直接决定了供应链绩效的好坏。本文以Supply Hub运作模式为背景,研究同步物流下装配系统中各节点的生产与配送调度问题。建立供应链各参与方的生产与配送模型,并通过规划求解得到供应商和制造商的最优生产周期、零部件的最优配送间隔以及零售商的最佳采购周期。最后,结合数值实验,对同步物流模式和传统物流模式下的供应链绩效进行了对比分析。研究结果表明:较之传统物流模式,基于同步化物流方式的装配系统总成本更低,这主要得益于库存成本的下降;由于采取拉动式的生产模式,因此同步物流系统下供应链中的生产和配送活动更加频繁;生产调整成本的增加提高了制造商的平均总成本,由此可见在同步物流系统下,供应商、制造商和零售商之间更需要相互协商和收益共享,从而实现多赢。     

一种基于带熵的遗传算法在车间调度中的应用

车间调度问题是现代制造业快速发展的瓶颈因素,因此提高车间调度的效率和有效性就成了生产制造领域大家普遍关注的问题。现行的车间调度问题遗传算法已经不能满足现代制造业快速发展的要求,多因为其静态性或效率差,表现为早熟或收敛停滞,究其根本原因还是GA的最优参数的选取问题,本文引入了信息熵的概念,以动态调整交叉概率和变异概率,从而给出了可以快速获得最优解的自适应遗传算法,并对此改进算法加以实例仿真验证其有效性。     

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

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

混合离散差分进化算法在单机批处理调度中的应用

本文研究单机批处理调度问题,批处理机有批次容量限制,批处理时间由每个批次所含作业中的最长作业处理时间决定。每个作业具有不同的大小、处理时间、提前拖期惩罚权重,所有作业具有公共交货期,且交货期无限晚。目标函数为最小化所有作业的加权提前拖期惩罚之和。该问题已被证明为NP难题,本研究找到了其最优解具有的一些性质,在此基础上利用它们提出了一种动态规划(DP)与差分进化(DE)算法相结合的混合离散差分进化(HDDE)算法来求解该问题,通过与传统的遗传算法、模拟退火算法和迭代贪婪算法进行对比,HDDE算法显示了更加强大的全局搜索能力。     

Earliness/Tardiness Production Scheduling and Planning,and solutions

Earliness/Tardiness Production Planning (ETPSP) has attracted much attention in recent years. In practice, it provides an efficient way to integrate Manufacturing Resource Planning (MRP-II) Scheduling and with Just-In Time (JIT). Conventional research mainly focused on the condition of single-machine and parallel multi-machine. Capacity balance has not been considered. Some investigations of existing research on ETPSP are given in this paper. An extensive model of ETPSP with consideration of multi-process capacity balance for manufacturing systems is proposed. Two alternative solutions, key-process method and relaxation method, are both developed to solve ETPSP. Computational results identify that both methods are powerful to solve ETPSP which minimizes total earliness and tardiness penalties. Furthermore, some comparisons between these two methods and other conventional methods indicate the efficiency of the former.     

基于模糊逻辑的偏柔性工作车间调度模型

文章首先介绍了局部柔性工作车间调度以及模糊环境下的调度目标函数等相关概念,然后从预处理、个体编码、算子设计等方面分阶段详细描述了基于模糊逻辑的局部柔性工作车间调度模型,最后通过实例验证了模型的可行性和有效性。     

一种考虑动态时间窗的满载问题模型及算法

针对时间约束在满载问题中的复杂性,建立了一个考虑装载时间和次序的具有动态时间窗的满载车辆调度模型,并给出了一个基于动态构造原理的启发式算法。该模型和算法改进了以往满载问题中对时间窗的考虑,使得求解更具有实际派车意义,并且该算法通过参数调整,经过少量迭代即可快速求得最小化总成本的满意解。     

Craft,magic and the re-enchantment of the world

This essay challenges the prevailing view of progressive rationality and disenchantment as set out in Max Weber's social theory and reproduced in organizational neo-institutionalism. We observe that rationality and disenchantment cannot exist in the absence of magic, mystery and enchantment. We argue that the contemporary celebration of rationality and disenchantment is a modernist discourse that has marginalized equally compelling instances of re-enchantment. Drawing from the popular press and management research we identify five themes of re-enchantment in the world; the rise of populism, the return of tribalism, the resurgence of religion, the re-enchantment of science and the return to craft. We use these phenomena to elaborate four alternative constructs – authenticity, reflexivity, mimesis and incantation - that counterbalance the over rationalized and paralyzing concepts in neo-institutionalism – legitimacy, embeddedness, isomorphism and diffusion.     

基于风险的考虑成本和允许等待的车辆运输调度问题研究

本文同时考虑了成本约束和允许等待情形,研究了最小化风险的车辆运输调度问题,其中运输风险是随时间不同而变化的,即研究在时间依赖网络中基于风险的有约束的运输路径选择问题,以及在选定路径的顶点上决定的出发和等待时间的综合问题。建立了相应的混合整数规划模型,设计了相应的算法,并分析了算法复杂性,最后通过算例验证了该算法的有效性和可行性。     

有顾客时间窗和发货量变化的紧急车辆调度研究

对紧急车辆调度系统进行了研究,探讨了紧急车辆调度问题实现的关键技术.对有顾客时间窗和发货量变化的紧急车辆调度问题,运用了禁忌算法(TS)进行优化.算法基于实数编码,应用GENI插入法产生初始解和进行邻域操作,设计了三种邻域,利用容量约束控制单条路径配送点数,采用惩罚函数处理时间窗约束,通过设计虚拟车场等方法实现了车辆的紧急调度.本文给出了一个具有代表性的算例试验结果,算例结果及其分析表明了此方法对优化紧急车辆调度问题的有效性.