求解中间存储有限Flow Shop调度问题的离散群搜索优化算法

针对中间存储有限的Flow Shop调度问题,提出了一种离散群搜索优化算法来最小化工件加工的总流水时间。该算法首先采用基于工件排列的离散编码方式,使得能够直接求解离散的调度问题;其次提出了新的初始化方法,确保了初始种群既具有一定的多样性,又有较好的性能;还引入了离散差分进化的思想,增强了算法的运算效率与搜索能力。最后使用正交设计的方法设置算法参数,通过对Taillard算例的仿真计算,验证了本文算法的优越性。     

基于混沌量子粒子群算法的置换流水车间调度

流水车间调度问题广泛存在于企业生产过程中,优化的调度方案可以提高企业生产效率,降低生产成本。提出了基于混沌量子粒子群优化算法并应用于求解置换流水车间调度问题,该算法在量子粒子群算法(QPSO)的基础上,引入了混沌机制,在保持QPSO算法收敛速度快的同时,利用混沌机制的遍历性,克服了QPSO易陷入局部极小值的缺点。同时提出了一种新的混沌变量到工件排序的编码方案,能够完整保留混沌的遍历性。仿真结果验证了所提出的新的调度算法能更好地探索更优解,同时不失去量子粒子群算法的收敛速度。     

量子寄生遗传算法求解Flow Shop及两阶段配送的集成调度问题

针对Flow Shop及两阶段配送的集成调度问题,考虑各种约束条件,以交货时间最短为目标构建混合整数规划模型。该模型中,第1阶段配送是工件原材料从仓库由吊车搬运到生产车间的加工机器上,第2阶段配送是工件完工后由一辆卡车运送至顾客。根据该集成调度问题特点,提出了基于量子理论和寄生理论的量子寄生遗传算法（Quantum Bio parasitic Genetic Algorithm,QBGA）。该算法设计了能够同时带有工件的运输批次和生产排序信息的编码,该编码保证了每个个体都是充分协调生产能力和运输能力的可行解,同时构建了两个种群——宿主群和寄生群,执行寄生机制与反寄生机制从而增加基因多样性和加快算法收敛速度,最后通过仿真实验验证了QBGA算法的有效性。     

关于工件组的两机自由作业时间表问题

讨论关于工件组的两机自由作业时间表的加工全长问题,无论是对于成组加工情形还是分组情形,该问题都可以被证明是ＮＰ困难的。对于成组加工情形,设计了一个性能比为５／４的近拟算法,该算法生成的时间表作为分组情形的解,性能比仍能保持为５／４。此外,还讨论了如何最优地求解只有一个工件组的情形。     

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

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

平行机上单位加工时间加权总完工时间排序问题的反问题

在给定工序下, 排序问题的反问题研究目标是对于预先给定的加工任务, 要求确定加工时间或者工件权重的最小调整值, 使得给定的工件排序最优。 本文研究了平行机上单位加工时间的加权总完工时间排序问题的反问题, 即对于给定的加工工序, 在不同范数下, 通过最小限度调整工件的权值, 实现给定加工工序最优, 同时满足调整权值后,目标函数值不超过原来的值。     

成组加工的单机延误工件个数问题

证明了成组加工的单机延误工件个数问题是强ＮＰ困难的，即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件是相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期，又有相同加工时间的进一步限制情形，由于输入规模的减少，证明了其是普通意义下ＮＰ困难的。     

小儿肾病综合征的长期激素治疗

理论分析证明，剃齿加工中，刀具和齿轮之间齿面相对滑动速度的变化以及齿面诱导法曲率的变化是引起齿轮齿面产生“中凹”现象的重要原因，剃齿后，工件齿根部的齿形比齿顶部的形要低也得到了理论证明，此外，还分析了刀具参数和齿轮参数的变化对齿轮齿形误差的影响。     

卫生经济学常用评价方法浅析

目的 探讨卫生工作中适宜的卫生经济学评价方法.方法 分析卫生经济学中几种常用的评价方法:成本-效果分析、成本-效益分析、成本-效用分析和成本最小化分析等方法 的优缺点.结果 成本-效果分析由于其简单实用得到最为广泛地应用;成本-效益分析可以对多个项目进行评估但是对参数的要求较高;成本-效用分析因为其评估结果 可信度高被誉为"金标准",但实际应用中难度相对较大;成本最小化分析则是一种简单有效的评估方法 ,但由于其对参数的要求较严限制了它的应用.结论 卫生经济学评价常用的4种评价方法均有其适用的范围,根据要评估的事件和参数的特点合理地使用正确的卫生经济学评价方法,可以为正确评价各种卫生经济活动提供有力的技术帮助.     

两台机器若干作业问题的双向排序法

研究两台机器若干作业的加工全长问题,首次引入双向排序法,对自由作业、单件作业、混合作业,以及三阶段工件的两机自由作业问题分别给出了新的算法,明显地简化了现有的处理方式。