IDEAS home Printed from https://ideas.repec.org/h/spr/advbcp/978-94-6463-098-5_9.html

Research on Flexible Flow-shop batch scheduling based on improved Genetic Algorithm

In: Proceedings of the 2022 4th International Conference on Economic Management and Cultural Industry (ICEMCI 2022)

Author

Listed:
  • Zexing Zhu

    (Jiangsu University of Science and Technology, Institute of Economics and Management)

  • Jiahui Chai

    (Jiangsu University of Science and Technology, Institute of Economics and Management)

Abstract

In this paper, the batch scheduling problem of multi-stage flexible flow shop in mixed-flow production is studied. Considering the factors of parallel machine scheduling and equipment adjustment time, an integrated equal and variable optimal batch strategy is proposed. On this basis, a batch scheduling model is constructed to minimize the completion period, maximum load and total tardiness, and an improved genetic algorithm based on two-layer search framework is designed to solve the problem. In order to obtain a better scheduling scheme, the algorithm adopts three-stage coding and decoding considering adjustment time, and introduces the critical chain method and the minimum critical ratio rule through the integrated iterative process of inner algorithm and outer batch. The example results show that compared with the original scheme, the optimized scheduling scheme can effectively reduce the completion cycle by 10.35% and the order delay ratio by 40%. At the same time, the production line adjustment frequency is reduced by 22.45% compared with the scheme under equal division strategy. According to the above results, the applicability and effectiveness of the optimized batching strategy and the improved algorithm are verified.

Suggested Citation

  • Zexing Zhu & Jiahui Chai, 2023. "Research on Flexible Flow-shop batch scheduling based on improved Genetic Algorithm," Advances in Economics, Business and Management Research, in: Hrushikesh Mallick & Gaikar Vilas B. & Ong Tze San (ed.), Proceedings of the 2022 4th International Conference on Economic Management and Cultural Industry (ICEMCI 2022), pages 65-74, Springer.
    • Handle: RePEc:spr:advbcp:978-94-6463-098-5_9
    DOI: 10.2991/978-94-6463-098-5_9
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a
    for a similarly titled item that would be available.

    More about this item

    Keywords

    ;
    ;
    ;

    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:spr:advbcp:978-94-6463-098-5_9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.