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...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Guang-Qian, Wang, Jian-Jun, Liu, Ya-Jing
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