乘用车物流运输计划问题
乘用车物流运输计划问题

-2-
需要 113 辆轿运车才能完成运输任务,剩余 38 辆 1-1 型轿运车,车辆闲置率为
25.16%,113 辆轿运车的具体型号及数量见表 1,总的行驶里程为 32072。具体
的装载方案及配送方式见正文表 6-2 及表 6-3。 表 1 轿运车的型号及需求数量
编号
1
2
3
4
5
6
7
8
9
10
型号 1-1 型 1-1 型 1-1 型 1-1 型 1-2 型 1-1 型 1-1 型 1-1 型 2-2 型 1-2 型
lj
第j种类型乘用车的长度
T
高度限制
H
x i
第 i 种类型轿运车下层的宽度
乘用车横向和纵向应保持的最小安全间距
H
s i
第 i 种类型轿运车上层的宽度
hi
第 i 种乘用车的宽度
Hx
轿运车下层宽度集合
ti
第 i 种乘用车的高度
式 (4.1)~(4.8) 中,目标函数表达式(4.1)和(4.4)分别表示装配后的轿运车 上、下层所剩空间为最小;约束条件(4.2)和(4.5)分别表示装载后的乘用车不能 超出轿运车上、下层的长度;约束条件(4.3)和(4.6)分别表示乘用车的宽度不能 超过轿运车的宽度;(4.7)式表示任意两种乘用车的宽度之和不能超过 1-2 型轿 运车上层宽度与最小横向安全距离的差;(4.8)式表示装在轿运车上层的乘用车 高度不能超过规定的高度值。
物流公司根据乘用车生产厂家的全国客户订单需求,需要向全国各地派送订 单任务,基于此,物流公司如何根据订单要求派送合理的轿运车,保证运输成本 尽可能低,一般情况下,大多数物流公司需要根据人员经验制定运输方案,然而 面对复杂运输任务时,效率低下,而且运输成本较高,因此考虑以下三点:
汽车物流运输方式及线路优化问题解决方案详解

汽车物流运输方式及线路优化问题是如今汽车企业越来越重视的问题,如何选择一种即经济又快捷的运输方式是所有汽车企业一直在思考的问题。
上汽集团是国内领先的汽车制造企业、最大的乘用车制造商和销量最高的汽车生产商。
作为上汽集团全资子公司,安吉物流承担着上海汽车两大基地商品车的运输业务,负责为客户提供点对点的运输服务。
公司根据订单的具体要求,选择合适的运输方式和路线,从上海或南京的仓库发货。
目前安吉物流配送城市覆盖全国大部分地区,如何对这些地区进行线路规划和运输方式的选择是一件战略性问题。
本方案中,着重解决这一问题,努力寻找一种具有战略性的经济效率的运输方式和线路规划方案。
目录...................................................................................................................................... - 2 - 汽车物流运输方式及线路优化问题.......................................................................................... - 3 -1.问题提出的背景及解决思路........................................................................................... - 3 -1.1.问题提出的背景.................................................................................................. - 3 -1.2.解决思路.............................................................................................................. - 4 -2.运输方式的选择和初步线路优化................................................................................... - 4 -2.1.运输方式的选择.................................................................................................. - 4 -2.2.运输线路的初步规划.......................................................................................... - 5 -2.3.重心法选取中转站仓库地址.............................................................................. - 9 -2.4.最短线路优化问题............................................................................................ - 11 -2.5.运输费用初步预算............................................................................................ - 12 -2.6.绿色物流的考虑................................................................................................ - 14 -汽车物流运输方式及线路优化问题1.问题提出的背景及解决思路1.1.问题提出的背景上汽集团是国内领先的汽车制造企业、最大的乘用车制造商和销量最高的汽车生产商。
基于lingo算法的乘用车物流运输调度问题研究

基于Lingo算法的乘用车物流运输调度问题研究摘要:物流和交通运输是国民经济的动脉,对社会经济发展起着非常重要的作用。
本文所研究的是交通运输中的车辆配送调度问题。
采用由点到面的思路,将问题由理想转换为实际,首先采用枚举法对该问的可能性进行枚举,得出多种可行解,总结分析问题的思路为建立模型做准备。
进而本文采用的是逐步建立并完善线性规划模型的思路,并建立了适用于I、II、III三种乘用车物流运输计划的一般通用模型。
关键词:车辆运输装载调度配送优化Research on Vehicle transportation logistics scheduling problem Abstract: Logistics and transportation distribution is a significant fraction of the nationaleconomy. this paper established the corresponding model solve practical problems inpassenger car logistics transportation scheduling, the enumeration method is adopted forthe first ask the possibility of enumeration, it is concluded that a variety of feasiblesolution, summarizes the train of thought for establishing a model to analyze the problem.Thus in this paper is to build and perfect the linear programming model of train of thought,and set up suitable for three kinds of I, II, III general general model for passenger carlogistics transportation plan.Key words: Vehicle transportation load scheduling distribution optimization一、研究背景整车物流指的是按照客户订单对整车快速配送的全过程。
乘用车物流运输计划问题

顺 , 臧碧 莲 , 林道荣
理学 院 , 江苏 南通 2 2 6 0 1 9 )
2 1 1 1 6 7 ; 2 . 南 通大学
[ 摘 要】 对于整车物流问题 , 先研究 每辆轿 运车有 效的乘 用车各 种方案 , 从装 载方 案 、 行 车路线 、 目的地 、 区分上 、 下层等 角度 引入 基于运输需求 的轿运车数量 的决 策变量 , 建立 了整数线性规划 模型 , 并利用 启发式算法求解 了该模型 , 主要 是考虑顺带 问 题, 使 总成本较低 。 【 关键 词】 轿 运车 ; 乘用 车 ; 整车物 流 ; 运输计划 ; 整数线性规划模 型; 启发式算法 【 中图分 类号] F 4 2 6 . 4 7 1 ; F 2 5 2 【 文献标识码】 A 【 文章编-  ̄ - ] 1 0 0 5 — 1 5 2 X ( 2 0 1 5 ) 1 0 — 0 1 2 3 — 0 4
汽车运输管理面临的问题及解决措施

汽车运输管理面临的问题及解决措施【摘要】汽车运输管理在面临需求量增加导致交通拥堵、安全隐患增加导致事故频发、管理体系不完善导致监管困难、以及环保压力增加导致排放问题等问题。
为解决这些问题,可以加强交通规划与管理、提升车辆安全标准、建立健全的监管体系、推动清洁能源车辆发展等措施。
未来,汽车运输管理的发展趋势将更加注重垂直化管理、智能化监控和可持续发展,以提高运输效率和保障安全。
【关键词】汽车运输管理、需求量、交通拥堵、安全隐患、事故频发、管理体系、监管困难、环保压力、排放问题、交通规划、车辆安全标准、监管体系、清洁能源车辆、未来发展趋势。
1. 引言1.1 汽车运输管理的重要性汽车运输管理是现代社会的重要组成部分,承担着货物运输、人员出行等方面的重要功能。
随着经济的快速发展和城市化进程的加快,汽车运输在城市间的联系中扮演着关键的角色。
汽车运输管理的重要性主要体现在以下几个方面:汽车运输管理关乎人民群众的生活便利和安全。
随着城市人口的增加和车辆的普及,交通拥堵、事故频发等问题日益突出,如果缺乏有效的管理措施,将给人们的出行带来极大的困扰,甚至危及安全。
汽车运输管理直接关系到国家经济的发展和社会稳定。
现代化的物流体系禤资打乙源济社会的发展,而汽车运输作为其中重要的一环,其管理水平直接影响着国家货物运输效率和交通运输安全。
汽车运输管理还涉及到环境保护和资源节约。
汽车尾气排放、噪音污染等问题已成为当今社会面临的重要环保难题,对环境造成了严重影响。
加强汽车运输管理不仅有助于改善交通状况,还对环保事业具有积极推动作用。
2. 正文2.1 需求量增加导致交通拥堵问题随着社会经济的不断发展,汽车运输需求量逐渐增加,导致城市交通拥堵问题日益严重。
在城市中,随着私家车数量不断增加,道路容量无法满足日益增长的车辆通行需求,造成拥堵现象频繁发生。
交通拥堵不仅影响市民的出行效率,也增加了行车安全风险,甚至导致交通事故的发生。
交通拥堵问题不仅影响了城市的正常运行,也给环境带来了负面影响。
2024年乘用车物流运输计划的优化分析

2024年,乘用车市场竞争激烈,物流运输对于乘用车生产企业来说是一个至关重要的环节。
为了提高运输效率,降低成本,优化乘用车物流运输计划至关重要。
因此,本文将对2024年乘用车物流运输计划的优化进行分析。
首先,对于乘用车物流运输计划的优化,需要考虑到市场需求的变化。
在2024年,中国乘用车市场需求呈现出了多元化和个性化的特点。
因此,乘用车生产企业需要根据市场需求的变化灵活地调整物流运输计划,确保产品能够及时到达终端用户手中。
此外,还需要根据市场需求预测制定长期的物流运输计划,以应对不同市场情况下的运输需求。
其次,乘用车生产企业需要优化供应链管理,提高运输效率。
在2024年,乘用车生产企业面临着物流成本上升、运输效率低下等问题,因此需要通过优化供应链管理来提高运输效率。
一方面,可以通过采用先进的物流管理系统来实现物流信息的实时监控和管理,实现生产计划与物流运输计划的有效对接。
另一方面,还可以通过与物流公司合作,建立高效的物流网络,降低运输成本,提高物流运输效率。
此外,乘用车生产企业还需要优化运输路线规划,降低运输成本。
在2024年,由于乘用车物流运输量大,运输路线繁多,因此需要通过优化运输路线规划来降低运输成本。
可以通过运输需求分析和运输路线规划软件等工具来实现运输路线的优化,选择最优的运输路线,降低运输距离和运输时间,减少运输成本。
最后,乘用车生产企业还需要加强物流运输风险管理,确保物流运输安全顺畅。
在2024年,乘用车生产企业需要面对物流运输过程中可能出现的各种风险,如交通拥堵、天气变化、车辆故障等问题,因此需要加强物流运输风险管理,建立健全的应急预案和风险管理体系,确保物流运输安全顺畅。
综上所述,2024年乘用车物流运输计划的优化需要考虑市场需求的变化、优化供应链管理、优化运输路线规划以及加强物流运输风险管理等方面。
只有通过不断优化物流运输计划,乘用车生产企业才能在激烈的市场竞争中立于不败之地,实现可持续发展。
XX公司汽车整车物流运输管理存在的问题及对策分析

摘要近年来,随着汽车行业内的竞争日益激烈,汽车产业对物流水平的要求不断升级,汽车生产企业以及第三方整车物流企业物流水平在不断提高,对整车运输商的要求也在不断提高。
XX顺通公司目前管理理念和技术水平都比较落后,难以与现代化的整车物流运作接轨。
因此,分析整车运输管理存在的问题并提出改进策略,提升竞争力,对XX 顺通公司的发展具有重要意义。
本论文包括四部分:第一部分,阐述了汽车整车物流相关理论及发展现状,并研究了我国整车物流运输行业政策;第二部分,对XX顺通公司整车运输管理的现状进行分析;第三部分归纳XX顺通公司整车运输管理存在的问题,并分析问题产生的根本原因;第四部分提出XX顺通公司整车运输管理的改进对策。
关键词:整车物流;物流管理;第三方物流;运输管理AbstractIn recent years,with the increasing competition in the automotive industry, the level of auto industry logistics requirements has been growing, auto vehicle manufacturers and third party logistics enterprises have been improving too, as a result, the demand of vehicle transporters is improving. The management and technology of Yingkou Shun Tong are back- ward, it's difficult to integrate with the operation of modern finished vehicle logistics. Therefore, it has great significance for the company that to analyze the problems in operations and management of vehicle transportation and propose some improvement strategies to enhance the competitiveness of enterprises.This article has four chapters: in the first chapter, it expounded the theory and the development of automobile logistics, and analysis the sector policies of vehicle logistics and transport in China; in the second chapter, it introduced the current situation of transportation management in Yingkou Shuntong; in the third chapter, it finds the problems in Vehicle Transportation Management and analysis the causes of the problems; in the last chapter, this article proposes vehicle countermeasures to improve transport management in Yingkou Shun Tong.Key words: Finished Vehicle Logistics; Logistics Management; Third Party Logistics;Transportation Management目录摘要 (I)ABSTRACT (II)引言 (1)1汽车整车物流相关理论及发展现状综述 (2)1.1汽车整车物流相关理论综述 (2)1.1.1整车物流的内涵、特点和模式 (2)1.1.2第三方汽车整车物流的内涵和特点 (3)1.1.3运输对于整车物流的重要性 (4)1.2我国汽车整车物流现状及其发展 (5)1.2.1我国汽车整车物流企业的主要类型 (5)1.2.2我国汽车整车物流的特点 (6)1.2.3我国汽车整车物流现存的问题 (6)1.2.4我国汽车整车物流发展趋势 (7)1.3我国整车物流运输行业政策研究 (8)2 XX顺通公司汽车整车物流运输管理分析 (10)2.1 XX市顺通运输有限公司概况 (10)2.1.1 XX顺通公司简介 (10)2.1.2 XX顺通公司运营情况 (10)2.2 XX顺通公司整车物流运输流程 (11)2.3 XX顺通汽车整车物流运输管理现状分析 (12)2.3.1运输过程管理分析 (12)2.3.2服务水平及质量管理分析 (13)2.3.3车辆及驾驶员管理分析 (14)2.3.4成本控制分析 (16)3 XX顺通汽车整车物流运输管理的问题及原因 (18)3.1 XX顺通汽车整车运输管理存在的问题 (18)3.1.1 XX顺通运输业务过程管理存在的问题 (18)3.1.2 XX顺通服务质量管理存在的问题 (18)3.1.3 XX顺通成本控制方面的问题 (19)3.1.4 XX顺通信息管理存在的问题 (19)3.2 XX顺通公司汽车整车运输管理问题产生原因 (20)3.2.1缺乏先进的物流管理理念 (20)3.2.2未掌握整车运输管理关键技术 (21)3.2.3缺乏有效的管理制度 (21)3.2.4缺乏专业的商品车整车运输人才 (21)3.2.5信息化程度不高 (22)4XX顺通公司汽车整车物流运输改进对策 (23)4.1建立健全有效的管理制度 (23)4.2 运用先进整车运输管理技术 (24)4.3加强信息化建设和管理 (26)4.1.1 确立XX顺通公司信息系统的建设的目标 (26)4.1.2信息系统的功能确定 (26)4.1.3信息系统的建设和应用 (27)4.4引进和培养优秀人才 (27)结论 (29)致谢 (30)参考文献 (31)附录A (32)附录B (39)XX顺通公司汽车整车物流运输管理问题及对策研究引言近年来,我国整车物流市场竞争日益激烈,国内各大物流企业逐渐进入整车物流领域,国外的物流集团也很看好国内市场,纷纷建立起合资企业。
乘用车物流运输计划问题

2016高教社杯全国大学生数学建模竞赛承诺书III我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。
如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。
我们参赛选择的题号(从A/B/C/D中选择一项填写):我们的报名参赛队号(12位数字全国统一编号):参赛学校(完整的学校全称,不含院系名):参赛队员 (打印并签名) :1.2.3.指导教师或指导教师组负责人 (打印并签名):日期:年月日(此承诺书打印签名后作为纸质论文的封面,注意电子版论文中不得出现此页。
以上内容请仔细核对,如填写错误,论文可能被取消评奖资格。
)2015高教社杯全国大学生数学建模竞赛编号专用页送全国评阅统一编号(由赛区组委会填写):全国评阅随机编号(由全国组委会填写):(此编号专用页仅供赛区和全国评阅使用,参赛队打印后装订到纸质论文的第二页上。
注意电子版论文中不得出现此页,即电子版论文的第一页为标题、摘要和关键词页。
)乘用车物流运输计划问题摘要本文主要解决乘用车物流运输计划的问题,借助运筹学和数学规划的理论为基础,建立相应的数学模型,根据轿运车和乘用车的实际情况和任务需求,分别给出了合理的乘用车运输装载方案。
对于前三问,影响成本高低的首要原因是轿运车的使用数量,所以将轿运车的使用数量作为目标函数,建立轿运车需求优化模型。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
乘用车物流运输计划问题摘要本文研究的是乘用车物流运输计划的问题,我们运用了多目标规划和整数规划,建立了乘用车分配的优化模型,先后以轿运车数量最少,轿运车成本最少为目标,完成了题目中(一)至(三)问的关于根据Ⅰ、Ⅱ、Ⅲ型车的装配数量合理安排轿运车的问题。
问题一至问题三,我们均采用同一个多目标整数规划的优化模型解决了乘用车安排的问题。
问题一,首先确定1-1和1-2型轿运车各层能装配的最大各类乘用车数记为121212,,,b ,,a a b c c 。
1-1型用来装配Ⅰ,Ⅱ,Ⅲ型用乘车的辆数为123,,m m m ;1-2型用来装配Ⅰ,Ⅱ,Ⅲ型乘用车的辆数为123,,n n n 。
运用整数规划的知识,建立轿运车数量最少的目标函数,使用lingo 编程,求得最优解,然后以该最少数量轿运车为约束条件,建立轿运车成本最少的目标函数,并使用lingo 编程,求得最优解:1-1型轿运车使用16辆,1-2型使用2辆。
问题二中,利用问题一中建立的模型,修改相关的约束条件,即须装载的乘用车各型号的数量,即可通过lingo 编程并求解,得到最优解:1-1型使用12辆,1-2型使用1辆。
问题三中,同样利用问题一中建立的模型,修改相关的约束条件,即可通过lingo 编程并求解,得到最优解:1-1型使用26辆,1-2型使用5辆。
本文利用了EXCEL ,lingo 软件,使用了整数规划的方法和多目标规划的思想,解决了在不同数量的Ⅰ、Ⅱ、Ⅲ型车条件下的乘用车的合理安排问题。
并最后对本模型的优缺点进行评价,提出改进方向。
关键词: 多目标规划 整数规划目录一、问题的背景与重述 (3)1.1问题的背景 (3)1.2问题的重述 (3)二、问题的分析 (3)2.1名词分析 (3)2.2对优化轿运车数量的分析 (4)三、模型的假设 (4)四、符号的说明 (4)五、模型的建立与求解 (5)5.1模型的准备 (5)5.2 模型的建立 (5)5.3 问题一的求解 (6)5.4 问题二的求解 (7)5.5 问题三的求解 (8)六、模型的评价与改进 (9)6.1模型的评价 (9)6.1.1模型的优点 (9)6.1.2模型的缺点 (9)6.2模型的改进 (9)七、参考文献 (10)附录 (11)一、问题的背景与重述1.1问题的背景整车物流指的是按照客户订单对整车快速配送的全过程。
随着我国汽车工业的高速发展,整车物流量,特别是乘用车的整车物流量迅速增长。
在确保完成运输任务的前提下,物流公司追求降低运输成本。
但由于轿运车、乘用车有多种规格等原因,当前很多物流公司在制定运输计划时主要依赖调度人员的经验,在面对复杂的运输任务时,往往效率低下,而且运输成本不尽理想。
1.2问题的重述“轿运车”是通过公路来运输乘用车整车的专用运输车,根据型号的不同有单层和双层两种类型,由于单层轿运车在实际中很少使用,本题仅考虑双层轿运车。
双层轿运车又分为三种子型:上、下层各装载1列乘用车,故记为1-1型;下、上层分别装载1、2列,记为1-2型;每辆轿运车可以装载乘用车的最大数量在6到27辆之间。
装载具体要求如下:每种轿运车上、下层装载区域均可等价看成长方形,各列乘用车均纵向摆放,相邻乘用车之间纵向及横向的安全车距均至少为0.1米,下层力争装满,上层两列力求对称,以保证轿运车行驶平稳。
受层高限制,高度超过1.7米的乘用车只能装在1-1、1-2型下层。
整车物流的运输成本计算这里简化为:影响成本高低的首先是轿运车使用数量;其次,在轿运车使用数量相同情况下,1-1型轿运车的使用成本较低,2-2型较高,1-2型略低于前两者的平均值,但物流公司1-2型轿运车拥有量小,为方便后续任务安排,每次1-2型轿运车使用量不超过1-1型轿运车使用量的20%;再次,在轿运车使用数量及型号均相同情况下,行驶里程短的成本低,注意因为该物流公司是全国性公司,在各地均会有整车物流业务,所以轿运车到达目的地后原地待命,无须放空返回。
最后每次卸车成本几乎可以忽略。
根据上述要求,请你们建立数学模型,解决以下三个问题:1.物流公司要运输Ⅰ车型的乘用车100辆及Ⅱ车型的乘用车68辆。
2.物流公司要运输Ⅱ车型的乘用车72辆及Ⅲ车型的乘用车52辆。
3.物流公司要运输Ⅰ车型的乘用车156辆、Ⅱ车型的乘用车102辆及Ⅲ车型的乘用车39辆。
二、问题的分析本题要求我们优化轿运车的数量和选择型号,用尽可能少的车,最低的成本来解决乘用车的装配问题。
2.1名词分析轿运车:是通过公路来运输乘用车整车的专用运输车,根据型号的不同有单层和双层两种类型,由于单层轿运车在实际中很少使用,本题仅考虑双层轿运车。
双层轿运车又分为三种子型:上、下层各装载1列乘用车,故记为1-1型;下、上层分别装载1、2列,记为1-2型;每辆轿运车可以装载乘用车的最大数量在6到27辆之间。
整数规划:在线性规划问题中,有些最优解可能是分数或小数,但是由于对于某些具体问题,常有的要求解答为整数的情形,即要求求最优整数解的问题。
多目标整数规划:在整数规划中,有多个目标需要满足。
这样的规划问题成为多目标整数规划。
2.2对优化轿运车数量的分析针对问题一至三,都是要求我们对已知乘用车各型号数量的条件下,找到最优的轿运车安排方案。
轿运车的安排过程中,需要满足一些约束条件,如:1、高度超过1.7米的乘用车只能装在下层;2、相邻的两车之间要有安全间距0.1米;3、1-2型车的使用量不能超过1-1型的20%。
我们需要的目标函数在于:找到最少轿运车的安排方案,之后再最少的轿运车安排上,找到最低成本的安排方案。
三、模型的假设(1)假设在该运输过程中没有用到2-2型轿运车。
(2)1-1型,1-2型的车的数量满足运输要求。
(3)不考虑路程上出现突发事件。
(4)轿运车的上层的每一列只会装同一种型号的乘用车,而下层则最多可以装两种。
四、符号的说明五、模型的建立与求解5.1模型的准备由表格可以得出,Ⅲ型车的高度大于1.7米,只能装在1-1和1-2型轿运车的下层。
并且,发现1-2型的上层Ⅰ和Ⅱ型车均可以自由并排放置。
使用小型计算器计算可得到1-1型和1-2型每层最大装各型乘用车的数量下表所5.2 模型的建立由以上表3可知,记:1-1型轿运车装载1a 辆Ⅰ型车,1b 辆Ⅱ型车,1c 辆Ⅲ型车。
1-2型轿运车装载2a 辆Ⅰ型车,2b 辆Ⅱ型车,2c 辆Ⅲ型车。
接着,我们考虑需要装载的Ⅰ型车A 辆,Ⅱ型车B 辆,Ⅲ型车C 辆。
记m 为能恰好按该方案装满的1-1型轿运车数量。
n 为能恰好按该方案装满的1-2型轿运车数量。
并且,不妨设1-1型用来装Ⅰ型车的有1m 辆,用来装Ⅱ型车有2m 辆,用来装Ⅲ型车的有3m 辆,其中3m 有分为上层装Ⅰ型车的31m 辆,以及装Ⅱ型车的32m 辆。
同理,1-2型用来装Ⅰ型车的有1n 辆,用来装Ⅱ型车有2n 辆,用来装Ⅲ型车的有3n 辆,其中3n 又分为上层装Ⅰ型车的31n 辆,以及装Ⅱ型车的32n 辆。
则有如下条件满足:11312131123222321313223132(+m )()A ()()()()a m a n n b m m b n n B c m m c n n C ++≥⎧⎫⎪⎪+++≥⎨⎬⎪⎪+++≥⎩⎭同时,应有:123132123132(n n n n )0.2()m m m m +++≤⨯+++目标函数1:123132123132min (m m m m )(n n n n )=+++++++在第一个目标函数用Lingo 求解之后得到的M ,即最少的安排车辆。
将123132123132(m m m m )(n n n n )M =+++++++作为约束条件带入约束方程组中去。
目标函数2:123132123132min 1(m m m m ) 1.4(n n n n )=⨯++++⨯+++因为由题目可知,1-2型的成本略低于1-1和2-2型成本的平均数故取相对于1-1型的成本的1.4倍。
再次使用lingo 求解,即可得到最低成本的选型方案。
5.3 问题一的求解针对问题一:已知A=100,B=68,C=0带入约束条件中。
编写lingo 程序(见附录程序1),得到结果如下:图1即此时M=18;以M=18带入约束条件,以目标函数2建立新的lingo 程序(见附录程序2),得到结果如下:图2有图2可得,此时,最优装载方案为:5.4 问题二的求解针对问题2:已知A=0,B=72,C=52带入约束条件中。
编写lingo程序(见附录程序3),得到结果如下图3所以得到M=13。
以M=13带入约束条件,以目标函数2建立新的lingo程序(见附录程序4),得到结果如下:图4由图4可以得到此时的最优装载方案为:5.5 问题三的求解针对问题三:将A=156,B=102,C=39带入约束条件中,编写lingo程序(见附录程序5),得到结果如下图5得到M=31。
以M=31带入约束条件,以目标函数2建立新的lingo程序(见附录程序6),得到结果如下:图6由图6可以得到最优方案为:层装载Ⅰ型车,有9辆上层装载Ⅱ型车)六、模型的评价与改进6.1模型的评价6.1.1模型的优点1、本文采用多目标的整数规划,将两个目标按照合理的安排顺序依次实现,得到的模型具有一定的普适性,得到的答案也很合理。
2、在实际操作中易于实现,没有复杂的安排,简单易懂。
6.1.2模型的缺点1、当涉及要装载的车辆较少时,会有比较大的误差,但是如果数量越多,那么实际结果更加接近。
2、当存在使用2-2型轿运车时,模型难以解释完全,具有局限性。
6.2模型的改进由于本文使用的简单的多目标整数规划,程序相对简单,可以考虑增加程序的复杂度,能够实现较多的情况。
当涉及到的乘用车类型较多,或者轿运车的种类较多时,可以考虑使用排样算法。
通过划分车位,构建汽车包容关系树确定轿运车装载不同乘用车类型是的最大装载方案,然后基于配比法,在前一阶段的基础上,确定面向订单的优化配载方案。
七、参考文献书籍类[1] 高立杰,铁路汽车物流配载优化研究,北京交通大学,2012年6月。
[2]司守奎,《数学建模算法与应用》,国防科技大学出版社。
[3]《运筹学》,清华大学出版社,第三版。
附录lingo程序一:pro1qiujie1model:min=m1+m2+n1+n2;8*m1+15*n1>=100;10*m2+18*n2>=68;(n1+n2)<=0.2*(m1+m2);@gin(m1);@gin(m2);@gin(n1);@gin(n2);endlingo程序二:pro1qiujie2model:min=(m1+m2)+1.4*(n1+n2);18=m1+m2+n1+n2;8*m1+15*n1>=100;10*m2+18*n2>=68;(n1+n2)<=0.2*(m1+m2);@gin(m1);@gin(m2);@gin(n1);@gin(n2);endLingo程序三:pro2qiujie1model:min=(m2+m3)+(n2+n3);10*m2+5*m3+18*n2+12*n3>=72;4*m3+5*n3>=52;(n2+n3)<=0.2*(m2+m3);@gin(m2);@gin(m3);@gin(n2);@gin(n3);endlingo程序四:pro2qiujie2model:min=(m2+m3)+1.4*(n2+n3);1113=(m2+m3)+(n2+n3);10*m2+5*m3+18*n2+12*n3>=72;4*m3+5*n3>=52;(n2+n3)<=0.2*(m2+m3);@gin(m2);@gin(m3);@gin(n2);@gin(n3);endlingo程序五:pro3qiujie1model:min=(m1+m2+m31+m32)+(n1+n2+n31+n32);8*m1+4*m31+15*n1+10*n31>=156;10*m2+5*m32+18*n2+12*n32>=102;4*(m31+m32)+5*(n31+n32)>=39;(n1+n2+n31+n32)<=0.2*(m1+m2+m31+m32);@gin(m1);@gin(m2);@gin(m31);@gin(m32);@gin(n1);@gin(n2);@gin(n31);@gin(n32);endlingo程序六:pro3qiujie2model:min=(m1+m2+m31+m32)+1.4*(n1+n2+n31+n32); 31=(m1+m2+m31+m32)+(n1+n2+n31+n32);8*m1+4*m31+15*n1+10*n31>=156;10*m2+5*m32+18*n2+12*n32>=102;4*(m31+m32)+5*(n31+n32)>=39;(n1+n2+n31+n32)<=0.2*(m1+m2+m31+m32);@gin(m1);@gin(m2);@gin(m31);@gin(m32);@gin(n1);@gin(n2);@gin(n31);@gin(n32);end12。