Fuzzy assembly line balancing using genetic algorithms

Computers and Industrial Engineering

Volumn 31, Issue 3-4, 1996, Pages 631-634

  Gen, Mitsuo ^a   Tsujimura, Yashuhiro ^a   Li, Yinxiu ^a  

^a ASHIKAGA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Assembly Line Balancing; Combinatorial Optimization; Fuzzy Numbers; Genetic Algorithms

Indexed keywords

ASSEMBLY; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; DIGITAL ARITHMETIC; FUZZY SETS; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; OPTIMIZATION; PERFORMANCE; PROBLEM SOLVING;

ASSEMBLY LINE BALANCING; FUZZY NUMBERS;

COMPUTER AIDED MANUFACTURING;

EID: 0030422390     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(96)00277-x     Document Type: Article

References (10)

1. Allan L. Gutjahr & George L. Nemhauser: "An Algorithm for The Line Balancing Problem", Management Science pp. 308-315, Vol. 11, No. 2, 1964.
2. Held, M., R. M. Karp & R. Shareshian: "Assembly-Line Balancing - Dynamic Programming with Precedence Constraints", Operation Research, pp.442-459, Vol. 11, No. 3, 1963.
3. Tsujimura, Y., M. Gen & K. Takamura: "Advanced Genetic Algorithms for Solving Traveling Salesman Problems", Proc. of 10th Fuzzy System Symposium, pp. 49-52, Osaka, 1994(in Japanese).
4. Tsujimura, Y., M. Gen & E. Kubota: "Flow-Shop Scheduling with Fuzzy Processing Time Using Genetic Algorithms", Proc. of 11th Fuzzy System Symposium, Okinawa, 1995(in Japanese).
5. Kim, Y. G. & C. J. Hynn: "Genetic Algorithms for Mixed Model Assembly Line Sequencing", Journal of the Korean Institute of Industrial Engineers, pp.15-34, Vol. 20, No. 3, 1994.(in Korean)
6. Anderson, E. J. & M. C. Ferris: "Genetic Algorithms for Combinatorial Optimization: The Assembly Line Balancing Problem", ORSA Journal on Computing, pp.161-173, Vol. 6, No. 2, 1994.
7. Chang I. S., Y. Tsujimura, M. Gen & T. Tozawa: "An Efficient Method for Solving Line-balancing Problems with Fuzzy Job Element Times", JIMA Spring Falling Meeting, pp. 92-93, 1993.
8. Tsujimura, Y., M. Gen & E. Kubota: "Solving Fuzzy Assembly-line Balancing Problem with Genetic Algorithm", 17th Inter. Conf. on Comp. & Indust. Engg., March 5-8, Pheonix, USA, 1995.
9. Michalewicz.Z. : Genetic Algorithms + Data Structures = Evolution Programs, 2nd ed. Springer-Verlag, 1994.
10. Leu, Y. Y, L. A. Matheson & L. P. Rees: "Assembly Line Balancing Using Genetic Algorithms with Heuristic-Generated Initial Populations and Multiple Evaluation Criteria", Decision Science, pp. 581-606, Vol. 25, No. 4, 1994.