Download presentation

Presentation is loading. Please wait.

1
**Bin Packing First fit decreasing algorithm**

A B C D E F With the first fit decreasing algorithm we sort the blocks into descending order first. 6 5 4 3 3 3 2 2 1

2
**Bin Packing First fit decreasing algorithm**

A B C D E F Now we use the first fit algorithm 6 5 4 3 3 3 2 2 1

3
**Bin Packing First fit decreasing algorithm**

6 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 2 2 1

4
**Bin Packing First fit decreasing algorithm**

5 6 5 A B C D E F Now we use the first fit algorithm 4 3 3 3 2 2 1

5
**Bin Packing First fit decreasing algorithm**

4 4 6 5 4 A B C D E F Now we use the first fit algorithm 3 3 3 2 2 1

6
**Bin Packing First fit decreasing algorithm**

3 3 3 6 5 4 3 A B C D E F Now we use the first fit algorithm 3 3 2 2 1

7
**Bin Packing First fit decreasing algorithm**

3 3 3 6 3 5 4 3 A B C D E F Now we use the first fit algorithm 3 2 2 1

8
**Bin Packing First fit decreasing algorithm**

3 3 3 3 6 3 5 4 3 3 A B C D E F Now we use the first fit algorithm 2 2 1

9
**Bin Packing First fit decreasing algorithm**

2 2 6 2 3 5 4 3 3 A B C D E F Now we use the first fit algorithm 2 1

10
**Bin Packing First fit decreasing algorithm**

2 2 2 2 6 2 3 5 2 4 3 3 A B C D E F Now we use the first fit algorithm 1

11
**Bin Packing First fit decreasing algorithm**

1 6 1 2 3 5 2 4 3 3 A B C D E F Now we use the first fit algorithm We have packed them into 5 bins.

Similar presentations

Presentation is loading. Please wait....

OK

For Monday Read 10.3 Homework: –Chapter 10, exercise 10.

For Monday Read 10.3 Homework: –Chapter 10, exercise 10.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on autonomous car stocks Ppt on call center management Ppt on indian politics and culture Seminar ppt on digital image processing Certificate templates free download ppt on pollution Ppt on surface area and volume for class 9th Ppt on teamviewer 8 Ppt on centring meditation Ppt on tcp ip protocol chart Ppt on meaning of colors