L6103: Provide a Typical Mathematical Model of the Selected Problem and Clearly Explain Different Aspects of the Model: Supply Chain Analysis and Design Assignment, NTU, Singapore

Assessment 2 (Individual Assignment)

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 optimization
the 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 linear programming, students should be able to formulate a solution for problems that 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:
• 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 problem

1.1. Background:

• Provide a detailed explanation of the selected problem.

1.2. Model

• Provide a 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 the 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 the details and steps of getting 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 to address knowledge gaps in the supply chain field.

At least one of the selected articles should be published after 2010.

• Write a comprehensive literature review on the application of “your selected” typical model in design and analysis of supply chain and address the following (but not limited to) points:

What type of problems in a supply chain can be addressed by the selected typical problem?

Compare similarities and differences of selected articles. Discuss the suitability of using the selected typical model in the design/analysis of various supply chains.

What are the limitations of your selected typical problem?

Undertaking any additional critical and/or content analysis on the application of selected typical problem in design and analysis of supply chain is highly recommended