Improving Operational Service Delivery at Stellenbosch Traffic Department
Luguen E. Gass Department of Industrial Engineering University of Stellenbosch
Study Leader: James Bekker
Final year project presented in partial fulfilment of the requirements for the degree of Industrial Engineering at Stellenbosch University B. Eng Industrial December 2012
To Stellenbosch Traffic Department and the National Department of Transport... May this be another step forward in government service delivery.
i
Declaration I, Luguen E. Gass, hereby declare that the work contained in this final year project is my own original work and that I have not previously, in its entirety or in part, submitted it at any university for a degree.
.....................
.....................
LE. Gass
Date
ii
ECSA Exit Level Outcomes Reference Outcome 1. Problem solving: Demonstrate competence to identify, assess, formulate and solve convergent and divergent engineering problems creatively and innovatively. 5. Engineering methods, skills and tools, including information technology: Demonstrate competence to use appropriate engineering methods, skills and tools, including those based on information technology. 6. Professional and technical communication: Demonstrate competence to communicate effectively, both orally and in writing, with engineering audiences and the community at large. 9. Independent learning ability: Demonstrate competence to engage in independent learning through well developed learning skills. 10. Engineering professionalism: Demonstrate critical awareness of the need to act professionally and ethically and to exercise judgment and take responsibility within own limits of competence.
iii
Reference Sections All
Pages All
2, 3, 4, 5 & 6
9 – 63
All
All
2, 3 & 4
9 – 46
7
64 – 66
Acknowledgements My greatest thanks goes to God; without Him I could not. I would also like to acknowledge Mr. (soon to be Dr.) James Bekker for sharing his wealth of knowledge, answering all my questions timeously, and for wearing his heart on his sleeve. It was comforting to have had his support all the way. Mr. Royi of the Stellenbosch Traffic department; thank you for providing a playground in which to perform this final year project. A special thanks to all the staff at the department who had to endure my nosiness for extended periods of time. My dearest friends who provided some trivial knowledge which usually resulted in some good ideas; the days together make life worth so much more. A special mention to Ulla who provided me with enough distraction to take this project lightly, to Nina who makes “cray-cray� normal, and Caelli, who so dutifully stands by me no matter what (and who converted my messy cartoon ideas into a reality). I love you. A last thanks to my parents responsible for producing this brain and brawn; capable of producing and affecting this world - hopefully in a positive way. To those not mentioned - know that you have impacted my life even if in even the smallest way, and for that I am grateful.
iv
Abstract The Stellenbosch Traffic Department offers a municipal service to approximately 40 000 vehicle owners in the area. Numerous complaints about service delivery, specifically referring to the long times waited by customers at the department, have been reported. The focus of this report is on the queuing dilemma at the department and aims to investigate alternative models to reduce extensive waiting times. A decision support system (DSS) in the form of a stochastic, discrete-event simulation model is developed. Using the DSS, four alternative models are experimented with. Results analysed by TOPSIS show that the current queue model implemented at the department is sub-optimal and that a multiple-server-single-queue model is likely to be a better solution; reducing the time in system for customers by almost four times. Structural changes to the Stellenbosch facility are also recommended to accommodate the multiple-server-single-queue model. Finally, managerial recommendations are provided such that employee morale and leadership may be increased to further improve customer service at the department.
v
Opsomming Die Stellenbosch Verkeersdepartement lewer ’n munisipale diens aan ongeveer 40 000 voertuig eienaars in die area. Talle klagtes oor dienslewering, spesifiek met betrekking tot die lang tye gewag deur kliente by die departement, is aangemeld. Die fokus van hierdie verslag is op die toustaan-dilemma by die departement en het ten doel om ondersoek in te stel na alternatiewe modelle om uitgebreide wagtye te verminder. ’n Besluitnemingsondersteuningstelsel in die vorm van ’n stogastiese, diskrete simulasiemodel is ontwikkel. Die Besluitnemingsondersteuningstelsel is gebruik om met vier alternatiewe modelle te eksperimenteer. Resultate ontleed deur TOPSIS toon dat die huidige toustaan model wat by die departement geimplementeer is, sub-optimaal is, en dat ’n meervoudige-bediener-enkeltou model waarskynlik ’n beter oplossing is; wagtye is ongeveer vier keer vermindered. Dit beveel ook strukturele veranderings aan die Stellenbosch-fasiliteit aan om die meervoudige-bediener-enkeltou model te akkommodeer. Ten slotte, bestuursaanbevelings is gegee sodat werknemermoraal en leierskap kan toeneem om verdere kliente diens by die departement te verbeter.
vi
Contents 1 Introduction
1
1.1
Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
1.2
Business Process Analysis . . . . . . . . . . . . . . . . . . . . . . . . . .
3
1.3
Solving Methodologies . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4
1.3.1
Queuing Theory . . . . . . . . . . . . . . . . . . . . . . . . . . .
4
1.3.2
Simulation
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5
1.4
Project Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5
1.5
Report Road Map . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6
2 Literature Review 2.1
9
Queuing Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9
2.1.1
Fundamental Concepts . . . . . . . . . . . . . . . . . . . . . . . .
9
2.1.2
Customer Behaviour . . . . . . . . . . . . . . . . . . . . . . . . .
11
Simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12
2.2.1
Characterising the Problem . . . . . . . . . . . . . . . . . . . . .
13
2.2.2
Input Analysis and Parameters . . . . . . . . . . . . . . . . . . .
15
2.2.3
Validation and Verification . . . . . . . . . . . . . . . . . . . . .
18
2.3
Queuing Theory vs. Simulation . . . . . . . . . . . . . . . . . . . . . . .
19
2.4
TOPSIS Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
19
2.5
Box Plot Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
22
2.6
Managerial Aspects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
22
2.6.1
Customer Waiting Time . . . . . . . . . . . . . . . . . . . . . . .
23
2.6.2
Organisational Behaviour . . . . . . . . . . . . . . . . . . . . . .
25
2.6.2.1
Work Motivation . . . . . . . . . . . . . . . . . . . . . .
25
2.6.2.2
Stress Management . . . . . . . . . . . . . . . . . . . .
27
2.2
vii
CONTENTS
2.6.2.3 2.7
Leadership . . . . . . . . . . . . . . . . . . . . . . . . .
27
Summary of Literature Review . . . . . . . . . . . . . . . . . . . . . . .
28
3 Benchmarking
29
3.1
Stellenbosch Traffic Department . . . . . . . . . . . . . . . . . . . . . . .
29
3.2
Bellville Traffic Department . . . . . . . . . . . . . . . . . . . . . . . . .
32
3.3
Durbanville Traffic Department . . . . . . . . . . . . . . . . . . . . . . .
34
3.4
Malmesbury Traffic Department
. . . . . . . . . . . . . . . . . . . . . .
36
3.5
Summary of Benchmarks
. . . . . . . . . . . . . . . . . . . . . . . . . .
39
4 Proposed Queue Models
41
4.1
Queue Design Considerations . . . . . . . . . . . . . . . . . . . . . . . .
41
4.2
Alternative Queue Designs . . . . . . . . . . . . . . . . . . . . . . . . . .
42
4.3
Summary of Proposed Changes . . . . . . . . . . . . . . . . . . . . . . .
44
5 Simulation Study
46
5.1
Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
46
5.2
Analysis of Simulation Results . . . . . . . . . . . . . . . . . . . . . . .
48
5.3
Validation and Verification
. . . . . . . . . . . . . . . . . . . . . . . . .
51
5.4
Summary of Simulation Study . . . . . . . . . . . . . . . . . . . . . . . .
53
6 Conclusions and Recommendations
54
6.1
Queueing Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
54
6.2
Facility Layout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
55
6.3
Management . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
58
6.3.1
Work Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . .
58
6.3.2
Stress Management . . . . . . . . . . . . . . . . . . . . . . . . . .
59
6.3.3
Leadership . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
60
Further Recommendations . . . . . . . . . . . . . . . . . . . . . . . . . .
61
6.4
7 Closing Summary
63
7.1
Project summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
63
7.2
Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
64
7.3
Contribution to Society . . . . . . . . . . . . . . . . . . . . . . . . . . .
64
7.4
Lessons Learnt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
64
viii
CONTENTS
7.5
Denouement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
65
References
69
A Supporting Information
70
A.1 Newspaper Articles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
70
A.2 Project Plan
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
73
A.3 Time Study Template . . . . . . . . . . . . . . . . . . . . . . . . . . . .
75
B Queuing Models
76
B.1 Alternative Queuing Models . . . . . . . . . . . . . . . . . . . . . . . . .
76
B.1.1 Multiple Servers, Multiple Queues . . . . . . . . . . . . . . . . .
76
B.1.2 Multiple Servers, Single Queue . . . . . . . . . . . . . . . . . . .
78
C Simulation Model Notes
82
C.1 Functional Specification . . . . . . . . . . . . . . . . . . . . . . . . . . .
82
C.1.1 Operational Sections . . . . . . . . . . . . . . . . . . . . . . . . .
82
C.1.2 Servers
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
82
C.1.3 Customers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
83
C.1.4 Transactions . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
83
C.1.5 Flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
83
C.1.6 Schedules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
83
C.2 Input and Output Data . . . . . . . . . . . . . . . . . . . . . . . . . . .
83
C.2.1 Input Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
83
C.2.2 Output Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
85
C.3 Assumptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
85
C.4 Model Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
86
C.4.1 Design 1 — Single Stage, Multiple Queue, Single and Multiple Server . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
86
C.4.2 Design 2 — Single Stage, Multiple Queue, Single Server . . . . .
87
C.4.3 Design 3 — Multiple Stage, Single Queue, Single Server . . . . .
87
C.4.4 Design 4 — Single Stage, Single Queue, Multiple Server . . . . .
88
C.5 Data Distributions Summary . . . . . . . . . . . . . . . . . . . . . . . .
88
C.6 TOPSIS Calculations . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
91
ix
CONTENTS
D Administration of the Final Year Project
92
D.1 Meetings with the Study Leader . . . . . . . . . . . . . . . . . . . . . .
92
D.2 Summary Time Sheet . . . . . . . . . . . . . . . . . . . . . . . . . . . .
94
x
List of Figures 1.1
Graphic Summary of the Problem Statement, Methodology and Result.
8
2.1
Triangular Distribution as Estimated by Servers . . . . . . . . . . . . .
17
2.2
Herzberg’s Two Factor Theory of Motivation . . . . . . . . . . . . . . .
26
3.1
Current Business Process Flow and Facility Layout . . . . . . . . . . . .
31
3.2
Bellville Traffic Department: Licence & Registration, Reed Str . . . . .
33
3.3
Bellville Traffic Department: Drivers Licences, Bailey Rd . . . . . . . .
34
3.4
Durbanville Traffic Department: Licence & Registration, Oxford Str . .
35
3.5
Durbanville Traffic Department: Drivers Licences, Church Str . . . . . .
36
3.6
Malmesbury Traffic Department: All Transactions . . . . . . . . . . . .
37
4.1
Design 1 — Single Stage, Multiple Queue, Single and Multiple Server
.
43
4.2
Design 2 — Single Stage, Multiple Queue, Single Server . . . . . . . . .
44
4.3
Design 3 — Multiple Stage, Single Queue, Single Server . . . . . . . . .
45
4.4
Design 4 — Single Stage, Single Queue, Multiple Server . . . . . . . . .
45
5.1
Box Plots Comparing TIS of Designs 1 and 4 (left), Designs 2 and 4 (right). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
50
Recommended Business Process Flow and Facility Layout . . . . . . . .
57
A.1 “Rotten service detrimental to the economy.” . . . . . . . . . . . . . . .
70
A.2 “Service doesn’t exist.”
71
6.1
. . . . . . . . . . . . . . . . . . . . . . . . . . .
A.3 “Officers react to complaints.”
. . . . . . . . . . . . . . . . . . . . . . .
72
A.4 Planned Tasks and Deadlines for the Project. . . . . . . . . . . . . . . .
74
A.5 Time Study Template for Servers . . . . . . . . . . . . . . . . . . . . . .
75
xi
LIST OF FIGURES
D.1 Extract of Meeting Minutes: Meeting 6. . . . . . . . . . . . . . . . . . .
93
D.2 Summary Time Sheet as on 21 October 2012. . . . . . . . . . . . . . . .
94
xii
List of Tables 4.1
Summary of Alternative Queuing Models . . . . . . . . . . . . . . . . .
42
5.1
Summary of Simulation Results . . . . . . . . . . . . . . . . . . . . . . .
47
5.2
Ranked TOPSIS Analysis of 75th Percentile Results . . . . . . . . . . .
49
5.3
Actual vs. Simulated TIS: Design 1 . . . . . . . . . . . . . . . . . . . . .
52
5.4
Actual vs. Simulated Entities Created: Design 1 . . . . . . . . . . . . .
52
6.1
Comparison of Simulation Results of Current- and Proposed Queue Designs 55
B.1 P (j ≼ S) for the M/M/s Queueing System
. . . . . . . . . . . . . . . .
79
C.1 Summary of (Fitted) Time Study Data Distributions . . . . . . . . . . .
89
C.2 TOPSIS Analysis of 75th Percentile Results . . . . . . . . . . . . . . . .
91
C.3 TOPSIS Analysis of 75th Percentile Results (continued) . . . . . . . . .
91
xiii
Nomenclature Acronyms CIS
Customers in System
eNatis
Electronic National Traffic Information System
HRK
Hassler Register Kassen: Retail Information System
OPUS
Information system used for capturing fines
TCS
Total Control System
TIS
Time in System
Greek Symbols λ
Average arrival rate
µ
Average service rate
πi
Steady-state probability where there are i entities in the system
ρ
Workload rate or traffic intensity
Roman Symbols Ab
Best alternative
Aw
Worst Alternative
dib
Distance between target alternative i and the best condition Ab
xiv
Nomenclature
diw
Distance between target alternative i and the worst condition Aw
L
Average number of entities in system (in queue and in service)
Lq
Average number of entities in queue
P (j ≥ S)
Probability there are more entities in the system, j, than servers, S, given a certain ρ
p-value
Probability of obtaining a test statistic at least as extreme as the observed statistic
rij
Normalised matrix
Sib
Similarity to best condition
S
Number of servers in system
Tij
Weighted normalised matrix
vj
Performance measure ,j
W
Average time in system (in queue and in service)
Terminology Drivers Licence Section
Operational department processing all transactions related to drivers’ licenses, including learners’ licences
Entity
Material existence referring to customers in the simulation
Fines Section
Operational department processing all transactions related to fines
Floor
Customer queuing and waiting area
Toxin Handler
Person willing to listen to an individual’s issues
Idle
Not in service
xv
Nomenclature
Indifference Zone
Area of difference between the quartiles of box plots.
In queue
Waiting in line but not yet in service
In Service
Currently being served by a server
Licence & Registration Section Operational department processing all transactions related to licenses, registrations and roadworthies Mode
Number that appears most often in a set
Multiple Server
More than one server
Queueing Discipline
Nature in which entities move from the queue to service
Section
Independent operational department
Server
A resource for which entities compete. A teller.
Social Justice
Justice exercised within a community based on principles of equality
Teller
A resource for which entities compete, usually in queuing. A server.
Utilisation
(of server) is the time-average number of individual servers, divided by the total number of servers
Variates
A random variable with a numerical value that is defined on a given sample space
xvi
Chapter 1
Introduction This final year project aims to apply techniques, skills and vantages of Industrial Engineering to recommend improvements to Stellenbosch Traffic Department in creating a business process which flows naturally and serves clients efficiently. The proposed improvements should increase customer satisfaction by reducing time waited in queues and improving customer service. Existing structures and information systems will be considered in proposing a re-engineered queuing system, facility layout, and management style. It is expected that this project will make use of operations research methods, simulation and facility design. This chapter describes the background of the problem at the Stellenbosch Traffic Department and the need to improve its processes, the possible use of queuing theory and simulation as problem solving methodologies, as well as this project’s objectives and road map. The Stellenbosch Traffic Department may be referred to as “the department” throughout this report.
1.1
Background
The Stellenbosch Traffic Department serves a local population in excess of 200 000 citizens (Stats SA, 2007). It provides a municipal service to the Stellenbosch community in the form of testing and issuing roadworthy validations, renewal of licences, registrations, issuing and renewal of new drivers’ licences, facilitation of learners’ licence tests and processing payment of fines. The department experiences large volumes of human traffic on a daily basis, in part due to the fact that it is situated in a university town
1
1.1 Background
catering for over 20 000 university and college students; they are at the most popular age to acquire drivers’ licences (University of Stellenbosch, 2012). In doing so, it is required to cater for indigenous residents of Stellenbosch as well as those originating from neighbouring municipalities, but residing temporarily in Stellenbosch. The author realised an opportunity to improve service delivery and reduce customer waiting time at the department after experiencing the frustration of the department’s current system. Recent articles published by the Eikestad News newspaper on 26 April, seen in Figures A.1 and A.2 in Appendix A, illustrate the reality of the issue at hand and emphasize the frustration of the general public who perceive that the waiting lines at the department are unnecessarily long. The reaction from the department is also included in Figure A.3. The articles are in Afrikaans and are not translated on the assumption that the reader is literate in Afrikaans, but also to ensure that the expressions of the articles are left untainted. An interview with the Administrative Traffic Chief at the department, Mr. A. Royi, highlights a few issues regarding the processes at the department which contribute to ill service delivery (Royi, 2012): Enquiries The department has a general enquiries desk to which persons entering the building report. Customers are advised as to what documentation is necessary and are directed to join a queue at the required section: Fines, Licence & Registration or Drivers Licences. Enquiries has only one server who is able to assist one client at a time. This means that a single server at Enquiries is required to serve a queue containing as many clients as there are in three other queues which are served by multiple tellers. This causes the queue at Enquiries to “explode”, increasing the time customers spend at the department. Fine Processing System The system which processes and receives payment of fines operates independently from the national system used for all other transactions. Fines are processed by a system called OPUS or TCS, whereas all other transactions are processed using eNatis. The problem is that fines can only be paid using the OPUS/TCS system. It is here that an opportunity to integrate the OPUS/TCS and eNatis systems is realised by the author.
2
1.2 Business Process Analysis
Drivers Licence Section There is a lack of capacity at the Drivers Licence section. Currently, learners’ licence tests are only performed on Wednesdays, while drivers’ licences are issued and renewed on the remaining days due to a lack of physical space. The author realises the opportunity to re-engineer the layout of the facility. Employee Absenteeism The department is experiencing a high occurrence of intermittent and “unnecessary” absenteeism. It is suspected that employees are exhausted and that the department is under staffed. The author is interested to determine whether the department is in fact understaffed or whether its current staff are simply under utilised. Payment Facilities Payment facilities are limited to cash, cheque or debit card only. There is no provision made for credit cards as it is associated with high cash handling fees. “The installed debit card facilities are also unreliable and therefore signs are placed at the tellers to notify customers that no card facilities [are] available.” Mr. Royi informed that all prices are set and governed by the National Department of Transport and that they cannot implement any other fees locally without it being approved nationally. The limitation of payment methods serves as a frustration to clients, and could place strain on the queuing system as numerous clients are required to draw money at an ATM and re-enter the queue. It was also highlighted that the department understands that service delivery is a key priority, but that it has limited funds to make necessary improvements, and strict laws and controls which prohibit implementation of any new systems that have not been approved by the National Department of Transport. What follows is an “as-is” analysis of the business events carried out at the Stellenbosch Traffic Department.
1.2
Business Process Analysis
The way in which the department currently executes transactions and the facility layout which supports this, will be analyzed in this section.
3
1.3 Solving Methodologies
The department executes its services with a modular approach; each section (Fines, Licence & Registrattion, Drivers Licences) is independent from the other, with separate tellers and queues for each. For example, a customer who wants to pay a fine, but also renew a license, is required to queue for each transaction separately by first queuing at the Fines section and paying the fine, and then having to queue again at the Drivers Licence section in order to complete the renewal process. The Fines-, Drivers Licence-, and Licence & Registration sections are mutually exclusive and therefore cannot process any other transaction types other than their own. The structural facility layout supports the current modular style of executing business events; each section has its own queue and waiting area, albeit insufficient and confusing for customers. It is speculated by the author that customers are confused because there is a lack of logical systems and flow within the building. The next section will take a look at the assumed methodologies required to solve the issues faced by the department as discussed in sections 1.1 and 1.2.
1.3
Solving Methodologies
This section will consider possible techniques applicable to the problem at the department, as well as the reasoning behind their use. It is speculated that the root cause of the lengthy waiting lines described in section 1.1 is the modular layout of the various sections at the department, more so than the issues highlighted by Mr. Royi. This section will explore two main Industrial Engineering techniques – queuing theory and simulation – as problem solving methodologies.
1.3.1
Queuing Theory
Queuing theory is practical in measuring a system’s performance by calculating the time a client can expect to wait in the line and the total time spent in the system; that is time spent queuing and being served (Gross et al., 2008). These values aid in designing a near optimal system. It is in this project’s interest to balance idle time of servers against minimized customer waiting time, and the resources associated with these. The design of the structural facility which will house the servers, the waiting line and waiting room are also to be considered.
4
1.4 Project Objectives
The analysis of the waiting line at the department is one of many complexities; one being the distribution of arrivals which varies non-uniformly with time. In attempting to design an improved queuing facility and layout it will be necessary to iterate queuing analysis to compare results for each proposed solution in order to identify near optimal solutions (Kelton et al., 2010). Analysis by queuing theory forces the analyst to make simplifying assumptions. Kelton et al. (2010) suggests that in making such assumptions, the complexities of the system are avoided, thus questioning the validity of results. It is here that the use of simulation is suggested in order to build a more valid model of reality. The next section considers the use of simulation for this project.
1.3.2
Simulation
Computer simulation is the imitation of the operation of a system and its internal processes over time to draw conclusions about the system’s behaviour. Simulation models are often used to predict the effect of changes to existing systems, as well as predict the performance of new systems. Simulation gives an adequate analysis of complex systems, more so than queuing theory. (Kelton et al., 2010) It is therefore considered to be applied to this project in analysing the current system, and the effects of proposed changes. The next section describes the aim and scope of this project, followed by a project road map.
1.4
Project Objectives
The main aim of this project is to re-design the transactional flow of the Stellenbosch Traffic Department such that customers are served promptly and resources are used near-optimally. This will require analysis of current processes and systems, and finding better ways of executing them. It will consider the queuing system, layout of the department and general management. The author envisions a complete turn-around in service delivery and customer satisfaction. It is also envisioned to propose that the outcomes of this project be implemented at traffic departments nationally; an appeal made to the National Department of Transport.
5
1.5 Report Road Map
The project plans to deal with the following aspects with the described level of detail: Waiting Line Analysis of the waiting line using queuing theory and simulation must be done in detail. The only way to expect a valid and realistic result is by using accurate data. Data distributions will be approximated, but within statistically accepted error bands. Facility Layout The project will include a redesign of the facility’s layout, especially at the Drivers Licence section which is experiencing capacity constraints, as explained in section 1.1. Resource Management Organisational behaviour and general management advice will be provided to aid management at the department to implement proposed solutions, and also to improve employee morale. The author suspects that the high occurrence of sick-leave is as a direct result of poor company culture and uncomfortable work environment. The most valuable resource of a business is its human capital; an idea often ignored by management. This report will provide an understanding of organisational behaviour to the reader and suggest straight forward socially, psychologically and physically implementable improvements. Results It is desired to provide results in quantitive tables, graphs and summaries. The simulation model will include animation. These will be used to convince external parties who are less technically inclined on the subject of its results and consequences. The project plan which outlines the specific activities, durations and due dates for this project is supplied in Appendix A.2.
1.5
Report Road Map
This chapter stated the problems to be addressed by this final year project. It is realised that simulation and queuing theory can be used to re-design the Stellenbosch Traffic Department’s business processes in order to increase customer satisfaction. Chapter 2 explores literature on queuing theory and simulation as problem solving tools and briefly introduces managerial aspects. Chapter 3 details operations at the
6
1.5 Report Road Map
department as well as three local traffic departments in the Western Cape which are used for benchmarking, while Chapter 4 develops proposed changes to be made at the Stellenbosch Traffic Department, including strategic and operational changes. Chapter 5 presents an analysis of the simulation of the proposed changes suggested in Chapter 4. Chapter 6 draws conclusions and makes recommendations to the department. Chapter 7 provides an overview of the final year project from the author’s perspective. Figure 1.1 illustrates a summary of the problems experienced at the department, and the road map followed in this report.
7
1.5 Report Road Map
Figure 1.1: Graphic Summary of the Problem Statement, Methodology and Result.
8
Chapter 2
Literature Review The previous chapter introduced the problem to be solved at the Stellenbosch Traffic Department and the aim of this report. It mentioned specific problem areas at the department as identified by the Administrative Traffic Chief, Mr. Royi, and mentioned that queuing theory and simulation can be used as tools in finding solutions for the department. The project plan was also introduced. This chapter includes a literature study of queuing theory and simulation. More specifically, it elaborates on discrete-event modeling as solving means. Thereafter, literature on managing queues and human capital is explored. Lastly, analysis by TOPSIS and box plots is discussed.
2.1
Queuing Theory
This section covers the basics of queuing theory rather than queuing simulation. Familiarity with queuing and its terminology is imperative to building queuing models. Most models of real operations are of queuing systems, whether it be queues of physical objects or information. In this report, queueing will be considered for the flow of people (the customers). Queuing theory is also used in the verification of simulation models, to be discussed later in this report. (Kelton et al., 2010)
2.1.1
Fundamental Concepts
It is assumed that the reader is familiar with basic probability theory and the following concepts: experiments, sample space, events, random variables, probability distribu-
9
2.1 Queuing Theory
tions, expected values, and steady-state. A queue system is one in which entities arrive, wait in one or more queues, are served, and then leave. If there are more than one servers serving a queue, the system is called a multiple server queueing system. An entity is in service when it has left the front of the queue and is being served by a server, and in queue if it is waiting in the line but not yet in service. The system refers to the sum of the queue and in service aspects. The queuing discipline stipulates the nature in which entities move from the queue into service. These include last-in-first-out (LIFO), general discipline, and firstin-first-out (FIFO), the latter being applicable to the Traffic Department problem since customers who enter the waiting line are served in order of first arrival. (Kelton et al., 2010) This project aims to minimize customers’ time in system (TIS). This is the time an entity (the customer) spends in the waiting line and in service. The time in system of customers will be used as performance measure of the success of various queueing designs suggested in this report because this is the main contributor to the lack of customer satisfaction, in the author’s opinion. It is the only objective which aims to be minimized in this project, describing this project as a single objective optimization problem. However, it must be noted that having this as the only objective could result in requiring infinitely many servers. To prevent this, the proposed re-designed facilities will be analyzed while considering utilization of the servers. It would be economically infeasible to employ an infinite number of servers, but have the servers under utilized and waiting idle for most part of the day. (Kelton et al., 2010) In general, queueing theory analysis is done for steady-state conditions, which include a few basic symbols. These symbols are defined in the Nomenclature of this report for ease of reference. However, it is necessary to be acquainted with some queuing terminology before it can be discussed: Wq
Average time in queue (excluding service time)
W
Average time in system (in queue and in service)
Lq
Average number of entities in queue
L
Average number of entities in system (in queue and in service)
ρ
Workload rate or traffic intensity
10
2.1 Queuing Theory
λ
Average arrival rate
µ
Average service rate Relationships between these steady-state measures exist which make computing and
estimating other queueing characteristics fairly simple. The first and most important of these relationships is Little’s Law which has been proven in detail by Ross (1970). Little’s Law is L = λW Kelton et al. (2010) highlights the interesting fact that Little’s Law relates a time average (W ) to an entity-based average (L). More specifically, Little’s Law can be extended as Lq = λWq and intuitively, W = Wq + E(S) where E(S) is the expected service time. This simply says that the expected time of an entity in the system is the sum of the expected time in the queue and the expected time in service. These formulae enable one to algebraically calculate any of Wq , W , Lq or L, if only λ and a single value of these is known.
2.1.2
Customer Behaviour
Customer behaviour plays a very important role in queuing systems. The above sections assume that every customer entering a queue will remain in the system until served, and that the customer remains in only one waiting line. However, a more realistic approach considers bulk arrivals, balking, reneging and jockeying, as explained by Gross et al. (2008): Bulk Arrivals More than one customer enters the queue at an instant.
11
2.2 Simulation
Balking If customers wanting to enter the queue see k customers ahead of them, they do not join the queue. Customers have different discouragement limits, k. However, the customer’s discouragement is not only due to the number of people, k, but also the speed with which the queue advances. A long, but fast-moving queue might be deemed worth joining while a short, slow-moving queue might not. Reneging A customer joins a queue and then estimates whether the waiting time will be intolerable. If it is, the person leaves the queue. Reneging can be described by a pure mathematical function. Jockeying A customer moves back- and forth between several queues to attain the shortest waiting time. As realistic as this behaviour is, it is very difficult to pursue analytically since the probability distributions describing the jockeying process become complicated. It is necessary to establish whether the behaviours described here are in fact realised at the department. If so, it must then be decided which of these occurrences to include during the simulation and analysis. It may, or may not be acceptable to ignore the effect it will have on the accuracy of the methodology used.
2.2
Simulation
This section considers the power of simulation in queueing problems, methods of gathering input data, and validation and verification. Many computerised tools are available which are useful in making decisions to solve real problems. One of these decision techniques is simulation. Central to most simulation models is the queue. (Kelton et al., 2010) Queues occur because facilities lack in capacity to handle the demand placed on them. It is also difficult to accurately predict the demand placed on these facilities and how much time is required to render service. Queueing analysis is usually characterised by uncertainty of (Kelton et al., 2010): • Level of demand • Service time
12
2.2 Simulation
• Behaviour of entities (reneging customers, bulk arrivals, etc.) The purpose of applying queueing analysis is to identify what is needed to create an adequate service facility. If a service facility is too generous it will result in idle employees. If the service facility is inadequate, excessive waiting time could result in a loss of goodwill of the customers and could discourage customers from entering the queue at all. (Kelton et al., 2010) There are numerous algorithms which are useful in solving queueing problems. However, Proctor (1994) and Kelton et al. (2010) agree that simulation is a better suited analytical means for complex systems because it provides a near optimal solution which is more realistic than those acquired by pure mathematical models (queuing theory). A system is deemed “complex” when it either cannot be expressed mathematically without making unreasonable assumptions, or the formulation is too involved for economical and practical purposes. Simulation does not make use of any algorithm, but rather illustrates the performance of a system given a set of input parameters. (Kelton et al., 2010) These parameters are discussed in greater detail later in this section. Simulation is the preferred choice of business analysts because of its degree of realism and the ease with which it can be understood by non-technical decision makers. It is the ultimate solution for decision makers to experiment with various factors and scenarios of a problem to determine a near optimal solution without physically interfering with the system. (Hoover & Perry, 1989) Simulation requires the taking of random samples from a probability distribution which represents the real-world system being analysed. Before a simulation can be performed, the distribution of events needs to be determined for the real-world problem. (Proctor, 1994) Various approaches to simulation and methods of acquiring the distribution of these events are discussed in the following section.
2.2.1
Characterising the Problem
This section characterizes the simulation for this project in detail. A model of a scenario in simulation is characterized into three classes (Kelton et al., 2010): • Static vs. Dynamic
13
2.2 Simulation
• Continuous vs. Discrete • Deterministic vs. Stochastic A static simulation is one in which time has no effect on the model’s structure and operation. This implies that such a model can be simulated without considering the effect of time. A dynamic model is where the issue of time is central to the changes and flows in a system. (Kelton et al., 2010) Dynamic models usually have state variables that describe the state of a simulated system. For a queueing system, these variables would indicate the length of the queue, the times of arrivals of customers, or whether a server is idle or in service. A system is considered to be continuous if these variables change continuously over time. A common example would be the flow of water in and out of a tank. If states of these variables change only at specific instances of time, rather than continuously, then the model is discrete. This is most applicable to queueing problems since state variables only change value at the time of occurrence of discrete events such as a customer entering the queue, or a server going from in service to idle. (Kelton et al., 2010) A deterministic model is one in which all input values of the model are constant, and non-random. A deterministic model will always return the same results, regardless of the number of times the model is re-run. Such models are very rare and somewhat unrealistic. Simulation models where input values vary randomly, or from some probability distribution, are stochastic. This is typical of most queueing problems in that the service time at the counter varies for each client. However, these service times can be characterised by a probability distribution. This means that a stochastic model is, in essence, run by a random draw of a distribution of data. (Kelton et al., 2010) That said, running such a model only once would show only what could happen. As Kelton et al. (2010) explains, this would be like tossing a die only once, observing a number 4, and concluding that the die is biased to always result in a 4. This shows that the simulation model of a stochastic problem must be run multiple times to conclude the system’s behaviour. However, simply re-running the simulation of the stochastic model will actually give the exact same results. This is due to the fact that random number generators created by software are in fact not random at all, and will produce the exact same random numbers each time. The solution to this is to replicate the model multiple times within the same execution. This will produce a different random output
14
2.2 Simulation
from each replication while the simulation software keeps track of the uncertainty in the results. (Kelton et al., 2007) It can be concluded that the queueing problem at the Stellenbosch Traffic Department is one which is dynamic, discrete, and stochastic: Dynamic Time plays a role in the model of the queuing system converting client arrivals to clients having been served by the system. Discrete Clients arrive and leave at specific time intervals. Decision variables are allocated only integer values. Stochastic The system is modeled as one with some random inputs (random arrivals of clients requiring random service times). This type of problem is most typically solved by simulation. In fact, simulation software is specifically designed for such problems (Kelton et al., 2010).
2.2.2
Input Analysis and Parameters
This section aims to describe the data required for the simulation of the queuing problem at the department, method for determining data distributions, and random number generation to run the simulation. It will also take a brief look at verification of simulated results. Kelton et al. (2010) says that the distribution of service times must be specified. It is ideal to have such data available, or made available by a time study. Since a time study requires that real world data be collected, it would seem most logical to simply use this collected data as input for the simulation model, rather than a more indirect approach of fitting a probability distribution to the data, and then generating random variates from the fitted distribution. Kelton et al. (2010) and (Bekker, 2012a) give a few reasons for using a fitted distribution: • Simulations are required to run for very long times and many replications are run to ensure statistically valid results. The simulation would simply run out of real-world data unless a probability distribution is fitted from which infinitely many random variates can be generated.
15
2.2 Simulation
• The collected data represents only the time period for which the data is physically collected. That data does not necessarily show what could have been observed at other times. Using only the collected data would limit the simulation, and question its validity. • Collected data is usually only observed for certain times and periods; the sample size is small. This could result in “gaps” in the data where events could possibly have occurred, but which simply were not observed during the physical data collection. It is realized that it is more convenient to fit a probability distribution to some collected data, and then generate random variates from this. It also ensures validity of the simulation results. Two methods of fitting a distribution to collected data are considered for this project: Option 1: Estimated Service Time, Physical Time-Study of Arrivals This method is as suggested by the study leader. It is suggested that the servers be asked to estimate their shortest-, typical-, and longest service times. This data would then be used to create a triangular distribution of service time, as in Figure 2.1, from which the simulation can generate variates. This is an internationally accepted practice (Bekker, 2012b). Physical collection of data for arrivals of customers could be done by means of a time study. Option 2: Physical Time-Study of Service Time and Arrivals This method follows the typical procedure for determining data distributions as explained in Kelton et al. (2010). A physical time study of the service time of each server is done, and the same for inter-arrivals of customers. This method will require more time and effort than detailed in Option 1, and is less convenient. Option 2 is chosen as it provides the most accurate input data. The following paragraph outlines a few important guidelines for doing time studies correctly. Freivalds & Niebel (2009) say that the analyst conducting the time study must be able to inspire confidence, exercise judgement and develop a personal approach with everyone with whom s/he comes into contact with in order to ensure its success. The analyst should also be familiar with and understand the operations being studied. Among
16
2.2 Simulation
Probability, f(t)
Shortest
Typical
Longest
Service Time
Figure 2.1: Triangular Distribution as Estimated by Servers many useful guidelines, Freivalds & Niebel (2009) make a few suggestions applicable to time studies at the department: The Operator The person being studied should be made familiar with time study procedures and practices, and should be convinced of the advantages of cooperating – having confidence in time study methods, as well as the analyst. At the Stellenbosch Traffic Department this was done by fostering a comfortable relationship with the servers, while also informing them of the uses and benefits of the proposed outcomes of this project. Employees were approached in a friendly manner, giving opportunity to ask questions which were answered frankly and patiently. The author realised that explaining time study techniques and its aims to the employees at the department allowed for the most valid data to be captured. Recording The analyst should record all information and allow for remarks and sketches on the time study form. The analyst should be sensitive to writing notes when the time-study subject is present; it creates a sense of suspicion. The author considered this; only making notes once out of line of sight of the interviewee or time study subject.
17
2.2 Simulation
Position of the Analyst The analyst should preferably stand out of line of sight of the server. Also, the analyst should refrain from any conversation with the employee during operation as this can cause distraction and affect the validity of the data. A time study form in which servers actually conduct their own time study was considered by the author. The form required servers to tick a box each time they serve a customer. The template is shown in Appendix A.3. This would give an indication of customers served per hour.
2.2.3
Validation and Verification
It is important to bear in mind that the simulation needs to be valid. If the simulation is invalid, it is not a true representation of reality, and forfeits its use as a solution to any problem being modeled (Kelton et al., 2010). In creating the simulation model, the validity of the model must be considered at all times. Kelton et al. (2010) emphasizes the importance of verifying that the simulated model is a valid representation of reality. It is proven by this source that simulation does provide near-optimal, true results. However, every model must be checked to ensure that the specific simulation is correctly formulated and that the results are true. Bekker (2012a) states that “verification allows us to confirm that we have built the model right, whereas validation allows us to confirm that we have built the right model.” It is suggested that a set of expectations of the model’s results be set up before the actual simulation. These expectations are commonly determined by common sense and by use of analytical means such as queueing theory. Once the simulation is performed, the expected results should be compared to the simulation’s results. If the results do not correlate, a few reasons for the differences should be considered, and adjustments made to the model. A few reasons could include (Kelton et al., 2007): • The model is incorrectly created in the simulation software (i.e. there is an error in the model itself).
18
2.3 Queuing Theory vs. Simulation
• The assumption that the simulation should match the expected results is incorrect. Kelton et al. (2010) explains that a “warm-up period” can be used to remedy this. • A sampling error could exist. The simulation’s results correlate with the expectation probabilistically, but the model has not been run for long enough, or the results are being interpreted incorrectly. If results correlate realistically, the simulation is deemed valid by verification (Kelton et al., 2010).
2.3
Queuing Theory vs. Simulation
In comparing queueing theory to simulation it is noticed that queuing theory falls short for complex systems. Calculation by queuing theory alone is exact and not subject to statistical uncertainty. Simulation, on the other hand, is not exact and is associated with statistical uncertainty. (Kelton et al., 2010) This will be discussed in greater detail later in this report. Queuing theory requires that assumptions be made, and in many real cases (especially complex systems) such assumptions can be incorrect and invalidate results. Simulation is made to deal with short-term analysis of queueing, and allows for a more realistic data distribution input. It requires fewer generalizations and assumptions such that the most appropriate inter-arrival and service time distributions can be used to almost identically mimic the real system. There is, however, a negative aspect of simulation; all results are statistical estimates and therefore must be analyzed by proper statistical means in order to draw justified conclusions. (Kelton et al., 2010) A brief overview of queuing theory and how it compares to simulation was given in this section. The following section introduces TOPSIS as a means of analysing the best alternative queueing model, once simulation results are acquired.
2.4
TOPSIS Analysis
The “Technique for Order of Preference by Similarity to Ideal Solution” (TOPSIS) is a multi-criteria decision analysis method, related to Analytical Hierarchy Process (AHP) decision making, which was developed by Hwang and Yoon in 1981 (Jahanshahloo
19
2.4 TOPSIS Analysis
et al., 2006). It is mentioned by Kim & Nelson (2001) that statistical procedures based on ranking and selection theory, such as TOPSIS, are popular when the number of alternative designs is small as they are easy to apply and interpret. It is useful in choosing a best- or worst case of numerous alternatives. It is based on the idea of choosing an alternative which has the shortest geometric distance from the ideal solution, and the longest geometric distance from the least preferred solution. It compares alternatives based on weightings of relative importance of a set of criteria, normalising the scores for each criterion, and calculating the geometric distance. (Jahanshahloo et al., 2006) The following describes how TOPSIS analysis is performed (Jahanshahloo et al., 2006): Firstly, a matrix of m alternatives by n criteria is developed, where each combination is given as Xij , resulting in a matrix (Xij )mxn . The matrix is then normalised to the form: R = (rij )mxn , where rij
= Xij /Pmax (vj ),
Pmax (vj ) = max{vj }, for i = 1, 2, ..., m, j = 1, 2, ..., n. where vj refers to the performance measure, j. Next, a weighting is assigned to each criterion, n, and the weighted normalised matrix is calculated: T = (tij )mxn , = (wj rij )mxn , for i = 1, 2, ..., m, n X where wj = Wj / Wj , j=1 n X
wj = 1.
j=1
Wj is the weight given to vj .
20
2.4 TOPSIS Analysis
Next, the best alternative (Aw ) and worst alternative (Ab ) is calculated using: Aw = {hmax(tij |i = 1, 2, ..., m)|j ∈ J− i, hmin(tij |i = 1, 2, ..., m)|j ∈ J+ i} ≡ {twj |j = 1, 2, ..., n} Ab = {hmin(tij |i = 1, 2, ..., m)|j ∈ J− i, hmax(tij |i = 1, 2, ..., m)|j ∈ J+ i} ≡ {tbj |j = 1, 2, ..., n} where J+ = {j = 1, 2, ..., n|j associated with benefitting criteria, J− = {j = 1, 2, ..., n|j associated with negative (cost) criteria. The distance between the target alternative, i, and the worst condition, Aw , is calculated using: diw
v uX u n = t (tij − twj )2 j=1
and the same for the best condition, Ab : v uX u n dib = t (tij − tbj )2 j=1
for all i = 1, 2, ..., m. The similarity to the best condition is calculated: sib = diw /(dib + diw ), 0 ≤ sib ≤ 1, i = 1, 2, ..., m. Lastly, the alternatives are ranked according to sib (i = 1, 2, ..., m) where the alternative with the highest sib is the overall winner. An important assumption of the TOPSIS method is that the criteria are monotonically assigned; the weightings sum to 1, or 100%. The TOPSIS analysis considers trade-offs between criteria values of the outcomes which will be outputted by the simulation. It provides a realistic method to analyse alternatives, compared to other decision process models which might not consider the relative importance of criteria. (Jahanshahloo et al., 2006) TOPSIS will be used to determine the best alternative between the queue designs simulated. The criteria will relate to the performance measures chosen to measure the improvements of the model and will typically include:
21
2.5 Box Plot Analysis
• Time in system (TIS) • Number of customers in system (CIS) • Utilisation of servers • Percentage of customers not served The next section considers the use of box plots to analyse alternatives.
2.5
Box Plot Analysis
A box plot is a convenient way of graphically illustrating numerical data as a five number summary; the sample minimum, lower quartile, median, upper quartile and the maximum. It can be used to compare alternatives without making assumptions of the statistical distribution of the data (Frigge et al., 1989). In comparing box plots, when there is no overlap in the spread of data it can be said that there is a definite difference between the alternatives compared. With boxes overlapping, but not the medians, it is likely that there is a difference, but this is not definite. Should boxes overlap with both medians, no difference can be claimed. (Nayland College Mathematics, 2012) Somewhat contradictory, Kim & Nelson (2001) say that choosing an alternative is not as definite as previously described. Instead, it is suggested that there be an indifference zone set by the experimenter such that a difference in boxes should be greater than the said indifference zone, else the difference between the data should be considered practically insignificant (Kim & Nelson, 2001). It is recommended by Bekker (2012b) that this zone be set to approximately 5%. The next chapter introduces literature on customer waiting time and organisational behaviour.
2.6
Managerial Aspects
The previous sections discussed literature on queueing theory, how it compares to simulation, simulation’s function as decision tool, data required for the simulation study, TOPSIS analysis, and the use of box plots. This section provides evidence that customer waiting time is a valid performance measure to be considered in order to improve
22
2.6 Managerial Aspects
the quality of service at the department. It also explores literature of organisational behaviour.
2.6.1
Customer Waiting Time
This section explores the time a customer waits in the system as performance measure and considers other factors contributing to perceived waiting time, in addition to actual waiting time. Customer waiting time is regarded as one of the most critical aspects of quality in service. In the modern day, society is more time-constrained than ever before. A competitive world in which the expectation to do more in less time is unlikely to diminish. (Sheu et al., 2003) Extended waiting has been cited as an important source of customer dissatisfaction in many service industries (Murdick et al., 1990). Customer evaluation of service quality is partly determined by the time waited for a service, therefore many companies have included waiting time as a measure of service quality (Sheu & Babbar, 1996). This motivates why it is appropriate to use customer waiting time as a performance measure for this project. Service providers, such as the Stellenbosch Traffic Department, realise that customers value time. A customer having to wait an “unreasonable” amount of time is considered to be “wasting” time and this could prevent customers from entering the queue at all. This is essentially saying that a customer waiting in a line is a lost customer (Sheu et al., 2003). Any private organisation would lose this customer to its competition. However, this is slightly different for traffic departments in South Africa; vehicle owners and drivers are obligated to perform certain transactions such as renewing their licences or paying fines, by law, with no option to make use of a competing service provider – all drivers residing in Stellenbosch are obligated to use the Stellenbosch Traffic Department. This means that customers are forced to enter the waiting line at some or other stage, regardless of the expected waiting time. The only motivation for the department to reduce waiting time is to encourage all citizens to comply to South Africa’s traffic laws. Improving the current system will encourage road users to pay fines, roadworthy their vehicles, renew licences and acquire legal licenses – all of which increase revenue for the municipality and make South African roads safer to use. It will also reduce employee fatigue and improve morale. The advantages are “infinite”.
23
2.6 Managerial Aspects
Changes to a process can result in improvements with regards to actual waiting time for a customer, but customer satisfaction might not be realised unless this improvement is perceived by the customer. An article by Luo et al. (2003) suggests that perceived waiting time is a more accurate predictor of customer satisfaction and is quite often different from the actual waiting time, depending on how and what customers are waiting for. An instance at Disney World is described (Luo et al., 2003): “In Disney World, for instance, a number of popular rides make visitors wait for at least 45 minutes to take a 3 minute ride, but most visitors are quite satisfied with their experience. This is because the distractions employed by Disney make visitors feel that they did not wait that long.” This raises the question of what can be done, other than improving the actual waiting time, to influence customers’ perceived waiting time at the traffic department. It is suggested to change the service environment (Katz et al., 1991), engage with customers during the wait (Dube & Schmidt, 1996), and to provide feedback of expected waiting time (Hui & Zhou, 1996). Another example shows where feedback reduced the dissatisfaction of waiting (Luo et al., 2003): “Hui & Zhou (1996) conducted an experiment in which university students were instructed to use an online course registration system with system delay. Under one condition, students were informed about how long the delay was going to be, and under another, there was no delay information. The results showed that delay information did not change students’ perceived waiting time, but students felt they had more control over the wait. Providing delay information also reduced students’ dissatisfaction with the delay.” Maister (1985) has found that both customer perception and expectation about a service operation play a role in determining customer satisfaction. If the customer perceives that the service has exceeded his/her expectations, the customer is satisfied. This says that a customer’s level of satisfaction can be influenced by adjusting his/her expectation or perception of the service. On the same topic, Baker & Baker (1996) suggest that a customer’s perception of waiting time can be influenced by changing a customer’s perception of time, or of the queue. It is proposed that spatial layout, queueing progress, and social justice are variables which can alter a customer’s perception of a queue.
24
2.6 Managerial Aspects
On the other hand, a customer’s perception of time can be influenced by using music, lighting, colour, employee visibility, and social interaction. The use of music is found to have positive effects on a customer’s emotions toward waiting in a queue, but has no effect on the perceived waiting time. (Hui & Dube, 1997) In summary, in redesigning a service process, not only the actual waiting time, but the perceived waiting time should also be considered. In the author’s opinion, perceived waiting time cannot be quantified in a simulation and can only be measured once the redesigned process has been implemented. This section has shown that actual waiting time should not be the only focus of process improvement at the department, but that perceived waiting time and customer satisfaction should also be considered. It is also important to bear in mind that process improvement might bring about unintended results. A small scale “pilot project” of the proposed process change could initially be implemented in order to establish any unintended effects.
2.6.2
Organisational Behaviour
This section discusses behavioural aspects of people in a work environment. The work environment is required to facilitate organisational diversity and motivation, stress management, leadership and communication within each employee. 2.6.2.1
Work Motivation
The author perceives that the employees of the department do not show interest in their work and are generally unmotivated. The following literature discusses work motivation and ways to improve it. Motivation refers to the forces from within an individual that causes the person to wilfully and persistently direct efforts toward achieving a goal, where the goal is not achievable merely by the person’s physical abilities (Hitt et al., 2011). Two theories for motivation exist: content- and process theories. Content theories of motivation focus on identifying specific factors that motivate people. It is a straight forward and traditional approach which includes McClelland’s Needs Theory, Alderfer’s ERG Theory, and Herzberg’s Two-Factor Theory. (Hitt et al., 2011) McClelland states that each person has a need for achievement, affiliation and power in order to be motivated. These three needs are independent, meaning that a person
25
2.6 Managerial Aspects
Motivators Satisfaction
No Satisfaction
Hygienes No dissatisfaction
Dissatisfaction
Figure 2.2: Herzberg’s Two Factor Theory of Motivation (Management Study Guide, 2012) can be in varying stages of each need. Alderfer’s ERG Theory is similar to Maslow’s well-known “Hierarchy of Needs” in that it puts forward basic needs which build on one another. The levels are, starting from the most basic need, existence, relatedness, and growth. Only once the need of existence is satisfied, can a person progress to satisfy his/her need of relatedness, and then growth. Herzberg’s Two-Factor Theory emphasizes the rewards and outcomes of a situation as motivator for performance. Rewards are related to job satisfaction or job dissatisfaction, independently. (Hitt et al., 2011) In other words, the antonym of job satisfaction is not dissatisfaction, but rather low satisfaction, as illustrated in Figure 2.2. In contrast to content theories, process theories consider the process by which factors result in motivation, rather than the factors themselves. This includes Vroom’s Expectancy Theory, Equity Theory and Goal Setting. Expectancy Theory states that there are multiple, complex sources of motivation. It suggests that people consider three factors in establishing their level of effort: the probability that effort will lead to performance (expectancy), the ratio of rewards likely to be received for a particular performance level (instrumentality), and the relative importance or value of the outcome (valence). (Hiriyappa, 2011) Equity Theory simply states that a person’s motivation depends on his/her opinion of how fair a situation is, and how s/he is being treated. Each person calculates the ratio of equity in the expected outcomes versus their inputs, compared to other people in the organisation. It also says that individuals adjust their effort according to their opinion of equity. (Hitt et al., 2011) Goal Setting Theory suggests that goals enhance human performance because they
26
2.6 Managerial Aspects
channel focus, attention and effort (Miner, 2005). Hitt et al. (2011) states that the positive effects of goal setting on work motivation is “one of the strongest findings in research on organisational behaviour.” It recommends that goals setting include consideration of the goal difficulty, specificity, commitment, participation of associates, and feedback of performance. 2.6.2.2
Stress Management
Mr. Royi mentions in section 1.1 that the department’s high occurrence of absenteeism could be attributed to the fact that employees are exhausted and stressed. This paragraph discusses solutions in managing stress. Hitt et al. (2011) suggests reducing organisational stress by increasing individuals’ autonomy and control, ensuring individuals are fairly rewarded for their effort, maintaining job demands and requirements at healthy levels, ensuring that employees have adequate skills for the job, increasing employee involvement in decision making, improving physical work conditions, providing job security, career development and healthy work schedules, improving communication throughout all job levels, encouraging managers to be “toxin handlers” who can listen and lend advice to individuals, and implementing wellness programmes. It is important to realise that these actions require involvement from management. Individual stress management is also an important consideration. It is again suggested by Hitt et al. (2011) that individuals participate in regular exercise, practise a lifestyle which consists of a proper and balanced diet, involve themselves in social networks for support, and make use of relaxation techniques. This should be encouraged by management at the department. 2.6.2.3
Leadership
It is suspected by the author that the department is experiencing a lack of organisational leadership. An article in Hitt et al. (2011) by Maria Yee, CEO of a furniture manufacturing company in the USA, expresses her belief that leadership development throughout the organisation is one of the top five factors contributing to gaining a competitive advantage in the market. Warren Bennis, a leadership expert, says that leaders should be “doing the right things” and not so much “doing things right” (Bennis, 2003).
27
2.7 Summary of Literature Review
Hitt et al. (2011) put forward various types of leadership theories which demonstrate different behaviours and styles. In summary of this information, it is concluded that leaders have traits and actions in line with: • creating and communicating a vision of what the organisation should be, • communicating with and gaining the support of each part of the company, • persisting with a decided direction, regardless of the conditions, • creating a company culture which supports the business and obtains results, • having a drive and motivation to deliver, • personal characteristics of integrity, confidence, knowledge of the business, and cognitive ability, and • being open to new experiences and solutions.
2.7
Summary of Literature Review
This chapter reviewed literature on simulation and queueing theory extensively. It convinced the author that simulation is necessary to solve the queuing problem at the department. It also discussed TOPSIS and box plots for analysing simulation results. It then briefly explored literature on managing queues and people. The next chapter describes the findings of benchmarking performed by the author at various local traffic departments.
28
Chapter 3
Benchmarking The previous chapter justified the use of simulation and customer waiting time as a performance measure. It also explained behavioural aspects which could contribute to improving service delivery at the department. This chapter describes the process flows, operational management, and facility layout of the Stellenbosch department and three local traffic departments, namely: Bellville, Durbanville and Malmesbury. Bellville and Durbanville form part of the City of Cape Town Municipality, while the latter is governed by Swartland Municipality. The concept of benchmarking is used to investigate whether other traffic departments are experiencing similar problems to the Stellenbosch department. It is also used in generating alternative queue models to be simulated.
3.1
Stellenbosch Traffic Department
The Stellenbosch Traffic Department provides services to 41 883 customers; the total number of registered vehicles in the district as on 30 September 2012 (Royi, 2012). The department’s current facility layout, shown in Figure 3.1, does not allow all transactions to be performed every day. The current layout at the Drivers Licence section limits learners’ tests to be facilitated only on Wednesdays, while drivers’ licences are processed on the remaining days. The process flow of the current layout indicates numerous crossing paths which prevent easy flow of customers in the system. The waiting area at the Drivers Licence section serves no definite purpose; it is simply a “general” waiting area. Drivers Licence
29
3.1 Stellenbosch Traffic Department
enquiries and payments are done at the rear of the building which is confusing for customers; most customers walk into the building having to search for the teller or enquiries desk. In Figure 3.1, notice the separation of the Fines-, Licence & Registration, and Drivers Licence sections. The arrows indicate the sequential flow of customers. Approximately 10% of Licence & Registration customers require authorisation, and must then re-enter at the front of the queue. A few key operations are detailed: Operating Hours From 08:00 – 15:00 for vehicle registrations at the Licence & Registration section, 08:00 – 15:30 for all other transactions, while employee working hours are 07:30 – 16:00. Vehicle registrations are assumed to be the longest transaction type; this is the reason given for closing such applications 30 minutes prior to other transactions (Royi, 2012). Payment Method Cash or Cheque is preferred. Debit card facilities are available, but are not used because they are “unreliable”. Credit card payments are not allowed. Authorisation Some transactions require authorisation from a supervisor before it may be performed by a server. Customers are directed to the authorisation office by the teller once the customer has already waited in the queue. Authorisation is usually a lengthy process requiring an average of 10 minutes to process. A queue usually forms outside the authorisation office, as shown in Figure 3.1. Meetings These are held during operational hours and exclude participation of servers who have to remain in operation to serve customers. Lunch Breaks Each teller is allowed a maximum of one 30 minute lunch break, and a 15 minute tea break, at self-decided times.
30
Office
Office
Office
Fines Server
Fin es Enquires
Enquiries
ENTRANCE (Main Building)
Exit
Office
Teller3
Teller3
Teller 2
Teller1
Authorisation Server
Vault
Authorisation Office
Licence & Registration
n tio tra gis Re
Figure 3.1: Current Business Process Flow and Facility Layout 31
Fines
Office
Fines Server
Application Forms Station
Exit
Office
Enter
Store 1 Drivers Licences Server
Exit
Eye Test
Eye Test Officer 1
Eye Test Room 1
Eye Test Officer 2
Eye Test Room 2
Eye Test Waiting Area (Mon,Tues, Thurs,Fri)
Learners’ Test Room (Wednesdays)
Drivers Licences
ENTRANCE
Drivers Licences General Waiting Area
Store 2
Enquiries
Drivers’ Licences Server
Drivers Licences Waiting Area
Office
Office
ice nc es Dr ive rs L
Application Forms Station
& ce en Lic
Queue
Application Forms Station Authorisation
Office
Enter
Offices, Parade Room, Kitchen
Licence & Registration Servers
Store
3.1 Stellenbosch Traffic Department
3.2 Bellville Traffic Department
3.2
Bellville Traffic Department
Bellville Traffic Department is split into three sections, not unlike the current layout of the Stellenbosch department. Fines- and Licence & Registration transactions are handled at the main building in Reed Street, with fines and roadworthies processed at a single teller and licences and registrations performed at four other tellers, while all Drivers Licence related transactions are performed in a building two streets away, in Baily Road. Licence & Registration type transactions are split into two parts: the application and payment, and then the issuance. The customer goes to a server to apply and pay for a transaction, and then waits in another queue to be issued the document, as shown in Figure 3.2. This separation of roles was most likely introduced to prevent corruption at the department. This gave the author the idea of an alternative queuing model in which transactions are split into three parts: application, payment and issuance. The Drivers Licences section at Bailey Road did not reveal any hassles with respect to service delivery. On the contrary, the tellers at this section admittedly are idle quite often. This suggests to the author that the excessive waiting time at the Licence & Registration section may be reduced by making use of the Drivers Licences section’s idle tellers. This would require integrating the Licence & Registration and Drivers Licences sections in a single facility. The Drivers Licences section at Bellville has a simple layout, as in Figure 3.3. The figure excludes the area for eye tests because optimization of eye test administration is beyond the scope of this report. It was, however, mentioned by Bellville department’s staff that the newly implemented eye test machinery has lengthened the drivers licence process, and that the public should be urged to make use of a service offered by optometrists in South Africa; an “Eye Test Screening Certificate” can be obtained free of charge and used instead of having to wait in a long queue at the Traffic Department for an eye test. Employees and supervisors at the Licence & Registration section at Reed Street refused to converse with the author which made obtaining any information difficult. However, Mrs. Bronwyn Pieterson at the Drivers Licences section in Baily Road was extremely insightful and willingly provided the author with information. A few other key operations are highlighted below, to compare to that of the Stellenbosch department (Pieterson, 2012):
32
3.2 Bellville Traffic Department
Teller 6 Collection
Teller 5 Collection
Teller 4 Application & Payment
Teller 2 Application Payment
Fines
Start (Licence & Registration) Fines & Roadworthy
Start (Fines, Roadworthy)
Figure 3.2: Bellville Traffic Department: Licence & Registration, Reed Str Operating Hours From 08:00 – 15:30 for all transactions, but employee working hours are 07:30 – 16:00. Payment Method Cash or Cheque only. Payment cannot be made using debit- nor credit cards. Authorisation There is insufficient information regarding authorisation at Reed Street. Only on the rare occasion is authorisation required at the Drivers Licence section on Baily Road. Meetings No information about meetings at the Reed Street section was given. The Drivers Licence section at Baily Road hosts short meetings approximately every second week, before the start of the business day. Lunch Breaks Each server is entitled to a maximum of 30 minutes for a lunch break, and another 15 minutes for tea. The servers decide among themselves when they will take these breaks. Tellers are given only 30 minutes to complete their financial cash-ups at the end of the business day. The tellers at the Drivers Licence section said that it usually does not take longer than 15 minutes, but should the cash-up not balance, it can take
33
3.3 Durbanville Traffic Department
Teller 1
Drivers Licences
Teller 2
Figure 3.3: Bellville Traffic Department: Drivers Licences, Bailey Rd up to a maximum of 30 minutes. It was also advised that all cash-ups are captured on the HRK management system at the end of the day by one of the tellers or the supervisor. (Pieterson, 2012) HRK is a cash management system which was noticed to be implemented only at City of Cape Town Municipality Traffic Departments. Mrs. Tanya Reid of Bellville Traffic Department mentioned that she has been receiving numerous complaints from customers who have had to wait in excess of 30 minutes in the queue at the Licence & Registration section in Reed Street (Reid, 2012). The process layout of this section is shown in Figure 3.2. The long waiting time is synonymous with complaints at the Stellenbosch department. This instantiates the author’s suspicion that the current separation of operational sections (Fines-, Licence & Registration, Drivers Licences) is detrimental to the service level of the Stellenbosch Traffic Department, as it is at Bellville.
3.3
Durbanville Traffic Department
Durbanville Traffic department is also split into three sections, similarly to the Stellenbosch department. Licensing and registrations are done at a satellite office within the Durbanville Municipality Administrative Offices building in Oxford Street, while drivers licences, roadworthies and fines are processed at the main building in Church
34
3.3 Durbanville Traffic Department
Teller 2
Teller 3
Teller 4
Teller 5
Teller 1
Start
Figure 3.4: Durbanville Traffic Department: Licence & Registration, Oxford Str Street. The satellite office has approximately three open tellers who process Licence & Registration type transactions, as in Figure 3.4. The Drivers Licence and Roadworthy section in Church Street is perceived to be a smooth running operation. Two enquiry tellers also accept payment of fines, while two other tellers process drivers licences and roadworthy transactions. Incorporating fines into enquiries may be a feasible option for Stellenbosch. The layout of Durbanville’s Drivers Licence and Roadworthy section is shown in Figure 3.5. This department is also open on two Saturdays of every month. A few operational notes were made during the visit at the traffic department, as below: Operating Hours From 08:00 – 15:30 for all transactions, but employee working hours are 07:50 – 16:00. Payment Method Cash or Cheque only. Payment cannot be made using debit- nor credit cards. Authorisation Insufficient information regarding authorisation at Reed and Church Street. Meetings Approximately every two weeks, if required. All personnel are included. Lunch Breaks Each teller is allowed a maximum of one 45 minute lunch break, and a 15 minute tea break, self-decided.
35
3.4 Malmesbury Traffic Department
Teller 4 Drivers Licences & Roadworthy
Teller 3 Drivers Licences & Roadworthy
Teller 2 Drivers Licences & Roadworthy
Teller 1 Drivers Licences & Roadworthy
Enquiries & Fines
Exit
Exit
Drivers Licence & Roadworthy Enquiries & Fines
Enquiries & Fines
Figure 3.5: Durbanville Traffic Department: Drivers Licences, Church Str
3.4
Malmesbury Traffic Department
This traffic department is governed by the Swartland Municipality, unlike the aformentioned municipalities which are governed under the City of Cape Town Municipality. As shown in Figure 3.6, Malmesbury Traffic Department integrates all transaction types; while fines are payable at one specific teller, all other transactions – licence & registration, roadworthies, and drivers’ licences – are done at any of four tellers at the end of a single queue. Customers are required to enter one queue only, while tellers are able to perform any transaction. Mr. Nico Edas and Mrs. Anita Nieuwoudt of the Malmesbury department assisted in providing insightful information about the facility and its operations (Edas, 2012) (Nieuwoudt, 2012): Operating Hours From 08:00 – 15:00, closing 30 minutes before the previously discussed departments, but employee working hours are 07:50 – 16:00. On Fridays, the department closes at 14:00, to compensate for shortened lunch breaks (see “Lunch Breaks” below). Payment Method Cash or Cheque only. Payment cannot be made using debit- nor credit cards.
36
3.4 Malmesbury Traffic Department
All Transactions: Licence & Registration, Drivers Licences, and Roadworthy Tellers
Teller 1
Teller 2
Teller 3
Enqueries
Teller 4
Enqueries
Start
Proposed New Enqueries Desk Fines (Outsourced)
Fines
Figure 3.6: Malmesbury Traffic Department: All Transactions Authorisation Performed by the municipal representative or supervisor. Customers are not required to go to a separate authorisation office, instead it is done while the customer waits at the teller. Meetings Every second Friday, at the end of the business day, all personnel included. Lunch Breaks Each teller is allowed a maximum of one 45 minute lunch break, and instead of a 15 minute tea break, the servers are allowed to finish work one hour earlier on Fridays. Usually two of the four tellers take lunch at a time, in these time slots: 12:15 – 13:00 or 13:00 – 13:45. This traffic department has a dedicated Enquiries server, as Stellenbosch does. Learners’ licence tests are written Mondays through Thursdays, but appointments can be made any day of the week. Drivers licences can also be renewed every day. This is unlike Stellenbosch which only allows learners’ licence tests to be performed on Wednesdays, and drivers’ licences to be renewed on the remaining days.
37
3.4 Malmesbury Traffic Department
A few innovative and interesting ideas are being applied at Malmesbury Traffic Department: • The supervisor uses a Bluetoothr earpiece to answer all incoming calls and transfers this to the Enquiries desk when unavailable to take calls. This allows the supervisor to be flexible; remaining visible and assisting customers in the queue, while being able to answer incoming calls. • All application forms are issued to customers at the Enquiries desk. This guides the customer to have all documentation ready for hassle-free service at the teller and prevents frustration for the customer; usually customers enter the queue and wait in the line only to be informed that they have insufficient documentation. • This department has applied for a dynamic queue regulator which sends visualand voice commands to the customers in the queue to state which server is available. • The supervisor tries to be active on the “floor” where most customer interaction occurs. The supervisor is able to answer technical questions which Enquiries might not have the answers to, is able to identify clients who require authorisation even before they reach the teller, or allow customers who merely want to renew their licences to bypass the queue because such transaction requires less than 60 seconds to process. This also puts customers at ease; literature in section 2.6.1 explains that having employees active and visible results in customers more willing to bear the wait in the queue. • In the case of authorisation, when the supervisor is not “on the floor”, the teller simply phones the supervisor through the switchboard, and relays information for the supervisor to process the authorisation without requiring the customer to physically go to an authorisation office. • This department also makes use of highly effective signage which guides customers through the building. This ensures that customers are not confused about where to go or what to do. • All processed application forms are scanned and stored as soft copies on a database for future reference.
38
3.5 Summary of Benchmarks
• There is a good work ethic and culture at Malmesbury Traffic Department; staff are friendly and appear to enjoy their work environment.
3.5
Summary of Benchmarks
The previous sections detailed the key operations of various traffic departments surrounding and including the Stellenbosch department. It provides a good perspective of the challenges faced and operations at departments under the municipalities of the City of Cape Town and Swartland. Operating hours are relatively uniform. The Stellenbosch department is unique in that it closes applications for vehicle registrations 30 minutes prior to the actual closing time. The author perceives this as being unnecessary considering that three other traffic departments do not take this approach, yet still manage to cash-up on time. Payment methods exclude the option to pay by debit- or credit card across the benchmarks. This is due to the fact that the National Department of Transport excludes cash handling fees in calculating transaction fees for Western Cape traffic departments. The departments operate on strict budgets and therefore prefer curbing losses incurred by card facility cash handling fees. Stellenbosch Traffic Department does have card facilities, but does not accept credit cards. The department is also reluctant to use the card facilities because they are unreliable (Royi, 2012). Malmesbury Traffic Department displays truly innovative ways of delivering exceptional service and optimising resource utilisation. Their method of processing transactions which require authorisation is unique in that it is customer-oriented, minimizing the need for the customer to enter and re-enter the queue or proceed to a separate office. Meetings that include servers can only be held outside operational work hours. The scenarios described in this chapter reveal that very few departments hold meetings that include servers, if any. The author identified consensus amoung staff from all the departments discussed in this chapter, that they would prefer to be included in weekly or daily meetings, even if outside operational hours. Lunch breaks vary slightly between the departments discussed in this chapter. It can be said that servers are entitled to 45 minutes which includes a separate 15 minute
39
3.5 Summary of Benchmarks
tea break. Each department handles this differently. Malmesbury’s policy to close one hour earlier on Fridays in exchange for servers sacrificing their tea breaks, provides one hour additional serving time of the queue which contributes to the exceptional service and short waiting times at the Malmesbury department. Benchmarking has proven to be valuable to the author in generating ideas of alternative queueing designs which are revealed in the next chapter. It has also shown the author what is possible and provides hope for what the Stellenbosch department may achieve in the near future.
40
Chapter 4
Proposed Queue Models This chapter considers various queuing models to be considered for Stellenbosch Traffic Department. The first section introduces process design elements which should be considered, and the second proposes queueing layouts as experiments to be analyzed by simulation.
4.1
Queue Design Considerations
Service process design refers to the way in which facilities are laid out and the process through which a service is delivered (Ramaswamy, 1996). Fitzsimmons & Fitzsimmons (2000) have suggested that when demand is highly fluctuating and peak demand regularly exceeds capacity, cross-training of personnel should be considered. The concept of cross-training requires every server to perform all transaction types, as at Malmesbury. When this was mentioned, Mr. Royi indicated that there is concern of such cross-training in terms of opportunity for corruption because employees will have authority in a broad range of transactions. In the author’s, opinion a well designed information system can control and monitor employees in such a way that corruption and fraud are almost entirely curbed. A further suggestion by Fitzsimmons & Fitzsimmons (2000) is to incorporate flexibility into the design of the service process so as to respond to demand variations. This will assist with optimising personnel utilization while reducing customer waiting time. The following section introduces queue designs to be simulated.
41
4.2 Alternative Queue Designs
Table 4.1: Summary of Alternative Queuing Models
Example 1 Example 2
4.2
Idle Server (%)
Time in System (minutes)
25 56.72
12 3.8
Alternative Queue Designs
Various queue designs are introduced in this section to be investigated through simulation in order to determine the most effective design in terms of minimised customer waiting time. The author developed these designs using ideas generated as a direct result of benchmarking, as well as a simplified mathematical comparison of multiple-server-multiplequeue and multiple-server-single-queue model examples using queueing theory. The queuing theory analysis is presented in detail in Appendix B, and is summarised in Table 4.1. Comparing the idle time (and therefore the utilization) and waiting time in each example, the advantage of multiple servers serving a single queue rather than multiple queues, can be seen. In Example 1, where multiple servers serve multiple queues, servers are found to be idle 25% of the time, and customers spend an average of over twelve minutes in the system. In Example 2, where multiple serves serve a single queue, servers are idle over 50% of the time while customers are in the system for under four minutes. Not only are the servers better utilised, but the customers also spend almost four times less waiting in the system in the second example. Sheu & Babbar (1996) suggests that a single-queue-multiple-server design (Example 2) always outperforms a multiple-queue-multiple-server system (Example 1) in terms of customer waiting time. Mr. Royi mentioned that the department is understaffed. By changing the layout of the department to be one in which servers serve a single queue, the demand will be reduced, thus reducing the need to employ more staff. Not only this – customers could also expect to spend less time in a queue. For this reason, this project considers a multiple-server-single-queue model as a possible solution to the long waiting times at the department. The author developed four designs to be simulated:
42
4.2 Alternative Queue Designs
Fines
Licensing & Registration
Licensing & Registration
Drivers Licences
Figure 4.1: Design 1 — Single Stage, Multiple Queue, Single and Multiple Server Design 1 – Single Stage, Multiple Queue, Single and Multiple Servers This is the current layout of the Stellenbosch Traffic Department. Example 1, analysed in section B.1.1, represents the essence of Design 1; separate waiting lines are formed at each section. Each server is limited to only one transaction type, as seen in Figure 4.1. The illustrations represent customers as circles and servers as squares. Design 2 – Single Stage, Multiple Queue, Single Server Customers all enter into any of four separate queues and can perform any type of transaction at a single server. See Figure 4.2. Design 3 – Multiple Stage, Single Queue, Single Server Stages of the transaction are separated into the processing of the application, receiving of monies, and issuing of documents, with a dedicated server at each stage. See Figure 4.3. This is similar to the approach of a drive through restaurant; one person takes the order, another receives payment, and the last person delivers the food.
43
4.3 Summary of Proposed Changes
All Transactions (Fines, Licensing & Registration, Roadworthy, Licences)
All Transactions (Fines, Licensing & Registration, Roadworthy, Licences)
All Transactions (Fines, Licensing & Registration, Roadworthy, Licences)
All Transactions (Fines, Licensing & Registration, Roadworthy, Licences)
Figure 4.2: Design 2 — Single Stage, Multiple Queue, Single Server Design 4 – Single Stage, Single Queue, Multiple Server Customers all enter a single queue and can be served by one of multiple servers – which ever server is available next. See Figure 4.4. The essence of this design is captured in Example 2 of section B.1.2. Design 3 could be a solution to Mr. Royi’s concern for corruption within the department. Separating roles into three sections (application processing, payment, issuing) would mean that any fraudulent transaction would have to be approved by three employees. The likeliness that three employees concede to fraudulent activity is probably somewhat less than that of one person having sufficient authority to commit a fraudulent transaction.
4.3
Summary of Proposed Changes
This chapter introduced the reader to queue models which form part of the solution set in reducing customer waiting time. These models are developed and simulated in the following chapter.
44
4.3 Summary of Proposed Changes
Issuance of Documents
Payment
Application
Figure 4.3: Design 3 — Multiple Stage, Single Queue, Single Server
All Transactions (Fines, Licensing & Registration, Roadworthy, Licences)
All Transactions (Fines, Licensing & Registration, Roadworthy, Licences)
All Transactions (Fines, Licensing & Registration, Roadworthy, Licences)
All Transactions (Fines, Licensing & Registration, Roadworthy, Licences)
Figure 4.4: Design 4 — Single Stage, Single Queue, Multiple Server
45
Chapter 5
Simulation Study The previous chapters provided knowledge acquired leading up to the decision to simulate the current queue design at the department, as well as three alternatives. The functional specification, detailed explanation of each model simulated and a summary of input data used are provided in Appendix C. In this chapter, the simulation results and the validation and verification of the models are presented and discussed.
5.1
Simulation Results
The previous section briefly introduced the models to be simulated. This section provides the reader with quantitive results as outputted by the simulations of each model. The study leader recommended that the author use 75th percentile results from the simulation for analysis. This was recommended to ensure statistically sound argument (Bekker, 2012b). The simulation results are summarised in Table 5.1.
46
47
All Servers Utilisation, Avg (%) Customers in System, Avg Customers Not Served (%) Time in System (TIS), Avg (minutes)
All Servers Utilisation, Avg (%) Customers in System, Avg Customers Not Served (%) Time in System (TIS), Avg (minutes)
All Servers Utilisation, Avg (%) Customers in System, Avg Customers Not Served (%) Time in System (TIS), Avg (minutes)
Design 3
Design 4
Other Performance Measures Customers in System (CIS), Max Drivers Licence Server Utilisation, Avg (%) Fines Server Utilisation, Avg (%) Licence & Registration Server Utilisation, Avg (%) Drivers License CIS, Avg Fines CIS, Avg License & Registration CIS, Avg Licence & Registration TIS, Avg (minutes)
Performance Measure All Servers Utilisation, Avg (%) Customers in System (CIS), Avg Customers Not Served (%) Time in System (TIS), Avg (minutes)
Design 2
Scenario Design 1
60.7649 3.0846 0.9686 4.2706
59.3575 49.0895 28.7502 68.3966
60.7245 3.1763 0.9679 4.4010
52.0000 97.0499 15.3582 75.8710 8.4205 0.1931 9.7624 22.0499
Average 66.0375 18.3760 13.3574 21.1348
63.0218 3.2747 1.2903 4.4396
59.9899 55.0176 31.4465 75.9809
62.9562 3.3588 1.2739 4.5860
59.0000 99.3101 17.5589 80.7000 11.2778 0.2228 11.3437 25.2106
75th Percentile 68.5458 21.5247 15.5488 24.9133
Table 5.1: Summary of Simulation Results
52.0465 2.3823 0.0000 3.5655
56.5854 19.6259 16.3763 28.5249
50.3348 2.2779 0.0000 3.5378
20.0000 83.0653 6.6633 54.7406 1.5894 0.0733 3.0622 8.9592
Minimum 56.5275 6.2401 3.3537 8.7314
70.2152 4.4503 2.9499 6.2614
62.0126 82.3618 39.4595 105.1046
72.4108 4.4745 3.4056 5.8870
89.0000 100.0000 25.9288 99.9982 24.5390 0.4559 22.6736 48.8562
Maximum 77.2406 36.2884 22.8916 41.8979
0.1971 0.0190 0.0342 0.0203
0.0555 0.5763 0.2336 0.6835
0.1909 0.0186 0.0347 0.0193
0.6668 0.1873 0.2086 0.4439 0.2666 0.0033 0.1519 0.3151
Half Width 0.2321 0.3023 0.2002 0.3706
5.1 Simulation Results
5.2 Analysis of Simulation Results
5.2
Analysis of Simulation Results
The simulated results of Design 1 show that the Fines server is under utilised at only 17.56%, while the Drivers Licence server is operating at near maximum capacity with a utilisation of 99.31%. The servers at the License & Registration section are only utilised at 80.70%. From this, it is speculated that the waiting time can be reduced and customer satisfaction improved by mobilising the Fines server to other sections. It is with this intention that Design 2 and 4 make use of all servers for all transactions. It is also seen here that the department operates with an average of 21.52 customers in the system, and a maximum of 89, while 15.55% of all customers who enter the system are not served. The fact that 15.55% of customers are not served is unacceptable. This simulation once again proves the dire need for a re-design of the business processing system at Stellenbosch Traffic Department and echoes the intention of this project. Table 5.1 shows the significant improvement of Design 2 in contrast to Design 1; customers are expected to spend an average of 4.4 minutes in the system, compared to 21.13 minutes of the current model implemented. There is also an expected reduction in the average percentage of unserved customers in the system from 18.38% to 3.18%. The simulation results for Design 3 are worse than that of the status quo in every respect. See Table 5.1 for specific results. At first glance, the results of Design 4 are marginally better than those of Design 2. This implies that the queuing models which allow servers to process all types of transactions are superior to the other models simulated. In order to identify and justify the best design, it is necessary to analyse the results for each model simulated. As explained in section 2.4, TOPSIS is a multi-criteria decision analysis method used in choosing a best- or worst case of numerous alternatives. It compares alternatives based on weightings of relative importance of a set of criteria, normalising the scores for each criterion, and calculating the geometric distance of each. The TOPSIS calculations are shown in Appendix C.6, and the results ranked and summarised in Table 5.2. As mentioned previously, TOPSIS makes use of a weighting criterion. The author has chosen the average time in system (TIS) to carry a weighting of 75%, with average number of customers in system, server utilisation and percentage of customers not
48
5.2 Analysis of Simulation Results
Table 5.2: Ranked TOPSIS Analysis of 75th Percentile Results TOPSIS Outcome Model Design Design Design Design
1 2 3 4
dib
diw
Sib
Rank
Sib
Model
0.20771 0.00389 0.71499 0.00369
0.50838 0.71359 0.01040 0.71502
0.7099 0.9946 0.0143 0.9949
1 2 3 4
0.9949 0.9946 0.7099 0.0143
Design 4 Design 2 Design 1 Design 3
served carrying the remaining weight in equal proportions. Time in system (TIS) is chosen as the majority criteria as this is the main concern at the department. The TOPSIS analysis summary of Table 5.2 shows Design 4 as the superior queue model because it has the greatest similarity to the best condition, Sib . Design 2 and Design 4 differ marginally; a difference in scores of only 0.0003. From this it suspected that Designs 2 and 4 are equally successful as a difference of 0.0003 is negligible in statistical terms. As a secondary method of evaluating the alternatives, box plots of the time in system (TIS) are used to graphically identify whether there is a significant difference between Designs 1 and 4. It is also used to further analyse whether there is a significant difference between Designs 2 and 4, which differ insignificantly by TOPSIS analysis. Refer to Figure 5.1. The box plots show no overlap of data in comparing Design 1 and 4; this reaffirms that Design 4 is superior by obtaining the lowest time in system (TIS). It is also clear that the difference between the boxes are well over the 5% indifference zone, as discussed in section 2.5. The comparison of Designs 2 and 4 show overlapping of medians; this means that no difference between the time in system of these designs can be claimed. However, it must be considered that the simulation of Design 2 assumes that customers entering the system make perfect logical calculations in entering the shortest of four queues. It is unlikely that every customer entering the system will make an accurate calculation, the result being that the time in system (TIS) of Design 2 is likely to be greater than outputted by the simulation. It is with this reason that the author chooses Design 4 as the best queue design. This section has shown from two perspectives that Designs 2 and 4 outperform Design 1 in terms of time in system (TIS).
49
5.2 Analysis of Simulation Results
45
7
40 6
35 5 30
4
25
20
3
15 2 10
1 5
0
0 Design 1
Design 4
Design 2
Design 4
Figure 5.1: Box Plots Comparing TIS of Designs 1 and 4 (left), Designs 2 and 4 (right).
50
5.3 Validation and Verification
5.3
Validation and Verification
Kelton et al. (2010) recommends that simulation models should be verified and validated. This is done by creating a set of expected values before the actual simulation, and comparing these to the simulated output. Model verification consists, in large part, of debugging and is therefore done throughout model development. In order to build a credible model, the problem must be formulated precisely, as presented in Appendix C.4 (Law, 2005). When the author initiated the simulation, the exact problem was not completely understood in its finest detail, which is usually the case, as agreed by Law (2005). As the problem progressed, greater detail was added for accuracy. A subject matter expert (SME) in simulation, the study leader, assisted the author in gaining a complete understanding of the system to be modeled. It is assumed that information from SME’s is usually correct. The author also ensured that the simulation modeled the systems correctly by doing a structured walk-through, as well as interacting with the staff and other decision makers at the department. All concepts, changes, and assumptions were documented throughout the project to ensure that true information was recorded and used for the simulation. The author chose to verify and validate the simulation of the current system implemented at the department (Design 1) by comparing its values to true observed values. It is assumed that if this model is verified and validated, that the data distributions used in this simulation remain verified for the remaining Designs 2, 3, and 4. As previously mentioned, an old-fashioned clock card machine was used to calculate the time in system (TIS) of every customer entering each queue. This actual time in system was compared to the time in system outputted by the simulation for Design 1, as shown in Table 5.3. The actual TIS for the Fines section is not included in the time study, but is realistically estimated at 2.5 minutes, and the simulation agrees. The Licence & Registration outputs also correlate reasonably. The time in system (TIS) at the Drivers Licences section requires some explanation. The average observed waiting time is 14 minutes, whereas the simulated waiting time is 25 minutes. The difference is explained as follows; the time study to obtain the inter-arrival information and the time in system
51
5.3 Validation and Verification
Table 5.3: Actual vs. Simulated TIS: Design 1 Section
Actual
Simulated
(minutes) Fines Licence & Registration Drivers Licence
2.5 22.8 14.2
2.42 22.05 25.26
Table 5.4: Actual vs. Simulated Entities Created: Design 1 Section
Actual
Simulated
(units) Fines Licence & Registration Drivers Licence
31 142 141
36 141 148
(TIS) of each customer was done one week prior to the time study of the service times at the Drivers Licence server. The service time is independent of the arrival rate, therefore it is reasonable to use the data from these separate time studies in a single simulation. However, the observed waiting time is 11 minutes less than the simulation output because an additional server was used during the time that the time study of inter-arrivals and waiting time was done. The time study of TIS was done at a particularly busy period at the Drivers Licence section, leading to the need for an additional teller. However, this is not the usual case, thus the simulation includes only one server. It is therefore reasonable that the simulation outputs the time in system (TIS) as 11 minutes longer than the observed waiting time. The number of entities created by the simulation is also compared to the number of entities observed, shown in Table 5.4. The actual and simulated results correlate satisfactorily. The simulation of Design 1 is therefore verified and validated. Designs 2, 3, and 4 were verified using logical argument, and the assumption that inputs of Design 1 are valid for the remaining models.
52
5.4 Summary of Simulation Study
5.4
Summary of Simulation Study
This chapter provided the results of the simulations of Designs 1 to 4. It also showed that Design 4 is the best alternative queue design in terms of average time in system (TIS), by TOPSIS analysis. Lastly, it described validation and verification of the models simulated. The next chapter draws conclusions from the simulation study and makes recommendations to the department with respect to queue design, facility layout and management.
53
Chapter 6
Conclusions and Recommendations This chapter summarises the outcome of the simulation study, recommends a reengineered facility layout and then provides managerial advice for implementation. The Stellenbosch Traffic Department requires much more than only an overhaul of the queue design, but also an improved management who consider the importance of the work environment.
6.1
Queueing Model
This project included a simulation of various queue models. Ideas of queue design were generated from benchmarking and then simulated using real world data obtained by physical observations. An analysis by TOPSIS shows Design 4 as most optimal between the current queue model used at department, and the three alternative models. Design 4 is a single stage, single queue, multiple server model. In this model, all customers enter a single queue, regardless of the type of transaction to be performed. The customers are then served on a first-in-first-out (FIFO) basis from this single queue to the next available of multiple servers who are able to perform all types of transactions; fines, licences, registrations and drivers’ licences. The simulation of Design 4 boasts an average time in system of only 4.44 minutes per customer; a quarter of the current 22 minutes experienced at the department. This is the most important criteria for improvement at the department as it is the greatest
54
6.2 Facility Layout
Table 6.1: Comparison of Simulation Results of Current- and Proposed Queue Designs
Performance Measure TIS (Avg, Minutes) CIS (Avg, Number) Utilisation (%) Customers Not Served (%)
Current
Proposed
Design 1
Design 4
24.9133 21.5247 68.5459 15.5488
4.4400 3.2747 63.0218 1.2903
source of complaints from customers. A summary of the verified simulation results comparing the currently used queue design (Design 1) and the proposed design (Design 4), are shown in Table 6.1. This outcome shows that the department is in fact not under staffed, but that staff are under utilised. This proves the advantage of implementing Design 4. However, in order to implement this queue design, a few structural changes to the building are required, as detailed in the following section.
6.2
Facility Layout
The proposed layout accommodates Design 4 while making only a few structural changes, as shown in Figure 6.1. It includes the removal of three existing walls of “Store 2”, the Drivers Licences cubicle, as well as the Fines cubicle. Refer to Figure 3.1 to compare the proposed- to the existing layout. All transactions are to be processed by at least six servers in the main building, including two servers stationed at the existing Enquiries desk. There is sufficient space to accommodate all entering customers; the simulation of Design 4 shows a maximum of 27 customers in the system. In contrast, the simulation of Design 1 shows a maximum of 89 customers in the system. The maximum number of customers in the system is not given in the tables of Chapter 5, but is deducted from the simulation output by the author. The Fines cubicle of the current design is to be converted to a storage room to account for the loss of storage space due to the demolishment of “Store 2” of the current design. Additional Application Form Stations are also supplied in the void of the Fines cubicle. A waiting area for eye tests is created, as well as an area for participants and partners of persons undertaking learners’ licence
55
6.2 Facility Layout
tests, at the previously Drivers Licence section. This allows learners’ licence tests and eye tests to be conducted every day of the week. Complete installation of the proposed Design 4 will require that all servers have access to the eNatis as well as the OPUS and TCS information systems in order to perform all transactions. Should the department prefer to have fines processed independently from the remaining transactions, it is recommended that all fines be processed by Enquiries, as done at Durbanville Traffic Department. There are two options for queueing at the waiting area for the eye tests; either the seating is arranged such that persons sit in the next available seat in chronological order of arrival (this is the same as a normal queue, except that each person is seated), or a ticket issuing system can be implemented in which each person entering is issued a ticket with a customer number, and an automated prompt calls out the next customer to be directed to the eye test facility. Effective signage in all operational areas are highly recommended to guide customers through the building. A company, Qmatic, was approached by the author to discuss the feasibility of using such a ticketing system. The company director, Mr. Eugene Swanepoel, provided encouraging insight. Qmatic has already installed their solutions at Johannesburg Metro Police Department and Western Cape Department of Transport for public licences in Bellville. Installations were in progress at Mpumalanga Department of Transport at the time of correspondence. The Qmatic solution is also part of the “blue print� to be implemented at traffic departments nationally. This was approved by the National Department of Transport, but has not been implemented. (Swanepoel, 2012) Thus far, it has been realised that a more optimal queuing design is advantageous in reducing the time in system of each customer. It better utilises the servers, and the flow is more logical and thus easy for customers to understand. The queue design and facility layout consider only the physical and logical components of the system at the department. The following section focuses on less tactile strategies to improve customer service at the department; the management and other human capital.
56
Office
Office
Store 2 Enquires Enquiries
Enquiries Exit
Teller 6
on cti
Office
Office
Queue
Teller 5
s Teller3
Teller3
Teller 2
Teller1
Vault
Authorisation Server
Authorisation Office Store 1
Learners Licence Waiting Area
# Issue
Eye Test
Eye Test Officer 1
Eye Test Room 1
Eye Test Officer 2
Eye Test Room 2
“Customer Number 123, please proceed to Eye Test Room 2"
ENTRANCE Drivers’ Licences
Eye Test Waiting Area (Every Day)
Office
Office
Learners’ Test Room (Every Day)
Office
Customer # Call-Out Prompt
ENTRANCE Fines, Licence & Registration
Application Forms Station
Application Forms Station
Application Forms Station
sa
Enter
l Al an Tr
Eye Test
Office
Authorisation
Office
All Transactions Servers
Offices, Parade Room, Kitchen
Learners Tests
Store
6.2 Facility Layout
Figure 6.1: Recommended Business Process Flow and Facility Layout 57
6.3 Management
6.3
Management
The introduction to this report mentioned that the department was experiencing a high occurrence of absenteeism. It was also mentioned in section 2.6.2 that employees at the department seemed to show little motivation and complained of being over-worked and stressed. It is suspected that there is a lack of leadership at the department; the author noticed that the tellers, supervisors and the Administrative Traffic Chief do not support one another. There is also a functional divide, creating “silos” of sections (Fines, Licence & Registration, Drivers Licences) with employees refusing to assist one another. Much commentary along the lines of “It is not my section, so it is not my problem” was noticed. In any business, human capital is its most important asset, therefore this is something which should be given much attention. The time in system is likely to be reduced by changing the queue design, but in order to deliver excellent customer service, the employees at the department must be satisfied and comfortable in their work environment. This section will focus on providing a recommendation to the department in order to improve the quality of work delivered by the employees. It includes advice relating to work motivation, stress management and leadership.
6.3.1
Work Motivation
Various models of motivation reveal that a person requires certain needs to be satisfied in order to become motivated; specific factors such as physical work condition, payment, safety, social and belongingness, but also the need to achieve, be recognised, and exercise authority. There is also consensus that, despite having all their needs satisfied, people also want to be treated fairly, with an expectation of the value or rewards for every job done. A major success of theories relating to motivation is the use of goal setting. (Hitt et al., 2011) These factors and theories are used to develop a recommendation to improve work motivation at the department: Physical Needs The physical work environment at the department is satisfactory. However, it is recommended to introduce standards of tidiness, cleanliness and
58
6.3 Management
comfort to foster pride within employees. The employees are provided job security by the mere fact that they are government employees. Recognition The department makes no room for recognising and rewarding a job well done. It is recommended that an “Employee of the Month” scheme be used to give recognition to the top three performers each month. This will also create a sense of healthy competition amongst the employees. This effectively “infects” employees with an internal drive to achieve. Authority The department is hierarchically orientated – this is typical of government institutions. Without tampering with the major hierarchical structure, it is recommended to allow all employees to have authority in some area of their work. This will also require the employees to take responsibility for their work and reduces the opportunity to shift blame amongst themselves. Goal Setting Employees of the department do not practise any form of goal setting. Targets should be set weekly to unite them as a team to work together at achieving specific numbers of customers served, transactions performed, minimised duration of cash-ups, performance ratings from customers, etc. All goals should enforce participation from all employees. It is said by Gryna et al. (2007) that actions to “motivate” employees are of little value if they are not put in a position of self-control; provided with knowledge of what they are supposed to do, feedback, and a means with which to regulate their performance. These must be supplied by management.
6.3.2
Stress Management
Stress should be managed at an organisational- and individual level. Section 2.6.2.2 provides a few solutions to reduce stress at the work environment, as suggested by Hitt et al. (2011). The following is also recommended: Autonomy, Control & Decision Making Hitt et al. (2011) recommends that increasing employees’ autonomy and control while including them in managerial decision making is also a means of reducing stress. It is recommended that daily meetings for the servers of all sections be held at the department at 07:30, before the start of the business day. Inclusion of employees’ opinions and allowing them
59
6.3 Management
to make decisions is a great shortfall experienced at the department. The Chief Traffic Administrator could be the host of these daily meetings, and must take cognisance of the servers’ ideas, and allow them to make decisions. This will allow employees to take ownership of their work and foster inter-relational bonds at the workplace. Toxin Handlers It is also recommended that individuals be nominated as “toxin handlers” who can listen and lend advice to employees, even on a personal level. Mr. Royi should also encourage supervisors to nominate themselves as “toxin handlers” to their immediate staff. Career Development Currently, the department does not provide opportunity for advancement. It is recommended that opportunities for employees are created. Another form of advancement can be introduced by providing related skills training. Obligatory training on customer service is highly recommended. The staff currently do not have a customer focus; a crucial aspect to service delivery in a high customer interaction business such as the department. Workload Reduction Employees feel that they are overworked. Should the department implement the queue system proposed in this report (Design 4), the demand on servers will be much reduced.
6.3.3
Leadership
It has been noticed that there is a major weakness in the leadership at the department, which is deemed the responsibility of Mr. Royi. It is with this in mind that the author recommends the following: Communication The leader is urged to communicate daily with the servers of all sections, including his vision for the department; one in which there are no customer complaints, employees are focused on the customers’ needs, servers work as a team, and transactions are processed hassle-free with every employee satisfied in their work environment. The leader must also engage with all sections of the department to gather support and align everyone to a common goal; delivering excellent service by serving every customer efficiently, effectively and with a personal touch.
60
6.4 Further Recommendations
Company Culture The work culture at the department is one without pride, esteem, motivation or focus. It is the responsibility of the leader to foster a culture in which each individual experiences belongingness and contributes to the company with integrity, pride, quality and persistence. Above all, there must be a sense of urgency and initiative on quality throughout all levels of the organisation (Gryna et al., 2007). The author feels that the department will be able to make the greatest improvements with respect to service delivery by improving company culture. It should contribute to reducing absenteeism and increase motivation. Motivation to Deliver It is noticed by the author that Mr. Royi has personal characteristics in line with being a good leader: integrity, confidence, knowledge of the industry and cognitive ability, but lacks in enforcing, persisting and demanding performance. There is little “drive” to improve service delivery. The leader needs to be inspired, and inspire his employees. Here it is recommended that Mr. Royi do an exchange with the Chief Traffic Administrator at Malmesbury Traffic Department. This will provide an opportunity for Mr. Royi to experience a department which works well and should inspire him to achieve the same at the Stellenbosch department. Openness to new Solutions The leader is urged to be open to new ideas. These ideas could stem from employee opinions, customer suggestions, advice from management, or even recommendations of this report. The only way anything can change, is if it is allowed to.
6.4
Further Recommendations
The previous sections make the most important recommendations, while the following section discusses additional recommendations to even further improve service delivery. Literature in section 2.6.1 discussed the significance of perceived waiting time as opposed to actual waiting time. In order to create a perception by customers that the wait in the queue is shorter than it actually is, it is recommended to: • play calming music throughout the building • use lighting such that customers are comfortable in their environment
61
6.4 Further Recommendations
• have employees visible to customers in the queue with the supervisor active on the “floor” and engaging with customers • allow for social interaction in queues • provide feedback to customers as to the expected duration until s/he will be served A few other recommendations include: • Credit card facilities should be made available at all traffic departments. Reluctance to implement these facilities due to cash handling fees are an ill-defined excuse; the cash handling fees imposed by financial institutions can simply be “built in” to the costing structure of transaction fees by the National Department of Transport. • Operating hours should be modified to allow all transactions to be done from 08:00 – 15:30. Employee working hours are then from 07:30 – 16:00. Servers should be given permission to leave work once the cash-up is done, and not be forced to remain at work until 16:00. Benchmarking showed that cashing-up rarely required more than 30 minutes. • Lunch breaks should remain as they are; 30 minute lunch break with a 15 minute tea break. However, it is preferable that servers have their tea while performing transactions. • The department should consider using Bluetoothr earpieces for servers at Enquiries, and the supervisor. • The use of Eye Test Screening Certificates should be advertised to the public so as to reduce the workload at the eye test facility and reduce time waited by customers. It is important to note that all changes should first be approved by the National Department of Transport.
62
Chapter 7
Closing Summary Previous chapters contain, amongst others, literature studies, suggested queuing models, details on simulation of the models, analysis of the results and a recommendation to the department. This chapter summarises the final year project. It also shows how this project contributes to society and that it was a major learning tool for the author.
7.1
Project summary
The primary objective of this project was to reduce time spent waiting in queues at the Stellenbosch Traffic Department. A secondary objective was to improve overall customer service by creating a business process which flows naturally, processes transactions efficiently and serves clients without hassle. It was also a priority to make use of Industrial Engineering tools, such as queuing theory, simulation and other principles. The author studied literature on queuing theory, and self-studied simulation and the Simio software package with the aid of the study leader. Chapter 3 explored the operations of three local traffic departments in comparison to the Stellenbosch department. This was used to suggest alternative queue models to be simulated – the results of which are analysed in Chapter 5. Finally, a three dimensional recommendation is given which includes a near-optimal queue model, improved facility layout, and managerial advice for improved customer service. In the interest of the examiner, Appendix D provides an extract of meetings with the study leader, as well as a summary time sheet.
63
7.2 Future Work
7.2
Future Work
The scheduling of lunch times is self-decided at all traffic departments. It would be advantageous to develop a method in which to determine optimal times at which servers should go on lunch. The author would have liked to have been able to simulate such a problem and find a near-optimal solution using “OptQuest”; an optimizer in Simio. Unfortunately, this could not be done as input data was calendar independent. An Excel analysis of arrival data collected over a one week period also showed that there is little predictability in arrivals; the sum of data from one week resulted in a uniform distribution. However, the author is of the opinion that there is opportunity for such a solution to be researched. Further research could also include identifying unexpected effects of the implementation of the recommendations made in this report.
7.3
Contribution to Society
Many traffic departments across South Africa deliver unsatisfactory service. The Stellenbosch Traffic Department is one not to be excluded in terms of customer service and time waited in queues. It has caused much frustration to the residents of Stellenbosch and criticism directed at the department’s management. The simulations developed and the recommendations made by this report should enable the Stellenbosch Traffic Department to deliver all services effectively. This could encourage more road users to renew licences, roadworthy vehicles, and pay fines – all of which contribute to creating a conforming society, increasing revenue for the state, and allowing for safer cars on South African roads.
7.4
Lessons Learnt
Performing the final year project was one which has taught and enabled the author on various levels. It is difficult to describe every enrichment in only one paragraph. A major realisation was that of the author’s independent learning ability. A reflection of a few key lessons learnt are listed: • Everything always takes longer than expected.
64
7.5 Denouement
• Assumptions can be the master of all faults, but valuable in finding approximate outcomes. • There is never a perfect solution – it can always be done better. • Conversation with persons unrelated to the problem being researched often results in innovative ideas being realised. • American vs. South African language conventions are a source of irritation. • Simio, used for simulation in this project, was self-studied. The author had had no prior experience with any sort of simulation. • LATEX, in combination with WinEdt6, was used for typesetting as prescribed by the study leader. Yet another invaluable tool was added to the author’s skill set. The author realised that there is still much to learn and feels that this project has provided equipment for a successful future in Industrial Engineering.
7.5
Denouement
This chapter provided a summary of the project and described items for future research. This project’s contribution to society is briefly described, as well a few key lessons learnt by the author. The author hopes that you have had an enjoyable read.
65
References Baker, J. & Baker, M. (1996). The effects of the service environment on affect and consumer perception of waiting time: An integrative review and research prepositions. Journal of the Academy of Marketing Science, 24, 338–349. 24 Bekker, J. (2012a). Simulation 442: Short notes on aspects of discrete-event simulation. 15, 18 Bekker, J. (2012b). Final-year project meetings. Meeting Minutes. 16, 22, 46, 85 Bennis, W. (2003). Leaders: Strategies for Taking Charge. Collins Business Essentials. 27 Dube, L. & Schmidt, B. (1996). The temporal dimension of socia episodes: Position effect in time judgement of unfilled intervals. Journal of Applied Social Psychology, 26, 1816–1826. 24 Edas, N. (2012). Interview. 36 Eikestad News (2012). “vrot diens skaad ekonomie”, “dienste bestaan nie”, “beamptes reageer so op klagtes”. Newspaper. 70, 71, 72 Fitzsimmons, J. & Fitzsimmons, M. (2000). Service Management: Operations, Strategy, and Information Technology. McGraw Hill. 41 Freivalds, A. & Niebel, B. (2009). Niebel’s Methods, Standards, and Work Design. Mc Graw Hill, 12th edn. 16, 17 Frigge, M., Hoaglin, D. & Iglewicz, B. (1989). Some implementations of the boxplot. The American Statistician. 22
66
REFERENCES
Gross, D., Shortle, J., Thompson, J. & Harris, C. (2008). Fundamentals of Queuing Theory. Wiley, 4th edn. 4, 11, 77 Gryna, F., Chue, R. & DeFeo, J. (2007). Juran’s Quality Planning and Analysis. McGraw Hill. 59, 61 Hiriyappa, B. (2011). Management of Motivation and its Theories. CreateSpace Independant Publishing Platform. 26 Hitt, M., Miller, C. & Colella, A. (2011). Organisational Behaviour . Wiley, 3rd edn. 25, 26, 27, 58, 59 Hoover, S. & Perry, R. (1989). Simulation: A Problem Solving Approach. AddisonWesley. 13 Hui, M. & Dube, L. (1997). The impact of music on consumers’ reactions to waiting for services. Journal of Retailing, 73, 87–104. 25 Hui, M. & Zhou, L. (1996). How does waiting duration information influence customers’ reaction to waiting for services? Journal of Applied Social Psychology, 26, 1702–1717. 24 Jahanshahloo, G., Lotfi, F. & Izadikhah, M. (2006). An algorithmic method to extend topsis for decision-making problems with interval data. Applied Mathematics and Computation, 175, 1375–1384. 19, 20, 21 Katz, K., Larson, B. & Larson, R. (1991). Prescription for the waiting-in-line blues: Entertain, enlighten, and engage. Sloan Management Review , 32, 44–53. 24 Kelton, W., Sadowski, R. & Sturrock, D. (2007). Simulation with Arena. McGrawHill, 4th edn. 15, 18 Kelton, W., Smith, J., Sturrock, D. & Verbraeck, A. (2010). Simio & Simulation: Modeling, analysis, apllications. McGrawHill. 5, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 51, 82 Kim, S. & Nelson, B. (2001). A fully sequential procedure for indifference-zone selection in simulation. ACM Transaction on Modeling and Computer Simulation, 11. 20, 22
67
REFERENCES
Law, A. (2005). How to build valid and credible simulation models. Tech. rep., Averill M. Law and Associates. 51 Luo, W., Liberatore, M., Nydick, R., Chung, Q. & Sloane, E. (2003). Impact of process change on customer perception of waiting time: A field study. The International Journal of Management Science, 77–83. 24 Maister, D. (1985). The Psychology of Waiting in Lines. Heath. 24 Management Study Guide (2012). Herzberg’s two-factor theory of motivation. Online: http://www.managementstudyguide.com/herzbergs-theory-motivation.htm. 26 Miner, J. (2005). Organisational Behaviour 1: Essential Theories of Motivation and Leadership. ME. Sharpe, Inc. 27 Murdick, R., Render, B. & Russel, R. (1990). Service Operations Management. Allyn and Bacon. 23 Nayland College Mathematics (2012). Comparing box plots. Online : http : //maths.nayland.school.nz/Y ear1 1/AS1.10M ultivard ata/11C omparingB oxplots.htm. 22 Nieuwoudt, A. (2012). Interview. 36 Pieterson, B. (2012). Interview. 32, 34 Proctor, R. (1994). Queues and the Power of Simulation, vol. 32, 50–55. MCB University Press Limited. 13 Ramaswamy, R. (1996). Design and Management of Service Processes. Addison Wesley. 41 Reid, T. (2012). Interview. 34 Ross, S. (1970). Applied Probability Models with Optimization Applications. HoldenDay. 11 Royi, A. (2012). Informal meetings. Meeting Minutes and Author Memory. 2, 29, 30, 39
68
REFERENCES
Sheu, C. & Babbar, S. (1996). A managerial assessment of the waiting-time performance for alternative service process designs. Omega, 24, 689–703. 23, 42 Sheu, S., McHaney, R. & Babbar, S. (2003). Service process design flexibility and customer waiting time. International Journal of Operations and Production Management, 7, 901–917. 23 Stats SA (2007). Community survey, 2007 basic results: Municipalities, statistical release p0301.1. Tech. rep., Statistics South Africa. 1 Swanepoel, E. (2012). Qmatic queueing solutions. Email Correspondence. 56 University of Stellenbosch (2012). Prospectus. 2 Winston, W. (2004). Opeartions Research: Applications and Algorithms. Brooks/Cole, 4th edn. 76, 77, 78, 79
69
Appendix A
Supporting Information This appendix contains newspaper articles of complaints and reactions directed at the Stellenbosch Traffic Department. It also contains activity diagrams drawn by the author in understanding the process flow of the department, and the project plan as updated continuously by the author during execution of this project. The template used in server self-time study is also included in this appendix.
A.1
Newspaper Articles
Figure A.1: “Rotten service detrimental to the economy.� (Eikestad News, 2012)
70
A.1 Newspaper Articles
Figure A.2: “Service doesn’t exist.” (Eikestad News, 2012)
71
A.1 Newspaper Articles
Figure A.3: “Officers react to complaints.� (Eikestad News, 2012)
72
A.2 Project Plan
A.2
Project Plan
Various due dates were identified and tasks scheduled to meet these, as in Figure A.4 (overleaf). The project was executed in order of “nearest due date�. The Gantt chart was used to give the author an indication of progress of the final year project, and to prioritize activities. It was updated continuously as changes to the project were realised.
73
74
Figure A.4: Planned Tasks and Deadlines for the Project.
Project: SkripsiePlanning Date: October 20
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
Project Summary External Tasks
Summary
Milestone
Finish
Split
Task
Start
Topic Registration 1 day February 24 February 24 Project Proposal Literature Research: Simulation & 4 days? February 24 February 29 Arena Library Research: Related topics 8 days? March 07 March 16 Planning & Study Leader Meetings 3 days? March 15 March 19 Project Plan 1 day? March 19 March 19 Problem Statement from Mr. Royi 1 day? March 14 March 14 Report Writing 2 days March 20 March 21 Progress Report Literature Research: Queuing & 96 days April 24 August 30 Simulation Literature Research : Perf Measures, 132 days April 24 October 18 Fac Layout Literature: LaTeX 132 days? April 25 October 19 Activity Charting 3 days? April 26 April 30 Queuing Theory Analysis 5 days August 31September 06 Report Writing 2 days? October 22 October 23 Exams 15 days? May 21 June 08 Holiday Work Short Course on Simio/Simulation 1 day June 11 June 11 Time Study at Department 21 days June 11 July 06 Benchmarking 5 days July 02 July 06 Simulation 6 days? July 23 July 30 Update Report 5 days? October 19 October 25 70% Draft Further simulation 2 days? August 18 August 20 Additional data required 5 days? August 20 August 24 Advice from Language Centre 1 day? August 24 August 24 Improve 70% Report 3 days August 23 August 27 Peer Reviews 5 days? August 27 August 31 Preliminary Exam Copy Feedback adjustments 15 days?September 11September 30 Benchmarking 1 day?September 17September 17 Add. Simulation 3 days?September 19September 22 Facility Design 2 days?September 23September 24 TOPSIS 2 days?September 27September 30 Edit Report 1 day? October 30 October 30 Final Report Simulation Stats Analysis 8 days? October 01 October 10 TOPSIS 75th %ile 6 days? October 08 October 15 Edit Report 16 days? October 16 November 06 Exams 15 days? October 29November 16 Summary Slide 2 days?November 16November 19
1
Duration
Task Name
ID Nov
Inactive Milestone
Inactive Task
External Milestone
1st Quarter Jan
Page 1
Duration-only
Manual Task
Inactive Summary
Mar
May
Jul
Start-only
Manual Summary
Manual Summary Rollup
3rd Quarter
Deadline
Progress
Finish-only
Sep
Nov
1
A.2 Project Plan
Section
75 1 1 1
11am - 12am
12am - 1pm - 2pm - 3pm - 3.30pm
1pm
2pm
3pm
2
2
2
2
2
2
2
3
3
3
3
3
3
3
4
4
4
4
4
4
4
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
y
8
8
8
8
8
8
8
8
y Mon/Tues/Wed/Thurs/Fri/Sat
2 Fines
3 Licences
4 Registration & Licensing
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Total Number of transactions requiring AUTHORISATION
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Number of Customers Total 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Day
1 Authorisation
Figure A.5: Time Study Template for Servers
This information will only be used to determine the capacity of the traffic department, NOT to monitor your performance - we know that you work extremely hard:)
Please tick the appropriate box each time a customer is served by you as a teller. Your name does not appear on the form, and will remain anonymous.
Please complete the form stating the appropriate section (Roadworthy/Fines/Licensing/Licence&Registration) with the date and day.
Instructions
Comments: Feel free to convey any suggestions you have to improve the service and flow of people at the Stellenbosch Traffic Department here. Your comments will remain anonymous!
Number of ROADWORTHIES
1
1
1
1
5
- 10am
10am - 11am
4
9am
3
1
- 9am
8am
2
d d m m y
Date
y
Section number 1 or 2 or 3 or 4 -->
(Roadworthy/Fines/Licences/Registration&Licensing)
A.3
Time Study: Hourly Customer Volume at Tellers (Service Time) for Luguen Gass
A.3 Time Study Template
Time Study Template
Appendix B
Queuing Models B.1
Alternative Queuing Models
This section attempts to convince the reader that alternative queuing models are worth considering to improve operational flow at the department. Two basic queuing models will be explored in this section. The first model is that which is currently implemented at the department; where clients are required to enter various (multiple) queues, dependant on the type of transaction to be performed: fines, licence and registration, or drivers licence transactions. The second model goes to show a different example where customers need only enter a single queue, regardless of the type of transaction. The following examples calculate the effect of queue design on customer waiting time and server utilisation. It aims to convince the reader that considering alternative queue designs is worthwhile.
B.1.1
Multiple Servers, Multiple Queues
This section refers to the current layout of the Stellenbosch Traffic Department in which a client stands in one queue to pay a fine, another queue to renew a license, or another queue to register a vehicle, as in Figure 4.1. This model is an M/M/1 described by the Kendall Lee notation where the interarrival and service times are assumed to be exponential. Winston (2004) explains that an exponential distribution of arrival and service times is reasonably assumed when no specific data of the nature of the inter-arrival and service times is available. The capacity of the queue and its discipline are not of importance for the purpose of this example.
76
B.1 Alternative Queuing Models
Queuing theory relating to this type of model and the model in the next section can be found in most related textbooks, such as Winston (2004) and Gross et al. (2008). The following symbols are fundamental to queuing theory: λ
Average arrival rate of clients (clients per time unit)
µ
Average service rate of clients (clients per time unit)
ρ
Probability (or proportion of time) server is in service, or workload rate of server, or traffic intensity
The probability, ρ, is a ratio described as: ρ = λ/µ The specific formulae for the M/M/1 queuing model are given below. The probability that the server is idle (not in service) is 1 − ρ. The mean number of customers in the system is given by L, where L = ρ/(1 − ρ). By Little’s Law of section 2.1.1, the average time a customer spends in the system, that is waiting in the queue and being served, is given by W :
W
= L/λ = (ρ/1 − ρ)/λ = ρλ/(1 − ρ)
A multiple queue example is presented to give the reader an idea of the effects of such a queuing system on the time a customer spends in the system, and the utilization of the servers. For this reason the arrival and service times are assumed. Example 1 — Multiple Queues, Multiple Servers Assume that 45 customers enter the traffic department each hour and that a server takes 3 minutes to serve a client, on average. The inter-arrival and service times are reasonably assumed to be exponentially distributed (Winston, 2004). There are three separate queues handling the transactions.
77
B.1 Alternative Queuing Models
From this, it can be noted that λ = 45/3 = 15 clients/hr per queue and µ = 60/3 = 20 clients/hr per queue Therefore, ρ = λ/µ = 15/20 = 0.75 The proportion of idle time of each server is then described by 1 − ρ = 1 − 0.75 = 0.25 This means that the server is idle approximately 25% of the time. The average time the customer spends in the system: W
= L/λ = (ρ/1 − ρ)/λ = ρ/[(λ)(1 − ρ)] = 0.75/[(15)(1 − 0.75)] = 0.2 hours = 12 minutes
B.1.2
Multiple Servers, Single Queue
This section introduces the reader to a queueing model in which clients stand in one single queue to be served, regardless of the transaction type. This model illustrates a possible alternative solution to the queuing issue at the Stellenbosch department. In this queueing model, the client stands in one queue in which all transactions can be done; a fine can be paid, or a license renewed, etc. See Figure 4.4. This model is an M/M/S according to the Kendall Lee notation where the interarrival and service times are assumed to be exponential and there are S servers serving the queue. Again, this is reasonably assumed (Winston, 2004).
78
B.1 Alternative Queuing Models
Table B.1: P (j ≥ S) for the M/M/s Queueing System ρ .10 .20 .30 .40 .50 .55 .60 .65 .70 .75 .80 .85 .90 .95
S=2 .02 .07 .14 .23 .33 .39 .45 .51 .57 .64 .71 .78 .85 .92
S = 3 S=4 S=5 .00 .00 .00 .02 .00 .00 .17 .04 .02 .14 .09 .06 .24 .17 .13 .29 .23 .18 .35 .29 .24 .42 .35 .30 .51 .43 .38 .57 .51 .46 .65 .60 .55 .73 .69 .65 .83 .79 .76 .91 .89 .88 (Winston, 2004)
S=6 .00 .00 .01 .04 .10 .14 .20 .26 .34 .42 .52 .61 .74 .87
S=7 .00 .00 .00 .03 .08 .11 .17 .21 .30 .39 .49 .60 .72 .85
From this type of queueing model, the probability that the server is idle (not in service) is calculated using a steady-state probability. A steady-state probability is one in which the probability is calculated as though the queueing model runs to infinity and reaches a steady-state where values remain approximately constant. The steady-state probability is represented by πj where there are j entities in the system. The following formulae are applicable: π0 = S!P (j ≥ S)(1 − ρ)/(Sρ)2
(B.1)
πi = (Sρ)i π0 /i!
(B.2)
i = 1, 2, ..., j. S refers to the number of servers in the system, and the values for P(j ≥ S) can be found in Table B.1. The probability that a server is idle is the same as the probability that there is no entity at the server. For this queuing system in which there are three servers (S=3), the probability that a server is idle is equal to the probability that there is no entity in the queue plus the probability that if there is one entity in the queue, that one of the other two available servers will serve that entity, plus the probability that if there are
79
B.1 Alternative Queuing Models
only two entities in the queue, that they will be served by the other two servers. This is illustrated mathematically as follows: 2 1 P (idle) = π0 + π1 + π2 3 3 Example 2 — Single Queue, Multiple Servers Assume that 45 customers enter the traffic department each hour and that a server takes 3 minutes to serve a client, on average. The inter-arrival and service times are assumed to be exponentially distributed. This is the same scenario as Example 1, except that there is only one queue, but which handles all types of transactions. From this, it can be said that λ = 45 clients/hr and µ = 60 clients/hr. Therefore, ρ = λ/µ 45 = 60 Now, calculating π0 , π1 , and π2 using (B.1) and (B.2):
π0 = S!P (j ≥ S)(1 − ρ)/(Sρ)2 = 3!(0.57)(1 − 45/60)/(3 × =
38 225
π1 = (Sρ)1 π0 /1! 45 38 = 3( )( ) 60 225 19 = 50 π2 = (Sρ)2 π0 /2! 45 38 = [(3 × )2 ( )]/2 60 225 171 = 400
80
45 2 ) 60
B.1 Alternative Queuing Models
Therefore, 2 1 P (idle) = π0 + π1 + π2 3 3 38 2 19 1 171 = + ( )( ) + ( )( ) 225 3 50 3 400 = 0.5672 This means that each server is idle approximately 56.72% of the time. The average length of the queue for this example is given by: Lq = P (0 ≥ S)ρ/1 − ρ 45 45 = (0.57)( )/1 − ( ) 60 60 = 1.71 customers In order to calculate the average time the customer spends in the system, the average number of customers in the system is required. The average number of customers in the system is equal to the number in the queue, (Lq ), and the number of customers in service, (λ/µ). L = Lq +
λ µ
45 60 = 2.46 customers = 1.71 +
From Little’s Law, one can calculate the average time the customer spends in the system: W
= L/λ = 2.46/45 = 0.0546 hours = 3.28 minutes
A summary of this analysis is provided in Section 4.2.
81
Appendix C
Simulation Model Notes This appendix contains information relating to the simulation of the queue designs. It includes a functional specification, assumptions of-, and describes the models developed for simulation. Lastly, it contains a summary of the distributions fitted to data obtained by physical time studies.
C.1
Functional Specification
It is recommended by Kelton et al. (2010) to create a functional specification early in the simulation modeling process. It is said to assist the modeler in conceptualising and translating information pertaining to the simulation, details the system by considering the process flow, resources, and operations involved, and identifies which data inputs and outputs are required (Kelton et al., 2010). The following sub-sections detail the functional specification.
C.1.1
Operational Sections
The Stellenbosch Traffic Department is modularised into specific areas of transactions. Fines, Licence & Registration, and Drivers Licence sections operate independantly, and perform only specific transactions.
C.1.2
Servers
Clients who enter the department compete for service from servers or tellers of the department at a specific section. The servers complete transactions at a certain service rate; the time it takes to serve a customer.
82
C.2 Input and Output Data
C.1.3
Customers
Customers arrive at the department requiring to perform a certain type of transaction, such as paying a fine, renewing a license, or applying for a roadworthy certificate. Customers arrive independently, and sometimes in bulk.
C.1.4
Transactions
Customers have specific transactions which they would like performed. Each transaction type is unique, and associated with a service time.
C.1.5
Flow
The physical layout and operational flow of queues consider the way in which customers are expected to queue and how servers are distributed between sections, as well as the transaction types performed by each server.
C.1.6
Schedules
The Stellenbosch Traffic Department operates from 08:00 – 15:30. Servers are entitled to a 30 minute lunch break after at most 5 hours of continuous work, and a 15 minute tea break.
C.2
Input and Output Data
Considering each design to be simulated, as introduced in section 4.2, each data input is identified. The two main data inputs to the simulation are the customer arrivals, and the service rates of the servers.
C.2.1
Input Data
The input data is acquired by physical time-motion studies of customer arrivals, server service rates, and other observations over a three week period from 18 June to 6 July 2012. The time studies are conducted in collaboration with Ms. Renette de Villiers, a third-year Mechanical Engineering student at Stellenbosch University. A description of which data, and how it was collected, is described:
83
C.2 Input and Output Data
Customer Arrivals As a customer entered a queue at the department, the time at which the customer arrived was recorded using Microsoft Excel’s “time stamp” function. Bulk arrivals were also noted. The time study was done at each operational section (Fines, Licence & Registration, Drivers Licences) for a week, each; totalling a three week physical time study period. Server Service Rate Also using Microsoft Excel, the time at which a server began a transaction and the termination of a transaction was recorded. The difference between the times gives the service time for each transaction. This was done for all servers for a full 7 12 hour shift. At first a time study template was given to each server on which the server was to tally the number of customers served per hour, as discussed in 2.2.2. This concept originated after the author noticed such a template being used by the South African Post Office. The template is included in Appendix A.3. Unfortunately, this self-time study method failed as the tellers were reluctant to cooperate, and often forgot to tally the customers. A time study performed by the author soon followed. Transaction Segment Times In the same way server service times were studied, the times for each segment of a transaction were recorded. This provided the times for Design 2 in which each server has only one function: application, payment, or issuance. Each transaction was divided into these three segments at each section. Time in System The time at which a customer entered the queue was stamped onto a clock card using an old-fashioned clock-card machine. As the customer exited the system, after having been served, the card was once again stamped to determine the actual time the customer spent in the system. This is also used for validation and verification of the simulation of Design 1: the current layout of the Stellenbosch Traffic Department. ARENA, a simulation package, offers an “Input Analyzer” which was used to fit distributions to the physical time study data. To ensure that distributions are statistically sound, only distributions with p-values > 0.05 were used. In the event that no such distribution could be found, an empirical distribution was used. A summary of data distributions used in the simulations is supplied in Appendix C.5.
84
C.3 Assumptions
C.2.2
Output Data
In order to validate the simulation, it is required to have the following output statistics: • Number of customers entering the system (entities created) • Time in system (TIS) • Server processing time In order to make an informed decision on which design (1, 2, 3, or 4) is best, the following is required: • Time in system (TIS) • Number of customers in system (CIS) • Utilisation of resources (the servers) • Percentage of customers not served Output data is assumed to be statistically viable since 1000 replications of each experiment are performed. This ensures that h-values are minimised, resulting in narrowed confidence intervals.
C.3
Assumptions
In developing the simulations it is necessary to make some simplifying assumptions, but which do not compromise the integrity of the simulation. Assumptions are only made where they intuitively have little or no effect on the accuracy of the simulation. These include: Bulk Arrivals Each bulk arrival is noted as being an arrival of exactly two customers, no more. Effects of balking, reneging, and jockeying are ignored on advice from the study leader (Bekker, 2012b). Data Distributions Distribution curves fitted to the measured data are assumed to be reasonable since p-values of each are well above 0.5, and have expected values within 5% of the actual observed values. All distributions are assumed to be independent.
85
C.4 Model Experiments
Service Time The service rate of the tellers is assumed to be representative of any day, not only the day on which the observations were made. This also implies that the study ignores the Hawthorne effect; a change in natural occurrences due to the mere physical presence of the author doing a time study.
C.4
Model Experiments
The previous sections discussed functional specifications of the simulation models, which data is required, and described the assumptions to put the simulation in context for the reader. The simulation models built for this project consist of the designs discussed in section 4.2 and are “built” in separate models using a simulation package, Simio. Each model is described by one common process; a customer arrives at the Traffic Department, enters at the back of a queue, is served in a first-in-first-out (FIFO) fashion by a server, and exits the system. The difference between the models is that of the layout of the queues, the nature of entering the queue, and the nature of service. Customers performing Licence & Registration type transactions are also subject to authorisation at another step in the serving process. The authorisation service time is included in all simulations. Due to the fact that only approximately 10% of all customers requiring to perform a Licence & Registration type transactions require authorisation, a large variation in Authorisation service rates is realised between the models (or designs). To ensure that comparison between designs is fair, it was decided to use the average service time of 9.18 minutes as a mean service rate. All customers who require authorisation after being served by a teller then re-enter the queue. They re-enter at the front of the queue, rather than at the back. A customer only enters at the back upon first entry of the queue. Further details of each model experiment and respective outcomes are presented in the following subsections.
C.4.1
Design 1 — Single Stage, Multiple Queue, Single and Multiple Server
This model represents the current queue design at the department, as in Figure 4.1. A customer entering the department is required to enter a specific queue, depending on the type of transaction s/he would like to perform. To pay a fine the customer is
86
C.4 Model Experiments
obligated to enter the queue at the Fines section, and to renew a drivers’ licence the customer must enter a separate queue at the Drivers Licence section. This model is necessary to be simulated as it forms part of the reference point for verification and for comparison to measure the success of the proposed designs 2, 3 and 4. Customers who intend on performing a Licence & Registration type transaction assemble in one queue and are then distributed to the next available of two servers. On the other hand, customers at the Fines- or Drivers Licences section form a queue directly at a single server.
C.4.2
Design 2 — Single Stage, Multiple Queue, Single Server
This is the first of three proposed alternative queueing designs. All customers can choose to enter any queue and can perform any transaction at the server. Refer to Figure 4.2. The model is simulated such that a customer will choose the shortest queue; one with the least number of entities in service and waiting for service. However, it must be noted that it is unlikely that customers will first make an accurate calculation of the number of customers in each queue before they decide to enter one. This implies that the waiting time in reality is likely to be larger than that outputted by the simulation. Again, it is approximated that 10% of all customers performing Licence & Registration type transactions require authorisation after being served, and then have to re-enter the queue.
C.4.3
Design 3 — Multiple Stage, Single Queue, Single Server
Each segment of a transaction is assigned to a separate server. A customer enters the queue and waits his/her turn to be served by the first server, the Applications server. Here the customer hands over the documentation to the server and any other representation required. Once the Application server has completed the application segment of the transaction, the customer moves to the next server. A customer can only move to the next server to perform the next segment of the transaction once the next server is available. This is similar to the queue of a drive-through restaurant. Now, at the Payment server, the customer is informed of the amount payable, and pays. Once the payment is confirmed, the receipt is given to the customer, and s/he again moves to the next (Issuing) server and collects the final document or item. Ten
87
C.5 Data Distributions Summary
percent of all customers performing a Licence & Registration type transaction are first routed to the Authorisation server, before moving to the Issuing server.
C.4.4
Design 4 — Single Stage, Single Queue, Multiple Server
Customers all enter into a single queue, regardless of the type of transaction they would like to perform, and can be served by one of multiple servers – which ever server is available next (see Figure 4.4). The customer enters at the back of the queue. Customers go to the next available server once they are at the front of the queue. Again, the need for authorisation of Licence & Registration type transactions is considered.
C.5
Data Distributions Summary
A summary of all distributions fitted, using ARENA, to data of the physical time studies, are shown in Table C.1 (overleaf).
88
22/141 10/130
15/133 6/93
3.9000 3.3111 3.1972 2.9045 2.9530
3.9640
2.4962 0.7474 0.7211
3.5378 3.6583
3.7288 3.7701
3.2330
Mon 18 June Tue 19 June Wed 20 June Thurs 21 June Fri 22 June
Tue 26 June
Application Payment Issuance
Mon 2 July Tue 3 July Wed 4 July Thurs 5 July Fri 6 July
Thurs 28 June
31/142 56/192 47/190 45/203 30/180
0.9615 0.6156 0.3656
Application Payment Issuance
6/31 1/32 12/79 7/53 3/46
1.9427
15.4583 12.5806 7.4211 9.6889 10.0476
Mon 18 June Tue 19 June Wed 20 June Thurs 21 June Fri 22 June
Bulk Arrivals
Fri 29 June
Mean
Day/Segment
89 Drivers Licences Interarrival Time 0.5+11*Beta(0.926, 2.43) 0.5+Weibull(3.38, 1.22)** Learners Licences Only (Wednesdays) 0.5+Weibull(3.44, 1.19)** 0.5+Exponential(3.27) Service Time 1.16+Gamma(0.409, 5.07)**
Licence & Registration Interarrival Time 0.5+Weibull(3.61, 1.18)** 0.5+Gamma(1.75, 1.61)** 0.5+Exponential(2.7) 0.5+11*Beta(0.926, 3.31) 0.5+Weibull(2.62, 1.19)** Service Time Weibull(4.27, 1.17)** Segmented Service Time 11*Beta(0.574, 1.96) Exponential (0.747) Exponential (0.721)
Fines Interarrival Time 0.5+Gamma(12.7, 1.18)** 0.5+Exponential(12.1) 0.5+Gamma(5.67,1.22)** 0.5+Gamma(8.09, 1.14)** 0.5+Weibull(9.39,0.964)** Service Time Gamma(0.93,2.09)** Segmented Service Time Exponential(0.961) Weibull(0.601,0.953)** 0.01+Gamma(0.169, 2.1)**
Distribution (Arena)
Table C.1: Summary of (Fitted) Time Study Data Distributions
0.699
0.297 0.11
0.745 0.542
0.136 0.655 0.0712
0.44
> 0.75 0.051 0.075 0.536 0.641
> 0.15 > 0.15 > 0.15
> 0.15
0.05 0.125 0.536 0.455 0.169
p-value
3.2336
3.7400 3.7700
3.5352 3.6600
2.4917 0.7470 0.7210
4.0400
3.9100 3.3175 3.2000 2.9046 2.9600
0.9610 0.6140 0.3649
1.9437
15.4860 12.6000 7.4174 9.7226 10.0400
Expected Value
C.5 Data Distributions Summary
1.0750
8.2917
2.2460
Issuance
Wed 4 July
Wed 27 June
35/83
Bulk Arrivals
Authorisation Interarrival Time Assumption — 10% of Licence & Registration arrivals Service Time Not Suitable. Constant service time ensures fair comparison of models
9.1800
Learners Licences Interarrival Time 0.5+Weibull(5.73,0.678)** 0.172 7.9800 Service Time Empirical since¡0.005 Not Suitable (53/30,1/35,791/360,17/35,473/180,31/35,367/120,34/35,157/45,34/35,1411/360,34/35,87/21,1)
Distribution (Arena) p-value Expected Value Segmented Service Time 0.32+Gamma(0.295,5.32)** 0.357 1.8894 Empirical since¡0.005 Not Suitable (1/12,3/77,13/30,10/11,47/60,74/77,17/15,75/77,89/60,76/77,11/6,76/77,131/60,76/77,38/15,1) Gamma(0.491,2.19)** 0.0931 1.0753
** Indicates that the parameter must be inverted for use in Simio
Fri 29 June
9.18
1.8900 0.2660
Application Payment
June
Mean
Day/Segment
C.5 Data Distributions Summary
90
C.6 TOPSIS Calculations
C.6
TOPSIS Calculations Table C.2: TOPSIS Analysis of 75th Percentile Results
vj Design 1 Design 2 Design 3 Design 4
TIS (Avg, Minutes) 24.9133 4.5860 75.9809 4.4400
Performance Measures Matrix CIS (Avg, Number) Utilisation (%) 21.5247 68.5459 3.3588 62.9562 55.0176 59.9900 3.2747 63.0218
Customers Not Served (%) 15.5488 1.2739 31.4465 1.2903
Pmax (vj ) rij =
75.9809 0.3279 0.0604 1.0000 0.0584
Normalised Matrix 55.0176 68.5459 0.3912 1.0000 0.0610 0.9185 1.0000 0.8752 0.0595 0.9194
31.4465 0.4945 0.0405 1.0000 0.0410
Weighting Tij =
0.7500 0.2459 0.0453 0.7500 0.0438
Weighted Normalised Matrix 0.0833 0.0833 0.0326 0.0833 0.0051 0.0765 0.0833 0.0729 0.0050 0.0766
0.0833 0.0412 0.0034 0.0833 0.0034
Ab = Aw =
TIS (Avg, Minutes) (Cost) 0.0438 0.7500
CIS (Avg, Number) (Cost) 0.0050 0.0833
Utilisation (%) (Benefit) 0.0729 0.0833
Customers Not Served (%) (Cost) 0.0034 0.0833
Table C.3: TOPSIS Analysis of 75th Percentile Results (continued) Model Design 1 Design 2 Design 3 Design 4
dib 0.20771 0.00389 0.71499 0.00369
91
diw 0.50838 0.71359 0.01040 0.71502
Sib 0.7099 0.9946 0.0143 0.9949
Appendix D
Administration of the Final Year Project This appendix provides the reader with an extract of minutes of meetings held between the author and the study leader, as well as a summary time sheet detailing the activities and durations of tasks completed in creating this final year project. The agendas and time sheets illustrate the author’s independent project management ability.
D.1
Meetings with the Study Leader
It was recommended by the study leader that agendas be drawn up for meetings to ensure that they are effective, and also to serve as an archive for ideas and advice given. It was said to be used in the event of any disputes during the execution of the project. An extract of of meeting minutes is supplied. The reader is, however, invited to request the complete collection of meeting minutes; the author has this filed.
92
D.1 Meetings with the Study Leader
Figure D.1: Extract of Meeting Minutes: Meeting 6. 93
D.2 Summary Time Sheet
D.2
Summary Time Sheet
The author continuously recorded the activities and durations contributing to this final year report, a summary of which is shown in Figure D.2. Kindly request the complete breakdown of activities from the author, should it be required.
Dissertation Time Sheet | SUMMARY Name Student Number
Luguen Gass 15771598
Total Hours Hours Per Month Hours Per Term Hours (1st Semester) June/July Holiday Hours (2nd Semester)
319.8333333 35.53703704 79.95833333 62.5 108 149.3333333
Figure D.2: Summary Time Sheet as on 21 October 2012.
94