准序化供货模式下混装线重排序.pdfVIP

CN43—1258／TP 计算机工程与科学 第 38卷第 3期 2016年 3月 ISSN 1007—130X ComputerEngineering ＆ Science Vo1．38，No．3，Mar．2016 文章编号：1007—130X(2016)03—0595—08 准序化供货模式下的混装线重排序 李 军，孙 辉 (东南大学机械工程学院，江苏 南京 211189) 摘 要：准序化供货是在准时制的基础上对零部件进行排序供货，其顺利实施需要依靠稳定的生产序 列与零部件交付的可靠性 。针对零部件交付过程 中的意外事件 ，研究了受到意外事件影响时的工件重排 序问题 。首先以最小化所有工件在各工作站的超载时间与空闲时间总成本为 目标，建立 了问题的数学模 型，并提出了三种贪婪规则和一种模拟退火算法 。接着设计 了算例来验证算法的性能。实验结果表明，四 种算法均可在较短 的时间内起到重排序的效果，其 中模拟退火算法效果最好 ，也优于文献中的局部搜索算 法。最后讨论 了影响算例运行结果的因素。 关键词 ：准序化 ；意外事件 ；重排序 ；模拟退火 中图分类号 ：F406 文献标志码 ：A doi：lO．3969／j．issn．1007—130X．2016．03．030 Resequencingm ixed—modelassembly lineswitht． i，ust—in—seqluencesupply 一 一 ， LIJun，SUN HUi (SchoolofMechanicalEngineering，SoutheastUniversity，Nanjing211189，China) Abstract：Just—in—sequence(JIS)isasupplementtojust—in—timebyprovidingsuppliedpartsinthe rightsequence．ThesuccessfulimplementationofJISdependsonstablesequenceandreliabledelivery． Aimingattheaccidentsin theprocessofdelivery，wepresentamethodforresequencingmixed—model assemblylines．Firstly，tominimizethetotalcostofoverloadtimeandfreetime，wealsopresenta mathematicalformulation，andproposethreegreedyrulesandasimulatedannealingalgorithm．Numeri— calexamplesare designed toverify theperformanceofthesealgorithms．Computationalexperiments show thatthefouralgorithmshavetheeffectsofresequencinginshorttime，andthesimulatedannealing algorithm isthebestandsuperiortothelocalsearchalgorithmsinliterature．W ealsodiscussthefactors thataffectthenumericalexamples’results． Keywords：just—in—sequence(JIS)；accidents；resequencing；simulatedannealing 能够有效降低整车厂和零部件供