求解可重入并行机调度的混合禁忌搜索算法 被引量：2

1

作者 赵月 胡玉梅 《计算机应用》 CSCD 北大核心 2012年第9期2451-2454,共4页

为解决带有一台远程服务设备的可重入并行机调度问题,设计了一种混合禁忌搜索算法。针对传统禁忌搜索算法只从单起始点搜索、容易陷入局部最优等缺点,混合禁忌搜索算法设计了一种Restart策略。当传统禁忌搜索算法陷入局部最优时,用Rest... 为解决带有一台远程服务设备的可重入并行机调度问题,设计了一种混合禁忌搜索算法。针对传统禁忌搜索算法只从单起始点搜索、容易陷入局部最优等缺点,混合禁忌搜索算法设计了一种Restart策略。当传统禁忌搜索算法陷入局部最优时,用Restart策略重新产生初始解以进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索。数值实验中将混合禁忌搜索算法与启发式算法CS相比,结果表明该算法具有较高的求解质量,且其计算时间是可接受的。 展开更多

关键词 调度 混合禁忌搜索算法 可重入 并行机 服务设备

在线阅读 下载PDF 职称材料

基于混合遗传禁忌搜索算法的混流装配线平衡优化研究 被引量：1

2

作者 王科 官思佳 +2 位作者 殷希彦 李西兴 唐红涛 《系统仿真学报》 北大核心 2025年第1期167-182,共16页

针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法。以最小化混流装配线的生产节拍、不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指... 针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法。以最小化混流装配线的生产节拍、不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指数为优化目标,设计了一种具有较强局部搜索能力的混合遗传禁忌搜索算法,算法通过Hamming距离的判断对可行解进行多片段交叉、片段变异操作;采用正交实验法确定了算法最佳参数组合,并在经典案例集和液压泵装配线上验证了混合遗传禁忌搜索算法的有效性和优越性;在Plant Simulation软件中考虑液压泵装配线设备情况,根据实际生产对优化方案进行仿真分析,研究结果表明了该优化方法能有效降低混流液压泵装配线的生产节拍,均衡各工作站间的工序分配和同一工作站内不同型号产品的作业负荷,实现了混流装配线的平衡再优化。 展开更多

关键词 混流装配线 多目标优化 混合遗传禁忌搜索 投产排序 仿真优化

在线阅读 下载PDF 职称材料

基于遗传禁忌混合搜索算法的设备布局研究 被引量：12

3

作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页

针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多

关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局

在线阅读 下载PDF 职称材料

引入路径夹角的粒子群-禁忌搜索寻优的速度前瞻算法研究

4

作者 李敏 游达章 许文俊 《机械科学与技术》 CSCD 北大核心 2023年第1期119-124,共6页

对于数控系统中路径为连续微线段的情况,本文提出一种采用路径夹角进行优化的多轨迹速度前瞻算法。首先基于前后路径的约束关系初算衔接速度;其次,利用路径夹角对衔接速度和最大加加速度进行矢量函数映射;最后,将所得的加减速参数带入S... 对于数控系统中路径为连续微线段的情况,本文提出一种采用路径夹角进行优化的多轨迹速度前瞻算法。首先基于前后路径的约束关系初算衔接速度;其次,利用路径夹角对衔接速度和最大加加速度进行矢量函数映射;最后,将所得的加减速参数带入S加减速模型,得到非对称S型加减速数据。并且采用粒子群-禁忌搜索混合算法对路径夹角的调整系数进行优化,通过熵权法计算适应度函数合成指标的权重,得到全局最优解。结果表明,相较于传统S型加减速,本文采用的算法显著提高了加工效率,具有较高的柔性,极大的提升了加工精度。 展开更多

关键词 粒子群-禁忌搜索混合算法 熵权法 S型加减速 前瞻规划 路径夹角

在线阅读 下载PDF 职称材料

基于车辆共享的生鲜商品多车舱装载配送路径优化问题 被引量：1

5

作者 王勇 谢红霞 +1 位作者 苟梦圆 赵小琴 《包装工程》 北大核心 2025年第3期210-220,共11页

目的针对生鲜商品物流配送优化研究在车辆共享调度和多车舱装载配送合理结合方面存在的不足,研究了基于车辆共享的生鲜商品多车舱装载配送路径优化问题。方法首先,结合生鲜商品温控条件和多车舱装载约束,建立了生鲜商品多车舱装载配送... 目的针对生鲜商品物流配送优化研究在车辆共享调度和多车舱装载配送合理结合方面存在的不足,研究了基于车辆共享的生鲜商品多车舱装载配送路径优化问题。方法首先,结合生鲜商品温控条件和多车舱装载约束,建立了生鲜商品多车舱装载配送的物流运营总成本最小化的数学模型;其次,设计了蚁群-禁忌搜索混合算法求解模型,并引入选择性赋予机制和车辆共享策略以提高算法的寻优性能;然后,通过与粒子群算法、大邻域搜索算法和差分进化算法的对比分析,验证了所提模型和算法的有效性;最后,结合实例,比较分析了生鲜商品多车舱装载配送优化前后的相关指标,提出车辆路径优化方案,并从服务时间段划分和车舱容量选择2方面进行敏感性分析。结果优化后的物流运营总成本降低了43.53%,平均装载率提高了25%,并验证了合理划分服务时间段和选择车舱容量可有效提高车辆平均装载率和降低生鲜商品价值损失。结论所提模型、算法和车辆共享策略可合理规划配送路径,降低运营总成本和生鲜商品价值损失,进而为基于车辆共享的生鲜商品多车舱装载配送路径优化问题提供方法参考和理论支撑。 展开更多

关键词 生鲜商品配送 多车舱装载 车辆共享 车辆路径问题 蚁群-禁忌搜索混合算法

在线阅读 下载PDF 职称材料

多类型公共自行车调运问题 被引量：6

6

作者 徐国勋 李妍峰 +1 位作者 李军 徐冠宇 《运筹与管理》 CSSCI CSCD 北大核心 2019年第1期116-124,共9页

公共自行车是我国正大力发展的低碳交通出行模式,加强公共自行车调运优化是提升自行车出行吸引力的关键要素。通过对公共自行车调运背景分析,提出了一类多类型公共自行车的调运优化问题。针对现实生活中租赁站点内公共自行车不均衡的情... 公共自行车是我国正大力发展的低碳交通出行模式,加强公共自行车调运优化是提升自行车出行吸引力的关键要素。通过对公共自行车调运背景分析,提出了一类多类型公共自行车的调运优化问题。针对现实生活中租赁站点内公共自行车不均衡的情况,建立了以总成本最小为目标的混合整数线性规划模型,并提出一种改进的混合禁忌搜索对问题进行求解。通过数值实验分析了问题特性并验证了算法性能。实验结果表明非均衡惩罚系数决定了租赁站点各类自行车的装卸载数量,并影响了调配车辆的运行路线,是实现多类型公共自行车均衡优化的关键因素。不同类型自行车的替代策略使得调运决策更加灵活。混合禁忌搜索可以求解更大规模的问题,并能在短时间内求得较好质量的解。 展开更多

关键词 多类型公共自行车 调运优化 混合禁忌搜索 车辆路径问题

在线阅读 下载PDF 职称材料

考虑预警机制和开行方案的多车站客流控制问题 被引量：3

7

作者 李妍峰 何金昆 彭钊 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2023年第1期84-93,共10页

现代社会经济的快速发展和城市人口数量的急剧增长给交通运输行业带来了巨大的运营难度,由此产生的车站、车厢过度拥挤及交通网络延迟等问题已成为我国建设“智慧交通”面临的重要问题之一。针对城市轨道交通高峰时段大客流组织而导致... 现代社会经济的快速发展和城市人口数量的急剧增长给交通运输行业带来了巨大的运营难度,由此产生的车站、车厢过度拥挤及交通网络延迟等问题已成为我国建设“智慧交通”面临的重要问题之一。针对城市轨道交通高峰时段大客流组织而导致的站台候车乘客出行安全问题,以单条城市轨道交通线路为研究对象,提出考虑预警机制和开行方案的多车站客流控制方法,为高峰时段的客流控制问题提供理论依据。考虑列车开行方案、车站客流控制及乘客上下车过程等约束,构建以乘客平均延误时间和车站最大平均限流时间最小化为目标的数学模型。其中决策变量为进站乘客数量和车站平均限流时间,并采用线性加权法将原目标模型转化为单目标模型;在此基础上,针对问题特性,设计混合禁忌搜索算法进行求解。数值实验对问题特性进行分析,并通过多组算例与实际案例验证模型的正确性及算法的有效性。研究结果表明:考虑车站平均限流时间可以提高乘客乘车公平性,缓解全线车站客流拥挤;合理设置站台客流预警等级可以提高乘客出行满意度;采用大小交路和小交路列车不同编组的混合策略可提高运输效率,并在一定程度上降低企业成本;针对大规模问题,混合禁忌搜索算法可以在短时间内求解并获得更高质量的解。 展开更多

关键词 城市轨道交通 客流预警 混合禁忌搜索 出行安全 列车开行方案

在线阅读 下载PDF 职称材料

极小化时间表长的无等待流水车间调度

8

作者 钟雪灵 《计算机工程与应用》 CSCD 北大核心 2008年第34期53-55,共3页

针对以时间表长最小为目标函数的无等待流水车间(No-Wait Flow Shop,NWFS)调度问题,提出了一个混合禁忌搜索算法(Hybrid Taboo Search,HTS),以启发式算法产生的解作为初始解,通过禁忌搜索进一步提高解的质量。大量随机产生实例的实验结... 针对以时间表长最小为目标函数的无等待流水车间(No-Wait Flow Shop,NWFS)调度问题,提出了一个混合禁忌搜索算法(Hybrid Taboo Search,HTS),以启发式算法产生的解作为初始解,通过禁忌搜索进一步提高解的质量。大量随机产生实例的实验结果表明:提出的HTS算法在总体性能上优于经典的RAJ、VNS和GASA算法,因此该算法具有可行性和优越性。 展开更多

关键词 无等待流水车间调度 时间表长 启发式算法 混合禁忌搜索

在线阅读 下载PDF 职称材料

公铁联运规模效应和枢纽拥挤效应的联动分析 被引量：5

9

作者 唐继孟 孙全欣 张桐 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第3期32-38,52,共8页

公铁联运最主要的优势就是采用轴辐式网络结构实现规模经济,降低货物的运输成本,货运量越大,规模效应越明显;另一方面,过多的货物在枢纽集结会造成枢纽拥挤,增加货物在枢纽的停留时间,从而降低了公铁联运的竞争力.本文分别采用与流量相... 公铁联运最主要的优势就是采用轴辐式网络结构实现规模经济,降低货物的运输成本,货运量越大,规模效应越明显;另一方面,过多的货物在枢纽集结会造成枢纽拥挤,增加货物在枢纽的停留时间,从而降低了公铁联运的竞争力.本文分别采用与流量相关的分段成本函数和M/M/c的排队模型来描述公铁联运的规模效应和拥挤效应,建立了非线性的整数规划模型,用于综合分析规模效应和枢纽拥挤效应对公铁联运的影响.采用混合禁忌搜索算法求解本文的模型,该算法具有较好的收敛效果.最后,分析了铁路服务固定成本、公路运输成本、货物运到期限和枢纽能力对公铁联运竞争力的影响. 展开更多

关键词 综合交通运输 联动分析 规模效应 枢纽拥挤效应 公铁联运 混合禁忌搜索

在线阅读 下载PDF 职称材料

考虑用户满意度的户用型微电网日前优化调度 被引量：51

10

作者 唐巍 高峰 《高电压技术》 EI CAS CSCD 北大核心 2017年第1期140-148,共9页

随着家居负荷控制技术和智能电网技术的不断成熟,户用型微电网优化调度已成为实现用户个性化、差异化用电服务的重要手段。首先根据户用型微电网内不同家居负荷的运行特性,建立了固定负荷、时移负荷和可调负荷模型。然后在分时电价(TOU... 随着家居负荷控制技术和智能电网技术的不断成熟,户用型微电网优化调度已成为实现用户个性化、差异化用电服务的重要手段。首先根据户用型微电网内不同家居负荷的运行特性,建立了固定负荷、时移负荷和可调负荷模型。然后在分时电价(TOU)条件下,针对包含光伏资源、储能资源、负荷资源的户用型微电网,综合考虑用户的用电舒适度和经济性,以用户满意度最大为目标函数建立了日前优化调度模型。采用遗传和禁忌混合算法求解所提出的日前优化调度模型。通过算例验证模型和所提方法的有效性,仿真结果表明:所提模型能根据不同的用电需求为用户提供相应的优化调度方案;合理的峰谷电价比是引导用户积极参与需求侧响应的重要因素,峰谷电价比设置过高或过低均不利于需求侧响应的实施。 展开更多

关键词 户用型微电网 日前优化调度 用户满意度 家居负荷 需求侧响应 遗传和禁忌搜索混合算法

在线阅读 下载PDF 职称材料

考虑设备预防性维护的开放车间调度问题 被引量：3

11

作者 朱传军 冯诗健 +2 位作者 张超勇 金亮亮 王林琳 《中国机械工程》 EI CAS CSCD 北大核心 2023年第14期1693-1700,共8页

依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在... 依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在集中搜索与分散搜索中达到平衡。所提算法在开放车间调度Taillard基准实例和带预防性维护的开放车间调度案例中的应用验证了其高效性和有效性。 展开更多

关键词 混合遗传禁忌搜索算法 邻域结构 开放车间调度 预防性维护

在线阅读 下载PDF 职称材料

考虑软时间窗的同时送取货随机旅行时间车辆路径问题 被引量：4

12

作者 张涛 王楚楚 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2023年第8期1278-1287,共10页

考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求,研究带有软时间窗的同时送取货随机旅行时间车辆路径问题(STT‒VRPSPD),建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合,构建混合分散禁忌搜索(HSTS)算法,... 考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求,研究带有软时间窗的同时送取货随机旅行时间车辆路径问题(STT‒VRPSPD),建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合,构建混合分散禁忌搜索(HSTS)算法,并采用C‒W节约算法生成初始解。基于经典的Dethloff算例和Solomon时间窗生成方法,分别生成包括50个客户、200个客户各20组算例,算例测试结果验证了混合分散禁忌搜索算法的有效性。 展开更多

关键词 随机旅行时间车辆路径问题(STT‒VRP) 同时送取货车辆路径问题(VRPSPD) 软时间窗 混合分散禁忌搜索(HSTS)算法

在线阅读 下载PDF 职称材料

考虑潮流方程直接可解的PMU最优配置 被引量：12

13

作者 李新振 滕欢 《电力系统保护与控制》 EI CSCD 北大核心 2009年第16期63-67,共5页

针对使电力系统潮流直接可解的PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法(IAGA-TS)的混合算法。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得... 针对使电力系统潮流直接可解的PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法(IAGA-TS)的混合算法。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得全局最优解的同时,提高了算法的优化效率,增强了算法的鲁棒性。最后利用IEEE14、IEEE30、IEEE57、IEEE118节点系统对该混合算法与其它两种算法进行了对比验证,结果表明混合算法是有效的。 展开更多

关键词 同步相量测量单元(PMU) 潮流方程 自适应遗传算法 禁忌搜索算法 自适应遗传-禁忌搜索混合算法

在线阅读 下载PDF 职称材料

基于最小资源损耗的火力分配研究 被引量：11

14

作者 刘志超 石章松 +1 位作者 姜涛 刘志坤 《火力与指挥控制》 CSCD 北大核心 2018年第6期167-170,共4页

火力目标分配采用联合毁伤概率最大或被打击目标总期望生存值最小作为目标函数容易造成火力资源过饱和攻击,导致火力资源浪费,针对该问题,将对来袭目标的毁伤概率作为约束条件,根据来袭目标威胁度和火力资源消耗情况对各目标毁伤概率进... 火力目标分配采用联合毁伤概率最大或被打击目标总期望生存值最小作为目标函数容易造成火力资源过饱和攻击,导致火力资源浪费,针对该问题,将对来袭目标的毁伤概率作为约束条件,根据来袭目标威胁度和火力资源消耗情况对各目标毁伤概率进行设置,以资源损耗最小为优化目标建立模型,并通过算法改进,采用粒子群禁忌混合搜索算法对模型进行求解,仿真结果表明,粒子群禁忌混合搜索算法求解精度高、稳定性好。 展开更多

关键词 火力目标分配 最小资源损耗 粒子群禁忌混合搜索算法

在线阅读 下载PDF 职称材料

随机活动工期下考虑缓冲成本及效用的融资费用最小化项目调度优化研究 被引量：3

15

作者 宁敏静 郑小强 +1 位作者 余晓钟 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2023年第5期29-35,共7页

巨额融资所带来的高昂融资费用,推高承包商的总成本,严重挤压其利润空间。承包商迫切需要对项目现金流进行优化,提高资金配置效率,降低融资费用。此外,为了应对不确定性干扰,承包商通常花费事前成本为活动添加时间缓冲,以保证进度计划... 巨额融资所带来的高昂融资费用,推高承包商的总成本,严重挤压其利润空间。承包商迫切需要对项目现金流进行优化,提高资金配置效率,降低融资费用。此外,为了应对不确定性干扰,承包商通常花费事前成本为活动添加时间缓冲,以保证进度计划稳定性,以减少事后变更和调整费用。因此,本文研究随机活动工期下考虑缓冲成本及效用的融资费用最小化项目调度优化研究,旨在为承包商生成具有一定鲁棒性的融资费用最小化基准进度。首先,界定研究问题并构建优化模型,在此考虑为活动插入时间缓冲所带来的成本及效用。其次,设计VNTS混合算法对模型进行求解,提炼相关性质以提高算法搜索效率,并在算例集合上进行算法测试。最后,通过案例对本文研究进行说明。研究结果可以为随机活动工期下承包商控制融资费用、提高项目收益,提供定量化决策支持。 展开更多

关键词 融资费用 项目调度 优化模型 变邻域禁忌搜索混合算法 随机活动工期

在线阅读 下载PDF 职称材料

一个具有仓库容量选择的两阶段设施选址问题的模型及算法 被引量：2

16

作者 吴廷映 任亚婷 周支立 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第6期996-1007,共12页

设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响,是提高企业利润和竞争力的关键决策之一,也是运筹优化领域研究的热点与难点.针对已有的两阶段设施选址问题(two-stage facility location problem,TSFLP)研究中... 设施选址及其规模选择优化对供应链的长期战略成本和运营成本有着重要影响,是提高企业利润和竞争力的关键决策之一,也是运筹优化领域研究的热点与难点.针对已有的两阶段设施选址问题(two-stage facility location problem,TSFLP)研究中缺乏对设施容量选择的优化,在设施选址问题基础上引入了设施容量选择的优化,同时确定了工厂的位置、仓库的位置和容量、从工厂到仓库的产品流以及客户到仓库的分配,建立了以最小化总成本为目标的混合整数规划模型,并基于模型特点设计了适合求解此问题的拉格朗日松弛(Lagrangean relaxation,LR)方法和混合变邻域禁忌搜索(hybrid variable neighborhood tabu search,HVNTS)算法.基于随机生成的大量具有不同参数的实例,验证了所提出的算法可有效求解大规模的、且需同时优化设施选址及容量选择的问题. 展开更多

关键词 设施选址 仓库容量选择 拉格朗日松弛 混合变邻域禁忌搜索

在线阅读 下载PDF 职称材料

基于时间窗指派的污染路径问题 被引量：5

17

作者 葛显龙 冉小芬 《计算机集成制造系统》 EI CSCD 北大核心 2021年第4期1178-1187,共10页

考虑物流企业与客户对配送到达时间一致性的诉求,同时结合国家节能减排要求对车辆路径问题进行研究。物流企业需要在配送开始前为客户指派一个时间窗,由于客户具有配送前不确定需求的特点,通过引入需求场景概念,建立了以最小成本(碳排... 考虑物流企业与客户对配送到达时间一致性的诉求,同时结合国家节能减排要求对车辆路径问题进行研究。物流企业需要在配送开始前为客户指派一个时间窗,由于客户具有配送前不确定需求的特点,通过引入需求场景概念,建立了以最小成本(碳排放成本和旅行成本)与最小配送时间为目标的基于时间窗指派污染路径问题的双目标优化模型。考虑到模型的复杂性,设计混合遗传—禁忌搜索算法。通过算例对设计的混合算法与构建的双目标模型进行分析,验证模型与算法的有效性,并与传统目标行驶距离最小和配送时间最小的指标进行数据对比分析。实验结果表明,基于时间窗指派污染路径问题的模型能够有效减少碳排放成本和旅行成本,但会引起配送时间的增加。 展开更多

关键词 污染路径问题 时间窗指派 需求场景 碳排放成本 混合遗传—禁忌搜索算法

在线阅读 下载PDF 职称材料

自动化立体仓库中环形2-RGV系统入库调度模型与求解算法 被引量：1

18

作者 王天浩 陈华 王新平 《计算机集成制造系统》 EI CSCD 北大核心 2023年第5期1576-1589,共14页

确定合理的货物运送序列,实现穿梭车(RGV)与堆垛机协同作业是提升自动化立体仓库中环形2-RGV系统搬运效率的重要手段。通过对RGV在环形轨道运作环境下的碰撞情况进行分析,以货物总入库时间最小化为目标,考虑了同一辆RGV运送、两RGV碰撞... 确定合理的货物运送序列,实现穿梭车(RGV)与堆垛机协同作业是提升自动化立体仓库中环形2-RGV系统搬运效率的重要手段。通过对RGV在环形轨道运作环境下的碰撞情况进行分析,以货物总入库时间最小化为目标,考虑了同一辆RGV运送、两RGV碰撞避免以及RGV与堆垛机协同运作等约束,构建了环形2-RGV系统入库调度问题的混合整数规划模型,设计了可快速求解问题的混合变邻域禁忌搜索(HVNTS)算法。为验证算法的有效性,设计了25组不同规模的算例,并将HVNTS算法的求解结果与CPLEX和禁忌搜索算法的求解结果相比较,算例实验结果表明:货物的平均入库时间分别节省了0.36%和8.67%,且HVNTS算法的求解时间均在3 min内,证明所提算法能快速有效地求解该问题。 展开更多

关键词 自动化立体仓库 环形2-RGV系统 混合整数规划模型 混合变邻域禁忌搜索算法

在线阅读 下载PDF 职称材料

具有设施容量选择的两阶段设施选址问题研究 被引量：1

19

作者 吴廷映 王瑶 +1 位作者 周支立 任亚婷 《运筹学学报》 CSCD 北大核心 2023年第3期83-95,共13页

设施位置与设施容量是影响供应链长期运营成本和服务质量的重要因素,也是企业获得竞争优势的两个决定性因素。针对设施选址及容量选择优化问题,本文提出以最小化成本为目标的混合整数规划模型,对工厂和仓库的位置及容量,工厂到仓库的产... 设施位置与设施容量是影响供应链长期运营成本和服务质量的重要因素,也是企业获得竞争优势的两个决定性因素。针对设施选址及容量选择优化问题,本文提出以最小化成本为目标的混合整数规划模型,对工厂和仓库的位置及容量,工厂到仓库的产品流和客户到仓库的分配进行优化。根据模型特点设计拉格朗日松弛算法对其进行求解,为了提高解的质量,本文开发混合模拟退火禁忌搜索算法对拉格朗日松弛算法的求解结果进行改进。本文利用随机生成的大量具有不同规模及参数的实例对算法的有效性进行检验,数值实验表明该算法适用于同时优化设施选址及容量选择问题。 展开更多

关键词 两阶段设施选址 设施容量 拉格朗日松弛算法 混合模拟退火禁忌搜索算法

在线阅读 下载PDF 职称材料

随机环境下基于成本经济的项目调度权衡优化研究 被引量：3

20

作者 王艳婷 何正文 和媛媛 《运筹与管理》 CSSCI CSCD 北大核心 2021年第12期20-27,共8页

针对随机环境下项目前摄性调度与反应性调度在应对不确定因素过程中起到的不同作用,从成本经济角度出发,研究了如何通过两种调度方法的权衡实现项目计划与执行的最优配合。在此基础上构建了基于成本的前摄反应调度权衡模型,通过对鲁棒... 针对随机环境下项目前摄性调度与反应性调度在应对不确定因素过程中起到的不同作用,从成本经济角度出发,研究了如何通过两种调度方法的权衡实现项目计划与执行的最优配合。在此基础上构建了基于成本的前摄反应调度权衡模型,通过对鲁棒性成本与调整成本进行量化分析,实现两种调度方案的最佳权衡。考虑到问题的NP难属性,设计了基于混合变邻域禁忌搜索的随机两点启发式算法,并通过大规模算例测试验证了算法的有效性。结果表明,根据承包商对成本的敏感度,前摄性调度与反应性调度在应对不确定性因素干扰中承担的工作量会随着成本权衡比的变化而发生改变,逐渐从前摄性方法为主过渡到以反应性方法为主。最后,从项目管理角度给出了有价值的管理启示。 展开更多

关键词 随机环境 前摄性调度 反应性调度 权衡优化 混合变邻域禁忌搜索

在线阅读 下载PDF 职称材料