×

一种快速有效的流水线工作量平滑启发式算法:算法设计和实验分析。 (英语) Zbl 1458.90231号

摘要:装配线上的工作量平滑旨在将任务平均分配给工作站,支持劳动力规划和资源优化。在本文中,我们研究了平滑装配线,并开发了一种特定于问题的启发式算法,以有效地解决大型实例。为了构建解决方案,该算法使用许多众所周知的任务分配优先级规则,并结合关闭工作站的概率决策程序。我们进行了一项实验设计,以选择性能最佳的优先级规则并调整概率决策过程。通过广泛的实验研究,测试并证明了我们算法的效率。

MSC公司:

90B30型 生产模型
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

软件:

SALBP发电机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Amen,M.,《面向成本的装配线平衡的启发式方法:调查》,《国际生产经济学杂志》。,68, 1, 1-14 (2000)
[2] 阿齐佐·鲁,M。;伊马特,S.,简单装配线平衡中的工作量平滑,计算。操作。决议,89,51-57(2018)·Zbl 1391.90214号
[3] O.巴塔伊亚。;Dolgui,A.,《生产线平衡问题及其解决方法的分类》,《国际生产经济学》。,142, 2, 259-277 (2013)
[4] 博伊森,N。;弗利德纳,M。;Scholl,A.,装配线平衡:何时使用哪种模型?,国际生产经济杂志。,111, 2, 509-528 (2008)
[5] 埃姆德,S。;博伊森,N。;Scholl,A.,《平衡混合型装配线:平滑工作量目标的计算评估》,《国际生产研究杂志》,48,11,3173-3191(2010)·Zbl 1197.90133号
[6] Eswaramoorthi,M。;Kathiresan,G。;Jayasudhan,T。;Prasad,P。;Mohanram,P.,《基于流量指数的生产线平衡:提高装配线设计精益度的工具》,《国际生产研究杂志》,第50、12、3345-3358页(2012年)
[7] Finco,S。;巴蒂尼,D。;德尔姆,X。;Persona,A。;Sgarbossa,F.,《工人休息津贴和流水线工作量的平滑》,《国际生产研究杂志》(2019年)
[8] Groover,M.P.,《工作系统与工作方法、测量和管理》(2013年),皮尔逊-普伦蒂斯霍尔:新泽西州皮尔逊-普伦蒂斯豪尔上鞍河
[9] Kim,Y.J。;Kim,Y.K。;Cho,Y.,一种用于装配线工作负载平滑的基于启发式的遗传算法,Comput。操作。第25、2、99-111号决议(1998年)·Zbl 0906.90083号
[10] Kim,Y.K。;Kim,Y.J。;Kim,Y.,用于装配线平衡的各种目标的遗传算法,计算。工业工程,30,3,397-409(1996)
[11] 李,Z。;库库科克,I。;Nilakatan,J.M.,《双边装配线平衡问题启发式和元神经综合评价》,计算。操作。决议,84,146-161(2017)·Zbl 1391.90223号
[12] 李,Z。;唐奇。;Zhang,L.,第I类双面装配线平衡问题:改进,简单算法和综合研究,计算。操作。决议,79,78-93(2017)·Zbl 1391.90658号
[13] 穆迪,C.L。;Young,H.H.,《恒定或可变工作元件时间假设的装配线平衡启发式方法》,J.Ind.Eng.,16,6,23-29(1965)
[14] Mozdgir,A。;马哈达维,I。;巴德莱,I.S。;Solimanpur,M.,使用田口方法优化差分进化算法参数,以最小化简单装配线平衡中的工作量平滑指数,数学。计算。型号。,57, 1, 137-151 (2013) ·Zbl 1305.90166号
[15] Nearchou,A.C.,《使用粒子群优化最大化装配线的生产率和工作量平滑》,《国际生产经济学杂志》。,129, 2, 242-250 (2011)
[16] 奥托,A。;Otto,C.,《如何设计有效的优先级规则:简单装配线平衡示例》,计算。工业工程,69,43-52(2014)
[17] 奥托,A。;奥托,C。;Scholl,A.,以装配线平衡salbpgen为例,解决算法的系统数据生成和测试设计,欧洲期刊Oper。研究,228,1,33-45(2013)·Zbl 1332.90176号
[18] 奥托,A。;Scholl,A.,《将人机工程学风险纳入装配线平衡》,欧洲期刊Oper。第212、2、277-286号决议(2011年)
[19] Pape,T.,《简单装配线平衡问题类型1的启发式和下限:概述、计算测试和改进》,Eur.J.Oper。Res.,240,1,32-42(2015年)·Zbl 1339.90339号
[20] Pinnoi,A。;Wilhelm,W.F.,装配线上工作负载平滑的分支和切割方法,INFORMS J.Comput。,9, 4, 335-350 (1997) ·Zbl 0901.90133号
[21] 拉查马杜古,R。;Talbot,B.,《改善装配线工作量分配的平等性》,《国际生产研究杂志》,29,3,619-633(1991)
[22] Scholl,A.,装配线的平衡和排序(1999),Physica-Verlag Heidelberg
[23] Scholl,A。;Becker,C.,《用于简单装配线平衡的最新精确和启发式解决方案程序》,欧洲期刊Oper。第168、3666-693号决议(2006年)·Zbl 1083.90019号
[24] 乌尔达·H·F。;拉查马杜古,R。;Papachristou,C.A.,《用固定数量的工位设计有节奏的装配线》,欧洲期刊Oper。第102、3、488-501号决议(1997年)·Zbl 0955.90019号
[25] Walter,R.,关于“简单装配线平衡中的工作量平滑”的注释,计算。操作。决议,113104803(2020年)·Zbl 1458.90239号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。