Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Heuristic Algorithms to Maximize Revenue and the Number of Jobs Processed on Parallel Machines
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för datalogi och datorsystemteknik. Blekinge Inst Technol, Karlskrona, Sweden..
Natl Acad Sci Belarus, BLR.
Otto von Guericke Univ, DEU.
Servolux, Mogilev, BLR.
2019 (Engelska)Ingår i: Automation and remote control, ISSN 0005-1179, E-ISSN 1608-3032, Vol. 80, nr 2, s. 297-316Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

A set of jobs has to be processed on parallel machines. For each job, there are given a release time and a due date and the job must be processed no later than its due date. If the job will be completed no later than the given due date, a benefit will be earned. Otherwise, this job will be rejected and the benefit will be discarded. The criterion under consideration is to maximize the weighted sum of the benefits and the number of jobs processed in time. Some properties of the objective function are found which allow to construct a optimal schedule. We develop a simulated annealing algorithm, a tabu search algorithm, and a genetic algorithm for solving this problem. The developed algorithms were tested on moderate and large instances with up to 500 jobs and 50 machines. Some recommendations are given showing how to use the obtained results and developed algorithms in production planning.

Ort, förlag, år, upplaga, sidor
MAIK NAUKA/INTERPERIODICA/SPRINGER , 2019. Vol. 80, nr 2, s. 297-316
Nyckelord [en]
scheduling, uniform machines, revenue maximization, genetic algorithm, simulated annealing, tabu search
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:bth-17905DOI: 10.1134/S0005117919020085ISI: 000465860600008OAI: oai:DiVA.org:bth-17905DiVA, id: diva2:1316791
Tillgänglig från: 2019-05-21 Skapad: 2019-05-21 Senast uppdaterad: 2019-05-21Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Gholami, Omid

Sök vidare i DiVA

Av författaren/redaktören
Gholami, Omid
Av organisationen
Institutionen för datalogi och datorsystemteknik
I samma tidskrift
Automation and remote control
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 138 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf