Examples of violations of supply and loading constraints (IMAGE)
Caption
In (a), the vehicle can satisfy the given loading constraint because it can take the three excess bikes in port i. However, in (b), the vehicle violates the loading constraint because it only has room for one of the three excess bikes at the port. Likewise, in (c), the vehicle violates the supply constraint because it can only provide one bike at port i, which needs three. In the proposed strategy, these constraints are treated as soft constraints in problem formulation. This approach enables an algorithm search for both feasible and infeasible solution spaces and speed up the search for near-optimal or optimal solutions.
Credit
Tohru Ikeguchi from Tokyo University of Science
Usage Restrictions
You are free to share and adapt the material. Attribution is required
License
Original content