Heuristic algorithms for scheduling on uniform parallel machines with heads and tails

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

【摘要】

：

This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time.For t

【作者】

：

Kai Li

【机构】

：

SchoolofManagement,KeyLaboratoryofProcessOptimizationandIntelligentDecision-making

【出处】

：

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

【发表日期】

：

2011年3期

【关键词】

：

启发式算法调度问题并行机最大完工时间尾巴平均相对误差评估算法计算结果 scheduling parallel machine uniform re

【基金项目】

：

supported by the National Natural Science Foundation of China （70871032,90924021,70971035）, the National High Technology Research and Development Program of China （863 Program）（2008AA042901）, Anhui P

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

This paper considers the uniform parallel machine scheduling problem with unequal release dates and delivery times to minimize the maximum completion time.For this NP-hard problem,the largest sum of release date,processing time and delivery time first rul

其他文献

工程机械发动机在线监控系统的研究

发动机作为程机械设备的核心部件结构极其复杂,且处于高温、高压、高速的环境中运行,发动机的故障率较高,故障的准确判断费时、费力,甚至部分微小故障可以造成发动机致命的损

期刊

发动机故障率在线监控预防性维修enginefailure rateon-line monitoring systempreventive mainten

Study to Cost of Air Spares Support Based on IPSO

Air spares support is general term of using and repairing of aircrafts which is the material foundation of aero technical support, its effectiveness influences

期刊

AIRSparesSUPPORTFUNDPARTICLESWARMOptimizationAir Spares SupportFundPartic

ECD公司指定凯能为温度图解分析仪唯一认可中国校准中心

为满足市场需要并且提供更好服务，美国ECD公司确定凯能自动化设备有限公司（ECD中国独家代理商）为ECD在中国唯一认可的“Super M．O．L．E．Gold”温度图解分析系统校准中心。校准中心将

期刊

系统校准有限公司图解分析ECD中国温度分析仪Super自动化设备市场需要

42公里赛道步步为“赢”

密如星辰的如画风景、温软悦耳的吴依软语，这是“人问天堂”杭州给世人最深刻美好的印象。8月18日，“宇通杯”节能技能竞赛浙江赛区预选赛在杭州开幕，暑热汹涌的两天预选赛，浙江

期刊

赛道公里技能竞赛浙江杭州预选

Narrow-band tomographic radar imaging of precession cone targets

The principle and method of the narrow-band tomo-graphic radar imaging (NBTRI) of the precession cone target are studied. Firstly, the motion model and electrom

期刊

雷达成像断层扫描锥体进动窄带电磁散射特性散射点模型运动模型narrow-band tomographic precession tomog

关于小学中年级习作兴趣培养的实践研究

作文写作考验一个人的文字功底以及知识面。用“厚积薄发”来形容作文写作,丝毫不为过。在这样的背景下本文进一步阐述了对于小学中年级习作培养的建议,作为教师要启发引导

期刊

习作兴趣兴趣培养培养实践建议

浅谈数学分析中演绎证明的逻辑基础

一个正确的数学演绎证明的逻辑结构，就是一个逻辑定理；反之每一个逻辑定理反映了一个正确的数学演绎推理规则。本文重着介绍全称概括：A（x）←→xA（x）规则在数学分析中的应用及反证法

期刊

演绎证明逻辑结构全称概括规则

合作写作在高中英语教学中的效果研究：小组和结对写作对比

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

学位

四人小组和两人配对写作高中英语英语写作

当下传播学课程教学面临的挑战及其应对

当下传播学课程教学面临着一些问题,突出表现为课程难且枯燥,老师单向灌输知识而学生厌学,教学效果普遍不好。本文尝试性地提出一些改革意见,包括控制班级规模,适度利用案例

期刊

传播学教学教学改革研究方法本科生

非酶糖基化作用与衰老的关系

非酶糖基化(nonenzymatic glycation,NEG),是以还原糖和生物大分子如蛋白质、脂质、核酸为核心反应物,不需要酶催化的一类复杂反应,最终生成不可逆的晚期糖基化终产物(advanc

期刊

非酶糖基化巨噬细胞糖基化产物非胰岛素依赖型糖尿病

Heuristic algorithms for scheduling on uniform parallel machines with heads and tails

与本文相关的学术论文