PRESENTATION ON CHARACTERISTICS OF OPERATION RESEARCH AND APPLICATION OF OPERATION RESEARCH IN INDUSTRIES PRESENTED BY: Preeti Abhilasha Minz 11 Ankita 12 Namrata Makhija 13 Sneha 14 Aditi 15 Sumit Ekka 16 Neha 17 Ravi Kumar 18 Adhir 19 Promod Kumar 20 XAVIER INSTITUTE OF SOCIAL SERVICE
INTRODUCTION C. W. Churchman who is considered one of the pioneers of O.R. defined it as the application of scientific methods, techniques and tools to problems involving the operations of a system so as to provide those in control of the system with optimum solutions to problems. Sometimes O.R. is referred to as Management Science (M.S.) in order to better reflect its role as a scientific approach to solving management problems
CONT… A common misconception held by many is that O.R. is a collection of mathematical tools. While it is true that it uses a variety of mathematical techniques, operations research has a much broader scope. It is in fact a systematic approach to solving problems, which uses one or more analytical tools in the process of analysis. Perhaps the single biggest problem with O.R. is its name; to a layperson, the term “operations research” does not conjure up any sort of meaningful image! O.R. does not preclude the use of human judgment or non-quantifiable reasoning; rather, the latter are viewed as being complementary to the analytical approach. One should thus view O.R. not as an absolute decision making process, but as an aid to making good decisions. O.R. plays an advisory role by presenting a manager or a decision-maker with a set of sound, scientifically derived alternatives. However, the final decision is always left to the human being
Tools and techniques Tools Queuing Theory Linear Programming Decision Theory Sequencing Game Theory Network analysis (PERT/CPM) Dynamic Programming Inventory Control And Management
Increases Creative Ability of Decision Maker Inter-Disciplinary approach Application of Scientific Method Uncovering of New Problems Improvement in Quality of Decisions Characteristics of OR
CharacteristicsofOR Decision making science Adopts planned approach Finds Best or Optimal solution Continuing Process Increases Creative Ability
Applications of Or Transport and Travel OR techniques are used by airlines and rail companies to offer varying fares and make higher revenues by filling more seats at different prices - an OR technique known as Yield Management. All airlines depend on the effective use of OR techniques to make them operate at a profit.
Applications of Or Retailing In supermarkets, data from store loyalty card schemes is analyzed by OR groups to advise on merchandising policies and profitability improvement. OR methods are also used to decide when and where new store developments should be made.
APPLICATIONS OF OR Health. Hospital managers use OR to make decisions such as determining the optimal utilization of operating rooms and personnel, assessing the risks posed by patients with various medical conditions, and deciding necessary levels of perishable medicine in stock.
APPLICATIONS OF OR Financial Services OR practitioners address issues such as portfolio and risk management, planning and analysis of customer service. They are widely employed in Credit Risk Management—a vital area for lenders needing to ensure that they find the optimum balance of risk and revenue.
APPLICATIONS OF OR Government OR is a key contributor in modernizing government services and making them more efficient. Some OR applications include modeling the impact of performance related pay for teachers, evaluating government call-centers, projecting the size of the prison population, and national defense.
Production Planning at Harris Corporation - Semiconductor Section: The semi conductor section of Harris Corporation was for a no.of years for a fairly small business In 1988 it acquired GE’s semiconductor product lines and manufacturing facilities. Thus the size of the operations increased by roughly three times and catapulted Harris Corporation’s into market areas such as automobiles and telecommunications where the competition was stiff. The corporation was having a hard time meeting delivery schedules and in staying competitive.
Production Planning at Harris Corporation - Semiconductor Section: In the orientation phase it was decided that to develop a planning system that would meet Harris’s unique needs- the result was IMPReSS- an automated production planning and delivery quotation system for the entire production network. This system has increased on-time deliveries from 75% to 95% with no increase in inventories and helped it to move from $75 million in losses to $ 40 million in profits annually and allowed it to plan its capital investments more efficiently.
FMS Scheduling at Caterpillar • Simulation model was applied to derive schedules for a flexible manufacturing (FMS) at Caterpillar. • FMS provide tremendous increase in capacity and productivity. • A detailed simulation model was then constructed using a specialized language SLAM. • Machine utilization reached to 85%. • System starts to get more and more stable and schedule start to fall behind due dates. • Company suspend production over weekend and replace work out tools. • Simulation models could be used to analyze a highly complex system for a number.
Fleet Assignment at Delta Airlines • One of the most challenging as well as rewarding application areas of OR has been Airline industry. • The problem solved is often referred as the fleet assignment problem. • Delta flies over 2500 domestic flight legs each day and uses about 450 aircrafts from 10 different fleets. • The objective was to assign : • Aircraft to flight legs in such a way that revenues from seat are maximized. • To ensure that large aircraft the correct size be available when required and where required.
Fleet Assignment at Delta Airlines The problem is modeled by a very large mixed-integer linear program. The primary objective of the problem is to maximize the sum of operating costs and cost from lost passenger revenues. OR has developed to point that it is now feasible to solve complex models. The system at Delta called “COLDSTART” and uses highly sophisticated implementation of linear and integer programming solvers. A/c to Delta, the saving during the period from June 1 to Aug. 1993 were estimated $220,000 per day over old schedule.
KeyCorp Service Excellence Management System: Faced with increasing competition from nontraditional sources and rapid consolidation within the banking industry, KeyCorp's aim was to provide a suite of world-class financial products and services as opposed to being a traditional bank. The key element in being able to do this effectively is high-quality customer service and a natural trade-off faced by a manager was in terms of staffing and service - better service in the form of shorter waiting times required additional staffing which came at a higher cost. The objective of the project was to provide managers with a complete decision support system which was dubbed SEMS (Service Excellence Management System). The system was gradually rolled out to all of KeyCorp's branches and the results were very impressive. For example, on average, customer processing times were reduced by 53% and customer wait times dropped significantly with only four percent of customers waiting more than five minutes. The resulting savings over a five year period were estimated at $98 million.
Gasoline Blending at Texaco: One of the major applications of O.R. is in the area of gasoline blending at petroleum refineries, and virtually all major oil companies use sophisticated optimization models in this area. As some background, the distillation of crude petroleum produces a number of different products at different distillation temperatures. Each of these may be further refined through cracking (where complex hydrocarbons are broken into simpler ones) and recombination. These various output streams are then blended together to form end-products such as different grades of gasoline (leaded, unleaded, super-unleaded etc.), jet fuel, diesel and heating oil. The planning problem is very complex, since different grades of crude yield different concentrations of output streams and incur different costs, and since different end-products fetch different revenues and use different amounts of refinery resources .
CONT… Texaco developed a system called OMEGA which is a nonlinear optimization model which supported an interactive decision support system for optimally blending gasoline; which saves about $ 30 million annually. The optimizer uses an algebraic modeling language called GAMS and a nonlinear solver called MINOS, along with a relational database system for managing data. The whole system resides within a user-friendly interface and in addition to immediate blend planning it can also be used to analyze various "what-if" scenarios for the future and for long-term planning.
Operations Research Applications for Healthcare Managers • ABSTRACT • Operations research (OR) focuses on the application of analytical methods to facilitate better decision-making. • Despite its usefulness and proliferation of papers in the academic literature , there are still major issues around getting OR models widely accepted and used as part of mainstream decision-making by clinicians, health managers and policy-makers.
CONT… • BACKGROUND • Operations Research, also known as Operational Research (OR) or Management Science, existed as a scientific discipline since the 1930s. • OR has been studied in healthcare settings since 1952. • Many OR papers on healthcare subjects have been published in both Operations Research and healthcare journals, including Operations Research, Journal of the Operations Research Society, Management Science , INTERFACES, Healthcare Management Science, British Medical Journal, Clinical and Investigative Medicine, and Journal of Nursing Management • The topics range from clinical areas such as choosing beams of radiation for intensity modulated radiotherapy treatment (IMRT) in the cancer treatment process , simulation for public health , to operations management such as resource utilization and bed management.
Some possible reasons for including OR • Low levels of engineering/mathematical background in the healthcare sector • OR scholarly papers written for OR professionals , focusing on specialized and technical topics, and not reaching healthcare professionals • Lack of process-related data for modeling • Lack of in-house OR expertise • High cost of engaging external OR consultants • Translation from theory to practice is never easy. In our local context, based on the published work, we feel that the awareness and usage of healthcare OR is probably lower compared to other developed countries. • In addition, while OR may require a fair bit of mathematical background, OR is also about using ‘common sense’.
Bed allocation by specialties • Problem: Overflow (i.e. patients lodging at another specialty) of patients in wards. • The demand of hospital’s inpatient-beds by medical specialties changes according to patients’ volume over time. With no adjustments to the allocation of beds, the growing mismatch will result in unnecessary patients’ overflow. This will lead to poorer patient care. • Solution:-Bed managers can fine-tune this first-cut allocation for specific specialties. • For example, specialties with higher projected growth rates should be given more beds for their future needs. Pediatrics will also probably need more beds than ‘average’ as it does not share beds with other specialties.
Out patient Appointment Scheduling • Problem: Long waiting time at outpatient clinics before consultation. • In theory, an appointment system reduces patient waiting time. In practice, the waiting time can still be substantial. OR researchers use techniques such as queuing theory and discrete event simulation to propose various appointment strategies under different clinics’ settings.
Several practical OR applications have been described in this topic. There are other healthcare areas where OR techniques will be useful, such as reducing delay in healthcare delivery, smoothing of elective admissions to reduce peak bed occupancy, and optimal deployment of ambulances. • Decision-making is complex especially when it involves a group of stakeholders. Using quantitative (OR) techniques and data help to present objective argument. Expert opinions , such as judgment on future healthcare disease burden, could then be used to fine-tune the quantitative models. In our view, there is room for more OR work to be done in the healthcare settings.
Applications of Operations Research in Petrochemicals The optimization techniques of OR can be applied to many different challenges in the Petroleum and Chemicals industries, such as: Crude oil scheduling: Crude oil scheduling covers the allocation, timetabling, crude blending and sequencing activities from the waterfront (arrival of crude ships) through the crude pipelines to the crude distillation units. Refinery blending: An OR application for refinery blending can include blend scheduling and mix optimization. It can handle the complete pooling and blending problem, and optimize both the blend schedules and the mixes under a complete set of real-life operational constraints. Catalytic cracker optimization: OR can be used very effectively to optimize the steady-state setpoints of a chemical process. A good example is catalytic cracking, which refers to a refining process in which hydrocarbons are converted into products with a lower molecular mass. Data reconciliation: Data reconciliation is the process of making the smallest possible adjustment to a collection of measurements within a system such that the adjusted data values satisfy all the balance constraints applicable to the system.
Applications of Operations Research in Manufacturing Operation Research (OR) applications can bring benefits in many areas in Manufacturing, such as: Cutting stock Materials such as paper and textiles are often produced in long rolls, the length of a truck trailer for instance. These long rolls are referred to as raws. These raws are subsequently cut into smaller portions called finals, with their sizes specified by customers. A raw can be sliced all the way through so that the diameter of each final has the same diameter as the original raw. This is usually what happens when rolls of paper are cut. Assume that a production scheduler has a list which specifies the required number of each final size. He must then develop a production schedule detailing the number of rolls and how they should be cut to meet demand. An OR application can help the scheduler to minimize the total number of rolls required to make the finals.
Liquor production planning and liquidation The liquidation system covers the production, storage and liquidation of several kinds of whisky. Depending on the age and properties of a barrel in the warehouse its content can be used to produce a certain brand of whisky. Given the current contents of the whisky warehouse as well as a long term demand scenario the system determines a cost optimal production plan. By introducing penalties in the model, the end-user is able to identify demand shortages and production schedules that slightly violate certain quality conditions.
Transport scheduling in breweries The transport scheduling system for breweries allows end-users to interactively steer the flow of products through all phases of the brewery process from hops to bottled beer. The application can be used either in an automatic mode, in which the flow of products is totally determined by the system, or it can be used in a manual mode where the user can set or alter this flow using a Gantt chart. The system can also be used in a simulation mode to evaluate the response of the entire brewery to varying demands over a longer period of time.
Applications and Benefits of Operations Research in Energy • Operation Research (OR) can bring benefits in many areas in the Power (Electricity), Gas and Water industries, sometimes also referred to as Utilities. Applications are for example: • Competitive Electricity Markets:Mathematical optimization is widely applied in systems that are used by Regional Transmission Organizations (RTOs) to manage competitive electricity markets worldwide. Mathematical optimization provides a formal framework that enables systematic and transparent decision making.Most market rules require that RTOs: • Provide a reliable grid and coordinate grid operation to minimize costs consistent with secure operation of the grid; • Schedule and dispatch generation to satisfy market demand for electricity at minimum price while taking into account the security of the grid; • Purchase for the benefit of grid reliability the ancillary services and resources that are necessary for economic and secure delivery of electricity; • Provide information to participants in an open, non-discriminatory manner to help them make consumption and production decisions. • Power System Expansion: OR can help making better decisions when considering new investments in power system design capacity in order to meet an increase in electricity demand. The demand is uncertain since actual demand will be strongly influenced by actual weather and economic factors.
Why study OR O.R. consistently delivers significant value – strategic to tactical, top-line to bottom-line – to the organizations and executives who use it. Organizations worldwide in business, the military, health care, and the public sector are realizing powerful benefits from O.R., including: Business insight Business performance Cost reduction Decision making Forecasting Improved scheduling Planning Pricing Productivity Profits Quality Recovery Resources Risk Throughput
Answering the challenges you face today Organizations and the world in which they operate continue to become more complex. Huge numbers of choices and relentless time pressures and margin pressures make the decisions you face more daunting and more difficult.
CHALLENGES: As a result, O.R. can help today’s executives with many of the specific challenges they face, such as: Deciding where to invest capital in order to grow Getting more value out of ERP, CRM, and other software systems Figuring out the best way to run a call centre Locating a warehouse or depot to deliver materials over shorter distances at reduced cost Forecasting sales for a new kind of product that has never been marketed before Solving complex scheduling problems Planning for a potential terrorist attack (-ve). Deciding when to discount, and how much Getting more cycles out of manufacturing equipment Optimizing a portfolio of investments, whether it contains financial securities or pharmaceutical product inventory Deciding how large a budget to devote to Internet vs. traditional sales Planting crops in the face of uncertainty about weather and consumer demand
BENEFITS OF OR 5 Signs You Could Benefit from Operations Research If one or more of the following signs applies to your situation, an O.R. professional may offer the insight you and your organization need. You face complex decisions. You're having problems with processes You're troubled by risk Your organization is not making the most of its data You need to beat stiff competition.
conclusion Robert C. Wright Vice Chairman & Executive Officer, General Electric Chairman & CEO, National Broadcasting Company “Operations research and management science techniques have given us a significant competitive advantage during the 'Up Front Market.' All the hard work and creativity that went into this project definitely has paid off. In fact, these new systems have an impact of over $50 million in annual revenues and have greatly boosted the productivity of the NBC sales staff. Thanks to GE's corporate research and development centre, our network sales organization has seen firsthand how operations research methodologies can revolutionize how we work. We will continue to deploy these technologies across all functions as we grow and improve our business."
CONT… Nick Donofrio Senior Vice President, Technology and Manufacturing IBM “Operations research professionals are the key to harnessing the opportunity created by e-business and deep computing. I'm convinced that organizations that make the best use of decision technology [operations research] are those that will be the most successful from now on."
CONT… Robert Ritchie President & CEO Canadian Pacific Railroad “We have developed the best scheduled railway model in the industry.... The result has been huge gains in efficiency and productivity and better service for our customers. Our job, however, is never over ...I learned that an awful lot of opportunities still exist for us in the area of revenue management and contract negotiations. We're continuously looking for new ways to improve, and operations research... [is] going to be crucial to our success in the future."