Study on line balancing problem based on improved genetic algorithms

2007 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2007

Volumn , Issue , 2007, Pages 2033-2036

  Zhang, RuiJun ^a,b   Chen, DingFang ^b   Wang, Yong ^a   Yang, ZhongHua ^a   Wang, XinXin ^a  

^a WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Assembly line balancing; Genetic algorithm; Ordered graph of tasks; Scaling fitness

Indexed keywords

COMPUTER ARCHITECTURE; PROBABILITY; PROBLEM SOLVING; STOCHASTIC MODELS;

ASSEMBLY LINE BALANCING; MUTATION PROBABILITIES; ORDERED GRAPH OF TASKS; SCALING FITNESS METHOD;

GENETIC ALGORITHMS;

EID: 38049085241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WICOM.2007.508     Document Type: Conference Paper

References (10)

1. Armin Scholl, "Simple Assembly Line Balancing-Heuristic Approaches", Journal of Heuristics ,no.2, pp. 217-224, February 1999.
2. Chen Xiao-feng,Xiao Tian-yuan, et al, "Assembly Line Balancing Using Genetic Algorithms", Computer Engineering and Application, vol. 37, no. 23, pp. 81-83, 2001.
3. PI Xing-zhong, Fan Xiu-min et al, "Application of Genetic Algorithm Based on Task Sequences to Assembly Line Balancing", Mechanical Science and Technology, vol.22, no.1, pp. 35-38, 2003.
4. Robert Klein, Armin Scholl, "Maximizing the production rate in simple assemble line balancing-A branch and bound procedure", European Journal of Operational Research, vol.99, no.1, pp. 367-385, 1996.
5. Li Zhi-Hao, Yang Xiao-Ying, Deng Xiao-Zhong, "Improvement of Balance Problem of Assembly Line of Engine". Journal of Henan University of Science and Technology (Natural Science), vol.25, no.6, pp. 28-31, 2004.
6. Meng Guang-yao, Chen Xiao-wei, Fang Shao-xin, "The Regulation of Maximum Waiting Selection Use in the Balance of Assemble Line of Blower", Journal of Qingdao Institute of Architecture and Engineering, vol.23, no.2, pp. 52-54, 2002.
7. Yin Guo-fu,Luo Yang,Long Hong-neng et al, "Genetic Algorithms for Subtask Scheduling in Concurrent Design", Journal of computer Aided Design & Computer Graphics, vol.16, no.8, pp. 1122-1126, 2004.
8. John Holland, "Adaption in Natural and Artificial System", Michigan :The University of Michigan Press,1975,pp.2-80.
9. Edwar J.Anderson, Michael C.Ferris, "Genetic Algorithms for Combinational Optimization: The Assembly Line Balancing Problem", ORSA Journal on Computing, vol. 6, no.2, pp. 161-173, 1994.
10. Zhang Nai-Xiao, "Algorithms and Data Structures". BeiJing: Higher Education Press,2002,pp.246-248.