期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
粒子群算法求解无能力约束生产批量计划问题 被引量：13
1
作者 韩毅 唐加福 +1 位作者 牟立峰 潘震东 《管理科学学报》 CSSCI 北大核心 2008年第5期33-40,共8页
经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已... 经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已经十分广泛,但是关于应用其求解多级生产批量计划问题(multilevel lot-sizing problem,MLLS)的文章并不多见.文章提出结合遗传算法(genetic algorithm,GA)变异算子的混合粒子群优化算法(hybrid panicle swarmoptimization,HPSO)求解无能力约束装配结构 MLLS 问题.通过实验验证了算法的可行性和有效性. 展开更多
关键词 粒子群优化算法 多级生产批量计划问题 遗传算法 装配结构 无能力约束
在线阅读 下载PDF
Scatter search算法求解无能力约束生产批量计划问题 被引量：2
2
作者 韩毅 卢勇虎 +3 位作者 周根贵 王晓晴 王立岩 牟立峰 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3902-3905,3913,共5页
多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题... 多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题。扩展了SS算法的应用范围,采用结合变异算子的混合SS算法(hybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解。仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果。 展开更多
关键词 SCATTER search算法 亚启发式算法 多级生产批量计划问题 物料需求计划 装配结构 无能力约束
在线阅读 下载PDF
生产批量计划问题的RCWW算法验证研究
3
作者 韩毅 蔡建湖 +2 位作者 周根贵 李延来 缪卫南 《计算机科学》 CSCD 北大核心 2011年第8期226-231,共6页
Wagner-Whitin(WW)算法是经典的、求解生产批量计划(Lot-sizing Planning,LSP)问题的最优启发式算法,对于中小规模问题可以有效求得产品的最优生产量。随机累加WW(Randomized Cumulative WW,RCWW)算法是改进了的WW算法,适用于求解具有... Wagner-Whitin(WW)算法是经典的、求解生产批量计划(Lot-sizing Planning,LSP)问题的最优启发式算法,对于中小规模问题可以有效求得产品的最优生产量。随机累加WW(Randomized Cumulative WW,RCWW)算法是改进了的WW算法,适用于求解具有一般生产结构的、多层级LSP问题。RCWW算法的求解效果已经得到了验证。根据RCWW算法的求解思想,通过采用C语言进行编码实现算法流程。通过对具有一般生产结构LSP问题的标准算例进行求解,验证了RCWW算法的求解效果,发现了原文献的错误,证明了作者对RCWW算法的正确理解。 展开更多
关键词 Wagner-Whitin算法 生产批量计划问题 随机累加 一般生产结构 多层级 智能优化算法
在线阅读 下载PDF
离散制造业中生产批量计划问题的模型与算法
4
作者 韩毅 《计算机工程与应用》 CSCD 北大核心 2011年第19期214-218,共5页
制造业是衡量一个国家和地区的综合经济实力和发展水平的重要标准,是民生之本和产业主体。制造业的重要组成成分之一是离散制造业,其中的重要问题是生产批量计划问题(Lot-sizing Problem,LP)。生产批量计划问题是企业生产过程中的重要... 制造业是衡量一个国家和地区的综合经济实力和发展水平的重要标准,是民生之本和产业主体。制造业的重要组成成分之一是离散制造业,其中的重要问题是生产批量计划问题(Lot-sizing Problem,LP)。生产批量计划问题是企业生产过程中的重要决策问题,与运筹学、管理科学和工业工程等领域联系紧密。迄今为止,国内外学者对该问题的研究历史已超过50年。在参考国内外相关文献的基础上,对生产批量计划问题的模型和求解算法作了系统、全面的总结,指出了将来可以进一步研究的重点方向。 展开更多
关键词 经济实力 离散制造业 生产批量计划问题 运筹学 工业工程
在线阅读 下载PDF
无资源约束MLLS问题的三种求解算法效果比较
5
作者 韩毅 唐加福 +1 位作者 蔡建湖 周根贵 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第1期20-22,27,共4页
用于求解无资源约束多级生产批量计划(UMLLS)问题的算法包括混合粒子群(HPSO)算法、混合分散搜索算法(HSS)和带排斥算子的遗传算法(RGA).为了研究各算法对问题的适用性,对于上述三种算法的求解效果采用标准测试集进行了较全面的测试和比... 用于求解无资源约束多级生产批量计划(UMLLS)问题的算法包括混合粒子群(HPSO)算法、混合分散搜索算法(HSS)和带排斥算子的遗传算法(RGA).为了研究各算法对问题的适用性,对于上述三种算法的求解效果采用标准测试集进行了较全面的测试和比较,给出了针对不同规模无资源约束生产批量计划问题的算法选择方案.测试结果显示:对于小规模和中规模问题,HSS算法的效果更好;对于大规模问题,HPSO算法的性能更优越. 展开更多
关键词 生产批量计划问题 粒子群算法 分散搜索 遗传算法 排斥算子
在线阅读 下载PDF
多目标规划的解法与应用
6
作者 焉波 魏运财 《工业技术经济》 1994年第3期54-56,共3页
设f<sub>i</sub>（x）是定义在XR<sup>n</sup>上的函数,（i=1,2,……p）称形如下面的数学规划（VP）为多目标规划: （vp）minf（x）=f<sub>1</sub>（x）,f<sub>2</sub>（x）……f<s... 设f<sub>i</sub>（x）是定义在XR<sup>n</sup>上的函数,（i=1,2,……p）称形如下面的数学规划（VP）为多目标规划: （vp）minf（x）=f<sub>1</sub>（x）,f<sub>2</sub>（x）……f<sub>p</sub>（x）) s·tx∈XR<sup>n</sup> （p≥2） 对于（vp）文献给出了其有效解集R<sub>pa</sub>及弱有效解集P<sub>WP</sub>的定义,本文给出一类特殊（VP）的R<sub>wp</sub>的求解方法,为此,我们引入下面的单目标规划（P<sub>λ</sub>） 展开更多
关键词 多目标规划 单目标规划 弱有效解集 加班时间 生产计划问题 数学规划 有界闭凸集 凸规划 求解方法 高等专科学校
在线阅读 下载PDF
一类混合机会约束整数规划模型及其应用 被引量：2
7
作者 丁晓东 孙晓君 《系统工程理论方法应用》 北大核心 2005年第2期141-144,共4页
提出并建立了一类混合机会约束整数规划模型,该模型同时含有模糊和随机参数。运用随机模拟与模糊模拟相结合的技术,给出了求解该机会约束整数规划模型的遗传算法。针对一类生产计划问题,在模糊和随机两类不确定因素同时并存的情况下,分... 提出并建立了一类混合机会约束整数规划模型,该模型同时含有模糊和随机参数。运用随机模拟与模糊模拟相结合的技术,给出了求解该机会约束整数规划模型的遗传算法。针对一类生产计划问题,在模糊和随机两类不确定因素同时并存的情况下,分析建模和数值求解,结果说明了模型和算法的适用性和有效性。 展开更多
关键词 混合机会约束整数规划 模糊随机模拟 遗传算法 生产计划问题
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部