论文部分内容阅读
随着市场竞争的日益激烈以及全球经济一体化进程的加速,先进的供应链管理逐渐成为现代企业赖以生存和赢得竞争的一个重要环节。所以,供应链及其管理理论的研究和发展对提高我国企业的管理水平具有重要意义。钢铁等流程工业是国民经济的支柱产业,目前国内对钢铁企业供应链的研究还比较少。
本文阐述了物流以及供应链的概念和基本特点,重点对钢铁企业基于供应链的物流进行了阐述及特点分析,并进行了实例分析。
针对于钢铁企业供应链末端的销售物流问题,本文针对于钢铁企业分销特点从一般分销网络模式中分析选择了适合钢铁企业的分销模式,以此为基础建立了二级分销网络的数学规划模型。该模型具有以下特点:(1)以最小化分销中心建设经营总成本、分销总成本、库存总成本之和为目标函数;(2)根据钢铁企业单供应商、多分销商的分销特点,简化传统二级分销网络模型中的相关约束。
根据所建立的数学模型,设计结合VLSN(大规模邻域搜索)技术的启发式算法对不同规模的问题进行求解。此部分的主要工作如下:
1)提出两阶段算法求解模型。第一阶段,采用基于聚类问题求解思想的启发式算法获得初始解。第二阶段,提出采用基于VLSN技术的环状交换动态规划方法的ILS算法,在该算法中嵌入了两层随机kick策略,同时在寻找最小负费用环的动态规划方法中提出加入虚拟分销点的改进策略。
2)对所提出的模型采用基于传统邻域结构—Swap的多点下降算法求解,并对所提出的ILS算法与该算法进行了性能比较。
所有的实验程序都用C++编写,并在Pentium4主频2.4GHZ、内存512M的计算机上进行实验仿真。实验结果表明:(1)对提出的二级分销网络模型,应用提出的基于VLSN技术的ILS算法,在一定的规模下,可以求得较好解。(2)在规模较小的情况下,应用基于Swap邻域的多点下降算法求解得到的质量与应用所提出的ILS算法求解得到的解的质量相差不大。规模较大时,基于VLSN技术的ILS算法在相同的时间内,明显改善了解的质量。