第1页共7页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第1页共7页Schedulingofmanufacturingsystemsunderdual-resourceconstraintsusinggeneticalgorithmsOriginalResearchArticleJournalofManufacturingSystemsSchedulingbelongstothespecialclassofNP-hardproblemsforwhichnopolynomialtimealgorithmhasbeenfound
Therefore,aschedulethatisthebestpossiblenear-optimalsolutionisoftenacceptable
Thispaperpresentsaschedulingapproach,basedonGeneticAlgorithms(GAs),developedtoaddresstheschedulingprobleminmanufacturingsystemsconstrainedbybothmachinesandworkers
Thisgeneticalgorithmutilizesanewchromosomerepresentation,whichtakesintoaccountmachineandworkerassignmentstojobs
Asetofexperimentsfordeterminingthebeststaffinglevelandmachineandworkerassignmenttojobswasperformed
Astudywasconductedusingdispatchingruleswithvariousperformancemeasuresfo