【摘要】本文主要研究了两类加工时间依赖机器的两阶段车间作业排序问题,一类是加工时间依赖机器的两阶段流水作业排序间题,另一类是加工时间依赖机器的两阶段自由作业排序问题.本文分别设计了相应的近似算法,并证明了算法的最坏情况界.全文共分为四章,具体如下：第一章简要介绍与排序问题相关的一些概念及相应的理论基础知识.第二章研究一类源于计算机网络数据传输中的加工时间依赖机器的两阶段流水作业排序问题,用三参数表 […]

【摘要】突发性灾害发生后的紧急救援是当前社会广泛关注的热点。国内外学者对应急救援物资配送车辆路径选择进行了大量研究,并取得诸多成果。现有研究一类假设物资总量足以满足所有需求并给出车辆路径选择方案,但是在灾害发生的短时间内应急救援物资数量是较为匮乏的；另一类假设物资总量紧缺,以总缺货量最小为目标结合配送车辆数目有限的约束条件建立模型并给出车辆路径选择方案,然而不考虑单个需求点的缺货量会出现有的需求点 […]

【摘要】易腐品具有易烂,易腐等特点,在运输过程中会发生变质或者腐败,而且易腐品配送都具有时效要求。因此,研究易腐品配送中心选址问题具有重要的理论与现实意义。以往的易腐品配送中心选址研究只考虑客户时间要求,不考虑腐败率,但是易腐品在配送过程中会发生腐败或腐败产生数量上的损失；或者不考虑客户时间要求,只考虑腐败率且腐败率是恒定的,不能满足实际需求。针对以往不足,本文在基于腐败率线性可变的情形下,结合对 […]