一种特殊的单机双目标分批排序问题

来源 :洛阳大学学报 | 被引量 : 0次 | 上传用户:srepair555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下,问题相应的主次指标模型也可相应解决.
其他文献
阀件是液压支架一种重要部件,支架阀件发生故障必然会直接影响到支架正常运行。本文分析了液压支架阀件常见检验问题,并提出了相应维修方法,以期有助于提高支架阀件检验水平,更好
目的观察火疗联合推拿治疗腰椎间盘突出症的疗效。方法将100例患者随机分成实验组和对照组,每组50例患者。实验组患者给予火疗联合推拿治疗,对照组患者仅给予推拿治疗,共治疗
马斯洛曾将一个正常社会人的需求从低到高依次划分为生理需求、安全需求、归属和爱的需求、尊重需求以及更高层次的自我实现的需求。当今社会,满足最低层次的生存需要对绝大多
煤矿机电设备的安装对于采煤工作的顺利进行具有重要的现实意义。在安装过程中需要对安装流程进行精确的掌握,并根据实际的煤矿安装环境进行一定的调整工作,保证设备的安全使用
我院是一所小型的综合性医院,其门诊药房由门诊西药房、中药房两部分组成,对门诊西药房的管理主要采取了如下措施。
【正】一、信息服务的优势1.文献资源充足。尤其是学科专业文献有系统地收藏。据全国文献资源的调查结果表明,高校馆的文献资源在全国各系统图书情报单位中位于榜首,文献收藏
以大斗沟煤矿山矿煤层二盘区5201巷机掘工作面部分供电线路作为研究对象,结合笔者的工作经验,对机掘工作面供电线路存在的问题进行了分析,结合巷道开采实际,提出了供电线路优化方
例1 男,76yr。因右侧基底结区脑梗塞致左侧肢体偏瘫1d入院。入院后出现顽固性呃逆,患者痛苦不堪,严重影响休息、睡眠和进食,先后给予654-2、胃复安和吗叮啉等药物治疗,呃逆无好转,
【正】 提高教学质量的关键是培养学生的学习兴趣,调动学生的学习积极性,在课堂上把抽象的知识具体化,把枯燥的知识形象化.一、教学与生产生活实践相结合生产生活中涉及到化