Improved network based algorithms for the assembly line balancing problem

REFERENCES

• AKAGI , F. , OSAKI , H. , and KIKUCHI , S. , 1983 , A method For assembly line balancing with more than one worker in each station . International Journal of Production Research , 21 , 755 – 770 .
   Web of Science ®Google Scholar
• ARCUS , A. L. , 1966 , COMSOAL A computer method of sequencing operations for assembly lines . International Journal of Production Research , 4 , 259 – 277
   Google Scholar
• BAYBARS , I. , 1986 , A survey of exact algorithms for the simple assembly line balancing problem . Management Science , 32 , 909 – 932 .
   Web of Science ®Google Scholar
• BAYBARS , I. , 1983b , A survey of heuristic–approximate algorithms for the simple assembly line balancing problem . Working Paper, Graduate School of Industrial Administration , Carnegie–Mellon University , Pittsburgh , Pennsylvania .
   Google Scholar
• BOWMAN , E. H. , 1960 , Assembly line balancing by linear programming . Operations Research , 8 , 385 – 389 .
   Web of Science ®Google Scholar
• BUXEY , G. M. , SLACK , N. D. , and WILD , R. ,. 1973 , Production flow line system design—a review . AlEE Transactions , 5 , 37 – 48 .
   Google Scholar
• DANTZIG , G. B. , 1960 , On the shortest route through a network . Management Science , 6 , 187 – 190 .
   Web of Science ®Google Scholar
• DUKSTRA , E. W. , 1959 , A note on two problems in connection with graphs . Numer. Math.I ., 269 – 271 .
   Google Scholar
• FAALAND , B. , KLASTORIN , T. , SCHMITT , T. , and SHTUB , A. , 1986 , Assembly line balancing with resource dependent task times. Working Paper , Department of Management Science , University of Washington , Seattle , W A .
   Google Scholar
• GUTMHR , A. , and NEMHAUSER , G. , 1964 , An algorithm for the line balancing problem . Management Science , 11 , 308 – 315 .
   Google Scholar
• HELD , M. , KARP , R. , and SHARESIAN , R. , 1963 , Assembly line balancing—Dynamic programming with precedence constraints . Operations Research , 11 , 442 – 459 .
   Web of Science ®Google Scholar
• HESKIAOFF , H. , 1968 , An heuristic method for balancing assembly lines . Western Electric Engineer , 5 , 9 – 16 .
   Google Scholar
• JACKSON , J. R. , 1956 , A computing procedure for a line balancing problem . Management Science , 2 , 261 – 271 .
   Web of Science ®Google Scholar
• JAESCHKE , G. , 1964 , Eine allgemeine Methode zur Losung kombinatorischer Probleme , Ablauf- und Plannungsforschung , 5 , 133 – 153 .
   Google Scholar
• JOHNSON , R. V. , 1981 , Assembly line balancing algorithms Computational comparison . International Journal of Production Research , 19 , 227 – 287 .
   Google Scholar
• KAO , E. P. C. , and QUEYRANNE , M. , 1982 , On dynamic programming methods for assembly line balancing . Operations Research , 30 , 375 – 390 .
   Web of Science ®Google Scholar
• KILBRIDGE , M. D. , and WESTER , L. , 1961 , A heuristic method of assembly line balancing . Journal of Industrial Engineering , 12 , 292 – 298 .
   Google Scholar
• K. OTTAS , J. F. , and LAU , H. S. , 1981 , A stochastic line balancing procedure . International Journal of Production Research , 19 , 177 – 193 .
   Google Scholar
• LAWLER , E. , 1979 , Efficient implementation of dynamic programming algorithms for sequencing problems . Report BW 106/79 , Stitching Mathematisch Centrum , Amersterdam .
   Google Scholar
• MANSOOR , (Dar-El) E. M. , 1967 , Improvement of Gutjahr and Nemhauser's algorithm for the line balancing problem . Management Science , 14 , 250 – 254 .
   Google Scholar
• MERTEN , P. , 1976 , Assembly line balancing by partial enumeration . Ablauf-und plannungsforschung , 8 , 429 – 433 .
   Google Scholar
• NUENHUIS , A. , and WILF , H. S. , 1978 , Combinatorial Algorithms. () , 2nd edn. , ( New York Academic Press ).
   Google Scholar
• PINTO , P. , DANNENBRING , D. , and KHUMAWALA , B. ,. 1978 , Branch and bound and heuristic procedures for assembly line balancing with paralleling of stations . International Journal of Production Research , 19 , 565 – 576 .
   Google Scholar
• SAWYER , J. F. H. ,. 1970 , Line Balancing , Machinery and Applied Products Inst ., Washington DC .
   Google Scholar
• TALBOT , F. B. , and PATTERSON , J. , 1984 , An integer programming algorithm with network cuts for solving the assembly line balancing problem . Management Science , 30 , 85 – 99 .
   Web of Science ®Google Scholar
• TONGE , F. M. , 1961 , A Heuristic Programfor Assembly Line Balancing ( Prentice-Hall : Englewood Cliffs , N.J. ).
   Google Scholar
• WESTER , L. , and KILBRIDGE , M. D. , 1962 , Heuristic line balancing A case. Journal of Industrial Engineering , 13 , May–June .
   Google Scholar
• WILD , R. , 1972 , Mass Production Management ( John Wiley & Sons, Inc London ).
   Google Scholar