A mixed integer programming approach for scheduling commodities in a pipeline |
| |
Affiliation: | 1. Technology and Operations Management, INSEAD, Fontainebleau, France;2. Econometric Institute and Erasmus Center for Optimization in Public Transport, Erasmus University Rotterdam, the Netherlands;3. Process quality and Innovation, Netherlands Railways, Utrecht, the Netherlands |
| |
Abstract: | This paper addresses the problem of developing an optimisation structure to aid the operational decision-making of scheduling activities in a real-world pipeline scenario. The pipeline connects an inland refinery to a harbour, conveying different types of oil derivatives. The optimisation structure is developed based on mixed integer linear programming (MILP) with uniform time discretisation, but the MILP well-known computational burden is avoided by the proposed decomposition strategy, which relies on an auxiliary routine to determine temporal constraints, two MILP models, and a database. The scheduling of operational activities takes into account product availability, tankage constraints, pumping sequencing, flow rate determination, and a variety of operational requirements. The optimisation structure main task is to predict the pipeline operation during a limited scheduling horizon, providing low cost operational procedures. Illustrative instances demonstrate that the optimisation structure is able to define new operational points to the pipeline system, providing significant cost saving. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|