Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objective
In practical production, the balance of the assembly lines is always destroyed by many factors, e.g., demand fluctuations, disruptions caused by workstation breakdowns or shutdowns, and changes of the work force. Therefore, this paper addresses the type II rebalancing problem for the two-sided assem...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
EDP Sciences
2018-01-01
|
Series: | MATEC Web of Conferences |
Online Access: | https://doi.org/10.1051/matecconf/201817503063 |
id |
doaj-ffa0d2b8959f4194a985041e473ea845 |
---|---|
record_format |
Article |
spelling |
doaj-ffa0d2b8959f4194a985041e473ea8452021-02-02T02:20:18ZengEDP SciencesMATEC Web of Conferences2261-236X2018-01-011750306310.1051/matecconf/201817503063matecconf_ifcae-iot2018_03063Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objectiveZhang YahuiHu XiaofengWu ChuanxunIn practical production, the balance of the assembly lines is always destroyed by many factors, e.g., demand fluctuations, disruptions caused by workstation breakdowns or shutdowns, and changes of the work force. Therefore, this paper addresses the type II rebalancing problem for the two-sided assembly lines (TALRBP-II), which are widely utilized to assemble large-size high-volume products. As we all know that TALBP-II (two-sided assembly line balancing problem type-II) is NP-hard, TALRBP-II is its extension and much more complex. In order to solve this problem, a mathematical model with the objectives of minimizing cycle time and rebalancing cost is proposed. Constraint programming (CP) method is applied to optimize the model and a workstation-oriented heuristic algorithm is designed to solve the problem. An example is presented to illustrate the procedure of the proposed algorithm, and the best solution obtained verify the efficiency of the proposed algorithm.https://doi.org/10.1051/matecconf/201817503063 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Zhang Yahui Hu Xiaofeng Wu Chuanxun |
spellingShingle |
Zhang Yahui Hu Xiaofeng Wu Chuanxun Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objective MATEC Web of Conferences |
author_facet |
Zhang Yahui Hu Xiaofeng Wu Chuanxun |
author_sort |
Zhang Yahui |
title |
Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objective |
title_short |
Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objective |
title_full |
Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objective |
title_fullStr |
Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objective |
title_full_unstemmed |
Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objective |
title_sort |
heuristic algorithm for type ii two-sided assembly line rebalancing problem with multi-objective |
publisher |
EDP Sciences |
series |
MATEC Web of Conferences |
issn |
2261-236X |
publishDate |
2018-01-01 |
description |
In practical production, the balance of the assembly lines is always destroyed by many factors, e.g., demand fluctuations, disruptions caused by workstation breakdowns or shutdowns, and changes of the work force. Therefore, this paper addresses the type II rebalancing problem for the two-sided assembly lines (TALRBP-II), which are widely utilized to assemble large-size high-volume products. As we all know that TALBP-II (two-sided assembly line balancing problem type-II) is NP-hard, TALRBP-II is its extension and much more complex. In order to solve this problem, a mathematical model with the objectives of minimizing cycle time and rebalancing cost is proposed. Constraint programming (CP) method is applied to optimize the model and a workstation-oriented heuristic algorithm is designed to solve the problem. An example is presented to illustrate the procedure of the proposed algorithm, and the best solution obtained verify the efficiency of the proposed algorithm. |
url |
https://doi.org/10.1051/matecconf/201817503063 |
work_keys_str_mv |
AT zhangyahui heuristicalgorithmfortypeiitwosidedassemblylinerebalancingproblemwithmultiobjective AT huxiaofeng heuristicalgorithmfortypeiitwosidedassemblylinerebalancingproblemwithmultiobjective AT wuchuanxun heuristicalgorithmfortypeiitwosidedassemblylinerebalancingproblemwithmultiobjective |
_version_ |
1724310116033888256 |