Vi anser att bicriteria schemaläggning problemet med att minimera antalet långsamma jobb och genomsnittlig flödestid på en enda maskin. Detta problem, som är känt för att vara NP-hård, är viktigt i praktiken, eftersom det tidigare kriteriet förmedlar kundens position, och det senare återspeglar tillverkarens perspektiv i leveranskedjan. Vi föreslår fyra nya heuristiker för att lösa detta multiobjektiva schemaläggningsproblem. Två av dessa heuristiker är konstruktiva algoritmer baserade på strålsökmetodik. De andra två är metaheuristiska metoder med hjälp av en genetisk algoritm och tabu-sök. Våra beräkningsförsök visar att den föreslagna strålsökheuristiken hittar effektiva scheman optimalt i de flesta fall och presterar bättre än de befintliga heuristikerna i litteraturen.
Nyligen, med fokus på minimering av både flödestid och antal sena jobb, Erenay et al. föreslå en algoritm baserad på en strålsökningsmetod och observera att den ger effektiva scheman i de flesta fall, jämfört med andra metaheuristiska metoder REF.
New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}