搜索
混流装配线上物料配送系统的研究硕士研究生学位论文题目：混流装配线上物料配送系统的研究摘要多品种混流装配生产模式是提高生产系统柔性、提高企业竞争力的有效手段。这种生产模式的物料配送是一个复杂的过程，它将影响到资源的合理配置、企业的生产率、产品质量以及整体效益。本文的目的就是研究一种满足混流装配线生产需求的物料配送方法。本文以某公司混流装配线为课题背景，研究满足混流装配生产线的物料配送系统。采用“先配盘再配送”的处理方式，针对配盘计算和配送过程中混流装配线上物料配送系统的研究四个关键点分别进行分析，并给出相应的解决方案。这四个关键点分别是：料箱使用序列的计算；混料托盘装载优化问题；配盘流程的制定；配送方式的制定。文中分别对第一、三、四个关键点给出合理的解决方案和处理流程；对第二个关键点通过数学建模的方式给出了解决方案，首先叙述了托盘装载的研究现状、分类，建立了基于启发式方法的混合整数规划模型，并通过算例验证了模型的有效性，为物料配送系统中托盘装载工程的实施提供了理论依据。关键字：混流装配线；物料配送；NP-hard；混料托盘装载；混合整数规划；启发式方法ABSTRACTMixed-modelassemblingisaneffectivemeanstoimprovetheflexibilityofproductionsystemandeventhecompetitivenessofthewholeenterprise.Thematerialdistributionoftheproductionsystemisacomplicatedprocesswithgreatinfluenceonresourceconfiguring,theproductivityofenterpriseandeventheprofit.Themainpurposeofthethesisistofindaneffectivemethodsatisfiedwith-II-混流装配线上物料配送系统的研究mixed-modelassemblinglinesystem.ThethesisisbasedontheMixedModelAssemblyLineoftheonecompany,studyingamaterialdistributedsystemtosatisfiedwiththekindofassemblyline.Takeamethodof“firstpalletloading,andthendistribute”.Givesomerelevantmethodstothefourpivotalproblemsinthewholeprocess.Thefourpivotalproblems:oneisthenumberofrequiredboxes；oneistheoptimizationofthemixedboxesloading；oneistheestablishoftheflowofpalletloading;thelastoneistheestablishofthemodeofthedistribution.Firstly,thethesisofferssomemethodstothefirst、second、forthpivotalproblem,tothethirdproblem,thethesisnarratestheresearchstatusofthepalletloading、palletclass,setsupamixedintegerprogrammingmodelbasedonheuristicmethod,andvalidatesthevalidityofthemodelbyexamplesandsimulationresearches,providestheorygistfortheprojectimplementofpalletloadinginthematerialdistributionsystem.KeyWord:MixedModelAssemblyLine；MaterialDistribution；Non-deterministicPolynomialhard；mixedmaterialpalletloading；mixedintegerprogramming；heuristicmethod-III-混流装配线上物料配送系统的研究目录第一章引言.........................................11.1课题来源...................................................11.2国内外研究现状............................................21.3课题研究的必要性及可行性.................................21.4本文的意义和主要研究工作.................................41.4.1本文的研究内容及意义..................................41.4.2本文的内容安排及解决的关键问题......................41.5本章小结...................................................5第二章物料配送系统的功能与组成.......................62.1总体概述...................................................62.1.1配送的概念.............................................62.1.2准时制生产方式........................................62.1.3混流生产在JIT体系中的特殊意义.....................72.1.4配送系统的功能........................................82.2物料配送系统的组成........................................82.1.2从物理结构上划分......................................82.1.2从业务功能上划分.....................................132.3本章小结..................................................19第三章物料配送系统的关键问题和解决方案.............203.1物料配送系统的实现目标...................................203.2物料配送系统的关键问题及解决方案........................203.2.1料箱需求列表的确定........................................213.2.2混料托盘装载优化.........................................243.2.3配盘流程.................................................253.2.4配送方式的制定...........................................283.3本章小结..................................................321混流装配线上物料配送系统的研究第四章混料托盘装载的优化模型......................334.1NP问题及启发式算法......................................334.1.1NP问题..................................................334.1.2启发式算法...............................................344.1.3整数规划模型及其求解方法.................................364.2装载问题研究现状.........................................394.3装载问题分类.............................................404.3.1按照装载物体所属装箱空间对装载问题的分类..................404.3.2按照装载物体的形状对装载问题的分类........................424.3.3按照装载物体到达情况对装载问题的分类......................424.4建立数学模型.............................................434.5模型的验证...............................................474.6结果分析..................................................504.7本章小结..................................................51第五章结束语......................................525.1全文总结..................................................525.2工作展望..................................................52研究生期间担任的工作.................错误!未定义书签。致谢...............................错误!未定义书签。参考文献...........................................542混流装配线上物料配送系统的研究插图、列表清单图2.1配送系统物理结构图..................................9图2.2制造企业生产模式图.................................14图2.3自动物流仓储配送系统功能结构图......................16图3.1料箱需求列表计算流程图.............................24图3.2一次配盘流程图.....................................26图3.3二次配盘流程图.....................................27图3.4企业内部物流信息模型...............................28图3.5配送提前量的设置界面...............................29图3.6配送流程图.........................................32图4.1托盘分区..........................................40图4.2物料之间的相互切割.................................43图4.3变量定义...........................................44图4.4a～eLijp和Rijp分析..................................45图4.5a～eBijp和Tijp分析...................................45图4.6算例结果的托盘装载布局................