Chapter 22, Problem 22.27PE

Program Plan Intro

Program for optimal bin packing

Program plan:

• Import the required package.
• Create the class “Ex_27”.
• In the main() function,
  • Create the object to read the number of objects.
  • Read the weight of objects.
  • Execute the for loop until the length of list.
  • Call the method generatePermutation() to generate the permutations possible for the list.
  • Call the method findBest() to find the best container.
  • Execute the for loop to print the containers with respective weight of objects.
• Define the method findBest(),
  • Return the best bin of the list.
• Define the method generatePermutation(),
  • Generate the number of permutation possible from the array list.
• Define the static method firstfit(),
  • Return the item which fits first in the container.
• Create the class “Bin”,
  • Assign the values of maximum and total weight of bins.
  • Define the method addItem(),
    • Add the weight of item.
  • Define the method getNumberOfObjects(),
    • Return the number of objects.
  • Define the method getTotalWeight(),
    • Return the totalweight.
  • Define the method getMaxWeight(),
    • Return the maximum weight.
  • Define the method toString(),
    • Return the string representation of output.