Similar to permutation but separated to each machine.
List of priority rules to break conflict in GT
25 JSSP-specific Crossover Operators
Work directly on chromosomes.
Work on decoded schedules not directly on chromosomes.
26 Chromosome-level Crossover
Subsequence Exchange Crossover (SXX)
Job sequence matrix representation.
Search for exchangeable subsequences then switch ordering.
Job-based Ordered Crossover (JOX)
Job sequence matrix representation.
Separate jobs into two set derive ordering between one set of job from a parent.
27 Chromosome-level Crossover (cont.)
Precedence Preservative Crossover (PPX)
Permutation with repetition representation.
Order-based Giffler and Thompson (OBGT)
Uses order-based crossover and mutation operators then use GT to repair the offspring.
28 Schedule-level Crossover
Use GT algorithm.
Randomly select a parent to derive priority when breaking conflict.
Time Horizon Exchange (THX)
Select a point in time offspring retain ordering of operations starting before that point from one parent the rest from another.
29 Schedule-level Crossover (cont.)
THX Crossover (Lin et. al 1997)
30 Memetic Algorithm
Hybrid between local search and genetic algorithm. Sometime called Genetic Local Search.
Local search can be used to improve offspring.
Multi-step Crossover Fusion (MSXF)
Local search used in crossover.
Start at one parent move through improving neighbor closer to the other parent.
31 Parallel GA
GA with multiple simultaneously-run populations.
Fine-grained. Individuals only interacts with neighbors.
Coarse-grained. Multiple single-population GA with migration.
32 Reality-enhanced JSSP
Jobs no longer always arrive at time 0.
Can be deterministic or stochastic.
An operation can be run on more than one machine usually with varying costs.
Multiple manufacturing sites.
33 Real-world Problem
Flexible Manufacturing Systems (FMS)
Manufacturing site with high level of automation.
Frequent changes products resource etc.
Need adaptive and flexible scheduler.
34 Fords Optimization Analysis Decision Support System
Optimization of FMS
Use simulation data to identify most effective improvements.
Performance data used in simulation
However each simulation is costly only a few configurations can be efficiently run.
Design of Experiments
Limit ranges of values then perform sampling-based search.
Scaling problem since only a few evaluation can be performed in reasonable time.
PowerShow.com is a leading presentation/slideshow sharing website. Whether your application is business, how-to, education, medicine, school, church, sales, marketing, online training or just for fun, PowerShow.com is a great resource. And, best of all, most of its cool features are free and easy to use.
You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!
For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!