MAINTENANCE JOB SCHEDULING: A MULTI-CRITERIA APPROACH UNDER STOCHASTIC-FUZZY UNCERTAINTY

Main Article Content

Ladi Ogunwolu*
A.A. Sosimi
K.O. Shittu
E.O. Oyetuni
S.A. Oke

Abstract

A multi-criteria maintenance job scheduling model that minimises equipment and personnel idle times, and lateness of jobs under stochastic-fuzzy uncertainties is presented using a weighted integer linear programming. Job parameters were specified by fuzzy numbers and modelled using triangular membership function representations. The centre of gravity (COG) deffuzification scheme was used within a finite interval to obtain fuzzy variables. The fuzzy variables were then randomised using the instantaneous probability characteristics of arrival time, processing time and due time of the job specified by probability mass function (PMF). This was used to determine the stochastic measures. The stochastic-fuzzy data then became the model input. The mathematical model constrained by the available equipment, manpower and job availability times within the planning horizon was tested with a 15-job, 24-hour problem with declared equipment and manpower availability levels. The results, analyses and illustrations were used to demonstrate the feasibility of the model. 


Keywords: maintenance scheduling, fuzzy, stochastic, multi-criteria, stochastic-fuzzy arrival time, processing time, due date, defuzzification, weighting


Corresponding author: E-mail: sa_oke@yahoo.com

Article Details

Section
Original Research Articles
Author Biography

Ladi Ogunwolu*, Department of Systems Engineering, University of Lagos, Nigeria

Department of Systems Engineering, University of Lagos, Nigeria

References

[1] Duffuaa, S.O. and Ben-Daya, M. 1994. An extended model for the joint overhaul scheduling problem, International Journal of Operations Management, 14(7), 37-43.
[2] Azaron A., Katagiri H. and Kato K. 2007. A multi-objective discrete reliability optimization problem for dissimilar-unit standby systems, OR Spectrum, 29(2), 235-257.
[3] Ogunwolu, O.F., Oke, S.A. and Popoola, O.P. 2008. A multi-criteria model maintenance job scheduling, Maejo International Journal of Science and Technology, 2(1), 1-12.
[4] Perkgoz, C., Azaron, A., Katagiri, H., Kato, K. and Sakawa, M. 2007. A multi-objective lead-time control problem in multi-stage assembly systems using genetic algorithms. European Journal of Operational Research, 180(1), 292-308.
[5] Sivazlian, B.D. 1989. Optimum scheduling of a new maintenance program under stochastic degradation, Microelectronics and Reliability, 29(10), 57-71.
[6] Mohanta, D.K., Sadhu, P.K. and Chakrabarti, R. 2007. Deterministic and stochastic approach for safety and reliability optimization of captive power plant maintenance scheduling using GA/SA-based hybrid technique: A comparison of results, Reliability Engineering & System Safety, 92(2), 187-199.
[7] Etschmaier, M.M. 1980. Fuzzy controls for maintenance scheduling in transportation systems, Automatica, 16(3), 255-264.
[8] Huang, C.J., Lin, C.E. and Huang C.L. 1992. Fuzzy approach for generator maintenance scheduling, Electric Power Systems Research, 24(1), 31-38.
[9] El-Sharkh, M.Y., El-Keib, A.A. and Chen, H. 2003. A fuzzy evolutionary programming-based solution methodology for security-constrained generation maintenance scheduling, Electric Power Systems Research, 67(1), 67-72.
[10] Mohanta, D.K., Sadhu, P.K. and Chakrabarti, R. 2004. Fuzzy reliability evaluation of captive power plant maintenance scheduling incorporation uncertain forced outage rate and load representation, Electric Power Systems Research, 72(1), 73-84.
[11] Al-Kandari, A.M., Soliman, S.A. and El-Hawary M.E. 2004. Fuzzy short-term electric load forecasting, International Journal of Electrical Power & Energy Systems, 26(2), 111-122.
[12] Huang, S-J. 1998. A genetic-evolved fuzzy system for maintenance scheduling of generating units, International Journal of Electrical Power & Energy Systems, 20(3), 191-195.
[13] Huang, S-J. 1997. Generator maintenance scheduling: a fuzzy system approach with genetic enhancement, Electric Power Systems Research, 41(3), 233-239.
[14] Dahal, K.P., Aldridge, C.J. and McDonald, J.R. 1999. Generator maintenance scheduling using a genetic algorithm with a fuzzy evaluation function, Fuzzy Sets and Systems, 102(1), 21-29.
[15] Sakawa, M. and Kubota, R. 2000. Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms, European Journal of Operational Research, 120(2), 393-407.
[16] Foretemps, P. 1997. Jobshop scheduling with imprecise durations: a fuzzy approach, IEEE Transactions on Fuzzy Systems, 5(4), 557-569.
[17] Adire, A., Daniel, R.L. and Kouvelis, P. 1991. Robust scheduling to hedge against processing time uncertainty on single-stage production, Management Science, 41, 363-376.
[18] Lee, C.Y. and Liman, Z.I. 2000. Scheduling jobs and maintenance activities on parallel machines, Naval Research Logistics, 47, 145-165.
[19] Lee, C.Y. and Lin, C. I. 2001. Effects of equipment failure uncertainty in batch production scheduling, Computers and Chemical Engineering, 19, 5560-5570.
[20] Qi, X., Chen, T. and Tu, F. 1999. Scheduling maintenance on a single machine, Journal of the Operational Research Society, 50, 1071-1078.
[21] Liao, I. T. and Chen, P. 2003. Optimal short-term scheduling of maintenance and production for multipurpose plants, Industrial and Engineering Chemistry Research. 34, 192-201.
[22] Kobbacy, K.A.H., Fawazi, B.B., Percy, D.F. and Ascher, H. E. 1997. A full history proportional hazards model for preventive maintenance scheduling, Quality and Reliability Engineering, 13, 187-198.
[23] Olorunniwo, F.O. and Izuchukwu, A. 1991. Scheduling imperfect preventive and overhaul maintenance, International Journal of Quality and Reliability Management, 8(4), 67-79.
[24] Ashayeri, J. Teelen, A. and Selen, W. 1996. A production and maintenance planning model for the process industry, International Journal of Production Research, 34(12), 3311-3326.
[25] Duffuaa, S.O. and Al-Sultan, K.S. 1999. A stochastic programming model for scheduling maintenance personal, Applied Mathematical Programming, 23(5), 385-397.
[26] Ogunwolu, L., Oke, S.A. and Popoola, O.P. 2006. A stochastic multi-criteria model for maintenance job scheduling, University of Lagos Research Fair (Postal Display).
[27] Klir, G.J. and Folger, T.A. 1988. Fuzzy Sets, Uncertainty, and Information. London: Prentice-Hall International.