APPLICATION OF OPERATIONS RESEARCH METHODS IN MATHEMATICAL MODELLING OF PRODUCTION PROBLEMS

INTRODUCTIONS

A mathematical model is a description of a system using mathematical concepts and language. The process of developing a mathematical model is termed mathematical modeling. Mathematical models are used in the natural sciences (such as physics, biology, earth science, meteorology) and engineering disciplines (such as computer science, artificial intelligence), as well as in the social sciences (such as economics, psychology, sociology, political science). Physicists, engineers, statisticians, operations research analysts, and economists use mathematical models most extensively. A model may help to explain a system and to study the effects of different components, and to make predictions about behaviour.

The mathematical model of a production system is defined by the following five components:

1. Type of a production system: It shows how the machines and material handling devices are connected and defines the flow of parts within the system.

2. Models of the machines: They quantify the operation of the machines from the point of view of their productivity, reliability, and quality.

3. Models of the material handling devices: They quantify their parameters, which affect the overall system performance.

4. Rules of interactions between the machines and material handling devices: They define how the states of the machines and material handling devices affect each other and, thus, facilitate uniqueness of the resulting mathematical description.

5. Performance measures: These are metrics, which quantify the efficiency of system operation and, thus, are central to analysis, continuous improvement, and design methods developed.

Mathematical models can take many forms, including but not limited to dynamical systems, statistical models, differential equations, or game theoretic models. These and other types of models can overlap, with a given model involving a variety of abstract structures. In general, mathematical models may include logical models. In many cases, the quality of a scientific field depends on how well the mathematical models developed on the theoretical side agree with results of repeatable experiments. Lack of agreement between theoretical mathematical models and experimental measurements often leads to important advances as better theories are developed.

Principles of Mathematical Modeling

Mathematical modeling is a principled activity that has both principles behind it and methods that can be successfully applied. The principles are over-arching or meta-principles phrased as questions about the intentions and purposes of mathematical modeling. These meta-principles are almost philosophical in nature.

These methodological modeling principles are also captured in the following list of questions and answers:

• Why? What are we looking for? Identify the need for the model.

• Find? What do we want to know? List the data we are seeking.

• Given? What do we know? Identify the available relevant data.

• Assume? What can we assume? Identify the circumstances that apply.

• How? How should we look at this model? Identify the governing

physical principles.

• Predict? What will our model predict? Identify the equations that will be used, the calculations that will be made, and the answers that will result.

• Valid? Are the predictions valid? Identify tests that can be made

to validate the model, i.e., is it consistent with its principles and assumptions?

• Verified? Are the predictions good? Identify tests that can be made to verify the model, i.e., is it useful in terms of the initial reason it was done?

There is a large element of compromise in mathematical modelling. The majority of interacting systems in the real world are far too complicated to model in their entirety. Hence the first level of compromise is to identify the most important parts of the system. These will be included in the model, the rest will be excluded. The second level of compromise concerns the amount of mathematical

manipulation which is worthwhile. Although mathematics has the potential to prove general results, these results depend critically on the form of equations used. Small changes in the structure of equations may require enormous changes in the mathematical methods. Using computers to handle the model equations may never lead to elegant results, but it is much more robust against alterations.

WHAT OBJECTIVES CAN MODELLING ACHIEVE

Mathematical modelling can be used for a number of different reasons. How well any particular objective is achieved depends on both the state of knowledge about a system and how well the modelling is done. Examples of the range of objectives are:

1. Developing scientific understanding – through quantitative expression of current knowledge of a system (as well as displaying

What we know, this may also show up what we do not know);

2. Test the effect of changes in a system;

3. Aid decision making, including

(i) Tactical decisions by managers;

(ii) Strategic decisions by planners.

CLASSIFICATIONS OF MODELS

When studying models, it is helpful to identify broad categories of models. Classification of individual models into these categories tells us immediately some of the essentials of their structure.

One division between models is based on the type of outcome they predict. Deterministic models ignore random variation, and so always predict the same outcome from a given starting point. On

the other hand, the model may be more statistical in nature and so may predict the distribution of possible outcomes. Such models are said to be stochastic.

A second method of distinguishing between types of models is to consider the level of understanding on which the model is based. The simplest explanation is to consider the hierarchy of organizational structures within the system being modelled.

STAGES OF MODELLING

It is helpful to divide up the process of modelling into four broad categories of activity, namely building, studying, testing and use. Although it might be nice to think that modelling projects progress smoothly from building through to use, this is hardly ever the case. In general, defects found at the studying and testing stages are corrected by returning to the building stage. Note that if any changes are made to the model, then the studying and testing stages must be repeated.

A pictorial representation of potential routes through the stages of modelling is:

Studying

Testing

Use

Building

This process of repeated iteration is typical of modelling projects, and is one of the most useful aspects of modelling in terms of improving our understanding about how the system works.

We shall use this division of modelling activities to provide a structure for the rest of this course.

LITERATURE REVIEW

In last few decades many efforts had been made to represent the manufacturing facility into a mathematical model. These models are of different types depending upon the type of production facility. One of them is time based model. Time is the main parameter in this model. The main objective of this type of model is reduction of time required to produce final product. Other types of models are sequence based model. The main objective of these types of model is to determine the optimal and feasible processing sequence. The hybrid type of problem can also be formulated by combination of these two models.

Some of the successful attempts of mathematical formulation and optimization are listed here. B. Naderi and A. Azab (2014) formulate the Operation-position based model; Operation-sequence based model, and heuristic models for Distributed job shop environment. They also developed the Evolutionary algorithm to solve these models. Xinyu Li,Liang Gao (2010) formulated a mathematical model of integrated process planning and scheduling. They have developed an evolutionary algorithm based method for integration and optimization. They also compared feasibility and performance of their proposed method with some previous works. J. Behnamiana (2015) solved the mixed integer linear programming by the CPLEX solver. Their problem was for small size instances scheduling. And they also compared their obtained results by heuristic method with two genetic algorithms in the large size instances. Cheol Min Joo (2015) derived a mathematical model for unrelated parallel machine scheduling problem by considering sequence and machine dependent setup times and machine dependent processing times .Xiao-Ning Shen, Xin Yao (2015) constructed a mathematical model for the multi objective dynamic flexible job shop scheduling problem. Hlynur Stefansson (2011) have studied scheduling problem from a pharmaceutical company. They decompose the problem into two parts and they compared the discrete and continuous time representations for solving the individual parts. They also enlisted pros and cons of each model. Z.X. Guo (2013) formulated the multi objective order scheduling problem with the consideration of multiple plants, multiple production departments and multiple production processes. A Pareto optimization model is developed to solve the problem

MATHEMATICAL THEORY

Optimization is a field within applied mathematics and deals with using mathematical models and methods to find the best possible alternative in decision making situations. In fact optimization is the

science of making the best possible decision. The expression “best” means that an objective should be denned, and “possible” indicates that there are some restriction for the decision.

In general, an optimization problem can be formulated as tominimize f(x);

(1) subject to x_X; in which f : Rn 7! R is the objective function and x_Rn are the decision variables. The set X _ Rn

MODEL CLASSIFICATIONS IN MATHEMATICS

Mathematical models are usually composed of relationships and variables. Relationships can be described by operators, such as algebraic operators, functions, differential operators, etc. Variables are abstractions of system parameters of interest, that can be quantified. Several classification critera can be used for mathematical models according to their structure:

• Linear vs. nonlinear: If all the operators in a mathematical model exhibit linearity, the resulting mathematical model is defined as linear. A model is considered to be nonlinear otherwise. The definition of linearity and nonlinearity is dependent on context, and linear models may have nonlinear expressions in them. For example, in a statistical linear model, it is assumed that a relationship is linear in the parameters, but it may be nonlinear in the predictor variables. Similarly, a differential equation is said to be linear if it can be written with linear differential operators, but it can still have nonlinear expressions in it. In a mathematical programming model, if the objective functions and constraints are represented entirely by linear equations, then the model is regarded as a linear model. If one or more of the objective functions or constraints are represented with a nonlinear equation, then the model is known as a nonlinear model.

Nonlinearity, even in fairly simple systems, is often associated with phenomena such as chaos and irreversibility. Although there are exceptions, nonlinear systems and models tend to be more difficult to study than linear ones. A common approach to nonlinear problems is linearization, but this can be problematic if one is trying to study aspects such as irreversibility, which are strongly tied to nonlinearity.

• Static vs. dynamic: A dynamic model accounts for time-dependent changes in the state of the system, while a static (or steady-state) model calculates the system in equilibrium, and thus is time-invariant. Dynamic models typically are represented by differential equations.

• Explicit vs. implicit: If all of the input parameters of the overall model are known, and the output parameters can be calculated by a finite series of computations (known as linear programming, not to be confused with linearity as described above), the model is said to be explicit. But sometimes it is the output parameters which are known, and the corresponding inputs must be solved for by an iterative procedure, such as Newton’s method (if the model is linear) or Broyden’s method (if non-linear). For example, a jet engine’s physical properties such as turbine and nozzle throat areas can be explicitly calculated given a design thermodynamic cycle (air and fuel flow rates, pressures, and temperatures) at a specific flight condition and power setting, but the engine’s operating cycles at other flight conditions and power settings cannot be explicitly calculated from the constant physical properties.

• Discrete vs. continuous: A discrete model treats objects as discrete, such as the particles in a molecular model or the states in a statistical model; while a continuous model represents the objects in a continuous manner, such as the velocity field of fluid in pipe flows, temperatures and stresses in a solid, and electric field that applies continuously over the entire model due to a point charge.

• Deterministic vs. probabilistic (stochastic): A deterministic model is one in which every set of variable states is uniquely determined by parameters in the model and by sets of previous states of these variables; therefore, a deterministic model always performs the same way for a given set of initial conditions. Conversely, in a stochastic model—usually called a “statistical model”—randomness is present, and variable states are not described by unique values, but rather by probability distributions.

• Deductive, inductive, or floating: A deductive model is a logical structure based on a theory. An inductive model arises from empirical findings and generalization from them. The floating model rests on neither theory nor observation, but is merely the invocation of expected structure. Application of mathematics in social sciences outside of economics has been criticized for unfounded models.[1] Application of catastrophe theory in science has been characterized as a floating model.[2]

Significance in the natural sciences

Mathematical models are of great importance in the natural sciences, particularly in physics. Physical theories are almost invariably expressed using mathematical models.

Throughout history, more and more accurate mathematical models have been developed. Newton’s laws accurately describe many everyday phenomena, but at certain limits relativity theory and quantum mechanics must be used, even these do not apply to all situations and need further refinement. It is possible to obtain the less accurate models in appropriate limits, for example relativistic mechanics reduces to Newtonian mechanics at speeds much less than the speed of light. Quantum mechanics reduces to classical physics when the quantum numbers are high. For example, the de Broglie wavelength of a tennis ball is insignificantly small, so classical physics is a good approximation to use in this case.

It is common to use idealized models in physics to simplify things. Massless ropes, point particles, ideal gases and the particle in a box are among the many simplified models used in physics. The laws of physics are represented with simple equations such as Newton’s laws, Maxwell’s equations and the Schrödinger equation. These laws are such as a basis for making mathematical models of real situations. Many real situations are very complex and thus modeled approximate on a computer, a model that is computationally feasible to compute is made from the basic laws or from approximate models made from the basic laws. For example, molecules can be modeled by molecular orbital models that are approximate solutions to the Schrödinger equation. In engineering, physics models are often made by mathematical methods such as finite element analysis.

Different mathematical models use different geometries that are not necessarily accurate descriptions of the geometry of the universe. Euclidean geometry is much used in classical physics, while special relativity and general relativity are examples of theories that use geometries which are not Euclidean.

Some applications

Since prehistorical times simple models such as maps and diagrams have been used. Often when engineers analyze a system to be controlled or optimized, they use a mathematical model. In analysis, engineers can build a descriptive model of the system as a hypothesis of how the system could work, or try to estimate how an unforeseeable event could affect the system. Similarly, in control of a system, engineers can try out different control approaches in simulations.

A mathematical model usually describes a system by a set of variables and a set of equations that establish relationships between the variables. Variables may be of many types; real or integer numbers, boolean values or strings, for example. The variables represent some properties of the system, for example, measured system outputs often in the form of signals, timing data, counters, and event occurrence (yes/no). The actual model is the set of functions that describe the relations between the different variables.

Building blocks

In business and engineering, mathematical models may be used to maximize a certain output. The system under consideration will require certain inputs. The system relating inputs to outputs depends on other variables too: decision variables, state variables, exogenous variables, and random variables.

Decision variables are sometimes known as independent variables. Exogenous variables are sometimes known as parameters or constants. The variables are not independent of each other as the state variables are dependent on the decision, input, random, and exogenous variables. Furthermore, the output variables are dependent on the state of the system (represented by the state variables).

Objectives and constraints of the system and its users can be represented as functions of the output variables or state variables. The objective functions will depend on the perspective of the model’s user. Depending on the context, an objective function is also known as an index of performance, as it is some measure of interest to the user. Although there is no limit to the number of objective functions and constraints a model can have, using or optimizing the model becomes more involved (computationally) as the number increases.

For example, in economics students often apply linear algebra when using input-output models. Complicated mathematical models that have many variables may be consolidated by use of vectors where one symbol represents several variables.

A priori information

Mathematical modeling problems are often classified into black box or white box models, according to how much a priori information on the system is available. A black-box model is a system of which there is no a priori information available. A white-box model (also called glass box or clear box) is a system where all necessary information is available. Practically all systems are somewhere between the black-box and white-box models, so this concept is useful only as an intuitive guide for deciding which approach to take.

Usually it is preferable to use as much a priori information as possible to make the model more accurate. Therefore, the white-box models are usually considered easier, because if you have used the information correctly, then the model will behave correctly. Often the a priori information comes in forms of knowing the type of functions relating different variables. For example, if we make a model of how a medicine works in a human system, we know that usually the amount of medicine in the blood is an exponentially decaying function. But we are still left with several unknown parameters; how rapidly does the medicine amount decay, and what is the initial amount of medicine in blood? This example is therefore not a completely white-box model. These parameters have to be estimated through some means before one can use the model.

In black-box models one tries to estimate both the functional form of relations between variables and the numerical parameters in those functions. Using a priori information we could end up, for example, with a set of functions that probably could describe the system adequately. If there is no a priori information we would try to use functions as general as possible to cover all different models. An often used approach for black-box models are neural networks which usually do not make assumptions about incoming data. Alternatively the NARMAX (Nonlinear AutoRegressive Moving Average model with eXogenous inputs) algorithms which were developed as part of nonlinear system identification [3] can be used to select the model terms, determine the model structure, and estimate the unknown parameters in the presence of correlated and nonlinear noise. The advantage of NARMAX models compared to neural networks is that NARMAX produces models that can be written down and related to the underlying process, whereas neural networks produce an approximation that is opaque.

Subjective information

Sometimes it is useful to incorporate subjective information into a mathematical model. This can be done based on intuition, experience, or expert opinion, or based on convenience of mathematical form. Bayesian statistics provides a theoretical framework for incorporating such subjectivity into a rigorous analysis: we specify a prior probability distribution (which can be subjective), and then update this distribution based on empirical data.

An example of when such approach would be necessary is a situation in which an experimenter bends a coin slightly and tosses it once, recording whether it comes up heads, and is then given the task of predicting the probability that the next flip comes up heads. After bending the coin, the true probability that the coin will come up heads is unknown; so the experimenter would need to make a decision (perhaps by looking at the shape of the coin) about what prior distribution to use. Incorporation of such subjective information might be important to get an accurate estimate of the probability.

Complexity

In general, model complexity involves a trade-off between simplicity and accuracy of the model. Occam’s razor is a principle particularly relevant to modeling; the essential idea being that among models with roughly equal predictive power, the simplest one is the most desirable. While added complexity usually improves the realism of a model, it can make the model difficult to understand and analyze, and can also pose computational problems, including numerical instability. Thomas Kuhn argues that as science progresses, explanations tend to become more complex before a Paradigm shift offers radical simplification.

For example, when modeling the flight of an aircraft, we could embed each mechanical part of the aircraft into our model and would thus acquire an almost white-box model of the system. However, the computational cost of adding such a huge amount of detail would effectively inhibit the usage of such a model. Additionally, the uncertainty would increase due to an overly complex system, because each separate part induces some amount of variance into the model. It is therefore usually appropriate to make some approximations to reduce the model to a sensible size. Engineers often can accept some approximations in order to get a more robust and simple model. For example, Newton’s classical mechanics is an approximated model of the real world. Still, Newton’s model is quite sufficient for most ordinary-life situations, that is, as long as particle speeds are well below the speed of light, and we study macro-particles only.

Examples

• One of the popular examples in computer science is the mathematical models of various machines, an example is the deterministic finite automaton which is defined as an abstract mathematical concept, but due to the deterministic nature of a DFA, it is implementable in hardware and software for solving various specific problems. For example, the following is a DFA M with a binary alphabet, which requires that the input contains an even number of 0s.

CONCLUSION

Day by day the complexity of production environment is increasing. Due to this complexity it is very difficult to define the manufacturing facility in mathematical form. Mathematical formulation can be made easy by splitting the large problem into pieces and solving them separately. From literature review it can be concluded that most of the research related to production scheduling is concentrated on finding out the optimum sequence or study related to make span and cost. Very few attempts have been made for optimizing the labour.

Mathematical modeling can be very difficult if the parameters and relation between them is not known. In this study the mathematical model of the manufacturing firm is successfully formulated. This mathematical model can be further modified to obtain desired flexibility.

Formulating mathematical model is difficult but solving it can be more difficult. Sometimes the formulated model gives infeasible solution and sometimes it takes huge time to solve. Such types of problems can be solved by modern evolutionary algorithms such as Genetic Algorithm, Tabu search, Ant colony optimization etc.

REFRENCES

[1] B. Naderi, A. Azab (2014), ―Modeling and heuristics for

scheduling of distributed job shops‖, Expert Systems with Applications volume-41 page-7754–7763

[2] Xinyu Li, Liang Gao (2010), ―Mathematical modeling and

evolutionary algorithm based approach for integrated process planning and scheduling‖, Computers & Operations Research volume-37 page- 656—667

[3] J. Behnamiana (2015), ―Minimizing cost related objective in

synchronous scheduling of parallel factories in the virtual production network‖, Applied Soft Computing volume-29 page-221–232

[4]Cheol Min Joo, Byung Soo Kim (2015), ―Hybrid genetic

algorithms with dispatching rules for unrelated parallel machine scheduling with setup time and production availability‖, Computers & Industrial Engineering volume -85 page-102–109

[5] Xiao- Ning Shen, Xin Yao (2015), ―Mathematical modeling and

multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems‖, Information Sciences volume- 298 page – 198 – 224

[6] Hlynur Stefansson (2011), ―Discrete and continuous time

representations and mathematical models for large production scheduling problems: A case study from the pharmaceutical industry‖, European Journal of Operational Research volume-215 page- 383–392

[7]Z.X. Guo (2013), ―Modeling and Pareto optimization of multi-

objective order scheduling problems in production planning ‖,

Computers & Industrial Engineering volume-64 page-972–986

[8]T. Stock, G. Seliger (2015), ―Multi-objective Shop Floor

Scheduling Using Monitored Energy Data‖, Procedia CIRP 26 page-510 –515