【摘 要】
：
本文主要研究供应链管理中的若干排序问题，即工件可以进行外包加工的一种新的排序模型和带批处理的流水作业问题。全文共分为三章。第一章是绪论部分，介绍了组合优化和排序问题
论文部分内容阅读
本文主要研究供应链管理中的若干排序问题，即工件可以进行外包加工的一种新的排序模型和带批处理的流水作业问题。全文共分为三章。第一章是绪论部分，介绍了组合优化和排序问题，算法的时间复杂性与近似算法等基本概念。第二章主要研究基于机器排序的工件外包问题，证明了这个问题等价于一个子集和问题，从而证明该问题也可以在O（nP）时间复杂性内加以解决，还提出了针对该问题的算法Aε和近似算法Al，并且证明了算法Aε是FPTAs。第三章主要研究带批处理的流水作业问题F2→D|B，v=1，k=1|Cmax，给出了F2→D|B，v=1，k=1|Cmax问题的混合整数规划模型，通过3-划分问题（3-PP），证明了F2D|B，v=1，k=1|Cmax是强NP难的。在工件加工顺序给定的情况下，我们给出了该问题的启发式算法，证明了该算法最坏情况界是2，而且是紧界。
其他文献
目的明确耳前瘘管的遗传方式及临床特征。方法调查我院11年来先天性耳前瘘管就诊138个患者及其家系,分析就诊患者临床特征,对138个家系进行系谱分析。结果 82个家系有家族史,
锂离子电池具有能量密度高、环境友好以及循环使用寿命长等优点,在过去的二十多年中已广泛应用于手机、相机以及笔记本电脑等便携式电子设备上,并有望大规模应用在混合电动汽
社区服务与管理设施是承载政府公共管理、社区自治服务、市场中介服务和民间互助服务的载体,是社区工作人员服务居民和居民参与社区事务管理的凭借工具。在社区建设领域,社区
在医学临床上,有相当多的医疗器件须与血液接触。血液一旦与外源固体材料接触,就有可能发生细胞的附着和激活、蛋白质的吸附和变性、细胞的附着和激活等生物反应,导致凝血、
微乳化技术引入无机纳米材料的的合成研究,已成为材料化学研究的热点。纳米ZrO2具有量子尺寸效应、小尺寸效应和表面效应,展现出许多独特的性质。但是由于存在易凝聚和难回收
社会福利院儿童社会化过程有其特殊性,模拟家庭照顾模式的实施就是院舍儿童正常社会化的有益探索。通过对N市社会福利院儿童的需求评估,笔者发现,模拟家庭的儿童心理、行为等
极限是高等数学各个章节的基础和基本工具,求极限的方法有很多种,但大多部分都可以由下面所介绍的四种方法解决,且有时变得更实用、更简单。常见又实用的求极限方法。
目的调查云南师范大学学生就业焦虑现状。方法采用《就业焦虑量表》对云南师范大学200名学生进行调查研究。结果通过分析发现:性别在就业恐惧(t=2.346,p<0.05)、面试焦虑(t=2
综述了不同追肥时期对玉米产量和氮肥利用率的影响,说明了追肥应在适当时期及时施下;如果追肥太晚会导致前期缺肥而使生育期推迟,而在出苗后23天追肥,则更有利于玉米作物的生
知识产权是法律赋予的一种合法垄断权,但一旦被滥用,则可能产生排除、限制竞争后果,构成垄断行为。滥用知识产权垄断行为不是一种独立的垄断行为类型,而是分别归于垄断协议、