基于混合算法求解ELSP问题的可行域分析

给出了求解ELSP问题(Economic Lot Scheduling Problem)的可行域的特征、启发式规则和演化神经网络设计问题.经济批量问题采用基本时段方法表示,该方法产生2类决策变量:表示基本时间段的连续变量和表示时间倍数的整数变量.在求解ELSP问题的算法设计中,可行域是判定启发式规则有效性的基础.为了给出可行域的特征,利用神经网络的演化计算,给出了求ELSP问题的初值算法,设计演化参数函数、网络结构、演化函数、演化规则,并依此获得可行域的约束条件.对在可行域约束条件和启发式规则下设计的算法进行测试,并与用HGA和一般GA方法求解ELSP问题进行比较,求解效率明显提高,使得在满足可行性的前提下总费用减小.

基于扩展基本时段法的随机回收率ELSPR

针对存在于制造、再造混合生产系统的批量调度问题,研究旧产品回收率随机的情况下,考虑旧产品回收的多产品经济批量调度问题。基于扩展基本时段法综合考虑制造新品和再造产品的批量调度,构建以单位总成本最小为目标的优化模型。提出的改进型遗传算法对模型求解,能避免不可行解的产生。分别比较考虑和不考虑旧产品废弃处置两种情况下,该算法和Teunter方法的优化效果,结果表明提出的算法能进一步降低成本并保证最优解可行。

经济批量排产问题的研究方法综述

如何安排产品的生产顺序以及生产数量,这一类问题通常称作经济批量排产问题,经济批量排产问题是生产库存中的经典问题。由于国内目前对这方面的研究很少,在综合国外大量文献的基础上,对经济批量排产问题的常用模型和算法进行了分类总结,分析了不同研究方法的优缺点,并在分类的基础上对近几年的研究进展进行了论述。

批量生产集成调度问题的嵌套式混合遗传算法

针对多级供应链环境中制造商利用混合流水车间方式生产时如何确定生产、采购及产品运送决策的问题,提出基于混合流水车间调度的批量生产与运送调度模型。考虑双重调度的复杂性,设计了两层嵌套式混合遗传算法,外层针对批量生产与运送调度,限制搜索最优运送频率及生产周期;内层解决混合流水车间调度,特别设计染色体的复式均匀交叉机制,求解产品生产排序及相应的原材料采购批量问题。通过算例验证了算法对解空间的搜索广度、准确度和全局收敛性能,为进一步研究较大规模的复杂供应链调度问题提供了可借鉴的方法。

考虑货架存放期的经济批量排产问题的求解

在化工、造纸、制药、钢铁等工业生产中,一台设备或一条生产线可以生产多种产品的情况很常见。在生产中,如何安排各类产品的生产顺序以及生产数量显得十分重要。这类问题通常称作经济批量排产问题,这类问题是生产库存中的经典问题。本文研究的经济批量排产问题考虑了产品货架存放期因素,针对以往研究的不足,本文提出用批量变动方法求解该类问题,由计算结果显示,按照这种排产方法花费的成本要低于其他两种经济批量排产问题常用的方法。

基于定制产品结构型谱的作业规划启发式算法

在大规模定制生产模式下,定制产品族制造作业的快捷、有效规划可降低成本、缩短交货期、增强企业竞争力.基于定制产品族的结构型谱和作业规划的次序相关性分析,构建了定制产品族制造作业规划的成本优化模型;提出了基于定制产品族结构型谱的作业规划启发式算法(CPSHA);随后,计算实例验证了CPSHA求解的快捷;并从转换次数、转换成本、转换时间三个方面的理论分析证实了CPSHA解的优异;基于仿真,通过CPSHA与路径枚举法、自适应遗传算法的对比,例证了CPSHA能获得优异近似最优解.最后,将CPSHA拓展到系列产品的作业规划.快捷、直观、有效的CPSHA不仅可获得优良的制造作业规划,更便于实际生产现场的使用.

考虑货架存放期的经济批量排产问题的改良算法

经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题。其解要求在生产准备与库存总成本最小的条件下,决定I种产品的生产序列。本文研究的经济批量排产问题考虑了产品货架存放期因素。指出了Dobson算法的不足,并提出了求解该问题的新算法(改进的装箱算法),新算法不仅以生产次数最大的产品为基础进行装箱,而且进一步以生产次数略低的产品为基础进行装箱。排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱。计算结果显示,本算法结果更优。

经济批量排产问题的一种排产方法

针对经济批量排产问题假定生产可以在库存降为0之前开始,并且提出新的算法求产品的生产顺序。结果表明,该排产方法成本要低于其他2种常用的经济批量排产问题的方法,并且给出了算法的时间复杂性。

多种变质性物品的经济批量问题

本文考虑了多种变质性物品在同一台设备上生产的最优基本生产周期问题。本文采用了基本周期法,给出了问题的数学模型,分析了模型最优解的存在性,并给出了求解该模型的算法和算例,从算例的结果说明基本周期法比公共周期法解决经济批量问题更优。

有限计划期内多种变质性产品的经济批量计划问题

考虑了多种变质性产品在有限计划期内的经济批量计划问题,在假定生产率、需求率、变质率均为常量,以及多种变质产品具有共同生产周期的情况下,证明了总费用函数是凸函数,给出了寻找最优生产策略的算法。

经济批量排产问题的改进算法:设定最高允许高度

经济批量排产问题是指在生产准备费用与库存费用最低的情况下,协调地、周期性地生产多种产品的问题.由于此问题是NP-hard的,人们一种致力于寻找快速地求解高质量的近似最优解的方法.在将生产次数舍入为2的幂次后,误差小,获得可行解的速度快.研究的经济批量排产问题考虑了产品货架存放期因素.指出了Dobson算法的不足,并提出了基于2的幂次条件的改进算法.改进算法设定了最高允许高度,首先给部分箱进行装箱.由于能获得高质量的生产排产,因此,算法能获得2的幂次条件下的高质量解.给出一个算例,计算结果显示,算法结果更优.