Queuing Model to Study the Need of Capacity Expansion at a Food Factory

Similar documents
Queuing Models. Queue. System

Queuing Theory: A Case Study to Improve the Quality Services of a Restaurant

UNIVERSIDAD COOPERATIVA DE COLOMBIA Bucaramanga Facultad de Ciencias Administrativas y Económicas BUSINESS ADMINISTRATION

INTRODUCTION AND CLASSIFICATION OF QUEUES 16.1 Introduction

Queueing Theory and Waiting Lines

Chapter 14. Waiting Lines and Queuing Theory Models

Textbook: pp Chapter 12: Waiting Lines and Queuing Theory Models

Queuing CEE 320. Anne Goodchild CEE 320

Mathematical approach to the analysis of waiting lines

Chapter 13. Waiting Lines and Queuing Theory Models

Global Journal of Advance Engineering Technology and Sciences

Queuing Theory 1.1 Introduction

Application of Queuing Theory in a Small Enterprise

Chapter 7A Waiting Line Management. OBJECTIVES Waiting Line Characteristics Suggestions for Managing Queues Examples (Models 1, 2, 3, and 4)

Waiting Line Models. 4EK601 Operations Research. Jan Fábry, Veronika Skočdopolová

PERFORMANCE MODELING OF AUTOMATED MANUFACTURING SYSTEMS

QUEUING THEORY 4.1 INTRODUCTION

Volume 6, Issue 2, February 2018 International Journal of Advance Research in Computer Science and Management Studies

Queueing and Service Patterns in a University Teaching Hospital F.O. Ogunfiditimi and E.S. Oguntade

Chapter III TRANSPORTATION SYSTEM. Tewodros N.

Application of Mb/M/1 Bulk Arrival Queueing System to Evaluate Key-In System in Islamic University of Indonesia

Hamdy A. Taha, OPERATIONS RESEARCH, AN INTRODUCTION, 5 th edition, Maxwell Macmillan International, 1992

An-Najah National University Faculty of Engineering Industrial Engineering Department. System Dynamics. Instructor: Eng.

THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE

Application the Queuing Theory in the Warehouse Optimization Jaroslav Masek, Juraj Camaj, Eva Nedeliakova

OPERATING SYSTEMS. Systems and Models. CS 3502 Spring Chapter 03

Queuing Theory. Carles Sitompul

Simulation Technique for Queuing Theory: A Case Study

Mathematical Modeling and Analysis of Finite Queueing System with Unreliable Single Server

APPLICABILITY OF INFORMATION TECHNOLOGIES IN PARKING AREA CAPACITY OPTIMIZATION

ANALYSING QUEUES USING CUMULATIVE GRAPHS

The Application of Waiting Lines System in Improving Customer Service Management: The Examination of Malaysia Fast Food Restaurants Industry

The Study of Difference of Efficiency of a Bank in a Rural Area and a Bank in a Town

Queues (waiting lines)

Introduction - Simulation. Simulation of industrial processes and logistical systems - MION40

Use of Queuing Models in Health Care - PPT

COMPUTATIONAL ANALYSIS OF A MULTI-SERVER BULK ARRIVAL WITH TWO MODES SERVER BREAKDOWN

Application of Queuing Theory to Libraries and Information Centres

Analysis of Queuing Model: A Case Study of Madonna Model Secondary School, Owerri

Assume only one reference librarian is working and M/M/1 Queuing model is used for Questions 1 to 7.

Service efficiency evaluation of automatic teller machines a study of Taiwan financial institutions with the application of queuing theory

ANALYSIS OF A QUEUEING MODELS IN THE FOREST

Application of queuing theory in construction industry

INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH.

Cost Effective Decisions on Service Rate at a Customer Care Centre with Multi-Server Queuing Model

DESIGN OF SERVICE SYSTEM FOR INSURANCE BUSINESS FACING CUSTOMER IMPATIENCE USING QUEUING THEORY

Chapter 14. Simulation Modeling. Learning Objectives. After completing this chapter, students will be able to:

Cost Effective Decisions on Service Rate at a Customer Care Centre with Multi-Server Queuing Model

International Journal of Scientific & Engineering Research, Volume 8, Issue 1, January ISSN

Effective Business Management in Uncertain Business Environment Using Stochastic Queuing System with Encouraged Arrivals and Impatient Customers

WAITING LINE MODELS Introduction

Revista Economică 66:5 (2014) THE IMPORTANCE OF PROPER MANAGEMENT OF WAITING LINES

AN M/M/1/N FEEDBACK QUEUING SYSTEM WITH REVERSE BALKING

INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION (IJM&P)

VARIABILITY PROFESSOR DAVID GILLEN (UNIVERSITY OF BRITISH COLUMBIA) & PROFESSOR BENNY MANTIN (UNIVERSITY OF WATERLOO)

A Simulation Study on M/M/1 and M/M/C Queueing Model in a Multi Speciality Hospital

BANKING QUEUE SYSTEM IN NIGERIA

APPLICATION OF BINOMIAL DISTRIBUTION AND UNIFORM DISTRIBUTION TO STUDY THE FINITE QUEUE LENGTH MULTIPLE SERVER QUEUING MODEL

System Analysis and Optimization

The Math of Contact Center Staffing

A Comparitive Study on M/M/1 and M/M/C Queueing Models Using Monte Carlo Simulation

QUEUING THEORY APPLICATION AT TICKET WINDOWS IN RAILWAY STATIONS (A STUDY OF THE LAGOS TERMINUS, IDDO, LAGOS STATE, NIGERIA)

COMP9334 Capacity Planning for Computer Systems and Networks

Prof. John W. Sutherland. March 20, Lecture #25. Service Processes & Systems Dept. of Mechanical Engineering - Engineering Mechanics

Secondary Queuing Models for Railway Reservation System with Truncation of the Range of Probability of Surrendering Reserved Tickets.

Simulation Examples. Prof. Dr. Mesut Güneş Ch. 2 Simulation Examples 2.1

Modeling and Simulation of a Bank Queuing System

and type II customers arrive in batches of size k with probability d k

Volume 6, Issue 2, February 2018 International Journal of Advance Research in Computer Science and Management Studies

Discrete Event simulation

SIMULATION OF MACHINE INTERFERENCE IN RANDOMLY CHANGING ENVIRONMENTS J. SZTRIK O. MŒLLER

THE APPLICATION OF QUEUEING MODEL/WAITING LINES IN IMPROVING SERVICE DELIVERING IN NIGERIA S HIGHER INSTITUTIONS

Ch 19 Flexible Manufacturing Systems

A Modeling Tool to Minimize the Expected Waiting Time of Call Center s Customers with Optimized Utilization of Resources

Abstract. 1 Introduction

ISM 270. Service Engineering and Management Lecture 7: Queuing Systems, Capacity Management

BUSSINES SIMULATING PROCES FOR THE PRODUCTION SURROUND, USING QUEUEING SYSTEM SIMULATION WITH WINQSB

UDC Transient Analysis of a Multi-Server Queuing Model with Discouraged Arrivals and Retention of Reneging Customers

OPERATIONS RESEARCH Code: MB0048. Section-A

Service Quality in a Reduced payroll Environment: Applying Queuing Analysis to Customer Perception Case Study

Development of Mathematical Models for Predicting Customers Satisfaction in the Banking System with a Queuing Model Using Regression Method

Tim Gutowski, July 8, 2002

ANALYSIS OF ROAD TRAFFIC FLOW BY USING M/M/1: /FCFS QUEUING MODEL

Analysis and Modelling of Flexible Manufacturing System

Queue time and x-factor characteristics for semiconductor manufacturing with small lot sizes

Modeling and Performance Analysis with Discrete-Event Simulation

Midterm for CpE/EE/PEP 345 Modeling and Simulation Stevens Institute of Technology Fall 2003

Business Process Management - Quantitative

Investigating the Influences of Automated Guided Vehicles (AGVs) as Material Transportation for Automotive Assembly Process

Analysis of Vehicle Service Queuing System Using Arena in Authorized Workshop

A Queuing Approach for Energy Supply in Manufacturing Facilities

Reducing Customer Waiting Time with New Layout Design

Service Rate Optimization of Finite Population Queueing Model with State Dependent Arrival and Service Rates

Modeling Maintenance Productivity Measurement of Engineering Production Systems: Discrete Event Simulation Approach

Chapter C Waiting Lines

ALLOCATING SHARED RESOURCES OPTIMALLY FOR CALL CENTER OPERATIONS AND KNOWLEDGE MANAGEMENT ACTIVITIES

International Journal of Sciences: Basic and Applied Research (IJSBAR)

Motivating Examples of the Power of Analytical Modeling

Transcription:

Queuing Model to Study the Need of Capacity Expansion at a Food Factory 1 Gaurav Aggarwal*, 2 Vijay Kumar 1 Senior Executive, 2 P.G. Student 1 Bikanervala Foods Pvt. Ltd., Greater Noida, India Abstract- This case is the practical implication of widely known queuing technique to study the need of capacity expansion. In today s time, most of the factories work on continuous line such that every department has seamlessly integrated with other department. So, to avoid bottlenecks & queues, the capacity of each department must meet the pitch of other departments. This study analyzes the production rate of packing department and service rate of the dispatch department in the RTE snacks (namkeen) factory in Greater Noida, India. The research is about to know- can the company go for capacity expansion in packing department, without creating bottleneck in dispatch department? M/M/1 queuing model is used to justify the study of the available capacity in the factory. This is a real time study includes two cases Ideal case scenario and real case scenario. The study is carried out the available service rate and arrival rate for both the cases respectively. This study suggested that the company can go for capacity expansion as service rate is sufficient to meet the need of the system. Keywords - Quality, production, takt, efficiency, queuing theory and safety. INTRODUCTION RTE snacks, namkeen are packed in different SKUs as per company policy by fully automatic machines. These machines are procured from different companies of different capacity, but installed in the same floors as per layout (Process Layout). So, we have the packing section on two floors of factory. Now, during our internship we identified that the company is going for capacity expansion in packing section to meet the increasing demand in the market. Hence, we find it necessary to evaluate the capacity of dispatch section, applying queuing theory to check whether the available system in dispatch is in position to meet the service demand of the increased capacity in packing section. Manual Packing + I st floor Packing Groung floor packaging Evaluation of packing Bar codes on carton Tapping Strapping Fig. : Dispatch System On pallets & Dispatch Ref. : http://www.google.co.in/imgres?client=firefox-a&hs=ytw&sa=x&rls=org.mozilla:en- US:official&channel=np&biw=1920&bih=977&tbm=isch&tbnid=x3wl4zrEYxm6QM:&imgrefurl=http://www.directindustry.com/prod/fergacom-conveyor-sl/spiral-conveyors-117987-1232989.html&docid=ttWWp8hoPIXVnM&imgurl=http://img.directindustry.com/images_di/photo-g/spiral-conveyors-117987-4921389.jpg&w=590&h=448&ei=FOujUti9C4KWrAf7tIDoDQ&zoom=1&ved=1t:3588,r:42,s:0,i:225&iact=rc&page=2&tbnh=196&tbnw=258&start=42&ndsp=61&tx=120&ty=122 JETIR1503019 Journal of Emerging Technologies and Innovative Research (JETIR) www.jetir.org 503

This study is required because if service rate at dispatch is not able to meet the required arrival rate over the (tolerance) limit of 75 to 100 cartons then it will create a case of jamming in the whole packing section. This jamming could lead to stop of packing machine and loss of production capabilities & resources. So, the major idea of this study is to apply the application of queuing theory in factory in real time scenario. In dispatch section, a packed carton has to go for the multiple services before dispatching. S1 S1 S2 S3 S4 On service station S1 the evaluator of product code & types & SKU is done. This takes hardly 2-3 sec. On service station S2 an automatic machine automatically generates a Bar code as per evaluation from S1 as paste it on the carton. It takes hardly 1-2 sec. On Service station S3, we have manually tapping of carton. This tapping is the actual bottle neck which can take average service time of 14 sec. On S4 service station, we push the carton on automatic strapping machine which straps it and load it on pallet. This is a small process hardly taking 3-4 sec. per carton. So, this study helped us to formulate the problem and discuss the results. I. BACKGROUND Queuing Theory-: Delays and queuing problems are most common features not only in our daily-life situations such as at a bank or postal office, at a ticketing office, in public transportation or in a traffic jam but also in more technical environments, such as in manufacturing, computer networking and telecommunications. Sometimes, insufficiencies in services also occur due to an undue wait in service may be because of new employee. Delays in service jobs beyond their due time may result in losing future business opportunities. Queuing theory is the study of waiting in all these various situations. It uses queuing models to represent the various types of queuing systems that arise in practice. The models enable finding an appropriate balance between the cost of service and the amount of waiting. II. METHODOLOGY Basic Queuing Process The queuing theory was given by Angner Krasup Erlay when he when he was working on the holding time in switches used in telephone in Copenhagen Telephone Company. During his job, he identified that the telephonic application and conversation fits the passions distribution and exponential distribution. Let s, discuss the concept of the queuing theory in most general context and discus its scope of application in food industries Little Theorem Little [1] theorem illustrates the relationship between different aspect used in queuing theory. It includes the relationship between service rate, arrival rate and cycle time. This relationship is valid for wide application of the queuing model. Little theorem [1] state the expected number of customers (N or L) for a system in steady state can be determined using the following equation; L=λT Here, λ is the average customer arrival rate and T is the average service time for a customer. The little theory gives a great relation which tells L=λT L/T=λ T=L/λ Here, this theory can be illustrated by a simple example of food mess. If the arrival rate in the food mess for service increases to double and the average service rate remain the same then the number of the consumer with also increase to double to the mess queues. JETIR1503019 Journal of Emerging Technologies and Innovative Research (JETIR) www.jetir.org 504

Similarly, if the service time increases to double for same arrival time, if again will increase the total number of consumer in the mess queue to double. Hence, the identification of the congestion and management of the queue can easily be carried out by using this relationship. So, the following inferences come out of above relationship [2] -: L is directly proportional to λ and T λ & T are increasingly proportional if L is constant. Queuing model and notation:- Kendall s notation is given by M/M/K/C/N/D 1. The arrival process (M):- This describes the process of arrival of consumer in the system for services. It is inter arrival times between two consecutive arrivals for services. It may follow any of the following distribution -: deterministic distribution, Poisson distribution, general distribution or Erlang distribution (with K as shape parameter). 2. The service time distribution (M):- This is the property of the service provider.it gives the idea about the time of the service to serve a customer by server. In case of self service, it is the time taken by the consumer to serve himself in the server. The service time distribution may fall into any of the following distribution-: exponential, deterministic, Erlang distribution or general. 3. Number of server (N):- These are the capacity service provider. More is the number of server means more service rate to customer but more cost to the service provider. These are the channel from which service is provided to consumer.the common notation is given as M/M/1 here single server in the system and M/M/K means K is server in the system. 4. The number of place in the system(c):- This is the mess capacity of the system i.e. Maximum number of customers are allowed in system. The maximum number include the customers who are in service.here the capacity of the system is assumed to be infinite or customer may be called off. 5. The calling population (n):- This is the total size of population from which the customers are coming. If the calling population has the large size and server are less it will create a bottle neck and affect the arrival rate and queue formation takes place. The queues discipline (D):- This refers to the pattern on which the service is provided.it is also known as priority order of the server to serve the customer it can be-: FIFO-first in first out LIFO-last in first out SIRO-service in random out PNPN-priority service PS-processor service Generally FIFO and LIFO are used in food industries to serve the consumer or object. JETIR1503019 Journal of Emerging Technologies and Innovative Research (JETIR) www.jetir.org 505

Fig.: Queuing System Ref.: -http://www.google.co.in/imgres?client=firefox-a&hs=sxc&sa=x&rls=org.mozilla:en- US:official&channel=np&biw=1920&bih=977&tbm=isch&tbnid=jl2Pq2l8v8rWQM:&imgrefurl=http://www.docstoc.com/docs/21508988/Introduction-to-Queuing-Theory-Part- 1&docid=gGHrA4LxG-nzeM&imgurl=http://img.docstoccdn.com/thumb/orig/21508988.png&w=1500&h=1125&ei=u--jUoqeG4- yrafnpogwcq&zoom=1&ved=1t:3588,r:15,s:0,i:123&iact=rc&page=1&tbnh=176&tbnw=259&start=0&ndsp=36&tx=150&ty=102 III. FACTORY QUEUING MODEL There are two cases that can be considered as -: First one is the ideal case scenario, where we expect that all packing machine are working fine & on their rated capacity. Second case is the actual scenario, for which we have considered the actual packing capacity of the packing plant. Let us discuss each case one by one:- I st Scenario In ideal case we consider that the entire packing machines are working on their rated capacity. So, we calculated the filling rate of each machine, and the time required by them to pack one carton. This study revealed that, this two floor packing section has filling rate as following -: Ground floor - 2820 cartons/shift First floor - 2780 carton / shift Manual packing - 400 cartons / shift The company has the policy of 10 hours shift per day. So, the case given the arrival rate of following from each floor per hour:- Ground floor - 282carton/hour First floor - 278 carton / hour Manual packing - 40 cartons / hour i.e., arrival rate of the carton comes out to be 600carton/hour (1) But the services rate at the multi level platform remains same. The service rate can be decided by the bottleneck activity of the system, because all service stations are very nearby and connected by automatic conveyor. We identified the tapping & closing of the carton takes nearly six seconds to process one carton. So, time taken to service one carton = 6 Sec. Number of cartons processed in 1 min. = 60/ 6 = 10 No. of cartons serviced in 1 Hrs. = 600carton This show service rate is 600carton per hour (2) Now evaluating statement 1 & 2 JETIR1503019 Journal of Emerging Technologies and Innovative Research (JETIR) www.jetir.org 506

We found that service rate is equal to the arrival rate. So, it is obvious that we will found queue in the system every time. The value Ƥ = λ / µ = Average arrival rate/service rate Where Ƥ = probability that system is busy And it came out to be Ƥ = 600/600 = 1 So, we found that the system will remain busy any time in, ideal case. II nd Scenario Here, we considered the real case scenario. For this we used the experience of executive, and study of packing planning to identify the packing capacity of the system. We concluded that the packing section has, on an average capacity as Ground floor First floor Manual packing - 2000 carton/day - 1600 carton /day - 400 carton / day The packing efficiency varies significantly during day shift and night shift (each of 10 Hours) so cartons packed during day shift of our study is:- Ground floor - 1200 carton/shift First floor - 960 carton /shift Manual packing - 240 carton / shift So, the net capacity per hour of the packing section (in day shift) comes out to be:- Ground floor - 120carton/hour First floor - 96 carton / hour Manual packing - 24 carton / hour The Average arrival rate of the system comes to be =120+96+24 = 240 carton /hour. Now, the Service rate varies significantly with the type of cartons packing & operator. The number of set of reading shows that taping operator can take 8 sec. to 20 sec. to service a carton. So we has considered average service rate to be 14 sec. So, the Service rate per carton is 14 sec. The carton serviced = 3600/14 = 257.14 say 258 cartons. IV. CALCULATIONS Table 5: Calculation of queuing parameters Parameter Formula Value Ƥ λ/ µ 240/258 = 0.93 Ƥo 1- Ƥ 1-0.93 = 0.07 Wq λ/ µ(µ -λ) 240/250(258-240)= 0.93/18=0.051 Lq Wq* λ 0.051 x 240 = 12.4, SAY = 13 Ws 1/ µ -λ 1/258-240=1/18=0.056 Ls Ws* λ 0.056 X 240 = 13.3, SAY = 14 Where, Λ = Average Arrival rate µ = Average service rate Ws = waiting time in service Ls = average length of the system Wq = waiting time in queue Lq = length of queue JETIR1503019 Journal of Emerging Technologies and Innovative Research (JETIR) www.jetir.org 507

Ƥ = probability that system is busy V. SIGNIFICANCE Wq signifies the average waiting time in the queue of any student, calculation shows that, on average, any carton have to wait for 0.051 hours (3.06 minutes) before getting served in the queue. Ws signify the waiting time in service of a carton. It shows the time, a carton needs to spend in service. Calculation shows that a carton needs to wait for 0.056 hours (3.36 minutes) in the system. Ls and Lq signifies the average number of cartons available in the queue and the system (queue + service) respectively. The total comes out to be 13+14= 27 cartons. Ƥ shows the probability that system is busy. So, the above calculation shows that it is 93% of probability that system is busy during day shift. Ƥo shows the probability of the system is not busy. 7 % is the probability that system is not busy during the shift. VI. EVALUATION 1. As the utilization of the system is directly proportional to the arrival rate and inversely proportional to the service rate. It means with increase in arrival rate of the cartons, the utility of the system will increase. 2. If the service rate will be increased then the utilization factor will increase. This will help in decreasing the time for waiting by student in the mess. Opposite of it if the service rate is decreased then the length of queue will increase, hence, the time spent by the cartons in the system increase. VII. BENEFITS & RECOMMENDATION 1. This study can help in capacity expansion of the packing section in company. 2. It can help to estimate the allowable delay in dispatch service without creating jam in the system and packing section. 3. This study can be carried out on large scale to estimate the capacity of system considering more variables like SKUs & ergonomics. 4. The calculation shows that the maximum number of cartons in the system could be 27. And we have the capacity of holding 35 cartons on the mechanical conveyor (connecting 1 st floor packing and dispatch). So, we may easily go for capacity expansion. VIII. ASSUMPTIONS IN IDEAL CASE 1. All the machines & workers are working on their rated efficiency & capacity. 2. There is no breakdown or quality rejection is considered during the process. IX. ASSUMPTION IN REAL CASE SCENARIO 1. This case follows the normal distribution & experiential distribution. 2. The mean average method can be used to identify the central tendency to system. 3. The production rate of packing section is based on previous data available & experience of the senior executive & workers. 4. The different SKUs like export &market considered as same for study. 5. Other packing system like packing of dispenses is not considered. 6. The study is carried out only for the day shift. 7. The production level is usual and packing demand & rate of production remains nearly leveled. 8. The study is carried out for the bottleneck in the system. So, it makes it an M/M/1 model. JETIR1503019 Journal of Emerging Technologies and Innovative Research (JETIR) www.jetir.org 508

X. References:- [1] J.D.C. Little, A Proof for the Queuing Formula: L= L=λT, Operations Research,Vol.9 (3) 1961, pp. 383-387, doi:10.2307/1675709 [2] M.Laguna and J.Marklund, Bussiness Process Modelling, Simulation and Design, ISBN 0-13-091519-X. Pearson Prentice Hall, 2005 [3] Dharmawirya M. and Adi E., Case Study for restaurant queuing model, 2011 International Conference on Management and Artificial intelligence, IPEDR vol.6 (2011) IACSIT Press, Bali, Indonesia. [4] Patel B. and Bhatawala, Case study for Bank ATM queuing model, International Journal of engineering Research and Applications (IJERA) ISSN : 2248-9622, Vol-2, Issue 5, September - October 2012, pp.1278-1284 [5] Kumar V. And Indra, Some new results for a two state batch departure multiple vacation queuing model, American Journal of operational research, 2013,3 (2A) : 26-33 doi: 10.5923/s.ajor.201305.04 [6] Kumar V., Bulk queuing Models, ACCMAN journal of management, Vol2, Issue No. 2, June 2011. JETIR1503019 Journal of Emerging Technologies and Innovative Research (JETIR) www.jetir.org 509