Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T12:13:14.608Z Has data issue: false hasContentIssue false

Scheduling jobs in open shopswith limited machine availability

Published online by Cambridge University Press:  15 December 2002

Jacek Błażewicz
Affiliation:
Institute of Computing Science, Poznań University of Technology, Piotrowo 3A, 60-965 Poznań, Poland and Institute of Bioorganic Chemistry, Polish Academy of Sciences, Noskowskiego 12/14, 61-704 Poznań, Poland; Piotr.Formanowicz@cs.put.poznan.pl.
Piotr Formanowicz
Affiliation:
Institute of Computing Science, Poznań University of Technology, Piotrowo 3A, 60-965 Poznań, Poland and Institute of Bioorganic Chemistry, Polish Academy of Sciences, Noskowskiego 12/14, 61-704 Poznań, Poland; Piotr.Formanowicz@cs.put.poznan.pl.
Get access

Abstract

In this paper, open shop scheduling problems with limited machine availabilityare studied. Such a limited availability of machines may appear inmany real-life situations, e.g. as preventive maintenance activities.Three types of jobs are distinguished: non-preemptable,resumable and preemptable. An operation of a resumable job if not completedbefore a non-availability period of a machine may be suspended and continuedwithout additional cost when the machine becomes available.In the paper, results are given for the scheduling problems associated withthe three types of jobs.Forpreemptable jobs polynomial-time algorithms based on the two-phase methodare proposed.

Information

Type
Research Article
Copyright
© EDP Sciences, 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable