基于特殊需要的指派问题 被引量：7

1

作者 白国仲 陈雯 +1 位作者 苏芳荔 王学东 《华中师范大学学报（自然科学版）》 CAS CSCD 2006年第3期305-309,共5页

基于可持续发展和保护资源、环境的特殊需要,给出了3种新的指派问题的数学模型及其求解方法.它们分别是B指派问题、C指派问题和D指派问题.

关键词 可持续发展 指派问题 数学模型

在线阅读 下载PDF 职称材料

求解指派问题的伏格尔方法 被引量：5

2

作者 叶微 申卯兴 +1 位作者 高歆 程智峰 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第2期25-28,共4页

通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(Vogel)方法的思想和步骤,并利用文献的数据给出具体的例证.

关键词 运筹学 指派问题 伏格尔方法 0—1规划 运输问题 数学模型

在线阅读 下载PDF 职称材料

人数与任务数不相等的指派问题 被引量：12

3

作者 刘树立 于丽英 《运筹与管理》 CSCD 2005年第2期64-66,共3页

本文提出人数与任务数不相等的指派问题应当视为一个多目标决策问题,首先要求指派给各人的任务数目两两之间相差不能超过1,其次要求所需总时间最少;并且给出了该问题的求解方法。

关键词 运筹学 指派问题 多目标决策 匈牙利算法 解矩阵

在线阅读 下载PDF 职称材料

一种具有区间数信息的多目标指派方法 被引量：8

4

作者 刘洋 樊治平 《运筹与管理》 CSCD 2007年第5期17-22,共6页

针对具有区间数信息的多目标指派问题,给出了一种指派方法。首先,将不同类型目标的区间数损益矩阵规范化为区间数成本矩阵,并应用区间数运算法则构建区间数多目标指派问题的总成本矩阵。然后,通过事先定义的任意两个区间数的序关系,将... 针对具有区间数信息的多目标指派问题,给出了一种指派方法。首先,将不同类型目标的区间数损益矩阵规范化为区间数成本矩阵,并应用区间数运算法则构建区间数多目标指派问题的总成本矩阵。然后,通过事先定义的任意两个区间数的序关系,将区间数指派问题优化模型转化为一个双目标优化模型,并采用线性加权法将其转化为单目标优化模型来进行求解,同时还考虑了如何处理人员数量与任务数量不相等的情形的指派问题;最后,通过一个实例分析说明了本文给出方法的可行性和有效性。本文的方法丰富了已有的求解方法,具有实际应用价值。 展开更多

关键词 运筹学 指派问题 损益矩阵 模型 匈牙利法

在线阅读 下载PDF 职称材料

系统最优的动态交通网络流分配模型的研究 被引量：4

5

作者 叶怀珍 周贤伟 陈常嘉 《西南交通大学学报》 EI CSCD 北大核心 2001年第4期396-400,共5页

智能交通系统是一个复杂的大系统。交通网络配流是智能交通系统的一个关键问题，其中对交通网络配流模型的建立和算法的设计是非常重要的。通过建立系统最优的动态交通网络流分配的最优控制模型，并经过一系列的积分变换转化为一种简单... 智能交通系统是一个复杂的大系统。交通网络配流是智能交通系统的一个关键问题，其中对交通网络配流模型的建立和算法的设计是非常重要的。通过建立系统最优的动态交通网络流分配的最优控制模型，并经过一系列的积分变换转化为一种简单而特殊的非线性规划问题。文中只是局限于对最优控制模型进行化简，目的是为了进一步研究已简化模型的有关性质和算法的设计。 展开更多

关键词 分配问题 最优控制 数学模型 动态系统最优 智能交通系统 非线性规划 交通网络配流模型

在线阅读 下载PDF 职称材料

求解背包问题的演化算法 被引量：32

6

作者 王熙照 贺毅朝 《软件学报》 EI CSCD 北大核心 2017年第1期1-16,共16页

背包问题(knapsack problem,简称KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式,在众多领域有着... 背包问题(knapsack problem,简称KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式,在众多领域有着广泛的应用.演化算法(EAs)是一类有效的快速近似求解KP的算法.对近10余年来利用EAs求解KP的研究情况进行了较为详细的总结,一方面讨论了利用EAs求解各种KP问题时个体的编码方法与处理不可行解的有效方法,另一方面,为今后进一步利用最新提出的EAs求解KP问题提供了一条可借鉴的思路. 展开更多

关键词 背包问题 数学模型 演化算法 个体编码 不可行解

在线阅读 下载PDF 职称材料

指派问题的模糊数学方法求解研究及其启发 被引量：5

7

作者 聂琦波 《南京工业大学学报（自然科学版）》 CAS 2002年第6期26-29,共4页

从指派问题的最优化实质出发,分析了指派问题匈牙利解法的管理意义,进而导出了若干有实用指导意义的指派原则。根据指派问题的现实特点进行扩展,建立了模糊效率矩阵,并按导出的指派原则结合模糊数学原理求解了该模糊效率矩阵。对指派问... 从指派问题的最优化实质出发,分析了指派问题匈牙利解法的管理意义,进而导出了若干有实用指导意义的指派原则。根据指派问题的现实特点进行扩展,建立了模糊效率矩阵,并按导出的指派原则结合模糊数学原理求解了该模糊效率矩阵。对指派问题模糊化求解的过程启发我们:管理问题的定量化处理意义,不仅在于能求出最优解,而且在于它同时含有丰富的管理指导意义。 展开更多

关键词 指派问题 模糊数学 匈牙利解法 模糊效率矩阵 管理

在线阅读 下载PDF 职称材料

人数少于任务数的全指派问题的迭代算法 被引量：6

8

作者 郭强 《计算机工程与应用》 CSCD 北大核心 2007年第24期91-93,103,共4页

针对人数少于任务数的情况,按每人至少承担一项任务,至多承担L项任务,但每项任务只允许一人承担的指派原则,给出了一种求解这种指派问题的迭代算法,该算法操作简便、易于用计算机运行。构建该算法的方法,用于某些其它指派问题,可以使相... 针对人数少于任务数的情况,按每人至少承担一项任务,至多承担L项任务,但每项任务只允许一人承担的指派原则,给出了一种求解这种指派问题的迭代算法,该算法操作简便、易于用计算机运行。构建该算法的方法,用于某些其它指派问题,可以使相应的算法更加便捷。 展开更多

关键词 指配问题数学模型网络图Floyd算法

在线阅读 下载PDF 职称材料

对称3-PRR并联机构的运动学分析与仿真 被引量：1

9

作者 李凯 张赤斌 《机械科学与技术》 CSCD 北大核心 2015年第4期518-521,共4页

以对称3-PRR平面并联机构为研究对象,通过矢量分析建立了3-PRR并联机构的运动学模型。采用坐标变换法建立了机构的运动学方程,并对机构的位置正逆解进行了理论求解和Matlab求解,在理论求解机构位置正解时使用了半角公式法。运用Pro/E的M... 以对称3-PRR平面并联机构为研究对象,通过矢量分析建立了3-PRR并联机构的运动学模型。采用坐标变换法建立了机构的运动学方程,并对机构的位置正逆解进行了理论求解和Matlab求解,在理论求解机构位置正解时使用了半角公式法。运用Pro/E的Mechanism模块对机构进行了运动学仿真,并将动平台中心点的仿真轨迹与规划的路径进行了比较,验证了建模方法的正确性及机构的可行性。 展开更多

关键词 3-PRR并联机构 运动学模型 位置正逆解 运动学仿真

在线阅读 下载PDF 职称材料

多阵地对多目标火力分配的模型研究

10

作者 高歆 闫澄宇 申卯兴 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第S1期34-36,共3页

就多阵地对多目标火力分配问题进行了研究,建立了最简单的模型,并给出了求解过程.

关键词 火力分配 指派问题 数学模型

在线阅读 下载PDF 职称材料

生产管理中一类排序问题的扩展模型及通用算法

11

作者 王梦兰 黄天民 《西南交通大学学报》 EI CSCD 北大核心 2002年第4期459-462,共4页

讨论了生产管理中将n个零件安排给m台机器加工的一类排序问题。取消了m≤n的限制 ,允许机器空闲并引入负荷 (最大加工零件数 )的思想 ,得出了此类排序问题的扩展模型以及通用求解算法。

关键词 生产管理 排序问题 扩展模型 数学模型 指派问题 匈牙利算法 最大加工零件数

在线阅读 下载PDF 职称材料