Manufacturing cell formation with flexible processing capabilities and worker assignment: Comparison of constraint programming and integer programming approaches

Cell formation deals with grouping of machines and parts in manufacturing systems according to their compatibility. Manufacturing processes are surrounded with an abundance of complex constraints which should be considered carefully and represented clearly for obtaining high efficiency and productiv...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture Journal of engineering manufacture, 2018-09, Vol.232 (11), p.2054-2068
Hauptverfasser: Baykasoğlu, Adil, Topaloğlu, Şeyda, Şenyüzlüler, Filiz
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 2068
container_issue 11
container_start_page 2054
container_title Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture
container_volume 232
creator Baykasoğlu, Adil
Topaloğlu, Şeyda
Şenyüzlüler, Filiz
description Cell formation deals with grouping of machines and parts in manufacturing systems according to their compatibility. Manufacturing processes are surrounded with an abundance of complex constraints which should be considered carefully and represented clearly for obtaining high efficiency and productivity. Constraint programming is a new approach to combinatorial optimization and provides a rich language to represent complex constraints easily. However, the cell formation problems are well suited to be solved by constraint programming approach since the problem has many constraints such as part-machine requirements, availabilities in the system in terms of capacity, machine and worker abilities. In this study, the cell formation problem is modeled using machine, part processing and worker flexibilities via resource element–based representation. Resource elements define the processing requirements of parts and processing capabilities of machines and workers, which are resource-independent capability units. A total of 12 case problems are generated, and different search phases of constraint programming are defined for the solution procedure. The cell formation problem is modeled in both constraint programming and integer programming, and a comparative analysis of constraint programming and integer programming model solutions is done. The results indicate that both the models are effective and efficient in the solution of the cell formation problem.
doi_str_mv 10.1177/0954405416682281
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2089016749</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sage_id>10.1177_0954405416682281</sage_id><sourcerecordid>2089016749</sourcerecordid><originalsourceid>FETCH-LOGICAL-c357t-164a080056a3add8977f30fabcf864964a1d44384d3f5a0f30735dc5754ce92a3</originalsourceid><addsrcrecordid>eNp1kT9P5DAQxS0EEsufntISdcCO7TihQyvuDglEA3U069hZL4kdbK84Pg7fFIdFOh0S04xmfu-9KQahM0ouKJXykjSCcyI4raq6LGu6hxYl4bQoGyn20WLGxcwP0VGMG5JLMrZA7_fgtgZU2gbreqz0MGDjwwjJeodfbVpjM-i_djVoPAWvdIyfOphgZQebrI4YXIdffXjWAUPGvRu1S1d46ccJgo05xxusvIspgHVpzukDjOMcNHvzTvfZ_N9-yhOotY4n6MDAEPXpVz9GT79uHpd_iruH37fL67tCMSFTQSsOpCZEVMCg6-pGSsOIgZUydcWbTGnHOat5x4wAkplkolNCCq50UwI7Rue73Hz4Zatjajd-G1w-2ZakbgitJG-yiuxUKvgYgzbtFOwI4a2lpJ0f0X5_RLYUO0uEXv8L_VH_AYkljHU</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2089016749</pqid></control><display><type>article</type><title>Manufacturing cell formation with flexible processing capabilities and worker assignment: Comparison of constraint programming and integer programming approaches</title><source>Access via SAGE</source><creator>Baykasoğlu, Adil ; Topaloğlu, Şeyda ; Şenyüzlüler, Filiz</creator><creatorcontrib>Baykasoğlu, Adil ; Topaloğlu, Şeyda ; Şenyüzlüler, Filiz</creatorcontrib><description>Cell formation deals with grouping of machines and parts in manufacturing systems according to their compatibility. Manufacturing processes are surrounded with an abundance of complex constraints which should be considered carefully and represented clearly for obtaining high efficiency and productivity. Constraint programming is a new approach to combinatorial optimization and provides a rich language to represent complex constraints easily. However, the cell formation problems are well suited to be solved by constraint programming approach since the problem has many constraints such as part-machine requirements, availabilities in the system in terms of capacity, machine and worker abilities. In this study, the cell formation problem is modeled using machine, part processing and worker flexibilities via resource element–based representation. Resource elements define the processing requirements of parts and processing capabilities of machines and workers, which are resource-independent capability units. A total of 12 case problems are generated, and different search phases of constraint programming are defined for the solution procedure. The cell formation problem is modeled in both constraint programming and integer programming, and a comparative analysis of constraint programming and integer programming model solutions is done. The results indicate that both the models are effective and efficient in the solution of the cell formation problem.</description><identifier>ISSN: 0954-4054</identifier><identifier>EISSN: 2041-2975</identifier><identifier>DOI: 10.1177/0954405416682281</identifier><language>eng</language><publisher>London, England: SAGE Publications</publisher><subject>Combinatorial analysis ; Constraint modelling ; Integer programming ; Machine requirements ; Manufacturing cells</subject><ispartof>Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture, 2018-09, Vol.232 (11), p.2054-2068</ispartof><rights>IMechE 2016</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c357t-164a080056a3add8977f30fabcf864964a1d44384d3f5a0f30735dc5754ce92a3</citedby><cites>FETCH-LOGICAL-c357t-164a080056a3add8977f30fabcf864964a1d44384d3f5a0f30735dc5754ce92a3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://journals.sagepub.com/doi/pdf/10.1177/0954405416682281$$EPDF$$P50$$Gsage$$H</linktopdf><linktohtml>$$Uhttps://journals.sagepub.com/doi/10.1177/0954405416682281$$EHTML$$P50$$Gsage$$H</linktohtml><link.rule.ids>314,780,784,21819,27924,27925,43621,43622</link.rule.ids></links><search><creatorcontrib>Baykasoğlu, Adil</creatorcontrib><creatorcontrib>Topaloğlu, Şeyda</creatorcontrib><creatorcontrib>Şenyüzlüler, Filiz</creatorcontrib><title>Manufacturing cell formation with flexible processing capabilities and worker assignment: Comparison of constraint programming and integer programming approaches</title><title>Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture</title><description>Cell formation deals with grouping of machines and parts in manufacturing systems according to their compatibility. Manufacturing processes are surrounded with an abundance of complex constraints which should be considered carefully and represented clearly for obtaining high efficiency and productivity. Constraint programming is a new approach to combinatorial optimization and provides a rich language to represent complex constraints easily. However, the cell formation problems are well suited to be solved by constraint programming approach since the problem has many constraints such as part-machine requirements, availabilities in the system in terms of capacity, machine and worker abilities. In this study, the cell formation problem is modeled using machine, part processing and worker flexibilities via resource element–based representation. Resource elements define the processing requirements of parts and processing capabilities of machines and workers, which are resource-independent capability units. A total of 12 case problems are generated, and different search phases of constraint programming are defined for the solution procedure. The cell formation problem is modeled in both constraint programming and integer programming, and a comparative analysis of constraint programming and integer programming model solutions is done. The results indicate that both the models are effective and efficient in the solution of the cell formation problem.</description><subject>Combinatorial analysis</subject><subject>Constraint modelling</subject><subject>Integer programming</subject><subject>Machine requirements</subject><subject>Manufacturing cells</subject><issn>0954-4054</issn><issn>2041-2975</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><recordid>eNp1kT9P5DAQxS0EEsufntISdcCO7TihQyvuDglEA3U069hZL4kdbK84Pg7fFIdFOh0S04xmfu-9KQahM0ouKJXykjSCcyI4raq6LGu6hxYl4bQoGyn20WLGxcwP0VGMG5JLMrZA7_fgtgZU2gbreqz0MGDjwwjJeodfbVpjM-i_djVoPAWvdIyfOphgZQebrI4YXIdffXjWAUPGvRu1S1d46ccJgo05xxusvIspgHVpzukDjOMcNHvzTvfZ_N9-yhOotY4n6MDAEPXpVz9GT79uHpd_iruH37fL67tCMSFTQSsOpCZEVMCg6-pGSsOIgZUydcWbTGnHOat5x4wAkplkolNCCq50UwI7Rue73Hz4Zatjajd-G1w-2ZakbgitJG-yiuxUKvgYgzbtFOwI4a2lpJ0f0X5_RLYUO0uEXv8L_VH_AYkljHU</recordid><startdate>20180901</startdate><enddate>20180901</enddate><creator>Baykasoğlu, Adil</creator><creator>Topaloğlu, Şeyda</creator><creator>Şenyüzlüler, Filiz</creator><general>SAGE Publications</general><general>SAGE PUBLICATIONS, INC</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7TB</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20180901</creationdate><title>Manufacturing cell formation with flexible processing capabilities and worker assignment: Comparison of constraint programming and integer programming approaches</title><author>Baykasoğlu, Adil ; Topaloğlu, Şeyda ; Şenyüzlüler, Filiz</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c357t-164a080056a3add8977f30fabcf864964a1d44384d3f5a0f30735dc5754ce92a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Combinatorial analysis</topic><topic>Constraint modelling</topic><topic>Integer programming</topic><topic>Machine requirements</topic><topic>Manufacturing cells</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Baykasoğlu, Adil</creatorcontrib><creatorcontrib>Topaloğlu, Şeyda</creatorcontrib><creatorcontrib>Şenyüzlüler, Filiz</creatorcontrib><collection>CrossRef</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Baykasoğlu, Adil</au><au>Topaloğlu, Şeyda</au><au>Şenyüzlüler, Filiz</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Manufacturing cell formation with flexible processing capabilities and worker assignment: Comparison of constraint programming and integer programming approaches</atitle><jtitle>Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture</jtitle><date>2018-09-01</date><risdate>2018</risdate><volume>232</volume><issue>11</issue><spage>2054</spage><epage>2068</epage><pages>2054-2068</pages><issn>0954-4054</issn><eissn>2041-2975</eissn><abstract>Cell formation deals with grouping of machines and parts in manufacturing systems according to their compatibility. Manufacturing processes are surrounded with an abundance of complex constraints which should be considered carefully and represented clearly for obtaining high efficiency and productivity. Constraint programming is a new approach to combinatorial optimization and provides a rich language to represent complex constraints easily. However, the cell formation problems are well suited to be solved by constraint programming approach since the problem has many constraints such as part-machine requirements, availabilities in the system in terms of capacity, machine and worker abilities. In this study, the cell formation problem is modeled using machine, part processing and worker flexibilities via resource element–based representation. Resource elements define the processing requirements of parts and processing capabilities of machines and workers, which are resource-independent capability units. A total of 12 case problems are generated, and different search phases of constraint programming are defined for the solution procedure. The cell formation problem is modeled in both constraint programming and integer programming, and a comparative analysis of constraint programming and integer programming model solutions is done. The results indicate that both the models are effective and efficient in the solution of the cell formation problem.</abstract><cop>London, England</cop><pub>SAGE Publications</pub><doi>10.1177/0954405416682281</doi><tpages>15</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0954-4054
ispartof Proceedings of the Institution of Mechanical Engineers. Part B, Journal of engineering manufacture, 2018-09, Vol.232 (11), p.2054-2068
issn 0954-4054
2041-2975
language eng
recordid cdi_proquest_journals_2089016749
source Access via SAGE
subjects Combinatorial analysis
Constraint modelling
Integer programming
Machine requirements
Manufacturing cells
title Manufacturing cell formation with flexible processing capabilities and worker assignment: Comparison of constraint programming and integer programming approaches
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T21%3A03%3A31IST&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=Manufacturing%20cell%20formation%20with%20flexible%20processing%20capabilities%20and%20worker%20assignment:%20Comparison%20of%20constraint%20programming%20and%20integer%20programming%20approaches&rft.jtitle=Proceedings%20of%20the%20Institution%20of%20Mechanical%20Engineers.%20Part%20B,%20Journal%20of%20engineering%20manufacture&rft.au=Baykaso%C4%9Flu,%20Adil&rft.date=2018-09-01&rft.volume=232&rft.issue=11&rft.spage=2054&rft.epage=2068&rft.pages=2054-2068&rft.issn=0954-4054&rft.eissn=2041-2975&rft_id=info:doi/10.1177/0954405416682281&rft_dat=%3Cproquest_cross%3E2089016749%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=2089016749&rft_id=info:pmid/&rft_sage_id=10.1177_0954405416682281&rfr_iscdi=true