BP has signed an agreement with Relex Solutions, provider of unified supply chain and retail planning solutions, to implement its forecasting and replenishment capabilities in its UK convenience retail business.