供应链管理中的分批配送及经济批量问题

摘要

近年来，供应链管理作为一种管理理念在国内外逐渐受到重视.由于运筹学、数理统计等理论与方法的广泛应用，越来越多的学者将运筹学的方法运用到供应链管理中，将实际问题归结为数学问题，通过建立数学模型来解决供应链管理中的问题. 本文首先研究了把排序问题与供应链管理中的配送问题相结合的模型，目标是极小化加权配送时间和运输费用的和.然后研究了库存管理中的经济批量问题.论文共分三章来叙述. 第一章主要概述了排序的由来、发展和一些相关知识，经济批量问题的定义和研究状况.简单介绍了本文的主要研究成果. 第二章讨论的是工件带到达时间的排序及分批配送问题，目标函数为极小化加权配送时间与运输费用的和，这里的配送时间是指工件的完工时间和运输时间的总和.在工件带常数个到达时间的模型中，对两种特殊情况进行了分析，对权重一致的情况给出了动态规划算法，不分批的情况给出最优算法，对其一般情况给出了近似比为B的多项式时间算法，并给出了算法复杂性. 第三章研究了两个环节即包含了仓库和分销中心的ELS模型，在从仓库到分销中心的两种出货运输模式都为整车运输的情形下，极小化仓库的进货费、从仓库到分销中心的出货费与仓库和分销中心的库存费的和，对于一个运输工具的容量是另一个容量的整数倍的情形分析了最优解的性质，给出了复杂性为<=}(p)的动态规划算法，其中T表示计划展望期的阶段数.

目录

文摘

英文文摘

声明

第一章绪言

§1.1排序问题的概念及问题描述

§1.2相关知识

§1.2.1算法复杂性

§1.2.2 P类，NP类，NP-完备，NP-难

§1.2.3近似算法

§1.3经济批量问题的定义和研究状况

§1.4本文主要成果及创新点

第二章工件带到达时间的排序及分批配送问题

§2.1问题的描述与研究现状

§2.2预备知识

§2.3两个特殊情形

§2.4一般情形

§2.5结论

第三章两种出货运输模式都为整车运输的整合库存和运输费用的ELS问题

§3.1问题及有关概念

§3.2最优性分析

§3.3最优化过程

§3.4结论

参考文献

附录