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

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

硕士研究生学位论文

题目：混流装配线上物料配送系统的研究

摘要

多品种混流装配生产模式是提高生产系统柔性、提高企业竞争力的有效
手段。这种生产模式的物料配送是一个复杂的过程，它将影响到资源的合理
配置、企业的生产率、产品质量以及整体效益。本文的目的就是研究一种满
足混流装配线生产需求的物料配送方法。

本文以某公司混流装配线为课题背景，研究满足混流装配生产线的物料
配送系统。采用“先配盘再配送”的处理方式，针对配盘计算和配送过程中
混流装配线上物料配送系统的研究

四个关键点分别进行分析，并给出相应的解决方案。这四个关键点分别是：
料箱使用序列的计算；混料托盘装载优化问题；配盘流程的制定；配送方式
的制定。文中分别对第一、三、四个关键点给出合理的解决方案和处理流程；
对第二个关键点通过数学建模的方式给出了解决方案，首先叙述了托盘装载
的研究现状、分类，建立了基于启发式方法的混合整数规划模型，并通过算
例验证了模型的有效性，为物料配送系统中托盘装载工程的实施提供了理论
依据。

关键字：

混流装配线；物料配送；NP-hard；混料托盘装载；混合整数规划；启发
式方法

ABSTRACT

Mixed-modelassemblingisaneffectivemeanstoimprovethe
flexibilityofproductionsystemandeventhecompetitivenessofthe
wholeenterprise.Thematerialdistributionoftheproductionsystem
isacomplicatedprocesswithgreatinfluenceonresourceconfiguring,
theproductivityofenterpriseandeventheprofit.Themainpurpose
ofthethesisistofindaneffectivemethodsatisfiedwith

-II-
混流装配线上物料配送系统的研究

mixed-modelassemblinglinesystem.

ThethesisisbasedontheMixedModelAssemblyLineoftheone
company,studyingamaterialdistributedsystemtosatisfiedwiththe
kindofassemblyline.Takeamethodof“firstpalletloading,and
thendistribute”.Givesomerelevantmethodstothefourpivotal
problemsinthewholeprocess.Thefourpivotalproblems:oneisthe
numberofrequiredboxes；oneistheoptimizationofthemixedboxes
loading；oneistheestablishoftheflowofpalletloading;thelast
oneistheestablishofthemodeofthedistribution.Firstly,the
thesisofferssomemethodstothefirst、second、forthpivotalproblem,
tothethirdproblem,thethesisnarratestheresearchstatusofthe
palletloading、palletclass,setsupamixedintegerprogramming
modelbasedonheuristicmethod,andvalidatesthevalidityofthe
modelbyexamplesandsimulationresearches,providestheorygist
fortheprojectimplementofpalletloadinginthematerial
distributionsystem.

KeyWord:

MixedModelAssemblyLine；MaterialDistribution；Non-deterministic
Polynomialhard；mixedmaterialpalletloading；mixedinteger
programming；heuristicmethod

-III-
混流装配线上物料配送系统的研究

目录

第一章引言................................