Affordable Access

Publisher Website

Scheduling a maintenance activity and due-window assignment based on common flow allowance

Authors
Journal
International Journal of Production Economics
0925-5273
Publisher
Elsevier
Publication Date
Volume
135
Issue
1
Identifiers
DOI: 10.1016/j.ijpe.2011.07.013
Keywords
  • Scheduling
  • Due-Window Assignment
  • Flow Allowance
  • Maintenance Activity
Disciplines
  • Computer Science

Abstract

Abstract We study a due-window assignment problem on a single machine. The job-dependent due-windows are obtained by the common flow allowance criterion. The scheduler has the option to perform a maintenance activity which is rate modifying, i.e., improves the processing times of the following jobs. We consider a number of versions of this setting: (i) The maintenance requires a constant time, (ii) The maintenance duration is an increasing function of its starting time (linear deterioration), and (iii) The maintenance duration is position-dependent (general deterioration). We study the standard setting of regular job processing times, and investigate also the extension to position-dependent processing times. The set of potential optimal positions for the maintenance activity is fully characterized. Consequently, the problems based on all the combinations of these settings are shown to be solved in polynomial time.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

A note on scheduling a maintenance activity and du...

on International Journal of Produ...

Group scheduling and job-dependent due window assi...

on Computers & Industrial Enginee...

Common due-window assignment and scheduling of lin...

on International Journal of Produ... Jan 01, 2012

Scheduling a maintenance activity and due-window a...

on Computers & Operations Researc... Jan 01, 2009
More articles like this..