Optimizing production and process planning

Every day, tons of food are shipped in Switzerland to thousands of shops. Shops expect their ordered products to arrive in pristine condition. Suppliers have to place items in the optimal order in boxes, to prevent cotton candy from being squished by a family pack of spaghetti. To keep costs low, it is also important to use the full capacity of boxes so as not to transport air. The limitations of production line impose further constraints.

Our team has developed various optimization models and compared their performance. The best results were achieved with Mixed Integer Linear Programming (MILP) which increased the overall efficiency of the production line by over 10%, without incurring additional costs.

Key Technologies/Terms

  • Mixed Integer Linear Programming (MILP)
  • Heuristic algorithms
  • Visualizations
  • C#/.NET