文档介绍：中南大学
博士学位论文
供应链网络优化——建模与算法设计
姓名:刘诚
申请学位级别:博士
专业:交通运输规划与管理
指导教师:陈治亚
20060901
摘要文考虑以核心企业为主导的从供应商一转运中心一制造商一配送中仅仅是一种新的管理工具,更重要的是有了更新的管理理念;有了提供应商的评价和选择是供应商管理的一个非常重要的环节。本文应商可供选择的前提下,如何给出一个满意的供应商选择方案,确定参与的供应商及各自所供应的物资数量使总成本最小。对该问题在允许缺货和不允许缺货的前提条件下分别给出了单一物资需求和多物心一分销商的供应链,提出了基于转运中心和配送中心选址的供应链链整体成本最小化、供应商加权原料物流最大化、分销商加权产品物配送是供应链管理活动的关键环节之一,车辆路径的选择是实现优化配送的一个主要内容。,提出了一个并行遗传算法对带软时间窗的物流配送车辆路径问题进行求解,在信息化、数字化及网络化的今天,供应链管理充满了诱惑力,它是一个管理时代的象征,是新的生产力,供应链管理带给我们的不高认识的机遇;有了籍此重新规划、设计和优化业务流程的途径。提出了带时间窗的供应商的选择问题。研究了有时间约束且有多个供资需求的数学模型,并设计了相应的算法进行求解,证明了算法的最优性,给出了算法的复杂度。指出了所设计的算法是拟多项式时间算法,具有良好的性能。供应链设计是实现供应链网络优化管理的一个重要手段。由此本设计问题,给出了以供应链建设和运营整体总成本最小化为目标的非线性规划模型。为了与重要供应商和分销商建立良好的合作伙伴关系,在供应链设计中尽量体现优先向重要供应商采购原料和优先向绩效高的分销商供应产品的思想,在此模型的基础上改进得到了以供应流最大化为目标的多目标规划模型。针对多目标规划模型求解的困难性,将供应链整体成本最小化的目标函数转化为约束条件,然后再利用线性加权法将供应商加权原料物流最大化、分销商加权产品物流最大化这两个目标函数合成为一个目标,将多目标规划模型转化为单目标规划模型,从而给问题求解带来了方便。中南大学博士学位论文
与其他相关算法进行比较,表明该算法具有良好的性能。进而考虑到物流配送车辆路径问题中要涉及货物的装卸作业,将装卸工调配问题和车辆路径问题相结合提出了含装卸工调配的物流车辆配送路径问题,给出了以总运输费用最小、;并将装卸工人数最少转化为装卸费用最小将该模型进行了推广。最后将车辆路径问题和服务水平相结合提出了物流配送模糊车辆路径问题,以降低配送总费用和提高服务水平为目标,给出了相应的数学模型,设计了一个混合遗传算法对其求解。关键词:供应链管理,供应商选择,时间窗,旌险婊应链设计,配送,车辆路径,遗传算法,多目标规划中南大学博士学位论文摘要
..甌痺’,疭..,.甀,
’猳—.,.痵瓵瓵,,瓵,,琣瑃瑂,,琯—中南大学博士学位论文
作者签名:摊作者签名。抖日期:碰年业月乒日日期:赳年业月上日原创性声明关于学位论文使用授权说明本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在在论文中作了明确的说明。本人了解中南大学有关保留、使用学位论文的规定,即:学校有权部或部分内容,可以采用复印、缩印或其它手段保存学位论文;学校可根据国家或湖南省有关部门规定送交学位论文。保留学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全导师签名
第一章绪论选题背景和意义供应链管理的起源、发展及其研究意义在全球化市场竞争日益激烈的环境下,产品寿命周期越来越短,产品品种数量飞速膨胀,客户对交货期的要求越来越高,对产品和服务的期望越来越高。如何满足客户的要求、提高市场占有率、降低成本以获得良好的经营利润是摆在企业面前的重要难题。在这种背景下,供应链管理应运而生。供应链管理利用现代信息技术,通过改造和集成业务流程、与供应商以及客户建立协同的业务伙伴联盟,从而大大提高企业的竞争力,使企业在复杂的市场环境下立于不败之地。在高度信息化的二十一世纪,供应链管理已经发展成为一种先进的业务管理模式。它不仅带来了新的管理理念,而且为企业之间的信息沟通和交流、业务流程集成环境的建设提供了原动力。面对信息化、数字化及网络化的今天,供应链管理充满了诱惑力。它是一个管理时代的象征,是新的生产力,供应链管理带给我们的不仅仅是一种新的管理