Bounds and bound sets for the bi-objective simple assembly line balancing problem

Audrey Cerqueus; Xavier Delorme

Bounds and bound sets for the bi-objective simple assembly line balancing problem

Audrey Cerqueus ^{1, 2, 3, 4} Xavier Delorme ^{1, 2, 3, 4}

1 FAYOL-ENSMSE - Département Génie mathématique et industriel

2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

3 Mines Saint-Étienne MSE - École des Mines de Saint-Étienne

4 FAYOL-ENSMSE - Institut Henri Fayol

Abstract : This paper focuses on the use of bounds and bound sets in the solving of a bi-objective version of the simple assembly line balancing problem. The two objective functions considered are the takt time and the number of stations. We propose a bi-objective solution method, returning all solutions that present an interesting tradeoff between the two objectives. We present bounds and bound sets and introduce them in a branch-and-bound method. The algorithm is demonstrated on a didactic instance.

Document type :

Conference papers

Domain :

Computer Science [cs] / Modeling and Simulation

Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-01650019
Contributor : Florent Breuil <>
Submitted on : Tuesday, November 28, 2017 - 10:45:55 AM
Last modification on : Thursday, May 9, 2019 - 10:36:04 AM

Bounds and bound sets for the bi-objective simple assembly line balancing problem

Identifiers

Collections

Citation

Export

Metrics

561

Contact

Bounds and bound sets for the bi-objective simple assembly line balancing problem

Identifiers

Collections

Citation

Export

Share

Metrics

561

Contact