MINIMIZING TOTAL TARDINESS ON PARALLEL MACHINES SUBJECT TO FLEXIBLE MAINTENANCE

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 201
  • Download : 0
This paper considers a scheduling problem on parallel machines for the objective of minimizing total tardiness. Each of the machines needs preventive maintenance tasks that should be started within a given cumulative working time limit after the previous maintenance. The starting time of a maintenance task is not fixed but flexible. That is, a maintenance task can be started at any time unless the cumulative working time after the end of the previous maintenance exceeds the given limit. Dominance properties and lower bounding schemes for the problem are proposed, and a branch and bound algorithm is presented. Computational tests on 3600 randomly generated instances are performed to evaluate the branch and bound algorithm, and the results show that the algorithm finds optimal solutions for problems with up to 20 jobs.
Publisher
UNIV CINCINNATI INDUSTRIAL ENGINEERING
Issue Date
2018-12
Language
English
Article Type
Article
Citation

INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, v.25, no.4, pp.472 - 489

ISSN
1943-670X
URI
http://hdl.handle.net/10203/248254
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0