最优公共交货期单机提前/拖后调度和对应的批次送货

本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前／拖后惩罚,送货费用等)的值最小。完成的工件按照批次进行送货,所有在公共交货期前完工的工件在最优交货期时间一起交付,对批次送货没有量的约束。本文确定了最优公共交货期,并给出了相应的排序。     

非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法

针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并 给出了多项式求解算法.同时根据历史数据,构造了工期指派问题的调度模型,并利用所给出的算法求得最优解,从而 表明所提出的模型和算法的有效性.      

有分离调整和移走时间的两机器no-wait流水作业最大延误问题

以最大延误为目标函数，讨论了两机器no—wait流水作业问题解中的工件排列应满足的条件，并根据这些条件给出了几个近似算法．     

多工序能力平衡的提前／拖期生产计划方法的关键工序法

本文在跟踪当今提前／拖期生产计划方法研究现状的基础上，提出了解决考虑多工序能力平衡的提前／拖期生产计划方法瓶颈问题出得一种解决方法─关键工序法，为将集ＭＲＰ与ＪＩＴ于一体的提前／拖期生产计划方法应用于实际架起了桥梁．     

总延误问题的一个近似算法及其分析

对于一台机器的总延误问题,本文提出了一个近似算法,它具有以下性质:多项式复杂度,给出局部解(相应于后移邻域),有界的性能比。本文侧重给出一个论证方法,以得到该算法性能比的精确值。     

带分批的一类具有恶化加工时间的排序问题的算法研究

研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.     

基于提前/滞后Flow Shop调度问题的混合微粒群算法

提出了一种混合微粒群算法,通过引入禁忌搜索算法和动态设置惯性权重等方法,提高了算法搜索全局最优解的能力并且能够有效避免早熟收敛问题。并将这种算法应用于求解实际的提前/滞后F lowShop调度问题,仿真实验结果表明了混合微粒群算法的可靠性与实用性。     

一种基于差分进化的批量流水线调度算法

提出了一种解决批量流水线调度问题的差分进化算法.该算法采用基于浮点的编码方式,通过最大位置值规则将浮点数矢量转换为工件的调度序列.为了提高调度算法的优化性能,利用最优目标个体的重组产生变异个体,并通过变异个体与目标个体的交叉产生试验个体.仿真试验表明了所得算法的可行性和有效性.     

复杂装备企业的敏捷化生产计划管理系统研究

针对复杂装备企业生产计划的完整性和动态计划变更的一致性问题,提出了基于网络计划的敏捷化多层推/拉武生产计划管理体系.通过研究多层生产计划的动态过程管理和资源优化的实现方法,构建了企业生产计划控制模型.提出了基于工作流的生产计划与调度并行运行机制,并针对物料拖期问题,建立了动态网络计划的编制和动态协调算法,保证了生产作业计划的准确性和生产计划变更的一致性.     

蚁群算法求解独立到达时间单机提前/拖期调度问题

求解有独立到达时间和完工时间的单机调度问题目前主要采用启发式算法。为研究仿生类算法的应用可行性,采用蚁群算法,以提前/拖期的总惩罚量达到最小为目标。将邻位工作交换法(AP I)用于局部搜索以提高解的质量,并对每一个解的相邻工作间隔时间进行优化调整。用90个测试算例,将蚁群算法求解结果与分支定界法和禁忌搜索法的结果进行比较。结果表明,蚁群算法与分支定界法和禁忌搜索法的结果相当。