The application of single-pass heuristics for U-lines

Authors

Jaydeep Balakrishnan, University of Calgary
Chun Hung Cheng, The Chinese University of Hong Kong
Kin Chuen Matthew Ho, Hong Kong Institute of Vocational Education (Kwun Tong), Vocational Training CouncilFollow
Kum Khiong Yang, Singapore Management University

Document Type

Journal Article

Publication Date

2009

DOI

10.1016/j.jmsy.2009.05.001

Abstract

U-lines have been adopted in many manufacturing settings as part of JIT implementation. In this paper, we examine the applicability of existing straight-line heuristics for obtaining a balance on a U-line. We modify 13 single-pass heuristics and study the effectiveness of various heuristics under different problem conditions. An extensive computational study is carried out to help identify the best heuristics. In addition, we compare recent U-line procedures with a single-pass heuristic using some literature problems. Based on a single-pass heuristic, we compare the configurations of a straight- and U-line.

Source Publication

Journal of Manufacturing Systems

Volume Number

28

Issue Number

1

ISSN

0278-6125

First Page

28

Last Page

40

Recommended Citation

Balakrishnan, J.,Cheng, C.,Ho, K.,& Yang, K. (2009). The application of single-pass heuristics for U-lines. Journal of Manufacturing Systems, 28 (1), 28-40. http://dx.doi.org/10.1016/j.jmsy.2009.05.001