全球旧事资料 分类
一案例描述西兰物业公司承担了正大食品在全市92个零售店的肉类、蛋品和蔬菜的运送业务,运送业务要求每天4点钟开始从总部发货,必须在730前送完货(不考虑空车返回时间)。这92个零售点每天需要运送货物05吨,其分布情况为:5千米以内为A区,有36个点,从总部到该区的时间为20分钟;10千米以内5千米以上的为B区,有26个点,从总部到该区的时间为40分钟;10千米以上的为C区,有30个点,从总部到该区的时间为60分钟;A区各点间的运送的时间为5分钟,B区各点间的运送时间为10分钟,C区各点间的运送时间为20分钟,A区到B区的运送时间为20分钟,B区到C区的运送时间为20分钟,A区到C区的运送时间为40分钟。每点卸货、验收时间为30分钟。该公司准备购买规格为2吨的运送车辆,每车购价5万元。请确定每天的运送方案,使投入的购买车辆总费用为最少。
二案例中关键因素及其关系分析关键因素:1首先针对一辆车的运送情况作具体分析,进而推广到多辆车的运送情况;
f2根据案例中的关键点“零售点每天需要运送货物05吨”及“规格为2吨的运送车辆”可知就一辆车运送而言,可承担4个零售点的货物量;3根据案例中的“运送业务要求每天4点钟开始从总部发货,必须在730前送完货(不考虑空车返回时间)”可知每天货物运送的总时间为210分钟,超过该时间的运送方案即为不合理;4如下表以套裁下料的方法列出所有可能的下料防案,再逐个分析。
ABC总计时间剩余时间
123456789101112433222111000010001012012012
155170190175185205180190200190200210
5540203525530201020100
三、模型构建1、决策变量设置设已穷举的12个方案中方案i所需的车辆数为决策变量Xi(i1,2…12),即:方案1的运送车台数为X1;方案2的运送车台数为X2;方案3的运送车台数为X3;
f方案4的运送车台数为X4;方案5的运送车台数为X5;方案6的运送车台数为X6;方案7的运送车台数为X7;方案8的运送车台数为X8;方案9的运送车台数为X9;方案10的运送车台数为X10;方案11的运送车台数为X11;方案12的运送车台数为X12。
2、目标函数的确定问题的目标是使投入的购买车辆总费用为最少,而所需的运送车辆总数为X1X2X3X4X5X6X7X8X9X10X11X12总费用为5×(X1X2X3X4X5X6X7X8X9X10X11X12)目标函数为:
mi
f5×(X1X2X3X4X5X6X7X8X9X10X11X12)
3、约束条件的确定根据案例要求可得到以下三个约束条件:
4X13X23X32X42X52X6X7X8X9≥36;X12X4X53X72X8X94X1r
好听全球资料 返回顶部