检索结果-内蒙古大学图书馆

基于分支定界算法的集束型装备调度研究

引用

电脑知识与技术 2018年第3X期14卷 242-243页

作者：罗钧元任秀蕊徐占鑫吕博凯常馨月李林瑛大连外国语大学软件学院辽宁大连116044

考虑有滞留时间约束的集束型晶圆制造装备调度问题,其调度要同时考虑晶圆加工排序和机械手搬运作业排序,给出了基于图论的分支定界算法,并采用最长路径方法确定调度目标。仿真实验结果验证了算法的有效性。

关键词：集束型装备分支定界算法晶圆制造

来源：评论

学校读者我要写书评

暂无评论

基于自行车共享系统静态再平衡问题的分支定界算法

引用

物流科技 2018年第11期41卷 73-77页

作者：王天宇韩印夏晓梅上海理工大学管理学院上海200093

自行车共享系统是一种交通系统,允许用户在分散在城市各处的众多自动租车点之一租用一辆自行车,使用它们进行短途旅行,并在任何站点返回。良好的服务质量是建立在再平衡操作基础上完成的,具体形式表现在将自行车从一些车站移走,并将它... 详细信息

自行车共享系统是一种交通系统,允许用户在分散在城市各处的众多自动租车点之一租用一辆自行车,使用它们进行短途旅行,并在任何站点返回。良好的服务质量是建立在再平衡操作基础上完成的,具体形式表现在将自行车从一些车站移走,并将它们转移到其他车站。为了提高服务质量,研究了静态情况下的再平衡车辆路径问题,即车辆在各车站之间进行往返,以将其返回到所期望的站点,而且每一个站只能访问一次。这个问题类似于有额外限制出行的推销员的问题。其目的是找到一种最优的车辆调度方法,使车站在不平衡状态下的总等待时间最小化。首先建立相关模型,提出使用下界和上界。这些边界用于分支定界算法进行计算,得出最优解。为了验证方法可行性,对大量实例进行了计算实验,得到的结果表明了该方法的有效性。

关键词：自行车共享系统车辆调度等待时间下界和上界分支定界算法

来源：评论

学校读者我要写书评

暂无评论

基于eM-Plant和分支定界算法的动态加工车间送料路径仿真与优化

引用

机械制造 2007年第2期45卷 43-44页

作者：高玮玮陈再良朱锦祥苏州大学机电工程学院江苏215021

利用了优秀的仿真软件和经典的优化算法理论,对现实中的动态车间送料路径进行仿真优化,并给出了结果。

关键词： eM-Plant 分支定界算法仿真优化

来源：评论

学校读者我要写书评

暂无评论

求解课程表问题的分支定界算法

引用

运筹与管理 2002年第1期11卷 17-22页

作者：吴金荣中国科学院数学与系统科学研究院应用数学研究所北京100080

本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算法。

关键词：课程表问题 NP-难题问题分支定界算法中学

来源：评论

学校读者我要写书评

暂无评论

基于D.C.分解的一类箱型约束的非凸二次规划的新型分支定界算法

引用

Journal of Mathematical Study 2013年第3期46卷 311-318页

作者：付文龙杜廷松翟军臣三峡大学理学院数学系

提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先,把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题... 详细信息

提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先,把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题的一个上界,并根据分支定界方法把原问题的求解转化为一系列子问题的求解.最后,理论上证明了算法的收敛性,数值算例表明算法是有效可行的.

关键词：非凸二次规划箱约束分支定界算法

来源：评论

学校读者我要写书评

暂无评论

地区电网无功分区分层控制中的组合分支定界算法

引用

上海电力学院学报 2012年第1期28卷 54-58页

作者：林骞李宏仲胡晓东王承民山东电力集团公司潍坊供电公司山东潍坊261021 上海电力学院上海200090 上海交通大学上海200240

提出了无功功率分层控制的优化模型,该模型以变电站的无功功率偏差最小为目标函数,满足无功功率平衡及功率因数限制等不等式约束,并采用组合分支定界算法进行求解.实际应用表明,采用该方法不仅可以实现无功功率的就地平衡,还可以实现无... 详细信息

提出了无功功率分层控制的优化模型,该模型以变电站的无功功率偏差最小为目标函数,满足无功功率平衡及功率因数限制等不等式约束,并采用组合分支定界算法进行求解.实际应用表明,采用该方法不仅可以实现无功功率的就地平衡,还可以实现无功功率不同电压等级之间分层的支持决策,验证了该方法的有效性.

关键词：无功功率分区分层控制自动电压控制分支定界算法

来源：评论

学校读者我要写书评

暂无评论

多能力资源时间窗约束PPSP的分支定界算法

多能力资源时间窗约束PPSP的分支定界算法

引用

第35届中国控制会议

作者：袁慧涛杨柳刘振元华中科技大学自动化学院图像信息处理与智能控制教育部重点实验室

在现今项目调度中,资源的多能力以及存在时间窗限制的特性常常被考虑,同时任务的执行允许不连续,可以被拆分。本文针对这一类问题进行研究,建立了相关的数学模型,并提出了一种带有优选策略的分支定界算法,通过进行大量案例实验并对比分... 详细信息

在现今项目调度中,资源的多能力以及存在时间窗限制的特性常常被考虑,同时任务的执行允许不连续,可以被拆分。本文针对这一类问题进行研究,建立了相关的数学模型,并提出了一种带有优选策略的分支定界算法,通过进行大量案例实验并对比分析,验证了算法在解决这类问题上的有效性。实验结果表明所提出的算法可以在较短的时间内得到问题的满意解,可适用于大规模问题。

关键词：多能力资源时间窗任务可拆分项目调度分支定界算法

来源：评论

学校读者我要写书评

暂无评论

一种基于分支定界算法的室内移动机器人定位方法

一种基于分支定界算法的室内移动机器人定位方法

引用

作者：张磊汪雨洋崔子鹏罗小川杨博文 253400 山东省德州市宁津县经济开发区黄山路1号

本发明提供一种基于分支定界算法的室内移动机器人定位方法，通过将深度相机和激光雷达采集的数据进行融合，采用分支定界的方法在离线地图中搜索全局初始位姿，再通过迭代最近点的方法对全局初始位姿进行优化，最后将该全局位姿作为激... 详细信息

标准号: CN113587933B

本发明提供一种基于分支定界算法的室内移动机器人定位方法，通过将深度相机和激光雷达采集的数据进行融合，采用分支定界的方法在离线地图中搜索全局初始位姿，再通过迭代最近点的方法对全局初始位姿进行优化，最后将该全局位姿作为激光雷达扫描匹配的全局初始位姿，之后通过相关性扫描匹配的方法不断计算机器人的当前位姿，该方式能够保证机器人在行进过程中的定位精度，减小机器人的累积误差。另外在激光雷达扫描匹配算法的运行过程中，采用分支定界的方法加速回环检测进行全局优化，当回环检测算法未能及时校正累积的误差时，采用重定位判断方法有效检测误差的累积状态，并通过调用全局定位算法校正累积误差，提高定位过程的准确性。

关键词：初始位激光雷达扫描分支定界累积误差全局回环位姿匹配机器人室内移动机器人分支定界算法计算机器人定位过程激光雷达检测算法匹配算法全局定位全局优化深度相机算法校正行进过程有效检测运行过程重定位最近点迭代减小离线调用校正扫描搜索采集融合检测优化保证

来源：评论

学校读者我要写书评

暂无评论

基于改进随机分支定界算法的复杂制造系统维修优化方法

基于改进随机分支定界算法的复杂制造系统维修优化方法

引用

作者：周一帆袁超张志胜戴敏 210096 江苏省南京市玄武区四牌楼2号

本发明公开了基于改进随机分支定界算法的复杂制造系统维修优化方法，包括以下步骤，步骤1，改进SB&B算法的初始化；步骤2，改进SB&B算法的分区；步骤3，采样可行解；步骤4，对采样解进行仿真；步骤5，对子区域进行边... 详细信息

标准号: CN111898243B

本发明公开了基于改进随机分支定界算法的复杂制造系统维修优化方法，包括以下步骤，步骤1，改进SB&B算法的初始化；步骤2，改进SB&B算法的分区；步骤3，采样可行解；步骤4，对采样解进行仿真；步骤5，对子区域进行边界估计；步骤6更新记录集。本发明的有益效果在于：在寻优算法(SB&B)中嵌入了一个序贯仿真过程，有效分配仿真资源，提高了仿真寻优算法的效率，为解决大规模的系统的仿真优化问题提供了参考。

关键词：算法采样寻优分支定界算法复杂制造系统改进对子区域仿真过程仿真优化仿真资源更新记录问题提供有效分配初始化可行解嵌入分区参考维修优化

来源：评论

学校读者我要写书评

暂无评论

一种基于分支定界算法的室内移动机器人定位方法

一种基于分支定界算法的室内移动机器人定位方法

引用

作者：张磊汪雨洋崔子鹏罗小川杨博文 253400 山东省德州市宁津县经济开发区黄山路1号

标准号: CN113587933A

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：