IDEAS home Printed from https://ideas.repec.org/a/taf/tprsxx/v54y2016i3p923-944.html
   My bibliography  Save this article

Solving cell formation and task scheduling in cellular manufacturing system by discrete bacteria foraging algorithm

Author

Listed:
  • Chunfeng Liu
  • Jufeng Wang
  • Joseph Y.-T. Leung
  • Kai Li

Abstract

We consider a joint decision model of cell formation and task scheduling in cellular manufacturing system under dual-resource constrained (DRC) setting. On one hand, machines and workers are multi-functional and/or multi-skilled, and they are grouped into workstations and cells. On the other hand, there is a processing sequence among operations of the parts which needs to be dispatched to the desirable workstations for processing. Inter-cell movements of parts can reduce the processing times and the makespan but will increase the inter-cell material handling costs. The objective of the problem is to minimise the material handling costs as well as the fixed and operating costs of machines and workers. Due to the NP-hardness of the problem, we propose an efficient discrete bacteria foraging algorithm (DBFA) with elaborately designed solution representation and bacteria evolution operators to solve the proposed problem. We tested our algorithm using randomly generated instances with different sizes and settings by comparing with the original bacteria foraging algorithm and a genetic algorithm. Our results show that the proposed DBFA has better performance than the two compared algorithms with the same running time.

Suggested Citation

  • Chunfeng Liu & Jufeng Wang & Joseph Y.-T. Leung & Kai Li, 2016. "Solving cell formation and task scheduling in cellular manufacturing system by discrete bacteria foraging algorithm," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 923-944, February.
    • Handle: RePEc:taf:tprsxx:v:54:y:2016:i:3:p:923-944
    DOI: 10.1080/00207543.2015.1113328
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/00207543.2015.1113328
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/00207543.2015.1113328?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Feng, Yanling & Li, Guo & Sethi, Suresh P., 2018. "A three-layer chromosome genetic algorithm for multi-cell scheduling with flexible routes and machine sharing," International Journal of Production Economics, Elsevier, vol. 196(C), pages 269-283.
    2. Iqbal, Asif & Al-Ghamdi, Khalid A., 2018. "Energy-efficient cellular manufacturing system: Eco-friendly revamping of machine shop configuration," Energy, Elsevier, vol. 163(C), pages 863-872.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:taf:tprsxx:v:54:y:2016:i:3:p:923-944. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/TPRS20 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.