Transportation, Assignment and Transshipment problems

← Back to document page

Chapter 7Transportation, Assignment & Transshipment ProblemsPart 2Prof. Dr. Arslan M. Assignment ProblemsSpecial type of LP, in fact a special type of transportation (workers, processors, machines, vehicles, plants, time slots) are being assigned to tasks(jobs, classrooms, people).Example: Machineco has four jobs to be completed. Each machine must be assigned to complete one job. The time required to setup each machine for completingeach job is given. Machineco wants to minimize the total setup time needed to complete the four jobs.(Also called the cost matrix)The ModelAssignment problem : A balanced transportation problem where all supplies and demands are equal to the supplies and demands for the Machineco problem (and for any assignmentproblem) are integers, so all variables in Machineco soptimal solution must be integers.

7.5. Assignment Problems Special type of LP, in fact a special type of Transportation problem. Assignees (workers, processors, machines, vehicles, plants, time slots) are being assigned to tasks (jobs, classrooms, people). Example: Machineco has four jobs to be completed. Each machine must be assigned to complete one job. The time

  Problem, Transportation, Transshipment, Transportation problems, Transshipment problems