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

运筹与管理 2017年第11期26卷 70-76页

作者：闫萍王吉波赵礼强沈阳航空航天大学经济与管理学院辽宁沈阳110136 沈阳航空航天大学理学院辽宁沈阳110136

研究带有准备时间的单机学习效应模型,其中工件加工时间具有指数时间学习效应,即工件的实际加工时间是已经排好的工件加工时间的指数函数。学习效应模型考虑工件的实际加工时间同时依赖于工件本身的加工时间和已加工工件的累计加工时间... 详细信息

研究带有准备时间的单机学习效应模型,其中工件加工时间具有指数时间学习效应,即工件的实际加工时间是已经排好的工件加工时间的指数函数。学习效应模型考虑工件的实际加工时间同时依赖于工件本身的加工时间和已加工工件的累计加工时间,目标函数为最小化总完工时间。这个问题是NP-难的,提出了一个数学规划模型来求解该问题的最优解。通过分析几个优势性质和下界,提出分支定界算法来求解此问题,并设计启发式算法改进分支定界算法的上界值。通过仿真实验验证了分支定界算法在求解质量和时间方面的有效性。

关键词：排序指数时间学习效应准备时间分支定界算法

来源：评论

学校读者我要写书评

暂无评论

BAB算法中集成CPT求解job-shop调度问题

引用

管理科学学报 2005年第3期8卷 81-89页

作者：冯欣唐立新王梦光东北大学信息科学与工程学院沈阳110004

CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复杂约束的优化问题非常困难.CPT(constraintpropagationtechnique)是CSP的主要搜索技术,BAB(branch_and_bound)是OR常用的优化算法.提出了一种将CPT集成于BAB中的混合算法,从一个新的角度解决具有一般性与挑战性的job shop调度问题.其主要特点是,通过在BAB算法中嵌入动态可调的时间窗口约束和加强一致性CPT搜索方法,融合BAB的优化能力和CPT处理复杂约束的能力,提高BAB的优化性能及实际应用能力.实验结果令人满意,证明了算法的有效性.

关键词：约束传播技术分支定界算法 job-shop调度

来源：评论

学校读者我要写书评

暂无评论

二次背包问题的一种快速解法

引用

计算机学报 2004年第9期27卷 1162-1169页

作者：谢涛陈火旺康立山国防科学技术大学计算机学院长沙410073 武汉大学软件工程国家重点实验室武汉430072

在分析了二次背包问题 (QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上 ,提出了不受密度影响的QKP快速解法———利润欺骗法 .在线性化QKP的目标上界估计中 ,利润欺骗法通过引进一适当正常数对称扩展Lagrangian乘子的变化范... 详细信息

在分析了二次背包问题 (QKP)精确算法的计算效率随利润矩阵密度下降的原因的基础上 ,提出了不受密度影响的QKP快速解法———利润欺骗法 .在线性化QKP的目标上界估计中 ,利润欺骗法通过引进一适当正常数对称扩展Lagrangian乘子的变化范围 ,亚梯度优化算法能较快地找到一Lagrangian乘子矩阵 ,使对偶问题的解逼近线性化QKP问题的等式约束条件 .通过提高目标函数的估计精度 ,利润欺骗法可以提高变量约简效率 ,降低分支决策深度 .实例计算表明 ,快速算法的效率远高于精确算法 ,而且计算精度并不降低 .

关键词：二次规划二次背包问题 Lagrangian松弛分支定界算法

来源：评论

学校读者我要写书评

暂无评论

求解不定二次约束二次规划问题的全局优化算法

引用

工程数学学报 2018年第4期35卷 367-374页

作者：赵营峰刘三阳葛立西安电子科技大学数学与统计学院西安710072 河南科技学院数学科学学院新乡453003

不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,... 详细信息

不定二次约束二次规划问题广泛应用于芯片设计、无线通信网络、财政金融和众多工程实际问题.目前尚没有通用的全局收敛准则,这使得求解该问题的全局最优解面临着极大挑战.本文使用矩阵的初等变换技巧将原问题转化为等价双线性规划问题,基于等价问题的特征和线性化松弛技巧构造了等价问题的松弛线性规划,通过求解一系列松弛规划问题的最优解逐步逼近原问题的全局最优解.证明了算法的全局收敛性,并进行数值对比和随机实验,实验结果表明算法高效可行.

关键词：非凸二次规划全局优化分支定界算法线性多乘积规划

来源：评论

学校读者我要写书评

暂无评论

一个竞争选址问题的新模型及其求解算法

引用

系统工程理论与实践 2006年第7期26卷 18-24页

作者：杨丰梅华国伟黎建强北京化工大学理学院北京100029 香港城市大学管理科学系

提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,... 详细信息

提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,分析了需求增长率和距离折扣率对选址决策的影响.

关键词：竞争选址最大市场份额聚集效应分支定界算法贪婪算法

来源：评论

学校读者我要写书评

暂无评论

具有机器适用限制的分布式置换流水车间问题的模型与算法

引用

运筹学学报 2018年第4期22卷 17-30页

作者：蔡爽杨珂刘克中国科学院数学与系统科学研究院北京100190

考虑具有机器适用限制的多个不同置换流水车间的调度问题.机器适用限制指的是每个工件只能分配到其可加工工厂集合.所有置换流水车间拥有的机器数相同但是具有不同的加工能力.首先,针对该问题建立了基于位置的混合整数线性规划模型;进而... 详细信息

考虑具有机器适用限制的多个不同置换流水车间的调度问题.机器适用限制指的是每个工件只能分配到其可加工工厂集合.所有置换流水车间拥有的机器数相同但是具有不同的加工能力.首先,针对该问题建立了基于位置的混合整数线性规划模型;进而,对一般情况和三种特殊情况给出了具有较小近似比的多项式时间算法.其次,基于NEH方法提出了启发式算法NEHg,并给出了以NEHg为上界的分支定界算法.最后,通过例子说明了NEHg启发式算法和分支定界算法的计算过程,并进行大量的实验将NEHg与NEH算法结果进行比较,从而验证了NEHg算法的有效性.

关键词：分布式置换流水车间机器适用限制混合整数线性规划模型启发式算法分支定界算法

来源：评论

学校读者我要写书评

暂无评论

一种多模式资源受限的离散时间成本平衡问题

引用

东北大学学报（自然科学版） 2008年第8期29卷 1077-1079,1095页

作者：彭武良王成恩东北大学流程工业综合自动化教育部重点实验室辽宁沈阳110004

对经典的离散时间成本平衡问题(DTCTP)模型进行扩展,提出一种多模式资源受限的离散时间成本平衡问题模型.该模型在DTCTP中加入可更新资源约束,通过设定资源价格,将可更新资源与成本对应.为每个项目活动引入压缩执行方式以缩短项目工期.... 详细信息

对经典的离散时间成本平衡问题(DTCTP)模型进行扩展,提出一种多模式资源受限的离散时间成本平衡问题模型.该模型在DTCTP中加入可更新资源约束,通过设定资源价格,将可更新资源与成本对应.为每个项目活动引入压缩执行方式以缩短项目工期.最后提出一种求解该模型的分支定界算法.通过工期底线计算,绘制了一个完整的时间成本曲线,并基于该计算结果讨论了模型的优越性.

关键词：项目管理离散时间成本平衡计划与调度分支定界算法

来源：评论

学校读者我要写书评

暂无评论

基于智能移载搬运机器人的自动化仓库调度优化研究

引用

工程管理科技前沿 2023年第6期42卷 24-32页

作者：赫雪婷镇璐上海大学管理学院上海 200444

近年来,电商仓储压力与日俱增,为了提升分拣效率,部分电商仓库应用了基于智能移载搬运机器人的自动化仓库系统.本文针对该系统中的目的地指派与智能移载搬运机器人路径规划的集成问题,构建一个混合整数规划模型.为了高效地求解该问题,... 详细信息

近年来,电商仓储压力与日俱增,为了提升分拣效率,部分电商仓库应用了基于智能移载搬运机器人的自动化仓库系统.本文针对该系统中的目的地指派与智能移载搬运机器人路径规划的集成问题,构建一个混合整数规划模型.为了高效地求解该问题,设计了一种基于路线模板法的分支定界算法,其中分支定界算法用于求解目的地指派问题,路线模板法用于求解路径规划问题.实验表明,此算法可有效提高求解速度.随后,通过敏感度测试来探究系统中相关资源对系统性能的影响,并得到管理启示.

关键词：智能移载搬运机器人目的地指派路径规划路线模板分支定界算法

来源：评论

学校读者我要写书评

暂无评论

商业广告排版问题研究

引用

控制与决策 2003年第5期18卷 559-562,567页

作者：王成尧赵东岩肖建国北京大学计算机研究所北京100871

研究对象是报纸的商业广告排版问题。将部分或全部待排商业广告指派到广告区域中,目标是广告之间不相互叠压地填满整个广告区域。首先根据问题的特点建立数学模型;然后运用两级分支定界算法对模型进行求解。仿真实验结果表明,该算法能... 详细信息

研究对象是报纸的商业广告排版问题。将部分或全部待排商业广告指派到广告区域中,目标是广告之间不相互叠压地填满整个广告区域。首先根据问题的特点建立数学模型;然后运用两级分支定界算法对模型进行求解。仿真实验结果表明,该算法能快速地找到解,适合于实际应用。

关键词：商业广告布局问题分支定界算法左下点

来源：评论

学校读者我要写书评

暂无评论

用于快速识别的改进分支定界最近邻分类器

引用

模式识别与人工智能 1993年第4期6卷 329-333页

作者：闫铁梁郑慧民

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：