混合模型组装线中产品排序问题的研究.pdf

《混合模型组装线中产品排序问题的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第20卷第2期兰州工业学院学报Vo1．20No．22013年4月JournalofLanzhouInstituteofTechnologyApr．2013文章编号：1009—2269(2013)02—0006—04混合模型组装线中产品排序问题的研究刘瑞玲，杨喜娟，苟浩锋(1．兰州工业学院软件工程系，甘肃兰州730050；2．兰州交通大学电子与信息工程学院，甘肃兰州730070；3．兰州市气象局，甘肃兰州730000)摘要：研究了在混合模型组装线(MMAL)中使用输送机系统时，如何优化输入序列的产品模型与顺序相依设置时间．通常MMA

2、L包括许多工作台联系在一起的传送带，每个工作台有一个工作区域，该区域受到上游和下游边界的限制．为避免在相邻工作台和多余的机器移动范围内的因不适当操作而造成的干涉，操作员被迫在其预定的工作区域完成他们的业务．本研究目标是确定模型的序列为最小化．最后开发了一个新的程序使用分支和绑定技术，采用启发式程序在下界和本地搜索，实验结果表明，采用启发式程序计算成本较低．关键词：J惯序；最小模型生产线；分支和绑定中图分类号：U468．22文献标志码：A成的作品是一个非常实用的目标．0引言小波和大野提出了一个方法，寻找合适的或最混合模型组装线(MM

3、AL)是已知的一个特例，优序列的混合模型，最大限度地减少总输送机停工不同的生产线和不同型号的相同类的产品混合装时间．Sarker开发的两个模型是为了最小化总成本配在同一生产线．MMAL广泛应用于许多制造系的实用程序的时间和空闲时间J．然而，所有以前统——从消费电子产品，汽车制造业到对会议的多作品要么是假定没有设置时间模型，要么就是设置样化需求的客户没有大的最终产品库存]．在的时间序列模型是独立的．本文关注的问题是对顺MMAL中，当工作在一个产品中时，产品沿着传送序相依的工作序列，对于这个问题，构建了一个数带运输在传送带和操作员之间

4、．一个操作员可以工学模型，提出了使用分支和绑定技术，采用启发式作在一个产品，只有当它是在他／她的工作区域上程序，寻找到一个好的解决方案．游和下游边界时才会受到限制．因此，可能有许多1问题公式化情况下，操作员不能在一个产品完成之前就离开他／她的工作台J．MMAL相关的环境中，许多研1．1问题的描述究工作发现，可以用问题的排序模型来减少生产的如图1所示，一个混合模型组装线通常包括许变化，一个合适的混合模型率平衡已经取得了成多联系在一起的工作台和以恒定速率移动的传送果．本文涉及的问题在MMAL中最小化未完成的带．每个站点都有工作区域限制

5、，下游边界和上游作品．这项研究是有意义的，在实际生产环境中保边界J．因此操作员在工作台上游开始他们的工持合适的混合模型的平衡是非常困难的，减少未完作和组装模型．为了在相邻站和过量移动距离时避收稿日期：2013-02-25基金项目：甘肃省自然科学基金(1112RJZA04S)作者简介：刘瑞玲(1977-)，女，甘肃平凉人，讲师，硕士第2期刘瑞玲等：混合模型组装线中产品排序问题的研究·7·免不适当操作之间的干涉，他们被迫在其预定的得不停止输送机来完成未完成的操作或雇佣额外工作区域完成他们的操作．如果他们完成操作，他的操作员来干未完成的

6、操作．我们的研究目的就是们就可以开始新的操作或等待新的操作进入他们尽量使输送机不停止或少用额外的工人．在一个的工作台．如果他们在到达下游边界前仍无法完成MMAL中，各种模型组装和每个模型可能需要不同操作，他们就会终止未完成的操作．然后他们不的任务和操作时间．oCOnVevor--··—·--●L1ne口／＼—f：．．．．UDstrcBOUnda图1MMAL使用输送机情况以下假设介绍了正式定义的问题．工作台s请求的未完成工作i．NM1)MMAL是一种有节奏的组装线，有多个操MinimizeUi作台互联传送带．’2)所有的工作都可以在

7、时间零有一个恒定的subjectt。：A一∑∑置，mA=。V到达率·㈨一(1)：4)釜所有!工作粤台妻的接差收工作黧在。相。罔同．的．序列’：+t一。v．2‘sI—A‘0lV，．’(3)5)每个工作台都有一个有限的工作区域与指’定长度．S一∑∑，mA≥0V，s．(4)6)没有工作台之间的缓冲．一A≤Vi，．(5)7)每个模型可能有不同的处理时间和存在顺序相依设置模型之间的时期．Ti．s=Min(A+，Si,s+ss置+8)任何模型的处理时间总小于其在工作台模P一．)V，s．(6)中Ui，：M(0，s小+s，∑N∑N+一1．2配方的

8、问题’’口参数Ⅳ为模型数量；M为工作台数量；，l为就Ti，)Vi，s·(7)业指数；．j}为指标槽；s为指数站；P为模型i在工．．：1VI．(8)作台s的处理时间；为在工作台s的持续时间；0¨为模型的间隔时间；STI．为模型l之后的模型i测∑∑X，