期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
具有多种产品类型的最小订单提前 /拖期问题(英文) 被引量:1
1
作者 王书锋 邹益仁 《自动化学报》 EI CSCD 北大核心 2003年第2期296-300,共5页
针对单机多产品多订单有序独立机器调整时间的订单排产问题 ,建立了以最小化订单的提前和拖期罚值总和为优化目标的混合整数规划模型 ,分析了问题的NP -hard性和最优排序中临近批组的优化特性 ,提出一个基于过滤束搜索的拟多项式时间算... 针对单机多产品多订单有序独立机器调整时间的订单排产问题 ,建立了以最小化订单的提前和拖期罚值总和为优化目标的混合整数规划模型 ,分析了问题的NP -hard性和最优排序中临近批组的优化特性 ,提出一个基于过滤束搜索的拟多项式时间算法 ,算法复杂性分析和仿真结果验证了算法的有效性 . 展开更多
关键词 产品类型 最小订单提前/拖期问题 计算复杂性 拟多项式算法 NP问题 混合整数规划
在线阅读 下载PDF
交货期窗口下带有附加惩罚的单机提前/拖期调度问题 被引量:6
2
作者 吴悦 汪定伟 《控制理论与应用》 EI CAS CSCD 北大核心 2000年第1期9-13,18,共6页
交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面 .本文对交货期窗口下的单机作业问题进行了研究 ,目标函数不仅考虑提前 /拖期惩罚 ,还考虑附加惩罚 .假设如果任务在交货期窗口内完工 ,则不受提前/拖期惩罚 ;如果在交货... 交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面 .本文对交货期窗口下的单机作业问题进行了研究 ,目标函数不仅考虑提前 /拖期惩罚 ,还考虑附加惩罚 .假设如果任务在交货期窗口内完工 ,则不受提前/拖期惩罚 ;如果在交货期窗口外完工 ,将导致提前 /拖期惩罚 .本文确定了最优公共交货期 ,给出了相应的最优排序 ,并提出了一个多项式时间算法确定了使目标函数为最小的最优调度 ,最后的数值例子说明了算法的有效性 . 展开更多
关键词 提前/ 准时化 交货确定 调度问题
在线阅读 下载PDF
不同交货期窗口下的提前/拖期调度问题 被引量:2
3
作者 王莉 李大卫 王梦光 《控制理论与应用》 EI CAS CSCD 北大核心 1998年第5期759-763,共5页
本文对不同交货期窗口下的提前/拖期单机调度问题进行了分析,给出了最优序列中相邻工件对所满足的必要条件,提出了两个调度优先级法则,并在给出评价函数的基础上对此问题使用了过滤束搜索算法.文章的最后给出了实验结果和结论.
关键词 交货窗口 提前 过滤束搜索算法 调度问题
在线阅读 下载PDF
具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用 被引量:1
4
作者 张晴 陈知美 顾幸生 《华东理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第1期112-116,共5页
随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域。本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题... 随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域。本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题上,仿真实验验证了改进算法的有效性,给出了相应问题的最优值的演化曲线图与Gantt排序图。 展开更多
关键词 滚动优化 蚁群算法 车间作业调度问题 提前/ 交货窗口
在线阅读 下载PDF
软计算求解并行多机成组工件提前/拖期惩罚调度问题
5
作者 衣杨 汪定伟 《自动化学报》 EI CSCD 北大核心 2002年第5期862-864,共3页
关键词 软计算 并行多机成组工件 提前/惩罚调度问题 组合优化问题
在线阅读 下载PDF
提前/拖期第四方物流路径问题模型与算法 被引量:1
6
作者 陈劲 崔妍 +1 位作者 宁磊 黄敏 《控制工程》 CSCD 北大核心 2017年第1期22-27,共6页
第四方物流(Fourth Party Logistics,4PL)以整合供应链为主要目的,路径问题是4PL优化中的关键问题。考虑到提前、拖期完成任务均会给4PL企业带来负面影响,提出了考虑提前/拖期的第四方物流路径问题(Forth Party Logistics Routing Probl... 第四方物流(Fourth Party Logistics,4PL)以整合供应链为主要目的,路径问题是4PL优化中的关键问题。考虑到提前、拖期完成任务均会给4PL企业带来负面影响,提出了考虑提前/拖期的第四方物流路径问题(Forth Party Logistics Routing Problem,4PLRP),建立了相应问题的数学模型。针对问题的特点,分别设计了基于剪枝、贪心和粒子群的3种搜索算法。实验结果表明,所提出的算法是行之有效的。 展开更多
关键词 第四方物流 路径优化问题 提前/ 局域搜索
在线阅读 下载PDF
遗传算法在车间批量生产计划问题中的应用 被引量:12
7
作者 李秀 刘文煌 +1 位作者 姜澄宇 王宁生 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2001年第6期544-549,共6页
随着我国市场经济的发展 ,高产值已不再是企业追求的主要目标 ,而准时生产准时交货的 (Just in time,JIT)生产则成为企业在市场中取胜的必备条件 ,因而体现 JIT思想 ,与交货期有关的提前 /拖期问题成了新的研究热点。本文简要介绍了目... 随着我国市场经济的发展 ,高产值已不再是企业追求的主要目标 ,而准时生产准时交货的 (Just in time,JIT)生产则成为企业在市场中取胜的必备条件 ,因而体现 JIT思想 ,与交货期有关的提前 /拖期问题成了新的研究热点。本文简要介绍了目前生产计划提前 /拖期问题的研究状况 ,建立了一个该问题的数学模型 ,在此基础上 ,应用遗传算法 ,对交货期窗口下的提前 /拖期问题进行了研究 ,并在计算机上得以仿真实现。仿真结果表明 ,该算法不受问题规模的限制 ,对于解决大规模复杂的问题更显示出其优越性 ,为 MRPII与 展开更多
关键词 遗传算法 准时生产 制造资源计划 生产计划 提前/问题 企业管理
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部