期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
考虑资源限制的C2M企业订单接受与调度决策
1
作者 韩亚娟 章俊康 吴廷映 《计算机集成制造系统》 北大核心 2025年第9期3501-3512,共12页
在消费需求日益个性化的环境下,企业生产的柔性化程度不断提高,这使得成本控制与资源管理变得更加重要。因此,资源限制下的订单接受与调度问题成为C2M企业亟待解决的问题。为了合理评估接受订单数量,综合考虑可再生资源与不可再生资源约... 在消费需求日益个性化的环境下,企业生产的柔性化程度不断提高,这使得成本控制与资源管理变得更加重要。因此,资源限制下的订单接受与调度问题成为C2M企业亟待解决的问题。为了合理评估接受订单数量,综合考虑可再生资源与不可再生资源约束,并以最大化利润为目标函数,建立了混合整数规划模型。在模型的求解方面,采用基于逻辑的Benders分解(LBBD)算法将原模型分解为主问题和子问题。针对主问题求解困难的特点,引入分支检查策略确保高效的可行解搜索,获得可行解后,进一步求解子问题以生成切割。为加速求解,在组合型切割的基础上提出了两个最优切割。数值实验表明:中小规模算例下,改进方案求解速度明显提升;大规模算例下,传统模型和LBBD策略的求解质量大幅下降,但改进方案仍能求得全局最优解;考虑可再生资源对于评估订单接受数量至关重要。 展开更多
关键词 客户直通制造 订单接受与调度 基于逻辑的Benders分解算法 分支检查策略
在线阅读 下载PDF
求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法
2
作者 熊福力 袁子阳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期3918-3928,共11页
针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并... 针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并行迭代贪婪算法(MPIG)。在算法的初始化阶段以及破坏重构阶段分别设计基于NEH(Nawaz-Enscore-Ham)的初始解产生方法以及融合不同破坏优先级的破坏方式。为提高算法搜索效率,提出了一种多线程并行搜索策略。首先利用二分查找算法快速找到订单在待插入序列中的拒绝点,随后通过多个线程同时搜索订单在序列中的局部最优位置,并最终找到订单最佳插入位置。实验结果表明,与解决类似生产调度问题的相关智能优化算法相比,所提出的MPIG具有更好的求解质量以及求解稳定性。同时,与实际生产过程中常用的启发式调度方法相比,所提出的算法在目标值上表现出不低于11%的改进率,可以有效增加企业生产总净利润,减小拖期成本。 展开更多
关键词 流水车间 交货期 订单接受与调度 多线程并行迭代贪婪算法 二分查找算法
在线阅读 下载PDF
多节点流水线制造车间订单接受与调度研究 被引量:3
3
作者 宋李俊 向波 李攀 《现代制造工程》 CSCD 北大核心 2017年第3期116-121,共6页
在准时化生产(Just-In-Time,JIT)模式发展背景下,订单交货延迟惩罚以及产品库存费用受到越来越多关注。针对订单交货延迟惩罚与产品库存费用之间的平衡问题,在有限产能的前提条件下,建立了以总利润最大化为目标的订单接受与调度一体化... 在准时化生产(Just-In-Time,JIT)模式发展背景下,订单交货延迟惩罚以及产品库存费用受到越来越多关注。针对订单交货延迟惩罚与产品库存费用之间的平衡问题,在有限产能的前提条件下,建立了以总利润最大化为目标的订单接受与调度一体化决策模型。模型使用改进型双层编码遗传算法进行求解分析。最后经实例验证,通过与其他几种启发式订单选择规则进行对比,以及对改进前与改进后的算法对比,分别验证了模型与算法的有效性与可行性。 展开更多
关键词 订单接受与调度 改进型遗传算法 多节点流水线车间 延迟惩罚与库存成本
在线阅读 下载PDF
考虑交货期配置的预制构件订单接受与调度 被引量:8
4
作者 熊福力 储梦伶 《计算机集成制造系统》 EI CSCD 北大核心 2022年第6期1790-1801,共12页
针对预制构件交货期配置、订单选择与生产调度需要同时决策的问题,在充分考虑中断和不可中断工序、串行和并行工序等复杂工况特点的基础上,以最大化总净利润为目标,建立了混合整数规划集成调度优化模型。分析了固定调度下的交货期配置... 针对预制构件交货期配置、订单选择与生产调度需要同时决策的问题,在充分考虑中断和不可中断工序、串行和并行工序等复杂工况特点的基础上,以最大化总净利润为目标,建立了混合整数规划集成调度优化模型。分析了固定调度下的交货期配置性质并给出最优交货期配置策略,在此基础上提出一种基于问题知识导向的混合迭代贪婪算法求解该问题。为提高算法效率,在该算法的目标评价阶段通过集成最优交货期配置策略快速计算给定调度对应的最优目标值,克服了枚举交货期方法中目标函数评价困难的问题;同时为提高搜索精度,在局部搜索阶段设计了一种基于插入和交换结构的快速变邻域上升(VNA)搜索策略。通过实验验证了所提算法的优越性以及最优配置策略和VNA搜索策略的有效性。 展开更多
关键词 预制构件生产 订单接受与调度 交货期最优配置策略 迭代贪婪搜索 集成优化
在线阅读 下载PDF
预制构件流水车间订单接受与调度的集成优化 被引量:5
5
作者 熊福力 储梦伶 《运筹与管理》 CSSCI CSCD 北大核心 2022年第8期70-76,84,共8页
针对预制构件生产管理过程中订单工期紧和生产能力不足的问题,在充分考虑中断和不可中断工序,串行和并行工序等复杂工况特点的基础上,以最大化净利润为目标,建立了一种订单接受与调度集成优化模型。鉴于问题的NP难性和模型的高度非线性... 针对预制构件生产管理过程中订单工期紧和生产能力不足的问题,在充分考虑中断和不可中断工序,串行和并行工序等复杂工况特点的基础上,以最大化净利润为目标,建立了一种订单接受与调度集成优化模型。鉴于问题的NP难性和模型的高度非线性,通过集成问题性质、构造启发式、邻域搜索和破坏-构造机制,提出了一种混合加速迭代贪婪搜索框架。其中,在调度构造阶段,为提高算法求解质量和搜索效率,设计了两种融合订单插入操作性质的加速构造策略。计算结果显示,与混合遗传禁忌搜索算法,遗传算法以及禁忌搜索算法相比,本文所提算法具有更好的求解质量和搜索效率。同时验证了所提出的加速构造策略能够有效减少算法运行时间。该研究有望显著提高预制生产企业净利润和客户满意度。 展开更多
关键词 预制构件流水车间 订单接受与调度 混合迭代贪婪算法 加速构造策略
在线阅读 下载PDF
考虑订单接受的云制造调度研究
6
作者 邓建新 梁嘉威 +2 位作者 杨炎云 黎业富 于浩文 《广西大学学报(自然科学版)》 CAS 北大核心 2024年第4期799-815,共17页
为了使云制造模式更面向商业实际和保证云制造任务实际执行率,考虑实际生产和交易订单接受要求,在云制造资源调度问题中引入订单接受与调度问题的解决思路,提出考虑订单接受的云制造联合调度问题。从服务提供者订单接受逻辑角度出发,考... 为了使云制造模式更面向商业实际和保证云制造任务实际执行率,考虑实际生产和交易订单接受要求,在云制造资源调度问题中引入订单接受与调度问题的解决思路,提出考虑订单接受的云制造联合调度问题。从服务提供者订单接受逻辑角度出发,考虑生产连续性的影响,以最大化用户满意度和平台资源利用率为目标构建了云制造调度模型,引入Circle混沌映射和模拟退火机制设计了一种改进的蜣螂优化算法实现对模型的优化求解。使用铸造云的实例进行测试,验证所提方法有效,优于不考虑订单接受的调度目标,改进算法更高效,获得了更优适应度。 展开更多
关键词 云制造 资源调度 订单接受与调度 蜣螂优化算法 挤压铸造
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部