基于两阶段分布式鲁棒优化的中央厨房选址及配送问题-论文.pdf

《基于两阶段分布式鲁棒优化的中央厨房选址及配送问题-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、张众：基于两阶段分布式鲁棒优化的中央厨房选址及配送问题技术与方法doi：l0．3969／j．issn．1005—152X．2014．05．098基于两阶段分布式鲁棒优化的中央厨房选址及配送问题张众(河南牧业经济学院，河南郑州450044)[摘要】应用两阶段分布鲁棒优化的方法建立了不确定需求下中央厨房选址及配送的分布式鲁棒模型，并运用锥对偶的理论，将模型转化为半定规划模型，数值算例的结果证明了模型的有效性和实用性。[关键词】中央厨房；选址及配送；两阶段分布式鲁棒优化；不确定需求；半定规划【中图分类~-1F253．4【文献标识码】A【文章~-11oo5—152X(2014)05

2、—0305—03StudyonCentralKitclIenLocationandDistributionProblemBasedonTwo—stageDistributiveRobustOptimizationZhangZhong(HenanCollegeofHusbandryEconomy，Zhengzhou450044，China)Abstract：Inthispaper，Weusedthetwn—stagedistributiverobustoptimizationapproachtobuildthedistributiverobustmodelofthelocat

3、ionanddistributionproblemofcentralkitchensunderuncertaindemand，thenconverteditintoasemi—definitiveprogrammingmodelonthebasisoftheconicaldualitytheory，andattheend，provedtheeffectivenessandpracticalityofthemodelthroughanumericalexample．Keywords：centralkitchen；locationanddistribution；two-stag

4、edistributiverobustoptimization；uncertaindemand；semi-definitiveprogramming1引言2两阶段的分布式鲁棒中央厨房选址与配送模型中央厨房又称中心厨房或配餐配送中心。其主要任务是将原材料按需求订单制成半成品或成品，以冷链形式配送到先定义如下数学符号：餐饮企业的各个零售店进行二次加热后销售给顾客，或是直m：潜在的中央厨房的个数；接加工成成品后配送给顾客。随着社会对食品安全卫生的要n：餐饮企业零售店的个数；求以及餐饮企业标准化的要求，中央厨房已经成为餐饮企业C，：第i个中央厨房的生产能力，i=1⋯，m；发展的必然

5、趋势。由于食品的特殊性，中央厨房的选址及配q：第个餐饮零售店的需求，．=1⋯，n；送体系对餐饮企业的发展起着至关重要的作用。因此，中央：第个餐饮零售店的期望需求，=l，⋯，n；，厨房的选址及配送研究非常必要。Q：餐饮零售店随机需求的二阶矩矩阵；传统的中央厨房选址及配送问题研究中，餐饮企业的各：第i个中央厨房是否修建，∈【O，1】；个零售店或顾客的需求都假定是确定的或是满足某种概率分P，：第i个中央厨房的单位生产成本，i=1，．．．，m；布的随机变量。但实际上，这些需求往往是不确定的，并且一Y，：第i个中央厨房的生产量，i=1⋯，m；般很难知道它具体满足什么分布。因此，在实际

6、应用中，中央厂：第i个中央厨房的建设成本，i=1，⋯，m；厨房如果按照之前的假设进行选址和配送，可能会给餐饮企C成品从第i个中央厨房配送到第个目的地的运输费业带来资金上的损失。因此，在这篇文章中，我们将放松之前用，i=1，⋯，m，=l，．．．，n；的假设，假定各个零售店或顾客的需求是不确定的，而且关于扎：商品从第i个中央厨房配送到第个餐饮零售店的准确的概率分布也不知道，而仅知道它的一阶矩和二阶矩，然运输费用，i=1，．．．，m，=1，．．．，n。后应用两阶段分布式鲁棒优化的方法建立不确定需求下中央厨房的选址及配送的鲁棒模型。需要注意的是，为保证可行，假定所有中央厨房的生产能

7、【收稿日期]2013—07—30[作者简介】张众(1978一)，男，河南汤阴人，经济学硕士，河南牧业经济学院旅游管理系餐饮管理教研室主任，研究方向：旅游供应链管理、酒店管理。—．305--技术与方法物流技术2014年第33卷第5期(总第308期)力之和大于等于所有餐饮零售店需求之和。因此，中央厨房问题可以写为：选址和配送的确定性模型可以写为：∑一∑。Y。(13)min∑蹦Y+∑+∑ZCi(1)￡1^1Ils．t卢一≤c，i=1⋯．，m,j：1，．．．，n(14)s．t．∑≤y．l，．．棚(2)t>0，i：1，⋯，m