基于鲁棒优化的可修复产品逆向物流网络均衡研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
可修复产品逆向物流网络运营过程中,存在废旧物品的回收时间、回收率和回收质量等诸多不确定因素,这些不确定因素对可修复产品逆向物流的整体绩效优化具有重要影响.为此,本文对可修复产品逆向物流网络运行存在的各种不确定因素、约束条件以及维持网络运行的成本要素和产生的收益进行了分析,以网络运营成本最小化和收益最大化为目标,利用鲁棒优化理论,对不确定环境下的可修复产品逆向物流网络及可再制造产品逆向物流网络进行了研究,具体的研究内容包括:
     1.对不确定环境下的逆向物流网络和鲁棒优化在网络优化决策中应用的研究现状进行了综述,并对相关的理论基础:鲁棒优化方法作了介绍.
     2.在产品的回收率不确定环境下,对可修复产品逆向物流网络进行了研究.构建了可修复产品逆向物流网络的结构图,此网络考虑多种产品以及回收、再处理、处理和废物处理中心等多种设施;建立了确定环境下可修复产品逆向物流网络的优化模型;考虑产品回收率的不确定性,建立了相应的鲁棒优化模型;对模型解的存在性进行了分析.
     3.在单位运输成本及废旧产品的回收量均不确定的条件下,对可修复产品中的可再制造产品逆向物流网络进行了研究.首先,设计了可再制造产品逆向物流网络的结构图;其次,建立了确定性环境下可再制造产品逆向物流网络的优化模型;再次,考虑单位运输成本和废旧产品的回收量的不确定性,利用鲁棒优化方法建立含有不确定因素问题的鲁棒对应式,并建立鲁棒优化模型;最后,将鲁棒优化模型转化为线性规划问题,证明模型解的存在性.
     4.针对建立的可修复产品中可再制造产品逆向物流网络鲁棒优化模型,提出了模型的求解算法,并给出算例,利用软件LINDO6.1对模型进行求解,最后对结果进行分析,说明鲁棒优化方法的有效性.
During the operation of reverse logistics network for repairable products, recycling time, recovery rate and the quality of waste are often with uncertainty. These uncertainties have important influence on the overall effectiveness of reverse logistics for repairable products. Therefore, in this thesis, we analyze a variety of uncertain factors during the operation of reverse logistics network for repairable products, constraint conditions, cost elements of maintaining the operation of the network and the produced revenue. Under the environment of uncertainty, in order to realize cost minimization and profit maximization during the operation of network, robust optimization theory are employed to develop reverse logistics network for repairable products and reverse logistics network for re-manufacturing. The content includes:
     1. We generalize the relevant studies of reverse logistics network under the environment of uncertainty and some applications of robust optimization in network optimization decision. We also introduce the relevant basic theory: robust optimization method.
     2. Under the environment of uncertain product recovery, this thesis studies reverse logistics network for repairable products. We design the network structure diagram of reverse logistics network for repairable products with a variety of products, recycling center, re-processing center, processing center and waste disposal center. Under the environment of certainty, optimization model of reverse logistics network for repairable products is proposed. In the case of product recovery with the uncertainty, this thesis constructs a robust optimization model. The existence of solutions of the robust optimization model is analyzed.
     3. Under the environment of uncertain unit transportation cost and the quantity of used products, this thesis studies reverse logistics network for re-manufacturing. Firstly, we design the network structure diagram of reverse logistics network for re-manufacturing. Secondly, optimization model of reverse logistics network for re-manufacturing under the environment of certainty is proposed. Thirdly, considering the uncertainty of unit transportation cost and the quantity of used products, robust optimization model is constructed. Finally, the robust optimization problem is translated into linear programming problem, the existence of solutions of the robust optimization model is proved.
     4. We propose the algorithm to solve the robust optimization model of reverse logistics network for re-manufacturing which has been established before. We provide an instance, apply LINDO6.1 to solve the model, and analyze the results to illustrate the effectiveness of robust optimization method.
引文
[1]达庆利,黄祖庆,张钦.逆向物流系统结构研究的现状及展望[J].中国管理科学,2004,12(1): 131-138.
    [2] Listes O, Dekker R, Scholten V. A two-level network for recycling sand: A case study[R]. Econometric Institute Report Series EI 2001-08, Erasmus University Rotterdam, The Netherlands, 2001.
    [3]申成霖.基于循环经济理论的逆向物流网络规划研究[D].天津大学博士学位论文,2004.
    [4]孙林岩,王蓓.逆向物流的研究现状和发展趋势[J].中国机械工程,2005,5(16): 928-934.
    [5]马祖军,代颖,刘飞.再制造物流网络的稳健优化设计[J].系统工程,2005,23(1): 74-78.
    [6]曹振宇.逆向物流网络中的选址问题研究[D].浙江工业大学硕士学位论文,2005.
    [7]代颖.再制造物流网络优化设计问题研究[D].西南交通大学博士学位论文,2006.
    [8]代颖,马祖军.基于二阶段随机规划的制造再制造集成物流网络优化设计[J].系统工程,2006,24(3): 8-14.
    [9]马祖军,代颖,刘飞.制造/再制造集成物流网络设计的随机规划模型[J].中国机械工程,2006,17(9): 902-906.
    [10]马祖军,代颖.基于稳健优化的制造/再制造集成物流网络设计[J].西南交通大学学报,2006,41(5): 624-629.
    [11]毛海军,吉星照.基于随机期望值模型的不确定环境下再制造逆向物流网络选址研究[J].中国表面工程,2006,19(5):130-133.
    [12]岳辉.不确定环境下再利用逆向物流网络构建研究[D].西南交通大学硕士学位论文,2007.
    [13] Maria Isabel Gomes Salema, Ana Paula Barbosa-Povoa, Augusto Q. Novais. An optimization model for the design of a capacitated multi-product reverse logistics network with uncertainty[J]. 2007, 179: 1063-1077.
    [14]岳辉,钟学燕,叶怀珍.随机环境下再制造逆向物流网络优化设计[J].中国机械工程,2007,18(4): 442-445.
    [15] Zhang, XL., Potter, A., Naim, M., (2008), Uncertainty and Reverse Logistics Decision Making: A Critical Review, the 15th International Annual EurOMA Conference.
    [16]陈果,王峰,李夏苗.第三方物流的逆向物流网络随机规划模型及其算法[J].铁道科学与工程学报,2008,5(5):86-91.
    [17]陈果.不确定环境下再制造逆向物流网络优化设计问题[D].中南大学硕士学位论文,2008.
    [18] Zhang Xiao-le, Potter Andrew, Xiao Hong-jun. A Research to Uncertainty in Reverse Logistics Decision Making. 2008 International Conference on Information Management.
    [19]徐家旺,朱云龙.不确定逆向物流环境下制造/再制造系统的鲁棒运作模型[J].管理与决策,2009,(21): 42-45.
    [20]王保华,何世伟.不确定环境下物流中心选址鲁棒优化模型及其算法[J].交通运输系统工程与信息,2009,9(2): 69-74.
    [21] Theresa J. Barker, Reverse logistics: A multicriteria decision model with uncertainty[D], Ph.D thesis, 2011.
    [22] A. Thiele. A robust optimization approach to supply chains and revenue management[博士学位论文]. America, Massachusetts institute of Technology, 2004.
    [23] D.Bertsimas, A. Thiele. A robust optimization approach to supply chain management[C]. InternationalConference on Integer Programming and Combinatorial Optimization, 2004.
    [24]于利磊.一种工程结构的鲁棒优化设计方法[J].上海交通大学学报,2003,37(8): 1189-1192.
    [25]郭文革,王红卫,陈珽.多人贸易机制的鲁棒性研究[J].系统工程学报,1995,10(2): 94-105.
    [26] D.Bertsimas, Sim M. The price of robustness[J]. Operations Research, 2004,52(1): 35-53.
    [27] D. Bertsimas and A. Thiele. A robust optimization approach to supply chain management[J]. Operations Research, 54(1): 150-168,2006.
    [28] A.Ben-Tal, B. Golany, A. Nemirovski, and J.P. Vial. Supplier-retailer commitments contracts: A robust optimization approach. Manufacturing and Service Operations Management, 7(3): 248-271, 2005.
    [29] D. Bienstock and N. Ozbay. Computing robust basestock levels. Working paper, 2006.
    [30] D.Bertsimas, A. Thiele. A robust optimization approach to supply chain management[C]. International Conference on Integer Programming and Combinatorial Optimization, 2004.
    [31]徐家旺,黄小原.市场供求不确定供应链的多目标鲁棒运作模型[J].系统工程理论与实践,2006,(6): 35-40.
    [32]徐家旺,黄小原.需求不确定电子供应链的鲁棒运作模型[J].东北大学学报(自然科学版),2007,28(3): 441-444.
    [33]邱若臻,黄小原.电子市场环境下供应链运作的鲁棒优化模型[J].管理工程学报,2007,21(4): 143-146.
    [34]徐家旺,黄小原,邱若臻.需求不确定环境下闭环供应链的鲁棒运作策略设计[J].中国管理科学,2007,15(6): 111-117.
    [35]邱若臻,黄小原.时滞和参数不确定的供应链动态模型及其鲁棒H∞控制[J].信息与控制,2007,36(2): 240-244.
    [36]王英楠,孙华.供应链中柔性承诺问题的一种鲁棒优化方法[J].理论新探,2007(8): 14-15.
    [37]王英楠,韩继业,孙华.一种不确定需求下库存定价模型的鲁棒优化方法[J].应用数学学报,2008.31(5): 910-921.
    [38]徐家旺,黄小原,郭海峰.需求不确定环境下闭环供应链运作的鲁棒优化模[J].系统工程与电子技术,2008,30(2): 283-287.
    [39]晏妮娜,黄小原,马龙龙.需求不确定环境下多个零售商竞争的鲁棒随机优化模型[J].中国管理科学,2008,16(4): 50-54.
    [40]邱若臻,黄小原,葛汝刚.基于回购契约的供应链鲁棒协调模型[J].运筹与管理,2009,18(6): 59-64.
    [41]葛汝刚,黄小原.一类基于库存切换的供应链不确定模型及其鲁棒H∞控制[J].系统工程,2009,27(3): 119-122.
    [42]徐礼富,郭海峰,徐家旺.产品价格不确定供应链的多目标鲁棒运作模型[J].先进制造技术,2006,25(6): 34-47.
    [43]徐家旺,黄小原.产品价格不确定供应链的多目标鲁棒运作模型[J].中国运筹学会第八届学术交流会论文集,2006.
    [44]徐家旺,黄小原.价格不确定供应链的多目标运作鲁棒模型[J].工业工程与管理,2007,(2): 7-11.
    [45]于丽萍,黄小原,徐家旺等.资本成本不确定的供应链的多目标运作鲁棒模型[J].管理工程学报,2010,24(3): 98-102.
    [46] Yu G. Robust economic order quantity model[J]. European J of Operational Research, 1997, 100(2): 482-493.
    [47]张萍,陈幼平,周祖德等.不确定条件下供应链设施决策的鲁棒优化[J].武汉理工大学学报·信息与管理工程版,2008,30(5): 800-803.
    [48]刘春玲,孙林夫,黎继子.多级集群式供应链跨链库存合作及鲁棒优化算法[J].控制理论与应用,2009,26(9): 1046-1050.
    [49]朱云龙,徐家旺,黄小原等.逆向物流流量不确定闭环供应链鲁棒运作策略设计[J].控制与决策,2009. 24(5): 711-716.
    [50] Stephen C.H. Leung, Sally O.S. Tsang, W.L. Ng, Yue Wu. A robust optimization model for multi-site production planning problem in an uncertain environment[J]. European Journal of Operational Research. 2007, 181.
    [51] E.Conde. Min-max regret location-allocation problem on a network under uncertainty. European Journal of Operational Research, Available online 2006.
    [52]罗春鹏,荣冈.不确定条件下汽油调和调度的鲁棒优化模型[J].石油学报(石油加工),2009,25(3): 391-400.
    [53] I.Averbakh, O.Berman.Minmax regret median location on a network under uncertainty.INFORMS Journal on Computing, 2000,12 : 104-110.
    [54] I.Averbakh.The minmax relative regret median problem on networks. INFORMS Journal on Computing, 2005, 17 : 451-461.
    [55]姜涛,朱金福.应急设施鲁棒优化选址模型及算法[J].交通运输工程学报,2007,7(5) : 101-105.
    [56]王保华,何世伟.不确定环境下物流中心选址鲁棒优化模型及其算法[J].交通运输系统工程与信息,2009,9(2): 69-74.
    [57]姜涛,朱金福,覃义.基于最短路的中枢辐射航线网络鲁棒优化方法[J].系统工程,2007,25(1): 53-59.
    [58]宗群,窦立谦,刘文静等.鲁棒优化与多智能体协调的电梯群控调度[J].计算机集成制造系统,2008,14(3): 563-567.
    [59] G.J.Gutierrez, P.Kouvelis, A.A.Kurawarwala. A robustness approach to uncapacitated network design problems. European Journal of Operational Research, 1996, 94 : 362-376.
    [60]寿涌毅,王伟.基于鲁棒优化模型的项目调度策略遗传算法[J].管理工程学报,2009,23(4) : 148-152.
    [61]姜涛.航空公司中枢辐射航线网络鲁棒优化设计问题研究[D].南京:南京航空航天大学,2007.
    [62]柏明国,姜涛,朱金福.基于禁忌算法的中枢辐射航线网络鲁棒优化方法[J].数学的实践与认识,2008,38(13): 60-69.
    [63]何礼顺,赵林度.基于多枢纽城际应急管理网络资源调度鲁棒优化[J].中国安全科学学报,2008,18(6): 95-103.
    [64]秦军昌,张金梁,王刊良.危险品运输线路问题的鲁棒优化模型[J].统计与决策,2009,(20): 25-26.
    [65]黄佳,王庆云.基于多目标遗传算法的枢纽航线网络的鲁棒优化方法[J].交通运输系统工程与信息,2009,9(3): 86-92.
    [66]宗群,王维佳,何彦昭.基于鲁棒优化理论的电梯群控调度策略[J].控制理论与应用,2008,25(4): 743-748.
    [67]宗群,窦立谦,王维佳.电梯群控系统的一种鲁棒离散优化调度策略[J].控制与决策,2008,23(5): 520-524.
    [68]张晋东.基于鲁棒优化的集装箱码头泊位分配问题研究[D].北京:清华大学,2008.
    [69]杨尚文,胡明华.基于动态容量的航班进离场流量鲁棒优化分配[J].西南交通大学学报,2010,45(2): 261-267.
    [70]张佳洪,李光耀,高晖等.鲁棒性概率优化在乘员约束系统设计中的应用[J].中国机械工程,2010,21(5): 505-509.
    [71] Dimitris Bertsimas, David B. Brown, Constantine Caramanis. Theory and applications of RobustOptimization. July 6, 2007.
    [72] Aur′elie Thiele. A Robust Optimization Approach to Supply Chains and Revenue Management. May, 2004.
    [73]马祖军,代颖.产品回收逆向物流网络优化设计模型[J].管理工程学报,2005,19(4): 114-117.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700