运筹学课程报告 (运筹学案例设计)5

I目录第1章运筹案例设计 11.1公司简介 11.1.1公司概况 11.1.2公司组织结构图 21.2问题设计 21.2.1人力资源问题 21.2.2运输问题 31.2.3排队问题 31.2.4决策分析问题 31.3相关数据设计 31.3.1人力资源问题的相关数据 31.3.2运输问题的相关数据 41.3.3排队问题的相关数据 41.3.4决策分析问题的相关数据 4第2章运筹学建模与求解 52.1人力资源问题建模与求解 52.2运输问题建模与求解 52.3排队问题建模与求解 62.4决策分析建模与求解 6第3章运筹案例结果分析 7第4章项目心得 7PAGE1第1章运筹案例设计1.1公司简介1.1.1公司概况公司自1996年成立，经过在物流领域近25年的深耕细作，现已成为覆盖快递、快运、仓储与供应链、跨境等多元业务的第三方综合性物流供应商。在多年的发展中，德邦始终践行“物畅其流，人尽其才”的企业使命，建立了坚实的网络基础、成熟的运作模式、完善的服务流程、高效的管理团队、强大的人才储备及优质的品牌形象；始终坚守“以客户为中心”的理念，凭借深刻的市场洞悉围绕客户需求持续创新，深挖不同应用场景下客户的个性化需求，为各行业的客户提供了多元、灵活、高效、可靠的物流选择，提升客户物流体验及商业价值。图1-1公司主营业务情况德邦快递以大件快递为核心业务，主要业务涉及快运、整车、仓储与供应链，是中国企业500强之一。多年来，公司坚持“以客户为中心，以进取者为本，以团队创高效，坚持自我反思”的核心价值观，致力于为用户提供高效、快捷的货运解决方案。德邦快递始终紧随客户需求而持续创新，坚持自营门店与事业合伙人相结合的网络拓展模式，搭建优选线路，以优化运力成本，为客户提供快速高效、便捷及时、安全可靠的服务。截至2018年3月，公司网点近10000家，服务网络覆盖全国34个省级行政区，全国转运中心总面积超过124万平米。德邦快递正从国际快递、跨境电商、国际货代三大方向切入跨境市场，已开通韩国、日本、泰国等多条国际线路，全球员工人数超过12万名。2018年1月16日，德邦快递在上海证券交易所主板上市交易。1.1.2公司组织结构图图1.2公司组织结构图1.2问题设计1.2.1人力资源问题德邦快递公司作为一家大型的物流公司，目前十分重视员工的休息时间，特别是在仓库中工作的人员，因为仓库中的工作人员消耗的体力太多，合理充分的休息时间是做好工作的基础。因此，为了保证公司营业部人员充分休息，公司决定，在仓库工作的工作人员每周连续工作5天后连续休息2天，轮流休息。那么，公司在仓库工作的人员应该如何安排每天的上班人数，使既能保证正常的仓库工作，又能使公司上班的仓库人员最少？1.2.2运输问题德邦快递公司目前需要将3个仓库中的快递运输到五个城市，公司应该制定一个什么样的运输计划才能使德邦快递公司的运输费用最少？1.2.3排队问题德邦快递的仓库平均每天有20车快递入库，仓库中的装卸快递的人员负责运输车上快递的装卸，公司应该安排多少名装卸工，最节省开支？1.2.4决策分析问题目前公司仓库需要10000个电源变压器。其来源可能有两种选择，一种是外购，另一种是自行生产，外购成品可保证全部是正品，而自行制造则有一定次品，若次品被组装后，在检验时发现，则每件需花费一定的修理费，公司应该如何进行决策？两种决策方案效果的差别是多少？1.3相关数据设计1.3.1人力资源问题的相关数据公司在仓库工作的工作人员每周连续工作5天后连续休息2天，轮流休息。下面是公司每天所需仓库人员的人数，如下表所示。时间所需仓库人员的人数星期一300星期二300星期三350星期四400星期五480星期六600星期日5501.3.2运输问题的相关数据下表给出了德邦快递公司的三个仓库的快递存货量，以及三个仓库到五个地区送货的单位物流成本。具体情况如下表所示。ABCDE快递量仓库1101520204050仓库22040153030100仓库33035405525150需求量2511560307021.3.3排队问题的相关数据德邦快递公司的仓库，平均每天有20车辆入库，车辆到达服从Poisson分布，卸货率服从负指数分布，平均每人每天卸货5车，每个装卸工每天总费用50元，由于人手不够而影响当天装卸货物，导致每车的平均损失为每天200元。1.3.4决策分析问题的相关数据公司仓库需要10000个电源变压器。其来源可能有两种选择，一种是用设备费11500元及每个花费每个成本15元进行制造；另一种是以每个18元的价格购买成品。外购成品可保证全部是正品，而自行制造则有一定次品，次品率的分布如下：次品率00.10.20.30.4概率0.150.250.200.250.15若次品被组装后，在检验时发现，则每件需化费12元的修理费。第2章运筹学建模与求解2.1人力资源问题建模与求解解：设星期j上班的人数为Xj。模型的建立与求解模型为:MinZ=X1+X2+X3+X4+X5+X6+X7.约束条件：X1+X2+X3+X4+X5>=480,X2+X3+X4+X5+X6>=600,X3+X4+X5+X6+X7>=550,X4+X5+X6+X7+X1>=300,X5+X6+X7+X1+X2>=300,X6+X7+X1+X2+X3>=350,X7+X1+X2+X3+X4>=400,Xj>=0,j=1…..7用"管理运筹学”软件很容易求出此问题的最优解:公司每天安排596人上班，使上班人数最少。2.2运输问题建模与求解设从仓库1/2/3运往五个地区A、B、C、D、E分别x11x12x13x14x15x21x22x23x24x25x31x32x33x34x35由于运输平衡，则：模型建立：minz=10*x11+15*x12+20*x13+20*x14+40*x15+20*x21+40*x22+15*x23+30*x24+30*x25+30*x31+35*x32+40*x33+55*x34+25*x35约束条件：X11+x12+x13+x14+x15=50X21+x22+x23+x24+x25=100X31+x32+x33+x34+x35=150X11+x21+x31=25X12+x22+x32=115X13+x23+x33=60X14+x24+x25=30X15+x25+x35=70计算求解得出：德邦快递公司最优的调用方案为：从仓库1到B:50、仓库1到A:10仓库2到C:60仓库2到D:30、仓库3到A:15、仓库3到B:65、仓库3到E:70其最低调用价为:7225.0元2.3排队问题建模与求解解：此问题为一个M/M/n系统确定n的问题，因为：λ=20设f(n)表示当装卸工有n个时工厂在装卸方面的总支出，则所求为：minf(n)=50n+E[Cw]其中，Cw为由于货车等待装卸而导致的单位时间的经济损失。Cw=100L=100[ρ+ρn+1nn5678910……..E[Cw]17466.73813.3652.8481.3426408……50n250300350400450500…….F(n)17716.74113.31002.8881.3876908……由此可以看出，当德邦快递的仓库中有9名装卸工时，公司的支出最小。2.4决策分析建模与求解解：设a1为自行制造，a2为购买，u(a2)=18*10000=180000（元）u(a1)=11500+15*10000+10000*12(0.1*0.25+0.2*0.20+0.3*0.25+0.4*0.15)=161500+120000*0.2=185500>u(a2)=180000所以，应购买成品。两种决策方案效果的差别是5500元。第3章运筹案例结果分析前两个章节对德邦快递公司进行了简介，并对问题以及相关数据进行设计，再运用运筹学建模求解，使得德邦快递公司在人力资源问题、运输问题、排队问题以及决策分析问题上得到最优的方案，这样可以使得德