Job_Shop_SchedulingGA - Application of Nature Inspired...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Application of Nature Inspired Genetic Algorithms For Job Shop Scheduling Bhuvan Sharma Research Associate Advanced Computation in Design and Decision Making Group University West of England, Bristol, UK bhuvan.sharma@uwe.ac.uk School of Computer Science University of Birmingham 2 Aim of Presentation Understanding job shop scheduling Why Nature Inspired Algorithms Issues in GA, when applied to job shop problems Review of various approaches within GA Practical Problem from Rolls Royce My approach 3 Job Shop Scheduling Job : A piece of work that goes through series of operations. Shop : A place for manufacturing or repairing of goods or machinery. Scheduling : Decision process aiming to deduce the order of processing. 4 A typical Job Shop Problem Objectives Minimization of make span Minimization of cost Minimization of delays Parameters Number of jobs Number of operations within each job Processing time of each operation within each job Machining sequence of operations within each job 5 A 3 job 3 machine problem J1 M1 M2 M3 J2 M1 M3 M2 J3 M3 M2 M1 Machining Sequence Jobs Operations Processing time Jobs Operations J1 6 5 3 J2 4 3 4 J3 10 5 2 6 Why Nature Inspired Algorithms Evaluation on a set of points. Better search. Better chances for global optimal solution. Suitable for Multi- objective optimisation. Flexibility, because constraints can be taken care of....
View Full Document

This note was uploaded on 05/07/2011 for the course INDUSTRIAL IE 208 taught by Professor Serolbulkan during the Fall '11 term at Marmara Üniversitesi.

Page1 / 27

Job_Shop_SchedulingGA - Application of Nature Inspired...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online