带树层次加工集约束的调度问题

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:Tianzhh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究工件带释放时间、送货时间和树层次加工集约束的调度问题。工件的加工开始时间不能早于它的释放时间,送货开始时间等于它的加工完成时间。所有机器形成一个树层次结构:若某机器能加工某工件,则该机器在树上的所有祖先均能加工该工件,这些机器构成该工件的加工集。目标是极小化最大送货完成时间。对于工件释放时间和送货时间任意的一般情形,给出了一个多项式时间近似方案(PTAS)。
其他文献
【正】 在今天的华夏神州,有一千四百万教师,这也是中国最大的知识群体。为他们而写作,是我今后治学为文的一个重要的追求。我有许多许多的朋友,是教师。他们在不同的城市,教
研究了三种种属(AX系列,S系列,BP系列)白腐菌在光解与非光解造纸黑液上的固体量、固体木素、溶液木素、体系pH和COD的特征.结果表明不同种属白腐菌表现了不同的环境效应,AX系
建立了基于HLB固相萃取柱和液相色谱分析城市污水中邻苯二甲酸酯类环境激素的方法,同时分析了北京市4个污水处理厂进水与出水中邻苯二甲酸酯类环境激素的浓度.在四个污水处理
针对部编版小学语文教材的革新启发,本文探讨了一年级语文教学实践中总结的新方法,如在汉字教学中注意字理、字源、字音的扩充介绍;注重图画的解释性和生动性;注重音、字、文三者融合教学。   小学语文课本改用部编版教材以来,教师和学生感受到了课本的教学方法、理念上实实在在的变化。无论是先字后音的新学习顺序,还是各个板块的层次分明、图文并茂,新课本从面貌到内容都反映出了新时代下学生课本的更高质量。在课本适
目的分析复合辅酶注射液治疗慢性乙型病毒性肝炎的临床效果。方法选取2013年1月至2018年12月于本院就诊的慢性乙型病毒性肝炎患者136例,采用随机数字表法分为对照组和观察组,
目的探讨肩关节镜下修补术在肩袖损伤中的临床效果。方法选取2014年5月至2019年5月本院收治的32例肩袖损伤患者,分为观察组(肩关节镜组)和对照组(开放手术组),每组16例。观察
主要分析了城市餐饮娱乐业环境污染的几个方面,针对我国目前现状,从政策法规、行政管理、技术改造等方面提出了一些综合防治对策。
【正】 同学:在这之前你有没有想过自己明天会成为怎么样的人? 张文质(以下简称张):说实在,还真没有想过,人的可能性真是很复杂,但人只要能够顽强地活着,只要对自己还有信心,
从含大量微生物菌群的土壤中筛选出了具有产絮效果的Y5菌液.比较不同培养条件下Y5菌液的絮凝率得出:菌液絮凝性能是其中3种复合菌株共同作用的结果;培养基初始pH值在5.0~9.0的
【起源与传播】山羊是古老的人类驯养家畜之一,是中新世一种古羊的后代。考古发现,最早家养山羊的例证是约旦(公元前6000~7000年前)和伊朗(公元前6750~7500年前)分别发现的山