assignment problem
GATE Mechanical Engineering · Industrial Engineering - Production Planning and Control · 2014-2024
Study anchor
Source-book anchor pending for this concept.
Practice action
Start latest PYQPYQs in this concept
All concepts →In a supplier-retailer supply chain, the demand of each retailer, the capacity of each supplier, and the unit cost in rupees of material supply from each supplier to each retailer...
An assignment problem is solved to minimize the total processing time of four jobs (1, 2, 3 and 4) on four different machines such that each job is processed exactly by one machine...
Five jobs (J1, J2, J3, J4 and J5) need to be processed in a factory. Each job can be assigned to any of the five different machines (M1, M2, M3, M4 and M5). The time durations take...
The total number of decision variables in the objective function of an assignment problem of size $$n\,\, \times \,\,n$$ ($$n$$ jobs and $$n$$ machines) is