This is a paper that focuses on the typical problem identification and solving in the operations research. The paper also provides steps to follow in writing the assignment parts.
Typical problem identification and solving in the operations research
There are a number of typical models in the Operations Research field which can be applied to a wide range of supply chain problems. In other words, by learning a typical model various problems in supply chain optimisation
domain can be addressed.
Additionally, please note that the basis of all proposed problems is the methods that you have learned in this course; however, none of them has been directly taught. Also, the reason behind the design of this assignment is that there are hundreds of problem variations with the same structure in the real business world. Therefore, by learning the linear programming, students should be able to formulate a solution for problems which have similar structure
to a typical problem. Students are required to research one of the proposed topics and address the assignment requirements accordingly.
Step 1: Identify and Solve a Typical Problem
Select one of the following typical models:
Travelling Salesperson Problem (TSP)
Multiple Traveling Salesman Problem (mTSP)
Vehicle Routing Problems (VRP)
Job Shop Scheduling
Parallel Machine Scheduling
Pickup and also Delivery
Flow Shop Scheduling
Travelling Thief Problem
Christmas Lunch Problem
Eight queens Problem
Minimum Spanning Tree
Hamiltonian Path problem
Provide a detailed explanation of the selected problem.
• Provide typical mathematical model of the selected problem and clearly explain different aspects of the model (e.g. decision variable, objective function, constraints, etc.)
1.3. Solving an Example
• Develop a mathematical model for a workable and reasonable size of the problem.
– For many typical problems, when size of the problem increases, it becomes NP-Hard. In other words, your computer will not be able to solve it mathematically. Therefore, ‘workable and reasonable size’ here means that size of the selected problem should not be too small or too large.
• Solve the problem in Excel and also transfer your solution to Word.
• Interpret the findings and discuss