Anonymous
timer Asked: Apr 25th, 2020

Question Description

I've picked the Travelling Thief Problem

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.

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 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:

  • Vehicle Routing Problems (VRP)
  • Machine Scheduling Problem
  • Job Shop Scheduling
  • Flow Shop Scheduling
  • Pickup and Delivery
  • Christmas Lunch Problem
  • Knapsack Problem
  • Newsvendor Problem
  • Travelling Thief Problem
  • Eight Queens Problem
  • Hamiltonian Path Problem
  • 1.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 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 transfer your solution to Word. It is required that 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 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:

    1

    – What type of problems in 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 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.

    Step 3: Summary of Findings

  • A summary of findings regarding the strengths and weaknesses of the selected typical problem in design
  • and analysis of supply chain should be summarised in this section.

    Unformatted Attachment Preview

    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 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 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: • • • • • • • • • • • Vehicle Routing Problems (VRP) Machine Scheduling Problem Job Shop Scheduling Flow Shop Scheduling Pickup and Delivery Christmas Lunch Problem Knapsack Problem Newsvendor Problem Travelling Thief Problem Eight Queens Problem Hamiltonian Path Problem 1.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 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 transfer your solution to Word. It is required that 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 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: 1 – – – – – What type of problems in 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 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. Step 3: Summary of Findings • A summary of findings regarding the strengths and weaknesses of the selected typical problem in design and analysis of supply chain should be summarised in this section. Note: • • • • From each article something unique should be explained in the report. Word limit: 2500 ± 500 words As a RMIT Business student, you are required to use the Harvard referencing system. The naming convention for both Word and Excel files is: ‘Student Number_Student Name’. Both Word and Excel files should be uploaded to the Canvas. Rubric: The assignment report is marked based on the following rubric: Criteria Description Background of Typical Problem Model Refer to the assignment description Refer to the assignment description Refer to the assignment description Refer to the assignment description Refer to the assignment description Quality of writing, grammar, citations, references, format and structure of report, captions, etc. Solving an Example Literature Review Summary of Findings Presentation Weight 2 10% 20% 15% 40% 5% 10% ...
    Student has agreed that all tutoring, explanations, and answers provided by the tutor will be used to help in the learning process and in accordance with Studypool's honor code & terms of service.

    This question has not been answered.

    Create a free account to get help with this and any other question!

    Brown University





    1271 Tutors

    California Institute of Technology




    2131 Tutors

    Carnegie Mellon University




    982 Tutors

    Columbia University





    1256 Tutors

    Dartmouth University





    2113 Tutors

    Emory University





    2279 Tutors

    Harvard University





    599 Tutors

    Massachusetts Institute of Technology



    2319 Tutors

    New York University





    1645 Tutors

    Notre Dam University





    1911 Tutors

    Oklahoma University





    2122 Tutors

    Pennsylvania State University





    932 Tutors

    Princeton University





    1211 Tutors

    Stanford University





    983 Tutors

    University of California





    1282 Tutors

    Oxford University





    123 Tutors

    Yale University





    2325 Tutors