基于分支冻结算法的可持续供应商选择与订单分配

来源 :沈阳大学 | 被引量 : 0次 | 上传用户:wankunbaobao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着各种资源不断地枯竭,各国相继提出了可持续的发展战略,各个国家对绿色、节能、可持续的发展越来越重视,越来越多的企业开始重视对资源的重复利用,使得以低成本、低浪费和低能源作为公司发展的目标。同时可持续的供应链管理也被很多公司重视起来,可持续供应链通过对产品的绿色化、供应商的优异选择以及对订单的合理分配,是减少环境污染降低资源浪费的最佳途径。然而,可持续供应链是一条由上游和下游等多个企业组成的链条。为了实现可持续化,不仅仅收企业自身的影响,同时还受到环境、经济和社会的影响,这些影响因素往往由供应链内外部因素的共同作用下产生的,如产品的市场、生产成本、运输成本、订单分配、提前期等,上述这些影响因素必然影响着整条供应链实现可持续化发展的目标。因此,通过这些因素去开展供应商的选择以及订单分配,进而实现供应链的可持续,对企业的发展具有重要作用。本文的主要研究工作如下:(1)本文研究买方从两个或两个以上的异质供应商选择以及订单分配问题,并针对供应商选择与订单分配以及可持续供应商选择与订单分配的研究现状进行介绍与分析,发现对可持续供应商选择与订单分配的研究较少,并且大部分的研究是针对环境与社会方面,在经济方面研究较少,在此基础上,针对可持续供应商选择与订单分配问题的解决方法进行研究与分析,最终确定构建以最小总成本(库存相关成本和补充相关)为目标的混合整数规划模型优化模型;(2)由于本文所构建的模型约束较多,且比较复杂,通过查阅相关文献发现,分支定界在求解混合整数规划模型上虽有一定优势,但是会出现局部最优,本文将分支定界算法与松弛变量算法先后结合,提出一种分支冻结算法来求解混合整数规划模型,该算法可以将模型中出现的多种情况进行松弛和冻结处理,减少多种解的出现,以此降低求解难度;(3)为了验证模型和算法的可行性和优势,本文通过一个全球汽车制造公司的数值实例对模型和算法进行验证,通过数值验证以及模型对比验证本文所构建的模型具有可行性,以及可以有效进行供应商选择与订单分配问题,同时也验证本文提出的分支冻结算法的可行性以及所提出算法能够在允许的时间内获得稳定的满意解,同时在解决问题的时间和子问题的数量上均优于NSGAII等其它算法。
其他文献
区域经济贸易的发展与交通运输的建设息息相关。重庆作为长江上游地区经济中心,经济高质量发展势头强劲,为了给外贸企业提供更好的国际运输条件、积极融入“丝绸之路经济带”建设,重庆于2011年开通了往来于中国与欧洲之间的“渝新欧”国际铁路货运班列。伴随着中国和欧盟以及沿线各国的经济交流更加密切,“渝新欧”班列运行总量大幅度增加,开行范围也不断扩大。2020年开行数量创新高,超过2 600列,运输货值位居全
学位
制造业在提升国家综合实力、塑造全球价值链方面发挥了重要作用。但是近几年,随着国际环境不确定性加剧:全国经济危机、国际贸易保护主义、地区冷战思维,以及国内经济转型升级等因素的背景下,我国生产性服务业集聚发展与制造业高质量转型的任务依然十分严峻。党的十九大指出,要加快发展生产性服务业,促进制造业与之协同发展。这一论调对制造业和生产性服务业发展指明方向。因此,本文以生产性服务业集聚对制造业高质量影响作为
学位
工匠精神近年来频繁出现在大众的视野中,工匠精神作为中华传统文化中优秀精神的代表,在新时代弘扬工匠精神是一种传统文化的创造性转化和创新性发展。现如今,工匠作为一种职业,其地位已然不同于传统社会中的工人。工匠精神在当代充分体现了人民性,不仅适应了时代发展的潮流,而且顺应了国家从制造型大国向制造型强国进行战略性转变的精神需要,是每个人都应该养成的精神品质。新时代高校思想政治教育承担着立德树人的根本任务,
学位
马克思相对过剩人口理论以资本主义生产方式为研究对象,在分析相对过剩人口问题时,阐述生产力与生产关系的关系及其对过剩人口的影响。在资本主义社会条件下,追求剩余价值的目标是资本家一切活动的出发点,因而资本家不断扩大生产、提高技术水平、增加资本积累。与此同时,资本积累引发不变资本与可变资本结构发生变化,社会生产对劳动力的需求降低,进而出现相对人口过剩现象。这些相对过剩人口将成为产业后备军,在劳动力市场中
学位
妇女解放自文艺复兴以来一直是世界范围内共同探讨和研究的重要话题。马克思恩格斯在研究人类历史发展过程中,运用辩证唯物主义和历史唯物主义分析了妇女问题的本质和内在规律,致力于为妇女解放提供方向和道路。妇女解放作为人类解放的重要组成部分,不仅针对妇女群体来说,更是关乎着人类整体的发展,两者具有内在统一性。恩格斯妇女解放思想又作为马克思主义妇女解放思想的重要组成部分,内容丰富全面,结构系统科学。研究恩格斯
学位
个人破产制度的最突出价值体现在,当个人出现资不抵债时,该制度能够发挥保障债权人债权的公平受偿以及解决债务人的债务清偿的作用。近年来,我国各地着手对个人破产制度进行探索。2019年温州市首例个人债务集中清理案件顺利办结,2021年《深圳经济特区个人破产条例》开始施行,并在此背景下我国首例个人破产清算案获得裁定,这些都表明了我国在司法实践中的探索取得了初步成效。但是,由于我国尚未建立个人破产法律制度,
学位
自拍照编辑的普及不仅仅改变了自拍照,也在改变着人们对自身外表的认识。作为一个近几年才受到学术界关注的领域,研究者们对自拍照编辑会提高还是会降低身体满意度存在争议,本研究从身份转换的视角探讨了自拍照编辑对身体满意度的影响。身份转换指的是公开的在线自我呈现会改变自我概念,目前身份转换的研究主要关注基于纯文本的自我呈现或者社交网站上非特定形式的自我呈现,本研究将探讨在基于自拍照的自我呈现中是否会发生身份
学位
斗争是指矛盾双方相互冲突,一方力求克制另一方。斗争精神是进行斗争具体实践需要具备的思想素质,新时代中国共产党的斗争精神是指中国共产党为了实现共产主义的远大理想具备的过硬本领和必备素质。新时代中国共产党斗争精神拥有丰富的理论资源,它是对自强不息、坚持不懈和创新品格的中国优秀传统文化中斗争观点的传承,是对马克思恩格斯关于阶级斗争思想的吸收,是对列宁丰富斗争策略的借鉴。新时代党的斗争精神处于客观的时代发
学位
在当前全球经济一体化发展的背景下,许多国家都将制造业作为发展的战略性产业,制造业也是我国科技创新的主战场。2015年5月国务院颁发了《中国制造2025》,同年年底又通过了《关于全面振兴东北地区等老工业基地的若干意见》,其中提出要把东北地区建设成具有国际影响力的先进制造业基地。装备制造业是东北三省发展的重点产业,也是重振东北老工业基地的关键环节,但近年来东北三省装备制造业发展缓慢,已无法适应当前供给
学位
近年来,随着我国经济以及汽车工业的飞速发展,人民生活物质水平的不断提高,我国公民拥有私家车的数量越来越多。随之带来的城市交通问题也越来越严重,其中停车难的问题也日益显著。因此合理地为驾驶者提供停车场空闲停车位的预测信息以及为驾驶者在停车场内部决策出最优车位并进行引导,能够有效减少驾驶者在停车场外部以及内部寻找空闲停车位的时间,提高停车位的利用率,同时缓解城市交通拥堵压力。本文针对以上问题,进行以下
学位