Multi Criteria Scheduling in Parallel Machine Environment with Cost Criterion Consideration

Please enable javascript in your browser.

Safarzadeh, Hamid | 2012

680 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 49962 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Akhavan Niaki, Taghi
Abstract:
The main purpose of this research is to consider the operational machine cost in the shop floor scheduling, which is not considered in the literature thoroughly. To this end, four types of problems in the parallel machine environment are studied with the objectives of minimizing makespan and total cost. Accordingly, the problems are as type of multi-objective optimization, so we choose the approach of finding Pareto optimal solutions to solve them. In these problems we have considered unrelated parallel machines, uniform parallel machines, and the cases of existence or non-existence of sequence dependent setup times and costs. In order to solve the problems, various approaches, with respect to the type of the problem, are utilized. These methods involve mathematical modeling, constraint programming (CP), a heuristic method and a metaheuristic algorithm (NSGA-II). The mathematical and constraint programming models are solved using ILOG CPLEX solver and ILOG CP optimizer
Keywords:
Parallel Machines ; Constraint Programming ; Sequence Dependent Setup ; Time-Cost Optimization ; Mathematical Modeling ; Machine Cost ; Makespan ; Multi Criteria Scheduling

No TOC