公共工期指派和可控处理时间资源约束下最大费用最小化单机排序问题

来源 :应用数学进展 | 被引量 : 0次 | 上传用户:cdzq911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究具有公共工期指派的凸资源单机排序问题。任务的实际加工时间是所获得的资源量的凸函数,目标函数是所有任务费用中的最大值。考虑两个问题。在第一个问题中,假设可用资源总数量有限,决策者需要寻找任务的最优排序、公共工期和资源分配方案,使得最大费用最小。第二个问题与第一个问题互补,资源总量没有限制,目标是在最大费用有上界限制条件下,求出最小资源总量、任务排序和公共工期及资源分配方案,使得资源总量最小。分别将上述问题转化为非线性凸规划问题加以处理。证明了两个问题均可以在多项式时间内求出最优解,提供了求解上述问题
其他文献
编辑部医生:关于鸡蛋是否健康的问题,大家众说纷纭,到底吃多少才安全呢?读者:杨女士杨女士:一年前,指南建议每周只吃一到两个鸡蛋比较合适。原因是蛋黄中胆固醇含量很高,大约
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
近年来,物联网技术也被越来越广泛地运用到了数字化油田建设的工作中,极大地降低了油田生产的成本,促进了油田的数字化建设。同时,在数字化油田建设的过程中,对物联网技术加以应用还可以有效提高油田的生产效率。基于此,本文论述了物联网应用技术在数字化油田建设中的应用,从在井站相关配套支持系统中运用物联网技术、在油水井自动控制系统中运用物联网技术、在资料传输网络系统中运用物联网技术、在远程数据采集系统中运用物
新型抑癌基因p16朱如玮刘振延作者单位:苏州医学院病理解剖教研室(苏州215007)细胞的增殖失控是肿瘤组织最显著的特点,癌基因、抑癌基因对细胞增殖周期各环节直接或间接的调控作用发生异常
信息技术迅速发展,互联网在大学英语教学中的应用日趋广泛,“互联网+”背景下的课堂教学突破了时空限制,教师的教学理念、教学模式、教学手段经历着改革与创新。教学过程更加
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在新课程的实施背景下,教学工作者应站在更高的角度进行教学分析,尤其是针对逻辑性较强的数学课程而言更为关键。数学思维能力简单而言就是指一种数学学习特定思维,能够帮助
本文简要介绍了GWE-1型稳压电源的设计原理,已研制出样机,电势差计使用此电源比它用干电池要节约数千元。此电源值得推广应用。
《运河谣》是由我国知名作曲家印青所创作的具有民族气韵同时也借鉴了经典西洋歌剧的创作手法的一部歌剧。于2012年在国家大剧院首演。自首演之后,受到了广大人民群众的喜爱
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield