Optimization of Construction Workshop Activities in A Piping Process

Please enable javascript in your browser.

Safarzadeh, Soroush | 2015

518 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 47570 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Shadrokh, Shahram
Abstract:
Piping process is the most important part of industries projects which pay attention to construction and installation of industrial pipelines and its facilities. In the meantime, due to increasing demand of industrial units to construction and development projects, planing and scheduling the piping is necessary. We review and discuss various aspects of the piping process, optimization process and the related scheduling literature that is called Flexible Job Shop Scheduling Problem. Then, to solve the problem, considering the real world assumptions, a mathematical model, is developed and a heuristic algorithm is introduced. Also, in order to determine an appropriate bound for the optimal value, a lower bound based on the mathematical relations is obtained. Comparing the results obtained on numerical examples with exact optimal solutions on the one hand and the lower bound calculations on the other hand, show that the proposed heuristic algorithm is appropriate on large scale problems and the lower bound relation is effective for most examples
Keywords:
Heuristic Algorithm ; Lower Bound ; Piping System ; Flexible Jobshop Scheduling (FJSP) ; Piping Process ; Linear Optimization

No TOC