扩展多目标双层过道布置问题的建模优化与应用研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:rfg45y5465u5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着“中国制造2025”、德国工业4.0等概念的提出,生产制造业对自动化、智能化生产模式的需求日益增长,良好的设施布局不仅可以降低10%~30%的成本,还可以缩短物料的运输路程、减少库存堆积等。因此,对该问题的研究具有重要的现实意义和研究价值,获得了制造业和学术界的高度重视。过道布置问题(Corridor Allocation Problem,CAP),作为设施布局问题的一种特殊形式,不仅在制造业广泛应用,且在医院、图书馆、商场等服务业存在重要的研究价值。因此,对过道布置问题的研究具有重要的实际意义。考虑实际的布局活动中,设施布局在多层空间的形式越来越多地被采用,当布局场地面积不足,无法承担对大规模设施进行单层布置时,设施将被迫布置到多层空间中,并且设施的多层布局可以实现土地的集约利用,降低占地成本;考虑不同行之间的设施长度差异较大导致浪费布局空间,在传统最小化总物流量单目标的基础上,增加优化目标最小化通道长度,构建双层多目标过道布置问题的数学模型。针对上述多目标优化模型,传统求解方法难以处理多个优化目标之间的冲突,针对双层过道布置问题的特性,提出一种基于Pareto思想的多目标离散人工蜂群算法,以避免人为因素对各个目标的干扰,该算法采用基于设施的实数编码形式,随机生成初始种群;在雇佣蜂阶段引入变异操作和交叉操作指导种群向全局最优逼近,避免陷入局部最优,以增加解的多样性;采用精英保留策略对外部档案中的非劣解进行维护,以提高算法收敛性能。通过对经典单层多目标过道布置问题小规模、大规模算例进行求解,对比分析已有算法,验证本文所提多目标离散人工蜂群算法的有效性和高效性。针对本文构建的双层多目标过道布置问题的MINLP模型,使用GUROBI软件对其求解精确值,验证模型的正确性;运用所提算法进行求解,不仅求得了小规模问题的最优解,还在合理的时间内求得了大规模问题的近优解。最后将所建立模型和所提算法应用于工厂的实际布局优化中,优化方案能为决策者提供参考。
其他文献
接触网上的定位器是定位装置中的重要部件,定位器如果出现断裂现象,会影响弓网系统的正常工作,严重时可能会使接触线与受电弓缠绕造成受电弓损坏,将严重影响列车运行安全。目前还未有成熟的技术手段对定位器的工况进行连续地检测监测。由于定位器处在复杂的电磁环境,一些传统的传感器无法直接安装使用,覆盖区域不大且通信易受干扰。为反映定位器的工作状态与检测有些渐变的缺陷状态,需要对定位器该部件的关键参数进行实时监测
近年来,我国上市公司在分红方案中,相较派发现金,更热衷采取送股或转股的分红形式,并且高比例的送转方案屡见不鲜。同时,投资者也多将高送转政策视为利好消息,往往给予正向的市场反应。而在随限售股逐步解禁,越来越多的股票进入二级流通市场,内部人的减持需求逐日突显。基于内部人拥有信息优势与决策权双重优势,本文从内部人减持意愿、减持规模角度,探究对高送转政策制定的影响,识别内在因果关系。同时,我国股票市场中存
高海拔地区一直都是地质勘察,工程应用的重点关注地区,但高海拔地区由于坡度较大,植被覆盖率较高,冰雪覆盖面积大等原因,导致高海拔地区的全区现场踏勘困难,物探条件较差,无法进行精准的岩性分界。伴随着遥感技术及光谱学的飞速发展,遥感数据多元化发展,使高海拔地区遥感岩性解译成为了可能。岩体具有独特的光谱特征和反射率特征,通过对岩体的光谱及反射率特征分析,以遥感技术作为解决岩性分界问题的基础,达到实现高海拔
随着大跨径桥梁的不断发展,桥梁沉井基础同样不断增大。在沉井下沉施工过程中,由于沉井平面尺寸大、下沉深度深,主体结构自重大,覆盖的地基土不均匀性显著,沉井姿态、结构安全、沉降均对施工工艺及控制提较高要求,一旦控制不慎容易造成几何姿态超出标准、甚至沉井开裂,将造成不可挽回的经济损失。本文依托“中国铁路总公司科技研究开发计划重大课题”《超大型沉井基础施工全过程受力与变形特性研究》(2017G006-A)
在“共享经济”和“互联网+”的大环境下,新能源汽车分时租赁应运而生,作为使用清洁能源为主的共享交通工具,不仅成为缓解城市交通拥堵、改善城市停车问题和减少交通污染的重要推手,也在潜移默化中影响着居民出行方式选择行为,尤其是引起了未购车群体的广泛关注。新能源汽车分时租赁通过自主定点取车还车,避免了小汽车出行中难觅停车位的难题,并且出行费用也较乘坐出租车有优势。即便如此,也存在着使用意向不强、闲置率过高
城市地铁盾构隧道施工期间,高频次、长周期的施工监测形成大量数据。为监控施工质量,保障施工安全,需及时地完成各类监测数据的处理。如何从大量的监测数据中快速提取关键信息,并用于反馈指导施工,监测数据的信息化管理是手段之一。而监测数据的信息化管理成为了各类数据高效存取及快速分析的关键。因此,开发基于GIS的地铁盾构区间监测数据管理系统,可为城市建设提供更加规范、科学化、信息化的管理手段。为实现监测数据转
词汇丰富性是二语习得领域的多维度构念,能有效预测二语写作质量,是衡量二语水平的重要指标。因此,词汇丰富性是二语研究的重要话题。然而,国内相关研究仅考察大学生词汇丰富性的发展特征,鲜有研究关注高中生的词汇发展情况。由于语言水平、认知水平、学习环境是二语习得的关键变量,高中生可能呈现与大学生不同的词汇发展特征。另外,与大学生相比,高中生写作词汇运用能力普遍较低。鉴于此,本研究基于语料库的方法,探究高中
在近十多年的发展中,我国高速铁路取得举世瞩目的成就,技术标准不断提高、路网规模不断增大。在高速铁路成网条件下,高铁客流数量不断增加、客流结构趋向复杂。目前,我国高速铁路沿袭了普速铁路直通型的运输组织模式,对于跨线客流采取“直达为主、换乘为辅”的运输方式,大量开行的跨线列车带来了“长线短流”、干线区段能力局部紧张、运行图难以灵活调整等问题,不利于匹配客流特性、充分发挥运输能力和实时适应市场变化。鉴于
随着我国的高速铁路逐渐成网,部分繁忙高铁出现了运能紧张的情况,与客流需求的矛盾日益凸显,亟需研究缓解高速铁路能力紧张的运输组织方法和措施。本文从行车组织中的停站结构优化入手,提出了一种切实可行的通过能力提升方法,并分析得到了停站结构与能力提升效果的关系,为缓解高速铁路运能紧张问题提供一定的参考。本文的主要工作如下:1、本文梳理了停站方案及停站结构的基础理论知识,明确了停站结构的表示方法,对比了分析
多制式轨道交通网络指由高铁、普铁、地铁等轨道交通多线路交错成网所组成的运输网络。近年来,随着北京、上海、重庆等大都市区轨道交通加速成网,其网络结构呈现一定复杂性。定量分析轨道交通网络的拓扑结构和网络性能,研究其网络的复杂性和各子网络之间的耦合协调度,有助于提高网络性能分析的准确性,确保轨道交通网络运营的安全性,对于城市TOD发展,实现绿色畅通出行具有现实意义。本文依托国家重点研发计划项目(2017