Show simple item record

dc.contributor.advisorIsmail, Mohamed
dc.contributor.authorHossain, Sayed Kaes Maruf
dc.date.accessioned2017-06-19T22:31:00Z
dc.date.available2017-06-19T22:31:00Z
dc.date.issued2016-12
dc.identifier.urihttp://hdl.handle.net/10294/7691
dc.descriptionA 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. xii, 98 p.en_US
dc.description.abstractThe assembly line balancing (ALB) problems address the issue of assigning work elements and workers into different workstations to optimize a predetermined set of objective parameters such as the number of workstations, the cycle time and the production efficiency. Most of these combinatorial optimization problems possess NP-hard computational complexity. This rationalizes the growing interest of researchers to use metaheuristics to solve ALB problems. The problems studied in literature over the years are often limited by simplifying assumptions, which brings in a challenge to the models developed in academia while applying to real life problems. In this thesis, we have intensively reviewed the characteristics of different types of ALB problems and existing solution approaches. Based on that, a general structure of the ALB model is developed which can be extended to any ALB problems with a reasonable effort. In traditional evolutionary optimization algorithms, encoding and decoding of solutions appear as an integral part. We eliminated the computational efforts for encoding and decoding of the solutions, by introducing a unique representation technique using an extended graph notion. This new method also helps to implement real life considerations into the algorithm in more effective manner. A novel workstation oriented line balancing algorithm is proposed to solve the multi-objective ALB model which complies with the new representation technique. This algorithm can start solving the problems at an arbitrary location compared to the conventional method of sequential forward and backward assignment. The algorithm is allowed to search in the infeasible regions while trying to minimize the degree of violation. These characteristics make the algorithm less prone to getting trapped. In addition to that, the algorithm is capable of finding potential good solutions where the user might agree to allow minor trade-off on feasibility criteria. To deal with the multi-objective aspects of the problem, Pareto fronts are generated using a robust sorting technique based on NSGA II. An interactive user interface is developed where the user is allowed to update the input parameters at any time, making it suitable for reconfigurable facilities. Finally, the effectiveness of the proposed method is verified using a series of well-known test problems from literature. The proposed novel algorithm has demonstrated promising results in all test problems. The proposed algorithm is designed to solve a representative multi-objective model from versatile types of ALB problems. Some extension of the same methodology can be used to solve many other generalized assembly line balancing problems with real life features such as – stochastic processing time, assignment restrictions, processing alternatives, U-shaped lines, mixed model lines, machine breakdown, and the like.en_US
dc.language.isoenen_US
dc.publisherFaculty of Graduate Studies and Research, University of Reginaen_US
dc.titleA Novel Algorithm for Solving the Multi-Objective Assembly Line Balancing Problemen_US
dc.typeThesisen
dc.description.authorstatusStudenten
dc.description.peerreviewyesen
thesis.degree.nameMaster of Applied Science (MASc)en_US
thesis.degree.levelMaster'sen
thesis.degree.disciplineEngineering - Industrial Systemsen_US
thesis.degree.grantorUniversity of Reginaen
thesis.degree.departmentFaculty of Engineering and Applied Scienceen_US
dc.contributor.committeememberHenni, Amr
dc.contributor.committeememberShirif, Ezeddin
dc.identifier.tcnumberTC-SRU-7691
dc.identifier.thesisurlhttp://ourspace.uregina.ca/bitstream/handle/10294/7691/Hossain_Sayed_Kaes_Maruf_200343911_MASC_ISE_Spring2017.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record