UNIVERSITI TEKNIKAL MALAYSIA MELAKA
BORANG PENGESAHAN STATUS LAPORAN PROJEK SARJANA MUDA
TAJUK: An Assessment of Queuing System at Polyclinic community at Ayer Keroh
SESI PENGAJIAN: 20010/11 Semester 2 Saya CHAN KIEN HOW
mengaku membenarkan Laporan PSM ini disimpan di Perpustakaan Universiti Teknikal Malaysia Melaka (UTeM) dengan syarat-syarat kegunaan seperti berikut: 1. Laporan PSM adalah hak milik Universiti Teknikal Malaysia Melaka dan penulis. 2. Perpustakaan Universiti Teknikal Malaysia Melaka dibenarkan membuat salinan
untuk tujuan pengajian sahaja dengan izin penulis.
3. Perpustakaan dibenarkan membuat salinan laporan PSM ini sebagai bahan pertukaran antara institusi pengajian tinggi. atau kepentingan Malaysia yang termaktub di dalam AKTA RAHSIA RASMI 1972)
(Mengandungi maklumat TERHAD yang telah ditentukan oleh organisasi/badan di mana penyelidikan dijalankan)
Alamat Tetap:
** Jika Laporan PSM ini SULIT atau TERHAD, sila lampirkan surat daripada pihak berkuasa/organisasi berkenaan dengan menyatakan sekali sebab dan tempoh laporan PSM ini perlu dikelaskan sebagai SULIT atau TERHAD.
UNIVERSITI TEKNIKAL MALAYSIA MELAKA
AN ASSESMENT OF QUEUING SYSTEM AT POLYCLINIC
COMMUNITY AYER KEROH
This report submitted in accordance with requirement of the Universiti Teknikal Malaysia Melaka (UTeM) for the Bachelor Degree of Manufacturing Engineering
(Manufacturing Management)
by
CHAN KIEN HOW B050710178
i
DECLARATION
I hereby declare that this report entitled “An Assessment of Queue System at Polyclinic Community Ayer Keroh” is the result of my own research except as cited in the references.
Signature :
Author’s Name : CHAN KIEN HOW
ii
APPROVAL
This report is submitted to the Faculty of Manufacturing Engineering of UTeM as a partial fulfillment of the requirements for the degree of Bachelor of Manufacturing Engineering (Manufacturing Management). The members of the supervisory committee are as follow:
iii
ABSTRACT
iv
ABSTRAK
v
ACKNOWLEDGEMENTS
I would like to extend my sincere thanks to my supervisor, Profesor Madya Dr Adi Saptari for his invaluable guidance and assistance throughout this project. I appreciate the knowledge and advise that was gained from my supervisor. He had given me valuable cooperation, assistance, support and suggestion during my project activities.
I deeply appreciate the Polyclinic Community Ayer Keroh for providing the opportunity to perform my research study in their treatment room area. I would like to express my gratitude to all of the patients in the polyclinic for giving full support when I was carried out the survey. Special thanks to Miss Gan, Senior of UTeM Thanks for her kindness and sincerity to help me and also their willingness to share their ideas and opinions in model developing.
vi
TABLE OF CONTENT
Declaration i
Approval ii
Abstract iii
Abstrak iv
Acknowledgement v
Table of Content vi
List of Figures x
List of Table xi
List of Abbreviations, Symbols, Nomenclatures xii
CHAPTER 1.INTRODUCTION 1
1.1 Background 1
1.2 Simulation 2
1.3 Polyclinic Community Ayer Keroh 3
1.4 Problem Statement 4
1.5 Objectives 4
1.6 Scope 4
1.7 Organization of Report 5
CHAPTER 2 LITERATURE REWIEW 7
2.1 Introduction 7
2.2 History of Queuing Theory 9
2.3 Queue Problem 10
vii
2.3.2 Variable Arrival Rate 11
2.3.3 Blocking 12
2.3.4 System Design 13
2.3.5 Bottleneck 13
2.4 Characteristic of Queuing System 13
2.5 Queuing Notation 16
2.6 Steady State Behavior of Infinite-Population Markovian Model 17
2.6.1 Single-Server Queues with Poison Arrivals & unlimited Capacity 18
2.6.2 Multi Server Queue 19
2.7 Simulation 20
2.7.1 The Power of Simulation 21
2.7.2 System 22
2.7.3 Model 23
2.7.4 Development of Simulation Software 25
2.8 Publication Queuing System in Service Industry 27
CHAPTER 3 METHODOLOGY 30
3.1 Introduction 30
3.2 Methodology Overview 32
3.2.1 Design Survey 32
3.2.2 Analysis of Distribution 32
3.2.3 Model Conceptualization 35
3.2.4 Model Translation 37
3.2.5 Verification and Validation 38
3.3 Results and Discussion 39
viii
CHAPTER 4: DATA COLLECTION AND MODEL DEVELOPMENT 40
4.1 Data Collection 40
4.1.1 Data Collection from Design Survey 40
4.1.2 Patient Arrival Time, Service Time Begin and End 42
4.2 Analysis of Distribution 43
4.2.1 Selecting Distribution Family 45
4.2.2 Morning Session 46
4.2.3 Afternoon Session 48
4.3 Model Conceptualization 49
4.3.1 Experiments Factors and Responses 49
4.3.2 Model Scope 50
5.1.1 Results of the collected data 61
ix
5.1.3 Results of the Simulated Model 62
5.2 Discussion 62
5.2.1 Discussion on the Collected Data 62
5.2.2 Discussion on the Queue Model 63
5.2.3 Discussion on the Simulation Model 63
5.2.4 Discussion of the Patient Satisfactory Level 63
5.2.5 Ways of Improvement in Polyclinic Performance 64
CHAPTER 6: CONCLUSION AND RECOMMENDATION 65
References 67
Appendix-1 FYP 1 Gantt Chart Appendix-2 FYP 2 Gantt Chart Appendix-3 Questionnaire
x
LIST OF FIGURES
1.1 The Basic Queuing Process 2
2.1 Simple Queuing model 8
2.2 Sever center 2, with c = 3 parallel servers 16
2.3 Multiserver Queuing System 20
3.1 Flow Chart of the Project Plan 31
3.2 Methodology flow chart of steps, method and expected results gain in
this research 34
3.3 Sample negative Exponential Distribution 33
3.4 Sample Poison Distribution 33
3.5 Framework for Conceptual Modelling 35
3.6 Activity Cycle for Single Server Queue 36
3.7 Process Flow Diagram for Single Server Queue 38
4.1 Process Flow diagram of the patient in polyclinic 41 4.2 Logic Flow Diagram for a single queue server in Polyclinic 42 4.3 Histogram of Inter-arrival at Emergency Room 47 4.4 Histogram of Service Time at Emergency Room 47 4.5 Goodness of Fit-Test Service Time at Emergency Room 48 4.5 Polyclinic Outpatient Department Simulation model 54
4.6 Simulation Model for Morning Session 54
4.7 Simulation model for Afternoon session 55
4.8 Validated data for morning session 57
4.9 Invalidated data for Afternoon session 57
4.10 Power curve for morning session 58
xi 4.5 Distribution for Inter-arrival & Service Time in Morning Session 46 4.6 Distribution for Inter-arrival & Service Time in Afternoon Session 48
xii
LIST OF ABBREVIATIONS, SYMBOLS,
NOMENCLATURES
A/B/c/N/K - Notational system for parallel server systems A - Represents inter-arrival time distribution An - Inter-arrival time between customer n-1 and n
B - Represents the service-time distribution c - Represents the number of parallel servers D - Constant or deterministic
DES - Discrete Event Simulation Ek - Erlang of order k
FIFO - First-in-First-Out FYP - Final Year Project
G - Arbitrary or general
GI - General independent
H - Hyperexponential
K - Represents the size of the calling population LIFO - Last-In-Last-Out
M - Exponential or Markov
N - Represents the system capability OPD - Outpatient Department
PH - phase-type
Pn - Steady-state probability of having n customers in system
Pn(t) - Probability of n customers in system at time t
PR - Priority
xiii QA - Queuing Analytic Theory R&D - Research and Development SIRO - Service-In-Random-Order SPT - Shortest Processing Time λ - Arrival rate
λe - Effective arrival rate μ - Service rate of one server ρ - Server utilization
Sn - service time of the nth arriving customer
Wn - Total time spent in the system by the nth arriving customer
WQ
n- Total time spent waiting in queue by customer n
L(t) - The number of customers in system at time t LQ(t)- The number of customers in queue at time t
L - Long-run time-average number of customers in system LQ - Long-run time-average number of customers in queue
W - Long-run average time spent in system per customer wQ - Long-run average time spent in queue per customer
� - Mean
1
CHAPTER 1
INTRODUCTION
1.1 Background
Queuing is a daily practices in human life. Queue existence usually when peoples wait to get services provided from the server. There are several characteristic or types of queue, which is in virtual or physical form. Virtual queuing is usually providing a waiting area or room with seat, whereby the person in queue is required to remember his place in the queue system, or take a ticket with a number from a machine. These types of queue typically are found at hospital, government department and etc. A queue may long or short. A long waiting queue is a wastages and non-value-added phenomenon. Therefore, many researches are interested in queue behavior study to overcome or minimize this unpleasant circumstance. One of the ways to understand the queue behavior is via queue model.
2
There are several approaches to solve or ease queuing system which is in terms of mathematically or simulation model. In illustrating the queuing system behavior by using queuing model, there is several criteria need to take consideration before implement it. The consisting criteria are input sources, type of queue, queue discipline practice in the system, service mechanism, service time, system capacity and the queuing terminology & notation. Once these criteria are obtained, long run measure performance of queuing systems could be carried out by using the formulae. The relation of the system like time-average number in system (L), average time spent in system per customer (w), and server utilization (ρ) could be revealed. Figure 1.1 shows the illustration of basic queuing process.
Figure 1.1The Basic Queuing Process
1.2 Simulation
Simulation is a powerful and useful tool for designing and evaluating the performance of queuing systems. Typical measurement of system performance including server utilization (% of time of a server is busy), length of waiting line, client in the waiting lines, and delays of the customer. There are two aspects of consideration when attempting to improve a simulation which is analyst trading offs between server utilization and customer satisfaction in terms of line lengths and delay. In a high competency era, most of the sector is facing the challenge of quickly designing and implementing complex production and service system that are capable of meeting the growing demands for quality, delivery, affordability and service. With recent advances in computing and software technology, simulation is a powerful
3
tools and technology for systems study and improvement. Simulation is an animation of the system study by imitating actual system characteristic that exhibit event which takes place over time.
Application of simulation is very vast. Simulation is being used to study systems in the design stage, before such systems are built. Simulation modeling consist two main usage which act as an analysis tool for predicting the effect of changes to existing systems and as a design tool to predict the performance of new systems under varying sets of circumstances. In some Instances, a model can be developed which is simple enough to be “tackle” by mathematical methods or other mathematic techniques. The solution usually consist one or more numerical parameters which are called measures of performance of the system. It is because of Simulation is capable predict the performance accurately so it is being widely applied in manufacturing industries, wafer fabrication, construction engineering & project management, business processing, military, logistics, hospital or health system, transportation & distribution, and etc.
1.3 Polyclinic Community Ayer Keroh
4
1.4 Problem Statement
In recent year the demand for health care services all over the world has risen. This phenomenon occurred due to ageing population has increase, this kind of situation is expected continue into the future. This phenomenon also happened in Malacca area. Meanwhile, the number of resources such as nurse, doctor, dentist, bed, space and etc is very limited to be fulfilled the need of current market. Therefore, this situation increase server workload so that bottleneck situation might occur. There is a need to analyse the level of service in polyclinic so as to find mechanisms by which improvements in service efficiency and cost effectiveness, without reducing patient care. This is suit with government’s effort to upgrade the healthcare industry in encouraging us to do research and development (R&D).
1.5 Objectives
1. To identify the customer service level at Polyclinic Community Ayer Keroh. 2. Model and simulate the Queues System in Polyclinic Community Ayer
5
1.7 Organization of Report
Basically this report consists of 5 chapters which included Introduction, Literature Review, Methodology, Results and Discussion, Last chapter is Conclusion which adds on with suggestion or recommendation for future study. The summary of each chapter contents is briefed as below:
Chapter 1: Introduction
This Chapter briefly explained about the background of the study, background information of the hospital in concern, problem statement of the study, objective of this project, scope which is covered in this report and the structure of organization report.
Chapter 2: Literature Review
All the theory applied in this research will be covered in this chapter. Such as Queuing theory and Simulation theory will be discuss further in this chapter. Moreover, the journal or article of current application of Queuing Theory and Simulation Theory in service industry will be discussed in this chapter as well.
Chapter 3: Methodology
This Chapter is concerned about the methods and techniques which will be carried out in this project for the process of conducting the study. The methods and technique used are explained in this chapter.
Chapter 4: Model Development and Data Collection
6
Chapter 5: Results and Discussion
All the quantitative and qualitative findings of the study in this project are recorded in this chapter. The data from results parts, finding obtained from the results are evaluated in this part. Discussion also includes the performances of the current and proposed improved model.
Chapter 6: Conclusion and Recommendation
7
CHAPTER 2
LITERATURE REVIEW
2.1 Introduction
8
Figure 2.1 Simple queuing model
A considerable body of research has shown that queuing theory can be useful in real- world healthcare situations, and some reviews of this work have appeared. McClain (1976) reviews research on models for evaluating the impact of bed assignment policies on utilization, waiting time, and the probability of turning away patients. Nosek and Wilson (2001) review the use of queuing theory in pharmacy applications with particular attention to improving customer satisfaction. Customer satisfaction is improved by predicting and reducing waiting times and adjusting staffing. Preater (2002) presents a brief history of the use of queuing theory in healthcare and points to an extensive bibliography of the research that lists many papers (however, it provides no description of the applications or results). Green (2006a) presents the theory of queuing as applied in healthcare. She discusses the relationship amongst delays, utilization and the number of servers; the basic M/M/s model, its assumptions and extensions; and the applications of the theory to determine the required number of servers.
Queuing models and simulation models each have their advantages. It is clear that queuing models are simpler, require less data, and provide more generic results than simulation However, discrete-event simulation permits modelling the details of complex patient flows. Jacobson et al. (2006) present a list of steps that must be done carefully to model each healthcare scenario successfully using simulation and warn about the slim margins of tolerable error and the effects of such errors in lost lives. Tucker et al. (1999) and Kao and Tung (1981) use simulation to validate, refine or otherwise complement the results obtained by queuing theory.
Calling population of potential customers
Waiting line of
9
2.2 History of Queuing Theory
From the research of Encyclopedia of American Industries, below is the summary of the history queuing theory: “The first to develop a viable queuing theory was the French mathematician S.D. Poisson (1781-1840). Poisson created a distribution function to describe the probability of a prescribed outcome after repeated iterations of independent trials. Because Poisson used a statistical approach, the distributions he used could be applied to any situation where excessive demands are made on a limited resource.
The most important application of queuing theory occurred during the late 1800s, when telephone companies were faced with the problem of how many operators to place on duty at a given time. At the time, all calls were switched manually by an operator who physically connected a wire to a switchboard. Each customer required the operator only for the few seconds it took to relay directions and have the plug inserted and the time recorded. After the call was set up, the operator was free to accept another call. The problem for an early telephone traffic engineer was how many switchboards should be set up in an area.
Beyond that, supervisors were faced with the problem of how many operators to keep on the boards. Too many, and most operators would remain idle for minutes at a time. Too few, and operators would be overwhelmed by service requests, perhaps never catching up until additional help was added.
Often, callers who were unable to gain an operator's attention simply hung up in frustration and, suspecting it was a busy time for the operators, would wait several minutes before trying again. Others stayed on the line, waiting their turn to talk to the operator. Yet others would call repeatedly, hoping the operator would be sufficiently annoyed by repeated calls to serve them next.
