2022年运输模型 .pdf
机床加工零件所需时间最优方案一、摘要本论文运用线性规划的数学模型来解决机床零件加工所需时间最优化问题。引入 x 变量作为决策变量,建立目标函数,列出约束条件,借助MATLAB软件进行模型求解运算, 得出其中最优解, 使得各个零件完成任务所需要的加工时间总和最少。针对模型一我们探讨机床加工零件所需时间最优化方案,通过运输问题模型,得到模型:minZ=511x +122x+133x+216x +224x+23x+317x +323x+334x并用MATLAB软件得出最优解为:670minZ。关键词 :运输模型最优化线性规划名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 5 页 - - - - - - - - - 2 二、问题的提出有三台机床加工三种零件,计划第i台的生产任务为3, 2, 1iai个零件,第j种零件的需要量为3,2, 1jbj,第i台机床加工第j种零件的需要的时间为cy,那么请问:如何安排生产任务的总加工时间最少?三、模型的假设与符号说明1.模型的假设:. 假设忽略工作在转换工序的运输时间。. 假设机床发生故障的机率为0,即不发生偶然事件。. 假设机床发生故障时间与维修时间是相互独立的. 假设生产系统不计非工作时间,即认为系统是连续工作的。2.符号说明:表 3-1,符号说明11x第 1 台机床加工第 1 种零件的数量12x第 1 台机床加工第 2 种零件的数量13x第 1 台机床加工第 3 种零件的数量21x第 2 台机床加工第 1 种零件的数量22x第 2 台机床加工第 2 种零件的数量23x第 2 台机床加工第 3 种零件的数量13x第 1 台机床加工第 3 种零件的数量23x第 2 台机床加工第 3 种零件的数量33x第 3 台机床加工第 3 种零件的数量minZ完成生产任务的最短时间名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 5 页 - - - - - - - - - 3 四、模型分析针对模型问题的提出, 我们可以把模型特定为理想状态,这样我们也就可以认为机床对零件的总需要量=零件生产任务的总量。同时,为了模型的更容易操作完成,我们特定下表4-1,当然此表也可以作为我们接下来模型的建立和模型验证的依据。表 4-1零件机床B1B2B3生产任务A15 2 3 50 A26 4 1 60 A37 3 4 40 需要量70 30 50 150 五、模型的建立根据问题和上表 4-1,我们得以建立,模型:目标函数,minZ511x +122x+133x +216x+224x +23x+317x +323x+334x。约束条件,321, 321,0503070406050332313322212312111333231232221131211、jixxxxxxxxxxxxxxxxxxxij六、模型的求解通过MATLAB软件对模型中约束条件的求解,解得,模型目标函数中:670minZ,011x,名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 5 页 - - - - - - - - - 4 012x,5013x,6021x,022x,023x,1031x,3032x,033x。七、模型的验证将模型求解的结果代入模型建立的目标函数和约束条件中,得:33323123222113121143746325(2minxxxxxxxxxkoZfunctionsym 333231232221131211xxxxxxxxx.3 ,2, 1i3 ,2, 1j50131211xxx (1)2122xx6023x (2)40333231xxx (3)70312111xxx (4)30322212xxx (5)50332313xxx (6)八、模型的评价及推广1.模型的评价: 模型通过简单的图表描述出各台机床所需加工零件的数量通过图形直观的看出完成需求的最短时间。 模型清晰易懂, 根据需求量的时间关系表达出各种时间关系式,很直观明白问题的重点。 考虑因素全面而且深刻, 模型考虑生产与经济的关系,做出的模型能准确的预算出生产的最大利润。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 5 页 - - - - - - - - - 5 . 以经济为第一突破口,只考虑到最大利润与最少时间的关系,忽略机械的长期工作时间与其他问题, 容易产生误差。 我们无法对生产期间时所产生的各个因素进行长远运算, 比如因为外在因素迫使机械的停止而选择其他效率较低的机械,这样就会更多的浪费资源,降低利润。2.模型的推广:. 推广到此类问题是一个最优化问题,更是一个经济利润问题。此模型适用各个车间的各项生产, 也适用运输工程, 一个车间在最短时间用最少成本生产出最大利润是每个公司的追求和运行的重点。运输工程也是如此, 最短时间内运输出最大的利润,为现代节约型、环保型社会做出巨大贡献。参考文献:1中铁国际多式联运有限公司J. 大陆桥视野 ,2011,(2). 22011 年中国国际多式联运与物联网建设展览会暨物联网应用发展峰会J. 交通标准化 ,2011,(Z2). 3青岛中远物流国际多式联运公司J. 大陆桥视野 ,2011,(2). 42009 港口与多式联运国际会议在上海成功召开J. 水运管理 ,2010,(1). 5方友熙 ,. 辨析国际多式联运经营人责任追偿与抗辩J. 重庆交通大学学报(社会科学版 ),2010,(1). 6杜敏 ,. 开放教育网上教学的实践与探索以物流管理专业集装箱与国际多式联运课程为例J. 广州广播电视大学学报,2010,(2). 7中铁国际多式联运有限公司J. 大陆桥视野 ,2010,(2). 8仲其庄 ,. “大陆桥集装箱国际多式联运畅通与便利化课题”调研组赴青岛港调研J. 大陆桥视野 ,2010,(3). 9丁莉 ,. 浅析我国开展国际多式联运的现状及对策J. 中国城市经济 ,2010,(7). 10胡杨 ,. 国际多式联运的优越性J. 大陆桥视野 ,2010,(8). 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 5 页 - - - - - - - - -