000 04318ntm a2200373 i 4500
999 _c94657
_d94663
003 MY-KuUP
005 20251125105755.0
006 t||||fr|||| 000 0
007 ta
008 201105t2 2 m a|||fram|| 000 0 eng d
020 _aTHE0008957(Local)
_qhardback
040 _aUMP
_beng
_cUMP
_erda
090 _aFTKPM .Z34 2020 r Thesis
100 0 _aZafira Adlia Mohd Fauzi,
_eauthor.
245 1 0 _aDevelopment of dynamic programming algorithm for maintenance scheduling problem /
_cZafira Adlia Mohd Fauzi
264 1 _aKuantan, Pahang :
_bUMP,
_c2020
264 4 _c© 2020
300 _axii, 117 pages :
_billustrations (some color) ;
_c30 cm. +
_e1 CD ROM
336 _atext
_2rdacontent
336 _atext
_2rdacontent
337 _aunmediated
_2rdamedia
337 _acomputer
_2rdamedia
338 _avolume
_2rdacarrier
338 _acomputer disc
_2rdacarrier
347 _atext file
_bPDF
_2rda
500 _aFaculty of Manufacturing and Mechatronic Engineering Technology
502 _aThesis (Master of Science) -- Universiti Malaysia Pahang – 2020
504 _aIncludes bibliographical references
520 3 _aMaintenance is one of the important methods that can be used to ensure machines and equipment can operate at the best condition. Maintenance schedule is one of the maintenance management and planning methods that can be used to organize and coordinate timely maintenance work. What, when, where and how the certain operation will be done will be stated to make sure that the planned activity is going smoothly without any delays. However, the uncertainty that happened during maintenance or inspections will affect the original schedule and lead to delays or suspension of the task that had been scheduled. Thus, the original schedule proposed will be useless and rescheduling needs to be done. The objectives of this research are to develop a dynamic programming algorithm for the maintenance scheduling problem that can deal with the uncertainty and to determine the optimum maintenance schedule that will change according to the uncertainty that happened. This research starts with reviewing the previous researches to find the gap in knowledge and find the possible solutions of the gap found. Then, the data of the maintenance team from one of the utilities provider company in Malaysia was collected to be implemented in the development of a dynamic programming algorithm. The dynamic programming model developed for this research reflected the flow of the maintenance activity of the company and implemented the model by Lieberman and Hillier (2010). Then, from the model developed, a formulation was created based on the problem of the maintenance schedule proposed. This model was then simulated using the data collected to verify whether the model was operating effectively and can be used to achieve the objective of this research. Once the model was developed, the calculations to determine the optimum maintenance schedule were done using the dynamic programming formulation created for this maintenance scheduling problem. The calculation was done using the Microsoft Office Excel software and the schedules for each maintenance team obtained were displayed in the result section. The model was then tested by the assumptions to verify that the model can reschedule after dealing with the uncertainty. The dynamic programming model developed was capable to produce the possible combinations and is flexible enough to deal with the uncertainties during the maintenance activity by increasing the choice of scheduling varieties according to the preference of the research which was to minimize the total time of the maintenance schedule. Using the dynamic programming algorithm developed, the model was also able to recalculate alternative schedules by replacing unavailable teams with other teams to avoid delays. The optimum maintenance schedule was then generated by comparing all of the total time of all the possible outcomes and selecting the most minimum total time which simultaneously will reduce the cost to pay for the extra working hours of the teams involved.
610 2 0 _aFaculty of Manufacturing and Mechatronic Engineering Technology
_xDissertations
650 0 _aUniversities and colleges
_xDissertations
650 0 _aTheses
942 _2lcc
_cTHESIS