论文部分内容阅读
考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型：约束模型和线性加权模型．这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法，并分析了算法的时间复杂性．最后指出在本文约束模型解决前提之下，问题相应的主次指标模型也可相应解决．
一种特殊的单机双目标分批排序问题
【摘 要】
：
考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型：约束模型和线性加权模型．这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法，并分析
【机 构】
：
曲阜师范大学运筹与管理学院
【出 处】
：
洛阳大学学报
【发表日期】
：
2007年4期
【基金项目】
：
国家自然科学基金资助项目（项目编号：10671108）,山东省自然科学基金资助项目（项目编号：Y2005A04）
其他文献
阀件是液压支架一种重要部件，支架阀件发生故障必然会直接影响到支架正常运行。本文分析了液压支架阀件常见检验问题，并提出了相应维修方法，以期有助于提高支架阀件检验水平，更好
目的观察火疗联合推拿治疗腰椎间盘突出症的疗效。方法将100例患者随机分成实验组和对照组,每组50例患者。实验组患者给予火疗联合推拿治疗,对照组患者仅给予推拿治疗,共治疗
煤矿机电设备的安装对于采煤工作的顺利进行具有重要的现实意义。在安装过程中需要对安装流程进行精确的掌握，并根据实际的煤矿安装环境进行一定的调整工作，保证设备的安全使用
以大斗沟煤矿山矿煤层二盘区5201巷机掘工作面部分供电线路作为研究对象，结合笔者的工作经验，对机掘工作面供电线路存在的问题进行了分析，结合巷道开采实际，提出了供电线路优化方