- Title
- A robust MILP and gene expression programming based on heuristic rules for mixed-model multi-manned assembly line balancing
- Creator
- Zhang, Zikai; Tang, Qiuhua; Chica, Manuel
- Relation
- Applied Soft Computing Vol. 109, Issue September 2021, no. 107513
- Publisher Link
- http://dx.doi.org/10.1016/j.asoc.2021.107513
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2021
- Description
- Current dynamic markets require manufacturing industries to organize a robust plan to cope with uncertain demand planning. This work addresses the mixed-model multi-manned assembly line balancing under uncertain demand and aims to optimize the assembly line configuration by a robust mixed-integer linear programming (MILP) model and a robust solution generation mechanism embedded with dispatching rules. The proposed model relaxes the cycle time constraint and designs robust sequencing constraints and objective functions to ensure the line configuration can meet all the demand plans. Furthermore, two solution generation mechanisms, including a task-operator-sequence and an operator-task-sequence, are designed. To quickly find a suitable line configuration, a gene expression programming (GEP) approach with multi-attribute representation is proposed to obtain efficient dispatching rules which are ultimately embedded into the solution generation mechanisms. Experimental results show that solving the proposed MILP model mathematically is effective when tackling small and medium-scale instances. However, for large instances, the dispatching rules generated by the GEP have significant superiority over traditional heuristic rules and those rules mined by a genetic programming algorithm.
- Subject
- uncertain demand; robust optimization; mixed-model multi-manned assembly line; gene expression programming; SDG 9; Sustainable Development Goals
- Identifier
- http://hdl.handle.net/1959.13/1424627
- Identifier
- uon:38116
- Identifier
- ISSN:1568-4946
- Rights
- © 2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/.
- Language
- eng
- Full Text
- Reviewed
- Hits: 5021
- Visitors: 5098
- Downloads: 91
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 958 KB | Adobe Acrobat PDF | View Details Download |