A branch-and-bound method for the bi-objective simple line assembly balancing problem.
Saved in:
| Title: | A branch-and-bound method for the bi-objective simple line assembly balancing problem. |
|---|---|
| Authors: | Cerqueus, Audrey1 (AUTHOR) audrey.cerqueus@emse.fr, Delorme, Xavier1 (AUTHOR) |
| Source: | International Journal of Production Research. Sep2019, Vol. 57 Issue 18, p5640-5659. 20p. 5 Diagrams, 2 Charts, 5 Graphs. |
| Subjects: | Assembly line balancing, Assembly line methods, Problem solving |
| Abstract: | The design of a production system is a strategic level decision. One of the key problems to solve is the line balancing problem that determines the efficiency of a production or assembly line. This class of problem has been widely studied in the literature. It determines important features, such as the number of stations, the takt time or the working conditions. Most of the variants of this problem consider only one objective function, but nowadays companies have to take into account different criteria. In this study, we consider a bi-objective variant of the simple assembly line balancing problem. We present a generic branch-and-bound method to solve exactly this problem. The objective functions are to minimise the takt time and the number of stations. To do so, bounds and bound sets are developed. The resulting method is numerically tested and compared to an ϵ-constraint method. These experiments show that the bi-objective branch-and-bound algorithm outperforms an ϵ-constraint method using a state-of-the-art single objective algorithm for more than 80% of the instances. Finally, we propose an analysis of the cases where the branch-and-bound method is outperformed. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 138342146 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: A branch-and-bound method for the bi-objective simple line assembly balancing problem. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Cerqueus%2C+Audrey%22">Cerqueus, Audrey</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> audrey.cerqueus@emse.fr</i><br /><searchLink fieldCode="AR" term="%22Delorme%2C+Xavier%22">Delorme, Xavier</searchLink><relatesTo>1</relatesTo> (AUTHOR) – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Production+Research%22">International Journal of Production Research</searchLink>. Sep2019, Vol. 57 Issue 18, p5640-5659. 20p. 5 Diagrams, 2 Charts, 5 Graphs. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Assembly+line+balancing%22">Assembly line balancing</searchLink><br /><searchLink fieldCode="DE" term="%22Assembly+line+methods%22">Assembly line methods</searchLink><br /><searchLink fieldCode="DE" term="%22Problem+solving%22">Problem solving</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: The design of a production system is a strategic level decision. One of the key problems to solve is the line balancing problem that determines the efficiency of a production or assembly line. This class of problem has been widely studied in the literature. It determines important features, such as the number of stations, the takt time or the working conditions. Most of the variants of this problem consider only one objective function, but nowadays companies have to take into account different criteria. In this study, we consider a bi-objective variant of the simple assembly line balancing problem. We present a generic branch-and-bound method to solve exactly this problem. The objective functions are to minimise the takt time and the number of stations. To do so, bounds and bound sets are developed. The resulting method is numerically tested and compared to an ϵ-constraint method. These experiments show that the bi-objective branch-and-bound algorithm outperforms an ϵ-constraint method using a state-of-the-art single objective algorithm for more than 80% of the instances. Finally, we propose an analysis of the cases where the branch-and-bound method is outperformed. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=138342146 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1080/00207543.2018.1539266 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 20 StartPage: 5640 Subjects: – SubjectFull: Assembly line balancing Type: general – SubjectFull: Assembly line methods Type: general – SubjectFull: Problem solving Type: general Titles: – TitleFull: A branch-and-bound method for the bi-objective simple line assembly balancing problem. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Cerqueus, Audrey – PersonEntity: Name: NameFull: Delorme, Xavier IsPartOfRelationships: – BibEntity: Dates: – D: 15 M: 09 Text: Sep2019 Type: published Y: 2019 Identifiers: – Type: issn-print Value: 00207543 Numbering: – Type: volume Value: 57 – Type: issue Value: 18 Titles: – TitleFull: International Journal of Production Research Type: main |
| ResultId | 1 |
