供应商参与协同产品开发中的任务指派问题研究 被引量：10

1

作者 张婉君 刘伟 张子健 《计算机集成制造系统》 EI CSCD 北大核心 2009年第6期1231-1236,共6页

通过粒子群最优化算法解决多供应商参与协同产品开发时的任务指派问题。以依赖结构矩阵为基础构建了协同产品开发总体时间模型,设计了任务优化分配的粒子群优化算法,并通过模拟分析验证了算法的实用性。通过算法设计,实现了开发子任务... 通过粒子群最优化算法解决多供应商参与协同产品开发时的任务指派问题。以依赖结构矩阵为基础构建了协同产品开发总体时间模型,设计了任务优化分配的粒子群优化算法,并通过模拟分析验证了算法的实用性。通过算法设计,实现了开发子任务在各组织间的优化分配,从而保证制造商能够在预定时间内完成产品开发项目,以应对市场的快速变化。 展开更多

关键词 供应商参与 协同开发 任务指派 粒子群优化算法

下载PDF 职称材料

基于整数规划的在轨服务任务指派问题研究 被引量：9

2

作者 任仙海 杨乐平 朱彦伟 《装备指挥技术学院学报》 2008年第2期52-56,共5页

在轨服务任务指派问题对于提高多颗服务航天器之间的协同工作效率具有十分重要的意义。针对该问题的特点，提出了求解在轨服务任务指派问题的多目标整数规划方法，通过设计决策变量和形式化各种约束条件，建立了在轨服务任务指派问题的... 在轨服务任务指派问题对于提高多颗服务航天器之间的协同工作效率具有十分重要的意义。针对该问题的特点，提出了求解在轨服务任务指派问题的多目标整数规划方法，通过设计决策变量和形式化各种约束条件，建立了在轨服务任务指派问题的数学模型，给出了仿真求解算法，并进行了仿真验证与分析，仿真结果表明该模型可以较好地解决在轨服务中的任务指派问题。 展开更多

关键词 在轨服务 任务指派 整数规划

下载PDF 职称材料

在轨服务航天器任务指派问题 被引量：7

3

作者 梁彦刚 王伟林 《国防科技大学学报》 EI CAS CSCD 北大核心 2013年第5期26-30,51,共6页

一个在轨服务可有多种服务选择,必须进行合理的任务指派。首先求解服务航天器满足燃耗约束下的可达区域,筛选出满足可达范围要求的目标航天器。然后,以任务执行时间、燃料消耗和航天器服务优先级为优化目标,研究多目标的任务指派问题。... 一个在轨服务可有多种服务选择,必须进行合理的任务指派。首先求解服务航天器满足燃耗约束下的可达区域,筛选出满足可达范围要求的目标航天器。然后,以任务执行时间、燃料消耗和航天器服务优先级为优化目标,研究多目标的任务指派问题。通过设计决策变量,考虑时间、燃耗等约束,建立了基于0-1整数规划的任务模型,采用NSGA-Ⅱ算法,求得问题的Pareto最优集,得到多组可供任务设计者选择自己偏好的折中方案。给出了两个多目标优化的仿真算例,算例一给出了任务指派的一般研究结论,算例二对比了另外一种算法:分层-加权法。仿真结果表明利用给出的方法可以较好地解决多目标下在轨服务任务指派问题。 展开更多

关键词 在轨服务 可达区域 任务指派 多目标 整数规划 NSGA-Ⅱ

下载PDF 职称材料

基于匈牙利算法的多导弹阵地拦截指派规划 被引量：6

4

作者 周洪喜 张进 +1 位作者 彭晨远 黎克波 《弹箭与制导学报》 北大核心 2021年第4期79-84,共6页

构建了多导弹阵地协同拦截多目标模型,基于拦截弹空间可达域分析得到拦截窗口,以完成任务时间最短为优化变量,利用改进的匈牙利算法进行求解,得到拦截任务指派方案。对5个阵地协同拦截5个来袭目标问题进行了应用分析。结果表明:提出的... 构建了多导弹阵地协同拦截多目标模型,基于拦截弹空间可达域分析得到拦截窗口,以完成任务时间最短为优化变量,利用改进的匈牙利算法进行求解,得到拦截任务指派方案。对5个阵地协同拦截5个来袭目标问题进行了应用分析。结果表明:提出的规划方法能够有效求解多导弹阵地拦截指派问题;采用每个阵地多次发射策略,可缩短连续发射准备时间间隔,有利于快速完成拦截任务。 展开更多

关键词 协同拦截 可达域 任务规划 任务指派 匈牙利算法

下载PDF 职称材料

自动化分拣仓库中多自动导引小车在线协同调度算法 被引量：5

5

作者 余娜娜 李铁克 王柏琳 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3340-3353,共14页

针对实时动态环境下自动化分拣仓库中多自动导引小车(AGV)任务指派和路径规划的协同调度问题,以最小化加权总搬运完成时间为目标建立了混合整数线性规划模型,并提出一种集中与分散决策相结合的在线协同调度算法。算法通过集中决策实时... 针对实时动态环境下自动化分拣仓库中多自动导引小车(AGV)任务指派和路径规划的协同调度问题,以最小化加权总搬运完成时间为目标建立了混合整数线性规划模型,并提出一种集中与分散决策相结合的在线协同调度算法。算法通过集中决策实时统筹仓库系统的全局信息,并将AGV视为具有决策能力的智能体(Agent),基于分散决策策略,由各AGV自主接收实时仓库信息并确定搬运任务和行走路径。为支持AGV决策,设计了基于优先规则的指派算法和基于栅格阻塞度的路径规划算法,实现了多AGV任务指派和路径规划的协同优化,并解决了多AGV间的冲突和拥堵。通过不同规模的仿真实验验证了所提算法的有效性。 展开更多

关键词 自动化分拣仓库 自动导引小车 在线协同调度 任务指派 路径规划

下载PDF 职称材料

多工作日历下的大型工程项目多目标任务指派优化方法 被引量：4

6

作者 曾强 袁明明 张进春 《计算机集成制造系统》 EI CSCD 北大核心 2019年第5期1223-1237,共15页

为解决多工作日历下大型工程项目任务指派问题,提出一种多目标优化方法。建立了以项目工期最短、成本最低为优化目标,考虑多工作日历约束的大型工程项目多目标任务指派优化模型;提出基于多工作日历的时间推算方法,解决了多工作日历下工... 为解决多工作日历下大型工程项目任务指派问题,提出一种多目标优化方法。建立了以项目工期最短、成本最低为优化目标,考虑多工作日历约束的大型工程项目多目标任务指派优化模型;提出基于多工作日历的时间推算方法,解决了多工作日历下工程项目任务指派的关键问题。设计了带精英策略的快速非支配排序遗传算法求解优化模型,其中编码采用基于承包商号的整数编码方式,交叉操作采用两点交叉方式,变异操作采用单点变异方式。种群初始化采用拒绝策略以保证个体可行性,变异过程采用修复策略以保证子代个体的可行性。解码操作根据各任务被指派的承包商号数组,在任务成本数组中查出任务成本,对各任务成本求和得到项目成本;在任务时间数组中查出任务时间,基于关键路径法采用正向推算函数FC得到各任务最早开工时刻、最早完工时刻,进而求出项目工期。进化结束后将所得到的Pareto解集存入工作表“Pareto解集”,当决策人员双击某个Pareto解时,算法基于关键路径法采用正向顺推函数FC和反向逆推函数IC得到其对应的调度矩阵。通过案例分析验证了所提方法的有效性。 展开更多

关键词 任务指派 多工作日历 大型工程项目 多目标优化 带精英策略的快速非支配排序遗传算法 时间推算

下载PDF 职称材料

基于实例分解的工作流授权合理性验证 被引量：3

7

作者 欧阳昱 刘玉树 《计算机集成制造系统》 EI CSCD 北大核心 2006年第5期697-701,共5页

为提高工作流授权合理性验证的效率,增强对执行时任务指派的支持,提出了基于问题分解的工作流授权合理性验证方法。通过基于业务实例的工作流模型分解,将工作流授权合理性问题分解为业务实例、业务实例的并发任务集合、并发任务集合中... 为提高工作流授权合理性验证的效率,增强对执行时任务指派的支持,提出了基于问题分解的工作流授权合理性验证方法。通过基于业务实例的工作流模型分解,将工作流授权合理性问题分解为业务实例、业务实例的并发任务集合、并发任务集合中任务的授权合理性问题,得到工作流授权合理性问题的与/或树表示。利用定义的合理指派路径及其串联操作,分析了工作流授权合理性问题与/或树节点的可解性。给出了基于与/或树搜索实现工作流授权合理性验证的算法,并分析了算法的复杂度及其输出的合理指派路径对工作流执行时任务指派的支持。在与/或树基础上,通过选择合适的启发函数,可以进一步提高验证效率,或快速生成适合问题需求的最佳解树。 展开更多

关键词 工作流 授权约束 任务指派 合理性 验证

下载PDF 职称材料

基于物理规划的多星多站访问规划

8

作者 王力尧 张进 +1 位作者 周洪喜 王柯茂 《系统工程与电子技术》 EI CSCD 北大核心 2023年第8期2514-2520,共7页

随着在轨卫星数量增加,对大量卫星进行有效监管具有迫切需求,需要研究如何合理分配和调度有限的地面资源对卫星进行访问。提出了一种基于物理规划的多星多站访问指派规划方法,以地面设施对卫星的访问窗口指派为设计变量,以相同地面设施... 随着在轨卫星数量增加,对大量卫星进行有效监管具有迫切需求,需要研究如何合理分配和调度有限的地面资源对卫星进行访问。提出了一种基于物理规划的多星多站访问指派规划方法,以地面设施对卫星的访问窗口指派为设计变量,以相同地面设施相邻访问窗口的最小时间间隔及单个地面设施的最大访问次数为约束条件,以任务耗时、考虑成功率的访问收益、访问成本为目标函数,建立了考虑成本和收益的多星多站非均衡访问规划模型;采用物理规划将多目标函数合理地映射为单目标函数,使用差分进化算法进行寻优。将所提方法应用于3站4星的小规模问题及20站96星的大规模问题的求解。结果表明,所提方法能够获得符合约束的权衡多目标偏好的解。相较于加权法和约束法等,求解更加稳定高效,各指标均能得到均衡的优化。 展开更多

关键词 多星多站访问 任务指派 多目标优化 物理规划 差分进化

下载PDF 职称材料

应急装备保障任务的指派与算法 被引量：2

9

作者 邢建功 都斌 田秋成 《装备指挥技术学院学报》 2007年第1期20-23,共4页

在分析应急机动装备保障分队遂行应急保障任务模型的基础上，重点对有偏序关系的保障任务进行了梳理，提出了保障任务按序列路经数、执行时间长短的瀑布排序法，比较了任务指派的穷举、顺序及贪心算法，提出了倒梯形算法，为应急保障任... 在分析应急机动装备保障分队遂行应急保障任务模型的基础上，重点对有偏序关系的保障任务进行了梳理，提出了保障任务按序列路经数、执行时间长短的瀑布排序法，比较了任务指派的穷举、顺序及贪心算法，提出了倒梯形算法，为应急保障任务的指派提供了一种新的思路与算法。 展开更多

关键词 应急装备保障 任务指派 瀑布排序法 倒梯形算法

下载PDF 职称材料

整体式自动化物料运输系统防拥堵调度策略 被引量：3

10

作者 李明辉 徐方 宋吉来 《计算机工程与设计》 北大核心 2021年第8期2395-2400,F0003,共7页

为解决自动化物料运输系统中的车辆拥堵问题,提高生产运输效率,根据混合布局建立轨道的图网络模型,提出基于实时交通信息的动态调度方法。在调度过程的运输任务指派和运输路径规划阶段均使用加入交通信息的预测时间,运输任务指派根据系... 为解决自动化物料运输系统中的车辆拥堵问题,提高生产运输效率,根据混合布局建立轨道的图网络模型,提出基于实时交通信息的动态调度方法。在调度过程的运输任务指派和运输路径规划阶段均使用加入交通信息的预测时间,运输任务指派根据系统状态变化使用匈牙利算法动态求解,路径规划也会根据轨道权重变化选择最快到达目的地的路径。实验结果表明,提出方法可以有效缓解车辆拥堵,减少晶圆的平均运输周期。 展开更多

关键词 自动物料运输系统 防拥堵 调度 任务指派 路径规划 交通信息

下载PDF 职称材料

基于授权约束的工作流任务指派算法 被引量：3

11

作者 欧阳昱 《计算机工程与应用》 CSCD 北大核心 2004年第36期25-27,97,共4页

在电子政务、电子商务等工作流应用环境中,任务执行者主要是组织机构中的人,访问控制系统的授权约束需求是工作流任务指派要考虑的重要问题,已提出的许多工作流授权模型主要讨论授权的实现过程,而较少涉及授权的约束或依赖关系。工作流... 在电子政务、电子商务等工作流应用环境中,任务执行者主要是组织机构中的人,访问控制系统的授权约束需求是工作流任务指派要考虑的重要问题,已提出的许多工作流授权模型主要讨论授权的实现过程,而较少涉及授权的约束或依赖关系。工作流任务指派必须与访问控制系统结合,为此提出工作流任务指派中授权约束的相关概念,讨论了满足授权约束的工作流任务指派实现算法及算法的复杂度,同时,给出在实际应用中各系统部署的示意图及授权约束验证系统主要接口的功能;最后,指出了该实现方法的优点及未来研究方向。 展开更多

关键词 工作流 任务指派 访问控制 授权 约束

下载PDF 职称材料

基于一种改进蚁群算法的知识员工任务指派及调度研究 被引量：3

12

作者 王庆 黄慧霞 刘敏 《管理评论》 CSSCI 北大核心 2013年第10期50-58,共9页

蚁群算法是一种适合知识员工任务指派及调度优化求解的优秀算法。以知识员工任务指派及调度为研究范畴,明确了研究假定,构建了问题的数学模型。设计了一种改进的蚁群算法来进行知识员工任务指派及调度优化求解:提出了解的复合路径构析... 蚁群算法是一种适合知识员工任务指派及调度优化求解的优秀算法。以知识员工任务指派及调度为研究范畴,明确了研究假定,构建了问题的数学模型。设计了一种改进的蚁群算法来进行知识员工任务指派及调度优化求解:提出了解的复合路径构析图思路,设计了减少蚂蚁数量,以及自适应地改变蚂蚁路径选择行为的信息启发式参数和期望启发式参数的迭代策略。此外,在算法迭代中,采用了精英解保留策略,使各代精英解都保留下来。在设计仿真程序时,采用了一种直观的双染色体编码技术,在生成任务序列的同时产生相对应的知识员工序列。通过对算例进行多次仿真实验和比较,结果表明:改进后的蚁群算法是求解知识员工任务指派及调度优化的有效解法,该算法收敛的速度最快,耗费的时间最短,得到的结果最优。 展开更多

关键词 蚁群算法 知识员工 任务指派 调度

原文传递

分布式协同设计中任务指派模型的研究 被引量：2

13

作者 付雷杰 江平宇 《机械》 2012年第3期8-12,共5页

针对传统的任务指派模型没有考虑协同设计分布式特点的不足,提出了一种针对分布式协同设计的任务指派模型。该模型考虑了人员的工作能力、人员的协同能力和任务对人员的影响三个因素,其中人员工作能力考虑了人员的能力等级,协同能力则... 针对传统的任务指派模型没有考虑协同设计分布式特点的不足,提出了一种针对分布式协同设计的任务指派模型。该模型考虑了人员的工作能力、人员的协同能力和任务对人员的影响三个因素,其中人员工作能力考虑了人员的能力等级,协同能力则从人员参与协同活动的次数和成功率角度考虑人员与他人的合作能力,任务对人员的影响主要考虑任务能否促进人员专业能力的增长。最后通过一个算例进行了验证,表明该模型对于分布式协同设计的任务指派是有效的。 展开更多

关键词 分布式协同设计 任务指派 协同能力

下载PDF 职称材料

战损装备应急抢修任务指派算法改进研究 被引量：3

14

作者 刘建国 游伟 丁茹 《军械工程学院学报》 2006年第4期42-44,共3页

从现代战场及装备保障特点出发，采用十标度法对影响战损装备应急抢修的诸因素加权、归一和排序，给出了一种比较实用、并针对指挥员指挥装备抢修的任务指派算法，使得部署内的所有应急机动装备保障分队避免无故空闲，提高保障力量调配... 从现代战场及装备保障特点出发，采用十标度法对影响战损装备应急抢修的诸因素加权、归一和排序，给出了一种比较实用、并针对指挥员指挥装备抢修的任务指派算法，使得部署内的所有应急机动装备保障分队避免无故空闲，提高保障力量调配的适时性和任务执行的有效性。 展开更多

关键词 战损装备 应急机动保障 任务指派 模型算法

下载PDF 职称材料

基于时间优化的指派问题研究

15

作者 彭勇 田澎 蒋馥 《上海管理科学》 2003年第6期48-50,共3页

提出了一类基于时间优化的指派问题。与传统的指派问题不同,本文提出的指派问题从如何尽量提前最后完成的那项任务的结束时间的角度研究任务指派问题。根据影响该问题的三个因素将该指派问题区分为12类,最终形成5种有实际意义的类型并... 提出了一类基于时间优化的指派问题。与传统的指派问题不同,本文提出的指派问题从如何尽量提前最后完成的那项任务的结束时间的角度研究任务指派问题。根据影响该问题的三个因素将该指派问题区分为12类,最终形成5种有实际意义的类型并进行了讨论。 展开更多

关键词 时间优化 指派问题 任务指派 经典指派 数学模型

下载PDF 职称材料

陆军船艇装备保障力量任务指派问题 被引量：1

16

作者 刘增勇 邵鹏飞 +2 位作者 陈祥斌 王鹏 涂黎明 《四川兵工学报》 CAS 2012年第11期6-8,14,共4页

在分析陆军船艇装备保障力量任务指派问题的基础上,构建了基于单目标的陆军船艇装备保障力量任务指派问题模型,运用匈牙利法对模型进行求解,并对模型进行了实例验算。研究可为陆军船艇装备保障力量的运用提供参考,也可为多目标广义指派... 在分析陆军船艇装备保障力量任务指派问题的基础上,构建了基于单目标的陆军船艇装备保障力量任务指派问题模型,运用匈牙利法对模型进行求解,并对模型进行了实例验算。研究可为陆军船艇装备保障力量的运用提供参考,也可为多目标广义指派问题的研究奠定基础。 展开更多

关键词 陆军船艇 装备保障力量 单目标 任务指派

下载PDF 职称材料

考虑人员培训的任务指派问题模型及算法

17

作者 刘海潮 王阳 范琼瑜 《运筹与管理》 CSSCI CSCD 北大核心 2022年第5期68-73,共6页

随着劳动力成本的快速增长,越来越多的企业选择雇佣兼职员工。本文研究了中国一家家居企业的任务指派问题,该任务指派问题的特点是一个任务由多个子任务组成,并在安排时需要同时考虑人员培训和满足客户的服务时间的要求,该问题的目标是... 随着劳动力成本的快速增长,越来越多的企业选择雇佣兼职员工。本文研究了中国一家家居企业的任务指派问题,该任务指派问题的特点是一个任务由多个子任务组成,并在安排时需要同时考虑人员培训和满足客户的服务时间的要求,该问题的目标是安排尽可能多的家装任务并获得尽可能多的收益。为了解决该问题,本文建立了整数规划模型,并设计高效的局部分支算法对模型进行求解。为了获得最佳的求解效果,我们实验分析了不同的分支变量和参数设置对算法性能的影响,并获得了最佳的参数设置。特别的,我们发现有效分支变量的选择与问题特点相关。实验还表明,在相同求解时间内,在13个算例中,局部分支算法在9个算例上的表现优于Gurobi。 展开更多

关键词 任务指派 数学启发式 局部分支算法 整数规划

下载PDF 职称材料

基于1-N模式的第四方物流多任务指派决策模型 被引量：1

18

作者 王玖河 郝悦征 《统计与决策》 CSSCI 北大核心 2014年第24期51-54,共4页

最佳任务指派方案的选择是4PL的重要服务内容。文章在前人研究的基础上,提出第四方物流下1-N的任务指派模式,认为一项任务活动可以由一家第三方物流服务商独立承担或多家第三方物流服务商共同承担;并建立基于1-N任务指派模式的第四方物... 最佳任务指派方案的选择是4PL的重要服务内容。文章在前人研究的基础上,提出第四方物流下1-N的任务指派模式,认为一项任务活动可以由一家第三方物流服务商独立承担或多家第三方物流服务商共同承担;并建立基于1-N任务指派模式的第四方物流下多任务指派的决策模型。利用此模型求解在满足客户多样化需求的基础上又使成本最小的最佳指派方案。 展开更多

关键词 第四方物流 任务指派 1-N模式

下载PDF 职称材料

软件组件供应商的模糊任务指派模型

19

作者 牟立峰 唐加福 雒兴刚 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第7期952-955,共4页

以组件供应商参与软件产品的早期设计开发工作为背景,针对组件供应商中分配设计开发任务的问题,考虑组件供应商的设计能力、成本和开发时间的非精确性,提出了软件组件设计开发任务指派的模糊多目标规划模型.根据模型的特点运用α截集和... 以组件供应商参与软件产品的早期设计开发工作为背景,针对组件供应商中分配设计开发任务的问题,考虑组件供应商的设计能力、成本和开发时间的非精确性,提出了软件组件设计开发任务指派的模糊多目标规划模型.根据模型的特点运用α截集和扩展原理将模糊模型清晰化并求解.该方法利用质量功能展开(quality function deployment,QFD)工具确定软件产品中的组件权重,提出了改进的组件供应商参与下软件开发过程中的组件规划质量屋的结构模型.最后,以具体实例说明模型和方法的应用. 展开更多

关键词 质量功能展开 基于组件的开发 组件规划 任务指派 模糊多目标模型

下载PDF 职称材料

发展型经历框架下的“工作任务指派”及启示 被引量：1

20

作者 文茂伟 《领导科学》 北大核心 2012年第22期54-56,共3页

为应对知识经济与全球化情景的复杂挑战，自世纪之交以来，国外组织竞相强化领导者教育培训活动。仅在美国，各类组织每年花在教育培训未来领导者上的总费用已超过1000亿美元。

关键词 任务指派 教育培训活动 经历 知识经济 领导者 全球化 总费用 组织

下载PDF 职称材料