I detta dokument behandlas planeringsproblem för oberoende uppgifter i den marknadsbaserade nätmiljön. I marknadsbaserade nät kan resursleverantörer debitera användare baserat på den mängd resurser som de begär. I detta fall bör schemaläggningsalgoritmer beakta användarnas vilja att utföra sina tillämpningar på det mest ekonomiska sättet. Som en lösning på detta problem, en hybrid genetisk algoritm och variabel kvarterssökning presenteras för att minska den totala kostnaden för att utföra uppgifter utan märkbar ökning i system makespan. Simuleringsresultat visar att vår algoritm presterar mycket bättre än andra algoritmer när det gäller kostnader för utförande av uppgifter. Med tanke på den negativa korrelationen mellan kostnad och makepan i rutnätsmiljöer, minskade kostnader för utförande resultat i makepan ökning. Det bör nämnas att i värsta fall, makepan av miljön ökade mindre än 17 procent vilket är tolerabelt, särskilt för användare utan någon hård deadline på uppgifter utföranden.
Moghaddam m.fl. REF presenterade en hybrid-GA och VNS för att minska den totala kostnaden för utförande av uppgifter i nätmiljön.
A Hybrid Genetic Algorithm and Variable Neighborhood Search for Task Scheduling Problem in Grid Environment
{'venue': None, 'journal': 'Procedia Engineering', 'mag_field_of_study': ['Computer Science']}