Back to Search
Start Over
The generalised machine layout problem
- Source :
- International Journal of Production Research. 48:4845-4859
- Publication Year :
- 2009
- Publisher :
- Informa UK Limited, 2009.
-
Abstract
- The Generalised MAchine Layout Problem (GMALP) is a generalisation of the integrated machine and layout problem, which is an extension of the machine layout problem. More specifically, the GMALP is the designing of a facility layout by defining the product mix, selecting the number of machines to be used, assigning these machines to the plant floor, and assigning products to machines such that total profit is maximised. Moreover, the GMALP integrates the quadratic assignment problem with a multicommodity flow problem. Therefore, the GMALP is a computationally intractable problem. Consequently, a mixed-integer nonlinear programming model was developed and used to solve small problem instances. Also, two simple construction algorithms and a tabu search (TS) heuristic were developed for solving large GMALP instances in acceptable computation times. In addition, a test dataset was used to evaluate the performances of the TS heuristic using the different construction algorithms. The results show that the TS he...
- Subjects :
- Mathematical optimization
Quadratic assignment problem
Strategy and Management
Management Science and Operations Research
Industrial and Manufacturing Engineering
Tabu search
Multi-commodity flow problem
Nonlinear programming
Quadratic programming
Assignment problem
Algorithm
Metaheuristic
Integer programming
Mathematics
Subjects
Details
- ISSN :
- 1366588X and 00207543
- Volume :
- 48
- Database :
- OpenAIRE
- Journal :
- International Journal of Production Research
- Accession number :
- edsair.doi...........a1f135d11b7d6f73c2f906d0609fe86d