Production Planning and Scheduling in Flexible Assembly Systems

Finally,specificissuesinplanningandschedulingofPCBassem­ blyarediscussed. VIII Preface InChapter3variousbi-objectiveintegerprogrammingmodelsandso­ lutionapproachesarepresentedformachineloadingandassembly-routing inFASs. Aninteractiveprocedureisproposedforsimultaneousloadingand routingbasedonweightingapproachandalexicographicalgorithmisgiven forsequentialloadingandroutingwithalinearrelaxationloadingheuristic andanetworkflowroutingmodel. Numericalexamplesillustratepossible applicationsofthemodellingandsolutionapproachespresented. InChapter4thesequentialmodellingandsolutionapproachproposedin Chapter3hasbeenextendedforabicriterionmachineloadingandassembly routingwithsimultaneousassemblyplanselectioninageneralFASandina flexibleassemblyline. Numericalexamplesareprovidedtoillustratepossible applicationsoftheapproachproposed. Chapter5presentsmathematicalprogrammingformulationsforsimul­ taneousloadingandschedulinginflexibleassemblycells. Theformulations areillustratedwithpracticalapplicationsinmechanicalpartassemblywith arobotassemblycellandinPCBassemblyonacomponentplacementma­ chine. Chapter6isdevotedtoproductionschedulinginflexibleassemblylines whereseveralassemblystagesinseriesareeitherseparatedbyfiniteinter­ mediatebuffersortherearenobuffersbetweenthestages,andeachstage consistsofoneormoreidenticalparallelmachines. Fastpush-typeschedul­ ingheuristicsareproposedforthelinewithlimitedintermediatebuffersor thelinewithnoin-processbuffers. Foracomparison,apull-typeschedul­ ingstrategyisillustratedwithsomerecentresultsfortheJust-In-Timeand multilevelschedulingofflexibleassemblylines. Numericalexamplesprovide thereaderwithpossibleapplicationsofthevariousmodellingandsolution approachespresented. InChapter7simultaneousschedulingofassemblystationsandautomated guidedvehiclesisdiscussedforageneralFASandtwodifferentsolutionap­ proachesarepresented:(i)amulti-levelapproach,inwhichfirstmachine loadingandassemblyroutingproblemissolvedandthen,giventaskassign­ mentsandassemblyroutess