OMGT2223 Supply Chain Analysis and Design

There are a number of typical models in the Operations Research field which can be applied to a wide range ofsupply chain problems. In other words, by learning a typical model various problems in supply chain optimisationdomain can be addressed.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. The reason behind the design of this assignment is that there arehundreds of problem variations with the same structure in the real business world. Therefore, by learning thelinear programming, students should be able to formulate a solution for problems which have similar structureto a typical problem. Students are required to research one of the proposed topics and address the assignmentrequirements accordingly.Step 1: Identify and Solve a Typical ProblemSelect 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 Delivery•Flow Shop Scheduling•Travelling Thief Problem•Christmas Lunch Problem•Newsvendor Problem•Knapsack Problem•Eight queens Problem•Minimum Spanning Tree•Hamiltonian Path problem1.1. Background:•Provide a detailed explanation of the selected problem.1.2. Model•Provide typical mathematical model of the selected problem and clearly explain different aspects of themodel (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 transfer your solution to Word. It is required that details and steps ofgetting the solution are provided in the Word document.•Interpret the findings and discuss.Step 2: LR on Application of Selected Typical Model in Design and Analysis of Supply Chain•Identify at least 5 peer reviewed articles in which your selected typical problem has been employed toaddress knowledge gaps in supply chain field.1