Loading...

A heuristic scheduling method for the pipe-spool fabrication process

Safarzadeh, S ; Sharif University of Technology | 2018

661 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s12652-018-0737-z
  3. Publisher: Springer Verlag , 2018
  4. Abstract:
  5. The pipe-spool fabrication process is a critical operational section in the piping projects that usually used to accelerate and discipline the installation process, especially, when we have a particular deadline for the project. For this reason, the fast and optimal scheduling of the fabrication activities with considering the real conditions and using manual or traditional methods is a significant problem for the decision-makers. In this paper, we use a novel linear programming model to schedule the spool fabrication activities based on the flexible job shop scheduling problem (FJSP). Because FJSP is a challengeable NP-hard problem, we solve the proposed mathematical model with a heuristic scheduling method based on the priority dispatching rules. Meanwhile, a mathematical lower bound is extended for the scheduling problem to show the correctness of the proposed method. Finally, some numerical results validate the quality of the proposed method, based on the comparison analysis. © 2018, Springer-Verlag GmbH Germany, part of Springer Nature
  6. Keywords:
  7. Flexible job shop scheduling ; Lower bound ; Pipe-spool fabrication ; Total weighted tardiness ; Computational complexity ; Decision making ; Fabrication ; Heuristic methods ; Linear programming ; Numerical methods ; Piping systems ; Problem solving ; Reels ; Scheduling ; Flexible job-shop scheduling ; Heuristics ; Lower bounds ; Pipe spool ; Total-weighted tardiness ; Job shop scheduling
  8. Source: Journal of Ambient Intelligence and Humanized Computing ; Volume 9, Issue 6 , 2018 , Pages 1901-1918 ; 18685137 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s12652-018-0737-z