Multi-Objective Production Planning and  Job Shop Scheduling

Please enable javascript in your browser.

Rabiee, Marzie | 2014

516 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 46554 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Haji, Rasoul
Abstract:
Production scheduling is such a key issue that directly influences on the performance of the machines and efficiency of production line. This category of problems is to find simultaneously the lot sizes and their sequence over a finite set of planning periods.
In this Thesis a multi objective production planning and job shop scheduling problem is investigated. The objectives are minimization of the production cost and minimization of production time smoothness in consecutive periods. As the problem is shown to be NP-hard, two multi-objectives genetic algorithms with two approaches in selection of parents and crowding distance index are proposed to solve this problem. In these two meta heuristic algorithms a novel chromosome representation and modified genetic operators are developed to handle the problem. In order to compare the performance of algorithms different classes of test problems are defined and generated randomly and computational result are analysed
Keywords:
Genetic Algorithm ; Multiobjective Optimization ; Job Shop ; Job Scheduling ; Production Scheduling

No TOC