A simulated annealing approach for manufacturing cell formation with multiple identical machines
One of the crucial steps in the design of a cellular manufacturing system is the cell formation problem, which involves grouping the parts into part families and machines into manufacturing cells, so that parts with similar processing requirements are manufactured within the same cell. When modellin...
Gespeichert in:
| Veröffentlicht in: | European journal of operational research 2003-12, Vol.151 (2), p.434-446 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 446 |
|---|---|
| container_issue | 2 |
| container_start_page | 434 |
| container_title | European journal of operational research |
| container_volume | 151 |
| creator | Xambre, Ana R. Vilarinho, Pedro M. |
| description | One of the crucial steps in the design of a cellular manufacturing system is the cell formation problem, which involves grouping the parts into part families and machines into manufacturing cells, so that parts with similar processing requirements are manufactured within the same cell. When modelling this problem it is usually assumed that the specific machine in which each operation is carried out is known.
In a cellular manufacturing system where multiple, functionally identical, machines are available, a new degree of freedom can be introduced into this problem––the allocation of the operations to specific machines.
In this paper a mathematical programming model for the cell formation problem with multiple identical machines, which minimises the intercellular flow, is presented. Due to the combinatorial nature of this problem a simulated annealing algorithm was developed to solve it. |
| doi_str_mv | 10.1016/S0377-2217(02)00836-6 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_204152897</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0377221702008366</els_id><sourcerecordid>446110261</sourcerecordid><originalsourceid>FETCH-LOGICAL-c456t-8bd604fded04ea9632745f59543692678c780179decf73d658cacd0d482cf0563</originalsourceid><addsrcrecordid>eNqFkEuLFTEQhYMoeB39CULjShetlXd6JcPgCwdcqOsYk2pvLt3pNkmPzL83PVdma-CkQnLqpPgIeU7hNQWq3nwFrnXPGNUvgb0CMFz16gE5UKNZr4yCh-Rwb3lMnpRyAgAqqTyQH5ddifM2uYqhcymhm2L61bl1zYvzx25ccje7tI3O1y3vTx6nab-eXY1L6v7EeuxaQI3rhF0MmGr0bmpN_hgTlqfk0eimgs_-1Qvy_f27b1cf--svHz5dXV73XkhVe_MzKBBjwAAC3aA400KOcpCCq4Epbbw2QPUQ0I-aByWNdz5AEIb5EaTiF-TFObcN_nvDUu1p2XJqX1oGgkpmBt1M8mzyeSkl42jXHGeXby0Fu7O0dyztDsoCs3cs7R7--dyXcUV_34RtnZaMxd5Y7hrQtt82MQDeStyPTWuT4MIKoeyxzi3t7TkNG4-biNkWHzF5DDGjrzYs8T_z_AU4L5W9</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>204152897</pqid></control><display><type>article</type><title>A simulated annealing approach for manufacturing cell formation with multiple identical machines</title><source>RePEc</source><source>Elsevier ScienceDirect Journals</source><creator>Xambre, Ana R. ; Vilarinho, Pedro M.</creator><creatorcontrib>Xambre, Ana R. ; Vilarinho, Pedro M.</creatorcontrib><description>One of the crucial steps in the design of a cellular manufacturing system is the cell formation problem, which involves grouping the parts into part families and machines into manufacturing cells, so that parts with similar processing requirements are manufactured within the same cell. When modelling this problem it is usually assumed that the specific machine in which each operation is carried out is known.
In a cellular manufacturing system where multiple, functionally identical, machines are available, a new degree of freedom can be introduced into this problem––the allocation of the operations to specific machines.
In this paper a mathematical programming model for the cell formation problem with multiple identical machines, which minimises the intercellular flow, is presented. Due to the combinatorial nature of this problem a simulated annealing algorithm was developed to solve it.</description><identifier>ISSN: 0377-2217</identifier><identifier>EISSN: 1872-6860</identifier><identifier>DOI: 10.1016/S0377-2217(02)00836-6</identifier><identifier>CODEN: EJORDT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Cellular manufacturing systems ; Manufacturing ; Manufacturing cells ; Materials handling ; Mathematical programming ; Simulated annealing ; Simulation ; Studies</subject><ispartof>European journal of operational research, 2003-12, Vol.151 (2), p.434-446</ispartof><rights>2003 Elsevier B.V.</rights><rights>Copyright Elsevier Sequoia S.A. Dec 1, 2003</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c456t-8bd604fded04ea9632745f59543692678c780179decf73d658cacd0d482cf0563</citedby><cites>FETCH-LOGICAL-c456t-8bd604fded04ea9632745f59543692678c780179decf73d658cacd0d482cf0563</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0377221702008366$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,3994,27901,27902,65306</link.rule.ids><backlink>$$Uhttp://econpapers.repec.org/article/eeeejores/v_3a151_3ay_3a2003_3ai_3a2_3ap_3a434-446.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Xambre, Ana R.</creatorcontrib><creatorcontrib>Vilarinho, Pedro M.</creatorcontrib><title>A simulated annealing approach for manufacturing cell formation with multiple identical machines</title><title>European journal of operational research</title><description>One of the crucial steps in the design of a cellular manufacturing system is the cell formation problem, which involves grouping the parts into part families and machines into manufacturing cells, so that parts with similar processing requirements are manufactured within the same cell. When modelling this problem it is usually assumed that the specific machine in which each operation is carried out is known.
In a cellular manufacturing system where multiple, functionally identical, machines are available, a new degree of freedom can be introduced into this problem––the allocation of the operations to specific machines.
In this paper a mathematical programming model for the cell formation problem with multiple identical machines, which minimises the intercellular flow, is presented. Due to the combinatorial nature of this problem a simulated annealing algorithm was developed to solve it.</description><subject>Cellular manufacturing systems</subject><subject>Manufacturing</subject><subject>Manufacturing cells</subject><subject>Materials handling</subject><subject>Mathematical programming</subject><subject>Simulated annealing</subject><subject>Simulation</subject><subject>Studies</subject><issn>0377-2217</issn><issn>1872-6860</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2003</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNqFkEuLFTEQhYMoeB39CULjShetlXd6JcPgCwdcqOsYk2pvLt3pNkmPzL83PVdma-CkQnLqpPgIeU7hNQWq3nwFrnXPGNUvgb0CMFz16gE5UKNZr4yCh-Rwb3lMnpRyAgAqqTyQH5ddifM2uYqhcymhm2L61bl1zYvzx25ccje7tI3O1y3vTx6nab-eXY1L6v7EeuxaQI3rhF0MmGr0bmpN_hgTlqfk0eimgs_-1Qvy_f27b1cf--svHz5dXV73XkhVe_MzKBBjwAAC3aA400KOcpCCq4Epbbw2QPUQ0I-aByWNdz5AEIb5EaTiF-TFObcN_nvDUu1p2XJqX1oGgkpmBt1M8mzyeSkl42jXHGeXby0Fu7O0dyztDsoCs3cs7R7--dyXcUV_34RtnZaMxd5Y7hrQtt82MQDeStyPTWuT4MIKoeyxzi3t7TkNG4-biNkWHzF5DDGjrzYs8T_z_AU4L5W9</recordid><startdate>20031201</startdate><enddate>20031201</enddate><creator>Xambre, Ana R.</creator><creator>Vilarinho, Pedro M.</creator><general>Elsevier B.V</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20031201</creationdate><title>A simulated annealing approach for manufacturing cell formation with multiple identical machines</title><author>Xambre, Ana R. ; Vilarinho, Pedro M.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c456t-8bd604fded04ea9632745f59543692678c780179decf73d658cacd0d482cf0563</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2003</creationdate><topic>Cellular manufacturing systems</topic><topic>Manufacturing</topic><topic>Manufacturing cells</topic><topic>Materials handling</topic><topic>Mathematical programming</topic><topic>Simulated annealing</topic><topic>Simulation</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Xambre, Ana R.</creatorcontrib><creatorcontrib>Vilarinho, Pedro M.</creatorcontrib><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>European journal of operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Xambre, Ana R.</au><au>Vilarinho, Pedro M.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A simulated annealing approach for manufacturing cell formation with multiple identical machines</atitle><jtitle>European journal of operational research</jtitle><date>2003-12-01</date><risdate>2003</risdate><volume>151</volume><issue>2</issue><spage>434</spage><epage>446</epage><pages>434-446</pages><issn>0377-2217</issn><eissn>1872-6860</eissn><coden>EJORDT</coden><abstract>One of the crucial steps in the design of a cellular manufacturing system is the cell formation problem, which involves grouping the parts into part families and machines into manufacturing cells, so that parts with similar processing requirements are manufactured within the same cell. When modelling this problem it is usually assumed that the specific machine in which each operation is carried out is known.
In a cellular manufacturing system where multiple, functionally identical, machines are available, a new degree of freedom can be introduced into this problem––the allocation of the operations to specific machines.
In this paper a mathematical programming model for the cell formation problem with multiple identical machines, which minimises the intercellular flow, is presented. Due to the combinatorial nature of this problem a simulated annealing algorithm was developed to solve it.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/S0377-2217(02)00836-6</doi><tpages>13</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0377-2217 |
| ispartof | European journal of operational research, 2003-12, Vol.151 (2), p.434-446 |
| issn | 0377-2217 1872-6860 |
| language | eng |
| recordid | cdi_proquest_journals_204152897 |
| source | RePEc; Elsevier ScienceDirect Journals |
| subjects | Cellular manufacturing systems Manufacturing Manufacturing cells Materials handling Mathematical programming Simulated annealing Simulation Studies |
| title | A simulated annealing approach for manufacturing cell formation with multiple identical machines |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-30T07%3A31%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20simulated%20annealing%20approach%20for%20manufacturing%20cell%20formation%20with%20multiple%20identical%20machines&rft.jtitle=European%20journal%20of%20operational%20research&rft.au=Xambre,%20Ana%20R.&rft.date=2003-12-01&rft.volume=151&rft.issue=2&rft.spage=434&rft.epage=446&rft.pages=434-446&rft.issn=0377-2217&rft.eissn=1872-6860&rft.coden=EJORDT&rft_id=info:doi/10.1016/S0377-2217(02)00836-6&rft_dat=%3Cproquest_cross%3E446110261%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=204152897&rft_id=info:pmid/&rft_els_id=S0377221702008366&rfr_iscdi=true |