Cargando…
Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines
m unrelated parallel machines scheduling problems with variable job processing times are considered, where the processing time of a job is a function of its position in a sequence, its starting time, and its resource allocation. The objective is to determine the optimal resource allocation and the o...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4058216/ https://www.ncbi.nlm.nih.gov/pubmed/24982933 http://dx.doi.org/10.1155/2014/242107 |
_version_ | 1782321096925642752 |
---|---|
author | Zhang, Guang-Qian Wang, Jian-Jun Liu, Ya-Jing |
author_facet | Zhang, Guang-Qian Wang, Jian-Jun Liu, Ya-Jing |
author_sort | Zhang, Guang-Qian |
collection | PubMed |
description | m unrelated parallel machines scheduling problems with variable job processing times are considered, where the processing time of a job is a function of its position in a sequence, its starting time, and its resource allocation. The objective is to determine the optimal resource allocation and the optimal schedule to minimize a total cost function that dependents on the total completion (waiting) time, the total machine load, the total absolute differences in completion (waiting) times on all machines, and total resource cost. If the number of machines is a given constant number, we propose a polynomial time algorithm to solve the problem. |
format | Online Article Text |
id | pubmed-4058216 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2014 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-40582162014-06-30 Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines Zhang, Guang-Qian Wang, Jian-Jun Liu, Ya-Jing ScientificWorldJournal Research Article m unrelated parallel machines scheduling problems with variable job processing times are considered, where the processing time of a job is a function of its position in a sequence, its starting time, and its resource allocation. The objective is to determine the optimal resource allocation and the optimal schedule to minimize a total cost function that dependents on the total completion (waiting) time, the total machine load, the total absolute differences in completion (waiting) times on all machines, and total resource cost. If the number of machines is a given constant number, we propose a polynomial time algorithm to solve the problem. Hindawi Publishing Corporation 2014 2014-05-26 /pmc/articles/PMC4058216/ /pubmed/24982933 http://dx.doi.org/10.1155/2014/242107 Text en Copyright © 2014 Guang-Qian Zhang et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Zhang, Guang-Qian Wang, Jian-Jun Liu, Ya-Jing Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines |
title | Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines |
title_full | Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines |
title_fullStr | Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines |
title_full_unstemmed | Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines |
title_short | Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines |
title_sort | scheduling jobs with variable job processing times on unrelated parallel machines |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4058216/ https://www.ncbi.nlm.nih.gov/pubmed/24982933 http://dx.doi.org/10.1155/2014/242107 |
work_keys_str_mv | AT zhangguangqian schedulingjobswithvariablejobprocessingtimesonunrelatedparallelmachines AT wangjianjun schedulingjobswithvariablejobprocessingtimesonunrelatedparallelmachines AT liuyajing schedulingjobswithvariablejobprocessingtimesonunrelatedparallelmachines |