This application is built as the technical challenge for InkBox. Goal is to generate print sheets containing all products under orders.
This application is built under Laravel framework. Serve the application locally and the app can be accessed under /public folder.
Database configuration can be modified under /.env, I have it set to 127.0.0.1 under inkbox table.
Sample dump data sql can be found at /db/inkbox.sql.
-
Bound products for same order together
-
Shuffle the products under orders to get more combinations of insertion
-
For each order, try to insert every product under the order to the current iterating sheet. If:
- can be inserted, process next order
- cannot be inserted, process next order, if current order is end of order list, generate new sheet and reset iterating index
-
Store print sheets and sheet products accordingly, and record the x y positions.
-
2x5 and 5x2 are essentially the same, can be flipped according to remaining space e.g. row and count(matrix) === 2, then insert 2x5 first, same idea for column
-
Shuffle orders
-
Make shuffled arrays unique
-
Instead of binding products to orders, products can be stored together and have an order_id attribute.
-
Overflow causes 500 server reponse, create handler for it and resend request with fewer shuffle counts
-
Search for fillable products by col size and row size, and fill accordingly
-
Dynamic programming, store the combinations that fills x rows perfectly and use that order of iterating products
Not sure on memory allocation, improved the shuffle count logic. (if failed, reduce shuffle count by 30%)