IDEAS home Printed from https://ideas.repec.org/a/ids/eujine/v11y2017i3p353-379.html
   My bibliography  Save this article

MILP models and metaheuristic for balancing and sequencing of mixed-model two-sided assembly lines

Author

Listed:
  • J. Mukund Nilakantan
  • Zixiang Li
  • Qiuhua Tang
  • Peter Nielsen

Abstract

Mixed-model assembly lines are becoming increasingly popular due to flexibility of producing customised products. In a mixed-model assembly line, line balancing and model sequencing problems are tightly interrelated and very important for efficiency. This paper proposes a new assembly line configuration based on paced mixed-model two-sided assembly lines where balancing and sequencing problems are considered simultaneously. Minimal work has been reported considering both problems simultaneously for this type of assembly line configuration. Two mixed-integer linear programming (MILP) models are developed and a restarted SA algorithm with new encoding, decoding and neighbourhood procedures is developed. The parameters of the proposed algorithm are selected based on a statistical technique and the performance of it is tested on a set of new benchmark problems. The computational results demonstrate the effectiveness of the MILP models and the high efficiency of the proposed algorithm. The proposed algorithm outperforms the comparative original SA algorithm. [Received 22 July 2016; Revised 1 December 2016; Accepted 14 February 2017]

Suggested Citation

  • J. Mukund Nilakantan & Zixiang Li & Qiuhua Tang & Peter Nielsen, 2017. "MILP models and metaheuristic for balancing and sequencing of mixed-model two-sided assembly lines," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 11(3), pages 353-379.
    • Handle: RePEc:ids:eujine:v:11:y:2017:i:3:p:353-379
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=84880
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    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. Mohd Fadzil Faisae Ab Rashid & Nik Mohd Zuki Nik Mohamed & Ahmad Nasser Mohd Rose, 2022. "Multi-objective multi-verse optimiser for integrated two-sided assembly sequence planning and line balancing," Journal of Combinatorial Optimization, Springer, vol. 44(1), pages 850-876, August.
    2. Ashish Yadav & Pawan Verma & Sunil Agrawal, 2020. "Mixed model two sided assembly line balancing problem: an exact solution approach," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(2), pages 335-348, July.

    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:ids:eujine:v:11:y:2017:i:3:p:353-379. 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: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=210 .

    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.