最小化加权误工工件数的多代理平行分批排序

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：jsww2009

【摘要】

：

考虑多代理的平行分批排序，不同代理的工件不能放在同一批中加工，目标函数是最小化加权误工工件数．本文考虑两种模型，证明了甚至当所有工件具有单位权时，这两个模型都是强NP困难的

【作者】

：

原晋江何程林诒勋

【机构】

：

郑州大学数学系,解放军信息工程大学理学院数理系

【出处】

：

运筹学学报

【发表日期】

：

2009年4期

【关键词】

：

运筹学多目标排序平行分批误工工件数 FPTAS Operations research multicriteria scheduling parall

【基金项目】

：

supported by NSFC(10671183),,NFSC-RGC(70731160633)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

考虑多代理的平行分批排序，不同代理的工件不能放在同一批中加工，目标函数是最小化加权误工工件数．本文考虑两种模型，证明了甚至当所有工件具有单位权时，这两个模型都是强NP困难的．但当代理数给定时，这两个问题都可在拟多项式时间解决，并且当工件具有单位权时，可在多项式时间解决．进一步证明当代理数固定时，两个问题都有FPTAS算法．

其他文献

具有一阶离散自回归到达和服务器中断的离散时间排队系统分析

研究一类到达服从一阶离散自回归过程，服务器有可能中断的离散排队系统．着重考虑在到达流具有相关性的情况下，排队系统的性能表现．文章通过概率母函数的方法，得到了系统队长的概率

期刊

运筹学离散排队系统阶离散自回归到达服务器中断Operations research discrete-time queue discrete aut

文县红桔栽培实用技术

文县红桔是柑桔的一个主要品种,主要分布在白水江、白龙江海拔1 200 m以下的河谷地带。本文结合文县尚德镇种植红桔的经验,介绍了文县红桔的生物学特性及其育苗、建园技术。

期刊

文县红桔栽培技术

美国网上零售中消费者退货制度保护的经验与借鉴

网上零售中消费者没有机会检验商品,交易内容没有充分公开,导致消费者受虚假陈述的误导甚至欺骗,保护网上零售中消费者退货的权利十分重要。美国电子商务交易量占全球的70%,

期刊

网上零售消费者权益保护经验

中西医结合治疗慢性肺源性心脏病合并心力衰竭的临床分析

目的分析丹参注射液联合多巴胺治疗慢性肺心病合并心力衰竭的临床疗效。方法选择我科2007年1月—2009年12月收住的慢性肺心病心力衰竭患者92例。对照组用吸氧、抗感染、祛痰

期刊

中西医结合丹参注射液多巴胺肺心病心力衰竭

游戏对促进幼儿成长的作用

游戏在促进幼儿智力、情感、体质等的发展中发挥着重要作用。对于幼儿来讲,游戏好比每日所需营养,缺乏这种营养,幼儿交往能力、审美意识、道德品质、语言能力、机能体质等方

期刊

幼儿游戏价值健康

需求信息不对称下多渠道供应链的协调定价

针对由一个制造商和一个零售商组成的两层供应链,其中制造商拥有网络直销渠道和传统零售渠道组成的多渠道问题,运用stackelberg博弈分别进行了制造商和零售商需求信息不对称

期刊

企业管理协调定价stackelberg博弈数量折扣需求信息不对称多渠道供应链

信息化在金融经济管理中的应用及创新

本文围绕信息化对金融经济管理过程的重要意义、我国金融企业对信息化经济管理方式的应用现状、如何有效利用信息化管理手段来进行金融经济管理三个方面展开讨论,对信息化在

期刊

信息化金融经济管理

C^1，1半定规划的二阶最优性条件

研究了C^1，1函数类的半定规划问题，其中的目标函数是连续可微的，其梯度是拟可微的．利用拟可微分析分别给出了二阶必要条件和二阶充分条件．

期刊

运筹学半定规化最优性条件C^11函数类非光滑分析拟可微分析Operations research semidefinite programmin

为了那一抹北京蓝——北京煤改电走过的15年

<正>时间倒回到2003年的冬季,东四、西四、西城府右街地区的9000多户居民,首次告别燃煤取暖,用上了电暖设备。作为牵头组织方的国网北京市电力公司(以下简称北京电力)大概不

期刊

煤改电北京市电采暖电能替代增供扩销

庭审方式需深入考量

疑难案件之所以容易出现错案，原因复杂多样。有学者将原因分为有司法人员的过错和无司法人员过错两类。不过，有一些原因至今没有引起学界和实务界的重视，那就是目前的庭审方式是

报纸

最小化加权误工工件数的多代理平行分批排序

与本文相关的学术论文