链约束下资源有限的单机排序问题

来源 :重庆师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:weishuren33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,∑ i=1 ^m ∑j=1 ^ki ui,j≤U|∑i=1 ^ m ∑ j=1 ^ ki wi,jCi,j,无论链是否可中断,都给出了启发式算法。对于给定的排列和相应的资源分配量,计算平行链的优先因子,任务按优先因子递增序加工得到一个新的排列,当新排列与原排列不同时,对新排列重新计算对应的资源分配量和优先因子,任务再次按优先因子递增序加工得到一个最新的排列,直到新排列与原排列相同时,停止计算。对于两个启发式算法,分
其他文献
江北区庄桥街道曾是宁波市郊的重要蔬菜基地之一,现有蔬菜种植面积192hm^2,其中市级无公害蔬菜基地95.2hm^2,年上市量7600t。为确保蔬菜生产上一个新的台阶,江北区庄桥街道积极想
现年47岁的乌里韦是墨西哥“头号胖子”,体重高达560公斤。2010年,足不出户长达5年之久的乌里韦首次迈出家门,随家人去西班牙度假。  然而,他们在墨西哥城的机场遇上了麻烦。当体型庞大的乌里韦被家人用轮椅推进候机大厅时,安检人员尴尬地发现,机场所有的门对乌里韦来说都显得那么狭窄,乌里韦想要顺利登机是不可能的了。  无奈之下,工作人员将这一情况向机场管理集团总经理巴拉甘作了汇报。考虑片刻之后,巴拉
世界不会像凶事预言者预测的那样,2012年12月21日不会是世界的末日。然而,有一点可以肯定:地球不会永远呆在这里!
目标价格保险在市场价格过低时能够给予农户一定补偿,但同时也会影响农户种植决策。假设收购商决定收购价,就政府是否推出目标价格保险及其是否共享种植规划信息,建立了两个农户