Affordable Access

deepdyve-link
Publisher Website

Scheduling jobs and a variable maintenance on a single machine with common due-date assignment.

Authors
  • Wan, Long
Type
Published Article
Journal
The Scientific World JOURNAL
Publisher
Hindawi (The Scientific World)
Publication Date
Jan 01, 2014
Volume
2014
Pages
748905–748905
Identifiers
DOI: 10.1155/2014/748905
PMID: 25147861
Source
Medline
License
Unknown

Abstract

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.

Report this publication

Statistics

Seen <100 times