文档介绍：重庆大学
博士学位论文
供应链中分销配送优化模型及算法研究
姓名:李勇
申请学位级别:博士
专业:技术经济及管理
指导教师:杨秀苔;但斌
20050501
中文摘要
摘要
供应链管理是一种以整体优化为目标对从供应商、制造商、分销商、零售商
直到顾客的整个网链结构上发生的物流、资金流和信息流进行综合、计划、控制
和协调的一种现代管理技术,是一种强调横向整合、资源共享、伙伴合作共赢的
先进管理模式。供应链管理是目前管理科学的重要研究领域,供应链优化问题是
供应链管理中的核心问题之一。本文在分析和总结国内外研究资料的基础上,对
供应链中分销配送优化模型及其求解算法展开了研究,重点进行了供应链中多级
分销系统优化模型及其多目标混合遗传算法、物流配送优化模型及其多目标遗传
算法两方面的研究。
论文首先建立了分销系统设计和分销系统运营库存控制的整合优化模型,该
模型属于多目标混合整数规划模型。其中,分销系统设计优化子模型采用了 0~1
混合整数规划模型,模型主要考虑分销系统的固定建设费用、各节点之间的物流
费用和制造厂的生产费用;分销系统运营库存控制子模型采用了不确定规划模型,
模型重点考虑了分销中心的订货提前期确定而需求点面临的需求不确定的条件,
并假定通过分销中心持有安全库存来应对需求点需求的不确定性,零售商的运营
成本主要由订货成本和持有成本构成,分销中心的运营成本主要由延迟交货成本、
订货成本和持有成本构成;模型求解采用多目标遗传算法,分别设计了基于并列
选择法的多目标遗传算法(MOGA)和基于并列选择法的多目标混合遗传算法
(MOGASA),并采用 C++语言实现了算法。其次,建立了物流配送的 VRP&VFP 联合
优化模型。在建立 VFP(车辆物品装载问题,Vehicle Filled Problem)模型时,考虑
了不同种类物品间的能否共处的特性,以物品间的相协调系数表示,还考虑了将
同一零售商所需求的物品尽量装载于同一车辆,以物品的同车装配优先级系数表
示;在建立 VRP(车辆路线规划问题,Vehicle Routing Problem)模型时,考虑了任
意两节点间道路通行情况的不确定性因素;模型求解采用基于随机权重系数法的
多目标遗传算法,并采用 C++语言实现了算法。
论文的主要贡献有:建立了将分销系统设计与分销系统运营库存控制整合考
虑的多目标混合整数规划模型,由于分销系统设计和运营涉及的问题常常是相互
联系和影响的,独立求解往往并不能得到最好的满意解,因此,论文将分销系统
设计和分销系统运营库存控制问题进行整合,在考虑需求不确定的情况下,建立
了该问题的多目标混合整数规划模型。建立了VRP&VFP联合优化模型,物流配
送中包含两个紧密关联的子问题VRP和VFP,论文在建立模型时,考虑了VRP和
VFP问题的相互影响和相互制约,使得模型具有很强的实用价值;在算法方面,以
I
重庆大学博士学位论文
多目标规划、遗传算法、模拟退火算法的基本理论为基础,结合本文所建模型的
实际情况,分别设计了基于随机权重系数法和并列选择法的多目标遗传算法,通
过对编码/解码方法、选择算子、交叉算子和变异算子进行优化设计来提高算法的
效率;为了提高遗传算法的局部搜索能力,引入了模拟退火算法(SA)对遗传算法
进行改进。
关键词:供应链管理,分销,物流,多目标规划,遗传算法
II
英文摘要
ABSTRACT
Supply chain management (SCM) is a modern management skill which actualizes
synthesis, plan, control and coordination of the whole chain posed of
supplier, manufacturer, distributor, retailer and customer, as well as an advanced
management mode that emphasizes horizontal integration, resource-sharing and
partner's cooperation for win-win. SCM is an important research field of management
science at present, and optimization problem is the key of supply chain management.
Basing on