Question: Transportation Problem: Kindly give a summary describing the problem solved in the article including Description of the application and the industry Description of the Model/

Transportation Problem: Kindly give a summary

Transportation Problem:

Kindly give a summary describing the problem solved in the article including Description of the application and the industry Description of the Model/ Methodology applied Discussion of Analysis and Results and Proposed Recommendation

Consider an assignment problem in which persons are qualified for some but usually not all of the jobs. Morcover, assume persons belong to given seniority classes and jobs have given priority levels. Seniority constraints impose that the solution be such that no unassigned person can be given a job unless an assigned person with the same or higher seniority becomes unassigned. Priority constraints specify that the solution must be such that no unassigned job can become assigned without a juh with the same or higher priority becoming unassigned. It is shown that: (i) adding such constraints does not reduce and may even increase the number of assigned persons in the optimal solution: (li) using a greedy heuristic for constrained assignment (as often done in practice) may reduce the number of assigned persons by half, and (iii) an optimal solution to the assignment problem with both types of constraints can be obtained by solving a classical assignment problem with adequately modified coefficients

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!