Transcription of Transportation, Assignment and Transshipment problems
{{id}} {{{paragraph}}}
Example: confidence
Transportation, Assignment and Transshipment problems
Chapter 7 Transportation, Assignment & Transshipment ProblemsPart 2 Prof. 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.
A transportation problem allows only shipments that go directly from supply points to demand points. In many situations, shipments are allowed between supply points or between demand points. Sometimes there may also be points (called transshipment points) through which goods can be transshipped on their journey from a supply point to a demand ...
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: