j混流装配线上物料配送系统的研究.pdf

混流装配线上物料配送系统的研究硕士研究生学位论文题目：混流装配线上物料配送系统的研究摘要多品种混流装配生产模式是提高生产系统柔性、提高企业竞争力的有效手段。这种生产模式的物料配送是一个复杂的过程它将影响到资源的合理配置、企业的生产率、产品质量以及整体效益。本文的目的就是研究一种满足混流装配线生产需求的物料配送方法。本文以某公司混流装配线为课题背景研究满足混流装配生产线的物料配送系统。采用“先配盘再配送”的处理方式针对配盘计算和配送过程中混流装配线上物料配送系统的研究四个关键点分别进行分析并给出相应的解决方案。这四个关键点分别是：料箱使用序列的计算；混料托盘装载优化问题；配盘流程的制定；配送方式的制定。文中分别对第一、三、四个关键点给出合理的解决方案和处理流程；对第二个关键点通过数学建模的方式给出了解决方案首先叙述了托盘装载的研究现状、分类建立了基于启发式方法的混合整数规划模型并通过算例验证了模型的有效性为物料配送系统中托盘装载工程的实施提供了理论依据。关键字：混流装配线；物料配送；NP-hard；混料托盘装载；混合整数规划；启发式方法ABSTRACTMixed-modelassemblingisaneffectivemeanstoimprovetheflexibilityofproductionsystemandeventhecompetitivenessofthewholeenterprise.Thematerialdistributionoftheproductionsystemisacomplicatedprocesswithgreatinfluenceonresourceconfiguringtheproductivityofenterpriseandeventheprofit.Themainpurposeofthethesisistofindaneffectivemethodsatisfiedwith-II-混流装配线上物料配送系统的研究mixed-modelassemblinglinesystem.ThethesisisbasedontheMixedModelAssemblyLineoftheonecompanystudyingamaterialdistributedsystemtosatisfiedwiththekindofassemblyline.Takeamethodof“firstpalletloadingandthendistribute”.Givesomerelevantmethodstothefourpivotalproblemsinthewholeprocess.Thefourpivotalproblems:oneisthenumberofrequiredboxes；oneistheoptimizationofthemixedboxesloading；oneistheestablishoftheflowofpalletloading;thelastoneistheestablishofthemo