MAINTENANCE JOB SCHEDULING: A MULTI-CRITERIA APPROACH UNDER STOCHASTIC-FUZZY UNCERTAINTY
Article Sidebar
Main Article Content
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: [email protected]
Article Details
Copyright Transfer Statement
The copyright of this article is transferred to Current Applied Science and Technology journal with effect if and when the article is accepted for publication. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, electronic form (offline, online) or any other reproductions of similar nature.
The author warrants that this contribution is original and that he/she has full power to make this grant. The author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors.
Here is the link for download: Copyright transfer form.pdf
References
[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.