DEVELOPMENT OF SCHEDULING SYSTEM FOR STAMPING DIE PRODUCTION USING SIMULATION DISPATCH APPROACH By CHEW CHEE LEONG Thesis Submitted to the School of Graduate Studies,, in Fulfilment of the Requirements for the Degree of Master of Science June 2004
ii To my beloved parents
Abstract of thesis presented to the Senate of in fulfilment of the requirements for the degree of Master of Science DEVELOPMENT OF SCHEDULING SYSTEM FOR STAMPING DIE PRODUCTION USING SIMULATION DISPATCH APPROACH By CHEW CHEE LEONG June 2004 Chairperson: Faculty: Associate Professor Napsiah bt. Ismail, Ph.D. Engineering Scheduling has been a major challenging subject in operation management of manufacturing organization. In competitive market, customers need better, cheaper and faster product. For job shop system, such as the metal stamping die fabrication, products are custom-made or one-of-its-kind, and very low inventories are kept. Hence quantitative approach such as finite-capacity scheduling is expected to improve the capability of on-time delivery. Research in scheduling optimization is vast and many theories have been developed and their approaches were studied. For industrial application, there is a number of finite capacity scheduling software that could produce detailed assignment of jobs to machines. Implementing one of the finite-capacity scheduling software is an option. However, offthe-shelf software is not necessarily fully and instantly applicable in any organization. Although it can be overcome by requesting customized software developed by programming vendor, both of them involve substantial cost and the benefit may not be easily justified. iii
For other option, this research aims to create a scheduling module developed with common computer package such as spreadsheet. The thesis includes review of scheduling concepts and basic techniques. Approaches in scheduling theories are also investigated. Features of commercial scheduling software are explored and compared briefly. There are basically three steps in the mechanisms of generating finite capacity schedules. They include checking machine available time, checking and selecting the item (individual job) based on priority, and assigning item to machine and update the machine status. A number of interfaces are used for inputting, holding, sorting, segregating, and transferring data, and generating schedules and reports. After necessary job inputs and decisions, the scheduling module is able to produce working calendar for planned machines and later generate their detailed schedules by referring the estimated operation duration of work piece, machine route and dispatch rules. The reports show performance of schedules generated under different dispatch rules. The program has been created based on a set of simplified conditions. For effective practical usage, accuracy of estimated operation durations, ease of data entry and definition of capacity and details of loading requirements can be improved. iv
Abstrak tesis yang dikemukakan kepada Senat sebagai memenuhi keperluan untuk ijazah Master Sains PEMBANGUNAN SISTEM PENJADUALAN UNTUK PEMBUATAN ACUAN HENTAMAN DENGAN MENGUNAKAN PENDEKATAN SIMULASI PENGHANTARAN Oleh CHEW CHEE LEONG Jun 2004 Pengerusi: Fakulti: Profesor Madya Napsiah bt. Ismail, Ph.D. Kejuruteraan Penjadualan merupakan suatu subjek utama yang mencabarkan dalam pengurusan operasi untuk organisasi pembuatan. Dalam pasaran yang serba bertanding, pelanggan memerlukan hasil yang lebih baik, murah dan cepat. Untuk kerja yang berbentuk sistem kedai, pembuatan acuan hentaman logam misalnya, hasilan adalah mengikut keperluan pelanggan, ataupun jenis tunggal, dan simpanan barangan pembuatan amat rendah. Oleh itu, pendekatan kuantiti seperti penjadualan muatan terbatas dapat meningkatkan keupayaan penghantaran hasil yang tepat masa. Terdapat banyak penyelidikan dan teori untuk penjadualan terbaik telah dibangunkan dan pendekatan mereka telah dikaji. Bagi penggunaan industri, terdapat perisian penjadualan muatan terbatas yang boleh menghasilkan penyerahan kerja yang terperinci untuk mesin. Pelaksanaan salah satu daripada perisian penjadualan muatan terbatas yang sedia ada tidak semestinya dapat diguna dengan sepenuh dan segeranya di mana-mana organisasi. Walaupun ia dapat diselesaikan dengan meminta pengaturcaraan mengikut keperluan v
sesuatu organisasi pelanggan, cara sebegini menglibatkan perbelanjaan yang besar dan faedahnya tidak mudah dipertimbangkan. Sebagai pilihan lain, penyelidikan ini bertujuan menghasilkan modul penjadualan dengan pakej komputer umum seperti lembaran kerja. Tesis ini merangkumi sorotan dan teknikteknik asas penjadualan. Pendekatan teori penjadualan juga dikaji. Sifat perisian penjadualan di pasaran yang terpilih juga dipantau dan dibandingkan secara ringkas. Terdapat tiga langkah dalam mekanisma untuk menghasilkan jadual-jadual muatan terbatas. Ini termasuklah penyemakan mesin yang bersedia, pemeriksaan dan pilihan butir (kerja individu) mengikut keutamaan, dan penyerahan butir ke mesin dan pengemaskinian keadaan mesin. Beberapa perantaraan muka telah digunakan untuk pemasukan, pemegangan, susunan, penyisihan dan pemindahan data, serta pembentukan jadual dan laporan. Selepas butiran kerja dan keputusan yang diperlukan telah dimasukkan, modul penjadualan ini dapat menghasilkan kalendar pekerjaan untuk mesinmesin yang dirancang. Jadual-jadual terperinci kemudian dibentukkan dengan merujuk kepada ramalan masa operasi setiap butiran kerja, penghalaan mesin dan peraturan penghantaran. Laporan boleh menunjukkan keutamaan jadual-jadual tersebut. Aturcara ini telah dihasilkan dalam keadaan yang diringkaskan. Untuk meningkatkan pelaksanaan praktikal, ramalan masa operasi yang lebih tepat, kemasukan data yang lebih mudah, serta definisi muatan and beban kerja yang lebih menyeluruh boleh dipertimbangkan. vi
ACKNOWLEDGEMENTS Deepest appreciation is expressed to my supervisors Associate Professor Dr. Napsiah bt. Ismail, Dr. Wong Shaw Voon, Associate Professor Dr. Abdel Magid S. Hamouda and Mr. Zulkiflle b. Leman for their valuable advice and guidance throughout this project. Gratitude is forwarded to Mr. Koh Tiong Chai and Mr. Goh Giap Guan for their mutual understanding towards my situation as an employee and student at the same moment. Sincere thanks are extended to my colleagues Mr. Tan Chee Lieng, Mr. Ang Chun Hsiung and Mr. Chin Ching Lung. Their technical support and informative experience have assisted in overcoming difficulties of my work. I would like to thank my fellow friends whose care, encouragement and motivation have accompanied me along the way to complete this research. vii
I certify that an Examination Committee met on 23 June 2004 to conduct the final examination of Chew Chee Leong on his Master of Science thesis entitled Development of Scheduling System for Stamping Die Production Using Simulation Dispatch Approach in accordance with Universiti Pertanian Malaysia (Higher Degree) Act 1980 and Universiti Pertanian Malaysia (Higher Degree) Regulations 1981. The Committee recommends that the candidate be awarded the relevant degree. Members of the Examination Committee are as follows: Ir. Md. Yusof Ismail, Ph.D. Associate Professor Faculty of Engineering (Chairman) Ir. Mohd. Sapuan Salit, Ph.D. Associate Professor Faculty of Engineering (Member) Shamsuddin Sulaiman, Ph.D. Associate Professor Faculty of Engineering (Member) Che Hassan Che Haron, Ph.D. Associate Professor Faculty of Engineering Universiti Kebangsaan Malaysia (Independent Examiner) GULAM RUSUL RAHMAT ALI, Ph.D. Professor/Deputy Dean School of Graduate Studies Date: viii
This thesis submitted to the Senate of and has been accepted as fulfilment of the requirement for the degree of Master of Science. The members of Supervisory Committee are as follows: Napsiah bt. Ismail, Ph.D. Associate Professor Faculty of Engineering (Chairperson) Wong Shaw Voon, Ph.D. Lecturer Faculty of Engineering (Member) AINI IDERIS, Ph.D. Professor/Dean School of Graduate Studies Date: ix
DECLARATION I hereby declare that the thesis is based on my original work except for quotations and citations which have been duly acknowledged. I also declare that it has not been previously or concurrently submitted for any other degree at UPM or other institutions. CHEW CHEE LEONG Date: x
TABLE OF CONTENTS Page DEDICATION ABSTRACT ABSTRAK ACKNOWLEDGEMENTS APPROVAL DECLARATION LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS ii iii v viii ix xi xiv xv xxi CHAPTER 1 INTRODUCTION 1.1 1.1 Introduction 1.1 1.2 Problem Statement 1.3 1.3 Objectives 1.4 1.4 Scope of Work 1.4 1.5 Organization of Thesis 1.5 2 LITERATURE REVIEW 2.1 2.1 Scheduling Terms and Techniques 2.1 2.1.1 Dispatch Rules 2.2 2.1.2 Performance Criteria 2.5 2.1.3 Infinite and Finite Capacity Scheduling 2.6 2.1.4 Forward and Backward Scheduling 2.7 2.2 Approaches for Scheduling Problems 2.9 2.2.1 Manual Approaches 2.9 2.2.2 Simulation-Dispatch Approaches 2.10 2.2.3 Mathematical-Exact Approaches 2.12 2.2.4 Mathematical-Heuristic Approaches 2.13 2.2.5 Expert Systems 2.19 2.3 Review of Selected Scheduling Software 2.23 2.3.1 Suppliers and Applications 2.23 2.3.2 Features Comparison 2.27 2.4 Die Preparation and Technology 2.35 2.5 Concluding Remarks 2.46 3 METHODOLOGY 3.1 3.1 Introduction 3.1 3.2 Workflow of Research 3.1 xi
CHAPTER Page 4 SYSTEM DEVELOPMENT 4.1 4.1 Overview 4.1 4.2 Concept Formulation 4.1 4.2.1 Structure of Stamping Die 4.2 4.2.2 Item Properties 4.3 4.3 Developing the System, FinCASE 4.6 4.3.1 Independent and Dependent Items 4.9 4.3.2 Flow of the Program 4.10 4.3.3 Item Properties and Priority 4.12 4.3.4 Sort Items with Basic Dispatch Rules 4.17 4.3.5 Define Shift Pattern 4.20 4.3.6 Select Advanced Dispatch Rules 4.21 4.3.7 Machine Available Time 4.23 4.3.8 The Calculation Table 4.24 4.3.9 Pre-scheduling Items (for L) 4.26 4.3.10 Plan Shifts and Calendars 4.28 4.3.11 Scheduling Interface 4.33 4.3.12 Post-scheduling Items 4.47 4.3.13 Pre-scheduling Items 4.48 4.3.14 Report Generation 4.51 5 RESULTS AND DISCUSSION 5.1 5.1 Analytical Work on the System 5.1 5.1.1 Scheduling Problems 5.1 5.1.2 Solutions to the Problems 5.3 5.2 Comparison of FinCASE to Preactor and Asprova 5.7 5.3 Conditions and Assumptions 5.12 5.4 Concluding Remarks 5.14 6 CONCLUSION 6.1 6.1 Summary 6.1 6.2 Recommendation for Future Work 6.3 REFERENCES R.1 APPENDICES A1 Scheduling Terms A1.1 A2 Gantt Charts A2.1 A3 Software Interfaces A3.1 A4 Schematic Drawings A4.1 A5 Tooling Materials A5.1 A6 User Manual for FinCASE A6.1 A7 Case Study Data A7.1 BIODATA OF THE AUTHOR B.1 xii