基于JIT思想的关重件工序计划生成算法研究

1

作者 王时龙 韦云东 +1 位作者 蔡斌 任亨斌 《中国制造业信息化（学术版）》 2009年第2期74-77,共4页

针对多品种小批量生产的特点,提出了一种基于JIT生产模式的工序计划生成启发式算法,并建立了数学模型。算法采取物料"平行顺序移动"方式,以逆工艺路线的顺序编制关重件的工序计划,编制过程中考虑了工序单件工时跨多个工作日... 针对多品种小批量生产的特点,提出了一种基于JIT生产模式的工序计划生成启发式算法,并建立了数学模型。算法采取物料"平行顺序移动"方式,以逆工艺路线的顺序编制关重件的工序计划,编制过程中考虑了工序单件工时跨多个工作日的情况,同时通过设置监控节点来应对在特定生产周期内安排超负荷生产任务的特殊情况。最后给出了算法示例。 展开更多

关键词 多品种小批量生产 jit 启发式算法 平行顺序移动 关重件

在线阅读 下载PDF 职称材料

供应链关键绩效评价指标及优化 被引量：36

2

作者 徐贤浩 马士华 陈荣秋 《华中理工大学学报》 CSCD 北大核心 2000年第3期30-32,共3页

分析了供应链产品出产 (或投产 )循环期这一关键绩效评价指标 ,运用生产平准化的思想和循环排序的方法 ,建立了供应链产品出产 (或投产 )循环期数学模型 .该问题为 NP难题 .通过对该模型的研究 ,提出了优化这一关键绩效指标的启发式算法 .

关键词 供应链 关键绩效评价指标 产品出产循环期 优化

在线阅读 下载PDF 职称材料

分布式环境下批处理机调度启发式算法求解 被引量：3

3

作者 李小林 杜冰 +1 位作者 谭琦 陈华平 《系统工程学报》 CSCD 北大核心 2012年第1期99-110,共12页

将批处理机调度问题扩展到分布式环境下,提出了批调度问题的一个新模型.模型中,工件动态到达各批处理机,且在加工之前和之后需要有运输时间.证明了该模型是NP难的,并通过问题的一个下界来衡量各算法性能.给出了分布式环境下批分配的一... 将批处理机调度问题扩展到分布式环境下,提出了批调度问题的一个新模型.模型中,工件动态到达各批处理机,且在加工之前和之后需要有运输时间.证明了该模型是NP难的,并通过问题的一个下界来衡量各算法性能.给出了分布式环境下批分配的一个启发式算法AR(assignment rule)以及一个分批准则BR(batching rule),在此基础上对问题的求解提出了若干启发式算法.仿真实验表明各算法均可以对问题进行有效的求解,加入分批准则对于算法有进一步的优化作用. 展开更多

关键词 批处理机 生产调度 分布式模型 启发式算法

在线阅读 下载PDF 职称材料

多约束混流线平衡与排序优化问题研究 被引量：5

4

作者 李珍萍 施莹 吴凌云 《系统仿真学报》 CAS CSCD 北大核心 2023年第1期27-40,共14页

针对G企业混流装配线设计不合理导致工位间负载不均衡及产品堆积现象,考虑工序与工位间匹配关系,节拍时间、工序优先关系等多约束,以减少工位数量、均衡工位间负载、减少产品等待时间为目标,建立混流装配线设计与产品排序问题的多目标... 针对G企业混流装配线设计不合理导致工位间负载不均衡及产品堆积现象,考虑工序与工位间匹配关系,节拍时间、工序优先关系等多约束,以减少工位数量、均衡工位间负载、减少产品等待时间为目标,建立混流装配线设计与产品排序问题的多目标混合整数规划模型,分别设计了分层算法和混合启发式算法;利用小规模算例验证了分层次算法的精确性,利用大规模算例验证了混合启发式算法高效性。基于本文算法对G企业装配线进行优化后,其工位间负载极差由15.6 min减少到0.1 min,优化后投产顺序对应的节拍时间降低了6 min。 展开更多

关键词 混流装配线 平衡 产品排序 多目标混合整数规划 分层次算法 混合启发式算法

原文传递

现代制造业生产物流模型研究 被引量：4

5

作者 杨剑 贾仁安 《物流技术》 2004年第9期61-62,共2页

描述了物流管理模型的建立,重点阐述了加工生产物流平衡模型。采用启发式算法对加工生产模型加以仿真,并对仿真结果加以分析,得出分析结论。

关键词 物流 制造企业 生产物流 模型 启发式算法

在线阅读 下载PDF 职称材料

基于多阶段批调度的混合型生产过程的建模与优化 被引量：1

6

作者 黄园园 吴晓 +1 位作者 张敏 刘璐 《机械设计与制造》 北大核心 2011年第10期212-214,共3页

根据混合型生产过程生产方式复杂的特点,采取分阶段的批调度方法建立模型,并且在模型中充分考虑了中间缓冲区的库存容量、生产线的加工容量以及客户的交货期等约束条件,在此基础上达到最低生产成本和最短的加工时间的多重调度目标。同... 根据混合型生产过程生产方式复杂的特点,采取分阶段的批调度方法建立模型,并且在模型中充分考虑了中间缓冲区的库存容量、生产线的加工容量以及客户的交货期等约束条件,在此基础上达到最低生产成本和最短的加工时间的多重调度目标。同时构造了基于该模型的启发式算法,降低运算速率、提高结果的准确度,从而使得该调度模型以能够得到最优的生产调度方案。实例仿真结果表明了该模型的可行性,同时为制造企业提供了一种有效的决策手段。 展开更多

关键词 混合型生产 分阶段建模 批调度 启发式算法

在线阅读 下载PDF 职称材料

基于广义动态约束满足的产品应用服务构件模型研究 被引量：1

7

作者 阴艳超 孙林夫 《计算机集成制造系统》 EI CSCD 北大核心 2009年第6期1098-1106,共9页

为提高产品应用服务系统的构建效率和服务设计的复用性能,提出可配置的产品应用服务构件模型及其配置实现机制。首先,给出了产品应用服务服务要素及其相互关系的描述,针对应用服务构成要素的特点,提出可配置的产品应用服务构件模型;然后... 为提高产品应用服务系统的构建效率和服务设计的复用性能,提出可配置的产品应用服务构件模型及其配置实现机制。首先,给出了产品应用服务服务要素及其相互关系的描述,针对应用服务构成要素的特点,提出可配置的产品应用服务构件模型;然后,根据产品应用服务构件模型中的特征变量、接口变量、属性变量和约束关系的特点,提出了产品应用服务构件模型的广义动态约束满足转换的概念,通过变量集和约束集对构件模型进行描述,并采用双层组合启发式求解算法实现构件性能的综合最优化,生成一簇具有较高复用价值和复用性能的产品应用服务构件。最后通过实例,验证了所提模型的实用性和有效性。 展开更多

关键词 产品应用服务构件模型 复用性能 广义动态约束满足 双层组合启发式算法

在线阅读 下载PDF 职称材料

基于优化模型求解方法的多级供应链生产-库存研究进展与趋势 被引量：1

8

作者 蓝海燕 《工业工程》 2016年第6期9-16,共8页

多级生产-库存系统协调运营是供应链运作的重点问题,由现实问题抽象出优化模型,能通过各种求解方法得出运营结果。本文从解析法、数学规划法、启发式算法、其他运筹方法 4个方面对多级生产-库存问题的研究文献进行归纳与分析,总结多级生... 多级生产-库存系统协调运营是供应链运作的重点问题,由现实问题抽象出优化模型,能通过各种求解方法得出运营结果。本文从解析法、数学规划法、启发式算法、其他运筹方法 4个方面对多级生产-库存问题的研究文献进行归纳与分析,总结多级生产-库存问题求解方法的研究进展,发现未来研究新趋势。 展开更多

关键词 优化模型 多级生产-库存 解析法 数学规划法 启发式算法

在线阅读 下载PDF 职称材料

基于模拟退火算法的混流生产线投产排序研究

9

作者 刘兆惠 王超 《物流技术》 2008年第8期169-171,共3页

建立了混流生产线投产排序数学模型,并运用解大规模组合优化问题,特别是NP组合优化问题的有效近似算法--模拟退火算法对该问题进行求解。通过算例比对,该方法在求解质量上优于目标追迹算法,从而证明模拟退火算法是一种能够有效解决混流... 建立了混流生产线投产排序数学模型,并运用解大规模组合优化问题,特别是NP组合优化问题的有效近似算法--模拟退火算法对该问题进行求解。通过算例比对,该方法在求解质量上优于目标追迹算法,从而证明模拟退火算法是一种能够有效解决混流生产线投产排序问题的新方法。 展开更多

关键词 jit 混流生产 模拟退火算法 投产排序

在线阅读 下载PDF 职称材料

融合启发式规则与模拟退火算法的排程模型应用 被引量：2

10

作者 赵斌 王兴芬 《计算机工程与设计》 北大核心 2024年第8期2540-2547,共8页

热压成型与铺叠工序作为复合材料生产环节中的关键工序,生产排程不合理导致资源浪费,生产效能低等问题。据此提出一种融合启发式规则与模拟退火算法的双层排程模型。根据问题特性在传统模拟退火算法基础上提出一系列优化策略,进一步提... 热压成型与铺叠工序作为复合材料生产环节中的关键工序,生产排程不合理导致资源浪费,生产效能低等问题。据此提出一种融合启发式规则与模拟退火算法的双层排程模型。根据问题特性在传统模拟退火算法基础上提出一系列优化策略,进一步提升模型性能。在实证中采用H复合材料加工厂相关制件数据对上述模型进行测试。实验结果表明,铺叠加工时长由93 h减少为82 h,设备空闲时间减少54个小时。排程效果显著,有效提升生产连续性及设备利用率,降低资源浪费。 展开更多

关键词 生产排程 复合材料 关键工序 启发式规则 模拟退火算法 热压成型 双层排程模型

在线阅读 下载PDF 职称材料

基于电商平台城市生鲜农产品配送优化研究 被引量：3

11

作者 朱晓锋 蔡延光 汤雅连 《工业控制计算机》 2020年第11期111-112,共2页

通过对目前城市生鲜农产品几种主要配送模式的归纳分析,针对目前生鲜农产品电商企业城市配送中心制定配送策略存在的问题,提出了一种对电商平台生鲜农产品城市统一实时配送进行优化的思路方法,具有很高的实际应用价值。

关键词 电商平台 生鲜农产品 配送模式 启发式算法

在线阅读 下载PDF 职称材料

基于混合遗传算法的成品油二次配送优化 被引量：1

12

作者 孙厚举 《现代计算机》 2023年第2期50-55,共6页

成品油公路运输多周期规划问题是成品油供应链的核心研究课题,属于多周期库存路径问题。该研究使用松弛下届模型加快求解速度,形成合法解的集合,将数学规划模型与改进的启发式算法相结合,在集合中快速迭代,在求解配送量时使用贪心机制... 成品油公路运输多周期规划问题是成品油供应链的核心研究课题,属于多周期库存路径问题。该研究使用松弛下届模型加快求解速度,形成合法解的集合,将数学规划模型与改进的启发式算法相结合,在集合中快速迭代,在求解配送量时使用贪心机制得到最大收益方案。最终,在多周期循环配送算例集上测试,结果表明,可以在多数小、中规模算例中获得理论最优解,在大规模算例中平均运输成本降低12.3%。 展开更多

关键词 成品油公路运输 多周期库存路径问题 混合遗传算法 松弛模型

在线阅读 下载PDF 职称材料

基于生产成本最小化的汽车装配顺序的研究

13

作者 徐芹 《伊犁师范大学学报（自然科学版）》 2022年第2期15-18,共4页

汽车的装配顺序受多种因素的影响.品牌、配置、动力、驱动、颜色等的不同搭配,均对生产成本产生很大的影响.为了得到装配的最佳顺序,从降低生产成本的目的出发,系统分析了各影响因素之间的制约关系.在此基础上,根据问题的背景、装配要求... 汽车的装配顺序受多种因素的影响.品牌、配置、动力、驱动、颜色等的不同搭配,均对生产成本产生很大的影响.为了得到装配的最佳顺序,从降低生产成本的目的出发,系统分析了各影响因素之间的制约关系.在此基础上,根据问题的背景、装配要求,建立了最优化的多目标动态数学模型,并给出了试探算法和模拟退火算法相结合的解答方法. 展开更多

关键词 生产成本 装配顺序 数学模型 试探算法 动态规划

在线阅读 下载PDF 职称材料

经典库存理论在多品种小批量生产场景中的应用研究

14

作者 王斌 王积建 《浙江工贸职业技术学院学报》 2026年第1期77-82,共6页

为了在多品种、小批量生产方式条件下制定生产计划,以客户满意度为约束条件,以总库存成本最小化为目标,建立了递推型优化模型,并设计了启发式算法。以某企业6种产品为例,根据历史数据编制未来77周的生产计划,验证了所建立的模型具有有... 为了在多品种、小批量生产方式条件下制定生产计划,以客户满意度为约束条件,以总库存成本最小化为目标,建立了递推型优化模型,并设计了启发式算法。以某企业6种产品为例,根据历史数据编制未来77周的生产计划,验证了所建立的模型具有有效性和可行性。 展开更多

关键词 多品种 小批量 生产计划 优化模型 启发式算法

在线阅读 下载PDF 职称材料

一种流程型企业主生产计划优化方法研究 被引量：8

15

作者 采峰 曾凤章 《工业工程与管理》 2006年第4期16-20,共5页

为了解决传统的流程型生产管理方法不适应现代市场需求的问题,提出了一种基于生产柔性提高的主生产计划优化方法。建立了流程型企业的产品需求与生产能力平衡的最优化模型,讨论了模型的求解方法———混合启发式算法。经研究表明,该方... 为了解决传统的流程型生产管理方法不适应现代市场需求的问题,提出了一种基于生产柔性提高的主生产计划优化方法。建立了流程型企业的产品需求与生产能力平衡的最优化模型,讨论了模型的求解方法———混合启发式算法。经研究表明,该方法在流程型生产管理理论和实践方面具有一定的参考意义。 展开更多

关键词 流程型生产 主生产计划 最优化建模 混合启发式算法

在线阅读 下载PDF 职称材料

基于中断持续时间不确定的三级供应链恢复模型优化研究 被引量：7

16

作者 何远 李华 《工业工程与管理》 CSSCI 北大核心 2019年第3期43-52,共10页

供应链发生中断之后的恢复计划制定对企业运作至关重要。针对三级供应链的生产中断恢复问题,从加快供应链恢复进程和减少恢复成本两个角度,对已有的生产中断恢复模型的不足进行了分析与优化。在工厂中断发生初始,运用一系列的三角模糊... 供应链发生中断之后的恢复计划制定对企业运作至关重要。针对三级供应链的生产中断恢复问题,从加快供应链恢复进程和减少恢复成本两个角度,对已有的生产中断恢复模型的不足进行了分析与优化。在工厂中断发生初始,运用一系列的三角模糊数及相关概率评估中断持续时间,以中断阶段与恢复阶段的成本之和作为优化目标,构建了生产中断恢复模型,提出了启发式算法,该模型在一定程度上减少了供应链恢复时间和成本。结果表明,生产中断发生越晚、中断持续时间越长,对企业造成的影响越大。 展开更多

关键词 生产中断 中断持续时间 恢复模型 启发式算法

原文传递

基于工时优化的柔性生产人员配置模型及算法 被引量：1

17

作者 朱伟 《数学的实践与认识》 北大核心 2017年第23期34-43,共10页

为满足企业工时优化和提高运营效益的内在需求,针对柔性生产,以合理人工配置和最佳作业排序为目标建立了数学模型,并设计了递阶启发式搜索算法.根据组合并联作业结构特性,采用遗传算法优化子层作业的人工配置和作业工时,并将子层作业视... 为满足企业工时优化和提高运营效益的内在需求,针对柔性生产,以合理人工配置和最佳作业排序为目标建立了数学模型,并设计了递阶启发式搜索算法.根据组合并联作业结构特性,采用遗传算法优化子层作业的人工配置和作业工时,并将子层作业视为父层作业的相似阶段采用动态规划法决策父层的最优工时.在上述优化工作的基础上再利用改进蚁群算法,将其等效为具有m台处理机、目标函数为最优工时的流水车间作业排序问题,利用优先调度算法确定能见度因子并通过仿真和灵敏度分析优化了算法参数,最终生成最优作业排序计划.对实例问题的求解证明了研究模型和算法的有效性和鲁棒性. 展开更多

关键词 柔性生产 工时优化 数学建模 启发式搜索算法

原文传递