Journal
COMPUTERS & INDUSTRIAL ENGINEERING
Volume 65, Issue 2, Pages 261-267Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2013.03.004
Keywords
Assembly line balancing; Uncertainty; Robust optimization; Combinatorial optimization; Exact algorithms
Funding
- Saint-Etienne Metropole government
- European Commission 7th Framework Project: Advanced Platform for Manufacturing Engineering and Product Lifecycle Management
Ask authors/readers for more resources
This research deals with line balancing under uncertainty and presents two robust optimization models. Interval uncertainty for operation times was assumed. The methods proposed generate line designs that are protected against this type of disruptions. A decomposition based algorithm was developed and combined with enhancement strategies to solve optimally large scale instances. The efficiency of this algorithm was tested and the experimental results were presented. The theoretical contribution of this paper lies in the novel models proposed and the decomposition based exact algorithm developed. Moreover, it is of practical interest since the production rate of the assembly lines designed with our algorithm will be more reliable as uncertainty is incorporated. Furthermore, this is a pioneering work on robust assembly line balancing and should serve as the basis for a decision support system on this subject. (c) 2013 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available