Literature Review

l.I. Background: . Provide a detailed explanation of the aelected problem. LE. Model . Provide typical mathematical model of the selected problem and clearly explain di'erent aspects of the model (mg. decision 1variable, objectIVe function, constraints, etc.) There are a number of typical models in the Operations Research eld which can be applied to a wide range oi' supply chain problems. In other words, by learning a typical model various problems in supply chain optimisation domain 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 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 i'ormulate a solution for problems which have a 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: 'i'ravelling Salespemn Problem {TSP} Multiple 'i'raireling Salesman Problem (m'i'SPJ 1v'ehicle limiting Problems [Will] Job Shop Scheduling Parallel Machine Scheduling Pickup and Delivery Flow Shop Scheduling Travelling 'i'hiei' Problem lilbristmas Lunch Problem Nemmndor Problem Knapsack Problem Eight queens Problem Minimum Spanning 'l'ree Hamiltonian Path