• [email protected]
  • +971 507 888 742
Submit Manuscript
SciAlert
  • Home
  • Journals
  • Information
    • For Authors
    • For Referees
    • For Librarian
    • For Societies
  • Contact
  1. Information Technology Journal
  2. Vol 12 (4), 2013
  3. 728-734
  • Issues
    Online First Current Issue All Issues
  • Information About
    Aims and Scope Editorial Board Guide to Authors Article Processing Charges
    Submit a Manuscript

Information Technology Journal

Year: 2013 | Volume: 12 | Issue: 4 | Page No.: 728-734
DOI: 10.3923/itj.2013.728.734

Facebook Twitter Reddit Linkedin E-mail
Google Scholar ASCI
Research Article

A Dual-system Method with Differential Evolution and Genetic Algorithm for Loop-based Station Sequencing Problem

Shuai Ma
School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, People`s Republic of China

Zhuang-Cheng Liu
School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, People`s Republic of China

Yan-Jun Shi
School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, People`s Republic of China

The facility layout problem is one of the most complex problems in many industries and the Loop-based Station Sequencing Problem (LSSP) is a classical sub-problem. In this study, a dual-system method based on Differential Evolution (DE) and Genetic Algorithm (GA) (DDEGA) was presented to solve the LSSP. The DDEGA duplicates the system P, which represents the original problem, as systems A and B. The systems A and B are solved by DE and GA, respectively. Since the elite migration between two systems can contribute to increasing the diversity and decreasing the premature convergence, the DDEGA can obtain better solutions and robustness. Numerical studies on four different scales showed that the proposed method can obtain a challenging solution.
PDF Fulltext XML References Citation

How to cite this article

Shuai Ma, Zhuang-Cheng Liu and Yan-Jun Shi, 2013. A Dual-system Method with Differential Evolution and Genetic Algorithm for Loop-based Station Sequencing Problem. Information Technology Journal, 12: 728-734.

DOI: 10.3923/itj.2013.728.734

URL: https://scialert.net/abstract/?doi=itj.2013.728.734

Leave a Comment


Your email address will not be published. Required fields are marked *

Article Trend



Total views 2138

References


  1. Drira, A., H. Pierreval and S. Hajri-Gabouj, 2007. Facility layout problems: A survey. Ann. Rev. Control, 31: 255-267.
    CrossRef

  2. Tompkins, J.A., 2010. Facilities Planning. John Wiley and Sons, New York, ISBN: 0470444045, Pages: 854.

  3. Kusiak, A. and S.S. Heragu, 1987. The facility layout problem. Eur. J. Operat. Res., 29: 229-251.
    Direct Link

  4. Afentakis, P., 1989. A loop layout design problem for flexible manufacturing systems. Int. J. Flexible Manuf. Syst., 1: 175-196.
    CrossRef

  5. Leung, J., 1992. A graph-theoretic heuristic for designing loop-layout manufacturing systems. Eur. J. Operational Res., 57: 243-252.
    Direct Link

  6. Kaku, B.K. and R. Rachamadugu, 1992. Layout design for flexible manufacturing systems. Eur. J. Operational Res., 57: 224-230.
    Direct Link

  7. Cheng, R. and M. Gen, 1998. Loop layout design problem in flexible manufacturing systems using genetic algorithms. Comput. Ind. Eng., 34: 53-61.
    CrossRef

  8. Tansel, B.C. and C. Bilen, 1998. Move based heuristics for the unidirectional loop network layout problem. Eur. J. Operational Res., 108: 36-48.
    Direct Link

  9. Plaquin, M.F. and H. Pierreval, 2000. Cell formation using evolutionary algorithms with certain constraints. Int. J. Production Econ., 64: 267-278.
    CrossRef

  10. Adel El-Baz, M., 2004. A genetic algorithm for facility layout problems of different manufacturing environments. Comput. Ind. Eng., 47: 233-246.
    CrossRef

  11. Nearchou, A.C., 2006. Meta-heuristics from nature for the loop layout design problem. Int. J. Prod. Econ., 101: 312-328.
    CrossRef

  12. Pour, H.D. and M. Nosraty, 2006. Solving the facility and layout and location problem by ant-colony optimization-meta heuristic. Int. J. Prod. Res., 44: 5187-5196.
    CrossRefDirect Link

  13. Kumar, R.M.S., P. Asokan and S. Kumanan, 2008. Design of loop layout in flexible manufacturing system using non-traditional optimization technique. Int. J. Adv. Manuf. Technol., 38: 594-599.
    CrossRef

  14. Kumar, R.M.S., P. Asokan and S. Kumanan, 2009. Artificial immune system-based algorithm for the unidirectional loop layout problem in a flexible manufacturing system. Int. J. Adv. Manuf. Technol., 40: 553-565.
    CrossRef

  15. Singh, S.P. and R.R.K. Sharma, 2006. A review of different approaches to the facility layout problems. Int. J. Adv. Manuf. Technol., 30: 425-433.
    CrossRef

  16. Arikaran, P., V. Jayabalan and R. Senthilkumar, 2010. Analysis of unequal areas facility layout problems. Int. J. Eng., 4: 44-51.
    Direct Link

  17. Bean, J.C., 1994. Genetics and random keys for sequencing and optimization. ORSA J. Comput., 6: 154-160.
    Direct Link

  18. Zheng, X.J. and H.F. Teng, 2010. A relative position-coded differential evolution for loop-based station sequencing problem. Int. J. Prod. Res., 49: 1235-1236.
    Direct Link

  19. Teng, H.F, Y. Chen, W. Zeng, S. Yan-jun and H. Qing-Hua, 2010. A dual-system variable-grain cooperative coevolutionary algorithm: Satellite-module layout design. IEEE Trans. Evol. Comput., 14: 438-455.
    CrossRef

  20. Whitley, D., S. Rana and R.B. Heckendorn, 1998. The island model genetic algorithm: On separability, population size and convergence. J. Comput. Inf. Technol., 7: 33-47.
    Direct Link

  21. Das, S. and P.N. Suganthan, 2011. Differential evolution: A survey of the State-of-the-art. IEEE Trans. Evol. Comput., 15: 4-31.
    CrossRef

Keywords


  • differential evolution
  • Dual-system
  • genetic algorithm
  • loop-based station sequencing problem

Useful Links

  • Journals
  • For Authors
  • For Referees
  • For Librarian
  • For Socities

Contact Us

Office Number 1128,
Tamani Arts Building,
Business Bay,
Deira, Dubai, UAE

Phone: +971 507 888 742
Email: [email protected]

About Science Alert

Science Alert is a technology platform and service provider for scholarly publishers, helping them to publish and distribute their content online. We provide a range of services, including hosting, design, and digital marketing, as well as analytics and other tools to help publishers understand their audience and optimize their content. Science Alert works with a wide variety of publishers, including academic societies, universities, and commercial publishers.

Follow Us
© Copyright Science Alert. All Rights Reserved