订货型企业基于约束理论的订单排产优化研究 被引量：22

1

作者 李浩 沈祖志 邓明荣 《中国机械工程》 EI CAS CSCD 北大核心 2004年第10期865-869,共5页

基于约束理论 ,对订货型企业的客户订单优势因素与瓶颈资源确定准则进行了分析 ,并引入了“虚拟订单”的概念 ;通过对客户订单进行分解 ,建立了“虚拟订单”的数据结构和优势准则 ;基于该准则给出了订单投产排序优化的启发式算法 。

关键词 约束理论 订货型企业 虚拟订单 订单排产优化

在线阅读 下载PDF 职称材料

仿真环境下基于遗传算法的混流装配线排产优化研究 被引量：11

2

作者 童小英 滕瑞飞 孙丽 《制造技术与机床》 北大核心 2018年第11期29-35,共7页

提出了在仿真环境下基于遗传算法的城市轨道车辆混流装配线排产研究。首先,根据城市轨道车辆不同车型具有相似工艺的特点,优化出一个典型装配工艺流程,在此基础上考虑多边装配约束条件,采用启发式方法进行作业元素工位划分,使各工位负... 提出了在仿真环境下基于遗传算法的城市轨道车辆混流装配线排产研究。首先,根据城市轨道车辆不同车型具有相似工艺的特点,优化出一个典型装配工艺流程,在此基础上考虑多边装配约束条件,采用启发式方法进行作业元素工位划分,使各工位负荷均衡。装配线平衡后,以Plant Simulation为平台搭建城市轨道车辆混流装配线模型,以生产循环周期时间最短为排产目标,在Plant Simulation仿真环境下基于遗传算法求解混流装配线最优排产方案。最后以某城市轨道车辆装配车间为研究对象,验证了在仿真环境下基于遗传算法的排产方法的有效性以及混流装配线的高效性。 展开更多

关键词 城市轨道车辆 混流装配 PLANT Simulation 遗传算法 排产优化

在线阅读 下载PDF 职称材料

基于深度学习的柔性流水车间排产优化问题研究 被引量：2

3

作者 韩忠华 黎恺嘉 +2 位作者 周晓锋 王继娜 孙亮亮 《智能系统学报》 CSCD 北大核心 2023年第3期468-479,共12页

求解柔性流水车间排产优化问题的全局优化算法常采用群体进化算法或数学规划算法,但对新的投产任务进行排产优化过程中,这些优化方法每次都需重新进行耗时的迭代寻优计算,因此提出了一种基于深度学习的智能排产优化方法,通过历史生产数... 求解柔性流水车间排产优化问题的全局优化算法常采用群体进化算法或数学规划算法,但对新的投产任务进行排产优化过程中,这些优化方法每次都需重新进行耗时的迭代寻优计算,因此提出了一种基于深度学习的智能排产优化方法,通过历史生产数据训练基于门控循环单元构建的序列到序列深度学习模型,重点研究排产数据中生产任务信息、工艺信息与排产结果的相关性,并将其作为模型编码器的输入;模型解码器的输出为工件的上线序,依据该上线序可以快速给出有效的排产结果,并通过引入注意力机制进一步提高寻优的精度和速率。仿真实验结果表明,基于深度学习的柔性流水车间排产优化方法可以快速获取较好的排产优化结果。 展开更多

关键词 深度学习 排产优化 加工上线序 柔性流水车间 门控循环单元 序列到序列 注意力机制 历史生产数据

在线阅读 下载PDF 职称材料

柔性制造系统时延Petri网模型排产优化研究 被引量：5

4

作者 洪良 王艺翔 +1 位作者 南恺恺 田海霖 《机械设计与制造》 北大核心 2022年第4期262-265,269,共5页

为解决现有柔性制造系统排产效率低的问题,提出一种基于时延Petri网模型的柔性制造系统排产优化方法。首先,根据柔性制造系统生产模式的特点,为其建立包含生产路径约束信息的时延Petri网模型。其次,设计遗传算法与模拟退火算法的混合算... 为解决现有柔性制造系统排产效率低的问题,提出一种基于时延Petri网模型的柔性制造系统排产优化方法。首先,根据柔性制造系统生产模式的特点,为其建立包含生产路径约束信息的时延Petri网模型。其次,设计遗传算法与模拟退火算法的混合算法,快速搜寻时延Petri网模型最优或次优变迁发生序列,从而得到系统加工优化路径。最后,通过算例仿真与分析,表明该算法具有较高的准确率,且有较强的跳出陷阱能力,证明了其在基于时延Petri网模型的柔性制造系统排产优化方面的有效性。 展开更多

关键词 时延PETRI网 柔性制造系统 遗传算法 模拟退火算法 排产优化

在线阅读 下载PDF 职称材料

某汽车座椅混流装配线多目标排产优化 被引量：2

5

作者 姜兴宇 李世磊 +3 位作者 田志强 邓健超 韩清冰 刘伟军 《沈阳工业大学学报》 CAS 北大核心 2023年第1期48-58,共11页

针对某汽车座椅混流装配线多型号多批次混流装配周期长、订单多样化、难以满足客户需求等问题,建立以产品最小完工时间和等待时间为目标的排产优化模型,并设计一种基于循环拥挤排序的改进快速非支配排序遗传算法进行求解.以某企业混流... 针对某汽车座椅混流装配线多型号多批次混流装配周期长、订单多样化、难以满足客户需求等问题,建立以产品最小完工时间和等待时间为目标的排产优化模型,并设计一种基于循环拥挤排序的改进快速非支配排序遗传算法进行求解.以某企业混流装配线为例,运用多种算法进行优化前后排产方案的对比分析,验证所提模型及算法的可行性.应用Plant Simulation对所提排产优化模型与算法实用性进行验证,仿真结果表明,文中模型及算法能有效缩短装配周期,提高装配线资源利用率. 展开更多

关键词 汽车座椅 混流装配线 多目标 排产优化 循环拥挤排序 GRA-TOPSIS方法 仿真验证 NSGA-Ⅱ算法

在线阅读 下载PDF 职称材料

基于有限缓冲区的混流装配线排产优化

6

作者 徐兵 杨新愉 《组合机床与自动化加工技术》 北大核心 2021年第11期151-155,共5页

大多数排产优化的研究往往针对一条生产线解决单一LBFFSP问题,无法针对企业缓冲区有限和多生产线等多因素的实际情况解决排产优化。针对该问题,提出了一种基本粒子群算法(Particle Swarm Optimization,PSO)作为全局优化算法。引用了基... 大多数排产优化的研究往往针对一条生产线解决单一LBFFSP问题,无法针对企业缓冲区有限和多生产线等多因素的实际情况解决排产优化。针对该问题,提出了一种基本粒子群算法(Particle Swarm Optimization,PSO)作为全局优化算法。引用了基于惯性权重的粒子群算法,通过改进该算法有效地避免基本粒子群算法陷入局部最优。建立以最小化生产周期和最佳缓冲区容量为多目标的带有有限缓冲区的混流装配线排产优化数学模型。采用PSO算法进行生产排序的结果与传统方法的排序相比较,缩短生产周期6.7%。提出的排序方案可以显著提高企业该生产线的生产效率及资源利用率。 展开更多

关键词 混流装配线 有限缓冲区 排产优化 粒子群算法

在线阅读 下载PDF 职称材料

基于改进NSGA-Ⅱ的车间排产优化算法研究 被引量：12

7

作者 周原令 胡晓兵 +1 位作者 江代渝 李航 《计算机工程与应用》 CSCD 北大核心 2021年第19期274-281,共8页

针对NSGA-Ⅱ算法在处理车间排产优化问题中出现的子代种群多样性差、收敛能力差等问题,提出了一种改进NSGA-Ⅱ的车间排产优化算法。改进NSGA-Ⅱ算法主要对传统NSGA-Ⅱ算法的交叉和变异环节,提出新的改进自适应交叉和变异算子,通过对个... 针对NSGA-Ⅱ算法在处理车间排产优化问题中出现的子代种群多样性差、收敛能力差等问题,提出了一种改进NSGA-Ⅱ的车间排产优化算法。改进NSGA-Ⅱ算法主要对传统NSGA-Ⅱ算法的交叉和变异环节,提出新的改进自适应交叉和变异算子,通过对个体拥挤度与种群平均拥挤度进行对比,并结合种群迭代进化过程,将遗传概率与种群个体及种群进化迭代次数关联,避免盲目导向性,提高种群的收敛速度;提出新的均匀进化精英保留策略,通过自适应分层次选取种群个体,解决子代种群多样性差的问题。针对车间排产问题,选择"最大化最小交货提前期"和"最小化最大理想加工时间偏差"作为目标函数,运用改进NSGA-Ⅱ算法进行实际工程的仿真分析,对比改进前后算法优化的结果,验证了算法的有效性,同时证明了其应用于实际生产排产调度问题的价值参考性。 展开更多

关键词 改进NSGA-Ⅱ算法 自适应交叉和变异算子 均匀进化精英保留策略 排产优化

在线阅读 下载PDF 职称材料

适用于柔性制造的排产优化系统 被引量：2

8

作者 沈振芳 黄战武 宋倩 《现代电子技术》 2010年第5期168-170,共3页

从介绍电子行业的发展历史开始,提出电子行业的生产具有"多批次小批量"的特点。针对SMT行业的这种特点,开发一套适用于柔性制造的排产优化系统,重点按照软件开发的流程介绍了本系统的开发过程。首先详细分析系统的业务流程并... 从介绍电子行业的发展历史开始,提出电子行业的生产具有"多批次小批量"的特点。针对SMT行业的这种特点,开发一套适用于柔性制造的排产优化系统,重点按照软件开发的流程介绍了本系统的开发过程。首先详细分析系统的业务流程并提出具体的软件设计方案,接着把系统划分成四个子模块并分别介绍每个子模块的功能,最后介绍开发该系统使用的开发工具。 展开更多

关键词 柔性制造 排产优化 SMT 设计方案

在线阅读 下载PDF 职称材料

面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量：1

9

作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页

相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多

关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机

在线阅读 下载PDF 职称材料

对话型多目标线性规划——炼油厂三目标优化排产计算 被引量：3

10

作者 沈静珠 贺建农 陈丙珍 《石油学报（石油加工）》 EI CAS CSCD 北大核心 1989年第1期9-16,共8页

本文提出了多目标线性规划的一种对话型解法,建立了炼油厂产值大、能耗低、操作弹性大的三目标优化排产模型.并用本法(ICOM法)进行优化计算.计算表明,本法具有迭代次数少,对松弛变量的数值要求低,提供的信息量多等优点.

关键词 对话型 炼油 线性规划 优化排产

在线阅读 下载PDF 职称材料

基于遗传算法的造纸企业优化排产方法研究 被引量：8

11

作者 杨春节 《中国造纸》 CAS 北大核心 2005年第10期32-34,共3页

针对造纸企业排产的特点,提出了一种基于小生境技术的遗传算法求解排产问题。该算法在基本遗传算法随机搜索能力基础上加入小生境技术,使用了倒位算子,实现简单,求解快速。经多次仿真证明,运用该法求解造纸企业的排产问题效果良好,实用... 针对造纸企业排产的特点,提出了一种基于小生境技术的遗传算法求解排产问题。该算法在基本遗传算法随机搜索能力基础上加入小生境技术,使用了倒位算子,实现简单,求解快速。经多次仿真证明,运用该法求解造纸企业的排产问题效果良好,实用价值很高。 展开更多

关键词 优化排产 遗传算法 小生境技术 倒位算子

在线阅读 下载PDF 职称材料

基于Multi-agent的优化排产系统的分析与设计 被引量：4

12

作者 王玉 罗焕佐 +1 位作者 牟洪健 常波 《计算机工程》 CAS CSCD 北大核心 2004年第24期150-152,共3页

　以石化企业为背景,从智能性和灵活性入手,着重研究了基于Multi-agent的流程企业优化排产系统的流程分析和结构控制技术,构建了基于对象设计技术的流程企业优化排产系统框架,并结合可视化实现技术,阐明了系统的应用前景。

关键词 MULTI-AGENT 优化排产 系统 分析 设计

在线阅读 下载PDF 职称材料

仿真环境下混流装配线平衡和排序的优化研究 被引量：3

13

作者 赵乾宏 朱成顺 +3 位作者 张辉 孙高峰 方喜峰 齐杰 《制造技术与机床》 北大核心 2023年第5期166-172,共7页

针对某企业风电制动器混流装配过程中工位负载不均衡而导致排队时间过长、装配效率低、无法满足顾客订单需求的问题,提出在并行考虑混流装配线平衡和排序相互影响的基础上,建立最小化最大完工时间、最小化工位负荷指数的多目标优化模型... 针对某企业风电制动器混流装配过程中工位负载不均衡而导致排队时间过长、装配效率低、无法满足顾客订单需求的问题,提出在并行考虑混流装配线平衡和排序相互影响的基础上,建立最小化最大完工时间、最小化工位负荷指数的多目标优化模型,提出一种基于Pareto改进的果蝇优化算法,采用混合并联编码由工位数量、工位类型及载料框上料顺序三部分组成,并引入多种群策略、自适应步长、精英保留策略,确保优良个体不被破坏。基于实例分析及数据基础,通过Python语言开发环境进行开发算法程序,将得到新的平衡和排序方案与标准遗传算法求得的平衡和排序方案,在离散系统仿真软件Plant Simulation平台上对以上两种算法得到的最优平衡和排序方案进行仿真,验证该算法的有效性。 展开更多

关键词 混流装配线 平衡 排产优化 多目标优化 改进果蝇优化算法

在线阅读 下载PDF 职称材料

炼油企业库存管理 被引量：3

14

作者 陈宏 何小荣 +1 位作者 邱彤 陈丙珍 《化工学报》 EI CAS CSCD 北大核心 2003年第8期1118-1121,共4页

以销售预测为依托 ,对市场需求不确定的炼油企业供应链的库存管理进行探索性研究 .提出了炼油企业库存管理的策略、库存管理参数设计和算法 。

关键词 供应链 库存成本 炼油企业 排产优化

在线阅读 下载PDF 职称材料

基于消耗链的钢铁集团物料需求计划模型

15

作者 王万雷 徐佳 王继岩 《计算机集成制造系统》 EI CSCD 北大核心 2010年第5期1074-1081,共8页

钢铁生产过程中存在物料组分、重量、物料工序耗损差异等因素,合理、准确地制定面向工序的物料需求计划是个技术难题。以工艺路线及排产量为依据,建立从原材料、半成品到产成品过程中各作业工序与物料消耗关系的消耗链关系模型;以消耗... 钢铁生产过程中存在物料组分、重量、物料工序耗损差异等因素,合理、准确地制定面向工序的物料需求计划是个技术难题。以工艺路线及排产量为依据,建立从原材料、半成品到产成品过程中各作业工序与物料消耗关系的消耗链关系模型;以消耗链关系模型为基础,应用投入产出法,给出面向消耗链中各工序的原料需求供应计划量,从而形成面向生产全过程的钢铁生产物料需求计划。该模型为钢铁生产降低在制品库存量并保证生产的连续性提供了技术方法。 展开更多

关键词 钢铁行业 物料需求计划 消耗链 排产优化

在线阅读 下载PDF 职称材料

基于变长编码的遗传算法在纸卷切割中的应用 被引量：2

16

作者 屠建顺 杨春节 +1 位作者 李平 江盛树 《中国造纸》 CAS 北大核心 2003年第7期24-26,共3页

针对造纸生产中的纸卷切割问题,提出了一种基于变长编码求解纸卷切割问题的遗传算法。该算法实现简单、求解快速,应用于某造纸企业销售管理信息系统优化排产计划模块中运行效果良好。

关键词 纸卷切割 变长编码 遗传算法 造纸企业 销售管理信息系统 优化排产计划

在线阅读 下载PDF 职称材料