提前/拖期的批量和计划问题研究

本文研究的问题是确定生产批量的数量和加工顺序,以至于使得存储成本和延期成本最小化.本文解决的问题是如下情形,准备处理n个订单,每一个订单都拥有自己的截止日期,提前惩罚,拖期惩罚.生产过程是按批处理的,不允许提前发货,每个订单都只能有一次发货日期,在订单的截止日期发货或生产完成以后立即发货.本文提出了一个算法,使用该算法能很好地解决不考虑装设成本的提前/拖期的批量计划问题.     

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

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

考虑提前／拖期成本的计划提前期确定

研究了随机提前期情况下物料计划提前期的确定问题。以提前／拖期成本最小为目标,通过构造遗传算法的适应值函数寻求一组最优的计划提前期,用参数设置模拟应用中的实际情况,使物料的提前／拖期成本最小。最后通过算例证明了算法的有效性。     

具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用

随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域.本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题上,仿真实验验证了改进算法的有效性,给出了相应问题的最优值的演化曲线图与Gantt排序图.     

MRP系统中生产提前期的动态模型研究

依据产品生产过程与产品生产提前期的关系,将产品生产过程划分为工艺阶段和工艺步骤,提出了关于生产提前期的两个动态模型,即工艺步骤动态提前期模型和工艺阶段动态提前期模型。工艺步骤提前期是提前期计算的基础。借助专家系统技术,此提前期算法易于在ＭＲＰ－Ⅱ系统中实现,能提高提前期计算精度,并提供一种将传统的ＭＲＰ－Ⅱ部分柔性化的方法。     

交货期窗口下的多目标作业车间调度问题

研究交货期窗口下的多目标作业车间调度问题.如果任务在交货期窗口内完工,则不受提前/拖期惩罚;如果在交货期窗口外完工,将导致提前/拖期惩罚.设计了基于协同多群体的多目标遗传算法（CMGA）,最后将此算法应用于作业车间调度的多目标优化问题,并和其他算法进行了比较.计算结果验证了CMGA在调度方面良好的搜索性能.     

用GA算法解不确定条件下Job Shop的提前/拖期调度问题

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

离散型生产系统物流批量优化分析

本文从企业生产系统整体角度，分析了传统库存理论存在的问题，分析了离散型生产系统各环节物流量关系及其物流变化规律，以生产系统整体批量费用最小化为目标，建立了生产系统各环节物流经济批量新算法，为生产系统物流批量优化提供了新依据。     

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

研究了具有不同交货期窗口的Flowshop提前／拖期调度问题,并考虑处理时间的不确定性以及存储时间的有限性,在模糊规划理论基础上,建立了带有提前／拖期的存储时间有限型Flowshop的调度模型,通过中间值最大隶属度算法,将原有的模糊调度模型转化为清晰的调度模型,并应用了遗传算法进行优化求解。仿真实验验证了算法的有效性。     

基于提前期和批量订货条件下的采购补货模型

物资采购是企业进行生产经营的前提和基础,加强物资采购管理,减少物资采购费用,提高物资采购质量,才能提高企业经济效益。通常情况下的经济订货模式虽然是企业比较热衷的模型,但是由于它自身存在的一定的不足而不能应用到实际情况中,需要对其模型进行调整改进,使之能在更能接近实际情况的条件下使用。     

一类最优交货期决策的模型

考虑几个独立工件在一台机器上加工，每个工件Ｊｉ交货期设置为ｄｉ＝ｒｉ＋ｋｐｉ＾ｎ，目标是确定最优乘子ｋ及工件的最优排序ｓ，使总的延误平方和最小，给出寻找最优乘子ｋ及工件最优排序的方法。     

批量制造业模糊交货期准时化生产计划方法

通过建立批量制造业模糊交货期下的准时化生产计划模型,将隶属度函数引入到生产计划问题中,从而拓宽了准时化生产计划问题的研究范围,并为实际生产计划的编制提供了一种有效途径。     

数字式最速二阶随动系统的研究

本文就最优控制理论中的时间最优控制的具体工程实现了进行分析与设计,提出了一种放宽系统数学模型精确性的实测法,近似法和自适应调整法。对于一个典型的二阶随动模拟系统,运用IBM-PC微机控制,做出了其最优控制实验,证明了本文方法的有效性。     

计算机系统中的日期与时间问题

现行的计算机教学中,许多教师都注意到了要从专业的角度出发去指导学生学习计算机专业知识,可是在举例时又找不出很好的例子,其实这样的例子有许多,本文中日期时间的表示就是一个非常好的讲授计算机专业与非专业区别的例子.通过对这两个日期时间表示的讨论,可以让学生充分体会到什么是计算机专业应具有的专业知识.     

考虑投放期、交货期和机器准备时间的平行机问题改进遗传算法

针对考虑工件投放期、交货期和机器准备时间的平行机问题，分别以最小化最大机器完工时间和最小化工件总延期惩罚费用为优化目标，建立相应的平行机问题模型，提出一种求解该问题的改进遗传算法。该算法中采用了基于工件和机器的多参数级联编码，染色体由工件子串和机器子串连接而成；提出了机器的加工能力、加工能力指数和冗余机器集的概念及相应的初始种群生成方法；对工件子串采用部分映射交叉，而对机器子串不作交叉运算；在变异算子中，提出基于机器负荷的启发式变异算子。     

具弱奇性核的积分控制系统的快速控制问题

本文讨论具弱奇性核的非线性积分系统的快速控制问题,证明了最大原理对这种系统依然适用。另外,又给了快速最优控制的存在性证明。     

具有时滞的广义时间最优控制问题的近似最优解

考虑的是具有时滞控制系统的某种广义系统最优控制问题,给出了这种具有时滞系统的近似最优控制的充要条件及其存在性结果.然后借助文献[1]中四步法,求出这种具有时滞的广义时间最优控制的近似最优解.     

交货时间区间内加权完工工件个数最大的分批排序算法

讨论了只有一台批处理机时,在交货期区间内使加权完工工件数最大的分批排序问题,给出了求解这一问题的动态规划算法.     

一个一般应交工时间模式下完工时间的最大离差最小问题

对工件应交工时间同其所需加工时间、预期开始加工时间和一共同宽容期有关的一个一般应交工时间模式下完工时间的最大离差最小问题 ,此文在引入四个一致性条件并讨论了它们之间的关系后给出了任一序为最优序的一个充分条件