电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本
换一换
首页 金锄头文库 > 资源分类 > DOC文档下载
分享到微信 分享到微博 分享到QQ空间

倒煤台问题1993b美赛数学建模西南财大培训飞机装卸问题解答

  • 资源ID:106210841       资源大小:753KB        全文页数:17页
  • 资源格式: DOC        下载积分:30金贝
快捷下载 游客一键下载
账号登录下载
微信登录下载
三方登录下载: 微信开放平台登录   支付宝登录   QQ登录  
二维码
微信扫一扫登录
下载资源需要30金贝
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
支付方式: 支付宝    微信支付   
验证码:   换一换

 
账号:
密码:
验证码:   换一换
  忘记密码?
    
1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
下载须知 | 常见问题汇总

倒煤台问题1993b美赛数学建模西南财大培训飞机装卸问题解答

飞机装卸问题分析摘要本文研究了在飞机装卸与等待过程中有关费用最小化的问题。首先,在每天五点装卸台的初始状态为装满,当天工作不延迟到下一天的假设下建立了模型一。根据飞机到达时间服从均匀分布,得到各飞机等待时间的概率密度函数。分12种情况分别求出等待时间和工作时间的分段函数,并由此解得飞机的等待费用和工作组工作费用,其和即为总费用。机场工作方案为当还在对前一架飞机进行装货时,后一架已经到达,启用第二个工作组;前一飞机装满离开后,装卸台所剩货物已经不足装满一架飞机,而在继续向装卸台中装货时,后一架已经到达,启用第二个工作组;除此外用一个工作组。总费用为: 元。 而后,在模型一的基础上,考虑实际情况受前一天迟滞的影响,早上五点时装卸台不一定满,放宽当天工作不延迟到下一天的假设。且原方案中启用第二个工作组的时刻不能使总费用最低,因此建立计算机随机数模拟优化模型,寻找启用第二个工作组的最佳时刻,使总费用最低。利用计算机随机模拟,找出当装卸台需要单位货物才能装满,当天还有架飞机还未到达时,能使总费用最小,启用第二个工作组的时刻,即为机场工作方案。工作方案为同时有两架或三架飞机时,先到先装,装满才装下一架。在时刻,机场无飞机等待,装卸台需要单位货物才能装满,当天还有架飞机还未到达,有时刻,当 时用一组工人工作,当时用两组工人工作。具体数值见表3,总费用为9112.3万元。关键词 计算机模拟 优化问题 一、问题重述航空货运已是物流的一个重要组成部分。成都机场某公司经营机场某一货物装卸台,当货机到达时,货物通过装卸台吊装到飞机上。一架货机要用3小时装满,而装卸台的容量是一架半货机。每天,运输部门向这个装货设施发送三架货机,货机到达时间不确定。这些货机在上午5点到下午8点的任何时间内到达。如果一货机到达后因等待装货而停滞在那里(即处于等待服务状态)的话,机场要征收停机费15000元/小时架。一个装货工作组要用6个小时用装卸车把空的装卸台装满。这个工作组的费用是每小时9000元。可以调用第二个工作组及其装卸车来提高装货速度,而费用为每小时12000元,出于安全的原因,当往装卸台装货时,不能往货机上装货。每当由于往装卸台装货而中断往货机上装货时,就要征收停机费。如果你是公司的管理者,你将如何进行安排。注意:你们的分析至少应包括考虑以下的问题:1、建立合理的装货安排模型来选择最佳方案使费用少? 2、必要的结果,比如:最佳方案,年预期开支(预期开支是指工作组的费用与停机费的总和)3、用计算机模拟的方法检验你对问题的分析和结果。二、模型假设1飞机需装满才能起飞。2. 增加一个工作组参与装卸能使装卸速度提高一倍。3. 飞机到达机场后直接进行装卸,不考虑维修,加油等时间。 三、符号说明 第一和第二架飞机到达的时间差; 第二架飞机的等待时间的密度函数; 第二和第三架飞机到达的时间差; 第三架飞机的等待时间的密度函数; 第二架飞机等待时间; 第三架飞机等待时间; 总费用; 工人的装卸费用; 飞机的等待费用; 机场无飞机等待的时刻,; 当天未到飞机数,; 装卸台的剩余容量,以每小时向飞机搬运的货物量为单位,; 使用一个工作组事件; 使用两个工作组事件; 使用一个工作组的概率; 使用两个工作组的概率; 从一个工作组转为用两个工作组的时刻,此时还有架飞机未到,装卸台还有单位货物未装满; 工人给装卸台装货的速度, 当天未到的架飞机均在后到达的概率; 当天未到的飞机中至少有一架在时刻之前到达的概率; 当天第一架飞机到达时刻; 当天第一架飞机到达时刻; 当天第一架飞机到达时刻; 前一天第三架飞机到达时刻;四、问题求解4.1 模型一建立与求解 4.1.1模型一建立(1)飞机装卸规则(方案)每天五点装卸台满货,每天独立;时间是连续的;当还在对前一架飞机进行装货时,后一架飞机已经到达,启用第二个工作组;证明如下:设在a机装机过程中b机到达,等待a机飞走的时间为,此时装卸台上的货物量为(用一个工作组一小时装飞机工作量为单位,)。则a机飞走后,用一个工作组装装卸台产生的装卸费和等待费用为: , 1-(1)用两个工作组装装卸台产生的装卸费和等待费用为:1-(2)两式相减可得: , 1-(3)在条件下,必有,即用两个工作组总费用更小。前一架飞机装满货离开后,装卸台所剩的货物已经不足装满一架飞机,后一架飞机已经到达,启用第二个工作组。(2)模型建立 设三架飞机到达的时间分别为, 则第一和第二架飞机到达的时间差为: , 1-(4) 第二三架飞机达到的时间差为: , 1-(5) 设为第二架飞机等待时间,为第三架飞机等待时间,且满足在间的独立的均匀分布。则第二架飞机的等待时间的密度函数为: , 1-(6)其中为第一和第二架飞机到达的时间差,为第二架飞机的等待时间的密度函数。 第三架飞机的等待时间的密度函数为: , 1-(7) 其中为第二和第三架飞机到达的时间差,为第三架飞机的等待时间的密度函数。 则可计算第二架飞机等待时间,现取其期望得: , 1-(8)其中为第二架飞机等待时间,为第二架飞机的等待时间的密度函数。同理第三架飞机等待时间的期望为: , 1-(9)其中为第三架飞机等待时间,为第三架飞机的等待时间的密度函数。由于假设每天五点装卸台初始量为满,因此第一架飞机的等待时间必定为0。总等待时间: , 1-(10)4.1.2模型求解 (1)求解等待时间和费用现需求出第二架飞机等待时间以及第三架飞机等待时间的分布函数和期望,用MATLAB编程求解,算法如下,程序见附录1:Step 1:运用matlab中int函数求积分,求出第二架飞机等待时间的期望值;Step 2:将各值赋给a,输出矩阵a;Step 3:运用matlab中int函数求积分,求出第三架飞机等待时间的期望值;Step 4:将各值赋给b,输出矩阵b。其分段函数和每段概率表示如下表(表1):表1 飞机等待时间表条件1第二驾飞机等待的时间第一架飞机等待时间的期望条件2第三架飞机的滞期时间第二架飞机等待时间的期望000000且000000而总的滞期时间为: 1-(11)(2)求解工作费用各组的工作时间表达式见下表(表2):表2 工作时间表条件1第二架飞机开始装货前只用第一工作组工作的时间第二架飞机开始装货前两组工作组工作的时间条件2第二架飞机离开后第三架飞机开始装货前只用第一工作组工作的时间第二架飞机离开后第三架飞机开始装货前两组工作组工作的时间010240024000且0400120而工作费用为: 1-(12)利用MATLAB编程,算法如下,程序见附录2Step1: 分别用matlab中int函数求积分求出一个装卸工作组工作时间,两个装卸工作组工作时间;Step2: 分别求和再乘以各自工作组的工作费用求得一天费用总和。得: 1-(13)综上求得机场工作方案为:当还在对前一架飞机进行装货时,后一架飞机已经到达,启用第二个工作组;前一架飞机装满货物离开后,装卸台所剩的货物已经不足装满架飞机,而在继续向装卸台中装货时,后一架飞机已经到达,启用第二个工作组。4.2模型二建立4.1.1 模型一局限 上述模型一有以下局限:(1) 每天早上5点装卸台已满的假设不合理;(2) 没有考虑第一天的飞机装卸工作延迟到第二天,对第二天工作的影响;(3) 飞机到达后开始转为用第二个工作组并不能保证这样能使装卸费用和飞机等待费用最小;故在模型一的基础上优化建立模型二,找出由一个工作组转为两个工作组时刻。4.1.2 模型二建立思路 模型目标是设计机场工作方案使得飞机装卸费用和等待费用最小。为保证费用最小,需找出由一个工作组转为两个工作组的时刻。因飞机的到达时间机场工作人员不可预测,不能将其作为安排工作的条件,故选用装卸台剩余容量和每天飞机未到架数作为自变量。对此建立转换时刻和这两个变量的函数关系,列出费用表达式。用计算机模拟找出费用最小的方案,即为最佳方案。4.1.3 模型二(1)目标函数 目标是使得总花费最小。总花费分为飞机等待费用和装卸费用,故有: , 2-(1)其中表示总费用,表示工人的钱装卸费用,表示飞机的等待费用。 (2)飞机装卸规则对任意一架飞机,在其装机过程中有其余飞机到达,在该机飞走后,用两个工作组装装卸台。同时有两架或三架飞机时,先到先装,装满才装下一架。在时刻,机场无飞机等待,装卸台需要单位(以每小时向飞机搬运的货物量为单位,)货物才能装满,当天还有架飞机还未到达,他们到达的时刻相互独立地服从的均匀分布。则存在时刻,方案要求在时用一组工人,时用两组工人。 证明如下:设用一个工作组为事件,用两个工作组为事件,表示用一个工作组的概率,表示用两个工作组的概率。无飞机在机场等待且装卸台不满时,有: ,

注意事项

本文(倒煤台问题1993b美赛数学建模西南财大培训飞机装卸问题解答)为本站会员(今***)主动上传,金锄头文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即阅读金锄头文库的“版权提示”【网址:https://www.jinchutou.com/h-59.html】,按提示上传提交保证函及证明材料,经审查核实后我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.