随机型混合U型装配线的平衡研究.pdfVIP

研究与开 DOI：10．3969／j．issn．1009-9492．2015．10．007 随机型混合U型装配线的平衡研究 郑晨鸣，段移庭 (广东工业大学机电工程学院，广东广州 510006) 摘要：针对混合产品和作业元素时间随机的u型装配线平衡问题，建立了数学模型并提出一种改进的遗传算法求解。在给定的 节拍和完工率下，以最小工作站数和各产品负荷均匀为 目标 ，设计改进的遗传算法求解作业元素分配序列。最终结合实例验证 方法是有效的。 关键词：混合产品；U型装配线；作业时间随机；遗传算法 中图分类号：TH163 文献标识码：A 文章编号：1009—9492(2015)10—0027—06 StochasticM ixed-ModelU-ShapedAssemblyLineBalancingProblem ZHENGChen—uring，DUAN Yi—ting (GuangdongUniversityofTechnology，Guangzhou510006，China) Abstract： For the U—shaped assembly linebalancing problem ofmixed productsand stochasticwork elements， established the mathematicalmodelandanimprovedgeneticalgorithm isputforward．Underthegivenproductiontacttimeandcompletionrate，withthe minimum numberofworkstationsanduniform loadbetweeneachproductasthegoal，design theimpmvedgeneticalgorithm tosolve allocationsequencequestionoftheworkelements．Finallycombineinstancetoverifytheeffective． Keywords：mixedproducts；U-linebalancing；stochastic；geneticalgorithms U型装配线平衡问题是直线型装配线平衡问 的u型装配线平衡问题 (u—LineBalancingProb． 题在布局上的一个延伸。因此在考虑u型装配线 1em，ULBP)，即U型装配线在平衡分析时可以从 平衡问题研究现状前有必要描述下直线型装配线 前后双向搜索作业元素，在u型装配线上首尾两 平衡的思路发展。装配线平衡问题最早由Salveson 个作业元素是可以被分配到一个工作站的，这是 的文献 [1】中提出，定义为将一系列作业元素按 u型装配线在作业分配时和直线型装配线的明显 照一定先后次序分配到装配线上的各个工作站 区别 。1998年MiltenbergJ的学生SpadingD在文 内，满足各个工作站内的作业元素时间总和不 献 4【】中率先研究了混合u型装配线的平衡问题 ， 超过一定节拍的同时，使得每个工作站的空闲 文章提出将混合装配线平衡问题通过得出综合作 时间最小，然后用动态规划和最短路径等方法求 业先后顺序图来等效为单一品种装配线平衡问 解装配线平衡问题。1966年ArcusA．L在文献[2]中 题 ，提出装配线作业分配和投产排序都会影响到 提 出一种 COMSOAL(ComputerMethodofSequenc— U型混流装配线的平衡 ，并在文献 5【】中对u型装 ingOperationsforAssemblyLine)的方法来解决装配 配线平衡理论