Project Scheduling in Supply Chain Environment Problem

Please enable javascript in your browser.

Heydari, Mohammad Hosein | 2012

470 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 43163 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Shadrokh, Shahram
Abstract:
This research presents scheduling of several different projects in supply chain environment which activities of these projects are performed by some contractor companies. A new practical model for solving project scheduling problem in supply chain environment is present. Multi renewable resource presents in the model of research. The research proves that the model is NP-Hard. A genetic algorithm and a simulated annealing algorithm are proposed for solving the model. The parameters of genetic algorithm such as the number of steps, the number of mutation in each step, the number of crossover in each step, the number of generation phase and also the parameters of simulated annealing algorithm like the number of cooling chain, initial temperature and cooling rate are determined. The proposed algorithms in comparison with one of the most powerful solvers (Lingo) generate appropriate solutions where Lingo cannot generate optimal solution for large size problems in a reasonable time. Some numerical examples are solved, and results show that these two algorithms can find promising solutions
Keywords:
Project Scheduling ; Supply Chain ; Genetic Algorithm ; Simulated Annealing Method ; Contractor Selection

No TOC