report on study on vehicle routing
TRANSCRIPT
-
8/11/2019 Report on Study on Vehicle Routing
1/59
STUDY ON VEHICLE ROUTING
FOR NANDHA DAIRIES
Under the guidance of
Prof. SEETHARAMAN
In partial fulfillment for the award of the degree
Of
SCHOOL OF MANAGEMENT
Kattankulatur-603203, Tamilnadu
-
8/11/2019 Report on Study on Vehicle Routing
2/59
TABLE OF CONTENT
I Certificate of guide ... i
II Letter from Organization ... ii
III Acknowledgement ... iii
IV Executive Summary ... iv
1 Introduction
1.1 Industry Profile 2
1.2 Company Profile 22
2 Objectives & Scope
2.1 Objectives of the Study . 33
2.2 Scope of the study ................... . 33
2.3 Limitations 33
2.4 Review of literature. 33
3 Project Overview
3.1 Assignment algorithm .... 35
3.2 Unbalanced Assignment Problem ........ 36
4 Research Methodology
4.1 Method of data collection . 38
4.2 Types of Data 38
4.3 Collection Routes .. 39
5 Data Analysis and Interpretation
5.1 Assignment Problem with Cost .. 42
5.2 Assignment Problem with Time .. ... 44
6 Conclusions
6.1 Findings .... 54
6.2 Suggestion ... 54
6.3 Conclusions .... .. 54
7 Bibliography 55
-
8/11/2019 Report on Study on Vehicle Routing
3/59
CERTIFICATE OF THE GUIDE
This is to certify that the project work titled STUDY ON VEHICLE ROUTING FOR
NANDHA DAIRIES is a bonafide work of Mr. KAVINKUMAR SAMPATH,Registration
No: 3511210123 carried out in partial fulfillment for the award of the degree of Master of
Business Administration of SRM University under my guidance. This project work is original
and not submitted earlier for the award of any degree / diploma or Associate-ship of any other
University/Institution.
Signature of the Guide Signature of Student
Place:
Date:
DEAN External Examiner
SRM University
Date: Date
-
8/11/2019 Report on Study on Vehicle Routing
4/59
ACKNOWLEDGEMENT
A project of this nature needs co-operation and support from many for successful
completion. In this regard, I am fortunate to express my heartfelt thanks to respected Dr.
JAYSHREE SURESH, Dean (SRM School of Management) for her valuable advice and
support in completion of this project.
I take the privilege in expressing my sincere thanks to my guide and supervisor Prof.
SEETHARAMAN, Professor, Faculty of SRM School of Management for the consistent
encouragement provided towards the project.
I am also profoundly grateful to Mr. M. RAJA GOPALAN, Head, Marketing
Team, for guidance in the organization towards the achievement of the project and have
been influential in the project guidance in Logistics.
Last but not least, I express my thanks to my parents, friends and staff members. Who
have helped and encouraged me during the summer project period so as to complete it
successfully.
-
8/11/2019 Report on Study on Vehicle Routing
5/59
CHAPTER 1
INTRODUCTION
-
8/11/2019 Report on Study on Vehicle Routing
6/59
1. INTRODUCTION
1.1 INDUSTRY PROFILE:
Today, India is 'The Oyster' of the global dairy industry. It offers opportunities galore to
entrepreneurs worldwide, who wish to capitalize on one of the world's largest and fastest
growing markets for milk and milk products. A bagful of 'pearls' awaits the international dairy
processor in India. The Indian dairy industry is rapidly growing, trying to keep pace with the
galloping progress around the world. As he expands his overseas operations to India many
profitable options await him. He may transfer technology, sign joint ventures or use India as a
sourcing center for regional exports. The liberalization of the Indian economy beckons to MNC's
and foreign investors alike.
Indias dairy sector is expected to triple its production in the next 10 years in view of
expanding potential for export to Europe and the West. Moreover with WTO regulations
expected to come into force in coming years all the developed countries which are among big
exporters today would have to withdraw the support and subsidy to their domestic milk products
sector. Also India today is the lowest cost producer of per litre of milk in the world, at 27 cents,
compared with the U.S' 63 cents, and Japans $2.8 dollars. Also to take advantage of this lowestcost of milk production and increasing production in the country multinational companies are
planning to expand their activities here. Some of these milk producers have already obtained
quality standard certificates from the authorities. This will help them in marketing their products
in foreign countries in processed form.
The urban market for milk products is expected to grow at an accelerated pace of around
33% per annum to around Rs.43,500 crores by year 2005. This growth is going to come from the
greater emphasis on the processed foods sector and also by increase in the conversion of milk
into milk products. By 2005, the value of Indian dairy produce is expected to be Rs 10,00,000
million. Presently the market is valued at around Rs7,00,000mn
-
8/11/2019 Report on Study on Vehicle Routing
7/59
Background
India with 134 million cows and 125mn buffaloes has the largest population of cattle in
the world. Total cattle population in the country as on October'00 stood at 313mn. More than
fifty percent of the buffaloes and twenty percent of the cattle in the world are found in India and
most of these are milch cows and milch buffaloes.
Indian dairy sector contributes the large share in agricultural gross domestic products. Presently
there are around 70,000 village dairy cooperatives across the country. The co-operative societies
are federated into 170 district milk producers unions, which is turn has 22-state cooperative dairy
federation. Milk production gives employment to more than 72mn dairy farmers. In terms of
total production, India is the leading producer of milk in the world followed by USA. The milk
production in 1999-00 is estimated at 78mn MT as compared to 74.5mn MT in the previous year.
This production is expected to increase to 81mn MT by 2000-01. Of this total produce of 78mn
cows' milk constitute 36mn MT while rest is from other cattle.
While world milk production declined by 2 per cent in the last three years, according to FAO
estimates, Indian production has increased by 4 per cent. The milk production in India accounts
for more than 13% of the total world output and 57% of total Asia's production. The top five
milk producing nations in the world are India ,USA, Russia, Germany and France.
Although milk production has grown at a fast pace during the last three decades (courtesy:
Operation Flood), milk yield per animal is very low. The main reasons for the low yield are
Lack of use of scientific practices in milching.
Inadequate availability of fodder in all seasons.
Unavailability of veterinary health services.
-
8/11/2019 Report on Study on Vehicle Routing
8/59
Milk Yield comparison:
Country Milk Yield (Kgs per year)
USA 7002
UK 5417
Canada 5348
New Zealand 2976
Pakistan 1052
India 795
World (Average) 2021
Production of milk in India
World's major milk producers
Country 2011-12 2012-13
India 71 74.5
USA 71 71
Russia 34 33
Germany 27 27
France 24 24
Pakistan 21 22
Brazil 21 27
UK 14 14
Ukraine 15 14
Poland 12 12
New Zealand 11 12
Netherlands 11 11
-
8/11/2019 Report on Study on Vehicle Routing
9/59
Italy 10 10
Australia 9 10
Million MT
Operation Flood
The transition of the Indian milk industry from a situation of net import to that of surplus
has been led by the efforts of National Dairy Development Board's Operation Flood. programme
under the aegis of the former Chairman of the board Dr. Kurien.
Launched in 1970, Operation Flood has led to the modernization of India's dairy sector
and created a strong network for procurement processing and distribution of milk by the co-
operative sector. Per capita availability of milk has increased from 132 gm per day in 1950 to
over 220 gm per day in 1998. The main thrust of Operation Flood was to organize dairy
cooperatives in the milkshed areas of the village, and to link them to the four Metro cities, which
are the main markets for milk. The efforts undertaken by NDDB have not only led to enhanced
production, improvement in methods of processing and development of a strong marketing
network, but have also led to the emergence of dairying as an important source of employment
and income generation in the rural areas. It has also led to an improvement in yields, longer
lactation periods, shorter calving intervals, etc through the use of modern breeding techniques.
Establishment of milk collection centers, and chilling centers has enhanced life of raw milk and
enabled minimization of wastage due to spoilage of milk. Operation Flood has been one of the
world's largest dairy development programme and looking at the success achieved in India by
adopting the co-operative route, a few other countries have also replicated the model of India's
White Revolution.
Fresh Milk
Over 50% of the milk produced in India is buffalo milk, and 45% is cow milk. The
buffalo milk contribution to total milk produce is expected to be 54% in 2000. Buffalo milk has
3.6% protein, 7.4% fat, 5.5% milk sugar, 0.8% ash and 82.7% water whereas cow milk has 3.5%
protein, 3.7% fat, 4.9% milk sugar, 0.7% ash and 87% water. While presently (for the year 2000)
-
8/11/2019 Report on Study on Vehicle Routing
10/59
the price of Buffalo milk is ruling at $261-313 per MT that of cow is ruling at $170-267 per MT.
Fresh pasteurized milk is available in packaged form. However, a large part of milk consumed in
India is not pasteurized, and is sold in loose form by vendors. Sterilized milk is scarcely
available in India.
Packaged milk can be divided according to fat content as follows,
Whole (full cream) milk - 6% fat
Standardized (toned) milk - 4.5% fat
Doubled toned (low fat) milk - 3% fat
Another category of milk, which has a small market is flavoured milk.
The Indian Market - A Pyramid
Consumer Habits And Practices
Milk has been an integral part of Indian food for centuries. The per capita availability of
milk in India has grown from 172 gm per person per day in 1972 to 182gm in 1992 and 203 gm
in 1998-99.This is expected to increase to 212gms for 1999-00. However a large part of the
population cannot afford milk. At this per capita consumption it is below the world average of
285 gm and even less than 220 gm recommended by the Nutritional Advisory Committee of the
Indian Council of Medical Research.
There are regional disparities in production and consumption also. The per capita
availability in the north is 278 gm, west 174 gm, south 148 gm and in the east only 93 gm per
person per day. This disparity is due to concentration of milk production in some pockets and
high cost of transportation. Also the output of milk in cereal growing areas is much higher than
elsewhere which can be attributed to abundant availability of fodder, crop residues, etc which
have a high food value for milch animals.
In India about 46 per cent of the total milk produced is consumed in liquid form and 47
per cent is converted into traditional products like cottage butter, ghee, paneer, khoya, curd,
malai, etc. Only 7 per cent of the milk goes into the production of western products like milk
-
8/11/2019 Report on Study on Vehicle Routing
11/59
powders, processed butter and processed cheese. The remaining 54% is utilized for conversion to
milk products. Among the milk products manufactured by the organized sector some of the
prominent ones are ghee, butter, cheese, ice creams, milk powders, malted milk food, condensed
milk infants foods etc. Of these ghee alone accounts for 85%.
It is estimated that around 20% of the total milk produced in the country is consumed at
producer-household level and remaining is marketed through various cooperatives, private
dairies and vendors. Also of the total produce more than 50% is procured by cooperatives and
other private dairies.
While for cooperatives of the total milk procured 60% is consumed in fluid form and rest
is used for manufacturing processed value added dairy products; for private dairies only 45% is
marketed in fluid form and rest is processed into value added dairy products like ghee, makhan
etc. Still, several consumers in urban areas prefer to buy loose milk from vendors due to the
strong perception that loose milk is fresh. Also, the current level of processing and packaging
capacity limits the availability of packaged milk.
The preferred dairy animal in India is buffalo unlike the majority of the world market,
which is dominated by cow milk. As high as 98% of milk is produced in rural India, which caters
to 72% of the total population, whereas the urban sector with 28% population consumes 56% oftotal milk produced. Even in urban India, as high as 83% of the consumed milk comes from the
unorganized traditional sector.
Presently only 12% of the milk market is represented by packaged and branded
pasteurized milk, valued at about Rs. 8,000 crores. Quality of milk sold by unorganized sector
however is inconsistent and so is the price across the season in local areas. Also these vendors
add water and caustic soda, which makes the milk unhygienic.
India's dairy market is multi-layered. It's shaped like a pyramid with the base made up of
a vast market for low-cost milk. The bulk of the demand for milk is among the poor in urban
areas whose individual requirement is small, maybe a glassful for use as whitener for their tea
and coffee. Nevertheless, it adds up to a sizable volume - millions of litres per day. In the major
cities lies an immense growth potential for the modern sector. Presently, barely 778 out of 3,700
-
8/11/2019 Report on Study on Vehicle Routing
12/59
cities and towns are served by its milk distribution network, dispensing hygienically packed
wholesome, quality pasteurized milk. According to one estimate, the packed milk segment would
double in the next five years, giving both strength and volume to the modern sector. The narrow
tip at the top is a small but affluent market for western type milk products.
Growing Volumes
The effective milk market is largely confined to urban areas, inhabited by over 25 per
cent of the country's population. An estimated 50 per cent of the total milk produced is consumed
here. By the end of the twentieth century, the urban population is expected to increase by more
than 100 million to touch 364 million in 2000 a growth of about 40 per cent. The expected rise in
urban population would be a boon to Indian dairying. Presently, the organized sector both
cooperative and private and the traditional sector cater to this market.
The consumer access has become easier with the information revolution. The number of
households with TV has increased from 23 million in 1989 to 45 million in 1995. About 34 per
cent of these households in urban India have access to satellite television channel.
Potential for further growth
Of the three A's of marketing - availability, acceptability and affordability, Indian
dairying is already endowed with the first two. People in India love to drink milk. Hence no
efforts are needed to make it acceptable. Its availability is not a limitation either, because of the
ample scope for increasing milk production, given the prevailing low yields from dairy cattle. It
leaves the third vital marketing factor affordability. How to make milk affordable for the large
majority with limited purchasing power? That is essence of the challenge. One practical way is to
pack milk in small quantities of 250 ml or less in polythene sachets. Already, the glass bottle for
retailing milk has given way to single-use sachets which are more economical. Another viable
alternative is to sell small quantities of milk powder in mini-sachets, adequate for two cups of tea
or coffee.
-
8/11/2019 Report on Study on Vehicle Routing
13/59
Marketing Strategy for 2000 AD
Two key elements of marketing strategy for 2000 AD are: Focus on strong brands and,
product mix expansion to include UHT milk, cheese, ice creams and spreads. The changing
marketing trends will see the shift from generic products to the packaged quasi, regular and
premium brands. The national brands will gradually edge out the regional brands or reduce their
presence. The brand image can do wonders to a product's marketing as is evident from the words
of Perfume Princess Coco Channel: In the factory, we pack perfume; in the market, we sell hope!
Emerging Dairy Markets
Food service institutional market:It is growing at double the rate of consumer market
Defense market:An important growing market for quality products at reasonable prices
Ingredients market: A boom is forecast in the market of dairy products used as raw
material in pharmaceutical and allied industries
Parlour market:The increasing away-from-home consumption trend opens new vistas
for ready-to-serve dairy products which would ride piggyback on the fast food revolution
sweeping the urban India.
India, with her sizable dairy industry growing rapidly and on the path of modernization,
would have a place in the sun of prosperity for many decades to come. The one index to the
statement is the fact that the projected total milk output over the next 15 years (1995-2010)
would exceed 1457.6 million tonnes which is twice the total production of the past 15 years!
Penetration of milk products
Western table spreads such as butter, margarine and jams are not very popular in India.
All India penetration of butter/ margarine is only 4%. This is also largely represented by urban
areas, where penetration is higher at 9%. In rural areas, butter/ margarine have penetrated in
2.1% of households only. The use of these products in the large metros is higher, with
penetration at 15%.
-
8/11/2019 Report on Study on Vehicle Routing
14/59
Penetration of cheese is almost nil in rural areas and negligible in the urban areas. Per
capita consumption even among the cheese-consuming households is a poor 2.4kg pa as
compared to over 20kg in USA. The lower penetration is due to peculiar food habits, relatively
expensive products and also non-availability in many parts of the country. Butter, margarine and
cheese products are mainly manufactured by organized sector.
Similarly, penetration of ghee is highest in medium sized towns at 37.2% compared to
31.7% in all urban areas and 21.3% in all rural areas. The all India penetration of ghee is 24.1%.
In relative terms, penetration of ghee is significantly higher in North and West, which are milk
surplus regions. North accounts for 57% of ghee consumption and West for 23%, South & East
together account for the balance 20%. A large part of ghee is made at home and by small/ cottage
industry from milk. The relative share of branded products in this category is very low at around1-2%.
Milk powder and condensed milk have not been able to garner any significant consumer
acceptance in India as indicated by a very low 4.7% penetration. The penetration is higher at
8.1% in urban areas and lower at 3.5% in rural areas. Within urban areas, it is relatively higher in
medium sized towns at 8.5% compared to 7.7% in a large metros.
Market Size and Growth
Market size for milk (sold in loose/ packaged form) is estimated to be 36mn MT valued
at Rs470bn. The market is currently growing at round 4% pa in volume terms. The milk surplus
states in India are Uttar Pradesh, Punjab, Haryana, Rajasthan, Gujarat, Maharashtra, Andhra
Pradesh, Karnataka and Tamil Nadu. The manufacturing of milk products is concentrated in
these milk surplus States. The top 6 states viz. Uttar Pradesh, Punjab, Madhya Pradesh,
Rajasthan, Tamil Nadu and Gujarat together account for 58% of national production.
Milk production grew by a mere 1% pa between 1947 and 1970. Since the early 70's,
under Operation Flood, production growth increased significantly averaging over 5% pa. About
75% of milk is consumed at the household level which is not a part of commercial dairy industry.
Loose milk has a larger market in India as it is perceived to be fresh by most consumers. In
reality however, it poses a higher risk of adulteration and contamination.
-
8/11/2019 Report on Study on Vehicle Routing
15/59
The production of milk products, i.e. milk products including infant milk food, malted
food, condensed milk & cheese stood at 3.07 lakh MT in 1999. Production of milk powder
including infant milk-food has risen to 2.25 lakh MT in 1999, whereas that of malted food is at
65000 MT. Cheese and condensed milk production stands at 5000 and 11000 MT respectively in
the same year.
Major Players
The packaged milk segment is dominated by the dairy cooperatives. Gujarat Co-operative
Milk Marketing Federation (GCMMF) is the largest player. All other local dairy cooperatives
have their local brands (For e.g. Gokul, Warana in Maharashtra, Saras in Rajasthan, Verka in
Punjab, Vijaya in Andhra Pradesh, Aavin in Tamil Nadu, etc). Other private players include J K
Dairy, Heritage Foods, Indiana Dairy, Dairy Specialties, etc. Amrut Industries, once a leading
player in the sector has turned bankrupt and is facing liquidation.
Packaging Technology
Milk was initially sold door-to-door by the local milkman. When the dairy co-operatives
initially started marketing branded milk, it was sold in glass bottles sealed with foil. Over the
years, several developments in packaging media have taken place. In the early 80's, plastic
pouches replaced the bottles. Plastic pouches made transportation and storage very convenient,
besides reducing costs. Milk packed in plastic pouches/bottles have a shelf life of just 1-2 days ,
that too only if refrigerated. In 1996, Tetra Packs were introduced in India. Tetra Packs are
aseptic laminate packs made of aluminum, paper, board and plastic. Milk stored in tetra packs
and treated under Ultra High Temperature (UHT) technique can be stored for four months
without refrigeration. Most of the dairy co-operatives in Andhra Pradesh, Tamil Nadu, Punjab
and Rajasthan sell milk in tetra packs. However tetra packed milk is costlier by Rs5-7 compared
to plastic pouches. In 1999-00 Nestle launched its UHT milk. Amul too re-launched its Amul
Taaza brand of UHT milk. The UHT milk market is expected to grow at a rate of more than 10-
12% in coming years.
-
8/11/2019 Report on Study on Vehicle Routing
16/59
Export Potential
India has the potential to become one of the leading players in milk and milk product
exports.
Locational advantage: India is located amidst major milk deficit countries in Asia and Africa.
Major importers of milk and milk products are Bangladesh, China, Hong Kong, Singapore,
Thailand, Malaysia, Philippines, Japan, UAE, Oman and other gulf countries, all located close to
India.
Low Cost of Production:Milk production is scale insensitive and labour intensive. Due to low
labour cost, cost of production of milk is significantly lower in India.
Concerns in export competitiveness are
Quality:Significant investment has to be made in milk procurement, equipments, chilling and
refrigeration facilities. Also, training has to be imparted to improve the quality to bring it up to
international standards.
Productivity: To have an exportable surplus in the long-term and also to maintain cost
competitiveness, it is imperative to improve productivity of Indian cattle.
There is a vast market for the export of traditional milk products such as ghee, paneer, shrikhand,
rasgolas and other ethnic sweets to the large number of Indians scattered all over the world
-
8/11/2019 Report on Study on Vehicle Routing
17/59
India's exports of milk products
Description
(Quantity, MT: Value,
Rs. million)
2010-11 2011-12 2012-13
Quantity Value Quantity Value Quantity Value
Skimmed milk powder 4,638.62 3,35.32 282.70 19.64 5.00 0.375
Milk and Milk Food for
babies8.27 2.019 111.37 4.27 11.00 2.02
Milk cream 332.23 28.04 1.00 0.084 - -
Sweetened condensed
milk 41.73 2.84 9.22 0.97 60.39 7.22
Whey 78.46 3.75 11.50 1.01 6.00 0.342
Ghee/Butter/Butter oil 7,895.08 431.1 299.97 19.2 4,352.08 2,38.95
Cheese
(a) Fresh 0.10 0.013 - - - -
(b) Processed 5.67 1.20 2.1 0.375 22.10 2.19
(c) Other 66.64 8.35 36.78 0.69 24.84 4.55
TOTAL - 8,72.7 - 52.4 - 2,55.6
What does the Indian Dairy Industry has to Offer to Foreign Investors?
India is a land of opportunity for investors looking for new and expanding markets. Dairy
food processing holds immense potential for high returns. Growth prospects in the dairy food
sector are termed healthy, according to various studies on the subject.
The basic infrastructural elements for a successful enterprise are in place.
Key elements of free market system
raw material (milk) availability
an established infrastructure of technology
supporting manpower
-
8/11/2019 Report on Study on Vehicle Routing
18/59
An entrepreneur's participation is likely to provide attractive returns on the investment in a fast
growing market such as India, along with an export potential in the Middle East, Singapore,
Malaysia, Indonesia, Korea, Thailand, Hong Kong and other countries in the region.
Among several areas of potential participation by NRIs and foreign investors, the following list
outlines a few promising opportunities:
Biotechnology:
Dairy cattle breeding of the finest buffaloes and hybrid cows
Milk yield increase with recombinant somatotropin
Recombinant chymosin, acceptable to vegetarian consumers
Dairy cultures, probiotics, dairy biologics, enzymes and coloring materials for food
processing
Fermentation derived foods and industrial products alcohol, citric acid, lysine, flavor
preparations, etc.
Biopreservative ingredients based on dairy fermentation, viz., Nisin, pediococcin,
acidophilin, bulgarican contained in dairy powders.
Dairy/food processing equipment:
Potential exists for manufacturing and marketing of cost competitive food processing machinery
of world-class quality.
Food packaging equipment:
Opportunities lie in the manufacturing of both machinery and packaging materials that help
develop brand loyalty and a clear edge in the marketing of dairy foods.
Distribution channels:
For refrigerated and frozen food distribution, a world class cold chain would help in providing
quality assurance to the consumers around the region.
-
8/11/2019 Report on Study on Vehicle Routing
19/59
Retailing:
There is scope for standardizing and upgrading food retailing in major metropolitan cities to
meet the shopping needs of a vast middle class. This area includes grocery stores of European
and North American quality, warehousing and distribution.
Product development:
Dairy foods can be manufactured and packaged for export to countries where Indian food
enjoys basic acceptance. The manufacturing may be carried out in contract plants in
India. An option to market the products in collaboration with local establishments or
entrepreneurs can also be explored. Products exhibiting potential include typical
indigenous dairy foods either not available in foreign countries or products whose
authenticity may be questionable. Gulabjamuns, Burfi, Peda, Rasagollas, and a host of
other Indian sweets have good business prospects.
Products typically foreign to India but indigenous to other countries could also be
developed for export. Such products can be manufactured in retail package sizes and
could be produced from milk of sheep, goats and camel. Certain products are
characteristically produced from milk of a particular species. For example, Feta cheese is
used in significant tonnage, in Iran. Sheep milk is traditionally used for authentic Fetacheese. Accordingly, India's goat and sheep herds can be utilized for the manufacture of
such authentic products.
Ingredient manufacture:
Export markets for commodities like dry milk, condensed milk, ghee and certain cheese
varieties are well established. These items are utilized as ingredients in foreign countries. These
markets can be expanded to include value-added ingredients like aseptically packaged cheese
sauce and dehydrated cheese powders.
Cheese sauce: Canned cheese sauce is made from real cheese to which milk, whey,
modified food starch, vegetable oil, colorings and spices may be added. Cheese sauce is
useful in kitchens for the preparation of omelet, sandwiches, entrees, and soups. In
-
8/11/2019 Report on Study on Vehicle Routing
20/59
addition, cheese sauce is used as a topping on potatoes and vegetables and may be
incorporated in pasta dishes.
Cheese powders: Cheese powders are formulated for dusting or smearing of popular
snacks like potato chips, crackers, etc. They impart flavor and may be blended with
spices.
With the globalization of food items, an opportunity should open up for food service and
institutional markets.
Technology-driven manufacturing units:
These plants would fulfil an essential need by providing a centralized and specialized
facility for hire by the units which cannot justify capital investment but do need such services.
Potential areas for state-of-the-art contract-pack units may conceivably specialize in cheese
slicing, or dicing line, cheese packaging, butter printing, and aseptic packaged fluid products.
Training centers for continuing education:
NRIs could set up technology transfer and updating centers for conducting seminars and
workshops - catering to the needs of workers at all levels of the dairy industry. Here technical,
marketing and management topics can be offered to ensure that the manpower continues to
acquire the latest know-how of their respective fields.
The entrepreneurs need powerful tools to implement their plans. Appropriate investment and
involvement by NRIs can serve as a catalyst for India's dairy food industry leading to exploration
of business potential in domestic and export trade. Risk factors must be identified and managed
by in-depth study of chosen areas so that chances of rewards are maximized under the current
liberalization climate.
-
8/11/2019 Report on Study on Vehicle Routing
21/59
Indian (traditional) Milk Products
There are a large variety of traditional Indian milk products such as
Makkhan - unsalted butter.Ghee - butter oil prepared by heat clarification, for longer shelf life.
Kheer - a sweet mix of boiled milk, sugar and rice.
Basundi - milk and sugar boiled down till it thickens.
Rabri - sweetened cream.
Dahi - a type of curd.
Lassi - curd mixed with water and sugar/ salt.
Channa/Paneer - milk mixed with lactic acid to coagulate.
Khoa - evaporated milk, used as a base to produce sweet meats.
The market for indigenous based milk food products is difficult to estimate as most of
these products are manufactured at home or in small cottage industries catering to local
areas.
Consumers while purchasing dairy products look for freshness, quality, taste and texture,
variety and convenience. Products like Dahi and sweets like Kheer, Basundi, Rabri areperishable products with a shelf life of less than a day. These products are therefore
manufactured and sold by local milk and sweet shops. There are several such small shops within
the vicinity of residential areas. Consumer loyalty is built by consistent quality, taste and
freshness. There are several sweetmeat shops, which have built a strong brand franchise, and
have several branches located in various parts of a city.
Branding Of Traditional Milk Products
Among the traditional milk products, ghee is the only product, which is currently
marketed, in branded form. main ghee brands are Sagar, MilkMan (Britannia), Amul (GCMMF),
Aarey (Mafco Ltd), Vijaya (AP Dairy Development Cooperative Federation), Verka ( Punjab
Dairy Cooperative), Everyday (Nestle) and Farm Fresh (Wockhardt).
-
8/11/2019 Report on Study on Vehicle Routing
22/59
With increasing urbanization and changing consumer preferences, there is possibility of
large scale manufacture of indigenous milk products also. The equipments in milk manufacturing
have versatility and can be adapted for several products. For instance, equipments used to
manufacture yogurt also can be adapted for large scale production of Indian curd products (dahi
and lassi). Significant research work has been done on dairy equipments under the aegis of
NDDB.
Mafco Limited sells Lassi under the Aarey brand and flavoured milk under the Energee
franchise (in the Western region, mainly in Mumbai). Britannia has launched flavored milk in
various flavors in tetra packs.
GCMMF has also made a beginning in branding of other traditional milk products with
the launch of packaged Paneer under the Amul brand. It has also created a new umbrella brand
"Amul Mithaee", for a range of ethnic Indian sweets that are proposed to be launched The first
new product Amul Mithaee Gulabjamun has already been launched in major Indian markets.
Western Milk Products
Western milk products such as butter, cheese, yogurt have gained popularity in the Indian
market only during the last few years. However consumption has been expanding with increasing
urbanization.
Butter
Most Indians prefer to use home made white butter (makkhan) for reasons of taste and
affordability. Most of the branded butter is sold in the towns and cities. The major brands are
Amul, Vijaya, Sagar, Nandini and Aarey. Amul is the leading national brand while the other
players have greater shares in their local markets. The latest entrant in the butter market has been
Britannia. Britannia has the advantages of a wide distribution reach and a strong brand recall.
Priced at par with the Amul brand, it is expected to give stiff competition to the existing players.
In 1999-00 the butter production is estimated at 4 lakh MT of this only 45K MT is in the white
form used for table purposes rest all is in the yellow form.
-
8/11/2019 Report on Study on Vehicle Routing
23/59
Cheese
The present market for cheese in India is estimated at about 9,000 tonnes and is growing
at the rate of about 15% per annum. Cheese is mainly consumed in the urban areas. The four
metro cities alone account for more than 50% of consumption . Mumbai is the largest market
(accounting for 30% of cheese sold in the country), followed by Delhi (20%). Calcutta (7%) and
Chennai (6%). Mumbai has a larger number of domestic consumers, compared to Delhi where
the bulk institutional segment (mainly hotels) is larger.
The major players are Amul, Britannia, and Dabon International dominating the market.
Other major brands were Vijaya, Verka and Nandini (all brands of various regional dairy
cooperatives) and Vadilal. The heavy advertising and promotions being undertaken by these new
entrants is expected to lead to strong 20% growth in the segment. Amul has also become more
aggressive with launch of new variants such as Mozzarella cheese (used in Pizza), cheese
powder, etc.
The entry of new players and increased marketing activity is expected to expand the market. All
the major players are expanding their capacities
Milk Powder
Milk powder are mainly of 2 types
Whole milk powder
Skimmed milk powder
Whole milk powder contains fat, as distinguished from skimmed milk powder, which is
produced by removing fat from milk solids. Skimmed milk powder is preferred by diet conscious
consumers. Dairy whiteners contain more fat than skimmed milk powder but less compared to
whole milk powder. Dairy whiteners are popular milk substitute for making tea, coffee etc. The
penetration of these products in milk abundant regions is driven by convenience and non
perishable nature (longer shelf life) of the product.
-
8/11/2019 Report on Study on Vehicle Routing
24/59
Dairy sector of advanced nations export milk products with a subsidy of $ 1000 per tonne
with a level of subsidy more than 60 % of the price of milk powder produced in India, this has
led to large scale imports of milk powder both in whole and skimmed form. To protect the
domestic sector from these subsidized imports the central government has recently increased the
basic import duty on all imports of milk powder more than 10000 MT to 60% from 15%. For
imports less than 10000 MT the basic customs duty has been left unchanged at 15%.
In 1999-00 India is estimated to have imported about 18,000 tonnes of milk powder
against a total estimated production of 2.40 Lakh MTs. In 2000-01 India is expected to export
10000 MT of skimmed milk powder due to rise in international prices to $2300 per MT from last
year's levels of $1400 per MT. These expectations are based on the strong demand from Russia,
East Asia and Latin America, and also on tightening of supply in EU, which accounts for 75% ofthe annual global Skimmed Milk Powder exports.
Major Players
Milk Powder/Dairy Whiteners : Major skimmed milk brands are Sagar (GCMMF) and
Nandini (Karnataka Milk Federation), Amul Full Cream milk powder is a whole milk powder
brand.
Leading brands in the dairy whitener segment are Nestle's Everyday, GCMMF's Amulya,
Dalmia Industry's Sapan, Kwality Dairy India's KreamKountry, Wockhardt's Farm Fresh and
Britannia's MilkMan Dairy Whitener.
Condensed Milk
The condensed milk market has grown from 9000 MT in 1998 to 11000 MT in 1999.
Condensed milk is a popular ingredient used in home-made sweets and cakes. Nestle's Milkmaid
is the leading brand with more than 55% market share. The only other competitor is GCMMF's
Amul.
-
8/11/2019 Report on Study on Vehicle Routing
25/59
Value addition in milk powder - Infant Foods
Nestle is the market leader in the segment. This is a category where brand loyalties are
very strong as mothers want the best for their babies. Heinz is the only other significant
competitor to Nestle in this segment. Nestle's Cerelac and Nestum together have around 80%
market share and Heinz's Farex has close to 18% share. Wockhardt is a relatively new entrant
with its First Food brand. Wockhardt also proposes to launch a new baby food Easum containing
moong (moong is one of the easily digestible pulses). The Easum brand will directly compete
with Nestle's Nestum (made from rice).
In infant formula also Nestle's Lactogen formula and Lactogen standard formula are the
leading brands with around 75% market share. Other brands are Heinz's Lactodex Farex,
Wockhardt's Raptakos, and Amul's Amulspray
Regulatory Framework
The dairy industry was de-licensed in 1991 with a view to encourage private investment
and flow of capital and new technology in the segment. Although de-licensing attracted a large
number of players, concerns on issues like excess capacity, sale of contaminated/ substandard
quality of milk etc induced the Government to promulgate the MMPO (Milk and Milk Products
Order) in 1992. Milk and Milk Products Order (MMPO) regulates milk and milk products
production in the country. The order requires no permission for units handling less than 10,000
litres of liquid milk per day or milk solids up to 500 tpa. MMPO prescribes State registration to
plants producing between 10,000 to 75,000 litres of milk per day or manufacturing milk products
containing between 500 to 3,750 tonnes of milk solids per year. Plants producing over 75,000
litres per day or more than 3,750 tonnes per year of milk solids have to be registered with the
Central Government. The stringent regulations, government controls and licensing requirements
for new capacities have restricted large Indian and MNC players from making significant
investments in this product category. Most of the private sector players have restricted
themselves to manufacture of value added milk products like baby food, dairy whiteners,
condensed milk etc.
-
8/11/2019 Report on Study on Vehicle Routing
26/59
All the milk products except malted foods are covered in the category of industries for
which foreign equity participation up to 51% is automatically allowed. Ice cream, which was
earlier reserved for manufacturing in the small-scale sector, has now been de-reserved. As such,
no license is required for setting up of large-scale production facilities for manufacture of ice
cream.
1.2 COMPANY PROFILE:
Nandha Dairies Private Limited
Nandha Dairies private limited, was registered on 05-04-1995, by Mr. Sarasa Gopalan, its
sole proprietor and started to operate as a milk collection centre, but later on the facility was
developed into a milk pasteurizing and packing facility, in 2004. Milk collecting and distributing
facility was set up at around a 1.2 acre.
After a period of 5 years the office of the company shifted to rented building in the main
bazaar. The activities of the company were expanded and resulted in the increase of sale and its
net worth simultaneously. In 2003, the company introduced a new scheme for the supply of
cattle feeds to the members. This was done in order obtained uninterrupted supply of cattle feed
at fair price and to get assured yield of quality milk.
In the preceding years the company opened coffee bars at different places in Salem. This
was done so in order to make use of surplus milk of the company. The company also prepared
and sold Ghee and Milk-Khoa. In 2003-05 the company introduced a loan scheme with an
objective of increasing the milk production. Under this scheme, the company offered loans from
its own funds to the members for the purchase of milch animals and arranged for the recovery of
the amount from recovery made to the members for the milk supplied by them to the company as
a result there was a considerable increase in the number of members. Similarly there was a
significant increase in the volume sales of milk. This scheme contributed till 2009 and during the
entire period of the company expanded its area of operation.
Simultaneously with the introduction of loan scheme the company arranged to establish
chilling plant of the capacity of 2000 liters of milk in order to process and distribute it
subsequently. The plant started its operation in August 2004.
-
8/11/2019 Report on Study on Vehicle Routing
27/59
Milk yards were established to collect large quantities of milk at different places in and
around Salem. The employees on bicycles brought the milk, which was collected from different
yards to the chilling plant initially, but later on a van was bought to carry out the same task. Later
funds were raised from some other investors and in 2004, the company constructed its own
building in Salem - Kovilpathu, a place 1 Kilometers away from the Salem town and the chilling
plant was shifted to new building.
A new chilling plant of the capacity of 4000 liters was also set up in the new building in
the same year. In 1983, the company installed 2 new chilling plants of the capacity of 2000 liters,
1000 liters respectively. In 2006 the company purchased a new can-cooler of the capacity of 640
liters and a new packing machine to fill the capacity of 250ml, 500ml, 1 liters milk pouches was
also set up in the same building. In 20066 July an Ice cream parlour was set up nearer to Salem
Ammaiar Koil and on 28m sep. 2008 another parlor started nearer to Taluk-office.
Area of Operation:
1. Aatayampatti
2. Salem
3. Kunnathur
4. Neravy
5. Omalur
6. Nedungadu.
Administration:
After the incorporation of the company, its proprietor Mr.Sarasagopalan directs the whole
operations of the company and under his command, marketing team is headed by
Mr.Rajagopalan and Sourcing milk and transportation is taken care by supervisor
Mr.Balamurugan
Financial matters are taken care by accountants team headed by Mrs.Sakunthala
-
8/11/2019 Report on Study on Vehicle Routing
28/59
The Nandha Dairies is handling an average of 20,000 liters of milk per day during the
flush period and also average of 15,000 liters of milk per day during lean season. If any surplus
of milk in Nandha Dairies, it will be sold to PONLAIT.
Name : Nandha Dairies private Limited
No. of Collection Units : 6 units
Office Working Hours : 9 AM to l PM & 2 PM to 6 PM
Chilling Centre:
24 hours with shift system collection, processing (chilling) storing anddistribution are
done here.
1. 4 am - 12 am ( First Shift )
2. 12 noon - 8pm ( Second Shift )
3. 8 pm - 4 am ( Third Shift )
By-Products:
Ghee
Khoa
Flavored milk
Ice cream
Paneer
Curd
Butter
Competitors:
Hatsun
-
8/11/2019 Report on Study on Vehicle Routing
29/59
Amul
Natchy milk
KVS Milk Society
Method of Distribution:
diadiary
The society disposes the milk through the milk vendors. The demand for the milk is not
only in the Salem town but also from its neighboring villages. Besides the milk is distributed to
the customers in the village yard at the time of collection of milk.
Type of Milk:
The Nandha Dairies is producing the three types of milk
Toned milk
Fat - 3%
SNF - 8.5%
Standard milk
Fat - 3%
SNF - 8.5%
Cow milk
Fat - 3%
SNF - 8.5%
Activities of the Company:
1. Procuring milk from farmers.
2. Marketing milk to consumers in packet after standardization and pasteurization at a lesser rate.
3. Supply milk on credit to government departments and government undertaking in Salem as an
agent of government.
-
8/11/2019 Report on Study on Vehicle Routing
30/59
4. Purchase of cattle feeds from PONLAIT and supplied to the farmers with government subsidy.
5. Selling milk and by-products through ice-cream parlor and milk parlor.
6. Procure of raw milk from adjacent areas of Tamil Nadu.
7. Newly establishment of two 24 hours parlor with maximum margin.
Cost of the Plant : Rs. 140 lakhs
a) Civil work : Rs. 45,62,966
b) Machineries : Rs. 90,41,221
c) Other furniture : Rs. 2,85,743
Capacity of the plant : 10,000 to 20,000 LTD
Milk Procurement per day
a) Farmers : 9300 liters
b) Kollumankudi : 2300 liters
c) Poonthottam : 1800 liters
Purchase Rate of Milk
a) Farmers [FAT/SNF] 12.5% : Rs. 14.50
b) Kollumankudi : Rs. 13.00
c) Poonthottam : Rs. 13.00
Total sales per day
a) Union sales : 8,500 liters
b) By farmers : 8,100 liters
d) Govt. institution sales: 650 liters
-
8/11/2019 Report on Study on Vehicle Routing
31/59
Existing Packing unit Capacity: 4,500 packet per hour
Newly purchased packing unit:
1. Capacity : 3,600 packets per hour.
2. Value : Rs. 6, 06,000.
By product(average sales per month) : Quantity Value
a) Ghee : 650 1,36,192
b) Pakoda : 195 28,967
c) Ice cream : 1 29,818
+Rose milk + Curd
d) Hot Milk / Coffee : 79,342
Competitive Strength of the Company:
Nandha Dairies is ability to collect 20,000 liters of milk per day from farmers in the
surrounding villages and ability to distribute all over salem. No other competitors in
salem has such a sustainable procurement network.
Managing this supply chain of Nandha Dairies which begin from milk producer and ends
with supply to customer from vendors and retailer is very critical job. It requires lot of
dedication and hard work from all members of the cooperative and also the distributors
and retailers.
Future Plans If Any:
Target to achieve the sale of 20,000 liter milk per day in 3 years.
Going to launch humagine process in milk.
Going to introduce their COLAIT brand in tamil nadu area by agents.
Description of Various Functional Areas:
The various functional areas are operations, human resources, marketing and finance. In
this, operation deals with those processes including material planning, logistics, MRP
-
8/11/2019 Report on Study on Vehicle Routing
32/59
processing, value target, buyer monitor and forecasting the demand along with the PPM
(production planning meeting). The human resources are responsible for the performance review
and the promotions are offered after 3 to 4 years.
Current Achievement:
Introduce the new milk product (cow milk) and successful in it.
Increase the milk sales of 3,000 liters in during the period of 2011 2013.
Employees Details
Superintendent Supervisor Clerk Helper Field Assistant Total
Administration 1 2 4 3 - 10
Accounts 1 1 4 3 - 9
Sourcing 1 1 12 3 10 40
Marketing 1 2 - 13 12 29
Dairy 2 2 2 1 12 30
Milk Collection in Nandha Dairies
-
8/11/2019 Report on Study on Vehicle Routing
33/59
Farmers to Collecting Point:
Farmers collect the milk from the cow in the early morning and handover to the
collection point by their own vehicles. In the collection point the field assistants collect the milk
from farmers in the canes and noted in the register books provided by the cooperative.
Collection Point to Co-operatives:
There are 25 collection points in the cooperatives. After the milk is collected in the
canes by the cooperative members loaded it in the vehicle from the cooperative. Each vehicle
collect the milk from collection point for their allotted routes. The vehicle collects all the milk
and return to the cooperative by correct time.
Vehicles:
TATA EICHER - 1
TATA ACE - 2
TATA 407 - 2
Collection Method in Collection Point:
In the collection point the milk is collected by automatic milk collection system.
Automatic milk collection system:
Automatic milk collection system to reduce the time taken to ascertain the quality and the
fat content of milk which in turn helps in overcoming all associated problems of the traditional
method of testing such as storage of samples and handling of corrosive chemicals.
The system consists of three pieces of equipment they are
The Electronic Milk Tester (EMT)
The Milk Weighing System (MWS) and
The Data Processor (DP).
-
8/11/2019 Report on Study on Vehicle Routing
34/59
Process of the System:
The EMT and the MWS are interfaced with the Data Processor (DP). This system needs
only three operators. Under this system each farmer is given a plastic card with a code number as
his or her identification. The DP reads the identification on the card and the farmer pours his
milk into a steel trough over a weigh-bridge. The weight of the milk gets displayed to the farmer
and instantaneously gets transferred to the DP in liters. One man is required to fill the cans after
the milk has been weighed, while the second operator takes a 5ml. sample of the milk and holds
it up to a tube of a fat testing machine.
The hand lever of a machine is then moved thrice and the fat content of the milk sample
is displayed on the monitor and also transferred to the DP. A small printer attached to the DP
gives a slip that reads the farmers name, quantity of milk, percentage of fat and the amount of
the payment to be made. The calculations of the payment are made on the basis of a rate chart as
the price of the milk depends on its fat content. With this slip the farmer can collect his or her
money from an adjoining window. The payment is rounded to the closest rupee value and the
balance is credited to his account the next day.
The entire process takes about 20 seconds. The DP has the added advantage of storing the
transaction of milk collection of all farmers of the shift. At the end of the shift the machine prints
out the individual transactions along with the grand totals.
Other functions made possible by this system are:
Entry of year, date, cow/buffalo milk fat rate, shift and membership number into the DP
at initialization
Erasing and rectifying any incorrect data that may have been fed in inadvertently;
Independent displays of the weight and fat content by the MWS and the EMT on
individual display ports
Storage of weight and fat content figures in the memory of the DP and immediate
printout of all the necessary details to each farmer
A memory capacity to hold the data for up to 1,000 farmers
Data can be sent online to a PC via RS232C serial communication at the end of a shift.
-
8/11/2019 Report on Study on Vehicle Routing
35/59
The automatic milk collection system facilitates speedy collection of milk, an efficient
and accurate measurement of fat content and quick payment to the farmer. The PC-based system
not only enhances the speed of services at each cooperative, but also increases the efficiency and
reliability of overall operations. Among other things, it
Stores individual milk collection details on a suitable storage device for yearly analysis;
Facilitates the complete financial accounting of the cooperative society;
Maintains records of cattle feed, ghee1 and other local milk sale of the society.
Monitors the animal breeding, health and nutrition programmes and Maintains records
of the members, for instance, details of their land holdings and animals.
Implementation Benefits of the Automatic Milk Collection Station:
Farmers were the main beneficiaries of this project. Figure 4.2 shows farmers queuing up
at the AMCs. The main benefits of the automatic milk collection systems as compared to the
conventional methods are as follows:
Immediate payment for the milk delivered;
Accurate information about the fat content, quantity of milk and the payment due to the
farmer is displayed;
Accuracy in weighing the milk on the MWS as against the manual process where milk
was weighed using measuring containers which very often led to a financial loss to
farmers
Immediate testing of the quality of milk as against testing after 2 to 3 hours of
collection;
The card reader unit ensures speed of operation and an error-free entry of identification
number of the farmer
The elimination of manual registers for all kinds of information and data storage.
-
8/11/2019 Report on Study on Vehicle Routing
36/59
CHAPTER 2
OBJECTIVE & SCOPE OF THE STUDY
-
8/11/2019 Report on Study on Vehicle Routing
37/59
2. OBJECTIVES & SCOPE OF THE STUDY
2.1 OBJECTIVE OF STUDY:
The objective of this study is to assign the vehicle for the appropriate routes which wouldbe better to operate the logistics network in efficient manner.
To analysis the waiting time of the each vendor to deliver the milk in co-operative.
2.2 SCOPE OF THE STUDY:
Currently Nandha Dairies is operating all the vehicle is unorganized (The vehicle are
assigned is their route in randomly). The project paves a way for a organized - efficient
effective vehicle routing for better operation.
Only one collection counter is available in Nandha Dairies. So there is more waiting time
exist for each and every vendors arriving for the delivery. By this project number of servers can
be suggested for better collection without waiting time.
2.3 LIMITATIONS:
The study is restricted to Nandha Dairies alone
The study is only for a short period of one and half month.
The result of the study cannot be generalized to other units.
2.4 LITERATURE REVIEW:
The CMAP often arises as a sub problem of difficult combinatorial programming
problems. For example, generalized assignment problem (GAP), which is NP-complete,
can be solved by the repeated application of the Hungarian method (1).
The cost minimizing assignment problem (CMAP) has been extensively considered in the
literature and several polynomial algorithms(2). It developed a branch and bound algorithm for producing exact solutions as well as a
heuristic procedure for producing an approximate solution to APSC.(3).
The design of Taint Bochs, its policy for propagating taint information and the rationale
behind it, its support for introducing and logging taints, and our analysis framework(4).
-
8/11/2019 Report on Study on Vehicle Routing
38/59
CHAPTER 3
PROJECT OVERVIEW
-
8/11/2019 Report on Study on Vehicle Routing
39/59
3. PROJECT OVERVIEW
The project deals with the assign the vehicle for the appropriate routes for using the
cost and time analysis and to analysis the waiting time of vendors by simulation problem.
3.1 The Assignment Algorithm:
The Assignment Problem is another special case of LPP. It occurs when n jobs are to be
assigned to n facilities on a one-to-one basis with a view to optimizing the resource required.
3.1.1 Steps for Solving the Assignment Problem:
Assignment problem can be solved by applying the following steps:
Step 1: Subtract the minimum element of each row from all the elements in that row. From each
column of the matrix so obtained, subtract its minimum element. The resulting matrix is the
starting matrix for the following procedure.
Step 2: Draw the minimum number of horizontal and vertical lines that cover all the zeros. If this
number of lines is n, order of the matrix, optimal assignment can be made by skipping steps 3
and 4 and proceeding with step 5. If, however, this number is less than n, go to the next step.
Step 3: Here, we try to increase the number of zeros in the matrix. We select the smallest
element out of these which do not lie on any line. Subtract this element from all such
(uncovered) elements and add it to the elements which are placed at the intersections of the
horizontal and vertical lines. Do not alter the elements through which only one line passes.
Step 4: Repeat steps 1, 2 and 3 until we get the minimum number of lines equal to n.
Step 5: (A) Starting with first row, examine all rows of matrix in step 2 or 4 in turn until a row
containing exactly one zero is found. Surround this zero by, indication of an assignment there.
Draw a vertical line through the column containing this zero. This eliminates any confusion of
making any further assignments in that column. Process all the rows in this way.
(B) Apply the same treatment to columns also. Starting with the first column, examine all
-
8/11/2019 Report on Study on Vehicle Routing
40/59
columns until a column containing exactly one zero is found. Mark and draw a horizontal line
through the row containing this marked zero. Repeat steps 5A and B, until one of the following
situations arises:
(i) No unmarked ( ) or uncovered (by a line) zero is left,
(ii) There may be more than one unmarked zero in one column or row. In this case,
put around one of the unmarked zero arbitrarily and pass 2 lines in the cells of the
remaining zeros in its row and column. Repeat the process until no unmarked zero
is left in the matrix.
Unbalanced Assignment Problems
Like the unbalanced transportation problems there could arise unbalanced
assignment problems too. They are to be handled exactly in the same manner i.e., by
introducing dummy job for dummy men.
The assignment problem is used for the vehicle assignment for the collection network.
-
8/11/2019 Report on Study on Vehicle Routing
41/59
CHAPTER 4
RESEARCH METHODOLOGY
-
8/11/2019 Report on Study on Vehicle Routing
42/59
4. RESEARCH METHODOLOGY
Research Methodology is a way to systematically solve the research problem. It may be
understood as a science of studying how research is done scientifically. Thus when we talk of the
research methodology, we also talk about the research methods, the logic behind it and also thenecessity of the various techniques used in the research.
4.1 METHOD OF DATA COLLECTION:
Data collection consists of identification of sources of data and the use of instrument and
sampling to acquire data. There are two sources of data : primary data refers to information
obtained firsthand by the researcher on the variable of interest for the specific purpose of the
study. Secondary data refers to information gathered from the previous records.
4.2 TYPES OF DATA:
4.2.1 PRIMARY DATA:
Primary data are information collected or generated by the researcher for the purpose of
the project immediately at hand. The researcher have collected the primary data during the
course of project regarding the schedule receiving time, the collection process, the description of
the various errors and the process at the validation point. This process was observed for onemonth and the data was collected through this observation.
4.2.2 SECONDARY DATA
It refers to the information that has been collected from the previous records of the
company. The researcher has collected the information though the computer search of databases.
The data like history of the process, schedule and collection details from past records, the
number of errors are got as secondary data in this paper. Secondary data analysis saves time that
would otherwise be spent collecting data and particularly in the case of quantitative data,
provides larger and higher quality databases than would be unfeasible for any individual
researcher to collect on their own. In addition to that, analysts of social and economic change
consider secondary data essential, since it is impossible to conduct a new survey that can
adequately capture past change and / or developments.
-
8/11/2019 Report on Study on Vehicle Routing
43/59
4.3 COLLECTION ROUTES OF MILK:
There are routes to collect the milk in Nandha Dairies.
Route 1:
In route 1 there are 4 collection points
Poovam
Varichakudy
Aatayampatti
Thalatheru
Total number of kilometers = 25 km
Route 2:
In route 2 there are 5 collection points
Nedungadu
Nallathur
Ponpathy
Melakasakudy
Kollumangudy
Total number of kilometers = 40 km
Route 3:
In Route 3 there are 5 collection points
Dharmapuram
Patanam
Neravy
Oozhiyapathu
Vizhilithiyur
Total number of kilometers = 38 km
-
8/11/2019 Report on Study on Vehicle Routing
44/59
Route 4:
In Route 4 there are 5 collection points
Omalur
Surakudy
Abiramam
KK mankalam
Sellur
Total number of kilometers = 30 km
Route 5:
In Route 5 there are 4 collection point
Sethur
Nallazunthur
Ambakarathur
Poonthotam
Total number of kilometers = 28 km
Vehicles used:
There are 5 no of vehicles are used
Tata Eicher = 1
7 km per ltr and 55 km per hr
Tata ace = 2
14 km per ltr and 40 km per hr
Tata 407 = 2
8 km pe ltr and 45 km per hr
-
8/11/2019 Report on Study on Vehicle Routing
45/59
CHAPTER 5
DATA ANALYSIS & INTERPRETATIONS
-
8/11/2019 Report on Study on Vehicle Routing
46/59
5. DATA ANALYSIS AND INTERPRETATIONS
Tools Used : Microsoft EXCEL
Graphical Representation : Bar Chart
5.1 ASSIGNMENT PROBLEM WITH COST
In this case the assignment problem is calculated by the cost. The cost is calculated by
Total no of kilometer
Cost = -------------------------------- x diesel price (Rs 50)
No of kilometer per liter
For each vehicle the costs are calculated according to the above calculation. And all the costs
are calculated by the same method
Step 1
Subtract the minimum element of each row with the other elements in the row and so all
the B & C column become zero.
VEHICLE
R
O
U
T
E
A B C D E
1 89 0 0 67 67
2 143 0 0 108 108
3 136 0 0 102 102
4 107 0 0 80 80
5 89 0 0 67 67
-
8/11/2019 Report on Study on Vehicle Routing
47/59
Step 2
From the result of step 1 to subtract the minimum element of each column with the other
elements in the column and we got maximum zeros.
Step 3
Then we assign first zero for A1 and other zeros in the 1strows and 1
stcolumns get
crossed. And we follow the same process for the all the column to assign the zero.
VEHICLE
R
O
U
T
E
A B C D E
1 0 0X 0X 0X 0X
2 54 0 0X 41 41
3 47 0X 0 35 35
4 18 0X 0 13 13
5 0X 0X 0X 0 0X
Step 4
Now we assign zeros for all column except the 5th
column. So we take minimum element
in the box and subtract all elements in the box then we get zero in the 5th
column.
VEHICLE
R
O
U
T
E
A B C D E
1 0 0X 0X 0X 0X
2 41 0 0X 28 28
3 34 0X 0 22 22
4 5 0X 0X 0X 0
5 0X 0X 0X 0 0X
-
8/11/2019 Report on Study on Vehicle Routing
48/59
INFERENCE:
From the above calculation all the vehicles are assign for their appropriate route by the economic
cost and the vehicles route and their costs are given below.
5.2 ASSIGNMENT PROBLEM WITH TIME
In this case the assignment problem is calculated by the time. The time is calculated by
Total no of km
Time = ------------------------------------ x 60 min
No of km per hr
For each vehicle the times are calculated according to the above calculation. And all the
times are calculated by the same method.
Step 1
Subtract the minimum element of each row with the other elements in the row and so all
the A column become zero.
VEHICLE COST
A vehicle for 1stroute 178
B vehicle for 2n
route 142
C vehicle for 3r
route 135
D vehicle for 5t route 156
E vehicle for 4t
route 187
-
8/11/2019 Report on Study on Vehicle Routing
49/59
Step 2
From the result of step 1 to subtract the minimum element of each column with the other
elements in the column and we got maximum zeros
VEHICLE
R
O
U
T
E
A B C D E
1 27 38 38 34 34
2 44 60 60 53 53
3 41 57 57 51 51
4 33 45 45 40 40
5 31 42 42 37 37
VEHICLE
R
O
U
T
E
A B C D E
1 0 11 11 7 7
2 0 16 16 9 9
3 0 16 16 10 10
4 0 12 12 7 7
5 0 11 11 6 6
-
8/11/2019 Report on Study on Vehicle Routing
50/59
Step 3
Then we assign first zero for D5 and other zeros in the 5th rows and get crossed. And we
follow the same process for the all the column to assign the zero.
VEHICLE
R
O
U
T
E
A B C D E
1 0X 0X 0 1 1
2 0x 5 5 3 3
3 0 5 5 4 4
4 0X 1 1 1 1
5 0X 0X 0X 0 0X
Step 4
Now we assign zeros for all columns except the 5th
column. So we take minimum element in the
box and subtract all elements in the other box then we get zero in the 5th
column.
VEHICLE
R
O
U
TE
A B C D E
1 0X 0X 0 0x 0x
2 0x 4 4 2 2
3 0 4 4 3 3
4 0X 0 0X 0X 0X
5 0X 0X 0X 0 0X
-
8/11/2019 Report on Study on Vehicle Routing
51/59
Step 5
Now we assign zeros for all columns.
VEHICLE
R
O
U
T
E
A B C D E
1 0X 0X 0 0x 0x
2 0x 2 2 0X 0
3 0 2 2 1 1
4 0X 0 0X 0X 0X
5 0X 0X 0X 0 0X
INFERENCE:
From the above calculation all the vehicles are assign for their appropriate route by the economic
time.
The assign routes and their time are given below:
VEHICLE TIME
A vehicle for 3r route 41 min
B vehicle for 4t
route 45 min
C vehicle for 1stroute 38 min
D vehicle for 5t
route 37 min
E vehicle for 2n route 53 min
-
8/11/2019 Report on Study on Vehicle Routing
52/59
Simulation for waiting time of vendors:
VENDOR RN IAT AT RN ST SST SET WT
1 0.33 7.32 0 0.69 9.38 0 9.38 0
2 0.65 8.6 7.32 0.89 9.78 9.38 19.16 2.06
3 0.99 9.96 15.92 0.57 9.14 19.16 28.3 3.24
4 0.93 9.72 25.64 0.3 8.6 28.3 36.9 2.66
5 0.54 8.16 35.36 0.1 8.2 36.9 45.1 1.54
6 0.63 8.52 43.52 0.35 8.7 45.1 54.8 1.58
7 0.7 8.8 52.04 0.17 8.34 54.8 62.14 2.76
8 0.25 7 60.84 0.04 8.08 62.14 70.22 1.3
9 0.94 11.76 67.84 0 8 70.22 78.22 2.38
10 0.7 8.8 79.6 0.08 8.16 78.22 86.32 0
11 0.16 6.6 86.2 0.04 8.08 86.32 94.46 0.12
12 0.76 9.04 92.8 0.97 9.94 94.46 104.4 1.66
13 0.64 8.56 101.84 0.33 8.66 104.4 113.06 2.56
14 0.72 8.88 110.4 0.76 9.52 113.06 122.58 2.66
15 0.72 8.88 119.28 0.53 9.06 122.58 131.64 3.3
TOTAL 27.82
Total Waiting Time 27.82
Avg. Waiting Time = ___________________ = _____ = 1.85
No. of Vendors 15
Inference:
Table shows that the waiting time of vendors in one server and the average waiting time
is 1.85 of 15 vendors.
-
8/11/2019 Report on Study on Vehicle Routing
53/59
Waiting Time Of Vendors:
Inference:
Here the bar graph shows that the waiting time of vendors is increases and decreases
according to the arrival time of vendors.
-
8/11/2019 Report on Study on Vehicle Routing
54/59
GPSS Report for Waiting Time with One Server:
GPSS World Simulation Report -
Untitled Model 1.1.1
Thursday, April 25, 2013 16:12:23
NAME VALUE
QONE 10000.000
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT
1 GENERATE 17 0 0
2 QUEUE 17 1 0
3 SEIZE 16 1 0
4 DEPART 15 0 0
5 ADVANCE 15 0 0
6 RELEASE 15 0 0
7 TERMINATE 15 0 0
FACILITY ENTRIES UTILITY AVETIME
AVAILOWNER PEND INTER RETRY DELAY
QONE 16 0.956 8.506 1 16 0 0 0 1
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000 145.468 7 1 0
-
8/11/2019 Report on Study on Vehicle Routing
55/59
ENTRIES UTIL AVETIME
AVAILOWNER PEND INTER RETRY DELAY
16 0.936 8.506 1 16 0 0 0 1
. ..
QUEUE MAX CONT. ENTRY ENTRY(0) AVE. CONT. AVE. TIME AVE.(0) RETRY
QONE 2 2 17 0.785 6.715 7.134 0
CEC XN PRI M1ASSEM
CURRENT
NEXT
PARAMETERVALUE
16 0 129.104 16 3 4
FEC XN PRI BDTASSEM
CURRENT
NEXT
PARAMETERVALUE
18 0 147.308 18 0 1
INFERENCE:
In this GPSS report shows the waiting time of vendors in the collection point with one server.
-
8/11/2019 Report on Study on Vehicle Routing
56/59
Simulation problem with two servers:
INFERENCE:
There is no waiting time in the collection point and 6 out of 15 vendors used the second server.
SERVER 1 SERVER 2
VENDOR RN IAT AT RN ST SER SST SET SST SET
1 0.33 7.32 0 0.69 9.38 1 0 9.38
2 0.65 8.6 7.32 0.89 9.78 2 0 9.78
3 0.99 9.96 15.92 0.57 9.14 1 15.92 25.06
4 0.93 9.72 25.64 0.3 8.6 1 25.64 34.24
5 0.54 8.16 35.36 0.1 8.2 1 35.36 43.56
6 0.63 8.52 43.52 0.35 8.7 2 43.52 52.22
7 0.7 8.8 52.04 0.17 8.34 1 52.04 60.38
8 0.25 7 60.84 0.04 8.08 1 60.84 68.92
9 0.94 11.76 67.84 0 8 2 67.84 74.84
10 0.7 8.8 79.6 0.08 8.16 1 79.6 87.76
11 0.16 6.6 86.2 0.04 8.08 2 86.2 94.28
12 0.76 9.04 92.8 0.97 9.94 1 92.8 102.74
13 0.64 8.56 101.84 0.33 8.66 2 101.84 110.5
14 0.72 8.88 110.4 0.76 9.52 1 110.4 119.92
15 0.72 8.88 119.28 0.53 9.06 2 119.28 128.34
-
8/11/2019 Report on Study on Vehicle Routing
57/59
CHAPTER 6
CONCLUSIONS
-
8/11/2019 Report on Study on Vehicle Routing
58/59
6.1 FINDINGS:
The waiting time is increases with the no of vendors arrival.
The average waiting time of each vendor is nearly 15 min during the collection of milk.
If one more collection staff is added there is no waiting time of vendors during the
collection time.
The automatic collection system is reduces the waiting time when compare to the
traditional collection system.
Now Nandha Dairies assign the collection route as randomly.
In assignment problem the routes are differ in cost and time analysis.
6.2 SUGGESTIONS
The number of collection staff should be increase to reduce the waiting time of the
vendor during the milk collection.
Nandha Dairies should follow the cost based rout assignment.
Nandha Dairies should find some other alternate way for wastage of milks.
The humagine process should be increases for better production.
6.3 CONCLUSION :
As It is concluded that the vehicle assignment for collection network and reduction of
waiting time for the better collection in Nandha Dairies has given an idea and an overview
of how this process works and the analysis of the process helped to identify the problem
and recommend the respective suggestions in order to improve the efficiency of the
process.
The waiting time of vendor is a small problem but it must affect the future production of the
Dairy. So it should be rectifying as soon as possible.
-
8/11/2019 Report on Study on Vehicle Routing
59/59
7. BIBLIOGRAPHY
1. C.R. Seshan, Some generalization of time minimizing assignment problem, Journal of
Operational Research Society 32 (1981) 489-494.
2.
K.G. Murty, An algorithm for ranking all the assignments in order of increasing cost,
Operations Research 16 (1968) 628~87.
3. Jungnickel, D. 2005. Graphs, Networks and Algorithms, volume 5 of Algorithms and
Computation in Mathematics. Springer, second edition.
4. M. Rosenblum, S. A. Herrod, E.Witchel, and A. Gupta. Complete computer system
simulation: The Sim OS approach. IEEE.