模糊资源约束的联合补充问题 被引量：14

1

作者 李成严 徐晓飞 战德臣 《计算机集成制造系统》 EI CSCD 北大核心 2008年第1期113-117,共5页

针对不确定环境下的多产品联合补充问题,用三角模糊数表示不确定的资源约束,建立了模糊规划模型,目标函数为最小化订货成本和库存持有成本,决策变量为基本补充周期和每种产品的补充周期。用遗传算法对模型进行求解,以模糊规划模型的目... 针对不确定环境下的多产品联合补充问题,用三角模糊数表示不确定的资源约束,建立了模糊规划模型,目标函数为最小化订货成本和库存持有成本,决策变量为基本补充周期和每种产品的补充周期。用遗传算法对模型进行求解,以模糊规划模型的目标函数值作为染色体的适应度,阐述了染色体编码、选择、交叉、变异等遗传操作。最后,给出了仿真数值实例,比较了模糊资源约束模型和确定资源约束模型对1600个随机生成问题的计算结果。 展开更多

关键词 联合补充问题 模糊资源约束 三角模糊数 遗传算法

在线阅读 下载PDF 职称材料

易变质性物料的联合补充问题研究 被引量：3

2

作者 李成严 徐晓飞 战德臣 《计算机集成制造系统》 EI CSCD 北大核心 2009年第2期412-416,共5页

通过分析实际生产/库存系统中普遍存在的物料腐烂、挥发、蒸发等变质问题,建立了变质率服从指数分布联合补充问题数学模型,目标函数是最小化准备成本、库存持有成本和变质损耗成本。提出了求解该模型的遗传算法,对染色体编码、适应度函... 通过分析实际生产/库存系统中普遍存在的物料腐烂、挥发、蒸发等变质问题,建立了变质率服从指数分布联合补充问题数学模型,目标函数是最小化准备成本、库存持有成本和变质损耗成本。提出了求解该模型的遗传算法,对染色体编码、适应度函数,以及选择、交叉、变异等遗传算子进行了研究。数值实例证明本文模型和算法是有效的,表明总成本受变质率变化的影响较大。与忽略变质因素的决策模型相比,本模型的解更优。 展开更多

关键词 库存控制 易变质性物料 联合补充问题 遗传算法

在线阅读 下载PDF 职称材料

考虑缺货和产品缺陷的联合补货模型 被引量：7

3

作者 杨璐 陈彦如 杨洁 《管理工程学报》 CSSCI CSCD 北大核心 2018年第4期195-203,共9页

综合考虑联合补货与产品运输决策,针对在存储及装卸搬运等过程中引起的产品缺陷和上游供应商生产能力约束导致的部分产品缺货等实际生产中可能存在的问题,构建了存在产品缺陷和允许缺货的联合补货模型。模型同时考虑了资金、运输能力、... 综合考虑联合补货与产品运输决策,针对在存储及装卸搬运等过程中引起的产品缺陷和上游供应商生产能力约束导致的部分产品缺货等实际生产中可能存在的问题,构建了存在产品缺陷和允许缺货的联合补货模型。模型同时考虑了资金、运输能力、以及"部分商品不能同时运输"这一运输条件等各方面的约束。由于该模型是一类混合整数非线性规划(MINLP)模型,为了提高求解效率,基于遗传算法与差分进化算法设计了混合算法,并与遗传算法进行了对比,证明了混合算法的寻优能力。对模型中的"成本"参数进行敏感度分析,结果表明库存持有成本、搬运费用、单位购买成本等参数的变动均会对模型结果造成影响,且单位购买成本对总成本的影响远大于库存持有成本和搬运费用。另外,构建了同等条件下不允许缺货的联合补货模型,对比优化结果发现在保证供应商生产能力的前提下,不缺货的联合补货总成本要低于缺货的补货成本。 展开更多

关键词 联合补货问题 缺货 缺陷率 生产能力 混合算法

在线阅读 下载PDF 职称材料

整数编码的组群遗传算法在分组优化中的设计和应用 被引量：4

4

作者 陈瑶 霍佳震 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第3期472-478,共7页

在管理实践中广泛存在的分组优化问题大多是强NP-Hard问题,求解难度较大.针对制造企业供应物流决策中合并运输的分组优化问题,设计了基于整数编码的组群遗传算法.在简单直观的整数编码方式下,提出了两点组群杂交以及基于适应值的组群启... 在管理实践中广泛存在的分组优化问题大多是强NP-Hard问题,求解难度较大.针对制造企业供应物流决策中合并运输的分组优化问题,设计了基于整数编码的组群遗传算法.在简单直观的整数编码方式下,提出了两点组群杂交以及基于适应值的组群启发式变异等遗传算子,实现了面向组群的进化过程,为求解复杂的多约束、非线性的分组优化问题提供了新的方法.该算法应用于物流决策实践,与基于BSD的启发式算法相比较,检验了算法的性能和参数设置. 展开更多

关键词 组群遗传算法 分组问题 供应物流 运输合并 联合补货

在线阅读 下载PDF 职称材料

差分进化算法在模糊多资源约束联合补货模型中的应用 被引量：3

5

作者 王林 冯云涛 富庆亮 《计算机工程与科学》 CSCD 北大核心 2012年第1期148-153,共6页

本文用三角模糊数表示不确定的资金约束,用梯形模糊数表示不确定的存储空间约束,构建了模糊规划联合补货模型,目标函数为最小化订货成本、库存持有成本和运输成本,决策变量为基本补充周期和每种产品的补充周期。通过对变异算子与选择操... 本文用三角模糊数表示不确定的资金约束,用梯形模糊数表示不确定的存储空间约束,构建了模糊规划联合补货模型,目标函数为最小化订货成本、库存持有成本和运输成本,决策变量为基本补充周期和每种产品的补充周期。通过对变异算子与选择操作进行变化,设计了改进的差分进化算法对模型进行求解,并通过实例证实了模型与算法的科学合理性。 展开更多

关键词 联合补货 模糊多资源约束 差分进化算法 三角模糊数 梯形模糊数

在线阅读 下载PDF 职称材料

模糊资源约束的飞机消耗件联合补充研究 被引量：1

6

作者 张帅 糜玉林 +1 位作者 徐吉辉 孙媛 《兵工自动化》 2015年第11期4-8,共5页

针对不确定环境下飞机消耗件联合补充的问题,建立模糊资源约束的消耗件联合补充模型。以最小化费用为目标,运用模糊数学规划,将模糊约束模型转换为确定约束模型。为提高模型的求解速度和效果,提出综合考虑种群特征、个体特征和种群进化... 针对不确定环境下飞机消耗件联合补充的问题,建立模糊资源约束的消耗件联合补充模型。以最小化费用为目标,运用模糊数学规划,将模糊约束模型转换为确定约束模型。为提高模型的求解速度和效果,提出综合考虑种群特征、个体特征和种群进化阶段特征的改进自适应遗传算法,并通过仿真实例,对比分析模糊约束模型和确定约束模型的结果,以及一般遗传算法和改进自适应遗传算法的性能。结果表明:改进自适应遗传算法能保持种群多样性,具有良好的收敛性,算法搜索速度快,寻优能力强,其求解的精度和速度均优于一般遗传算法。 展开更多

关键词 消耗件 联合补充问题 模糊资源约束 自适应遗传算法

在线阅读 下载PDF 职称材料

供应链库存的模糊机会约束规划模型 被引量：2

7

作者 李成严 林英丽 赵绍航 《计算机工程与应用》 CSCD 2014年第17期241-244,共4页

研究了不确定环境下的供应链库存优化问题。考虑需求为模糊量,且可能在一定条件下不满足约束条件的决策前提,用三角模糊数表示需求,结合可能性理论中的可信性测度,建立了多品种联合补充的模糊机会约束规划模型,目标函数为最小化供应链... 研究了不确定环境下的供应链库存优化问题。考虑需求为模糊量,且可能在一定条件下不满足约束条件的决策前提,用三角模糊数表示需求,结合可能性理论中的可信性测度,建立了多品种联合补充的模糊机会约束规划模型,目标函数为最小化供应链订货成本和库存成本的期望值。用遗传算法对优化模型求解,以目标函数值作为染色体适应度,给出了编码方案及选择、交叉、变异算子。用数值实例进行了仿真计算,证明了模型和算法的有效性和性能,并给出了不同置信水平下的计算结果。 展开更多

关键词 供应链管理 联合补充问题 模糊机会约束规划 三角模糊数 遗传算法

在线阅读 下载PDF 职称材料

随机性联合补充模型及其算法研究 被引量：1

8

作者 斯建永 孙玮琳 《组合机床与自动化加工技术》 2006年第11期39-41,共3页

文章研究单品种多零售商的随机性联合补充问题,基于V iswannathan的Q(s,S)补充策略,在不考虑订货前置期的前提下,分析和建立以订货和库存的平均成本函数为目标函数模型,最后通过实例对该算法进行验证,结果表明,该算法能够有效地解决此... 文章研究单品种多零售商的随机性联合补充问题,基于V iswannathan的Q(s,S)补充策略,在不考虑订货前置期的前提下,分析和建立以订货和库存的平均成本函数为目标函数模型,最后通过实例对该算法进行验证,结果表明,该算法能够有效地解决此类问题。 展开更多

关键词 联合补充问题 库存管理 单品种多零售商

在线阅读 下载PDF 职称材料

资源约束下飞机消耗件随机型联合补充研究

9

作者 张帅 滕克难 +1 位作者 徐吉辉 李季颖 《电光与控制》 北大核心 2016年第2期99-103,共5页

消耗件供应保障是飞机综合保障的重要内容,基于多项联合补充对飞机消耗件供应保障进行研究。根据飞机保障实际,扩展了随机型联合补充模型,建立了资源约束下消耗件随机型联合补充模型。针对随机型联合补充迭代算法处理资源约束问题的局限... 消耗件供应保障是飞机综合保障的重要内容,基于多项联合补充对飞机消耗件供应保障进行研究。根据飞机保障实际,扩展了随机型联合补充模型,建立了资源约束下消耗件随机型联合补充模型。针对随机型联合补充迭代算法处理资源约束问题的局限性,修正了基本订购周期倍数的取值范围,提出了基于种群特征、个体特征和种群进化阶段的自适应遗传算法。最后结合文献实例,进行了仿真分析。 展开更多

关键词 军用飞机 消耗件 联合补充问题 自适应遗传算法

在线阅读 下载PDF 职称材料

基于改进模糊模拟的混合遗传算法 被引量：4

10

作者 郑帅丽 李成严 《计算机工程》 CAS CSCD 2013年第5期169-173,共5页

为解决需求不确定的联合补充问题,提出一种基于改进模糊模拟的混合遗传算法。应用模糊集理论将需求处理为模糊变量,并用梯形模糊数表示,建立模糊期望值模型,改进经典模糊模拟,给出混合遗传算法,用于求解基本订购周期和最小期望值成本。... 为解决需求不确定的联合补充问题,提出一种基于改进模糊模拟的混合遗传算法。应用模糊集理论将需求处理为模糊变量,并用梯形模糊数表示,建立模糊期望值模型,改进经典模糊模拟,给出混合遗传算法,用于求解基本订购周期和最小期望值成本。与传统模糊模拟的混合遗传算法进行比较,结果表明,在相同条件下,该算法的期望成本偏差率更小。 展开更多

关键词 联合补充问题 期望值模型 模糊需求 梯形模糊数 遗传算法 模糊模拟

在线阅读 下载PDF 职称材料

模糊需求的联合补充问题研究 被引量：4

11

作者 包美玲 李成严 唐远新 《计算机应用与软件》 CSCD 2010年第9期91-93,共3页

研究了需求不确定的联合补充问题。用梯形模糊数表示不确定需求,建立了问题的模糊规划数学模型,目标函数为最小化总成本,包括订货成本和库存持有成本;采用遗传算法对模型求解,给出了编码方案,并讨论了选择、交叉、变异等遗传算子。用数... 研究了需求不确定的联合补充问题。用梯形模糊数表示不确定需求,建立了问题的模糊规划数学模型,目标函数为最小化总成本,包括订货成本和库存持有成本;采用遗传算法对模型求解,给出了编码方案,并讨论了选择、交叉、变异等遗传算子。用数值实例验证了所提出的模糊数学模型及求解算法,并对确定需求模型结果进行了对比分析。 展开更多

关键词 模糊需求 梯形模糊数 联合补充问题 遗传算法

在线阅读 下载PDF 职称材料

PSO优化在模糊联合补充问题中的应用

12

作者 冯钧 李成严 《计算机工程与应用》 CSCD 2012年第35期238-242,共5页

对用PSO算法解决需求为不确定的联合补充问题进行了研究。运用模糊规划方法处理需求为模糊变量的联合补充问题,得到了作为求解目标的模糊数学模型;采用PSO思想对该模型进行分析,转化为PSO问题模型,制定出算法流程,并用数值实例验证了提... 对用PSO算法解决需求为不确定的联合补充问题进行了研究。运用模糊规划方法处理需求为模糊变量的联合补充问题,得到了作为求解目标的模糊数学模型;采用PSO思想对该模型进行分析,转化为PSO问题模型,制定出算法流程,并用数值实例验证了提出的粒子群优化模型和求解算法的有效性;对随机生成的大量数据进行处理,结果证明问题规模相同时该算法较遗传算法具有更高的效率。 展开更多

关键词 粒子群优化(PSO)算法 模糊需求 联合补充问题

在线阅读 下载PDF 职称材料