Reference Hub2
A Pareto-Optimal Solution for a Multi-Objective Scheduling Problem with Periodic Maintenance Requirement

A Pareto-Optimal Solution for a Multi-Objective Scheduling Problem with Periodic Maintenance Requirement

Deniz Mungan, Junfang Yu, Bhaba R. Sarker, Mohammad Anwar Rahman
Copyright: © 2012 |Volume: 3 |Issue: 2 |Pages: 22
ISSN: 1947-9328|EISSN: 1947-9336|EISBN13: 9781466613829|DOI: 10.4018/joris.2012040102
Cite Article Cite Article

MLA

Mungan, Deniz, et al. "A Pareto-Optimal Solution for a Multi-Objective Scheduling Problem with Periodic Maintenance Requirement." IJORIS vol.3, no.2 2012: pp.24-45. http://doi.org/10.4018/joris.2012040102

APA

Mungan, D., Yu, J., Sarker, B. R., & Rahman, M. A. (2012). A Pareto-Optimal Solution for a Multi-Objective Scheduling Problem with Periodic Maintenance Requirement. International Journal of Operations Research and Information Systems (IJORIS), 3(2), 24-45. http://doi.org/10.4018/joris.2012040102

Chicago

Mungan, Deniz, et al. "A Pareto-Optimal Solution for a Multi-Objective Scheduling Problem with Periodic Maintenance Requirement," International Journal of Operations Research and Information Systems (IJORIS) 3, no.2: 24-45. http://doi.org/10.4018/joris.2012040102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

A Pareto-optimal solution is developed in this paper for a scheduling problem on a single machine with periodic maintenance and non-preemptive jobs. Most of the scheduling problems address only one objective function, while in the real world, such problems are always associated with more than one objective. In this paper, both multi-objective functions and multi-maintenance periods are considered for a machine scheduling problem. To avoid complexities, multiple objective functions are consolidated and transformed into a single objective function after they are weighted and assigned proper weighting factors. In addition, periodic maintenance schedules are also considered in the model. The objective of the model addressed is to minimize the weighted function of the total job flow time, the maximum tardiness, and the machine idle time in a single machine problem with periodic maintenance and non-preemptive jobs. An algorithm is developed to solve this multiple criterion problem and to construct the Pareto-set. The parametric analysis of the trade-offs of all solutions with all possible weighted combination of the criteria is performed. A neighborhood search heuristic is also developed. Results are provided to explore the best schedule among all the Pareto-optimality sets and to compare the result of the modified Pareto-optimality algorithm with the result of the neighborhood search heuristic.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.