Berth Allocation Problem with Rectangle Packing
Berth Allocation Problem (BAP) The berth allocation problem assigns arriving ships to a section of the berth (where, when & how long) during enough time for the loading and unloading…
Introduction to Port Logistics and Scheduling Problems
As ship sizes continue raise, ports struggle maintaining and hopefully increasing port operations productivity. The large number of berths, cranes, warehouses and labors they need to handle make the operations…
The Unit Commitment Problem (UCP) for Electricity Generation
The Unit Commitment Problem (UCP) The Unit Commitment problem (UCP) consists in deciding which power generators to run, in which periods and at what level in order to satisfy the…
Facility location in Supply Chain Network Design
Facility location problem may be the most critical and most difficult in Supply Chain Network Design because the facilities are often fixed and difficult to relocate in the short term.…
Simple Assembly Line Balancing Problem (SALBP): MIP & CP Models Benchmarking
Line Balancing Problem In a previous post we introduced various models for the mixed-model sequencing problem (MMSP), which consists in sequencing models to be produced in an assembly line that…
Mixed-Model Assembly Line Problem
Assembly lines are manufacturing facilities where the work stations are fixed and the products being assembled move from station to station. The assembly line balancing problem (ALBP) consists in defining…
Spanning Tree & Flow based Formulations for the Asymmetric Traveling Salesman Problem (TSP)
More MIP models for the asymmetric TSP In a previous blog post Traveling Salesman Problem (TSP) with Miller-Tucker-Zemlin (MTZ) in CPLEX/OPL we presented the MTZ model for the asymmetric TSP…
Traveling Salesman Problem (TSP) with Miller-Tucker-Zemlin (MTZ) in CPLEX/OPL
Have you ever wondered how garbage collectors visit thousands of homes all over a city in a single day? Or how Pos Malaysia delivers packages so efficiently? Ahmad is working…
Optimisation Engines Make The Industry Efficient: The History
Back to 1997 Heuristics were the safe bet Heuristics are the main tool used to solve optimisation problems in the industry. Initially, heuristic localsearch algorithms were often used. Airline crew…