基于果蝇协同算法求解双目标混装柔性作业车间分批调度问题

打开文本图片集

关键词：混装柔性作业车间；双层联动；分批策略；果蝇协同搜索算法 中图分类号：TP18 文献标志码：A 文章编号：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 引言

随着工业全球化进程的推进，对控制产品制造周期的要求也不断提高，制造业发展伴随着越来越多的约束与挑战。（剩余17651字）