检索结果-南通市图书馆

系统工程理论与实践 2015年第5期35卷 1187-1201页

作者：陈通秦远辉万家宁王东军刘波中国科学院数学与系统科学研究院北京100190 北京航空航天大学经济管理学院北京100191 中国船舶工业系统工程研究院北京100094 国防大学研究生院北京100091

近二十年来,在企业提高生产效率和增加生产灵活性方面的内在需求推动下,一类广泛存在于半导体制造、钢铁生产、汽车制造、武器生产、化工、微生物检测、金融财务等制造和服务领域,且具有多阶段、并行机拓扑结构的柔性生产调度问题的研... 详细信息

近二十年来,在企业提高生产效率和增加生产灵活性方面的内在需求推动下,一类广泛存在于半导体制造、钢铁生产、汽车制造、武器生产、化工、微生物检测、金融财务等制造和服务领域,且具有多阶段、并行机拓扑结构的柔性生产调度问题的研究和应用正得到学术界和工业界越来越多的重视.考虑到在实际生产过程中,工件在部分阶段的加工工艺路径为循环的技术要求,与实际生产过程更加贴近的可重入系统的特性被引入到柔性制造系统.鉴于可重入柔性调度问题(reentran flexible scheduling problem,REFSP)在理论上的重要性及其对于实际调度的指导性,本文综述了可重入柔性调度问题的研究进展.首先介绍了可重入柔性调度问题的基本数学模型,并基于α|β|γ表示法对已有的复杂环境下的可重入柔性调度问题进行了归类,接着对其优化求解方法进行了归纳,并梳理了其主要应用领域,最后提出了有待进一步研究的若干方向和内容,旨在推进国内在可重入柔性调度问题研究领域的理论研究和工程应用.

关键词：柔性调度可重入精确求解算法调度规则构造型算法改进型算法混合算法综述

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

考虑真实场景动态事件的动态取送货问题

引用

浙江大学学报（工学版） 2020年第8期54卷 1604-1612,1644页

作者：孙宝凤杨悦史俊妍郑黎黎吉林大学交通学院吉林长春220104

实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场... 详细信息

实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场景多项动态事件的取送货(DPDP-MDE)动态车辆路径规划模型.设计动态算法框架求解该模型,给出调度时域内静态子问题执行规则和计算规则;针对具体静态子问题,采用构造型启发式算法生成初始可行解,分别采用禁忌搜索算法和自适应大规模邻域搜索算法2种智能优化算法,改善初始可行解质量;在更新路径规划方案时,运用未固定动态插入法,解决处于规划中的未固定请求和新请求同步处理问题.数值实验表明,所提出的模型及设计的动态算法框架能有效解决带时间窗的动态取送货问题(DPDP-TW).

关键词：动态取送货问题动态算法框架构造型算法禁忌搜索算法自适应大规模邻域搜索算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于实时信息的动态取送货问题研究

基于实时信息的动态取送货问题研究

引用

作者：史俊妍吉林大学

学位级别：硕士

具有点对点、小批量、多批次特点的实时城市配送快速发展、需求倍增,对物流配送的及时响应和灵活性提出了新的技术要求。适应新的技术要求,论文立足于带时间窗的动态取送货的路径规划问题,兼顾实时取送货接驳和在途车辆路径安排,研究基... 详细信息

具有点对点、小批量、多批次特点的实时城市配送快速发展、需求倍增,对物流配送的及时响应和灵活性提出了新的技术要求。适应新的技术要求,论文立足于带时间窗的动态取送货的路径规划问题,兼顾实时取送货接驳和在途车辆路径安排,研究基于实时信息的动态取送货问题,对于探索动态路径规划优化方法,解决现有算法缺乏动态算法框架指导等实际问题,具有重要理论和现实意义。论文在整个调度时域内不断更新路径规划方案与调度计划,以调度时域内的车辆配送总成本最小为目标函数,其中,车辆配送总成本包括超出时间窗的惩罚成本和车辆运营成本的总和;综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种实时信息对车辆路径规划和车辆调度的影响,确定了车辆路径问题基本约束、时间窗约束、容量约束、调度时域约束等主要约束条件,建立了基于实时信息的取送货动态车辆路径规划模型。论文针对动态路径规划问题求解算法缺乏行之有效的动态算法指导的现状,设计了动态算法框架。该框架基于实时优化方法,给出了调度时域内静态子问题执行规则和计算规则;进而针对具体静态子问题,采用构造型启发式算法生成初始可行解,分别采用禁忌搜索算法和自适应大规模邻域搜索算法两种智能优化算法,改善了初始可行解质量;更新路径规划方案时,运用动态插入法,解决了处于规划中的未固定请求和新请求同步处理问题。实验分析表明,论文提出的方法能有效解决基于实时信息的动态取送货问题;基于实时优化方法设计的动态算法框架,为解决动态取送货问题提供了重要参考。

关键词：动态取送货问题动态算法框架构造型算法禁忌搜索算法自适应大规模邻域搜索算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于实时信息的取送货动态车辆路径问题研究

引用

宁波大学学报（理工版） 2019年第3期32卷 87-94页

作者：孙宝凤史俊妍杨雪郑再思吉林大学交通学院吉林长春130022

为适应点对点、实时城市配送对动态响应和快速决策提出的新要求,研究了多种实时信息作用和影响下的取送货动态车辆路径问题.采用将动态问题转化为一系列静态问题的建模方法,建立了基于实时信息的取送货动态车辆路径模型;设计了动态算法... 详细信息

为适应点对点、实时城市配送对动态响应和快速决策提出的新要求,研究了多种实时信息作用和影响下的取送货动态车辆路径问题.采用将动态问题转化为一系列静态问题的建模方法,建立了基于实时信息的取送货动态车辆路径模型;设计了动态算法框架,运用构造算法获得初始可行解,运用禁忌搜索算法改善初始可行解质量.实验表明,本文的模型和算法能有效解决基于实时信息的取送货动态车辆路径问题,将初始可行解的质量(实时物流配送成本)改善了34%.

关键词：动态车辆路径规划取送货问题动态算法构造型算法禁忌搜索算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：