A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells
Assembly lines and cellular manufacturing systems (CMSs) design have been widely used in the literature. However the integration of these manufacturing concepts is neglected in an environment where parts need to be assembled after production in different shops. In this paper, a comprehensive quadrat...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Growing Science
2017-04-01
|
| Series: | Decision Science Letters |
| Subjects: | |
| Online Access: | http://www.growingscience.com/dsl/Vol6/dsl_2016_27.pdf |
| _version_ | 1818065643578064896 |
|---|---|
| author | Masoud Rabbani Saeed Elahi Babak Javadi |
| author_facet | Masoud Rabbani Saeed Elahi Babak Javadi |
| author_sort | Masoud Rabbani |
| collection | DOAJ |
| description | Assembly lines and cellular manufacturing systems (CMSs) design have been widely used in the literature. However the integration of these manufacturing concepts is neglected in an environment where parts need to be assembled after production in different shops. In this paper, a comprehensive quadratic assignment problem is developed for the assignment of machines of each part manufacturing cell, sub-assembly tasks of each sub-assembly cell as well as the assignment of different cells and final assembly tasks within the shop floor in their relevant predetermined locations. A genetic algorithm (GA) as well as a memetic algorithm (MA) consisting of the proposed GA and Tabu search (TS) algorithm are proposed and implemented on different size numerical examples. The obtained results show the efficiency of both algorithms to reach near optimal solutions compared to the optimal solution of small-sized problems. |
| first_indexed | 2024-12-10T14:55:09Z |
| format | Article |
| id | doaj.art-dda8791235fc4c5f9f922870956d5dc3 |
| institution | Directory Open Access Journal |
| issn | 1929-5804 1929-5812 |
| language | English |
| last_indexed | 2024-12-10T14:55:09Z |
| publishDate | 2017-04-01 |
| publisher | Growing Science |
| record_format | Article |
| series | Decision Science Letters |
| spelling | doaj.art-dda8791235fc4c5f9f922870956d5dc32022-12-22T01:44:20ZengGrowing ScienceDecision Science Letters1929-58041929-58122017-04-016216519210.5267/j.dsl.2016.10.001A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cellsMasoud RabbaniSaeed ElahiBabak Javadi Assembly lines and cellular manufacturing systems (CMSs) design have been widely used in the literature. However the integration of these manufacturing concepts is neglected in an environment where parts need to be assembled after production in different shops. In this paper, a comprehensive quadratic assignment problem is developed for the assignment of machines of each part manufacturing cell, sub-assembly tasks of each sub-assembly cell as well as the assignment of different cells and final assembly tasks within the shop floor in their relevant predetermined locations. A genetic algorithm (GA) as well as a memetic algorithm (MA) consisting of the proposed GA and Tabu search (TS) algorithm are proposed and implemented on different size numerical examples. The obtained results show the efficiency of both algorithms to reach near optimal solutions compared to the optimal solution of small-sized problems.http://www.growingscience.com/dsl/Vol6/dsl_2016_27.pdfCellular manufacturing systemassembly line designQuadratic assignment problemFeeder cellsGenetic algorithmMemetic algorithm |
| spellingShingle | Masoud Rabbani Saeed Elahi Babak Javadi A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells Decision Science Letters Cellular manufacturing system assembly line design Quadratic assignment problem Feeder cells Genetic algorithm Memetic algorithm |
| title | A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells |
| title_full | A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells |
| title_fullStr | A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells |
| title_full_unstemmed | A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells |
| title_short | A comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells |
| title_sort | comprehensive quadratic assignment problem for an integrated layout design of final assembly line and manufacturing feeder cells |
| topic | Cellular manufacturing system assembly line design Quadratic assignment problem Feeder cells Genetic algorithm Memetic algorithm |
| url | http://www.growingscience.com/dsl/Vol6/dsl_2016_27.pdf |
| work_keys_str_mv | AT masoudrabbani acomprehensivequadraticassignmentproblemforanintegratedlayoutdesignoffinalassemblylineandmanufacturingfeedercells AT saeedelahi acomprehensivequadraticassignmentproblemforanintegratedlayoutdesignoffinalassemblylineandmanufacturingfeedercells AT babakjavadi acomprehensivequadraticassignmentproblemforanintegratedlayoutdesignoffinalassemblylineandmanufacturingfeedercells AT masoudrabbani comprehensivequadraticassignmentproblemforanintegratedlayoutdesignoffinalassemblylineandmanufacturingfeedercells AT saeedelahi comprehensivequadraticassignmentproblemforanintegratedlayoutdesignoffinalassemblylineandmanufacturingfeedercells AT babakjavadi comprehensivequadraticassignmentproblemforanintegratedlayoutdesignoffinalassemblylineandmanufacturingfeedercells |