Optimization costs of the single-machine scheduling problem with maintenance activities by using genetic algorithm

Esmaeili, M.

Growing Science » Management Science Letters » Optimization costs of the single-machine scheduling problem with maintenance activities by using genetic algorithm

Journals

MSL Volumes

Volume 1 (70)
- Issue 1 (10)
- Issue 2 (15)
- Issue 3 (20)
- Issue 4 (25)

Volume 2 (365)
- Issue 1 (51)
- Issue 2 (32)
- Issue 3 (40)
- Issue 4 (44)
- Issue 5 (42)
- Issue 6 (52)
- Issue 7 (53)
- Issue 8 (51)

Volume 3 (426)
- Issue 1 (40)
- Issue 2 (47)
- Issue 3 (40)
- Issue 4 (40)
- Issue 5 (27)
- Issue 6 (50)
- Issue 7 (51)
- Issue 8 (30)
- Issue 9 (24)
- Issue 10 (25)
- Issue 11 (25)
- Issue 12 (27)

Volume 4 (387)
- Issue 1 (34)
- Issue 2 (30)
- Issue 3 (34)
- Issue 4 (42)
- Issue 5 (33)
- Issue 6 (43)
- Issue 7 (42)
- Issue 8 (40)
- Issue 9 (39)
- Issue 10 (20)
- Issue 11 (18)
- Issue 12 (12)

Volume 5 (129)
- Issue 1 (15)
- Issue 2 (10)
- Issue 3 (10)
- Issue 4 (12)
- Issue 5 (14)
- Issue 6 (14)
- Issue 7 (8)
- Issue 8 (8)
- Issue 9 (11)
- Issue 10 (8)
- Issue 11 (9)
- Issue 12 (10)

Volume 6 (74)
- Issue 1 (9)
- Issue 2 (6)
- Issue 3 (6)
- Issue 4 (7)
- Issue 5 (6)
- Issue 6 (6)
- Issue 7 (8)
- Issue 8 (6)
- Issue 9 (5)
- Issue 10 (5)
- Issue 11 (5)
- Issue 12 (5)

Volume 7 (54)
- Issue 1 (5)
- Issue 2 (5)
- Issue 3 (5)
- Issue 4 (5)
- Issue 5 (5)
- Issue 6 (5)
- Issue 7 (4)
- Issue 8 (4)
- Issue 9 (4)
- Issue 10 (4)
- Issue 11 (4)
- Issue 12 (4)

Volume 8 (119)
- Issue 1 (5)
- Issue 2 (5)
- Issue 3 (5)
- Issue 4 (5)
- Issue 5 (22)
- Issue 6 (20)
- Issue 7 (6)
- Issue 8 (6)
- Issue 9 (8)
- Issue 10 (10)
- Issue 11 (11)
- Issue 12 (16)

Volume 11 (251)
- Issue 1 (36)
- Issue 2 (39)
- Issue 3 (40)
- Issue 4 (40)
- Issue 5 (29)
- Issue 6 (27)
- Issue 7 (20)
- Issue 8 (12)
- Issue 9 (8)

Volume 12 (33)
- Issue 1 (6)
- Issue 2 (6)
- Issue 3 (8)
- Issue 4 (13)

Volume 13 (27)
- Issue 1 (7)
- Issue 2 (8)
- Issue 3 (5)
- Issue 4 (7)

Volume 14 (22)
- Issue 1 (6)
- Issue 2 (6)
- Issue 3 (5)
- Issue 4 (5)

Volume 15 (15)
- Issue 1 (5)
- Issue 2 (5)
- Issue 3 (5)

Countries

Management Science Letters

ISSN 1923-9343 (Online) - ISSN 1923-9335 (Print) Quarterly Publication Volume 2 Issue 2 pp. 673-680 , 2012

Optimization costs of the single-machine scheduling problem with maintenance activities by using genetic algorithm Pages 673-680 Download PDF

Authors: Mahin Esmaeili

DOI: 10.5267/j.msl.2012.10.014

Keywords: Genetic algorithm, Maintenance, Scheduling problem-, single-machine

Abstract: This paper deals with a single-machine scheduling problem with maintenance activities. Our purpose is to provide a near optimal solution using metaheuristics approach. In this problem, there are n jobs and m machines (m?n), each job must be assigned to one and only one machine, where the processing time of job (j) is (p_j). Furthermore there are M_G groups where each group has a fix periodic interval T and for each group, the maximum number of jobs processed in the machines available time interval (T) is K, (M_G=m/K). For finding the near optimal solution, we consider optimizing total cost scheduling problem. This problem has two types of costs, group cost and gap cost. In this study, first, proposed problem is formulated in a mathematical model. Next, a heuristic genetic algorithm is used to obtain the proposed problem and on example is presented to verify the efficiency of the algorithm.

How to cite this paper

 Esmaeili, M. (2012). Optimization costs of the single-machine scheduling problem with maintenance activities by using genetic algorithm.Management Science Letters , 2(2), 673-680.

Refrences

Chen, W. J. (2006). Minimizing total flow time in the single-machine scheduling problem with periodic maintenance. Journal of the Operational Research Society. 57: 410–415.

Chen, W. J. (2009). Minimizing number of tardy jobs on a single machine subject to periodic maintenance, Omega, 37, 591–599.

Chang, P. C., Chen, S. H., & Fan, C. Y. (2009). A hybrid electromagnetism-like algorithm for single machine scheduling problem. Expert Systems with Applications 36, 1259–1267.

Hsu, C. J., Low., C. & Su, C. T. (2010). A single-machine scheduling problem with maintenance activities to minimize makespan. Applied Mathematics and Computation, 215, 3929-3935.

Low. C., Hsu, C. J., & Su, C. T. (2010). A modified particle swarm optimization algorithm for a single-machine scheduling problem with periodic maintenance. Expert Systems with Applications 37, 6429-6434.

Pinedo. M. (2002). Scheduling, Theory, Algorithms, and Systems, Prentice-Hall, New Jersey.

Sbihi, M., & Varnier, C. (2008). Single-machine scheduling with periodic and flexible periodic maintenance to minimize maximum tardiness. Computers and industrial Engineering, 55, 830–840.

Shasavari Pour, N., Esmaeili., M., & Esmaeili, R. (2011). Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm. Journal on Computer Science and Engineering, 3, 3148-3160.

Shasavari Pour, N., Modarres, M., Tavakkoli-Moghaddam, R., & Najafi, E. (2010). Optimizing a multi-objective time-cost-quality trade-off problem by a new hybrid genetic algorithm. Word Applied Journal 10(3), 335-363.