二种给多个客户配送工件的供应链排序问题.pdfVIP

目录 第一章 绪论 1 §1.1 研究背景与现状1 §1.2 本文研究的主要内容2 §1.3 本文第二章中可能涉及到的数学符号2 第二章 总加权到达时间的情形 4 §2.1 问题描述4 §2.2 间接运输5 §2.3 直接运输6 第三章 最大延误的情形 11 §3.1 问题描述 11 §3.2 有容量限制的车辆间接运输的情形12 §3.3 车辆直接配送给一个客户的情形14 §3.4 结论及研究方向17 参考文献 18 附录一 攻读硕士期间撰写的论文 20 附录二 致谢 21 第一章 绪论 文章着重介绍了供应链排序最近几年中的研究背景及现状，并在此基础上给出了本文 的所要研究的主要内容及文中所用到的数学符号。 §1.1 研究背景与现状 [1] 供应链管理在最近十年中已成为生产研究中最重要且极为活跃的话题。THOMAS 等 提 出了供应链管理的综述及讨论，他们强调了该问题的重要性，文中指出在美国超过 11%的 国民生产总值被用于非军事的物流支出，对于更多产品来说，其物流支出占到了商品售价 的30%以上。 供应链包括了能加入利润价值的各个阶段，即：原材料的供应、产品的生产、包装、 运输、仓储及物流等的各个阶段。为了追求成本最小化，利润最大化，供应链各个阶段的 决策者越来越注重不同阶段间的协调。如果整个供应链上不同阶段的决策者在做决策时疏 于协调，就会导致大量的资源浪费及很大的收益亏损，相反，如果各阶段能很好地协调， 就会大大的弥补其带来的不足与亏损。 近几年生产与配送之间的协调已成为供应链协调领域中最重要的研究课题，且具 有很强的现实意义。在很多生产系统中，作为最终的产品均由车辆从生产车间配送给多个 不同地点的客户，仓库及分销中心。传统的排序模型通常假设会有无穷多个车辆可以用来 将成品配送到他们的目的地，且不会出现延误，并未考虑到机器排序与车辆配送计划的协 调。而在现实实际中，车辆的数目是有限的，为了增加车辆的利用，就需要车辆一次运输 中给多个客户所在地进行配送。 [2] VAIRAKTARAKIS 分析了流水车间环境下工件在机器间的运输模型，但并未考虑成品配 [3] 送给客户的运输。LEE 等 考虑了运输时间和车辆具有容量下的机器排序模型，他们分析 [4] 了工件被机器加工后由一个或多个车辆配送给同一个客户的模型。CHANG 等 在此基础上 [5] 研究了每一个工件在车辆里占有不同空间大小的情况，CHEN 等 研究了目标函数是总工件 1 [6] 到达时间和总运输费用的一个凸组合问题。 CHEN 等 研究了二阶段下车辆有多种运输模 [7] 式且有多个运输目的地的情形LI 等 研究了车辆配送给位于多个位于不同地点的客户的 情形，其目标函数是总工件达到时间最少。 §1.2 本文研究的主要内容 文章在单个生产机器的情况下讨论了车辆的配送计划，从以下二方面进行考虑，即：1） 容量为无穷的单个车辆来为多个不同地点的客户进行配送的情形；2）容量有限制的单个 车辆来为多个不同地点的客户进行配送的情形。 第二章：与文献 7 相比，本章着重研究在工件权重具有一致性（p j pk 可得到 w  w