基于果蠅協(xié)同算法求解雙目標(biāo)混裝柔性作業(yè)車間分批調(diào)度問題

打開文本圖片集

關(guān)鍵詞：混裝柔性作業(yè)車間；雙層聯(lián)動(dòng)；分批策略；果蠅協(xié)同搜索算法 中圖分類號(hào)：TP18 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001-3695（2025）07-020-2072-08 doi：10.19734/j.issn.1001-3695.2024.12.0514

Abstract：This paper studied the mixed-model assmblflexible job-shop scheduling problem with lot streaming，considering theclose interactionsamongproduction，transportation，inventory，andasembly.Theobjectivewasto minimizemakespan andtotalcost，nditproposedabi-levelinteractivemultiobjectivehbridalgorithm.Temulti-ojectiveparticleswaroptimizationcombinedwiththefruitflycooperationsearchoptimizationalgorithm（FCSOA）．Theouterlayerdeterminedtheoptimalbatchingstrategy，whiletheinnerlayercomputedtheoptimalschedulingplanunderthestrategyandconverteditintofitnessvalues tofeedbacktotheouterlayer，therebyenhancing solutionperformance.TheFCSOAimprovedthetraditionalfruit flyoptimizationalgorithmbyincorporatingthecollborativesearchprocess，itadopted theimprovedprecedenceoperation crosoverandmulti-point preservativecrossover tooptimizejobsequencingandmachineallocation，respectively.Finaly，it generated10 test instances basedonreal production datafrom amedical device enterprise forextensive experimentation.The comparison with multiple existing algorithms show that theFCSOAachieves fasterconvergence speedand moreevenlydistributed Paretofront solutions.Thisresearch provides anewefectivesolution tosolvethe mixed-modelassemblyflexible jobshop scheduling problem with lot streaming，offering high practical value.

Keywords：mixed-modelassemblyflexible workshop；bi-level interactive；batching strategy；fruitflycooperationsearchoptimizationalgorithm

0 引言

隨著工業(yè)全球化進(jìn)程的推進(jìn)，對(duì)控制產(chǎn)品制造周期的要求也不斷提高，制造業(yè)發(fā)展伴隨著越來越多的約束與挑戰(zhàn)。（剩余17651字）