THE IMPACT OF OPERATIONS RESEARCH

By -
THE IMPACT OF OPERATIONS RESEARCH

Operations research has had an impressive impact on improving the efficiency of numerous organizations around the world. In the process, OR has made a significant contribution to increasing the productivity of the economies of various countries. There now are a few dozen member countries in the International Federation of Operational Research Societies (IFORS), with each country having a national OR society. Both Europe and Asia have fed- erations of OR societies to coordinate holding international conferences and publishing international journals in those continents. In addition, the Institute for Operations Research and the Management Sciences (INFORMS) is an international OR society that is headquar- tered in the United States. Just as in many other developed countries, OR is an important profession in the United States. According to projections from the U.S. Bureau of Labor Statistics for the year 2013, there are approximately 65,000 individuals working as opera- tions research analysts in the United States with an average salary of about $79,000.

Because of the rapid rise of analytics described in the preceding section, INFORMS has embraced analytics as an approach to decision making that largely overlaps and further enriches the OR approach. Therefore, this leading OR society now includes an annual Conference on Business Analytics and Operations Research among its major conferences. It also provides a Certified Analytics Professional credential for those individuals who sat- isfy certain criteria and pass an examination. In addition, INFORMS publishes many of the leading journals in the field, including one called Analytics, and another, called Interfaces, regularly publishes articles describing major OR studies and the impact they had on their organizations.

To give you a better notion of the wide applicability of OR, we list some actual appli- cations in Table 1.1 that have been described in Interfaces. Note the diversity of organiza- tions and applications in the first two columns. The third column identifies the section where an “application vignette” devotes several paragraphs to describing the application and also references an article that provides full details. (You can see the first of these appli- cation vignettes in this section.) The last column indicates that these applications typi- cally resulted in annual savings in the many millions of dollars. Furthermore, additional benefits not recorded in the table (e.g., improved service to customers and bet- ter managerial control) sometimes were considered to be even more important than these financial benefits. (You will have an opportunity to investigate these less tangible bene- fits further in Probs. 1.3-1, 1.3-2, and 1.3-3.) A link to the articles that describe these applications in detail is included on our website, www.mhhe.com/hillier.

Although most routine OR studies provide considerably more modest benefits than the applications summarized in Table 1.1, the figures in the rightmost column of this table do accurately reflect the dramatic impact that large, well-designed OR studies occasionally can have.

An Application Vignette

FedEx Corporation is the world’s largest courier delivery services company. Every working day, it delivers many millions of documents, packages, and other items through- out the United States and hundreds of countries and terri- tories around the world. In some cases, these shipments can be guaranteed overnight delivery by 10:30 A.M. the next morning.

The logistical challenges involved in providing this service are staggering. These millions of daily shipments must be individually sorted and routed to the correct gen- eral location (usually by aircraft) and then delivered to the exact destination (usually by motorized vehicle) in an amazingly short period of time. How is all this possible?

Operations research (OR) is the technological engine that drives this company. Ever since its founding in 1973, OR has helped make its major business decisions, including equipment investment, route structure, scheduling, finances, and location of facilities. After OR was credited with literally saving the company during its early years, it became the custom to have OR represented at the weekly

senior management meetings and, indeed, several of the senior corporate vice presidents have come up from the outstanding FedEx OR group.

FedEx has come to be acknowledged as a world- class company. It routinely ranks among the top compa- nies on Fortune Magazine’s annual listing of the “World’s Most Admired Companies and this same maga- zine named the firm as one of the top 100 companies to work for in 2013.” It also was the first winner (in 1991) of the prestigious prize now known as the INFORMS Prize, which is awarded annually for the effective and repeated integration of OR into organizational decision making in pioneering, varied, novel, and lasting ways. The company’s great dependence on OR has continued to the present day.

Introduction to Linear Programming-0000Introduction to Linear Programming-0001

Comments

Post a Comment

Popular posts from this blog

DUALITY THEORY:THE ESSENCE OF DUALITY THEORY

By -
Image
THE ESSENCE OF DUALITY THEORY Given our standard form for the primal problem at the left (perhaps after conversion from another form), its dual problem has the form shown to the right. Thus, with the primal problem in maximizatio n form, the dual problem is in minimization form instead. Furthermore, the dual problem uses exactly the same pa r amete r s as the primal problem, but in different locations, as summarized below. 1. The coefficients in the objective function of the primal problem are the right-hand sides of the functional constraints in the dual problem. 2. The right-hand sides of the functional constraints in the primal problem are the coef- ficients in the objective function of the dual problem. 3. The coefficients of a variable in the functional constraints of the primal problem are the coefficients in a functional constraint of the dual problem. To highlight the comparison, now look at these same two problems in matrix notation (as introduced at the beginn...
Read more

NETWORK OPTIMIZATION MODELS:THE MINIMUM SPANNING TREE PROBLEM

By -
Image
THE MINIMUM SPANNING TREE PROBLEM The minimum spanning tree problem bears some similarities to the main version of the shortest-path problem presented in the preceding section. In both cases, an undi r ecte d and connected network is being considered, where the given information includes some mea- sure of the positive length (distance, cost, time, etc.) associated with each link. Both problems also involve choosing a set of links that have the shortest total length among all sets of links that satisfy a certain property. For the shortest-path problem, this property is that the chosen links must provide a path between the origin and the destination. For the minimum spanning tree problem, the required property is that the chosen links must provide a path between ea c h pair of nodes. The minimum spanning tree problem can be summarized as follows: 1. You are given the nodes of a network but not the links. Instead, you are given the po- tential links and the positive length for each ...
Read more

INTEGER PROGRAMMING:THE BRANCH-AND-CUT APPROACH TO SOLVING BIP PROBLEMS

By -
TH E BRANCH-AND-CUT APPROACH TO SOLVING BIP PROBLEMS Integer programming has been an especially exciting area of OR since the mid-1980s be- cause of the dramatic progress being made in its solution methodology. Background To place this progress into perspective, consider the historical background. One big break- through had come in the 1960s and early 1970s with the development and refinement of the branch-and-bound approach. But then the state of the art seemed to hit a plateau. Rel- atively small problems (well under 100 variables) could be solved very efficiently, but even a modest increase in problem size might cause an explosion in computation time be- yond feasible limits. Little progress was being made in overcoming this exponential growth in computation time as the problem size was increased. Many important problems arising in practice could not be solved. Then came the next breakthrough in the mid-1980s, with the introduction of the b r an c h- and-cu t approach to sol...
Read more