MULTI-STAGE DECISION BASED APPROACH FOR BALANCING BI-OBJECTIVE U-SHAPED ASSEMBLY LINES WITH ALTERNATIVE SUBASSEMBLY GRAPHS

Seren Ozmehmet Tasan

Abstract

The purpose of this study is to propose an efficient way to balance the u-shaped assembly lines with alternative subassembly graphs while minimizing the number of stations and maximizing the line efficiency. U-shaped assembly line balancing models with alternative subassembly graphs (uALB/sb) under consideration contains two kinds of special issues, i.e. the selection of a suitable subassembly graph among alternatives and the balancing according to the operational precedence constrained among the tasks in the selected subassembly graph. To deal with the multiple objectives and the special issues, first we designed this uALB/sb as a network problem and then proposed a multi-stage decision based genetic algorithm (mdGA). Additionally, in order to improve the performance of mdGA, we use fuzzy logic controller for fine-tuning of genetic parameters. Finally, uALB/sb problem has been solved using the proposed solution approach to highlight the applicability and performance of the proposed solution approach.

References

  1. Bosman P. A. N. & Thierens D., 2003. The Balance between Proximity and Diversity in Multiobjective Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation, vol. 7, no. 2.
  2. Browning T. R. & Yassine A. A., 2010. Resourceconstrained Multi-project Scheduling: Priority Rule Performance Revisited, International Journal of Production Economics, vol. 126, no. 2, pp. 212-228.
  3. Capacho L. & Pastor R., 2005. ASALBP: The Alternative Subgraphs Assembly Line Balancing Problem. Working paper IOC-DP-P 2005-5. Universitat Politecnica de Catalunya.
  4. Capacho L. & Pastor R., 2006. The ASALB Problem with Processing Alternatives Involving Different Tasks: Definition, Formallization and Resolution. Lecture Notes in Computer Science 3982, pp. 554-563.
  5. Capacho L. and Pastor R., 2008. ASALBP: The Alternative Subgraphs Assembly Line Balancing Problem. International Journal of Production Research, vol. 46, pp. 3503-3516.
  6. Gen M. & Zhang H., 2006. Effective Designing Chromosome for Optimizing Advanced Planning and Scheduling, Dagli, C.H. et al. ed.: Intelligent Engineering Systems through Artificial Neural Networks, vol.16, pp.61-66, ASME Press.
  7. Gen M., Cheng R., & Lin L., 2008. Network Models and Optimization: Multiobjective Genetic Algorithm Approach, Springer.
  8. Miltenburg J. & Wijngaard J., 1994. The U-line Line Balancing Problem, Management Science, vol. 40, no. 10, pp. 1378-1388.
  9. Monden Y., 1998. Toyota Production System--An Integrated Approach to Just-in-time, 3rd ed. Dordrecht: Kluwer.
  10. Osman M. S., Abo-Sinna M. A. & Mousa A. A., 2005. An Effective Genetic Algorithm Approach to Multiobjective Resource Allocation Problems, Applied Mathematics and Computation, vol.163, pp.755-768.
  11. Scholl A. & Klein R., 1999. Balancing Assembly Lines Effectively-A Computational Comparison. European Journal of Operational Research, vol. 114, pp. 50-58.
  12. Scholl A., Boysen N., & Fliedner M., 2009. Optimally Solving the Alternative Subgraphs Assembly Line Balancing Problem, Annals of Operations Research, vol. 172, no. 1, pp. 243-258.
  13. Syswerda G., 1991. Scheduling Optimization using Genetic Algorithms, 332-349 in Davis, L. Ed.: Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York.
  14. Wang P. Y, Wang G. S., & Hu Z. G., 1997. Speeding up the Search Process of Genetic Algorithm by Fuzzy Logic, Proceedings of European Congress on Intelligent Techniques and Soft Computing, pp. 665- 671.
Download


Paper Citation


in Harvard Style

Ozmehmet Tasan S. (2012). MULTI-STAGE DECISION BASED APPROACH FOR BALANCING BI-OBJECTIVE U-SHAPED ASSEMBLY LINES WITH ALTERNATIVE SUBASSEMBLY GRAPHS . In Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-8565-00-6, pages 334-342. DOI: 10.5220/0003942903340342


in Bibtex Style

@conference{peccs12,
author={Seren Ozmehmet Tasan},
title={MULTI-STAGE DECISION BASED APPROACH FOR BALANCING BI-OBJECTIVE U-SHAPED ASSEMBLY LINES WITH ALTERNATIVE SUBASSEMBLY GRAPHS},
booktitle={Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2012},
pages={334-342},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003942903340342},
isbn={978-989-8565-00-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - MULTI-STAGE DECISION BASED APPROACH FOR BALANCING BI-OBJECTIVE U-SHAPED ASSEMBLY LINES WITH ALTERNATIVE SUBASSEMBLY GRAPHS
SN - 978-989-8565-00-6
AU - Ozmehmet Tasan S.
PY - 2012
SP - 334
EP - 342
DO - 10.5220/0003942903340342