1. UKM Learning and Research Repository
2. Master Thesis / Tesis Master
3. Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Title:	Comparative study on dispatching rules for job shop scheduling problem through simulation
Authors:	Aricko Khena Kaban (P46926)
Supervisor:	Zalinda Othman, Professor Dr.
Keywords:	Production scheduling. Production scheduling Computer simulation
Issue Date:	11-Mar-2012
Description:	Job shop scheduling is the set of activities in the shop that transforms inputs to outputs which are products to meet specific requirements. In general, a job shop scheduling problem is one in which j job must be processed through m machines. For general job shop, not all jobs are assumed to require exactly n operations, and some jobs may require multiple operations on a single machine. Furthermore, each job may have different required operating sequence or routing for operations. Hence it shows that job shop problems are extremely complex. These complexities are crucial in a manufacturing world and exist within most manufacturing sectors. Dispatching rules have been extensively applied to scheduling problems in the manufacturing world. It provides good solutions to complex problems in real time. Simulation methods provide a way to validate whether an appropriate decision has been made. In this study, a set of data from an automotive industry has been used to construct a conceptual model of the real process in order to simulate the job shop production floor. This model was developed using the combination of ICAM Definition Language 0 (IDEF0) and Flowchart conceptual model techniques. The proposed model is then applied to the practical case. The objective of this study is to develop and transform a conceptual model into simulation model prior to decrease the problem of minimizing work-in-process (WIP) inventory, minimizing the average flow time and also minimizing the number of queue length in real job shop environment. In order to evaluate the proposed model, specific dispatching rule has been used and it is assumed that the job shop at a fixed point in time. Dispatching rules can be categorized into Static and Dynamic type. Static parameters consist of processing time, processing sequence, and total processing time while Dynamic parameters consist of total work remaining, creation time, and waiting time. Based on parameters described for static and dynamic rules, there are 14 single dispatching rules have been adopted. Furthermore, these parameters are combined by multiplying the parameter, respectively, to obtain a hybrid rule. A total of 44 rules, with the classification of hybrid and single rules, have been evaluated in this study. The performance of each rule has been compared and summarized to determine the final ranking for all the different dispatching rules. The result indicated that the hybrid dispatching rules do not generate the best rules compared to the single dispatching rule for this type of job shop production floor. The Most Total Work Remaining (MTWR) rule was able to improve most of the factory’s performance, especially to minimize the mean makespan up to 10%, and it was able to reduce mean waiting time and mean queue length up to 20%. The result showed that the combination of conceptual model techniques has a good potential to provide a better comprehension of the model to be simulated. This study also shows that simulation is a powerful evaluation tool.,Penjadualan syop kerja merupakan set aktiviti di syop yang mengubah input-input kepada output yang juga keluaran bagi memenuhi keperluan tersebut. Secara amnya, masalah penjadualan syop kerja ialah kerja j mestilah diproses menerusi mesin m. Bagi syop kerja umum, tidak semua pekerjaan dianggap memerlukan n operasi, dan sebahagian pekerjaan mungkin memerlukan pelbagai operasi pada satu mesin. Tambahan pula, masing-masing kerja mungkin mempunyai keperluan urutan atau penyaluran yang berbeza bagi operasi, oleh itu ini menunjukkan bahawa masalah syop kerja sangat rumit. Kerumitan ini sangat penting dalam industri pembuatan dan ianya wujud di kebanyakan sektor pembuatan. Peraturan penghantaran telah banyak diterapkan pada masalah penjadualan dalam dunia proses pembuatan. Ini memberikan penyelesaian yang terbaik untuk masalah yang kompleks secara masa sebenar. Kaedah simulasi menyediakan cara untuk memastikan sama ada keputusan tepat telah dibuat. Pada kajian ini, satu set data daripada industri automotif telah digunakan bagi membina model konseptual daripada proses sebenar untuk mensimulasikan pengeluaran syop kerja. Model ini dibangunkan dengan menggunakan gabungan ICAM Definition Language 0 (IDEF0) dan teknik model konseptual Carta aliran. Model yang dicadangkan kemudian diterapkan kepada kes praktikal. Objektif kajian ini adalah untuk membangunkan dan mentransformasikan model konseptual ke model simulasi sebelum mengurangi masalah bilangan kerja dalam proses (WIP) inventori, mengurangkan purata masa aliran dan juga mengurangkan bilangan panjang giliran dalam persekitaran syop kerja sebenar. Untuk menilai model yang dicadangkan, aturan-aturan penghantaran tertentu telah digunakan dan ianya diandaikan bahawa syop kerja di masa titik tetap. Aturan-aturan penghantaran dikategorikan kepada Statik dan Dinamik. Parameter statik terdiri daripada masa masa pemprosesan, susunan proses, jumlah masa pemprosesan manakala parameter Dinamik terdiri daripada baki total pekerjaan, masa penghasilan dan masa menunggu. Berdasarkan parameter yang diterangkan bagi kaedah-kaedah statik dan dinamik, terdapat 14 aturan penghantaran tunggal yang telah digunakan dalam kajian ini. Dan lagi, parameter ini digabungkan dengan mendarab tiap parameter, masing-masing, untuk mendapatkan peraturan penghantaran hibrid sebanyak 44. Peraturan penghantaran dengan pengkelasan peraturan hibrid dan tunggal telah dinilai dalam kajian ini. Prestasi daripada tiap aturan telah dibandingkan dan peringkatnya dirangkum untuk mengetahui kedudukan akhir bagi tiap peraturan penghantaran yang berbeza. Keputusan kajian menunjukkan bahawa peraturan penghantaran hibrid tidak menghasilkan peraturan terbaik berbanding dengan peraturan penghantaran tunggal untuk jenis kilang dengan pengeluaran job shop. Peraturan Most Total Work Remaining (MTWR) mampu meningkatkan sebahagian besar pengukuran prestasi kilang khususnya meminimalkan purata makespan sehingga 10% dan mampu mengurangi purata masa tunggu dan purata panjang antrian sehingga 20%. Hasil menunjukkan bahawa gabungan teknik model konseptual mempunyai potensi yang baik untuk memberikan pemahaman yang lebih baik bagi model yang akan disimulasikan. Kajian ini juga membuktikan bahawa simulasi ialah alat pengujian yang baik.,Master/Sarjana
Pages:	129
Call Number:	TS157.5.K33 2012 tesis
Publisher:	UKM, Bangi
URI:	https://ptsldigital.ukm.my/jspui/handle/123456789/476367
Appears in Collections:	Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.