期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
求解JLSP问题的遗传禁忌混合优化算法 被引量:2
1
作者 赵健 周泓 梁春华 《系统工程与电子技术》 EI CSCD 北大核心 2012年第4期833-838,共6页
针对批量与排序的集成问题设计一种遗传算法和禁忌搜索相结合的混合算法,用遗传算法作为主框架优化批量,排序部分由禁忌搜索单独优化,并将排序最优解反馈到遗传算法的主框架中生成集成计划继续寻优。遗传算法的选择算子和变异算子分别... 针对批量与排序的集成问题设计一种遗传算法和禁忌搜索相结合的混合算法,用遗传算法作为主框架优化批量,排序部分由禁忌搜索单独优化,并将排序最优解反馈到遗传算法的主框架中生成集成计划继续寻优。遗传算法的选择算子和变异算子分别采用不同的自适应机制,以提高算法的搜索能力和收敛速度。对3种不同规模算例进行测试,其结果与其他算法比较,验证了所提算法的有效性。 展开更多
关键词 批量与排序集成问题 遗传算法 禁忌搜索 自适应机制
在线阅读 下载PDF
能力受限的批量问题的数学模型与算法新进展 被引量:14
2
作者 谢金星 姜启源 +1 位作者 邢文训 谭泽光 《运筹学杂志》 CSCD 1996年第1期1-12,共12页
古典库存问题和能力无限的单层批量问题的研究已经有几十年的历史了,但由于实际生产中产品结构往往比较复杂、生产能力总是有限的,因此能力受限的批量问题(尤其是多层批量问题)成为了近年来运筹学、管理科学和工业工程等领域的研究热点... 古典库存问题和能力无限的单层批量问题的研究已经有几十年的历史了,但由于实际生产中产品结构往往比较复杂、生产能力总是有限的,因此能力受限的批量问题(尤其是多层批量问题)成为了近年来运筹学、管理科学和工业工程等领域的研究热点之一.本文在综合大量国内外有关文献的基础上,对一般批量问题的数学模型作了比较系统、全面的介绍,重点讨论能力受限的单层批量问题和多层批量问题的一些新算法,并指出一些值得深入研究和努力实践的新方向. 展开更多
关键词 数学模型 算法 生产计划 排序 批量问题
在线阅读 下载PDF
一种两层生产计划问题建模及其遗传算法设计 被引量:11
3
作者 周泓 谭小卫 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第16期3643-3649,共7页
研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题。采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成。对于该集成优化问题,设计了遗传算法整体求解,每个个体中... 研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题。采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成。对于该集成优化问题,设计了遗传算法整体求解,每个个体中同时包含了批量计划和作业排序的信息,并通过遗传算子的设计,避免了不可行解的出现。通过数值仿真实验,对三种不同规模的问题进行了计算,通过对计算结果的分析,验证了遗传算法的可行性和有效性。 展开更多
关键词 多层生产计划 能力约束批量计划 并行机调度 遗传算法
在线阅读 下载PDF
多目标柔性车间作业调度分批方法研究 被引量:3
4
作者 许秀林 胡克瑾 《计算机应用研究》 CSCD 北大核心 2011年第7期2512-2515,共4页
针对柔性分批有可能导致不规则的分批方案,提出了基于批量规则的有序分批方法,并按照最大批量规则,分析了影响确定最佳额定批量的主要因素,设计了一种基于工件工序时间分布的差异批量的分批方案。通过实例仿真,结果表明该方案的调度周... 针对柔性分批有可能导致不规则的分批方案,提出了基于批量规则的有序分批方法,并按照最大批量规则,分析了影响确定最佳额定批量的主要因素,设计了一种基于工件工序时间分布的差异批量的分批方案。通过实例仿真,结果表明该方案的调度周期等主要指标均优于相同批量的分批方案,对实际生产调度具有指导作用。 展开更多
关键词 批量规则 车间作业调度 多目标优化 柔性分批
在线阅读 下载PDF
考虑货架存放期的经济批量排产问题的求解 被引量:2
5
作者 吴丽娜 周支立 汪应洛 《运筹与管理》 CSCD 2006年第4期38-43,共6页
在化工、造纸、制药、钢铁等工业生产中,一台设备或一条生产线可以生产多种产品的情况很常见。在生产中,如何安排各类产品的生产顺序以及生产数量显得十分重要。这类问题通常称作经济批量排产问题,这类问题是生产库存中的经典问题。本... 在化工、造纸、制药、钢铁等工业生产中,一台设备或一条生产线可以生产多种产品的情况很常见。在生产中,如何安排各类产品的生产顺序以及生产数量显得十分重要。这类问题通常称作经济批量排产问题,这类问题是生产库存中的经典问题。本文研究的经济批量排产问题考虑了产品货架存放期因素,针对以往研究的不足,本文提出用批量变动方法求解该类问题,由计算结果显示,按照这种排产方法花费的成本要低于其他两种经济批量排产问题常用的方法。 展开更多
关键词 经济批量排产问题 货架存放期 批量变动方法 生产顺序
在线阅读 下载PDF
考虑货架存放期的经济批量排产问题的改良算法
6
作者 罗荣武 《运筹与管理》 CSCD 北大核心 2009年第2期143-148,共6页
经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题。其解要求在生产准备与库存总成本最小的条件下,决定I种产品的生产序列。本文研究的经济批量排产问题考虑了产品货架存放期因素。指出了Dobson算法的不足,并提... 经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题。其解要求在生产准备与库存总成本最小的条件下,决定I种产品的生产序列。本文研究的经济批量排产问题考虑了产品货架存放期因素。指出了Dobson算法的不足,并提出了求解该问题的新算法(改进的装箱算法),新算法不仅以生产次数最大的产品为基础进行装箱,而且进一步以生产次数略低的产品为基础进行装箱。排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱。计算结果显示,本算法结果更优。 展开更多
关键词 管理工程 改进算法 批量变动 经济批量排产问题 货架存放期 生产顺序
在线阅读 下载PDF
基于状态集分解的一类车间计划、调度算法 被引量:2
7
作者 姚炯 杨根科 潘常春 《系统仿真学报》 CAS CSCD 北大核心 2009年第8期2314-2320,共7页
针对集成生产计划、调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法。通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,... 针对集成生产计划、调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法。通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,缩小搜索范围。底层搜索主要依靠网络流算法及对偶再优化算法,辅以启发式策略,做小范围的局部精确寻优。数据仿真说明了算法的有效性。 展开更多
关键词 状态集分解 批量计划调度 网络流模型 分层搜索
在线阅读 下载PDF
有限产能批量问题生产调度与设备维护集成优化研究 被引量:6
8
作者 李志颖 倪婧 +2 位作者 秦萍 闫玲 杨宏兵 《现代制造工程》 CSCD 北大核心 2019年第7期30-35,共6页
基于有限产能批量问题模型,以多产品多阶段的单机系统为研究对象,以最小化的生产总成本(加工成本、库存成本、开机成本、缺货成本、换型成本以及维护成本)及最大化订单完成率为优化目标,对设备预防性维护和生产调度联合优化问题进行研... 基于有限产能批量问题模型,以多产品多阶段的单机系统为研究对象,以最小化的生产总成本(加工成本、库存成本、开机成本、缺货成本、换型成本以及维护成本)及最大化订单完成率为优化目标,对设备预防性维护和生产调度联合优化问题进行研究。建立了生产调度与设备预防性维护的联合优化模型,该模型可用于确定最优的预防性维护方案、生产批量大小以及加工顺序。利用改进后的差分进化算法对模型进行求解,仿真实验结果表明在相同的设备负荷条件下,该模型在故障维护次数、维护成本和生产总成本方面都要明显优于定周期维护模型。 展开更多
关键词 有限产能批量问题 生产调度 预防性维护 多目标优化
在线阅读 下载PDF
考虑机器调整次数和产品质量的卷烟批量计划和柔性流水车间调度集成问题 被引量:6
9
作者 柴剑彬 刘赫 贝晓强 《运筹与管理》 CSSCI CSCD 北大核心 2019年第10期165-174,共10页
针对卷烟企业生产中的批量计划和柔性流水车间调度集成问题,构建了整数规划模型,目标函数由卷烟生产时间、生产线调整次数、卷烟质量、库存成本四部分组成。鉴于该问题的NP-hard性,设计遗传算法进行求解,通过合理设计遗传算子,避免不可... 针对卷烟企业生产中的批量计划和柔性流水车间调度集成问题,构建了整数规划模型,目标函数由卷烟生产时间、生产线调整次数、卷烟质量、库存成本四部分组成。鉴于该问题的NP-hard性,设计遗传算法进行求解,通过合理设计遗传算子,避免不可行解出现。应用某卷烟企业数据得到优化排产结果,与该企业之前依照经验排产方案进行对比,发现优化排程结果在减少品牌转换次数,提高生产的连续性方面具有明显优势。该算法已作为某卷烟企业排产人员的排产参考,应用于排产决策中,取得了良好的效果,对卷烟企业制定排产计划具有一定的实际指导意义。 展开更多
关键词 能力约束批量计划 柔性流水车间调度 遗传算法 最大完工时间 最小化调整次数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部