带等时空载返程运输的双机Flowshop调度问题复杂性

来源 :计算机科学 | 被引量 : 0次 | 上传用户：wukuiyuxing

【摘要】

：

流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用。同时考虑

【作者】

：

兰艳张明会武宗涛韩鑫

【机构】

：

大连理工大学软件学院,大连东软信息学院软件工程系

【出处】

：

计算机科学

【发表日期】

：

2016年09期

【关键词】

：

Flow-shop问题空载返程运输调度复杂性

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用。同时考虑运输机去程(从机器M1到M2)与返程(从机器M2到M1)时间,在假定运输机去程运输时间及返程空载时间相等的情况下,通过把一个强NP-complete问题——3-PARTITION问题归约成一个研究问题的实例,来证明对这个问题求解是强NP-hard的。

其他文献

逆向工程辅助分析依附性义齿二次取模技术

<正>目的:应用激光三维扫描仪结合Geomagic Qualify软件分析吸附性义齿二次取模技术的特点及必要性。方法:选取2016年5月到8月来我院的无牙颌患者3例,行义获嘉BPS下颌吸附性

会议

富氧含硫含水条件下贵金属催化同时去除PM和NO_x

针对富氧含硫含水的柴油车尾气中碳颗粒和氮氧化物（NOx）同时去除,着重开展了在富氧含硫含水条件下单一贵金属催化同时去除碳颗粒和NOx的研究,并进行了相关影响因素分析,得到了

学位

贵金属催化剂同时去除碳颗粒NOx富氧含硫含水

基于教学评估环境的新建本科院校财务管理工作研究

迎接教育部本科工作水平评估是新建本科院校的一项重要工作。教学评估对于新建本科院校的财务管理工作具有指向、评价、反馈等促进作用,而在教学评估背景下,新建本科院校面临

期刊

教学评估财务管理存在问题

EBH-120型掘进机回转台的设计

介绍了前置式齿条油缸回转台的设计思想和特点。该设计结构简单,性能可靠,有效地降低了整机高度和长度。 The design idea and characteristics of front rack cylinder tur

期刊

掘进机回转台齿条油缸前置式

秘密花园的文化叙事——论世纪之交中国女性作家的“欲望化写作”

“欲望化写作”是中国世纪之交女性文学最主要的创作模式，它的繁荣预示着一个新的审美时代的到来。女权主义视野下的“欲望化写作”在讲述女性个体故事的同时，也在进行着一种文

期刊

“欲望化写作”身体人性

高校教师教学反思的反思

通过对高校教师教学反思行为进行实践与理论的双向检测，认为高校教师的教学反思还存在许多不尽如人意之处，要使教学反思起到预期效果，为了提高高校教师教学反思的质量，必须使高校

期刊

教学反思科研教研教育新理念

桂枝茯苓丸加味治疗妇科癥瘕验案举隅

期刊

妇科疒徵瘕/中药疗法桂枝茯苓丸

安徽省质监局调研黄岗柳编产业

本报讯（皖文）近日，安徽省质监局监督处调研组来到阜南县调研黄岗柳编优质产品基地创建工作情况。$$　　省质监局调研组一行在召开的调研工作座谈会上，认真听取了阜南县关

报纸

艾滋病与怪罪

期刊

太子港海地人加勒比海地区

Pd/MnxZr1-xO2/Cord在流向变换反应器中对甲苯的催化性能研究

近年来,大气中VOCs的排放带来的空气污染问题日益严重。与传统的固定床催化燃烧技术相比,流向变换催化燃烧技术在处理VOCs方面具有独特的优势。流向变换催化燃烧反应器具有很

学位

Pd/MnxZr1-xO2/堇青石甲苯流向变换催化燃烧

带等时空载返程运输的双机Flowshop调度问题复杂性

与本文相关的学术论文