基于DE-PSO算法的周期可变石化产品产供销计划模型研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
全局优化和不确定性是供应链管理面临的两大难题。供应链各成员通过有效地协作可以成功应付这两个难题。产供销的一体化计划是实现供应链协作的有力工具,因而可以实现不确定下供应链的全局优化。
     传统的产供销计划模型忽略了对产供销时间的深入研究,没有详细划分各项活动的时间,尤其认为供应链的周期是固定不变的。本文在深入分析产供销各项活动时间的基础上,重点研究周期可变的产供销计划模型,并将其扩展到需求不确定的情况,最后把理论模型应用到石化产品的产供销计划中。
     具体而言,本文做了如下几个方面的工作:
     (1)在确定需求下,研究了周期可变的产供销计划问题,构建了周期可变的计划模型,通过算例分析证明,可变周期比固定周期更具成本优势;
     (2)在不确定需求下,分别构建了随机需求和模糊需求产供销计划模型,通过算例分析证明,可变周期比固定周期更具成本优势,且这种优势在不确定需求下更明显;
     (3)针对所建立的周期可变产供销计划模型(MINLP),开发了基于差分进化的粒子群算法(DE-PSO)进行求解;
     (4)针对吉林石化聚乙烯产品的产供销计划问题,本文运用了不确定需求下周期可变的产供销计划模型为其制定最优的产供销计划。
     本文研究的周期可变产供销计划模型是对产供销计划理论研究的有益补充,算例分析充分表明该模型的有效性与优势,案例应用则表明该模型对于实际的产供销计划问题具有很强的参考价值。
There are two challenges in supply chain management, namely global optimization and uncertainty. Effectively coordination between members of the supply chain can successfully solve the two challenges. Supply-production-distribution plan is a powerful tool to achieve supply chain coordination. So it can realize the global optimization under uncertainty
     The traditional supply-production-distribution plan researches neglect the time dimension in supply-production-distribution. They haven't divided activities in supply-production-distri-bution by time dimension. Especially, they suppose that supply-production-distribution cycle is constant. Based on the detailed analysis of the time dimension in supply-production-distribution, this paper mainly researches supply-production-distribution plan under variable cycle, extends it to the uncertain demand condition, and finally applies the theoretical model to the practice of the petrochemical products.
     Specifically, this paper fulfills the following tasks:
     (1) Under certain demand circumstance, researching supply-production-distribution planning problem with variable cycle, constructing the planning model, and illustrating that variable cycle is better than constant cycle by numerical example.
     (2) Under uncertain demand, according to stochastic demand and fuzzy demand, constructing planning model with variable cycle respectively. And illustrating that variable cycle is better than constant cycle by numerical example. What's more, this advantage is more significant under uncertain demand than under certain demand.
     (3) Developing DE-PSO algorithm to solve the planning models(MINLP) which are constructed in this paper.
     (4) Applying supply-production-distribution plan model with variable cycle under uncertain demand to supply-production-distribution of Jilin Petrochemical's PE product.
     The supply-production-distribution planning model with variable cycle based on DE-PSO algorithm research is a useful complement to the supply-production-distribution planning research. The analysis of numerical examples illustrates that the models in this paper are effective, and case study illustrates that the models can guide the supply-production-distribution practice.
引文
[1]David Simchi-Levi, Philip Kaminsky. Designing and Managing the supply chain: Concepts, Strategies and Case Studies [J]. McGraw-Hill Companies, Inc,2000.
    [2]Carl F. Meyer. A Model for Production-Distribution Networks with Transit Billing [J]. Management Science,1967,14:204-218.
    [3]Gerald G. Brown, Glenn W. Graves, Maria D. Honczarenko. Design and Operation of A Multicommodity Production/Distribution System Using Primal Goal Decomposition [J]. Management Science,1987,33:1469-1480.
    [4]Bhaba R. Sarker, Gyana R. Parija. Optimal batch size and raw material ordering policy for a production system with a fixed-interval, lumpy demand delivery system [J]. European Journal of Operational Research,1996,89:593-608.
    [5]Hasan Pirkul, Vaidyanathan Jayaraman. Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System [J]. Transportation Science,1996, 30(4):291-302.
    [6]L. F. Escudero, E. Galindo. Schumann. A modeling framework for supply chain management under uncertainty [J]. European Journal of Operations Research,1999,119: 14-34.
    [7]Young Hae Lee, Sook Han Kim. Optimal production distribution planning in supply chain management using a hybrid simulation analytic approach [C].Proceeding of the 2000 Winter Simulation Conference,1999.
    [8]Yangja Jang, Seongyong Jang, Byungmann Chang, Jinwoo Park. A combined model of network design and production/distribution planning for a supply network [J]. Computers & Industrial Engineering,2002,43:263-281.
    [9]Young Hae Lee, Sook Han Kim. Production-distribution planning in supply chain considering capacity constraints [J]. Computers & Industrial Engineering,2002,43: 169-190.
    [10]Anshuman Gupta, Costas D. Maranas. Managing demand uncertainty in supply chain planning [J]. Computers and Chemical Engineering,2003,27:1219-1227.
    [11]Ahmad Diponegoro, Bhaba R. Sarker. Finite horizon planning for a production system with permitted shortage and fixed-interval deliveries [J]. Computers and Operations Research,2006,33:2387-2404.
    [12]Hasan Selim, Ceyhun Araz, Irem Ozkarahan. Collaborative production-distribution planning in supply chain:A fuzzy goal programming approach [J]. Transportation Research Part E:Logistics and Transportation Review,2008,44(3):396-419.
    [13]Tien-Fu Liang. Fuzzy multi-objective production/distribution planning decisions with multi-product and multi-time period in a supply chain [J]. Computers & Industrial Engineering,2008,55(3):676-694.
    [14]Guruprasad Pundoor,Zhi-Long Chen. Joint cyclic production and delivery scheduling in a two-stage supply chain [J]. International Journal of Production Economics,2009,119: 55-74.
    [15]Bhaba R. Sarker, Ahmad Diponegoro. Optimal production plans and shipment schedules in a supply-chain system with multiple suppliers and multiple buyers [J]. European Journal of Operational Research,2009,194:753-773.
    [16]Tadeusz Sawik. Coordinated supply chain scheduling [J]. International Journal of Production Economics,2009,120(2):437-451.
    [17]ManMohan S. Sodhi, Christopher S. Tang. Modeling supply-chain planning under demand uncertainty using stochastic programming: A survey motivated by asset-liability management [J]. International Journal of Production Economics,2009,121(2):728-738.
    [18]David Peidro, Josefa Mula, Mariano Jimenez, Ma del Mar Botella. A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment [J]. European Journal of Operational Research,2010,205(1):65-80.
    [19]Arnoldo C. Hax, Nicolas S. Majluf, Mark Pendrock. Diagnostic Analysis of a Production and Distribution System [J]. Management Science,1980,26(9):871-889.
    [20]Fred Glover, Gene Jones, David Karney, Darwin Klingman, John Mote.An Integrated Production, Distribution, and Inventory Planning System [J]. Interfaces,1979,9(5): 21-35.
    [21]Clarence H. Martin, Denver C. Dent, James C. Eckhart. Integrated Production, Distribution, and Inventory Planning at Libbey-Owens-Ford [J]. Interfaces,1993,23(3): 68-78.
    [22]Bluce C. Arntzen, Gerald G. Brown, Terry P. Harrison and Linda L. Trafton. Global supply chain management at Digital Equipment Corporation [J]. Interfaces,1995,25(1): 69-93.
    [23]Fabio Nonino, Roberto Panizzolo, Manuel Diaz-Madronero, Eduardo Vicens. Integrated production/distribution planning in the supply chain:the Febal case study [J]. Supply Chain Management:An International Journal,2007,12(2):150-163.
    [24]M. Ouhimmou, S. D. Amours, R. Beauregard, D. Ait-Kadi, S. Singh Chauhan. Furniture supply chain tactical planning optimization using a time decomposition approach [J]. European Journal of Operational Research,2008,189(3):952-970.
    [25]Shamsuddin Ahmed. Supply chain planning for water distribution in Central Asia [J]. Industrial Management&Data Systems,2009,109(1):53-73.
    [26]周金宏,汪定伟.分布式多工厂、多分销商的供应链生产计划模型[J].信息与控制,2001,30(2):169—172.
    [27]赵晓煜,汪定伟.供应链中二级分销网络的优化设计模型[J].管理科学学报,2001,4(4):22-26.
    [28]孙会君,高自发.基于分布式工厂的供应链二级分销网络生产计划优化模型[J].中国管理科学,2002,10(6):40-43.
    [29]田俊峰,杨梅.供应链生产—分销运作一体化研究[J].信息与控制,2004,33(6):714—718.
    [30]陈淮莉,张洁,马登哲.基于成本和时间平衡优化的供应链协同计划研究[J].计算机集成制造系统,2004,10(12):1518-1522.
    [31]杜少甫,梁木梁.基于GBOM的供应链网络及其有生产能力约束的集成生产计划模型[J].管理学报,2006,3(2):143-147.
    [32]田俊峰,杨梅,李胜.基于随机需求的供应链产供销计划协同模型研究[J].中国管理科学,2008,16(3):63-67.
    [33]张翠华,范岩,于海斌,王养彬.分散决策供应链生产计划协同研究[J].计算机集成制造系统,2008,14(8):1622-1629.
    [34]李建祥,唐立新,吴会江.钢铁工业三级供应链协调生产计划研究[J].计算机集成制造系统,2005,11(3):375-380.
    [35]范体军,李宏余,陈荣秋.磷化工企业生产分销计划的数学模型及其应用[J].系统 工程理论方法应用,2006,15(6):481-489.
    [36]吕虹云.军工制造业的供应链计划调度建模及算法研究[D].西南交通大学,2006.
    [37]张晓龙.专用汽车制造企业BTO供应链计划模式研究[D].华中科技大学,2006.
    [38]赵小惠.集成化供应链管理[M].西安:西安交通大学出版社,2002:1—24.
    [39]田景红.基于敏捷供应链的协同生产管理系统研究[D].浙江大学,2003.
    [40]刘向东.供应链计划协调机制研究[D].山东大学,2005.
    [41]舒良友,晏启鹏.以制造商为核心的供应链非线性优化模型研究[J].系统工程理论与实践,2006,(2):36-42.
    [42]宫俊涛,孙林岩,孙传姣.大宗物资集中采购的调运计划研究[J].中国管理科学,2005,13(4):51—55.
    [43]达林,查建中.一种求解混合非线性整数规划的支撑超平面方法[J].系统工程理论与实践,2008,(9):82—86.
    [44]杨若黎,吴沧浦.一种求解混合整数非线性规划问题的模拟退火算法[J].控制与决策,1996,11(1):63—67.
    [45]刘钊,康立山,蒋良孝,杨林权.用粒子群优化改进算法求解混合整数非线性规划问题[J].小型微型计算机系统,2005,26(6):991—994.
    [46]贺益君,陈德钊.适于混合整数非线性规划的混合粒子群优化算法[J].浙江大学学报(工学版),2008,42(5):747-751.
    [47]刘明广,杜纲,李高扬.一种求解混合整数非线性规划的新算法[J].系统工程,2005,23(10):77-80.
    [48]吴亮红.差分进化算法及应用研究[D].湖南大学,2007.
    [49]段玉红,高岳林.基于差分演化的粒子群算法[J].计算机仿真,2009,26(6):212-215.
    [50]张长胜.求解规划、聚类和调度问题的混合粒子群算法研究[D].吉林大学,2009.
    [51]R.Stom, K. Price. Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces [C]. Technical report International Computer Science Institute, Berkley,1995.
    [52]S Rainer, K Price. Differential evolution-a simple and efficient heuristic for global optimization over Continuous Spaces [J]. Journal of Global Optimization,1997,11 (4): 341-359.
    [53]张慧颖.不确定需求下的供应链库存协调管理研究[D].天津大学,2003.
    [54]A. Federgruen, P. Zipkin. An Inventory Model with Limited Production Capacity and Uncertain Demands 1:The Average-Cost Criterion [J]. Mathematics of Operations Research,1986,11:193-207.
    [55]Raymond K.-M. Cheung, Warren B. Powell. Models and Algorithms for Distribution Problems with Uncertain Demands [J]. Mathematics of Operations Research,1986,11: 193-207.
    [56]Frank W. Ciarallo, Ramakrishna Akella, Thomas E. Morton. A Periodic Review, Production Planning Model with Uncertain Capacity and Uncertain Demand—Optimality of Extended Myopic Policies [J]. Management Science,1994,40:320-332.
    [57]Morten Riis, Kim Allan Andersen. Capacitated Network Design with Uncertain Demand [J]. INFORMS Journal on Computing,2002,14:247-260.
    [58]Ke Fu, Vernon Ning Hsu, Chung-Yee Lee. Inventory and Production Decisions for an Assemble-to-Order System with Uncertain Demand and Limited Assembly Capacity [J]. Operations Research,2006,54:1137-1150.
    [59]高峻峻,王迎军,郭亚军.需求不确定的分销系统最小成本模型[J].东北大学学报(自然科学版),2002,23(1):87-90.
    [60]徐家旺,黄小原,邱若臻.需求不确定环境下闭环供应链的鲁棒运作策略设计[J].中国管理科学,2007,15(6):112-117.
    [61]苏生,战德臣,李海波,徐晓飞.不确定需求和能力约束下的多目标多工厂生产计划[J].计算机集成制造系统,2007,13(4):692-697.
    [62]吴姣,徐丽群.基于随机需求的两级多期供应链网络规划模型[J].工业工程与管理,2009,14(4):25-29.
    [63]秦进,史峰,缪立新,谈贵军.考虑随机需求和库存决策的多商品物流网络设计的优化模型与算法[J].系统工程理论与实践,2009,29(4):176-182.
    [64]于春云,赵希男,彭艳东,潘德惠.不确定需求环境下多级库存系统优化与协调模型研究[J].管理工程学报,2009,23(1):121-127.
    [65]刘宝碇,赵瑞清.随机规划与模糊规划[M].北京:清华大学出版社,1998.
    [66]李广军.需求不确定条件下的供应链网络设计[D].长沙理工大学,2009.
    [67]Zadeh LA. Fuzzy sets[J]. Information and Control,1965,8:338-353.
    [68]Zadeh LA. Fuzzy sets as a basis for a theory of possibility[J]. Fuzzy Sets and Systems, 1978,1:3-28.
    [69]Liu B, Iwamura K. Chance constrained programming with fuzzy parameters[J]. Fuzzy Sets and Systems,1998,94(2):227-237.
    [70]孟纯绪,张义,刘日升,傅淑娟,刘金山,王众托,田聿新.炼油厂生产计划模型与综合评价[J].石油炼制,1986,(2):55-62.
    [71]陈宏,何小荣,陈丙珍,邱彤.基于遗传算法的炼油厂多周期生产库存管理优化[J].清华大学学报(自然科学版),2004,44(3):319-322.
    [72]时瑞红.供应链管理环境下的炼油生产计划探讨[J].石油化工技术与经济,2009,25(3): 10-13.
    [73]郎丽.辽阳石化公司煤炭采购管理研究[D].大连理工大学,2008.
    [74]丁明.供应链模式下辽阳石化供应商管理研究[D].大连理工大学,2008.
    [75]寇飞.基于供应链的荆门石化供应商选择研究[D].华中科技大学,2006.
    [76]陈红霞.中石化北京石油公司成品油物流配送优化策略探析[D].北京化工大学,2008.
    [77]严俨.油品配送策略研究——以中石化股份三明石油分公司为例[D].厦门大学,2006.
    [78]Shi Y, Eherhart R C. Parameter Selection in Particle Swarm Optimization. Proc. Seventh Annual Conference on Evolutionary Programming,1998:591-600.
    [79]Parsopoulos K E, Vrahatis M N. Particle swarm optimization method for constrained optimization problems[J]. Intelligent Technologies-Theory and Applications:New Trends in Intelligent Technologies, Amsterdam,2002:214-220.

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

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

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