Skip to content

Задача двумерной упаковки, различные решения и сравнения

Notifications You must be signed in to change notification settings

salaxieb/Bin_Packaging_Problem

Repository files navigation

Bin packaging problem

Solving Bin Packaging problem by Genetic algorithm

Dependencies:

  • python3
  • pygame

Statement:

Task is to cover area of huge rectangle by limited number of smaller rectangles. Below is two examples of good and bad solution.

screenshot screenshot

Idea:

Main problem with euristic solution is overlay of boxes one to another. Solution of problem is putting boxes on top of each other. First, gen parameter is flag of turning box to 90 degr., second is level, where you want to put box, third left or right position of box in this level

screenshot

Results:

screenshot

About

Задача двумерной упаковки, различные решения и сравнения

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages