混流平行双边装配线平衡建模与启发式算法

1

作者 焦玉玲 邓雪 +2 位作者 李津 王阳 苏心悦 《计算机集成制造系统》 北大核心 2025年第8期2797-2805,共9页

针对智能制造系统升级和生产效率的提升问题,提出混流排序和平行双边装配线平衡联合优化方法。根据平行和双边装配线各自的特点,定义了平行双边装配线r-q分区布局,考虑多产品混流排序与平行双边装配线平衡的双重优化,建立混流平行双边... 针对智能制造系统升级和生产效率的提升问题,提出混流排序和平行双边装配线平衡联合优化方法。根据平行和双边装配线各自的特点,定义了平行双边装配线r-q分区布局,考虑多产品混流排序与平行双边装配线平衡的双重优化,建立混流平行双边装配线平衡数学模型,提出基于多级约束的启发式算法,结合25个经典算例进行求解,将求得的工作站数与混流双边装配线平衡的结果进行对比,结果表明混流平行双边装配线能够减少工作站数量,缩短装配线长度。通过计算平衡率和平滑指数两个平衡系统指标,验证了模型和启发式算法能够有效均衡工作站负载,提高系统的平衡效率。 展开更多

关键词 物流工程 多产品混流排序 平行双边装配线 多级约束 启发式算法

在线阅读 下载PDF 职称材料

序定车辆路径问题:模型与算法研究

2

作者 文若霖 陈峰 《运筹与管理》 北大核心 2025年第2期9-15,共7页

本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性... 本文提出并研究一类新的序定车辆路径问题。首先,提出序定线路的新概念,并对考虑容积、载重与时间窗约束且带有序定线路特征的优化问题进行精准数学描述,并归约证明了所研究问题的NP-难解性。其次,建立序定车辆路径问题的混合整数线性规划模型。进一步,提出序定NF、序定FF、序定BF、序定节约与序定插入等5类启发式算法,并提出基于分支定界方法的精确算法。最后,数值实验验证了所提出模型的有效性及所提出算法的高效性,结果表明所提出分支定界算法和启发式算法能够获得27.53%和17.93%的成本节约。基于汽车售后物流企业真实线路数据的案例分析表明所提出的问题、模型与算法能够较好匹配真实的运作场景,并且能够直接运用于面向实践的优化决策。 展开更多

关键词 序定约束 车辆路径问题 启发式算法 分支定界法

在线阅读 下载PDF 职称材料

有资源约束的Q/res/C_(max)问题的改进型算法 被引量：8

3

作者 秦成林 唐黎平 程建纲 《运筹学学报》 CSCD 1997年第2期69-75,共7页

本文讨论有资源约束的Q／res／Cmax问题的启发式算法，利用“首先空闲”准则的一个性质，给出了种重新分配的改进型算法．

关键词 排序 启发式算法 Q/res/Cmax问题 资源约束

在线阅读 下载PDF 职称材料

集装箱装船顺序问题的启发式算法研究 被引量：6

4

作者 朱明华 范秀敏 +1 位作者 程奂翀 何其昌 《中国机械工程》 EI CAS CSCD 北大核心 2010年第9期1066-1070,共5页

针对集装箱堆场快速、高效装船作业的实际需求,结合集装箱码头作业状况深入分析了倒箱产生的原因。基于给定的堆场集装箱堆存状态和集装箱装船配载图,研究堆场集装箱装船顺序确定问题,提出了一种以最小化倒箱量为目标的集装箱装船顺序... 针对集装箱堆场快速、高效装船作业的实际需求,结合集装箱码头作业状况深入分析了倒箱产生的原因。基于给定的堆场集装箱堆存状态和集装箱装船配载图,研究堆场集装箱装船顺序确定问题,提出了一种以最小化倒箱量为目标的集装箱装船顺序的启发式算法,建立了基于规则的改进策略。最后用实例证明了算法的准确性和实用性,能够为集装箱码头装船作业提供决策依据,从而提高其作业效率和服务质量。 展开更多

关键词 启发式算法 集装箱堆场 倒箱 装船顺序

在线阅读 下载PDF 职称材料

集装箱船舶装箱排序问题优化模型及算法 被引量：10

5

作者 田维 张煜 程惠敏 《中国航海》 CSCD 北大核心 2016年第4期118-122,128,共6页

针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表... 针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基于规则构建预配载方案,进行集装箱互换,搜索优化解。对小规模案例和不同规模实际案例进行仿真试验,结果表明启发式算法均能在0.1s内获得船舶实配约束下装箱排序问题的解。同时,通过与IBM ILOG CPLEX中分支定界算法的精确解求解情况进行对比,验证模型及优化算法的有效性和实用性。 展开更多

关键词 装箱排序 整数规划 启发式算法 分支定界算法

在线阅读 下载PDF 职称材料

基于启发式知识和自适用遗传算法的复合材料铺层优化设计 被引量：14

6

作者 王共冬 陈彦海 邱福生 《玻璃钢／复合材料》 CAS CSCD 2009年第2期3-6,共4页

一般针对复合材料层合板铺层优化设计的研究多侧重于算法的研究,没有考虑到铺层知识对铺层的约束。本文建立了基于启发式知识和自适应遗传算法的复合材料层合板铺层优化模型,采用带置信度的IF-THEN模糊表达方式表达层合板铺层启发式知识... 一般针对复合材料层合板铺层优化设计的研究多侧重于算法的研究,没有考虑到铺层知识对铺层的约束。本文建立了基于启发式知识和自适应遗传算法的复合材料层合板铺层优化模型,采用带置信度的IF-THEN模糊表达方式表达层合板铺层启发式知识,以蔡-希尔(Tsai-Hill)强度准则建立自适用遗传算法的适应度函数,在原有约束的基础上增加了铺层启发式知识约束。算例应用上述模型求解层合板的最佳铺层顺序,并将该结果和没有应用铺层知识约束的优化结果进行比较,证明了该模型的优越性和实用性。 展开更多

关键词 复合材料 启发式知识 铺层顺序 自适用遗传算法 优化

在线阅读 下载PDF 职称材料

等待时间受限的流水车间调度问题的启发式算法 被引量：7

7

作者 李铁克 尹兆涛 《管理学报》 CSSCI 2009年第10期1335-1339,共5页

针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法。算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束。... 针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法。算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束。仿真实验表明,该启发式工件排序规则在等待时间约束较紧或问题规模较大时,较其他几种常用排序规则具有更好的效果。 展开更多

关键词 流水车间调度 等待时间受限 启发式算法 排序规则

在线阅读 下载PDF 职称材料

基于启发式DCPM-FGA的产品装配序列规划 被引量：3

8

作者 常亮 刘华 +1 位作者 古天龙 韦林 《计算机集成制造系统》 EI CSCD 北大核心 2011年第2期239-247,共9页

为有效获得优化的装配序列,提出了一种将比较比例方法与模糊遗传算法相结合,并加入启发式搜索策略的新方法。采用连接矩阵和干涉矩阵描述装配模型,并在此基础上通过计算得到装配序列的启发式信息。根据启发式信息设计了具有启发性的种... 为有效获得优化的装配序列,提出了一种将比较比例方法与模糊遗传算法相结合,并加入启发式搜索策略的新方法。采用连接矩阵和干涉矩阵描述装配模型,并在此基础上通过计算得到装配序列的启发式信息。根据启发式信息设计了具有启发性的种群初始化算子、交叉变异算子、可行序列调整算子,以帮助比较比例方法和模糊遗传算法避开无效序列。通过实例分析表明了所提方法的高效性。 展开更多

关键词 装配序列规划 比较比例方法 模糊遗传算法 启发式搜索 连接矩阵 干涉矩阵

在线阅读 下载PDF 职称材料

多目标优化生产作业调度计划系统开发 被引量：1

9

作者 吕韶义 刘智敏 刘复岩 《电子科技大学学报》 EI CAS CSCD 北大核心 1998年第3期316-320,共5页

讨论了多目标优化生产作业调度计划系统的结构及主要功能，分析了该系统如何把多目标优化启发式算法、仿真模型及工作日指派相结合，从而实现了生产作业调度计划的动态优化编制及快速修改或重排。

关键词 排序 作业调度 优化 启发式算法 生产作业

在线阅读 下载PDF 职称材料

生物序列比对算法分析与比较 被引量：2

10

作者 钟诚 宋彬 《广西大学学报（自然科学版）》 CAS CSCD 2004年第3期214-221,共8页

序列比对是生物信息学的一个非常重要的操作.它可以预测生物序列的功能、结构和进化过程等.文中首先介绍双序列比对的基本算法;接着分析和比较多序列比对的四个常用模型和三类算法以及并行比对算法;最后,给出一些研究问题.

关键词 生物信息学 双序列比对 多序列比对 精确算法 近似算法 启发式算法

在线阅读 下载PDF 职称材料

多车型开放式车辆路线问题的混合启发式算法 被引量：4

11

作者 王晓博 任春玉 李海晨 《计算机工程与应用》 CSCD 2013年第7期243-247,共5页

多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行... 多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;引入部分算术交叉算子,加强染色体的全局搜索能力;利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,提高了算法的收敛速度和搜索效率。仿真结果表明混合启发式算法在求解质量和计算效率上好于标准遗传算法。 展开更多

关键词 多车型开放式车辆路线问题 实数序列编码 部分算术交叉算子 Boltzmann机制 混合启发式算法

在线阅读 下载PDF 职称材料

基于随机交箱序列的集装箱堆场出口箱箱位优选 被引量：3

12

作者 周鹏飞 方波 《沈阳工业大学学报》 EI CAS 2011年第6期678-685,共8页

为了优选客户提交箱时间不确定条件下的集装箱堆场出口箱箱位,降低作业成本,提出了基于随机交箱序列的堆场箱位优选方法,即两阶段随机规划模型和基于禁忌搜索的启发式算法.模型通过优选贝位和堆栈最小化堆场龙门吊行车成本和翻箱量,探... 为了优选客户提交箱时间不确定条件下的集装箱堆场出口箱箱位,降低作业成本,提出了基于随机交箱序列的堆场箱位优选方法,即两阶段随机规划模型和基于禁忌搜索的启发式算法.模型通过优选贝位和堆栈最小化堆场龙门吊行车成本和翻箱量,探讨了随机交箱序列条件下的翻箱量和龙门吊行车成本求解方法,并针对模型最优解特点开发了基于禁忌搜索的启发式算法.模拟实验表明,该方法能够有效利用不确定集装箱交箱序列信息改善调度效果,算法能够在合理时间内获得满意解. 展开更多

关键词 集装箱运输 堆场箱位优化 两阶段随机规划模型 禁忌搜索算法 随机交箱序列 翻箱率 启发式算法 模拟

在线阅读 下载PDF 职称材料

生产作业计划的数学方法综述 被引量：1

13

作者 梁波 孙林岩 李怀祖 《决策与决策支持系统》 1996年第2期116-124,共9页

生产作业计划就是合理安排现有资源以达到某些性能最优的目标，数学方法是作业计划理论的一个重要方向。本文试图在一定的广度和深度上介绍数学方法在作业计划理论方面所取得的成就和存在的问题，特别是较深入地讨论了模拟退火、遗传算... 生产作业计划就是合理安排现有资源以达到某些性能最优的目标，数学方法是作业计划理论的一个重要方向。本文试图在一定的广度和深度上介绍数学方法在作业计划理论方面所取得的成就和存在的问题，特别是较深入地讨论了模拟退火、遗传算法等最新技术在作业计划理论中的应用，同时介绍了国内外学者在这一领域的研究情况。 展开更多

关键词 作业计划 排序 分枝定界 启发式 模拟退火 遗传算法

在线阅读 下载PDF 职称材料

基于启发式算法的在线多尺寸行李码放问题求解 被引量：2

14

作者 张威 柴生明 +1 位作者 王伟 陈宇浩 《包装工程》 CAS 北大核心 2021年第21期213-221,共9页

目的为了解决目前大部分三维装箱算法无法求解航空运输背景下机场托运行李在线码放的问题,开展在线托运行李码垛算法研究。方法首先,基于实际应用环境提出一种全新的码放顺序约束以及在线多尺寸行李码放数学模型。然后,设计一种有别于... 目的为了解决目前大部分三维装箱算法无法求解航空运输背景下机场托运行李在线码放的问题,开展在线托运行李码垛算法研究。方法首先,基于实际应用环境提出一种全新的码放顺序约束以及在线多尺寸行李码放数学模型。然后,设计一种有别于传统在线问题一次仅获取一件物品信息的规则,通过改变获取行李信息三维相机的位置,从而提前获取更多的行李信息,提出每次获取K个行李尺寸信息,并构建组合式码放策略的在线启发式“填充点”算法。最后,采用每次获取3件真实机场托运行李信息进行仿真和实验。结果结果证明,算法给出的码垛布局方案不仅可以确保在线状态下不同类型尺寸托运行李的高效码放,且优化后的算法可获得84.86%的填充率,同时具有良好码放稳定性。结论算法给出的码垛布局方案合理,有较好的填充率,为此后航空运输背景下在线三维装箱问题的算法设计提供了一个新方向。 展开更多

关键词 航空运输 在线三维装箱 填充点 启发式算法 顺序约束 机场托运行李

在线阅读 下载PDF 职称材料

设置货箱缓存区的自动小车存储及取货系统订单分批拣选问题 被引量：3

15

作者 李珍萍 韩倩倩 仪明超 《计算机集成制造系统》 EI CSCD 北大核心 2022年第8期2605-2618,共14页

针对自动小车存储及取货系统(AVS/RS)中拣选不同批次订单可能需要出库同一货箱的情况,研究了设置货箱缓存区的订单分批拣选问题。在考虑订单中商品订购数量、货箱中商品存储量,以及货箱缓存区容量的情况下,以订单分批、批次排序、货箱... 针对自动小车存储及取货系统(AVS/RS)中拣选不同批次订单可能需要出库同一货箱的情况,研究了设置货箱缓存区的订单分批拣选问题。在考虑订单中商品订购数量、货箱中商品存储量,以及货箱缓存区容量的情况下,以订单分批、批次排序、货箱出入库为决策变量,以最小化货箱出库总次数为目标,建立了订单分批拣选联合优化问题的混合整数规划模型。进一步将联合优化问题分解成3个子问题:订单分批问题、货箱出库问题、批次排序问题,并设计了求解模型的三阶段启发式算法。利用不同规模的算例进行模拟计算,验证了三阶段启发式算法的有效性和快速性。通过分析拣选台容量和货箱缓存区容量变化对求解结果的影响,发现增大拣选台容量或货箱缓存区容量均可以降低货箱出库总次数。对于给定的待拣选订单,随着货箱缓存区容量的增大,每增加一个单位货箱缓存区容量所带来的出库货箱次数降低量越来越小。最后通过对比分析设置货箱缓存区和不设置货箱缓存区情况下的订单分批拣选策略,验证了设置货箱缓存区的优越性。 展开更多

关键词 货箱缓存区 自动小车存储及取货系统 订单分批 排序 货箱出库 启发式算法

在线阅读 下载PDF 职称材料

具有通用机的四组工件排序问题 被引量：1

16

作者 丁伟 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第10期108-111,共4页

为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用“最大相对加工时间”准则和“首先空闲”准则,讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Cmax问题,得到了利... 为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用“最大相对加工时间”准则和“首先空闲”准则,讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Cmax问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤5/4.结果表明,采用该近似算法对工件排序,在最差情况下要比最优排序多出1/4的时间. 展开更多

关键词 通用机 专用机 多组工件 排序 启发式算法 性能指标

在线阅读 下载PDF 职称材料

提前/延期惩罚最小化互替机床调度算法

17

作者 周炳海 王国龙 奚立峰 《计算机工程》 CAS CSCD 北大核心 2004年第18期10-12,189,共4页

对以提前/延期(E/T)惩罚最小为目标的互替机床调度问题进行了研究。对互替机床E/T调度问题进行了描述,提出了解决调度问题的具体策略。在此基础上,建立了基于启发式的互替机床E/T调度算法。最后通过仿真实验验证了本算法的有效性和实用性。

关键词 调度 排序 互替机床 启发式算法

在线阅读 下载PDF 职称材料

重复序列查找软件Repfind的原理与结构简介

18

作者 刘志学 唐远平 +1 位作者 赵璟 郭景康 《上海大学学报（自然科学版）》 CAS CSCD 2003年第2期153-155,共3页

重复序列查找是基因组学的重要内容之一.该文结合我们自己的回顾性分析结果,对重复序列查找程序Repfind的原理、结构和使用方法进行了简单的介绍.

关键词 重复序列查找软件 Repfind 局部联配 动态规划 启发式联配算法 基因组学

在线阅读 下载PDF 职称材料

面向紧急订单的混流装配线动态调度 被引量：14

19

作者 刘俨后 麻娟 +1 位作者 牟健慧 李学伟 《计算机集成制造系统》 EI CSCD 北大核心 2017年第12期2647-2656,共10页

针对混流装配线上紧急订单插入的情形提出一种动态调度策略,通过对未上线产品队列的重调度以及在制品队列的动态调度,实现紧急订单的最大程度优先交付和生产目标的最优化。基于在制品状态转移路径的可调整性,对在制品的可达产品集进行分... 针对混流装配线上紧急订单插入的情形提出一种动态调度策略,通过对未上线产品队列的重调度以及在制品队列的动态调度,实现紧急订单的最大程度优先交付和生产目标的最优化。基于在制品状态转移路径的可调整性,对在制品的可达产品集进行分析,为在制品队列的动态调度建立了一个指派问题模型,实现了紧急订单最优先交付的非停线动态调度,并基于产品装配状态路径的树状结构设计了一种启发式算法对该模型进行求解。结合生产实例对模型与算法进行了求解与仿真,结果表明了模型和算法的有效性。 展开更多

关键词 混流装配线 紧急订单 动态调度 指派问题 启发式算法

在线阅读 下载PDF 职称材料

大型复杂系统测试序列优化 被引量：4

20

作者 李赟 蔡志明 《计算机集成制造系统》 EI CSCD 北大核心 2010年第9期1961-1966,共6页

为解决现有优化方法测试时间长、不能快速生成决策树等问题,提出Limited Bottom-Up方法。在决策树根节点对影响较大的首步测试进行优化选择,同时将复杂系统的大规模问题转化为规模较小的子集;对故障子集采用自下而上的方法生成测试序列... 为解决现有优化方法测试时间长、不能快速生成决策树等问题,提出Limited Bottom-Up方法。在决策树根节点对影响较大的首步测试进行优化选择,同时将复杂系统的大规模问题转化为规模较小的子集;对故障子集采用自下而上的方法生成测试序列。试验结果表明,该方法有效降低了计算复杂度,缩短了测试时间,为大型复杂系统的可测性设计与分析提供了一种高效算法。 展开更多

关键词 复杂系统 测试序列优化 LIMITED Bottom-Up方法 启发式算法 信息增益

在线阅读 下载PDF 职称材料