物流网络选址与路径优化问题的模型与启发式解法
物流网络选址与路径优化问题的模型与启发式解法120交通运输工程学报2006年(i∈T)(10表1小规模问题的计算结果Tab. 1 Computation result of smalF-scaled problem(xh+xbk)-z≤1(i∈T,∈Ck∈K)(11)最优解∈TUC(j∈C问题规模目标值运行时间/s(12)NG= 3, NT=3, Nc= 83885k≤s1(≤c1121=∑体k∈(13NG=3,Nr=3,Nc=10421.221U-U+Nx≤N-1(i,∈S,k∈K)(14)NG=3,Nr=3,Nc=126850580∈TNG=3,NT=3,Nc=148741162000注:Nc为供应商数量,Nr为配送中心数量,Nc为客户数量ba≤B(g∈G)(16用启发式算法求得初期解xi∈/Q1(i,j∈T∪C,k∈K)(17)l0;∈/0,1∈T(18通过交换配送中心间的路径进行第1次解的改善∈/O,1∈T,j∈C)(19)yk∈/0,1(i∈C,k∈K)(20)通过交换同一路径中客户的位置(2-OPT法)进行第2次解的改善式中:G为供应商的集合;T为配送中心的集合;C为客户的集合;K为车辆的集合;Qk为车辆k的最通过交换不同路径中的客户进行第3次解的改善大载质量:S为C的部分集合;C为从点到点j的距离;B为供应商g的最大供应量;V为配送中心SA模块的最大货物通过量;D,为客户j的需求量;H2为配送中心i的固定费用;L为从供应商g到配送中是否满足终止条件心i的单位运输费用;Fk为车辆k的固定费用;a为解的输出与通过量有关的系数;xk为对于车辆k,如果点i以后的访问点是点j,即为1,否则为0;y为如果点j图1基于SA的混合启发式算法的货物由车辆k配送,即为1,否则为0;v;为如果FiMixed heuristic algorit hm based on sa使用配送中心i,即为1,否则为0;z为如果客户j传统启发式算法与智能启发式算法相结合的混合算由配送中心提供服务,即为1,否则为0;pa为从供法,以期在短时间内求得全局最优解应商g到配送中心的供应量。其中x、3计算分析和pg为决策变量。2问题的求解为了对SA的参数进行设定,进行了预备实验并确定参数如下:初始温度To为200冷却率α为为了验证上述数学模型的正确性,用数理规划07,与温度相关的循环次数调整参数β为.1,最商用软件 LINGO8.0对小规模问题进行了数值计大循环次数将按照问题规模的大小做适当的设定,算,结果见表1。可以看出,随着问题的规模扩大,数据采用人工生成数据,在200km×200km的区计算时间急剧增加;当客户达到14个时,计算时间域内随机生成指定个数的供应商、配送中心和客户,长达45h,显然无法满足解决现实问题的需要。为并生成距离矩阵和客户需求量;采用C语言编程,了满足解决现实问题的需要,有必要开发岀一种能计算结果见表2。从表2中的结果比较可以看出,够在合理的时间内求得准最优解的近似算法。表2最优解与近似解比较传统启发式算法能够在短时间内求得局部最优Tab 2 Comparison of optimal solution and approxi mate solution解,但往往容易陷于局部最优,而无法求得全局最优最优解近似解问题规模解。智能启发式算法能够求得全局最优解,但计算时目标值运行时间/s目标值运行时间/s%间相对较长。如果能够将两者结合起来,既可以防止N=3N=3,Nc=838533965求解过程陷于局部搜索无法跳出,保证全局解的搜3N=3NG=10+2122112100索,又可以缩短搜索时间达到在短时间内求得全局N-3-3Nc12|60s0620110最优解的目的。基于上述考虑本文提出了图1的将ublishrigfoustAingnsestrvcu,trttp/www.urrhi.rctNG=3,Nr=3,Nc=1487411620008895第3期陈松岩,等:物流网络选址与路径优化问题的模型与启发式解法121本算法求得的近似解与 LINGO80计算的最优解心,再从配送中心到客户这一典型的物流过程,涉及之间的误差很小,但计算时间却大大缩短了。依据运输与配送2个阶段和供应商、配送中心和客户3结果虽然无法判定所提岀的混合启发式算法对于大个层次,提出了多供应商、多物流中心情况下的物流规模问题的有效性,但可以看岀,对于求解小规模问路径与配送路径优化问题,给岀了问题的数学模型,题是有效和良好的。对于大规模问题,将利用实例利用传统启发式算法与模拟退火法开发了混合近似进行计算验证。解法,通过人工生成数据和实例计算验证,可以看出4应用实例所提出的数学模型可以准确地描述此类问题,具有良好的适应性,所提出的混合近似解法能够在短时在应用实例中,将港口作为供应商来考虑,以进间内求解问题并得到接近于最优解的近似解,具有口货物从港口经配送中心配送到客户过程中发生的较高的实用价值。但本模型没有考虑库存问题与供费用最小化为目的,以港口的数量和位置、配送中心应商的成本问题,无法达到物流网络中各个环节的数量和位置作为对象进行优化。实例的区域选择山整体优化,有待于今后进一步研究。东省,候选港口为天津港、烟台港、威海港、青岛港参考文献日照港和连云港等6处,候选配送中心设置于山东省除港口城市以外的13个地级市,设定客户分别位References于90个县(包括县级市)。为了分析候选港口和配1 I anen g Flpo C. Spatial de composit ion for a multI送中心的数量及位置与目标值之间的关系,在计算of Production Economics, 2000, 64(1/2/3): 177186过程中,候选港口和配送中心的数量分别从1开始(21 Melkote s, Das kin m s. a n in te grated model of facil ity loca tion增加(港口的位置为随机选择),计算结果见图2、3and transportat ion netw ork design[ J. Transport ation Research part A,2001,35(6):5155386[3] Goets chalckx M, Vidal C J Dogan K Modeling and design ofglobal logistics s yst ems: a review of integrated strat e gic an dt act ical models and design algorithm s[ J European Journal of005◇◇0◇◇◇◇◇◇◇Operat ional Research, 2002, 143 (1):118135791113[4] H wang H S Design of suppl y chain logist ics sy stem con sider-港口数量配送中心数量ing service level[ J. Computers and Industrial Engineerin g,图2港口数量与图3配送中心数量与2002,43(1/2):283297目标函数值关系目标函数值关系[5] WuT H, Low C, Bai J W. Heurist ic s ol ution s to mu ltt depotFig2 Relation of ob ject value Fig 3 Relation of ob ject valuelocatioN rou tin g pr ob lems[ J]. Computers and Operations Re-and ports numberand changing depots num besearch,2002,29(10):13931415可以看出,随着候选港口数量的增加.目标值呈[6 Syam ss. A model and met hodologies for the locat ion p rob lem下降趋势,说明可供选择的港口越多,求得最优解的with logist ical components[ J]. Computers and Operations Re机会越大,但本例中,当候选港口的数量增加到5个se arch,200)2,29(9):l173-1193时,目标值达到最小(实际被选中的港口为3个);候[7 Amiri A. Designing a distribution network in a suppl y chainsystem[ J]. European Jou rnal of O perat ional Research, 2004选配送中心数量的变化也呈相同的趋势,当候选配171(2):567576送中心数量达到9个时,目标值达到最小(实际被选8 G ena m, Syarif a. Hybrid genetic algorit hm for mult+ time pe-中的配送中心为8个);本实例的计算时间都在8sriod production/ distribution planning[ J1. Computers and Ir以内,虽然无法判断所求解为最优解,但从计算结果dustrial Engineering, 2005, 48(4): 799809来看,基本接近最优,因此可以认为本算法对于求解9工丰元,潘福全张丽霞等基于交通限制的路网最优路径算大规模问题也是有效和良好的法J.交通运输工程学报,2005,5(1):9295Wang Feng yuan, Pan Fuquan, Zhang Li xia, et al. Opti mal5结语path algorithm of road netw ork with traffic rest riction[ JIJourn al of Traffic and Trans port ation Engin eering, 2005, 5(1)本文将研究范围界定在商品从供应商到配送中9295.(in Ch ineseo1994-2012ChinaacAdemicJournalElectronicPublishingHouse.Allrightsreservedhttp://www.cnki.net
- 2020-12-11下载
- 积分：1
矩阵论 方保镕 周继东 李医民 课本pdf
清华大学出版社 矩阵论 方保镕 周继东 李医民 课本pdf格式本当较系纯,全面地介绍了矩阵的基本理论、方法及其应用,其配书光盘包含全书客量习趣评解和拟考试自测试题解答提示本书在编写过程中。力求做到以下几点理论严谨。重点突出:既重视几何理论,又兼应用背景或異体应用结构合理,既有系统性,适合全面阅该(多学时)又具有可分性,便于逃读(少学时3取材丰露(活多种特殊矩阵与持运算选则,面海前沿。能反哄最看进展(如辛空问。辛变换)4深入浅出,文字流畅,读本书只需具番高等数学和线性代数的基本知识IsBN7-302-09208-79787302092087定价:39.00元《含光盘0151,2125D矩阵论Matrix Theory方保鎔周继东李医民编著Fang Baurmng Zhs Jidong Li Yimin北业老图014⑨清华大学出版社 Springer北京内容介本书比较全面、系统地介绍了矩阵的基本理论方法及其应用。仝书分上,下两篇,共1章,分别介绍线性空间与线性算子内积空间与等积变换,A矩阵与若尔当标准形,赋炮线性空间与矩阵范数,矩阵的微积分运算及其应用,广义逆矩阵及其应用,矩阵的分解矩阵的克罗内克积、阿达马积与反积,几类特殊矩阵(如:非角矩阵与正矩阵循环炬阵与素炬阵随机矩阵和双随机矩阵单调矩M矩阵与H矩阵、T矩阵与克尔矩阵等),辛空间与辛矩阵等内容。各章均配有一足数量的习题。附录中还给出了几套模拟自测试题。为了方便读者学习和参考本书备有一张光盘,其中包含各章习题详解和模孜考试自测试题的解答提示等供读者选用本书可作为理工科大学各专业研窕生的学位课程教材,也可怍为理王科和师范类院佼高年级本科生的选修课教材,并可供有美专业的敦师和工程技术人员参考版权所有剩印必究。举报电话:01062782989139011042913860310933书在版编自(QP)数据矩阵论/方保幣,周继东,李医民编著.北京:清华大学出版社,204.111SBN7-302092087矩…·Ⅲ.①方…鬧…③李…Ⅲ.矩阵一理论一高等学校一教材Ⅳ,Oλ51.21中国版本图书馆C数据核字(204)第082981号出版者:清华大学出版社址址:北京清华大学学研大厦http邮编:100084社总机:010-62770175害户服务:010-62776969组稿填辑:陈朝群文稿鶄辑;王海印装者:北京鑫海金溴胶印有限公司发行音:新华书店总店北京发行所开本::85×280印:25字数:532千字版次;2004年1]月第1雁2004年11月箱1次印刷书甘:lSBN7-302092087/0·389印:i~50c0定价:39.00元(含光盘本书如存文字不清漏印以及缺页倒页脱团等印装质量问题,请与清华人学出版社出版部联系调換。联系电话:(010)627701753:03或010)6279704FOREWORD前言随看科学技术的迅速发展古典的线性代数知识已不能满足现代科技的需要矩阵的理论和方法业已成为现代科技领域必不可少的工具。诸如数值分析,优化理论徵分方程概率统计,控制论,力学,电子学网络等学科领域郡与矩阵理论有着密切的联系,甚至在经济管理、金融,保险,社会科学等领域,矩阵理论和方法也有着十分重要的应用。当今电子计算机及计算技术的迅速发展为矩阵理论的应用开辟了更广的前景。因此,学习和掌握矩阵的基本理论和方法,对于工科研究生来说是必不可少的。目前,全国的工科院校已普遍把“矩阵论”作为研究生的必修课。为此,1989年我们根据国家教委制定的工科研究生学习矩降论”课程的基本要求编写了这本教材,并于1993年和19年由河海大学出版社正式出版,在部分高校讲授过多年。为使本书适应新世纪的要求,这次又对本书进行了充实更新,并对内容作了精心的处理。奉书内容分上,下篇,共10章,比较全面、系统地介绍了矩阵的基本理论方法及其应用。第1章与第2章重点介线性空间与线性算子、内积空间与等积变换等,这部分内容既是线性代数知识的推广和深化,又是矩阵几何理论的基础,熟练掌握和深氮理解它们对后面内容的学习乃至将来正确处理实际问题有很大的作用。第3章至第5章主要介绍A矩阵与若尔当标准形,赋范线性空间与矩阵范数矩阵的积分运算及其应用。这些内容是矩阵理论研究矩阵计算及应用中不可缺少的工具和手段。以上5盘内容均为191年国家教育委员会工科研究生数学课程教学指导小组对“矩阵论“课程所制定的基本要求,故本书把它们放A上篇约为2~3学分(讲授36-54学时)。考虑到矩阵理论的完整性,系统性,又能反映最新进展同时为满足某些专业多学时教学的需,本书的下篇安有:第6章介绍广义逆矩阵及其应用;第7章介绍矩阵的因子分解;第8章介绍几类特殊阵,请如非负矩阵与正矩阵素矩阵与循环矩阵随机矩阵和双随机阵单调矩阵M矩阵与H矩阵,T矩阵与汉克尔矩阵等:第9章介绍矩阵的克罗内克积阿达马积与反(Fan)积:第10章介绍辛空间与辛矩阵,这部分内容反映学科的前沿,有着广阔的应用前景,这在同类教材中是独有的。本书每章精迭了一定数量的习题。考虑到矩阵论课程的理论性强概念比较抽象,且有独特的思方式和解题技巧,有些读者在矩阵论做这些习题时可能会感到比较困难,为使这部分读者更好地掌握这门课程的教学内容,我们特意提共一张光盘,其屮包含夲B各章习题详解和模拟考试闩测试题解答等,供渎者选用,月录中带新号的内容用于选学或自学本引入新概念时既重视几何理论,乂兼颇廈用背景或具体应用;既有系统忖,适全血阅读(多学时),又具有可分性,便于选读(少学时);既注重取材得了(涵盖多种特殊矩阵殊运算法则),乂能够面向前沿,反映最新进展(如♀空间、辛变换)。木书的编非浅人深,阅读木书只需貝备高等数学和线性代数的基本知识作者诚挚地慼谢能麗教授他仔细审阅了全部书稿,并提出∫不少有益的议。参与本书第10章编写「仁的还有工如云教投同时要感谢冯康数授注道柳研究员对第10章编写工作的指导和帮助木书可作为理科大学各专业研究生约学位课程教材,过可作为理科和师范类院校高华级本科牛的选修课教材,并可供有关专业的教师和工程技术人员参考由于著者水平有限,书中如有不妥乃至谬误之处,祈望读者批评指正编著者CONTENTS目录前言即中南‘4h自中‘4b日B‘目·4··自D■血·第1章线性空间上的线性算子■■■■昌郾■4■■L■■■■■司昌■■4.1线性空间…1..1线性空间的定义及基本性质…………….1.2层、维数与坐标…………………1.1.3线性子空间丬题1.l……………“…………………"…………"………………………………212线性算子及其矩阵,警中■■自■曾q■PP………241.2.1线柱空间上的线性算子242问构算与线性空间同妳272.3线性算子的矩阵表示29i.2.4线性算子的运算31.2.5线性变换与方阵……142.6线性变换的特征值问题…421.2.7炎性变换的不变子空间■·■司L■■↓■4·晶日■■↓晶晶■昌■■1·』4_d54习题].2……………………………………………………56第2章内积空间上的等积变换…32内空间14日+日◆号P·F日中P唱号72.1.1内积与欧几里得空间『會■會■會冒■日鲁■7■百■自日P中■會2.1.2西空间介绍昌■■血晶■昌■■■■■■晶口日昌■p习题2.l……………………………………………………………742.2等积变换及其矩阼bt+rv吾T■"■■■2.2.1正交变换与正交矩阵2.2.2两类常用的正交变换及其矩阵………M>矩阵论2.2.3酉变换与酉矩阵介绍■■■v■■如v如4a■_■■■1■■『卜;卜+』■■■晶画■■日■1自自自自自.2.4正交投影变换与正交投影矩阵………"…96习题2.2…………………………………………………………………:1912.3埃尔米特变换及其矩阵……………■仙■■會■『山中…1103对称变换与埃尔米特变换………………1039.2埃尔米特正定、半正定矩阵…………106矩阵不等式1092.3.4埃尔米特矩阵特征值的性质1112.3.5一般的复正定矩阵………,……,1l42.3.6正规矩阵平昏尋晋忄【十■昏引■昏卜↓山↓4『昏十;山血b■■昏◆曲冒■■啬雪■■詈■『■血T■會■■■115习题2.3…,………………………………·…"………t……117第3章矩阵与若尔当标准形■日■P:日日日··..··卓a:c吗3.1λ矩阵…………………………"……………3.1.1A矩阵的概念………………3.1.2矩阵在相抵下的标准形…………………………1223.1,3不变因子与初等因子………………………………]243.2若尔当标准■品■量Pφ十4T■『■冒■■■n■……………1363.2.1数字矩阵化为相似的若尔当标准形……………………1363.2.2若尔当标准形的应用s147凯莱哈密赖定理与最小多项式149「题3……;…s""·55第4章赋范线性空间与矩阵范数4.1赋范线性空问…""F"t"t"!*…"………1584.1.1向量的范数………………………l584.1,2向量范数的性质…165习题4.1………………………………■■■昌↓·4+十P咱甲■■■■卓命·自如1674,2矩阵的范数…1+■h4b······■·日■···中··.日日日日4■■晶4·◆旮■T■■日中:1684.2.1矩阵洹数的定义与性质…………………………………1684.2.2算了范数■P申P■曾■■■■脚自自4.2,3谱范数的性质和谱半径且7习题■自■◆t自『自即↓■↓■11794,3摄动分析与矩阵的条件数…………8(目录4.3.1病态方程组与病态矩阵………………………184.3.2矩阵的条件数…I8I4.3.3矩阵特征值的提动分析……▲■■罪ψ●ψ如d4dd↓山喜血↓山t…185习题4.3■··中·平鲁即唱會申噜4■冒■曾自P宁■唱■曾■■■■■■■■■■自■曾自■■罪自咖q司血自日自·■■罪■聊■暴■b■看■■■第5章矩阵分析及其应用……………………………………………………1925.1向量序列和炬阵序列的极限………41925.1.L向量序列的极限………中·『■■■■■■■■唱食p"n■p■1925,1,2矩阵序列的极限…1945.2矩阵级数与矩阵函数………………1985.2.1矩阵级数……95.22矩阵函数中中曹号■量■俨■會■■■■自■自■曲自昌■口■206函数矩阵的微分和积分……………65.3.1阵数矩阵对实变量的导数1···日日■日早+4『P■-日.命4■4自中自啁日血聊217532函数矩阵特殊的导数……………………….2215.3.3矩阵的全做分22653,4函数矩阵的积分吾4■自四日日■自自自自自1日日日品+幽国日日4早·血■·即2285.4矩阵微分方程……"…""""""ss……2295.41常系数齐次线性微分方程组的解………………,295.4.2常系数非齐次线性微分方程组的解……3654.3n阶常系数微分方程的解………………………….239习题5a·PDI中日号日吾目.日品↓中◆自■■当血▲日日日“导吾t…"…"244下篇第6章广义逆矩阵及其应用………………………"…!………2516.1矩阵的几种广义逆6.1,1广义逆矩阵的基本概念25]6.1.2减号近A◆·■·■■■■b■b■即■■■··◆…………2526.1.3自反减号邀A上■鲁■血■自■■25G6.1.4最小范数广义逖Am6.1.5最小乘广义逆A1……■■·自…2656,1.6加号逆A257
- 2021-05-07下载
- 积分：1
