A test project in Laravel for packing a set number of orders with products of different sizes.
Create an algorithm to take incoming orders and populate printing sheets.
- Sheets can be considered as a 10 unit by 15 unit grid
- Products come in sizes [ 1x1, 2x2, 3x3, 4x4, 5x2, 2x5 ]
- 1x1 -> means 1 grid unit by 1 grid unit
- Must use Laravel and Eloquent to develop algorithm
- Orders must have all of their items on the same print sheet
- Orders can have any number of items with any number of quantity
- Must be able to track placement of products on the sheets
- Generate 50 sheets with test data
- Bonus: Solutions that present the least amount of wasted space on sheets
Fork or download this repository:
[email protected]:chargefield/bin-packing-test.git
In the terminal, cd into the folder and use composer to install the default Laravel packages:
composer installNote: You might need to duplicate the .env.example file and name it .env. Fill out any important values to get the application up and running.
Create a database and update the .env file with the correct values.
Example:
DB_CONNECTION=mysql
DB_HOST=127.0.0.1
DB_PORT=3306
DB_DATABASE=laravel
DB_USERNAME=root
DB_PASSWORD=secret
php artisan migrate:fresh --seedThis will seed the database with (50) orders with a random number of products. You can keep running this command to see different results.
Note: You can change the number of orders created in the database/seeds/OrdersTableSeeder.php file.
You can use php artisan serve or whatever local web server you use to serve local websites. You will find a visual preview of the data generated at the / route.
Example:
All class files used to perform the packing can be found in the app/Printing/ folder.
This isn't the perfect solution. It's my attempt at solving this problem at this time.
There are a bunch of improvements left to do:
- multiple sheets for overflow items
- fill sheets with multiple orders if there is room