{"id":{"repo_id":"regina","oai_identifier":"oai:uregina.scholaris.ca:10294/8458"},"canonical_url":"https://search.dev.ndltd.org/etd/regina/oai:uregina.scholaris.ca:10294/8458","repository":{"repo_id":"regina","name":"University of Regina","base_url":"https://uregina.scholaris.ca/server/oai/request"},"display":{"title":"Modeling and Optimization of Cell Formation Problem Using Progressive Modeling and FactDesign","abstract":"Cellular manufacturing is the most efficient manufacturing system design option in the mid-volume/mid-varietymanufacturing environments.Designing a cellular manufacturing system is a complex multi-level process consisting of four interdependent stages: 1) cell formation (CF), 2) inter and intra-cell layout design, 3) work scheduling and 4) resource allocation. In this thesis, our focus will be on cell formation stage, widely known in the literature as the Cell Formation Problem (CFP). In this study, a new comprehensive, user-friendly framework is proposed and developed to address a variety of problem formulations. A CFP could be simply modeled as a simple incidence matrix or as complex as data tables that can capture all the relevant data that may arise in a real-world system design setup. Several similarity indices have also beenimplemented to the data input/output logic to assist in solving both small- and large-scaleversions of the problem. The selected indices have been validated using several problems form the literature. A novel progressive algorithm is proposed to solve the simple case of the CFP using the novel representations of factory graphs. The efficiency and efficacy of the proposed algorithm have been demonstrated using several CFP problems in the literature.","abstract_html":"Cellular manufacturing is the most efficient manufacturing system design option in the mid-volume/mid-varietymanufacturing environments.Designing a cellular manufacturing system is a complex multi-level process consisting of four interdependent stages: 1) cell formation (CF), 2) inter and intra-cell layout design, 3) work scheduling and 4) resource allocation. In this thesis, our focus will be on cell formation stage, widely known in the literature as the Cell Formation Problem (CFP). In this study, a new comprehensive, user-friendly framework is proposed and developed to address a variety of problem formulations. A CFP could be simply modeled as a simple incidence matrix or as complex as data tables that can capture all the relevant data that may arise in a real-world system design setup. Several similarity indices have also beenimplemented to the data input/output logic to assist in solving both small- and large-scaleversions of the problem. The selected indices have been validated using several problems form the literature. A novel progressive algorithm is proposed to solve the simple case of the CFP using the novel representations of factory graphs. The efficiency and efficacy of the proposed algorithm have been demonstrated using several CFP problems in the literature.","abstract_has_math":false,"creators":["Dmytryshyn, Taras"],"institution":"Faculty of Graduate Studies and Research, University of Regina","degree_name":"Master of Applied Science (MASc)","degree_level":"Master's","degree_discipline":"Engineering - Industrial Systems","degree_department":null,"school":null,"contributors":[],"advisors":["Ismail, Mohamed"],"committee_chairs":[],"committee_members":["Henni, Amr","Ibrahim, Hussameldin"],"year":2017,"date_issued":"2017-12","date_published":"2017-12","updated_at":"2026-07-24T04:03:39Z","subjects":[],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.82465/4525"],"render_values":[{"text":"https://doi.org/10.82465/4525","href":"https://doi.org/10.82465/4525","code":true}]}]},"links":{"outbound_url":"https://hdl.handle.net/10294/8458","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Ismail, Mohamed"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Henni, Amr","Ibrahim, Hussameldin"]},{"key":"dc:creator","label":"Author","values":["Dmytryshyn, Taras"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2018-11-23T19:36:21Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2018-11-23T19:36:21Z"]},{"key":"dc:date.issued","label":"Date","values":["2017-12"]},{"key":"dc:publisher","label":"Institution","values":["Faculty of Graduate Studies and Research, University of Regina"]},{"key":"dc:type","label":"Dc Type","values":["master thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Engineering - Industrial Systems"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Master's"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Applied Science (MASc)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Faculty of Graduate Studies and Research, University of Regina"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.82465/4525"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10294/8458"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["A Thesis Submitted to the Faculty of Graduate Studies and Research In Partial Fulfillment of the Requirements for the Degree of Master of Applied Science in Industrial Systems Engineering, University of Regina. xiii, 113 p."]},{"key":"dc:description.abstract","label":"Abstract","values":["Cellular manufacturing is the most efficient manufacturing system design option in the mid-volume/mid-varietymanufacturing environments.Designing a cellular manufacturing system is a complex multi-level process consisting of four interdependent stages: 1) cell formation (CF), 2) inter and intra-cell layout design, 3) work scheduling and 4) resource allocation. In this thesis, our focus will be on cell formation stage, widely known in the literature as the Cell Formation Problem (CFP). In this study, a new comprehensive, user-friendly framework is proposed and developed to address a variety of problem formulations. A CFP could be simply modeled as a simple incidence matrix or as complex as data tables that can capture all the relevant data that may arise in a real-world system design setup. Several similarity indices have also beenimplemented to the data input/output logic to assist in solving both small- and large-scaleversions of the problem. The selected indices have been validated using several problems form the literature. A novel progressive algorithm is proposed to solve the simple case of the CFP using the novel representations of factory graphs. The efficiency and efficacy of the proposed algorithm have been demonstrated using several CFP problems in the literature."]},{"key":"dc:title","label":"Title","values":["Modeling and Optimization of Cell Formation Problem Using Progressive Modeling and FactDesign"]}]}],"canonical_facts":{"dc:contributor.advisor":["Ismail, Mohamed"],"dc:contributor.committeemember":["Henni, Amr","Ibrahim, Hussameldin"],"dc:creator":["Dmytryshyn, Taras"],"dc:date.accessioned":["2018-11-23T19:36:21Z"],"dc:date.available":["2018-11-23T19:36:21Z"],"dc:date.issued":["2017-12"],"dc:description":["A Thesis Submitted to the Faculty of Graduate Studies and Research In Partial Fulfillment of the Requirements for the Degree of Master of Applied Science in Industrial Systems Engineering, University of Regina. xiii, 113 p."],"dc:description.abstract":["Cellular manufacturing is the most efficient manufacturing system design option in the mid-volume/mid-varietymanufacturing environments.Designing a cellular manufacturing system is a complex multi-level process consisting of four interdependent stages: 1) cell formation (CF), 2) inter and intra-cell layout design, 3) work scheduling and 4) resource allocation. In this thesis, our focus will be on cell formation stage, widely known in the literature as the Cell Formation Problem (CFP). In this study, a new comprehensive, user-friendly framework is proposed and developed to address a variety of problem formulations. A CFP could be simply modeled as a simple incidence matrix or as complex as data tables that can capture all the relevant data that may arise in a real-world system design setup. Several similarity indices have also beenimplemented to the data input/output logic to assist in solving both small- and large-scaleversions of the problem. The selected indices have been validated using several problems form the literature. A novel progressive algorithm is proposed to solve the simple case of the CFP using the novel representations of factory graphs. The efficiency and efficacy of the proposed algorithm have been demonstrated using several CFP problems in the literature."],"dc:identifier.doi":["https://doi.org/10.82465/4525"],"dc:identifier.uri":["https://hdl.handle.net/10294/8458"],"dc:language.iso":["en"],"dc:publisher":["Faculty of Graduate Studies and Research, University of Regina"],"dc:title":["Modeling and Optimization of Cell Formation Problem Using Progressive Modeling and FactDesign"],"dc:type":["master thesis"],"thesis:degree_discipline":["Engineering - Industrial Systems"],"thesis:degree_level":["Master's"],"thesis:degree_name":["Master of Applied Science (MASc)"],"thesis:institution_name":["Faculty of Graduate Studies and Research, University of Regina"]},"updated_at":"2026-07-24T04:03:39Z"}