Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment

We investigate a common due-date assignment scheduling problem with a variable maintenance on a single machine. The goal is to minimize the total earliness, tardiness, and due-date cost. We derive some properties on an optimal solution for our problem. For a special case with identical jobs we propo...

Descripción completa

Detalles Bibliográficos
Autor principal: Wan, Long
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4132401/
https://www.ncbi.nlm.nih.gov/pubmed/25147861
http://dx.doi.org/10.1155/2014/748905
_version_ 1782330617949585408
author Wan, Long
author_facet Wan, Long
author_sort Wan, Long
collection PubMed
description We investigate a common due-date assignment scheduling problem with a variable maintenance on a single machine. The goal is to minimize the total earliness, tardiness, and due-date cost. We derive some properties on an optimal solution for our problem. For a special case with identical jobs we propose an optimal polynomial time algorithm followed by a numerical example.
format Online
Article
Text
id pubmed-4132401
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-41324012014-08-21 Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment Wan, Long ScientificWorldJournal Research Article We investigate a common due-date assignment scheduling problem with a variable maintenance on a single machine. The goal is to minimize the total earliness, tardiness, and due-date cost. We derive some properties on an optimal solution for our problem. For a special case with identical jobs we propose an optimal polynomial time algorithm followed by a numerical example. Hindawi Publishing Corporation 2014 2014-07-22 /pmc/articles/PMC4132401/ /pubmed/25147861 http://dx.doi.org/10.1155/2014/748905 Text en Copyright © 2014 Long Wan. 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
Wan, Long
Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
title Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
title_full Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
title_fullStr Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
title_full_unstemmed Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
title_short Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
title_sort scheduling jobs and a variable maintenance on a single machine with common due-date assignment
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4132401/
https://www.ncbi.nlm.nih.gov/pubmed/25147861
http://dx.doi.org/10.1155/2014/748905
work_keys_str_mv AT wanlong schedulingjobsandavariablemaintenanceonasinglemachinewithcommonduedateassignment

Ejemplares similares