• Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/sadh/045/0228

    • Keywords

       

      Manufacturing; permutation flowshop scheduling; makespan; mixed integer linear programming model; lower bound; Lagrangian relaxation

    • Abstract

       

      This paper focuses on developing the optimal solution or a lower bound for N-job, M-machine Permutation Flowshop Scheduling (PFS) problem in a manufacturing system with the objective of minimizing the makespan using Lagrangian Relaxation (LR) technique. Even though LR technique is considered, in general,as a good method to obtain a lower bound, research in this direction with respect to our problem under study appears scarce. We address this gap by developing two MILP based Lagrangian Relaxation models, namely, Lagrangian Relaxation Method 1 (called Proposed Lagrangian Lower Bound Program (PLLBP)) and Alternate Lagrangian Relaxation Method 1 (called ALR) to find the optimal solution or a lower bound on the makespan. Basically, we develop these LR methods to overcome the possible limitation of the general LR procedureinvolving the sub-gradient approach. Benchmark PFS problem instances are used to evaluate the performance of these methods. It is observed that the PLLBP outperforms the ALR, and it provides better lower bounds than thelower bounds (in most instances) reported in the literature. Even though the PLLBP is superior in terms of solution quality, it has a limitation in that it cannot execute problem instances beyond 500 jobs due to the associated computational effort.

    • Author Affiliations

       

      THAMARASSERY ABDULJALEEL JESSIN1 2 SAKTHIVEL MADANKUMAR3 CHANDRASEKHARAN RAJENDRAN1

      1. Department of Management Studies, Indian Institute of Technology Madras, Chennai 600036, India
      2. TKM College of Engineering, Kollam 691005, India
      3. Trimble Information Technologies India Private Limited, Chennai 600113, India
    • Dates

       
  • Sadhana | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2021-2022 Indian Academy of Sciences, Bengaluru.