Concise review of relaxations and approximation algorithms for nonidentical parallel-machine schedul

来源 :系统工程与电子技术：英文版 | 被引量 : 0次 | 上传用户：mi33123

【摘要】

：

A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time.Models and relax

【作者】

：

Li Kai Yang Shanlin

【机构】

：

SchoolofManagement

【出处】

：

系统工程与电子技术：英文版

【发表日期】

：

2008年4期

【关键词】

：

松弛法近似值时序安排运算法则平行机 parallel machine scheduling review total weighted compl

【基金项目】

：

This project was supported by the National Natural Science Foundation of China （70631003） and the Hefei University of Technology Foundation （071102F）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time.Models and relaxations are collected.Most of these problems are NP-hard,in the strong sense,or open problems,th

其他文献

温度波动下骨骼创伤修复中的聚醚醚酮(PEEK)仿生人工骨3D打印技术

在全世界范围内骨创伤者仍然在不断增加,所以人工骨需求也在逐年增加,因为聚醚醚酮聚合物具备优良的化学性能,故在医学材料方面得到了较为广泛应用。为了使3D技术在医学范围

期刊

骨骼创伤修复聚醚醚酮3D打印技术

探析跨文化交际中五个“F”的深层缘由

在中西跨文化交际,尤其是在商务交往中,5个以"F"字母开头的英文单词,即"Family、Face、Fate、Favor、Friends"常被西方人作为应对跨文化交际中出现的诸多问题并确保在中国行

期刊

跨文化交际价值观取向理论5个“F”

Stabilization and trajectory tracking of autonomous airship＇s planar motion

The stabilization and trajectory tracking problems of autonomous airship’s planar motion are studied. By defining novel configuration error and velocity error,

期刊

飞艇平面运动稳定化轨道跟踪airship planar motion stabilization trajectory tracking rob

New chaos-based encryption scheme for digital sequence

<正>To enhance the anti-breaking performance of privacy information, this article proposes a new encryption method utilizing the leaping peculiarity of the peri

期刊

通信技术信道编码跳跃周期轨道非线性系统参数估计encryption scheme LPO （leaping periodic orbits） chao

Hybrid multiple attribute decision making model based on entropy

From the viewpoint of entropy, this paper investigates a hybrid multiple attribute decision making problem with precision number, interval number and fuzzy numb

期刊

混合多属性决策模型熵模糊数Decision making Project entropy Hybrid multiple attribute Fu

招投标前后如何应对恶意低价中标的馆配商

在日益成熟的馆配市场中,恶意低价中标的馆配商仍在兴风作浪,馆配行业有必要认清其恶意低价行为。本文在分析恶意低价中标内涵的基础上,详细地剖析了恶意低价中标馆配商的操

期刊

馆配商恶意低价馆配市场招投标图书馆

人白细胞介素6cDNA克隆的分离与鉴定

我们从重组的人α干扰素处理的单层HeLa细胞常规提取Poly（A）+RNA作为逆转录合成cDNA第一链之模板,用引物-适配接头法在噬菌质粒pTz19R中构建cDNA文库。以32p-标记的480bpIL-6cD

期刊

白介素6cDNA文库噬菌质粒引物-适配接头法狭缝印迹杂交DNA序列分析

欧盟对生物刺激剂的管理及中国构想

<正>~~

会议

Research of intelligence data mining based on commanding decision-making

<正>In order to rapidly and effectively meet the informative demand from commanding decision-making, it is important to build, maintain and mine the intelligenc

期刊

智能需求智能数据库数据库维护数据挖掘智能加工决策Intelligence requirement Intelligence database D

Buffer management optimization strategy for satellite ATM

期刊

缓冲器ATM异步传输模式伴随体协议数据单元asynchronous transfer mode satellite ATM buffer mana

Concise review of relaxations and approximation algorithms for nonidentical parallel-machine schedul

与本文相关的学术论文