Operation Research Paper END
Operation Research Paper END
By
Bhuvan Mahesh Ashray Kamath Aditya Maurya
Atharva Kasat Diya Jindal Bharath Ram
Keywords
• Manufacturing unit
• Restrictive import policy
• Cheaper price
• Linear programming problem
• Comprehensive framework
• Optimal location
Abstract
With increasing regulatory policies from countries, companies have to find an efficient way to
set up their manufacturing units in other countries as well. Currently majority of the companies
set up their manufacturing units in China as they are able to manufacture products at a cheaper
price, however this will not work for the long term, as if the companies intend to sell their
products in countries with restrictive import policies, they will have to diverisify and set up their
manufacturing units in that/those countries as well.
To select the right location for setting up a manufacturing unit, a company must look into what
we classified as Internal and External factors which we will be going in-depth further into the
research paper.
This research paper sets out to provide a framework to those companies that are looking to set up
their own manufacturing units in a country using operation research tools such as Linear
programming which includes visualizing the “Internal” factors as a transportation problem.
One probable limitation of this research paper is assuming that the current demand for the
products in the economy will remain equal to the forecasted demand or demand in the coming
years after setting up the manufacturing units, demand will be used in the linear programming
problems later in this research paper.
Literature Review
The paper Sadleir, C. D. (1970). Use of the Transportation Method of Linear Programming in
Production Planning: A Case Study. Operational Research Quarterly (1970-1977) has tried to
find similar solutions like our research paper however they are more focused on an optimal
quantity of production for a manufacturer rather than setting up the unit in a location. The paper
primarily focuses on supply constraints and conditions on product mix and used transportation
problem method of Linear Programming Problem to find the optimal production capacity. We
deal with focusing on the optimal location to set up manufacturing or production units.
While examining (Mueller, E., & Morgan, J. N. 1962; Baumol, W. J., & Wolfe, P. 1958; Elson,
D. G. 1972; Fulton, M., & Hoch, L. C. 1959) it becomes evident that the collective area of study
remains strongly inclined towards an exceedingly narrow defined context. Most studies are
limited to specific geographic area, neglecting broader comparisons or international perspectives.
The focus has mainly been on small scale industries with limited competition, leaving a gap on
how these factors apply to larger enterprise. Algorithms have primarily been in context of
warehouse management or a specific sector, but their applicability to manufacturing units
remains underexplored. Existing research often overlooks the impact of external factors, such as
broader business environment of the host country, which can significantly influence economic
outcomes.
We came across several papers (Meng, X., & Li, X. 2020; Knox, J. 1951; Dumas, Y., Desrosiers,
J., Gelinas, E., & Solomon, M. M. 1995) focusing on location sites related to a specific industry.
These research papers provided valuable insights and served as a catalyst for our own work.
However, they also highlighted a notable gap of how the algorithms and factors used in the
research of one industry cannot be used for the optimization of location for another industry that
inspired us to embark on our research paper. Below images are the bibliometric analysis using
VOSviewer.
Bibliometric Analysis – Link between OR and Manufacturing sector
Image source – The author: Retreived from VOSviewer importing data from Dimensions.ai
Density Analysis - Link between OR and Manufacturing sector
Source – The Author: Retreived from VOSviewer importing data from Dimensions.ai
In figure 1, we have network analysis of the VOSviewer mapping, as evidensed by figure 1,
there are multiple research co-citations on the topic transportaions in the logistics or supply chain
management and also on application of Operations research on pharmaceutical industries.
In the figure 2, we have the Density analysis of the VOSviewer mapping.
Density analysis as suggested by the name shows the Density or the cluster power of each cluster
based on the depth of colour.
As we can see, in transportation in logistics and supply chain, the density is the highest as it is
showing more depth in colour as compared to others.
Therefore, this indicates that there is scope for operations research in transportation, however we
have taken a different approach to this topic in our paper.
Our research gap is that-
• We focus more into analyzing, planning and forecasting rather than just creating a linear
programming problem based on current/past status of the manufacturing units in a
country, this will be explained more in-depth in the coming sections of the paper.
• We provide a comprehensive framework for the Top-level managers of any company to
take decisions as to which is the most optimal location to set up their manufacturing
units.
Research Methodology
Essentially the methods we have used in the research paper as discussed above is linear
programming (LPP), we have also converted the data into transportation problem which is a
subset of LPP.
Now since our objective is to provide a framework for the companies to set up their
manufacturing units in a country like India with increasing restrictive import regulations.
Here is the step-by-step process the companies will have to follow in order to select the most
appropriate location for setting up their manufacturing units:
I. Select the Country in which you want to set up your manufacturing unit.
II. Consider and evaluate the external factors of each state in that country.
III. After evaluating the external factors, shortlist atleast 4 to 5 states. (for this research paper
we short list 4 states after evaluating external factors)
IV. Once shortlisting is done, one must now collect the data of the internal factors of those 4
states.
V. Use those internal factors to construct LPP problems.
VI. Solve the LPP problem and thus determine the most optimum state/states for setting up
the manufacturing unit.
Our primary analysis begins from step 4 onwards. However, we will explain briefly about
what we classify as internal and external factors (i.e all steps prior to step 4).
I. Select the Country in which you want to set up your manufacturing unit.
The first step sets up the premise for the entire paper, the top management of the
company must select which country to set up their manufacturing unit.
They can do so by analyzing the import regulations of each country.
For this research paper we consider India as a case study, as specified earlier in the
research paper there are some import regulations set up in India where there is a banin
import of laptops/gadgets, this has forced the foreign companies which have majority of
their manufacturing units set up in countries like china now set up their units in India to
be able to cater to the Indian market.
II. Consider and evaluate the external factors of each state in that country.
The external factors that we consider essential to set up manufacturing units in India or
any country are more generic in nature. However, the result of these generic factors may
differ from country to country.
The top management must evaluate each state in the country based on the above listed
external factors, preferably create a pro and cons list of each country based on these
factors, allocate weights to each pro and cons, and shortlist atleast 4 to 5 states best
suitable for setting up the manufacturing unit.
For this case study, we assume that the foreign company shortlists 2 states best suitable
for setting up their manufacturing units.
The states being Delhi and Mumbai.
IV. Once shortlisting is done, one must now collect the data of the internal factors of those 4
states.
Suppliers: These are the locations or suppliers from which the company sources its raw
materials. In this case, let's consider four suppliers:
• A
• B
• C
• D.
Supply: The supply capacity of each supplier, representing the availability of raw materials.
We'll assume
Manufacturing Unit Demand: The expected demand for raw materials at each manufacturing
unit:
Transportation Cost: The cost of shipping one unit of raw material from each supplier to each
manufacturing unit. We'll use random costs for illustration:
Constraints:
1. Supplier Constraints:
VI. Solve the LPP problem and thus determine the most optimum state/states for setting up
the manufacturing unit.
• The figures in YELLOW represents the number of units transported from the
manufacturer to the respective City.
78000+51000+40000+120000+70000+80000 = 4,39,000.
• Out of the 3 cities, one city will have the Head Quarters and the other 2 cities will
have Exclusive Stores.
• To choose the best city for Head Quarters, we found the transportation cost of
each city to find the most optimal location.
• Total transportation cost:
• Per unit cost for finding the optimal location to setup headquarters.
Limitations
1.The premise of this research study is relying on the fact that corporations can no longer only
depend on China for their production facilities and raw materials, and that countries would be
increasing their import controls.
2.We have restricted ourselves to only four states and have taken into account a small number of
factors and limits; nevertheless, the corporations can consider a large number of variables and
more states to develop a transportation problem around them.
3.This study paper is better suited for industrial firms that focus on producing goods or physical
products rather than providing services.
4.The assumption that the economy's present product demand will continue to match projections
or future demand when manufacturing facilities are established is a significant study
restriction. Demand is a crucial component in linear programming, but it's also vital to take
into account how stable it will be over time.
5.We have not conducted primary research therefore we do not have the data for the suppliers
and created a transportation problem based on a hypothetical scenario, however, the companies
can easily get the data and create a problem in a similar way as ours.
Conclusion
This study examines the increasing difficulty businesses encounter while establishing overseas
manufacturing facilities, especially in nations whose import laws are subject to change. Due to
economic benefits, many businesses have historically relied on manufacturing in nations like
China; but, as global trade changes, production locations must become more diverse. The paper
focuses on the Indian setting and offers a framework for using operations research approaches,
such as linear programming and data translation into transportation issues, to choose the best site
for manufacturing units.
The first section of the paper describes the steps taken by the Indian government to increase
domestic production by imposing import restrictions, such as the ban on laptop imports. Global
technology behemoths like Dell, Acer, Samsung, and others are now interested in setting up
manufacturing operations in India as a result of this regulatory move.
The purpose of this study is to help corporate entities make well-informed decisions on where to
locate their manufacturing units by applying Operations Research methodologies. This
architecture can be customised for a wide range of industries and nations with changing import
laws, not only tech firms or India alone.
Examining the body of research, it is clear that earlier investigations frequently had a restricted
scope, concentrating only on particular sectors, geographical areas, or small-scale businesses.
Many have failed to consider the influence of outside variables, and there has been a dearth of
research into the transferability of algorithms from one business to another.
This is filled by the research paper, which provides a flexible framework that integrates external
and internal aspects, uses linear programming, and helps businesses adapt to the dynamics of
changing global trade. The statement highlights the significance of Operations Research in
facilitating effective decision-making while establishing production facilities to adapt to
changing import laws.
References
1. Mueller, E., & Morgan, J. N. (1962). Location Decisions of Manufacturers. The
American Economic Review, 52(2), 204–217. http://www.jstor.org/stable/1910884
2. Meng, X., & Li, X. (2020). Research on Optimization of Port Logistics Distribution Path
Planning Based on Intelligent Group Classification Algorithm. Journal of Coastal
Research, 205–207. https://www.jstor.org/stable/48640434
3. Knox, J. (1951). Operational Research in the Building Industry. Operational Research
Quarterly (1950-1952), 2(1), 5–10. https://doi.org/10.2307/3006357
4. Gerwin, D. (1993). Manufacturing Flexibility: A Strategic Perspective. Management
Science, 39(4), 395–410. http://www.jstor.org/stable/2632407
5. Fine, C. H., & Freund, R. M. (1990). Optimal Investment in Product-Flexible
Manufacturing Capacity. Management Science, 36(4), 449–466.
http://www.jstor.org/stable/2632009
6. Baumol, W. J., & Wolfe, P. (1958). A Warehouse-Location Problem. Operations
Research, 6(2), 252–263. https://doi.org/10.1287/opre.6.2.252
7. Dumas, Y., Desrosiers, J., Gelinas, E., & Solomon, M. M. (1995). An Optimal Algorithm
for the Traveling Salesman Problem with Time Windows. Operations Research, 43(2),
367–371. http://www.jstor.org/stable/171843
8. Koenigsberg, E. (1961). Some Industrial Applications of Linear Programming. OR,
12(2), 105–114. https://doi.org/10.2307/3007412
9. Sadleir, C. D. (1970). Use of the Transportation Method of Linear Programming in
Production Planning: A Case Study. Operational Research Quarterly (1970-1977), 21(4),
393–402. https://doi.org/10.2307/3008418
10. Elson, D. G. (1972). Site Location via Mixed-Integer Programming. Operational
Research Quarterly (1970-1977), 23(1), 31–43. https://doi.org/10.2307/3008512
11. Lu, J., Liu, X., Wright, M., & Filatotchev, I. (2014). International experience and FDI
location choices of Chinese firms: The moderating effects of home country government
support and host country institutions. Journal of International Business Studies, 45(4),
428–449. http://www.jstor.org/stable/43654619
12. Alcácer, J., & Chung, W. (2007). Location Strategies and Knowledge Spillovers.
Management Science, 53(5), 760–776. http://www.jstor.org/stable/20110739
13. Revelle, C. S., & Laporte, G. (1996). The Plant Location Problem: New Models and
Research Prospects. Operations Research, 44(6), 864–874.
http://www.jstor.org/stable/171578
14. Fulton, M., & Hoch, L. C. (1959). Transportation Factors Affecting Locational
Decisions. Economic Geography, 35(1), 51–59. https://doi.org/10.2307/142078
15. Li, S. (2004). Location and Performance of Foreign Firms in China. MIR: Management
International Review, 44(2), 151–169. http://www.jstor.org/stable/40835984
16. Kamath, P. (2023). India laptop import ban: Reasons, impact, and alternatives
explained. coopwb.in. https://coopwb.in/info/laptop-import-ban-in-india/
16. TIMESOFINDIA.COM. (2023, August 4). Ban on laptop imports: Can you buy from
abroad, duties to be paid and other things to know. The Times of India.
https://timesofindia.indiatimes.com/gadgets-news/ban-on-laptop-imports-can-you-buy-
from-abroad-duties-to-be-paid-and-other-things-to-know/articleshow/102424545.cms
17. Mohan, L., & Bean, A. S. (1976). Operational Research in India: An Evaluation of the
Current State of the Art vis-a-vis Potential. Operational Research Quarterly (1970-1977),
27(3), 547. https://doi.org/10.2307/3009044
18. Arora, S.R., and Khurana, A.,“Three dimensional fixed charge bi-criterion indefinite
quadratic transportation problem”, Yugoslav Journal of Operations Research,14
(1)(2004) 83-97.
19. Bandopadhyaya, L.,Bakhshi, H.C., and Puri, M.C., “Multi-index transportation problem
with mixed type of axial constraints”, Journal of Information and Optimization Sciences,
9(1)(1988) 113-132.
20. Bandopadhyaya, L., and Puri, M.C., “Impaired flow multi-index transportation problem
with axial constraints”, Journal of Australian Mathematical Society Series B, 29(3)(1988)
296-309.
21. Dahiya, K., and Verma, V., “Capacitated transportation problem with bounds on
rimconditions”, European Journal of operational research,178 (2007) 718-737.
22. Hadley,G., Linear Programming, Narosa Publishing House,India,1987.
23. Jalil,S.A.,Javaid,S., and Muneeb,S.M., “A decentralized multi-level decision making
model for solid transportation problem with uncertainty”, International Journal of
Systems As- surance Engineering and Management, 9 (5)(2010).
24. Malhotra,R., Bhatia,H.L.,and Puri,M.C., “The three-dimensional bottleneck assignment
problem and its variants”, Optimization, 16 (2)(1985).
25. Misra,S., and Das,C., “Solid transportation problem with lower and upper bounds on rim
conditions- a note”, New Zealand Operational Research,9 (2)(1981).
26. Ozdemir,D.,Yucesan,E.,and Herer,Y.T., “Multi-location transshipment problem with
capac-itated transportation”, European Journal of Operational Research, 17(1)(2006).
27. Tzeng,GH.,Teodorovic,D.,and Hwang,MJ., “Fuzzy bicriteria multi-index transportation
problems for coal allocation planning of Taipower”, European Journal of Operational Re-
search, 95(1)(1996) 62-72. [11] Zhang,B.,Peng,J.,Shengguo,L., and L. Chen, “Fixed
charge solid transportation prob- lems in uncertain environment and its algorithm”.
Computers and Industrial Engineering, 102(2011).
28. G. B. Dantzig: Linear programming and extensions.
Princeton University Press, Princeton, 1963.
29. F. H. Hitchcock: The distribution of a product from
several sources to numerous localities. Journal of
Mathematics and Physics 20, 224-230, 1941.
30. J. Reeb, S. Leavengood: Transportation problem: A
special case for linear programming problems. Oregon
State University Extension Service, EM 8779, 2002.
31. V. Stojanović, M. Božinović, N. Petković: Hardware
implementation of the model of games theory in
marketing decisions. Proceeding by the International
Conference MIT 2013, 183-190, 2013.
32. V. Stojanović, Lj. Spalević: The usage of ASP
technology to create WEB application for solving some
econometrics problems. Proceeding by the International
Conference Sinteza 2014, 243-248, 2014.
33. P.Lakshmi Pallavi, R.Anantha Lakshmi “A Mat Lab
Oriented Approach to Solve the Transportation Problem”
International Journal of Advanced Research Foundation
Website: www.ijarf.com, Volume 2, Issue 11, November
2015)
34. Amous Gilat,MATLAB: An Introduction with
Applications, John Wiley & Sons, Inc.(2004).
35. Stormy Attaway, MATLAB: A Practical Introduction to
Programming and Problem Solving, Elsevier, Inc (2009).
36. Charnes, A., Cooper, W. W., and Henderson, A.
(1953),“An Introduction to Linear Programming”,
Wiley, New York.
37. Dantzig, G.B (1963),“Linear Programming and
Extensions”, Princeton University Press,Princeton, N J.
38. Hitchcock, F.L (1941),“The distribution of a product
from several sources to numerouslocalities”, J. Math.
Phys. 20, 224-230
39. Dantzig G. B. and Thapa. M. N. (1997). Linear
programming 1: Introduction. Springer-Verlag.
40. Padberg M. (1999).Linear Optimization and Extensions,
Second Edition, Springer-Verlag
41. Abdul , S. S., Muhammad , J., & Gurudeo , T. A. (2015).
Modified Vogel’s Approximation Method For Solving.
Mathematical Theory and Modeling, 5, 32-42.
42. Alexander, R., & Schrijver, U. (1998). Theory of Linear
and Integer Programming. John Wiley & Sons.
43. Crainic, T. G. (1998). Network Design in Freight
Transportation. IFIP NG 7.6-IIASA Workshop on
Advances in Modelling: Paradigm Methods and
Application. Austria. Retrieved from
http://www.sciencedirect.com/science/article/pii/S03772 21799002337
44. Dalgobind, M. (2015). The MODI and VAM Methods of
Solving Transportation Problems.
45. Elsie, N. (2007). Introduction to Operations Research.
Aba: She Nox Publishers.
46. Eze, J. I., Obiegbu, M. E., & Jude-Eze, E. N. (2005).
Statistics And Quantitative Methods for Construction
And Business Managers. Lagos: The Nigerian Institute
of Building.
47. Ezennorom, E., & Nitah, E. (2013). Fundamentals of
operations research. Aba: Ark of Wisdom PublishersNig. LTD.
48. Fedra, K. (2004). Sustainable Urban Transportation:
Cybernetics and Systems, 455-485.
49. Hitchcock, F. L. (1941). The distribution of a product
from several sources to numerous localities. J.Math
Phys., 224-230.
50. Imam, T., Elsharawy, G., Gomah, M., & Samy, I.
(2009). Solving Transportation Problem Using ObjectOriented Mode. International
Journal of, 352-361.
51. Reinfeld, N. V., & Vogel, W. R. (1958). Mathematical
Programming. New Jersey: Englewood Gliffs. Retrieved
from http://sheffi.mit.edu/urban-transportation
52. Russell, A. L., West, C. C., & Leonard, A. E. (1957).
Introduction to operations research. New York: John
Wiley & sons. Retrieved from
https://archive.org/details/introductiontoo00chur
53. Shweta, S., Dubey, G. C., & Rajesh, S. (2012). A
Various Method to Solve the Optimality for the
Transportation Problem. International Journal of
Mathematical Engineering and Science, 1(4).
54. Uba, A. A., & Abdussalam, M. M. (2013). Comparison
of Transportation Algorithms Using Data from Katsina
State Transport Authority,Katsina State, Nigeria.
Nigerian Journal of Basic and Applied Science, 207-214.
55. University of the City of Manila. (2012). Transportation
Problem: Stepping Stone Method. Retrieved from
http://www.slideshare.net/oragon291764/plmgem801group4stepping-stone-method-
13apr13
56. G. B. Dantzig: Linear programming and extensions.
Princeton University Press, Princeton, 1963.
57. F. H. Hitchcock: The distribution of a product from
several sources to numerous localities. Journal of
Mathematics and Physics 20, 224-230, 1941.
58. J. Reeb, S. Leavengood: Transportation problem: A
special case for linear programming problems. Oregon
State University Extension Service, EM 8779, 2002.
59. V. Stojanović, M. Božinović, N. Petković: Hardware
implementation of the model of games theory in
marketing decisions. Proceeding by the International
Conference MIT 2013, 183-190, 2013.
60. V. Stojanović, Lj. Spalević: The usage of ASP
technology to create WEB application for solving some
econometrics problems. Proceeding by the International
Conference Sinteza 2014, 243-248, 2014.
61. P.Lakshmi Pallavi, R.Anantha Lakshmi “A Mat Lab
Oriented Approach to Solve the Transportation Problem”
International Journal of Advanced Research Foundation
Website: www.ijarf.com, Volume 2, Issue 11, November
2015)
62. Amous Gilat,MATLAB: An Introduction with
Applications, John Wiley & Sons, Inc.(2004).
63. Stormy Attaway, MATLAB: A Practical Introduction to
Programming and Problem Solving, Elsevier, Inc (2009).
64. Charnes, A., Cooper, W. W., and Henderson, A.
(1953),“An Introduction to Linear Programming”,
Wiley, New York.
65. Dantzig, G.B (1963),“Linear Programming and
Extensions”, Princeton University Press,Princeton, N J.
66. Hitchcock, F.L (1941),“The distribution of a product
from several sources to numerouslocalities”, J. Math.
Phys. 20, 224-230
67. Dantzig G. B. and Thapa. M. N. (1997). Linear
programming 1: Introduction. Springer-Verlag.
68. Padberg M. (1999).Linear Optimization and Extensions,
Second Edition, Springer-Verlag.
69. Abdul , S. S., Muhammad , J., & Gurudeo , T. A. (2015).
Modified Vogel’s Approximation Method For Solving.
Mathematical Theory and Modeling, 5, 32-42.
70. Alexander, R., & Schrijver, U. (1998). Theory of Linear
and Integer Programming. John Wiley & Sons.
71. Crainic, T. G. (1998). Network Design in Freight
Transportation. IFIP NG 7.6-IIASA Workshop on
Advances in Modelling: Paradigm Methods and
Application. Austria. Retrieved from
http://www.sciencedirect.com/science/article/pii/S03772
21799002337
72. Dalgobind, M. (2015). The MODI and VAM Methods of
Solving Transportation Problems.
73. Elsie, N. (2007). Introduction to Operations Research.
Aba: She Nox Publishers.
74. Eze, J. I., Obiegbu, M. E., & Jude-Eze, E. N. (2005).
Statistics And Quantitative Methods for Construction
And Business Managers. Lagos: The Nigerian Institute
of Building.
75. Ezennorom, E., & Nitah, E. (2013). Fundamentals of
operations research. Aba: Ark of Wisdom Publishers
Nig. LTD.
76. Fedra, K. (2004). Sustainable Urban Transportation:
Cybernetics and Systems, 455-485.
77. Hitchcock, F. L. (1941). The distribution of a product
from several sources to numerous localities. J.Math
Phys., 224-230.
78. Imam, T., Elsharawy, G., Gomah, M., & Samy, I.
(2009). Solving Transportation Problem Using ObjectOriented Mode. International
Journal of, 352-361.
79. Reinfeld, N. V., & Vogel, W. R. (1958). Mathematical
Programming. New Jersey: Englewood Gliffs. Retrieved
from http://sheffi.mit.edu/urban-transportation
80. Russell, A. L., West, C. C., & Leonard, A. E. (1957).
Introduction to operations research. New York: John
Wiley & sons. Retrieved from
https://archive.org/details/introductiontoo00chur
81. Shweta, S., Dubey, G. C., & Rajesh, S. (2012). A
Various Method to Solve the Optimality for the
Transportation Problem. International Journal of
Mathematical Engineering and Science, 1(4).
82. Uba, A. A., & Abdussalam, M. M. (2013). Comparison
of Transportation Algorithms Using Data from Katsina
State Transport Authority,Katsina State, Nigeria.
Nigerian Journal of Basic and Applied Science, 207-214.
83. University of the City of Manila. (2012). Transportation
Problem: Stepping Stone Method. Retrieved from
http://www.slideshare.net/oragon291764/plmgem801group4stepping-stone-method-
13apr13