经济批量问题的数学模型与算法新进展 被引量：2

1

作者 谢金星 《运筹与管理》 CSCD 1995年第1期44-50,共7页

经济批量问题一般是讨论稳定的外部需求和有限的生产能力条件下实际生产过程的优化计划排产．具有重要应用价值．本文在综合大量国内外有关文献的基础上，对经济批量问题的数学模型和算法新进展作了比较系统、全面的介绍．

关键词 经济批量问题 数学模型 算法 ELSP 生产管理 生产计划 库存 排序

在线阅读 下载PDF 职称材料

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

2

作者 吴小娟 古福文 《运筹与管理》 CSCD 北大核心 2009年第6期80-85,88,共7页

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

关键词 经济批量问题 基本生产周期 基本周期法 变质性产品 库存

在线阅读 下载PDF 职称材料

并行加工经济批量问题的最优算法 被引量：2

3

作者 张岩 顾培亮 《系统工程学报》 CSCD 2000年第2期173-178,共6页

考察了 n - period经济加工批量问题并给出一种复杂度 O(mnlogn )的优化算法 .对于无能力约束的动态经济加工批量问题 (Wagner- Whitin问题 ) ,最早由 Wagner和 Whitin(195 8)提出 ,并给出一个基于动态规划 ,复杂度为 O(n2 )的算法 .最... 考察了 n - period经济加工批量问题并给出一种复杂度 O(mnlogn )的优化算法 .对于无能力约束的动态经济加工批量问题 (Wagner- Whitin问题 ) ,最早由 Wagner和 Whitin(195 8)提出 ,并给出一个基于动态规划 ,复杂度为 O(n2 )的算法 .最近 ,有许多人重新对该问题进行了研究 ,并以多种方式给出了复杂度为 O(nlogn )的算法 .本文在以上研究的基础上 ,针对柔性加工多机并行加工情况 ,给出了一种复杂度为 O(mnlogn )的 Wagner- Whitin问题的解法 . 展开更多

关键词 柔性生产系统 经济加工批量问题 最优算法

在线阅读 下载PDF 职称材料

有能力约束的单机经济批量计划问题优化模型 被引量：5

4

作者 赵泉午 熊中楷 杨秀苔 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第3期155-158,共4页

有能力约束的单机经济批量计划问题是企业管理中的一重要问题,在企业信息化软件开发中具有重要的实际应用意义。在国内外研究的基础上,建立了求解有能力约束的单机经济批量计划问题的数学模型。由于上述问题为NP难问题,根据模型解的特征... 有能力约束的单机经济批量计划问题是企业管理中的一重要问题,在企业信息化软件开发中具有重要的实际应用意义。在国内外研究的基础上,建立了求解有能力约束的单机经济批量计划问题的数学模型。由于上述问题为NP难问题,根据模型解的特征,采用遗传算法的原理,设计了求解上述模型的遗传算子和流程,利用dephi编程得出了计算结果。结果表明,算法效果优于唐立新 (1999)的结果;且在有能力约束的情况下,算法得出的结果接近无能力约束的情形,充分说明了该算法的有效性。 展开更多

关键词 经济批量计划问题 遗传算法 NP难问题

在线阅读 下载PDF 职称材料

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

5

作者 吴丽娜 周支立 汪应洛 《运筹与管理》 CSCD 2006年第4期38-43,共6页

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

关键词 经济批量排产问题 货架存放期 批量变动方法 生产顺序

在线阅读 下载PDF 职称材料

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

6

作者 罗荣武 《运筹与管理》 CSCD 北大核心 2009年第2期143-148,共6页

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

关键词 管理工程 改进算法 批量变动 经济批量排产问题 货架存放期 生产顺序

在线阅读 下载PDF 职称材料

经济批量排产问题的一种排产方法 被引量：5

7

作者 李天凤 周支立 吴丽娜 《管理学报》 2007年第4期384-389,392,共7页

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

关键词 经济批量排产问题 生产顺序 算法

在线阅读 下载PDF 职称材料

有库存约束的有保质期产品经济批量模型 被引量：4

8

作者 李成严 徐晓飞 战德臣 《计算机应用与软件》 CSCD 北大核心 2008年第4期138-139,148,共3页

研究了库存容量有限、需求动态变化且确定的有保质期产品的经济批量问题。在准备成本、单位成本、库存持有成本和损耗成本均为线性的情况下,建立了问题的数学模型,目标是最小化总成本。提出了求解该问题的启发式算法,在无库存约束下用Wa... 研究了库存容量有限、需求动态变化且确定的有保质期产品的经济批量问题。在准备成本、单位成本、库存持有成本和损耗成本均为线性的情况下,建立了问题的数学模型,目标是最小化总成本。提出了求解该问题的启发式算法,在无库存约束下用Wagner-Whitin算法求出解的下界,通过对各周期的数量移动消除不可行周期以满足库存约束。给出了数值计算实例。 展开更多

关键词 库存约束 有保质期产品 经济批量问题

在线阅读 下载PDF 职称材料

允许延期交货的制造/再制造受限批量模型研究 被引量：3

9

作者 马艳 钟金宏 +1 位作者 黄继红 苏守宝 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第4期524-528,共5页

文章研究了制造/再制造混合生产场景下的经济批量问题,建立了一个生产能力受限的制造/再制造混合批量模型,并根据问题模型的特性设计了一种启发式蚁群优化求解算法;该算法根据前一轮选择的路径调整可行解的信息素,再按转移概率选择保留... 文章研究了制造/再制造混合生产场景下的经济批量问题,建立了一个生产能力受限的制造/再制造混合批量模型,并根据问题模型的特性设计了一种启发式蚁群优化求解算法;该算法根据前一轮选择的路径调整可行解的信息素,再按转移概率选择保留路径,或启动相应的局部启发式过程来调整路径,最后编程实现了算例,验证了所提算法的有效性和效率。 展开更多

关键词 经济批量问题 再制造 延期交货 启发式蚁群优化算法

在线阅读 下载PDF 职称材料

带外包受限批量模型的启发式遗传算法 被引量：6

10

作者 钟金宏 黄玲 《系统仿真学报》 CAS CSCD 北大核心 2011年第12期2623-2628,共6页

研究了生产和外包数量受限的动态批量问题,引入虚拟生产量实现问题转换。设计了启发式遗传算法:针对01变量的编码方案;每周期虚拟生产量的最优分配方案;修正不可行解的局部启发式平移过程;修正遗传算法最好解的启发式前后向过程。进行... 研究了生产和外包数量受限的动态批量问题,引入虚拟生产量实现问题转换。设计了启发式遗传算法:针对01变量的编码方案;每周期虚拟生产量的最优分配方案;修正不可行解的局部启发式平移过程;修正遗传算法最好解的启发式前后向过程。进行了算子组合、交叉变异概率组合和精英策略影响试验;通过大量仿真试验,验证了所提算法的性能。 展开更多

关键词 经济批量问题 外包 启发式遗传算法 虚拟生产

在线阅读 下载PDF 职称材料

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

11

作者 张琴 邱深山 +1 位作者 谢中 王琦 《华南师范大学学报（自然科学版）》 CAS 北大核心 2016年第4期125-131,共7页

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

关键词 经济批量问题 演化神经网络 遗传算法 混合算法 可行域

在线阅读 下载PDF 职称材料

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

12

作者 舒曼莉 徐克林 郑永前 《计算机工程与应用》 CSCD 2013年第13期216-220,共5页

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

关键词 经济批量调度问题 再制造 产品回收 废弃处置

在线阅读 下载PDF 职称材料