Management Science
Management Science
PRODUCTION OPERATIONS:
Definition :
Production
Operations Management
As to deliver value for customers in products and services, it is essential for the
company to do the following:
1. Identify the customer needs and convert that into a specific product or
service (numbers of products required for specific period of time)
2. Based on product requirement do back-ward working to identify raw
material requirements
3. Engage internal and external vendors to create supply chain for raw
material and finished goods between vendor → production facility →
customers.
Planning and control, often known as production planning and control, are
management functions that seek to determine: first, what market demands are
stating and second, reconcile how a company can fill those demands through
planning and monitoring.
Production Planning
Production planning is one part of production planning and control dealing with
basic concepts of what to produce, when to produce, how much to produce, etc.
It involves taking a long-term view at overall production planning. Therefore,
objectives of production planning are as follows:
To ensure right quantity and quality of raw material, equipment, etc. are
available during times of production.
To ensure capacity utilization is in tune with forecast demand at all the
time.
A well thought production planning ensures that overall production process is
streamlined providing following benefits:
When a new process is created, the process goes into the not running state.
Initially, the process is stored in a program called the dispatcher. When the
dispatcher realizes that the CPU is free, it allows the process to move to the
CPU. When the dispatcher allows the process to use CPU, the process goes to
the running state.
When the CPU is free, the CPU scheduler is responsible for selecting a process
and send it to the CPU. The CPU scheduler picks the processes according to the
scheduling scheme used by the operating system.
The Five-State Model
The five-state process lifecycle is the extended version of the two-state model.
The two-state model works efficiently when all the programs that are in the not
running stage, ready for execution. But in some operating systems, some
processes may not be ready to go to the running state due to the non-availability
of some I/O operations. Such problems can be solved by splitting the not
running states into two states:
The start or new state represents that the process is just being created. The
program is in the dispatcher and waiting to be moved into the main memory. As
soon as the process moves into the main memory, it changes the state from start
to ready.
When a process is in the main memory and waiting for the CPU, it’s in the
ready state. When the CPU becomes free, the process moves into the CPU for
further execution.
If a process is in the running state, then it’s currently being executed in the
CPU.
After completing the execution in the CPU, a process may not goes to the
termination stage. Instead, it may wait for the completion of some I/O
operations, or synchronization signal, etc. In such cases, the process moves to
the waiting stage. When the CPU becomes free again, the process goes to the
ready state. From the ready state, the process reaches the running state.
Finally, when a process has finished its execution or may be aborted by the user
for some reason, it goes to the termination stage.
Sometimes processes that are in the ready state may get swapped from the main
memory, and the CPU scheduler moves the processes into external storage with
a status of suspending ready. The processes can transit back to the ready state
whenever the processes are moved into the main memory.
Processes that are in the waiting state may be moved into secondary storage due
to the lack of main memory. The processes then landed in the suspend wait
stage. From this stage, a process can either go back to the waiting stage, or it
can go to the suspend ready stage.
The process management life cycle is a model for the continuous
implementation and improvement of processes and business process
management. The life cycle consists of the following six phases:
In many cases, the individuals involved simply carry out their assigned duties
and respond to new situations based on their level of experience or personal
workstyle. Unfortunately, that can lead to random results that are as likely to
prioritize convenience as they are to meet the best interests of the process end
user.
Process design lets you both build in and improve efficiencies across business
procedures. The faster it becomes for teams or individuals to work through a
particular process, the more time they’ll save. Process design also lets you
maximize resource use so you can keep costs to a minimum.
Example: Because process design ensures adequate time, money, personnel,
and materials are available for any workflow you regularly engage in, it can
prevent process-reliant projects from stalling.
3. Avoid chaos
One of the most important objectives of process design – and one that’s often
overlooked – is the fostering of better communication and collaboration. Laying
out a new workflow visually inevitably makes it easier for everyone involved to
contribute to its creation, put it to work, and teach it to others when needed.
Example: Developing and documenting new work processes with the help of a
flowchart promotes idea sharing, problem solving, and transparency in
communications with customers and other stakeholders.
Project :
Project management is the use of specific knowledge, skills, tools and
techniques to deliver something of value to people. The development of
software for an improved business process, the construction of a building,
the relief effort after a natural disaster, the expansion of sales into a new
geographic market
A project is defined as a sequence of tasks that must be completed to attain a certain
outcome. According to the Project Management Institute (PMI), the term Project refers
to ” to any temporary endeavor with a definite beginning and end”. Depending on its
complexity, it can be managed by a single person or hundreds.
Characteristics of a project
A project is a set of interdependent tasks that have a common goal. Projects have the
following characteristics:
1. A clear start and end date – There are projects that last several years but a
project cannot go on forever. It needs to have a clear beginning, a definite end,
and an overview of what happens in between.
2. A project creates something new – Every project is unique, producing
something that did not previously exist. A project is a one-time, once-off
activity, never to be repeated exactly the same way again.
3. A project has boundaries – A project operates within certain constraints of
time, money, quality, and functionality. We’ll see more about this in later
sections.
4. A project is not business as usual – Projects are often confused with
processes. A Process is a series of routine, predefined steps to perform a
particular function, say, expense reimbursement approvals. It’s not a one-off
activity. It determines how a specific function is performed every single time.
Project life cycle – 5 stages
Often, projects are divided into five project phases each of which comes with a distinct
set of tasks, objectives, and a particular deadline. Dividing a project into different
phases enables teams to stay on track throughout their entire life cycle.
1. Initiation
The first phase in a project’s life cycle is called project initiation. Here, a project
officially launches. It is named, and a broad plan is defined. Goals are identified, along
with the project’s constraints, risks, and shareholders. At this point, shareholders decide
if they want to commit to the project.
Depending on the project, studies may be conducted to identify its feasibility. For IT
projects, requirements are usually gathered and analyzed during the initiation phase.
2. Planning
A roadmap that will guide teams from creating a project plan throughout the project’s
execution and closure phases is developed comprehensively during the planning stage.
Deadlines must be set, and resources must be allotted. Breaking down tasks into
smaller, manageable activities makes it easier to manage project risks, costs, quality,
time, and so on.
Learn more about how to implement an effective project roadmap.
At the same time, breaking down tasks into digestible pieces will empower everyone
involved to accomplish the project on time and stay within budget.
3. Execution
The project plan is implemented during the project execution phase. At this point,
teams will work on the deliverables to ensure that the project meets the necessary
requirements.
Everyone usually gathers for a meeting to mark the official start of the project, where
teams can get acquainted with each other and discuss their roles in the success of the
project. Modes of communication and project management tools are identified before
the project plan is executed.
Learn how kickoff meetings can help you steer your projects toward success right from
the start.
In addition, team members familiarize themselves with the necessary status meetings
and reports that will be conducted throughout this phase to collect project metrics. The
project execution phase is a critical point in a project’s life cycle as it will help
everyone determine if their efforts will ultimately be fruitful or not.
5. Closing
The final phase of the project management life cycle known as the project closure
phase isn’t as simple as delivering the output itself. Project managers have to record all
deliverables, organize documents in a centralized location, and hand over the project to
the client or the team responsible for overseeing its operations during the project
closure phase.
Not only that, but teams come together for a final meeting to discuss the insights
they’ve learned and to reward the hard work of each member.
UNIT -II PLANT MANAGEMENT AND WORK STUDY
Capacity Planning:
Capacity planning refers to the process of deciphering how much resource
you’re going to need to meet demand. This “demand” can be for any unit of
time: the coming week, next season, or even in a year’s time.
Some things that fall under capacity planning are:
2. Analyze
Once you have accurate measurements, you can spend time analyzing this
information and determining whether or not you have insufficient capacity or
excess capacity, or if you’re fully utilizing all available resources. Making
graphs will help you understand the numbers and make demand
forecasting easier.
3. Formulate
The final step is taking all of the information you’ve gathered and formulating a
plan. You can make calculations to see how much it will cost to fund new
projects or hire a full-time employee vs. bringing on seasonal part-time workers.
You could also calculate the ROI for upgrading a piece of machinery or adding
assembly lines to your production facilities. The formulation stage helps you see
what the likely outcomes are for various options, so you can make the best
decision.
Capacity Planning Benefits
Production capacity planning is an important strategic planning process for
many reasons. Here are some of the main benefits of effective capacity
planning.
Reduces costs
Prevents Stock-Outs
Reduces Production Lead Time
Eliminates Excess Capacity
Helps with Supply Chain Management: A clear understanding of your project
capacity requirements will help you get the right amount of resources, which is
beneficial for your supply chain.
Helps with Resource Management: Having the right production capacity to
meet your capacity requirements is key to optimizing resource planning and
resource allocation.
Factory Location:
Choosing and selecting a factory location rightfully is a difficult task for
entrepreneurs, especially for beginners. A right plant location is a ‘make or
break’ decision from an owner’s point of view.
The location of the business is the most important factor influencing its success
or failure. It is a long-term decision which should take into consideration not
only the present requirements of the organization but also its future expansion
plans. Choosing an inappropriate factory location may be very difficult and
expensive to rectify.
The location of a plant has a bearing on the layout of machinery and equipment
as well as on the process of production. There is no ideal location for all firms
or even for one firm at all times. The choice of location depends on several
important factors. It is influenced by the kind of products being manufactured,
the costs of production and distribution.
A sound business plan should be the foundation of your site-selection process,
detailing facts including the goods the plant will produce, the number of goods
the plant will produce, five years of production planning, future growth
expectations.
The objective of a locational plan is to find out the optimum or best location for
the particular plant. Such a location not only results in the lowest cost per unit
but also facilitates the orderly growth of the firm. In this article, we intend to
explore 14 things to consider in selecting a factory location.
s
14 Things To Consider In Selecting Factory Location for Manufacturing
Products
#11. Competition
If you are dealing with an innovative product and your plant is in an industrial
zone, then you might face competition in manufacturing automation from other
companies.
Plant layout :
The efficiency of production depends on how well the various
machines; production facilities and employee’s amenities are located in a plant.
Only the properly laid out plant can ensure the smooth and rapid movement of
material, from the raw material stage to the end product stage.
Plant layout encompasses new layout as well as improvement in the
existing layout. It may be defined as a technique of locating machines,
processes and plant services within the factory so as to achieve the right
quantity and quality of output at the lowest possible cost of manufacturing. It
involves a judicious arrangement of production facilities so that workflow is
direct.
DEFINITION
A plant layout can be defined as follows:
Plant layout refers to the arrangement of physical
facilities such as machinery, equipment, furniture etc. with in the factory
building in such a manner so as to have quickest flow of material at the lowest
cost and with the least amount of handling in processing the product from the
receipt of material to the shipment of the finished product.
According to Riggs, “the overall objective of plant layout is to design
a physical arrangement that most economically meets the required output –
quantity and quality.”
According to J. L. Zundi, “Plant layout ideally involves allocation of
space and arrangement of equipment in such a manner that overall operating
costs are minimized.
Types of layout:
As far as small business is concerned, it requires a smaller area or space and can
be located in any kind of building as long as the space is available and it is
convenient. Plant layout for Small Scale business is closely linked with the
factory building and built up area. From the point of view of plant layout, we
can classify small business or unit into three categories:
1. Manufacturing units
2. Traders
3. Service Establishments
1. Manufacturing units
In case of manufacturing unit, plant layout may be of four types:
(a) Product or line layout
(b) Process or functional layout
(c) Fixed position or location layout
(d) Combined or group layout
(a) Product or line layout:
Under this, machines and equipments are arranged in one line depending upon
the sequence of operations required for the product. The materials move form
one workstation to another sequentially without any backtracking or deviation.
Under this, machines are grouped in one sequence. Therefore materials are fed
into the first machine and finished goods travel automatically from machine to
machine, the output of one machine becoming input of the next, e.g. in a paper
mill, bamboos are fed into the machine at one end and paper comes out at the
other end. The raw material moves very fast from one workstation to other
stations with a minimum work in progress storage and material handling. The
grouping of machines should be done keeping in mind the following general
principles.
a) All the machine tools or other items of equipments must be placed at the
point demanded by the sequence of operations
b) There should no points where one line crossed another line.
c) Materials may be fed where they are required for assembly but not
necessarily at one point.
d) All the operations including assembly, testing packing must be included in
the line
(b) Process layout:
In this type of layout machines of a similar type are arranged together at one
place. E.g. Machines performing drilling operations are arranged in the drilling
department, machines performing casting operations be grouped in the casting
department. Therefore the machines are installed in the plants, which follow the
process layout. Hence, such layouts typically have drilling department, milling
department, welding department, heating department and painting department
etc. The process or functional layout is followed from historical period. It
evolved from the handicraft method of production. The work has to be allocated
to each department in such a way that no machines are chosen to do as many
different job as possible i.e. the emphasis is on general purpose machine.
(c) Fixed Position or Location Layout :
In this type of layout, the major product being produced is fixed at one
location. Equipment labour and components are moved to that location. All
facilities are brought and arranged around one work center. This type of layout
is not relevant for small scale entrepreneur. The following figure shows a fixed
position layout regarding shipbuilding
(d) Combined layout :
Certain manufacturing units may require all three processes namely intermittent
process (job shops), the continuous process (mass production shops) and the
representative process combined process [i.e. miscellaneous shops]. In most of
industries, only a product layout or process layout or fixed location layout does
not exist. Thus, in manufacturing concerns where several products are produced
in repeated numbers with no likelihood of continuous production, combined
layout is followed. Generally, a combination of the product and process layout
or other combination are found, in practice, e.g. for industries involving the
fabrication of parts and assembly, fabrication tends to employ the process
layout, while the assembly areas often employ the product layout. In soap,
manufacturing plant, the machinery manufacturing soap is arranged on the
product line principle, but ancillary services such as heating, the manufacturing
of glycerin, the power house, the water treatment plant etc. are arranged on a
functional basis.
2. Traders
When two outlets carry almost same merchandise, customers usually buy in the
one that is more appealing to them. Thus, customers are attracted and kept by
good layout i.e. good lighting, attractive colours, good ventilation, air
conditioning, modern design and arrangement and even music. All of these
things mean customer convenience, customer appeal and greater business
volume. The customer is always impressed by service, efficiency and quality.
Hence, the layout is essential for handling merchandise, which is arranged as
per the space available and the type and magnitude of goods to be sold keeping
in mind the convenience of customers. There are three kinds of layouts in retail
operations today.
1. Self service or modified self service layout
2. Full service layout
3. Special layouts
The self-service layouts, cuts down on sales clerk’s time and allow customers
to select merchandise for themselves. Customers should be led through the store
in a way that will expose them to as much display area as possible, e.g. Grocery
Stores or department stores. In those stores, necessities or convenience goods
should be placed at the rear of the store. The use of color and lighting is very
important to direct attention to interior displays and to make the most of the
stores layout.
All operations are not self-service. Certain specialty enterprises sell to fewer
numbers of customers or higher priced product, e.g. Apparel, office machines,
sporting goods, fashion items, hardware, good quality shoes, jewelry, luggage
and accessories, furniture and appliances are all examples of products that
require time and personal attention to be sold. These full service layouts provide
area and equipment necessary in such cases.
Some layouts depend strictly on the type of special store to be set up, e.g. TV
repair shop, soft ice cream store, and drive-in soft drink stores are all examples
of business requiring special design. Thus, good retail layout should be the one,
which saves rent, time and labour.
3. Services centers and establishment
Services establishments such as motels, hotels, restaurants, must
give due attention to client convenience, quality of service, efficiency in
delivering services and pleasing office ambience. In today’s environment, the
clients look for ease in approaching different departments of a service
organization and hence the layout 106 should be designed in a fashion, which
allows clients quick and convenient access to the facilities offered by a service
establishment.
Sequencing of Operations:
It is to plan the order of the operation by process, regarding the fixed orders
through the Operation Order Release Planning. It is to grasp the progress status
of the operation, to consider the priority, setup time, and etc., and to make an
operation sequencing list.
Sequencing can be viewed as a special kind of problem commonly encountered
in production shops where various types of products are to be processed over
various combinations of machines.
When a number of jobs are given to be done and they require processing on two
or more machines, the main concern of a manager is to find the order or
sequence to perform these jobs. We shall consider the sequencing problems in
respect of the jobs to be performed in a factory and study the method of their
solution. Such sequencing problems can be broadly divided in two groups. In
the first one, there are n jobs to be done, each of which requires processing on
some or all of the k different machines. We can determine the effectiveness of
each of the sequences that the technologically feasible (that is to say, those
satisfying the restrictions on the order in which each job must be processed
through the machines) and choose a sequence which optimizes the
effectiveness. To illustrate, the timings of processing of each of the n jobs on
each of the k machines, in a certain given order, may be given and the time for
performing the jobs may be the measure of effectiveness. We shall select the
sequences for which the total time taken in processing all the jobs on the
machines would be the minimum.
In this unit we will look into solution of a sequencing problem. In this lesson the
solutions of following cases will be discussed:
a) n jobs and two machines A and B, all jobs processed in the order AB.
b) n jobs and three machines A, B and C all jobs processed in the order
ABC
c) Problems with n jobs and m machines.
Job(s)
Machine
1 2 3 -- - i -- - n
A A1 A2 A3 -- - Ai -- - An
B B1 B2 B3 -- - Bi -- - Bn
The problem is to find the sequence (or order) of jobs so as to minimize the total
elapsed time T. The solution of the above problem is also known as Johnson�s
procedure which involves the following steps:
Step 1. Select the smallest processing time occurring in the list A1,A2,A3,
--- , An ; B1,B2,B3, --- , Bn if there is a tie, either of the smallest
processing times can be selected.
Step 2. If the least processing time is Ar , select the rth job first. If it is Bs,
do the sth job last as the given order is AB
Step 3. There are now (n-1) jobs left to be ordered. Repeat steps I and II
for the remaining set of processing times obtained by deleting the
processing time for both the machines corresponding to the job
already assigned.
Step 4. Continue in the same manner till the entire jobs have been
ordered. The resulting ordering will minimize the total elapsed
time T and is called the optimal sequence.
Step 5. After finding the optimal sequence as stated above find the total
elapsed time and idle times on machines A and B as under:
Total The time between starting the first job in the optimal
elapse sequence on machine A and completing the last job in the
d optimal machine B.
time
=
Idle (Time when the last job in the optimal sequence on
time sequences is completed on machine B)- (Time when the
on last job in the optimal sequences is completed on machine
machi A)
ne A
=
Idle (Time when the first job in the optimal sequences is
time completed on machine A)+
on
machi
ne B
=
The Johnsons procedure can be illustrated by following examples:
Example 1
There are nine jobs, each of which must go through two machines P and Q in
the order PQ, the processing times (in hours) are given below:
Job(s)
Machine
A B C D E F G H I
P 2 5 4 9 6 8 7 5 4
Q 6 8 7 4 3 9 3 8 11
Find the sequence that minimizes the total elapsed time T. Also calculate the
total idle time for the machines in this period.
Solution
The minimum processing time on two machines is 2 which correspond to task A
on machine P. This shows that task A will be preceding first. After assigning
task A, we are left with 8 tasks on two machines
Machine B C D E F G H I
P 5 4 9 6 8 7 5 4
Q 8 7 4 3 9 3 8 11
A G E
The problem now reduces to following 6 tasks on two machines with processing
time as follows:
Machine B C D F H I
P 5 4 9 8 5 4
Q 8 7 4 9 8 11
Here since the minimum processing time is 4 which occurs for tasks C and I on
machine P and task D on machine Q. Therefore, the task C which has less
processing time on P will be processed first and then task I and task D will be
placed at the last i.e., 7th sequence cell.
The sequence will appear as follows:
A C I D E G
Machine B F H
P 5 8 5
Q 8 9 8
In this reduced table the minimum processing time is 5 which occurs for tasks B
and H both on machine P. Now since the corresponding time of tasks B and H
on machine Q are same i.e. 8. Tasks B or H may be placed arbitrarily in the
4th and 5th sequence cells. The remaining task F can then be placed in the
6th sequence cell. Thus the optimal sequences are represented as
A I C B H F D E G
or
A 1 C H B F D E G
Hence the total elapsed time for this proposed sequence staring from job A to
completion of job G is 61 hours .During this time machine P remains idle for 11
hours (from 50 hours to 61 hours)and the machine Q remains idle for 2 hours
only (from 0 hour to 2 hour ).
Job(s)
Machine 1 2 3 -- - i - - n
-
A A1 A2 A3 -- - Ai -- - An
B B1 B2 B3 -- - Bi -- - Bn
C C1 C2 C3 Ci Cn
Our objective will be to find the optimal sequence of jobs which minimizes the
total elapsed time. No general procedure is available so far for obtaining an
optimal sequence in such case. However, the Johnsons procedure can be
extended to cover the special cases where either one or both of the following
conditions hold:
Gi = Ai + Bi
and Bi + Ci
Work study:
“Work study is a generic term for those techniques, method study and work
measurement which are used in the examination of human work in all its
contexts. And which lead systematically to the investigation of all the factors
which affect the efficiency and economy of the situation being reviewed, in
order to effect improvement.”
Framework of work study
The concept & various techniques of method analysis & work
measurement:
Advantages of Work Study
Following are the advantages of work study:
1.It helps to achieve the smooth production flow with minimum
interruptions.
2.It helps to reduce the cost of the product by eliminating waste and
unnecessary operations.
3.Better worker-management relations.
4.Meets the delivery commitment.
5.Reduction in rejections and scrap and higher utilization of resources of
the organization.
6.Helps to achieve better working conditions.
7.Better workplace layout.
8.Improves upon the existing process or methods and helps in
standardization and simplification.
9.Helps to establish the standard time for an operation or job which has
got application in manpower planning, production planning.
Steps Involved in Work Study:
The steps of work study are:
(i) It selects the jobs which are to be studied;
(ii) It examines critically the recorded facts which are already done;
(iii) It records from direct observations all the matters which are happened;
(iv) It defines new method;
(v) It also installs the new method;
(vi) It also maintains the new standard;
(vii) It develops most economic and appropriate methods;
(viii) It measures the work content in the method, that is selected and compute a
standard time.
Types of Work Study:
1. Method Study:
According to ILO, method study is “the systematic recording, analysis and
critical examination of existing and proposed ways of doing work and the
development and application of easier and more effective method”. In short, it is
a systematic procedure to analyse the work to eliminate unnecessary operations.
Process concerned with the detailed process for doing a particular job.
Work Measurement :
Work measurement is also called by the name ‘time study’. Work measurement
is absolutely essential for both the planning and control of operations. Without
measurement data, we cannot determine the capacity of facilities or it is not
possible to quote delivery dates or costs. We are not in a position to determine
the rate of production and also labor utilization and efficiency. It may not be
possible to introduce incentive schemes and standard costs for budget control.
Objectives of Work Measurement
The use of work measurement as a basis for incentives is only a small part of its
total application. The objectives of work measurement are to provide a sound
basis for:
1.Comparing alternative methods.
2.Assessing the correct initial manning (manpower requirement planning).
3.Planning and control.
4.Realistic costing.
5.Financial incentive schemes.
6.Delivery date of goods.
7.Cost reduction and cost control.
8.Identifying substandard workers.
9.Training new employees.
Techniques of Work measurement in Production Management
For the purpose of work measurement, work can be regarded as:
1.Repetitive work: The type of work in which the main operation or
group of operations repeat continuously during the time spent at the
job. These apply to work cycles of extremely short duration.
2.Non-repetitive work: It includes some type of maintenance and
construction work, where the work cycle itself is hardly ever repeated
identically.
Various techniques of work measurement are:
1.Time study (stop watch technique),
2.Synthesis,
3.Work sampling,
4.Predetermined motion and time study,
5.Analytical estimating.
Time study and work sampling involve direct observation and the remaining are
data based and analytical in nature.
1.Time study:
A work measurement technique for recording the times and rates of
working for the elements of a specified job carried out under specified
conditions and for analyzing the data so as to determine the time
necessary for carrying out the job at the defined level of performance.
In other words measuring the time through stop watch is called time
study.
2.Synthetic data:
A work measurement technique for building up the time for a job or
pans of the job at a defined level of performance by totaling element
times obtained previously from time studies on other jobs containing
the elements concerned or from synthetic data.
3.Work sampling:
A technique in which a large number of observations are made over a
period of time of one or group of machines, processes or workers.
Each observation records what is happening at that instant and the
percentage of observations recorded for a particular activity, or delay,
is a measure of the percentage of time during which that activities
delay occurs.
4.Predetermined motion time study (PMTS):
A work measurement technique whereby times established for basic
human motions (classified according to the nature of the motion and
conditions under which it is made) are used to build up the time for a
job at the defined level of performance. The most commonly used
PMTS is known as Methods Time Measurement (MTM).
5.Analytical estimating:
A work measurement technique, being a development of estimating,
whereby the time required to carry out elements of a job at a defined
level of performance is estimated partly from knowledge and practical
experience of the elements concerned and partly from synthetic data.
UNIT – III PURCHASE & STORES MANAGEMENT
Purchase Management:
Purchase management is a business discipline that enables companies to
manage the activities and relationships that make up the purchasing functions
necessary to do business. At its core purchase management is all about saving
money, increasing profits and it is an important function for
any wholesale, distribution or manufacturing business.
Efficient purchase management provides a prime opportunity for wholesalers to
clear bigger profits by controlling costs of the inventory stock needed to run
their business. To deliver the greatest profitability for an organisation it is
crucial that products and services are purchased at the best price and quality
available.
To ensure the most cost-effective outcomes, purchasing strategies are necessary
and should be developed in line with a basic purchasing cycle to best manage all
the necessary functions from one centralised location.
Price
A company always wants to get the materials at less expense to reduce its
manufacturing cost to increase its profit. Hence the vendor needs to set a
competitive price for his products. Compare the price of the present vendor with
other vendors and compare the present price of the material with the average
price of the material for a chosen period.
Delivery Rating: Rate the delivery performance of the vendor by comparing the
actual delivery date with the predetermined delivery date.
Service rating: Rate the service based on the support provided by the vendor
during post and pre-purchase orders and consider the warranty period.
Price rating is calculated on comparing the present price with average/least
price for a selected time period.
It includes the following things.
Stable price: The price of the product or service must be stable over time.
Accurate price: There should not be much difference between the purchase
order and invoice prices.
Prior notice about price changes: He should inform about price changes in
advance.
Billing: He must provide easily readable and understandable bills.
Delivery :The supplier has to develop the ability to deliver the goods on a
scheduled date. This factor consists following things.
Lead time: Lead time is between the actual delivery day and order placement
day. The shortest lead time helps to get a good impression on the supplier. The
vendor should deliver products on or before the promised date.
Quantity: He must deliver the correct amount of products as mentioned in the
contract.
Packing and documentation: Packing of the products must be suitable, studied,
and undamaged. The vendor should provide proper documents along with the
delivered products.
Emergency delivery: The vendor must have the ability to deliver products in
case of some emergency requirements.
Service :It is one of the crucial criteria for the supplier. He has to provide good
service by providing an updated catalog, pricing information, technical
information, etc.
The vendor must have the ability to handle complaints effectively.
The vendor should provide technical support for installation, maintenance, and
repair.
Emergency support: The supplier should support in the emergency condition of
product failure or repair.
Resolve the problems: The supplier should find the solution for the problem on
time.
The vendor rating system is a by-product of the just-in-time approach.
Compare the price of the present vendor with other vendors and compare the
present price of the material with the average price of the material for a chosen
period.
Delivery Rating: Rate the delivery performance of the vendor by comparing the
actual delivery date with the predetermined delivery date.
Service rating: Rate the service based on the support provided by the vendor
during post and pre-purchase orders and consider the warranty period.
Delivery Rating
Delivery rating of any supplier is calculated by comparing the actual delivery
with the contractual delivery date. Depending on the number of days the
delivery is delayed with respect to contractual delivery date, various Ratings
have been defined.
Service Rating
Service rating for particular supplier is given by individual project officer. This
rating is given on basis of support rendered by vendor both pre & post PO
including trials, Guarantee period.
Overall Rating
This is a combination of all above factors. Different weightages can be given for
above four factors out of 100. The combination of all above factors gives the
overall performance of the vendor.
METHODS OF VENDOR RATING :
Methods of vendor rating are –
Point method.
Cost Ratio method.
Point method.
Vendor rating is the total of the points for all the factors together and they can
be grouped as –
Excellent keep it
Satisfactory
Poor
to be discontinued
Vendors can be arranged decending order, the no.1 rank getting all the
preference for future orders etc.
The performance is affected by –
the relationship governed by status i.e. size of the vendor
vendor - vendor equal status
vendor - big manufacturer
vendor - is small manufacturer
technically in capable due to personnel inspection method or due to inefficient
methods or equipments.
lack of communication in terms of interpretations, use of gauge, etc.
Stores Management:
Store management is the actual handling of items received, held, and issued
from a store. For small retailers, store administration will focus on inventory
management. By maintaining optimal inventory levels, you can meet customer
needs while minimizing unnecessary costs and achieving sales goals. However,
this work becomes more complex with larger stores and includes:
Receiving items and materials
Returning defective or damaged stocks
Keeping records of incoming and outgoing items
Maintaining inventory levels precisely to avoid overstocking or overstocking.
Store management is concerned with ensuring that all the activities involved in
storekeeping and stock control are carried out efficiently and economically by
the store personnel. In many cases this also encompasses the recruitment,
selection, induction and the training of store personnel, and much more.
The basic responsibilities of store are to act as custodian and controlling agent
for the materials to be stored, and to provide service to users of these materials.
Proper management of store systems provide flexibility to absorb the shock
variation in demand, and enable purchasing to plan ahead.
Since the materials have a cost , the organization is to manage the materials in
store in such a way so that the total cost of maintaining materials remains
optimum.
Store needs a secured space for storage. It needs a proper layout along with
handling and material movement facilities such as cranes, forklifts etc, for safe
and systematic handling as well as stocking of the materials in the store with an
easy traceability and access. It is to maintain all documents of materials that are
able to trace an item , show all its details and preserve it up to its shelf life in the
manner prescribed or till it is issued for use. Store is to preserve the stored
materials and carry out their conservation as needed to prevent deterioration in
their qualities. Also store is to ensure the safety of all items and materials whilst
in the store which means protecting them from pilferage, theft, damage,
deterioration, and fire.
The task of storekeeping relates to safe custody and preservation of the
materials stocked, to their receipts, issue and accounting. The objective is to
efficiently and economically provide the right materials at the time when it is
required and in the condition in which it is required. The basic job of the store is
to receive the materials and act as a caretaker of the materials and issue them as
and when they are needed for the activity of the organization.
Once the material has been received and cleared through inspection and
accepted for use, it needs safe custody of the stores. The role of custody is to
receive and preserve the material. A stage comes when the material is needed
for use. Store at that time releases the material from its custody to the user
department and the process is called ‘issue of goods. It might also happen that
after partial use , some materials having useable value in future are returned to
the store and thus they also become part of the custody again.
According to Afford and Beatty___,” Store management is that aspect of
material control concerned with the physical storage of goods”.
According to Maynard___,” Store management is to receive materials, to
protect them while in storage from damage and unauthorized removal, to issue
the materials in the right quantities, at the right time to the right place and to
provide these services promptly and at least cost”.
Functions of Stores :
Store personnel are responsible for carrying out the following functions.
1. Receipt of incoming materials
2. Supervision of unloading of materials and tallying of materials
3. Checking for damages or shortages and preparation of the report
4. Filling of ‘goods inward’, ‘day book’, or ‘daily collection’ register
5. Completion of vendors consignment note (challan)
6. Making arrangement for inspection and getting the inspection completed
7. Preparation of ‘goods receipt note’ (GRN)
8. Preparation of ‘goods rejection memo’ (in case of rejection of materials)
9. Sending of materials to the respective stores
10. Sending of the relevant documents to the respective departments
11. Ensuring all storage and material handling facilities are in proper working
order
12. Ensuring good housekeeping and cleanliness in the storage space
13. Checking, counting and tallying of materials before issue
14. Making prompt entries in ‘Bin card’ or stock card
15. Ensuring correct documentation of material receipts and material issues
16. Ensuring safe and proper handling of materials so as not to damage them
17. Ensuring proper record keeping and correct accounting of materials
18. Ensuring regular stock verification
19. Ensuring that rules and regulations relating to physical custody and
preservation of materials are followed
20. Ensuring safety of materials and personnel
Receipt: To receive and account for the inventories that are received.
Storage: To receive and safely keep the inventory and avoid loss on account
of damage, deterioration and pilferage.
Retrieval: It ensures the materials are easily accessed and space is optimally
utilized. It further ensures that the materials are retrieved as and when
required.
Issue: The demand arising on account of the consuming departments is
satisfied upon the receipt of the goods.
Records: To record the receipts and the issues.
Housekeeping: Emphasis is given on neatness and cleanliness and the same is
kept in a manner that the receipts, issue, and storage are satisfactory.
Surplus Stock: The surplus stock should be properly disposed of.
Verification: To avoid loss of stock, physical verification should be timely
conducted.
Coordination and Cooperation: To provide for interface with the inspection
and the production department
Material control :
Definition: Material control is a management activity that administers how the
inventory employed in the production process is procured, acquired, handled
and utilized. It is a process that requires planning, organization an auditing of all
the elements employed in certain productive activity.
“Material control is a systematic control over purchasing, storing and
consumption of materials, so as to maintain a regular and timely supply of
materials, at the same time, avoiding overstocking.”
“Material control refers to the management function concerned with acquisition,
storage, handling and use of materials so as to minimise wastage and losses,
derive maximum economy and establish responsibility for various operations
through physical checks, record keeping, accounting and other devices. ”
In simple words, material control refers to the various measures adopted to
reduce the amount of loss of materials at the time of receiving, storing and
issuing the raw materials. Material control in practice is exercised through
periodical records and reports relating to purchase, receipt, inspection, storage
and issuing direct and indirect materials. Proper control over material can
contribute substantially to the efficiency of a business.
Functions
Production Control - As production schedules are generated through demand
analysis, the materials that are needed are determined. It is important to find
readily available materials to make sure that production flows smoothly.
Purchasing - As production management hands off the materials that are
needed, the parts are then purchased from various and frequent suppliers.
Locating quality materials at a reasonable price can reduce overall cost within
the materials management process.
Transportation - Arrangement of transportation has to be done in a quick and
efficient manner. The type of transportation can vary based off of the operation,
depending on how frequently materials are bought.
Receiving - This area of materials management takes the initiative in unloading
and counting materials. This is where the parts are distributed to the correct
locations and where the process ends.
Stores management or management
This involves physical control of materials, preservation of stores, minimization
of obsolescence and damage through timely disposal and efficient handling,
maintenance of store records, proper location and stocking. A store is also
responsible for the physical verification of stocks and reconciling them with
book figures. A store plays a vital role in the operations of a company.
4. Inventory control or management
Inventory generally refers to the materials in stock. It is also called the idle
resource of an enterprise. Inventories represent those items, which are either
stocked for sale or they are in the process of manufacturing or they are in the
form of materials, which are yet to be utilized. The interval between receiving
the purchased parts and transforming them into final products varies from
industries to industries depending upon the cycle time of manufacture. It is,
therefore, necessary to hold inventories of various kinds to act as a buffer
between supply and demand for the efficient operation of the system. Thus,
effective control on inventory is a must for the smooth and efficient running of
the production cycle with the least interruptions.
Quality Control and Inspection: - Quality control is the control of quality
during manufacturing. Inspection consists of comparing the actual products
against previously laid down standards and specifications.
Disposal of Surplus, Obsolete and Scrap stock: - if surplus, obsolete and
scrap stock is held in possession, this involves inventory carrying, storage and
security costs. Hence, this should be disposed of as soon as possible.
Classification of Materials
Classification is the systematic division, grouping, or categorization of
materials or items based on some common characteristic.
Classification of materials can be performed on different bases (e.g., nature,
manufacturing process, value, and purpose). To identify materials that are
purchased and stored for commercial purposes, they should be properly
classified.
The department in charge of storage should closely study and monitor the
materials, ensuring their safe custody, meticulous handling, and protection from
damage, fire, pilferage, and spoilage.
A broad classification of materials is shown below, based on their nature, use,
and service.
Raw Materials
Consumable Stores
Machinery and Plant
Factory and Office Equipment
Inflammable Stores
Chemicals
Furniture and Fixtures
Scrap Materials
Packaging Materials
General Stores
On the Basis of Nature of Materials
Raw Materials: Raw materials include all those materials which are purchased
from the original producer or other manufacturers and are used directly in
producing. The firm’s product For example, cotton and yarn are raw materials
for cotton textile mills for they help in producing the final product-cloth. Cotton
is purchased from the original producer, i.e., cotton grower, whereas yarn is
procured from other manufacturers, i.e., spinners. The product in one trade may
become the raw material for the other trade.
Machinery and Equipment: All the machinery, both power and hand-driven,
such as, presses, lathe machines, typewriters, electric motors, fans, and other
machines used in the production and other departments, is classified as such.
Tools also come under this category, and they are issued on loan basis to the
various departments for a definite period, generally till their life-time.
Consumable Items: Those materials used in the manufacturing process which
cannot be used for the second time for the same purpose since their utility for
the purpose in question has ceased and the shape changed are referred to as
consumable items. Coal, coke, mineral oil, lubricants, cotton waste, paints,
varnishes, oxygen, stationery items like pencil, paper, carbon papers, ink, etc.,
are a few examples of the consumable items.
Chemicals: Substances obtained after undergoing certain processes in
chemistry according to a formula devised for the purpose may be known as
chemicals. They should be stored, preserved and issued very cautiously after a
careful scrutiny and proper analysis since their use involves risk even to life.
Items like carbide, acids, etc., can be classified under the head.
Inflammable Items: Items highly susceptible to fire, such as petrol, kerosene,
films, dopes and paints, fall under the category. Due to their hazardous nature,
they are generally stored as far away as possible from the main building with
complete fire-fighting arrangements standing by
Fuel Stock: These are also consumable items. But there is a slight difference
between the two in respect of their uses. When an item is directly used for
production and is a fuel for the furnace, oven, etc., it is classed as fuel stock. It
is a necessary item for completing, rather starting, the manufacturing process
and of course one of the important items in a manufacturing unit, but it can
never constitute the finished product. However, sometimes it may rightly be
taken as a raw material. Coal is a fuel stock but is also a raw material for an iron
and steel industry.
Furniture: Movable contents of a house or a room like chairs, tables, almirahs,
benches, stools, etc., are furniture items. Their repairs, renewals and
replacements also require proper maintenance of records since they are issued
temporarily on loan basis.
Scrap Materials: On the expiry of life of a particular item, the residue is called
the scrap. Such material as is left over as waste in the process of production is
also known as scrap. The scrap is sold out in the market so as to fetch some
value out of it. Kabadis are the best purchasers of scrap in this country.
Packaging Materials: These include all kinds of wrapping materials, such as
paper wood carvings, sawdust, straw, etc., Containers like boxes, crates, drums
and bottles, protective coatings, such as, wax, grease, as also plastic cans, bags,
etc.
General Items: This category includes all those items which do not fall under
any of the above categories of items. In a large undertaking, general stores
section is separated from other stores under an independent in charge since they
cover a large number of items,. Which, although not directly linked with the
production processes, are required for day-to-day smooth and efficient running
of the enterprise? Cleaning materials like soap, brooms, and uniforms for the
staff, stationery and all other items of general use are handled in the general
stores department.
On the Basis of Usability of Materials
Serviceable, Unserviceable and Obsolete Items: Serviceable items are those
items which go temporarily out of order. After repairing and replacement they
may become serviceable again and their usable life may thus be extended for
some more time. Unserviceable items are those items which have outlived their
life. No amount of repairs, renewals or replacements can bring them back to
their usable life. They are thus fit only for disposal as scrap. Obsolete items are
those items which have gone out of date because of new inventions in design,
use, etc., and which cannot profitably be used again.
Finished and Semi-finished Items: Finished items are those goods which have
been manufactured in complete form by the production department and are
ready for sale. On the other hand, semi-finished items are those which have not
yet been manufactured completely and need some further processing before
they can be put to sale in the market. They are thus taken back by the
production department for turning them into a final product.
Dead Stock Items: This term is generally used in government departments.
Furniture, equipments, machinery and other items which have some definite life
and which cannot be written off before the expiry dates of their life are classed
as dead stock items. They are issued temporarily on loan basis to their users.
Unused Items: These are not stock items in the real sense of the term. These
cannot be used in the production unit, because, being defective, damaged
beyond use, or because of some other reason they have been rendered unusable.
Sometimes unused stocks are mistaken for scrap and unserviceable materials.
But this is not the real position. Scraps are generally left out items from the
production unit. They cannot be used, as either they are less in quantity or less
in measurement, weight, etc. But unserviceable items are movable items which
have been rendered unserviceable by constant use and are now beyond repair.
Codification of Materials
After classifying and grouping the various items in an organization’s stores, it is
useful to codify them.
Codification is the process of assigning a number or symbol to each store item,
along with a name, in order to make it easy and convenient to identify.
The codification of store items thus leads to time-saving and labor efficiencies.
Different kinds of store codes are used today. Most have been specially
designed to suit the requirements of a particular organization.
These codes may be based on the nature of stock items, the purpose for which
the items are used, or on any other basis that is viewed as suitable according to
the local circumstances.
Also, the accurate identification of the materials may require a lengthy
description. This can be complicated and, hence, may add to the confusion.
Codification is necessary because it involves the assignment of logical and
systematic numbers or alphabets (or both) to help in the simple but accurate
identification of the materials.
Advantages of Codification
The main advantages of codification include:
1. Avoidance of long and unwieldy descriptions
2. Accurate and logical identification of items
3. Avoidance of duplication
4. Standardization of purchasing and storage
5. Reduction of variety
6. Effective planning and high-quality production
7. The use of codification also leads to efficiencies in the following areas:
8. Purchasing
9. Recording
10. Accounting
11. Computerizing pricing
12. Costing
13. Indexing
14. Inspection
15. Systems of Codification
In materials departments, four main systems of codification are commonly used.
Alphabetical System
In the alphabetical codification system, alphabetical codes rather than numerical
codes are applied to items.
Each item in the storehouse is first classified and grouped based on its nature,
use, and other factors. In turn, the items are analyzed to create a unique and
descriptive alphabetical identifier.
For example, under an alphabetical codification system, iron ore may be
assigned the code IN-O, whereas iron bars may be assigned the code IN-BA.
Numerical System
In a numerical system, the codes assigned to materials are numerical. Numbers
are allotted as codes, which is useful for future expansion. For example, iron ore
may receive the code of 05—10 and iron bars may have 11—67.
Decimal System
Codes in a decimal system consist of numbers, but instead of dashes in between
two numbers, decimals (i.e., periods or full stops) are placed.
This makes the codes more flexible and makes future expansion a
straightforward affair. For example, iron may be assigned the code 11.67.02 and
iron bars may have 11.67.03.
Combined Alphabetical and Numerical System
Hybrid systems exist that combine all three of the above. Codes in a hybrid
system may look like IN–05.10 (e.g., for iron ore) and IN-11.6 (e.g., for iron
bars), and so on.
Bins and Racks
Bins
A bin is a compartment or a separated portion of a cabinet or pigeon-hole used
to store a specific material.
A bin card is used to show, at a glance, the quality and quantity of the materials
stored inside. It functions as a materials movement record and as a
replenishment index.
A bin card is a brief version of the stock ledger pertaining to an item. It serves
the purpose of a ready-reckoner for the binned item. As such, it is a kind of
mirror for the bin.
A specimen of a bin card is shown below.
Racks
A rack is a fixed or movable frame of either wood or metal bars.
Racks are used to keep materials inside a store. They are just like almirahs,
whether open or closed. Racks are mostly used to hold general store items, and
they are in common use.
Racks are commonly applied to store tubes, bars, sheets, plates, cables, drums,
and other items. Other racks acks may also be specially designed.
Process of Codification:
Codification is a process of representing each item stored in hospital medical
store by athree digits number, each one of which indicate the group, the
subgroup, the type andthe dimension of the item.Many organizations in
the public and private sectors, railways and DGS & D, have theirown system of
codification, varying from eight to thirteen digits.
The first two digits normally represent the major groups, such as raw
materials, spareparts, sub-contracted items, tools, oil, stationery, medicines etc.
The next two digitsindicate the sub-groups.
Dimensional characteristics of length, width, head diameter usually
constitute thefurther three digits and the last digit is reserved for minor
variations.
The codification could be thought of on the basis of source of purchasing where
itemsobtained from one source of purchasing are grouped together and
given codes. The
codification could also be built on are grouped together and given codes.
The Codification of hospital items could also be built on the basis of
alphabetical listing. It can also be done by numerical digits or by a basis
of alphabetical listing .It can also be done by numerical digits by a combination
of English Letters and numerical.
The universal decimal classification of codification which is used in libraries,
introduces decimal for identifying items.
As fa r a s p o s s ib le u n i fo r m d i me ns io n s , s a y t h e me t r ic s y s te m
s h o u ld b e adopted.
where:
Q=EOQ units
D=Demand in units (typically on an annual basis)
S=Order cost (per purchase order)
H=Holding costs (per unit, per year)
EOQ is an important cash flow tool. The formula can help a company control
the amount of cash tied up in the inventory balance. For many companies,
inventory is its largest asset other than its human resources, and these
businesses must carry sufficient inventory to meet the needs of customers. If
EOQ can help minimize the level of inventory, the cash savings can be used for
some other business purpose or investment.
The EOQ formula determines a company's inventory reorder point. When
inventory falls to a certain level, the EOQ formula, if applied to business
processes, triggers the need to place an order for more units. By determining a
reorder point, the business avoids running out of inventory and can continue to
fill customer orders. If the company runs out of inventory, there is a shortage
cost, which is the revenue lost because the company has insufficient inventory
to fill an order. An inventory shortage may also mean the company loses the
customer or the client will order less in the future.
Variables[edit]
= order quantity
= fixed cost per order, setup cost (not per unit, typically cost of ordering
and shipping and handling. This is not the cost of goods)
= annual holding cost per unit, also known as carrying cost or storage cost
(capital cost, warehouse space, refrigeration, insurance, opportunity cost (price
x interes), etc. usually not related to the unit production cost)
Economic order quantity is a key metric for your organization’s sustainability
because ordering too much can lead to high holding costs and take resources
away from other business activities, like marketing or R&D, that could further
boost sales or reduce costs.
Inventory is a type of working capital. Working capital represents business
assets needed for regular operations. But too much working capital can eat into
your profits, and it also represents a big opportunity cost.
EOQ may not be extremely helpful when managing your office supply closet.
It's most important when looking at large, high volume or expensive purchases.
As your orders and inventory grow and scale, EOQ has a greater impact on
profits.
Benefits
Improved Order Fulfillment: When you need a certain item or something for
a customer order, optimal EOQ ensures the product is on hand, allowing you to
get the order out on time and keep the customer happy. This should improve the
customer experience and may lead to increased sales.
Less Overordering: An accurate forecast of what you need and when will help
you avoid overordering and tying up too much cash in inventory.
Less Waste: More optimized order schedules should cut down on obsolete
inventory, particularly for businesses that hold perishable inventories that can
result in dead stock.
Lower Storage Costs: When your ordering matches your demand, you should
have less products to store. This can lower real estate, utility, security, insurance
and other related costs.
Quantity Discounts: Planning and timing your orders well allows you to take
advantage of the best bulk order or quantity discounts offered by your vendors.
Economic order quantity (EOQ) is a term for the ideal quantity a company
should purchase to minimize its inventory costs, like shortage or carrying costs.
The overall goal of economic order quantity is to decrease spending; its formula
is used to identify the greatest number of units needed (per order) to reduce
buying.
One of the primary gains of the EOQ model is customized recommendations for
your particular company. At times, EOQ may suggest investing in a larger order
to take advantage of discount bulk buying and to cut down on total costs
associated with multiple shipments.
Calculating Economic Order Quantity (EOQ)
Calculating economic order quantity requires some math that might seem
complicated at first, however once you get the variables from your inventory
management system, it’s easy to plug in the numbers and calculate EOQ. When
you use a robust ERP, these calculations may all be handled for you, including
order costs like inventory ordering costs, holding costs and stockout costs.
Three Variables Used to Calculate EOQ
There are several variations of the formula used to calculate EOQ. One popular
EOQ formula is based on these variables, also called inputs:
D = Annual Demand in units
S = Order cost
H = Holding costs (per unit, per year)
Economic Order Quantity (EOQ) Formula
EOQ = √ [2DS/H]
Factors that affect Economic Order Quantity
Reorder point
It is the time when you need to reorder another set of stock or replenish the
existing stock. EOQ always assumes that you order the same quantity at each
reorder point.
Purchase order lead time
This is the time period from placing the order until the ordering is delivered.
EOQ assumes that the lead time is understood.
Purchasing cost per unit
The cost per unit never changes, over the period of time, even though the
quantity of the order is changed. EOQ always assumes that you pay the same
amount per product, every time.
Stockouts
There are no chances for stockouts. You have to always maintain enough
inventory to avoid stockout costs. This clearly states that you always have to
strictly monitor your customer demand along with your inventory levels,
carefully.
Quality costs
EOQ never focuses on the quality costs, rather the carrying costs.
Demand
It’s about how much the customer wants the product for a specific time period.
Relevant ordering cost
The cost per purchase order.
Relevant carrying cost
The cost involved in the entire maintenance and carrying the stock, for the
specific period.
Selective Inventory Control
Selective Inventory Control is an essential part of Materials Management.
Selective inventory control is emphasized on variations in methods of control
from item to item based on a selective basis. We can not apply uniform control
since it’s expensive and gives diffused effect. For this purpose, we can use some
criterion such as lead time, consumption, criticality, cost of the items,
procurement difficulties etc. The following classification can be used for the
selective treatment of various types of materials.
Government
GOLF Source of
5 Ordinary Local
Analysis procurement
Foreign
Seasonal Off
6 SOS Analysis Seasonality
Seasonal
ABC Analysis:- ABC analysis stands for Always Better Control Analysis. It is
an inventory management technique where inventory items are classified into
three categories namely: A, B, and C. The items in A category of inventory are
closely controlled as it consists of high-priced inventory which may be less in
number but are very expensive. The items in B category are relatively lesser
expensive inventory as compared to A category and the number of items in B
category is moderate so control level is also moderate. The C category consists
of a high number of inventory items which require lesser investments so the
control level is minimum.
VED Analysis VED stands for Vital Essential and Desirable. Organizations
mainly use this technique for controlling spare parts of inventory. Like, a higher
level of inventory is required for vital parts that are very costly and essential for
production. Others are essential spare parts, whose absence may slow down the
production process, hence it is necessary to maintain such inventory. Similarly,
an organization can maintain a low level of inventory for desirable parts, which
are not often required for production. It attempts to classify the items used into
three broad categories, namely Vital, Essential, and Desirable. The analysis
classifies items on the basis of their criticality for the industry or company. Vol-
7 Issue-1 2021 IJARIIE-ISSN(O)-2395-4396 13495 www.ijariie.com 338
Vital: Vital category items are those items without which the production
activities or any other activity of the company, would come to a halt, or at least
be drastically affected. Essential: Essential items are those items whose stock
– out cost is very high for the company. Desirable: Desirable items are those
items whose stock-out or shortage causes only a minor disruption for a short
duration in the production schedule. The cost incurred is very nominal. VED
Analysis is very useful to categorize items of spare parts and components. In
fact, in the inventory control of spare parts and components it is advisable, for
the organization to use a combination of ABC and VED Analysis. Such control
system would be found to be more effective and meaningful. FAST, SLOW &
NON-MOVING (FSN) Analysis:- This method of inventory control is very
useful for controlling obsolescence. All the items of inventory are not used in
the same order; some are required frequently, while some are not required at all.
So this method classifies inventory into three categories, fast-moving inventory,
slow-moving inventory and non-moving inventory. The order for new inventory
is placed based on the utilization of inventory. XYZ Analysis XYZ analysis is
one of the basic supply chain techniques, often used to determine the inventory
valuation inside the stores. It's also strategic as it intends to enable the Inventory
manager in exercising maximum control over the highest stocked item, in terms
of stock value. The XYZ analysis is a way to classify inventory items according
to variability of their demand. X class items which are critically important and
require close monitoring and tight control – while this may account for large
value these will typically comprise a small percentage of the overall inventory
count. Y class are of lower criticality requiring standard controls and periodic
reviews of usage. Z class require the least controls, are sometimes issues as
“free stock” or forward holding. GOLF Classification:- The letter stands for
Government, Ordinary, Local and Foreign. There are mainly imported items
which are canalized through the State Trading Corporation (STC) Minerals and
Metals Trading Corporation, etc. Indian Drugs and Pharmaceutical Ltd (IDPL),
Mica trading corporation etc. These are special procedures of inventory control
which may not applicable to ordinary items as they require special procedures.
ABC Analysis:
ABC analysis is a basic inventory management technique that has been used in
business management for a long time. This technique is also popularly known
as “Always Better Control” which is used to exercise control over inventories.
Under this method various items of inventory are divided into some groups.
These groups are often marked A, B, and C – hence the name.
ABC-analysis is a method originating from material requirements planning, it
allows to classify materials by their portion of the overall value of materials.
The basic idea underlying ABC analysis is that every item of inventory is not
equally important from the view point of control.
Certain items are large in numbers but are not of high values, while certain
items are very few in numbers but are costly ones. Therefore, items that are
perceived as having highest priority is assigned an A, those are of average
importance are labeled as B and relatively unimportant items with lowest
priority are labeled C.
ABC analysis underlines a very important principle “Vital Few: Trivial Many”.
ABC analysis, therefore, on the basis of cost and its consumption, tends to
segregate items into three categories as mentioned above. Each category should
be handled in a different way, with more attention being devoted to category A,
less to B, and least to C.
Under ABC analysis, generally for the purpose of controlling inventory,
items are classified as follows:
XYZ analysis:
The XYZ analysis is a way to classify inventory items according to variability
of their demand.
X – Very little variation: X items are characterised by steady turnover over
time. Future demand can be reliably forecast.
Y – Some variation: Although demand for Y items is not steady, variability in
demand can be predicted to an extent. This is usually because demand
fluctuations are caused by known factors, such as seasonality, product
lifecycles, competitor action or economic factors. It's more difficult to forecast
demand accurately.
Z – The most variation: Demand for Z items can fluctuate strongly or occur
sporadically. There is no trend or predictable causal factors, making reliable
demand forecasting impossible.
Using variations in demand, the XYZ model classifies goods as one of
three categories:
X Items: X items have very little demand variation. Demand can be reliably
forecasted because it does not change as often or as drastically compared to
other items.
Y Items: Y items have fluctuating demand. The demand is typically due to a
known or predictable cause, such as specific seasons, holidays, or changes in
economic factors.
Z Items: Z items have the highest demand variations. These variations are
sporadic and unpredictable, caused by unknown factors or unusually strong
changes in demand.
Based on these classifications, companies can use the demand forecast and XYZ
material classification to determine optimal order schedules. X items should be
ordered the most often—with low demand variation, buyers should be able to
forecast demand accurately and place orders as often as daily. Y items should be
ordered less frequently, keeping seasonal and other expected variations in mind.
Lastly, Z items should be ordered the least frequently, as their demand levels
are irregular and often unpredictable.
The output of these decisions will provide the factory with an optimized level of
inventory; not too much working capital or carrying costs are tied up in the X
parts at once since they are used consistently, while enough is invested in the Y
and Z parts so that stocking out will be minimized.
UNIT- IV INTRODUCTION TO OPERATION RESEARCH
Introduction :
Operation Research is a relatively new discipline. The contents and the
boundaries of the OR are not yet fixed. Therefore, to give a formal definition of
the term Operations Research is a difficult task. The OR starts when
mathematical and quantitative techniques are used to substantiate the decision
being taken. The main activity of a manager is the decision making. In our daily
life we make the decisions even without noticing them. The decisions are taken
simply by common sense, judgment and expertise without using any
mathematical or any other model in simple situations. But the decision we are
concerned here with are complex and heavily responsible. Examples are public
transportation network planning in a city having its own layout of factories,
residential blocks or finding the appropriate product mix when there exists a
large number of products with different profit contributions and production
requirement etc. Operations Research tools are not from any one discipline.
Operations Research takes tools from different discipline such as mathematics,
statistics, economics, psychology, engineering etc. and combines these tools to
make a new set of knowledge for decision making. Today, O.R. became a
professional discipline which deals with the application of scientific methods
for making decision, and especially to the allocation of scarce resources. The
main purpose of O.R. is to provide a rational basis for decisions making in the
absence of complete information, because the systems composed of human,
machine, and procedures may do not have complete information. Operations
Research can also be treated as science in the sense it describing, understanding
and predicting the systems behaviour, especially man-machine system. Thus
O.R. specialists are involved in three classical aspect of science, they are as
follows: i) Determining the systems behaviour ii) Analyzing the systems
behaviour by developing appropriate models iii) Predict the future behaviour
using these models Quantitative Techniques for Managers International logistic
system design Transportation loading and unloading Warehouse location
decision Finance: Building cash management models Allocating capital among
various alternatives Building financial planning models Investment analysis
Portfolio analysis Dividend policy making Manufacturing: Inventory control
Marketing balance projection Production scheduling Production smoothing
Marketing: Advertising budget allocation Product introduction timing Selection
of Product mix Deciding most effective packaging alternative Organizational
Behavior / Human Resources: Personnel planning Recruitment of employees
Skill balancing Training program scheduling Designing organizational structure
more effectively Purchasing: Optimal buying Optimal reordering Materials
transfer Research and Development: R & D Projects control R & D Budget
allocation Planning of Product introduction
1. INTRODUCTION
Meaning and Scope
Definition of Operations Research
Operations Research is a scientific methodology which is applied to the study of
the
operations of organizations (mostly large and complex) or activities to
assess the
overall implications of various alternative courses of action to provide an
improved
basis for management decisions.
OR is the application of scientific methods, techniques, and tools to
problems
involving the operations of systems to provide optimum solutions to these
problems.
OR is the use of scientific methods to provide criteria for decisions regarding
machine
systems involving repetitive operation
1. INTRODUCTION
Meaning and Scope
Definition of Operations Research
Operations Research is a scientific methodology which is applied to the study of
the
operations of organizations (mostly large and complex) or activities to
assess the
overall implications of various alternative courses of action to provide an
improved
basis for management decisions.
OR is the application of scientific methods, techniques, and tools to
problems
involving the operations of systems to provide optimum solutions to these
problems.
OR is the use of scientific methods to provide criteria for decisions regarding
machine
systems involving repetitive operation
Definition of Operations Research
Operations Research is a scientific methodology which is applied to the study of
the operations of organizations (mostly large and complex) or activities to
assess the overall implications of various alternative courses of action to
provide an improved basis for management decisions. OR is the application
of scientific methods, techniques, and tools to problems involving the
operations of systems to provide optimum solutions to these problems. OR is
the use of scientific methods to provide criteria for decisions regarding machine
systems involving repetitive operation
Nature :
1. It is inter-disciplinary. It borrows from different disciplines for developing
new
methods and procedures.
2. It is a continuous process.
3. It is objective is to find the best or optimal solution to the
problem under
consideration.
4. It increases the creative ability of a decision maker.
5. It is decision making science.
6. It uncovers new problems for study methods.
7. It examines fundamental relationships form a systems overview.
8. It uses scientific methodology.
9. It replaces management by personality.
10. It is for operations economy.
OR provides managers with quantitative basis for decision making. By
employing a
systematic study of a problem involving gathering data, building a
mathematical
model, experimenting with
1. It is inter-disciplinary. It borrows from different disciplines for developing
newmethods and procedures.2. It is a continuous process.
3. It is objective is to find the best or optimal solution to the
problem underconsideration.
4. It increases the creative ability of a decision maker.
5. It is decision making science.
6. It uncovers new problems for study methods.
7. It examines fundamental relationships form a systems overview.
8. It uses scientific methodology.
9. It replaces management by personality.
10. It is for operations economy.OR provides managers with quantitative basis
for decision making. By employing asystematic study of a problem
involving gathering data, building a mathematicalmodel, experimenting
with the model and predicting future operations; i.e. themathematical
and logical means of Operations Research provides the managementwith
quantitative basis for decision making and enhances ability to make long-range
plans and to solve everyday problems of running a business industry with
greaterefficiency, competence and confidence
Managerial Applications:
Today, almost all fields of business and government utilizing the benefits of
Operations Research. There are voluminous of applications of Operations
Research. Although it is not feasible to cover all applications of O.R. in brief.
The following are the abbreviated set of typical operations research applications
to show how widely these techniques are used today: Accounting: Assigning
audit teams effectively Credit policy analysis Cash flow planning Developing
standard costs Establishing costs for byproducts Planning of delinquent account
strategy Construction: Project scheduling, monitoring and control
Determination of proper work force Deployment of work force Allocation of
resources to projects Facilities Planning: Factory location and size decision
Estimation of number of facilities required Hospital planning
Limitations of Operation Research:
Operations Research has number of applications; similarly it also has certain
limitations. These limitations are mostly related to the model building and
money and time factors problems involved in its application. Some of them are
as given below: i) Distance between O.R. specialist and Manager Operations
Researchers job needs a mathematician or statistician, who might not be aware
of the business problems. Similarly, a manager is unable to understand the
complex nature of Operations Research. Thus there is a big gap between the two
personnel. ii) Magnitude of Calculations The aim of the O.R. is to find out
optimal solution taking into consideration all the factors. In this modern world
these factors are enormous and expressing them in quantitative model and
establishing relationships among these require voluminous calculations, which
can be handled only by machines. iii) Money and Time Costs The basic data are
subjected to frequent changes, incorporating these changes into the operations
research models is very expensive. However, a fairly good solution at present
may be more desirable than a perfect operations research solution available in
future or after some time. iv) Non-quantifiable Factors When all the factors
related to a problem can be quantifiable only then operations research provides
solution otherwise not. The non-quantifiable factors are not incorporated in
O.R. models. Importantly O.R. models do not take into account emotional
factors or qualitative factors. v) Implementation Once the decision has been
taken it should be implemented. The implementation of decisions is a delicate
task. This task must take into account the complexities of human relations and
behavior and in some times only the psychological factors
Types of Operations Research Models:
1.Probability:
6. TECHNIQUES OF OPERATIONS RESEARCH
1. PROBABILITY
for prediction of the future of the business
Probability concepts help to analyze the uncertainties and bring out
necessary
6. TECHNIQUES OF OPERATIONS RESEARCH
1. PROBABILITY
data with reasonable accuracy for decision making.
2 types of probabilities
6. TECHNIQUES OF OPERATIONS RESEARCH
1. PROBABILITY
2.Decision Theory:
data with reasonable accuracy for decision making.
2 types of probabilities:
a) Objective probability: for which there is a definite historical
evidence and
common experience e.g. P(H) in tossing a coin is ½ assuming it is unbiased/fair
coin
b) Subjective probability: where historical evidence is not available
and the
businessman has to guess the likelihood of various possible
outcomes in a
situation e.g. decision on the number of umbrellas and raincoats to be ordered
by a
salesman during the rainy season will depend on estimates or “educated
guesses”.
2. DECISION THEORY
The basic elements in decision theory are:
alternative courses of action
various states of nature
knowledge about the likelihood of occurrence of each state of nature
net value (pay-off) to decision maker for each outcome
decision maker’s objectives
The basic premise of decision theory is that the behaviour of the future is
probabilistic
and not deterministic. Various probabilities are assigned to the state of nature on
the
basis of available information or subjective judgment and the likely outcomes of
the
alternative courses of action are evaluated accordingly before
LINEAR PROGRAMMING:
Definition of Linear Programming
Linear programming is a mathematical technique for determining the optimal
allocation of resources among alternative uses of the resources to achieve a
particular objective. The objective includes profit maximization or cost
minimization
Mathematical model:
2 main methods:
i) Graphical method
ii) Simplex method
GRAPHICAL METHODSteps:i) Write the objective function and all necessary
constraints.ii) Graph the feasible region.iii) Determine the coordinates of each
of the corner points.iv) Find the value of the objective function at each corner
point
v) For a bounded region, the solution is given by the corner point producing
theoptimum value of the objective function.vi) For an unbounded region, check
that a solution actually exists. If it does, it willoccur at a corner point.
2 main methods:
i) Graphical method
ii) Simplex method
Graphical Method
The graphical method is used to optimize the two-variable linear programming.
If the problem has two decision variables, a graphical method is the best method
to find the optimal solution. In this method, the set of inequalities are subjected
to constraints. Then the inequalities are plotted in the XY plane. Once, all the
inequalities are plotted in the XY graph, the intersecting region will help to
decide the feasible region. The feasible region will provide the optimal solution
as well as explains what all values our model can take. Let us see an example
here and understand the concept of linear programming in a better way.
Example:
Calculate the maximal and minimal value of z = 5x + 3y for the following
constraints.
x + 2y ≤ 14
3x – y ≥ 0
x–y≤2
Solution:
The three inequalities indicate the constraints. The area of the plane that will be
marked is the feasible region.
The optimisation equation (z) = 5x + 3y. You have to find the (x,y) corner
points that give the largest and smallest values of z.
To begin with, first solve each inequality.
x + 2y ≤ 14 ⇒ y ≤ -(1/2)x + 7
3x – y ≥ 0 ⇒ y ≤ 3x
x–y≤2⇒y≥x–2
Here is the graph for the above equations.
Now pair the lines to form a system of linear equations to find the corner points.
y = -(½) x + 7
y = 3x
Solving the above equations, we get the corner points as (2, 6)
y = -1/2 x + 7
y=x–2
Solving the above equations, we get the corner points as (6, 4)
y = 3x
y=x–2
Solving the above equations, we get the corner points as (-1, -3)
For linear systems, the maximum and minimum values of the optimisation
equation lie on the corners of the feasibility region. Therefore, to find the
optimum solution, you only need to plug these three points in z = 3x + 4y
(2, 6) :
z = 5(2) + 3(6) = 10 + 18 = 28
(6, 4):
z = 5(6) + 3(4) = 30 + 12 = 42
(–1, –3):
z = 5(-1) + 3(-3) = -5 -9 = -14
Hence, the maximum of z = 42 lies at (6, 4) and the minimum of z = -14 lies at
(-1, -3)
The simplex method is one of the most popular methods to solve linear
programming problems. It is an iterative process to get the feasible optimal
solution. In this method, the value of the basic variable keeps transforming to
obtain the maximum value for the objective function. The algorithm for linear
programming simplex method is provided below:
Step 1: Establish a given problem. (i.e.,) write the inequality constraints and
objective function.
Step 2: Convert the given inequalities to equations by adding the slack variable
to each inequality expression.
Step 3: Create the initial simplex tableau. Write the objective function at the
bottom row. Here, each inequality constraint appears in its own row. Now, we
can represent the problem in the form of an augmented matrix, which is called
the initial simplex tableau.
Step 4: Identify the greatest negative entry in the bottom row, which helps to
identify the pivot column. The greatest negative entry in the bottom row defines
the largest coefficient in the objective function, which will help us to increase
the value of the objective function as fastest as possible.
Step 5: Compute the quotients. To calculate the quotient, we need to divide the
entries in the far right column by the entries in the first column, excluding the
bottom row. The smallest quotient identifies the row. The row identified in this
step and the element identified in the step will be taken as the pivot element.
Step 6: Carry out pivoting to make all other entries in column is zero.
Step 7: If there are no negative entries in the bottom row, end the process.
Otherwise, start from step 4.
Step 8: Finally, determine the solution associated with the final simplex
tableau.
Simplex Method
Simplex Method is one of the most powerful & popular methods for linear
programming. The simplex method is an iterative procedure for getting the most
feasible solution. In this method, we keep transforming the value of basic
variables to get maximum value for the objective function.
A linear programming function is in its standard form if it seeks to maximize
constraints,
where,
The variables, ………………. are called slack variables. They are
non-negative numbers that are added to remove the inequalities from an
equation.
The above explanation gives the theoretical explanation of the simplex method.
Now, I am gonna explain how to use the simplex method in real life using
Excel.
Formulation of LPP :
Non-negative restrictions: x ≥ 0, y ≥ 0
5x2, subject to the restrictions imposed on their values by the limited production
capacities available in the three plants. Table 3.1 indicates that each batch of
product 1 produced per week uses 1 hour of production time per week in Plant
1, whereas only 4 hours per week are available. This restriction is expressed
mathematically by the inequality x1 4. Similarly, Plant 2 imposes the restriction
that 2x2 12. The number of hours of production 26 3 INTRODUCTION TO
LINEAR PROGRAMMING120 time used per week in Plant 3 by choosing x1
and x2 as the new products’ production rates would be 3x1
2x2 4 3x1
2x2 12 3x1
2x2 18 and x1 0, x2 0.
For example, if there are 5 units of the product, then the contribution
would be Rs 100 and in the case of 10 units, it would be Rs 200. Thus, if
the output (sales) is doubled, the profit would also be doubled.
2. Additivity: The assumption of additivity asserts that the total profit of the
objective function is determined by the sum of profit contributed by each
product separately. Similarly, the total amount of resources used is
determined by the sum of resources used by each product separately. This
implies, there is no interaction between the decision variables.
3. Continuity: Another assumption of linear programming is that the
decision variables are continuous. This means a combination of outputs
can be used with the fractional values along with the integer values.
1. Finite Choices: This assumption implies that the decision maker has
certain choices, and the decision variables assume non-negative values.
The non-negative assumption is true in the sense, the output in the
production problem can not be negative. Thus, this assumption is
considered feasible.
Thus, while solving for the linear programming problem, these assumptions
should be kept in mind such that the best alternative is chosen.
In the above table D1, D2, D3 and D4 are the destinations where the
products/goods are to be delivered from different
sources S1, S2, S3 and S4. Si is the supply from the source Oi. dj is the demand
of the destination Dj. Cij is the cost when the product is delivered from
source Si to destination Dj.
IBFS using North West Corner Rule :
Step-
Select the upper left corner cell of the transportation matrix and allocate min(s1, d1).
1:
c. If the demand is 0, then cross (strike) that column and move rig
d. If supply and demand both are 0, then cross (strike) both row & column and mov
cell.
Step-
Repeat this steps until all supply and demand values are 0.
3:
D1 D2 D3 D4 Supply
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 40 8 70 20 18
Demand 5 8 7 14
Solution:
TOTAL number of supply constraints : 3
TOTAL number of demand constraints : 4
Problem Table is
D1 D2 D3 D4 Supply
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 40 8 70 20 18
Demand 5 8 7 14
Table-1
D1 D2 D3 D4 Supply
S1 19(5) 30 50 10 2
S2 70 30 40 60 9
S3 40 8 70 20 18
Demand 0 8 7 14
Table-2
D1 D2 D3 D4 Supply
S1 19(5) 30(2) 50 10 0
S2 70 30 40 60 9
S3 40 8 70 20 18
Demand 0 6 7 14
Table-3
D1 D2 D3 D4 Supply
S1 19(5) 30(2) 50 10 0
S2 70 30(6) 40 60 3
S3 40 8 70 20 18
Demand 0 0 7 14
Table-4
D1 D2 D3 D4 Supply
S1 19(5) 30(2) 50 10 0
S2 70 30(6) 40(3) 60 0
S3 40 8 70 20 18
Demand 0 0 4 14
The rim values for S3=18 and D3=4 are compared.
Table-5
D1 D2 D3 D4 Supply
S1 19(5) 30(2) 50 10 0
S2 70 30(6) 40(3) 60 0
S3 40 8 70(4) 20 14
Demand 0 0 0 14
Table-6
D1 D2 D3 D4 Supply
S1 19(5) 30(2) 50 10 0
S2 70 30(6) 40(3) 60 0
S3 40 8 70(4) 20(14) 0
Demand 0 0 0 0
Initial feasible solution is
D1 D2 D3 D4 Supply
S1 19 (5) 30 (2) 50 10 7
S2 70 30 (6) 40 (3) 60 9
S3 40 8 70 (4) 20 (14) 18
Demand 5 8 7 14
Step-1: Select the cell having minimum unit cost cij and allocate as much as possible, i.e. mi
b. If the supply si is 0, then cross (strike) that row and If the demand dj is 0 then cr
c. If min unit cost cell is not unique, then select the cell where maximum allocation c
Step-3: Repeat this steps for all uncrossed (unstriked) rows and columns until all supply and
D1 D2 D3 D4 Supply
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 40 8 70 20 18
Demand 5 8 7 14
Solution:
TOTAL number of supply constraints : 3
TOTAL number of demand constraints : 4
Problem Table is
D1 D2 D3 D4 Supply
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 40 8 70 20 18
Demand 5 8 7 14
D1 D2 D3 D4 Supply
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 40 8(8) 70 20 10
Demand 5 0 7 14
Table-2
D1 D2 D3 D4 Supply
S1 19 30 50 10(7) 0
S2 70 30 40 60 9
S3 40 8(8) 70 20 10
Demand 5 0 7 7
D1 D2 D3 D4 Supply
S1 19 30 50 10(7) 0
S2 70 30 40 60 9
S3 40 8(8) 70 20(7) 3
Demand 5 0 7 0
Table-4
D1 D2 D3 D4 Supply
S1 19 30 50 10(7) 0
S2 70 30 40(7) 60 2
S3 40 8(8) 70 20(7) 3
Demand 5 0 0 0
D1 D2 D3 D4 Supply
S1 19 30 50 10(7) 0
S2 70 30 40(7) 60 2
Demand 2 0 0 0
S1 19 30 50 10(7) 0
S2 70(2) 30 40(7) 60 0
Demand 0 0 0 0
D1 D2 D3 D4 Supply
S1 19 30 50 10 (7) 7
S2 70 (2) 30 40 (7) 60 9
S3 40 (3) 8 (8) 70 20 (7) 18
Demand 5 8 7 14
This method is preferred over the NWCM and LCM, because the initial basic feasible so
method is either optimal solution or very nearer to the optimal solution.
Step-1: Find the cells having smallest and next to smallest cost in each row and write the di
along the side of the table in row penalty.
Step-2: Find the cells having smallest and next to smallest cost in each column and writ
penalty) along the side of the table in each column penalty.
Step-3: Select the row or column with the maximum penalty and find cell that has least
column. Allocate as much as possible in
If there is a tie in the values of penalties then select the cell where maximum allocati
Step-4: Adjust the supply & demand and cross out (strike out) the satisfied row or column.
Step-5: Repeat this steps until all supply and demand values are 0.
D1 D2 D3 D4 Supply
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 40 8 70 20 18
Demand 5 8 7 14
Solution:
TOTAL number of supply constraints : 3
TOTAL number of demand constraints : 4
Problem Table is
D1 D2 D3 D4 Supply
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 40 8 70 20 18
Demand 5 8 7 14
Table-1
S1 19 30 50 10 7 9=19-10
S2 70 30 40 60 9 10=40-30
S3 40 8 70 20 18 12=20-8
Demand 5 8 7 14
Table-2
S1 19 30 50 10 7 9=19-10
S2 70 30 40 60 9 20=60-40
S3 40 8(8) 70 20 10 20=40-20
Demand 5 0 7 14
Column
21=40-19 -- 10=50-40 10=20-10
Penalty
S1 19(5) 30 50 10 2 40=50-10
S2 70 30 40 60 9 20=60-40
S3 40 8(8) 70 20 10 50=70-20
Demand 0 0 7 14
Column
-- -- 10=50-40 10=20-10
Penalty
Table-4
S1 19(5) 30 50 10 2 40=50-10
S2 70 30 40 60 9 20=60-40
S3 40 8(8) 70 20(10) 0 --
Demand 0 0 7 4
Table-5
S1 19(5) 30 50 10(2) 0 --
S2 70 30 40 60 9 20=60-40
S3 40 8(8) 70 20(10) 0 --
Demand 0 0 7 2
Column
-- -- 40 60
Penalty
S1 19(5) 30 50 10(2) 0 --
S2 70 30 40 60(2) 7 40
S3 40 8(8) 70 20(10) 0 --
Demand 0 0 7 0
Column
-- -- 40 --
Penalty
S1 19(5) 30 50 10(2) 7 9 | 9 | 40 | 40 | -- | -- |
S2 70 30 40(7) 60(2) 9 10 | 20 | 20 | 20 | 20 | 40 |
S3 40 8(8) 70 20(10) 18 12 | 20 | 50 | -- | -- | -- |
Demand 5 8 7 14
21 22 10 10
21 -- 10 10
Column -- -- 10 10
Penalty -- -- 10 50
-- -- 40 60
-- -- 40 --
Mathematical model:
Mathematical Formulation of the Assignment Problem:
In reduced Table (1) the minimum time element in columns A, B, and C is 0,10
and 0 resp, subtract these elements from all elements in this resp. column to get
the reduced time matrix as shown in Table 2.
Step 3 (a):
Examine all the rows starting from first one- until a row containing only single
zero element is located, Here, rows 1 and 3 have only one zero in the cells (1,
C) and (3,A) resp, we assigned these zeros. All zeros in the assigned column are
crossed off as shown in table 3.
(b) We now examine each column starting from A in table 3, There is one zero
in column B in the cell (2, B). Assign this cell as shown in table 4.
(c) Since the no of Assignments (= 3) equal the no of rows (= 3), the optimal
solution is obtained.
The pattern of assignment among programmers and programmes with their
respective line (in minutes) is given below.
Example 2:
A department has five employees with five jobs to be performed. The time in
hours) each men will take to perform each job is given in the effectiveness
matrix.
How should the jobs be allocated one per employee so as to minimize the total
man- hours?
Solution:
Step (1) & (2) Applying step (2) of the algorithm, we get the reduced
opportunity time matrix as shown in Table (1).
In reduced table (1) the minimum time element in column I,II,III, IV, and V is
0,0,0,0,0 resp, subtracting these from the elements of the resp. column we get
same reduced matrix.
Step 3 (a):
We examine all the row starting from A one-by-one until a row containing only
single zero element is located. Here rows A, B and E have only one zero
element in the cells (A, II), (B, I) and (E, IV), Assignment is made in these
cells. All zeros in the assigned columns are now crossed off as shown in table 2.
(b) We now examine each column starting from column. 1. There is one zero in
column III, cell (C, III) Assignment is made in this cell. Thus cell (C, V) is
Crossed off. All zeros in the table now are either assigned or crossed off as
shown in Table 2.
The solution is not optimal because only four assignments are made.
Step 4:
Cover the zeros with minimum numbers of lines (= 4) as explained below.
(a) Mark (√) row D since it has no assignment then.
(b) Mark (√) columns I and IV since row D has zero element in these columns.
(c) Mark (√) rows B & E since column 1 and (IV) have an assignment in rows B
and E resp.
(d) Since no other rows or columns can be marked draw straight lines through
the unmarked rows A & C and the marked columns I and IV as shown in Table
3.
Step 5:
Develop the new revised table by selecting the smallest element among all
uncovered elements by the lines in table 3 viz., 2. subtract K = 2 from
uncovered elements including itself and add it to elements 5,10,8 and 0 in cells
(A, 1), (A,IV), (C, 1)< and (E,IV) resp. which lie at the intersection of two lines.
Another’s revised table so obtained is shown in table 4.
Step 7:
Repeat step (3) to (5) to find a new solution. The new assignment is shown in
Table 5.
Since the no. of assignment (= 5) equals the no of rows (or columns), the
solution is optimal.
The pattern of assignments among jobs and employees with their respective
time (in hour) is given below:
QUEUING THEORY :
Queuing theory is a branch of mathematics that studies how lines form, how
they function, and why they malfunction. Queuing theory examines every
component of waiting in line, including the arrival process, service process,
number of servers, number of system places, and the number of customers—
which might be people, data packets, cars, or anything else. Real-life
applications of queuing theory cover a wide range of businesses. Its findings
may be used to provide faster customer service, increase traffic flow, improve
order shipments from a warehouse, or design data networks and call centers.
In 1909, Agner Krarup Erlang, a Danish engineer who worked for the
Copenhagen Telephone Exchange, published the first paper on what would now
be called queueing theory.[8][9][10] He modeled the number of telephone calls
arriving at an exchange by a Poisson process and solved the M/D/1 queue in
1917 and M/D/k queueing model in 1920.[11] In Kendall's notation:
If there are more jobs at the node than there are servers, then jobs will queue
and wait for service
The M/G/1 queue was solved by Felix Pollaczek in 1930,[12] a solution later
recast in probabilistic terms by Aleksandr Khinchin and now known as
the Pollaczek–Khinchine formula.[11][13]
The matrix geometric method and matrix analytic methods have allowed queues
with phase-type distributed inter-arrival and service time distributions to be
considered.[17]
Systems with coupled orbits are an important part in queueing theory in the
application to wireless networks and signal processing. [18]
Problems such as performance metrics for the M/G/k queue remain an open
problem.[11][13]
If the number of servers is finite, then the customers are served according
to a specific order. Further, the customers may be served in batches of
fixed size or of variable size rather than individually by the same server,
such as a computer with parallel processing or people boarding a bus. The
service system in this case is termed as bulk service system.
Sometimes, the service rate may also depend on the number of customers,
waiting for service. For example, when the queue becomes longer, a
server may work faster or, conversely, may become less efficient. The
situation in which service depends upon the number of waiting customers
is referred to as state dependent-system.
The Capacity of the System. Some of the queueing processes admit the
physical limitation to the amount of waiting room, so that when the
waiting line reaches a certain length, no further customers are allowed to
enter until space becomes available by a service completion. Such types
of situation are referred to as finite source queues, that is, there is a finite
limit to the maximum queue size. The queue can also be viewed as one
with forced balking
Where a customer is forced to balk if he arrives at a time when queue size
is at its limit.
In any queuing systems, there is a limit to the number of customers that
may be in the waiting line or system.
For example, an automatic car wash might have room for only 10 cars to
waiting the line to enter the mechanism.
It might be too dangerous (or illegal) for cars to wait in the street. An
arriving customer who finds the system full does not enter but returns
immediately to the calling population.
Some systems, such as concert ticket sales for students, may be
considered as having unlimited capacity, since there are no limits on the
number of students allowed to wait 'to purchase tickets.
As will be seen later, when a system has limited capacity, a distinction is
made between the arrival rate (i.e., the number of arrivals per time unit)
and the effective arrival rate (i.e., the number who arrive and enter the
system per time unit).
The Arrival Process :
The arrival process for infinite-population models is usually characterized
in terms of interarrival times of successive customers.
Arrivals may occur at scheduled times or at random times. When at
random times, the inter arrival times are usually characterized by a
probability distribution. In addition, customers may arrive one at a time
or in batches.
The batch may be of constant size or of random size.
One important application of finite population models is the machine-
repair problem. The machines are the customers, and a runtime is also
called time to failure.
When a machine fails, it "arrives" at the queuing system (the repair
facility) and remains there until it is "served" (repaired).
Service Channels: When there are several service channels available to
provide service, much depends upon their arrangements. They may be
arranged in parallel or in series or a more complex combination of both,
depending on the design of the system's service mechanism.
For series channels, a customer must pass successively through all the
ordered channels before service is completed. The situations may be seen
in public offices where parts of the service are done at different service
counters.
A queueing system is called a one-server model when the system has one
server only, and a multiple-server model when the system has a number
of parallel channels each with one server.