Dual criteria assembly line balancing for single-model and deterministic problems using simulated annealing

Intelligent Automation and Soft Computing

Volumn 7, Issue 1, 2001, Pages 63-73

  Hong, D S ^a   Cho, H S ^b  

^a Changwon National University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Assembly line balancing; Dual criteria problem; Idle time; Simulated annealing; Workload deviation

Indexed keywords

EID: 0347711894     PISSN: 10798587     EISSN: None     Source Type: Journal    
DOI: 10.1080/10798587.2001.10642805     Document Type: Article

References (11)

1. Ghosh, S. and Gagnon, R. J., "A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems," Int. J. Prod. Res., Vol.27, No.4, 1989, pp.637-670.
2. Baybars, I., "A survey of exact algorithms for the simple assembly line balancing problem," Management Science, Vol.32, No.8, 1986, pp.909-932.
3. Talbot, F. B. and Pattern, J. H., "An integer programming algorithm with network cuts for solving the single model assembly line balancing," Management Science, Vol. 30, 1984, pp.85-99.
4. Talbot, F. B., Pattern, J. H. and Gehrlein, J. H., "A comparative evaluation of heuristic line balancing techniques," Management Science, Vol. 32, No.4, 1986, pp.430-454.
5. Baybars, I., "An efficient heuristic method for the simple assembly line balancing problem," Int. J. Prod. Res., Vol.24, No.1, 1986, pp.149-166.
6. Jackson, J. R., "A computing procedure for a line balancing problem," Management Science, Vol.2, No.3, 1956, pp.261-270.
7. Smunt, T. L. and Perkins, W. C., "Stochastic unpaced line design: review and further experimental results," J. of Operations Management, Vol.5, 1986, pp.351-373.
8. Rachamadugu, R. and Talbot, B., "Improving the quality of workload assignment in assembly lines," Int. J. Prod. Res., Vol.29, No.3, 1991, pp.619-633.
9. Kirkpatrick, S., Gelatt Jr., C. D. and Vecchi, M. P., "Optimization by simulated annealing," Science, Vol.220, No.4598, 1983, pp.671-680.
10. Freeman, J. A. and Skapura, D. M., Neural networks - algorithms, applications and programming techniques, Addison-Wesley, Reading, MA, 1991.
11. Geman, S. and Geman, D., "Stochastic relaxation, Gibbs distribution, and the Baysian restoration of images," IEEE Tran. Pattern Analysis and Machine Intelligence. Vol.6, 1984, pp.721-741.