Download presentation

Presentation is loading. Please wait.

Published byMia miah Barbara Modified over 2 years ago

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

2
2 333 4 5 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm

3
2 33 Bin Packing First fit decreasing algorithm 1 2 A B C D E F Now we use the first fit algorithm 5 4 3 6

4
2 33 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 3 5

5
2 33 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 4 3 4

6
2 33 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 3

7
2 3 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 3 3

8
2 Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 3 3 3 3

9
Bin Packing First fit decreasing algorithm 1 6 2 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 2 2 2

10
Bin Packing First fit decreasing algorithm 1 6 A B C D E F Now we use the first fit algorithm 5 4 3 3 3 2 2 2 22 2

11
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 We have packed them into 5 bins. 1

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google