GLOBAL INSTITUTE OF STUDIES

DIPLOMA OF MECHANICAL ENGINEERING

DME 3802
INDUSTRIAL ENGINEERING

Task 5 : Bin Packing Algorithm

(10 marks)
• A software manufacturer wants to fit the following computer
programs on to four 400kB discs.
Program A B C D E F G H I
Size (kb) 100 80 60 65 110 25 50 60 90
Program J K L M N O P Q R
Size (kB) 140 75 120 75 100 70 200 120 40
• Describe how you determine the lower bound for this problem.
• Apply the first-fit and first-fit decreasing algorithms to this problem.
• Is there a better solution?
• Describe the advantage(s) and disadvantage(s) of all the algorithms
that you have learnt.