Lec6 - Lecture6: JobShopScheduling Introduction...

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

View Full Document Right Arrow Icon
 © J. Christopher Beck 2005 1 Lecture 6:  Job Shop Scheduling  Introduction
Background image of page 1

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

View Full DocumentRight Arrow Icon
 © J. Christopher Beck 2005 2 Outline Job Shop Scheduling LEKIN Basic Definition Introduction to Solution Techniques
Background image of page 2
 © J. Christopher Beck 2005 3 Job Shop Scheduling Job Operation/Task/ Activity Precedence Constraint
Background image of page 3

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

View Full DocumentRight Arrow Icon
 © J. Christopher Beck 2005 4 Job Shop Scheduling makespan JSP is Hard RCPSP is a  generalization of JSP
Background image of page 4
 © J. Christopher Beck 2005 5 Your Very Own JSP Can you find a schedule  with a makespan of 31? Don’t forget about the  precedence constraints on  the activities in each job Activities Job s 1 2 3 4 1 M1, 9 M2, 8 M3, 4 M4, 4 2 M1, 5 M2, 6 M4, 3 M3, 6 3 M3, 10 M1, 8 M2, 9 M4, 2
Background image of page 5

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

View Full DocumentRight Arrow Icon
 © J. Christopher Beck 2005 6 Solving the JSP Many, many approaches 20,300 hits on Google Scholar Also used to solve other scheduling  problems and other optimization  problems We are going to spend the next 6  lectures talking about them
Background image of page 6
 © J. Christopher Beck 2005
Background image of page 7

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

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

Page1 / 13

Lec6 - Lecture6: JobShopScheduling Introduction...

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

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