Urval och schemaläggning är ett viktigt ämne i produktionssystemen. För att ta itu med problemet med orderacceptans och schemaläggning på en enda maskin med utgivningsdatum, fördröjning straff, och sekvensberoende installationstider, i detta dokument föreslås en mångfald kontrollera genetisk algoritm (DCGA) där en diversifierad befolkning upprätthålls under hela sökprocessen genom överlevnad urval med hänsyn till både lämplighet och mångfalden av individer. För att mäta likheten mellan individer, en modifierad Hamming avstånd utan att beakta de oaccepterade klasser i kromosomen antas. Den föreslagna DCGA validerades på 1500 referensfall med upp till 100 order. Jämfört med toppmoderna algoritmer visar de experimentella resultaten att DCGA förbättrar den lösningskvalitet som erhålls avsevärt, i termer av avvikelsen från övre gräns.
Chen och Al. REF föreslog en mångfaldskontrollerande genetisk algoritm (DCGA), som väljer individuella kromosomer inte bara beroende på lämplighet, utan också på mångfalden i hela befolkningen.
Diversity Controlling Genetic Algorithm for Order Acceptance and Scheduling Problem
{'venue': None, 'journal': 'Mathematical Problems in Engineering', 'mag_field_of_study': ['Mathematics']}