期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于改进粒子群算法的生产批量计划问题研究 被引量：21
1
作者 马慧民 叶春明 柳毅 《计算机集成制造系统》 EI CSCD 北大核心 2006年第9期1417-1420,1489,共5页
为求解基于成组单元有能力约束的生产批量计划问题,提出了一种基于二进制粒子群算法和免疫记忆机制相结合的方法,并阐明了该方法的具体实现过程。在该方法中,采用罚函数法处理约束条件,每个粒子都代表一组可用于描述具体批量计划方案的... 为求解基于成组单元有能力约束的生产批量计划问题,提出了一种基于二进制粒子群算法和免疫记忆机制相结合的方法,并阐明了该方法的具体实现过程。在该方法中,采用罚函数法处理约束条件,每个粒子都代表一组可用于描述具体批量计划方案的规则组合。通过对其他文献中一个仿真实例的计算和结果比较,表明该算法在寻优能力、求解速度和稳定性等方面都明显优于文献中的遗传算法。 展开更多
关键词 有能力约束的生产批量计划 成组技术 二进制粒子群优化算法
在线阅读 下载PDF
利用量子粒子群算法求解单级多资源约束生产批量计划问题 被引量：3
2
作者 任雪洁 叶春明 《现代制造工程》 CSCD 北大核心 2010年第4期39-42,共4页
针对单级多资源约束生产批量计划问题,提出了基于量子粒子群算法求解该问题的方法。此算法将量子强大的领域搜索能力和基本粒子群算法(PSO)通过跟踪极值更新粒子的功能结合,能够改善粒子群算法后期搜索速度慢的问题。通过对其他文献的... 针对单级多资源约束生产批量计划问题,提出了基于量子粒子群算法求解该问题的方法。此算法将量子强大的领域搜索能力和基本粒子群算法(PSO)通过跟踪极值更新粒子的功能结合,能够改善粒子群算法后期搜索速度慢的问题。通过对其他文献的实例进行计算与比较,结果表明,在求解单级多资源约束生产批量计划问题时,量子粒子群算法(QP-SO)要优于退火惩罚混合遗传算法和传统的遗传算法。 展开更多
关键词 量子粒子群算法 生产批量计划 多资源约束
在线阅读 下载PDF
价格敏感需求下能力受限批量问题的混合算法 被引量：1
3
作者 戴道明 《系统仿真学报》 CAS CSCD 北大核心 2009年第3期809-813,共5页
定价与批量模型的联合决策,为ERP软件包中市场功能和生产功能的有效集成提供了理论基础。研究了有限资源约束下,制造商如何协调地进行定价决策和生产决策,获得最大利润。提出了由动态规划和贪婪算法集成的混合算法,在多项式时间内求解... 定价与批量模型的联合决策,为ERP软件包中市场功能和生产功能的有效集成提供了理论基础。研究了有限资源约束下,制造商如何协调地进行定价决策和生产决策,获得最大利润。提出了由动态规划和贪婪算法集成的混合算法,在多项式时间内求解出最优生产计划和各周期最优价格。实验结果表明,算法可以有效地解决定价和生产能力受限批量模型的联合决策问题;而且,与分散决策相比,联合决策可以制定更加合理的价格,给制造商带来更多的利润。通过生产能力的灵敏度分析,揭示了制造商的生产能力与利润的相互关系,有助于制造商选择恰当的经营策略。 展开更多
关键词 动态规划 贪婪算法 定价 能力受限批量问题
原文传递
一种求解CVRP的动态图转换模型 被引量：2
4
作者 王扬 陈智斌 《计算机工程与科学》 CSCD 北大核心 2023年第5期859-868,共10页
带容量的车辆路径问题是组合最优化问题中的经典问题,多年以来一直被反复研究。最近,Transformer已经成为解决车辆路径问题的主流深度学习架构。然而,由于一个实例在模型不同构造步骤中会发生改变,相应的节点特征也需要更新,传统位置编... 带容量的车辆路径问题是组合最优化问题中的经典问题,多年以来一直被反复研究。最近,Transformer已经成为解决车辆路径问题的主流深度学习架构。然而,由于一个实例在模型不同构造步骤中会发生改变,相应的节点特征也需要更新,传统位置编码方法不适用于提取动态优化问题的位置信息。因此,现有方法在提高学习效率方面效果较差。以最小化路径长度为目标,提出一种动态图转换模型(DGTM)和动态位置编码(DPE)方法,并使用一种双重损失REINFORCE算法训练DGTM模型。此外,强化学习、图神经网络和Transformer架构相结合,提高了模型的训练效率,增强了神经网络对带约束路径问题信息的表征能力。实验结果表明,DGTM模型在此问题上的优化效果超越了目前基于深度强化学习的方法和部分传统算法,整体性能优于专业求解器的,且具有较好的泛化性能,为求解图上组合最优化问题提供了一种有效方法。 展开更多
关键词 带容量的车辆路径问题 动态图转换模型 动态位置编码 深度强化学习 图神经网络 组合最优化问题
在线阅读 下载PDF
基于改进粒子群算法求解单级多资源约束生产批量计划问题 被引量：26
5
作者 马慧民 柳毅 叶春明 《工业工程与管理》 2005年第6期66-70,共5页
本文提出了用于求解单级多资源约束的生产批量计划问题的改进二进制粒子群算法,阐明了算法的具体实现过程。通过对其它文献中的例子进行计算和结果比较,表明了该算法在寻优能力、求解速度和稳定性方面都明显优于文献中的传统遗传算法和... 本文提出了用于求解单级多资源约束的生产批量计划问题的改进二进制粒子群算法,阐明了算法的具体实现过程。通过对其它文献中的例子进行计算和结果比较,表明了该算法在寻优能力、求解速度和稳定性方面都明显优于文献中的传统遗传算法和退火惩罚混合遗传算法。 展开更多
关键词 生产批量计划 多资源约束 粒子群算法 二进制
在线阅读 下载PDF
考虑资源约束和变质期的订货批量与定价的联合决策 被引量：6
6
作者 戴道明 程刚 杨善林 《系统工程理论与实践》 EI CSCD 北大核心 2009年第1期81-88,共8页
传统的订货计划一般假定需求事先已知.研究了需求是价格的函数、订货能力有限情形时,订货商对变质性产品协调地进行定价决策和订货决策,使得利润最大化.建立了二次规划数学模型.提出了基于动态规划的算法,可以在多项式时间内求解原问题... 传统的订货计划一般假定需求事先已知.研究了需求是价格的函数、订货能力有限情形时,订货商对变质性产品协调地进行定价决策和订货决策,使得利润最大化.建立了二次规划数学模型.提出了基于动态规划的算法,可以在多项式时间内求解原问题的最优定价策略和最优订货计划.实验结果表明,与分散决策相比,联合决策可以给订货商带来更多的利润.通过订货能力的灵敏度分析,表明订货能力变化对利润和价格产生显著影响,有助于订货商选择恰当的订货能力水平.通过变质期的灵敏度分析,揭示了变质期对订货策略影响显著. 展开更多
关键词 动态规划 变质期 定价 能力受限批量问题
原文传递
成组单元生产批量计划问题的知识进化算法 被引量：6
7
作者 张爽 马良 马慧民 《工业工程与管理》 北大核心 2010年第1期92-96,共5页
有资源约束的成组单元生产批量计划问题是一个NP难题,为有效求解该问题,提出了一种知识进化算法求解方案,并阐明了知识进化算法的具体实现过程。通过对仿真实例的计算和结果比较,表明了该算法在寻优能力等方面都明显优于遗传算法。
关键词 生产批量计划 成组技术 能力约束 知识进化算法
在线阅读 下载PDF
软容量约束的动态设施选址问题的近似算法
8
作者 姜春艳 李改弟 《系统科学与数学》 CSCD 北大核心 2012年第4期476-484,共9页
考虑软容量约束的动态设施选址问题.假设设施的开放费用及连接费用都与时间有关,而且每一个设施均有容量约束.对此问题给出了第一个近似比为6的原始对偶(组合)算法.运行贪婪增加程序后,近似比进一步改进到3.7052.
关键词 软容量约束动态设施选址问题 对偶 近似算法
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部