Workload smoothing in simple assembly line balancing

Date

2018-01-01

Author

Azizoğlu, Meral
Imat, Sadullah

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

4
views

0
downloads

This paper considers a simple assembly line balancing problem with fixed number of workstations and prespecified cycle time. Our objective is to minimize the sum of the squared deviations of the workstation loads around the cycle time, hence maintain workload smoothing. We develop several optimality properties and bounding mechanisms, and use them in our branch and bound algorithm. The results of our computational study reveal that our branch and bound algorithm is capable of solving medium sized problem instances in reasonable times. (C) 2017 Published by Elsevier Ltd.

Subject Keywords

Branch and bound algorithm, Assembly lines, Workload smoothing

URI

https://hdl.handle.net/11511/38647

Collections

Department of Industrial Engineering, Article