History of operations research
Operations research (OR) is an interdisciplinary field that applies scientific methods to analyze and optimize complex systems for decision-making. Its emergence and development are closely tied to the need to solve strategic and tactical problems under resource constraints, evolving from early applications of scientific methods in management to a modern science integrated with computing and data analysis.
Prerequisites and Early Work (Before World War II)
Although OR was formally established later, its roots can be traced to early attempts to apply scientific analysis to problems of organization and management.
- Scientific Management: In the late 19th and early 20th centuries, Frederick W. Taylor (starting in 1885) laid the foundations for the scientific analysis of production methods. Henry L. Gantt developed methods for work planning and scheduling (see Gantt chart), which helped minimize delays and optimize equipment utilization.
- Queuing Theory: In 1917, Danish mathematician A. K. Erlang published a paper on telephone traffic and delays during peak loads, laying the groundwork for queuing theory. His methods were adopted by the British Post Office to calculate capacity.
- Inventory Management: The Economic Order Quantity (EOQ) model, which became a classic in inventory management, is attributed to F. W. Harris, who published his work in 1915.
- Marketing Analysis: In the 1930s, American astronomer H. C. Levinson applied scientific analysis to commerce problems, studying customer habits, responses to advertising, and the impact of the environment on sales.
- Industrial Revolution: The growth in industrial scale, the replacement of manual labor with machinery, and the increasing complexity of management functions (planning, procurement, production, sales) led to the division of managerial labor and created a need for the optimization of complex systems.
Birth of the Discipline: World War II
The formal birth of OR as a scientific discipline occurred in Great Britain during World War II. Military leadership engaged scientists to study strategic and tactical problems of air and land defense.
A key role was played by a group led by Professor Patrick Blackett of the University of Manchester, known as "Blackett's Circus". This interdisciplinary team included physiologists, mathematical physicists, an astrophysicist, an army officer, a surveyor, a physicist, and mathematicians. Their goal was to find the most effective allocation of limited military resources.
Early applications of OR included:
- Effective use of the new radar technology.
- Allocation of Royal Air Force aircraft to combat missions.
- Determining optimal search patterns for submarines.
The name "operations research" (or "operational research") arose because the teams were engaged in the research of military operations. The success of this work led to the creation of similar groups in other British armed forces and the spread of the methodology to the Allies—the United States, Canada, and France. Although OR originated in England, the United States soon took the lead. American OR teams contributed to the development of strategies for mine warfare, new flight patterns, and planning for the deployment of sea mines.
Post-War Development and Institutionalization
The success of operations research in military applications attracted the attention of industrial managers seeking solutions to their own problems. However, the development paths of OR in Great Britain and the United States differed.
- In Great Britain: The critical economic situation demanded a sharp increase in production efficiency. The nationalization of key industries expanded the field for the application of OR, which quickly spread from the military sphere to government, industrial, and socio-economic planning.
- In the USA: The defense application of OR continued to grow, influenced by successes in Great Britain. However, the industrial sector adopted OR more slowly, as many OR specialists remained in military service, and industrialists did not always see the need for new methods in peacetime. In the US, OR developed under various names: operational analysis, operations evaluation, systems analysis (Systems analysis), system evaluation, system research, and management science.
Key factors for further progress included:
- Automation and Computers: The second industrial revolution, beginning around the 1940s with the commercial emergence of electronic computers, provided OR with the necessary computational tools. Without computers, solving complex operations research problems would have been impossible.
- Academic Recognition: In 1950, OR was introduced as an academic subject in American universities, gaining importance for students of mathematics, statistics, commerce, economics, management, and engineering.
- Professional Societies: To coordinate efforts and develop the discipline, the following were established:
- Operations Research Society of America (ORSA) in 1950
- The Institute of Management Sciences (IMS) in 1953
- Specialized Journals: Publications emerged, such as Operations Research, Opsearch, Operational Research Quarterly, Management Science, Transportation Science, and Mathematics of Operations Research.
Development of Key Methods and Ideas
In the post-war period, many fundamental methods of operations research were developed and refined:
- Linear Programming: The simplex method, developed by George Dantzig in 1947.
- Queuing Theory: The advancement of Erlang's methods.
- Game Theory: The analysis of strategic interactions.
- Inventory Management: Models that expanded on Harris's ideas.
- Simulation Modeling: The analysis of complex systems using computers.
- Network Planning: CPM and PERT.
A significant influence on the methodology of operations research was the systems approach, actively promoted by Russell Ackoff and other scientists.
Literature
- Venttsel, E. S. Operations Research: Problems, Principles, Methodology. — Moscow: Nauka, 1988. — 208 p.
- Ackoff, R., Sasieni, M. Fundamentals of Operations Research. — Moscow: Mir, 1971. — 534 p.
- Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — 11th ed. — McGraw-Hill Education, 2021. — ISBN 978-1260295069.
- Taha, Hamdy A. Operations Research: An Introduction. — 10th ed. — Pearson, 2017. — ISBN 978-0134444017.
- Operations Research // Encyclopedia Britannica. (link)
See also
- Operations Research
- Systems analysis
- Optimization
- Mathematical modeling
- Decision theory
- Linear programming
- Queuing theory
- Simulation modeling