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

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

Full description

Bibliographic Details
Main Author: Long Wan
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/748905
id doaj-2810e286edf847b98a1569e9e4a723c0
record_format Article
spelling doaj-2810e286edf847b98a1569e9e4a723c02020-11-25T02:00:21ZengHindawi LimitedThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/748905748905Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date AssignmentLong Wan0School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 330013, ChinaWe 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.http://dx.doi.org/10.1155/2014/748905
collection DOAJ
language English
format Article
sources DOAJ
author Long Wan
spellingShingle Long Wan
Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
The Scientific World Journal
author_facet Long Wan
author_sort Long Wan
title 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_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_sort scheduling jobs and a variable maintenance on a single machine with common due-date assignment
publisher Hindawi Limited
series The Scientific World Journal
issn 2356-6140
1537-744X
publishDate 2014-01-01
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.
url http://dx.doi.org/10.1155/2014/748905
work_keys_str_mv AT longwan schedulingjobsandavariablemaintenanceonasinglemachinewithcommonduedateassignment
_version_ 1724961193400991744

Similar Items