带时间窗口的单工件排序问题

来源 :应用数学进展 | 被引量 : 0次 | 上传用户:yingq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序是为加工若干个工件或者完成若干项任务而对资源按时间进行高效率的分配,本文讨论一个工件的情况下对多台机器进行排序,从而使加工时间最短的问题。在这个问题中给定一个时间窗口作为约束,机器只能在规定的时间窗口内运行。分析该问题是NP-难问题,并给出一个近似算法,讨论该近似算法的近似比不超过3/2,该近似算法的时间复杂度为O(m2)。
其他文献
目的探讨腓深神经和足背动脉在踝前区及足背部的位置关系,为足背部皮瓣的制作和足部手术提供解剖学依据。方法解剖18例尸体的双下肢,观察踝前区及足背部腓深神经与足背动脉的位
环境问题是制约当前社会发展的重要问题之一,全球变暖和海平面上升都是环境恶化的表现,人们必须大力改善生态环境。文章探讨了基于大数据的环境监测与治理对策。其意义在于实
缩窄性心包炎(CP)是指心脏被致密厚实的纤维化心包所包围,使心脏舒张期充盈受限而产生的一系列循环障碍的临床征象。以往CP多数由结核引起,常有严重心包钙化及增厚,影像学检查(如CT
新生儿的生长发育与营养状况密切相关。低出生体质量儿胃肠功能尚未成熟,易出现喂养不耐受,限制其成活率的提高。非营养性吸吮(NNS)对促进胃肠功能的建立及诱导消化功能成熟具有
随着我国的经济迅速发展,城乡差距也进一步的拉大,为促进乡村的经济发展,这就需要注重开发模式的科学应用,将参与式乡村旅游开发模式加以科学应用下,就能有助于带动乡村经济
偏头痛是一种反复发作的搏动性头痛,为临床常见的特发性头痛。目前用于防治偏头痛的药物很多,但临床疗效不肯定、不良反应大。2007年1月~2008年6月,我们采用步长头痛宁胶囊治疗门
火灾调查具有复杂性和流程性特点,而本篇文章就火灾事故证据的收集与火灾事故调查工作展开相应论述。首先对证据的收集途径进行了简单分析,如现场取证与监控取证等,都对后续
目的探讨左半结肠癌患者合并肠梗阻的手术方式及术中处理方法。方法将60例左半结肠癌并肠梗阻患者随机分为观察组和对照组,每组30例。观察组行一期吻合、回肠双腔造口治疗;对
目的探讨急性脑出血的临床流行病学规律.方法统计1993-01-01~1998-12-31 15岁以上急性脑出血1268例并进行分析.结果急性脑出血发病在性别、年龄、季节、昼夜时间段、出血量等