同时最小化最大费用和最大完工时间的双代理无界平行分批排序

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:tb881011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研宄在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多项式时间内找到关于这个问题的所有Pareto最优点.
其他文献
目的 :探讨用奥硝唑合剂治疗牙体牙髓病的临床效果。方法 :将2015年1月至2017年6月期间江苏省淮安市盱眙县中医院口腔科收治的53例牙体牙髓病患者作为研究对象。将这些研究对
初中教育属于基础教育的组成部分,是教育教学活动的基础,这个阶段教育的成败对学生未来的发展意义重大.随着社会的发展和教育的不断革新,初中学校提高了对管理的重视.初中学
GaN基功率电子器件因其具有开关速度快、开关频率高、工作结温高、通态电阻小、开关损耗低等优势,适合应用于新型高效、大功率等的电力电子系统。国内关于GaN基功率电子器件
膳食营养不均衡会导致机体氧化还原状态失衡,产生过量活性氧自由基(reactive oxygen species,ROS),改变肠道菌群结构,诱发多种慢性疾病。如何缓解膳食诱导的氧化应激,是一亟
标志设计是一门看似简单实则复杂的设计艺术,需要将大量信息以恰当的表现形式集中浓缩展现于方寸之间。在进行标志设计之前,有一个非常重要的思维拓展阶段,它关系到标志设计
本文探讨了地方国企改革在观念、政策、操作等方面存在的六大问题。
本文构建了一种新的指挥控制系统--目标"选打一体化"信息系统,并引入SOA体系,以栅格网络为中心,采用面向服务的思想,将传统分立的军事目标选择、打击、评估能力改造为服务并
震积岩是具有古地震记录的岩层。根据大量岩心观察,鄂尔多斯盆地三叠系延长组广泛发育震积岩沉积标志,如液化砂岩脉、阶梯状小断层、液化卷曲变形、砂球枕构造、泥岩撕裂屑、滑
目的:总结双心医学的中医研究现状,为进一步研究双心医学提供借鉴。方法:回顾近10年中医研究双心医学的文献,对其进行总结提炼。结果:中医认为双心医学多从心、肝、肾、脾入
目的:以HepG2细胞作为模型,研究甲醛对肝细胞脂质代谢的影响,包括SREBP-1c-FAS通路(甘油三酯代谢相关)及Insig-1-SCAP-SREBPs通路(胆固醇代谢相关)的影响,从而为甲醛所引起的