IDEAS home Printed from https://ideas.repec.org/a/hin/jnlmpe/6357394.html
   My bibliography  Save this article

Research on Construction and Application for the Model of Multistage Job Shop Scheduling Problem

Author

Listed:
  • Jianzhong Xu
  • Song Zhang
  • Yuzhen Hu

Abstract

Based on the practical application of an enterprise, we address the multistage job shop scheduling problem with several parallel machines in the first stage (production), a few parallel machines in the second stage (processing and assembly), and one machine in the following stages (including joint debugging, testing, inspection, and packaging). First, we establish the optimization objective model for the first two stages. Then, based on the design of the sequencing algorithm in the first two stages, a correction algorithm is designed between the first stage and the second stage to solve this problem systematically. Finally, we propose two benchmark approaches to verify the performance of our proposed algorithm. Verification of numerical experiments shows that the model and algorithm constructed in this paper effectively improve the production efficiency of the enterprise.

Suggested Citation

  • Jianzhong Xu & Song Zhang & Yuzhen Hu, 2020. "Research on Construction and Application for the Model of Multistage Job Shop Scheduling Problem," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-12, July.
    • Handle: RePEc:hin:jnlmpe:6357394
    DOI: 10.1155/2020/6357394
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/MPE/2020/6357394.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/MPE/2020/6357394.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2020/6357394?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
    ---><---

    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:hin:jnlmpe:6357394. 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: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.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.