Abstract:Introduction In recent years considerable progress has been made in the development and application of mathematical techniques for the solution of certain problems involving economic "strategies". Such a problem might involve, for example, the scheduling of shipments of a commodity from a number of sources to a number of destinations. The object would be to schedule the shipments in a manner so as to satisfy the destination requirements and at the same time minimize the transportation costs. The solution to such a problem is not necessarily intuitively obvious. The "obvious" solution is frequently far from optimum. If the shipments are to be made from, for example, only two sources to four destinations, the optimum schedule is readily found. However, if shipments are to be made from, say, 10 sources to several hundred destinations, even a competent and experienced scheduler may spend considerable time in finding a reasonable answer. Even then he is not sure that he has the optimum solution. Furthermore, he has no way of knowing how far from optimum the answer is. Consequently, he does not know whether he should accept this solution or seek a better one. Prior to the advent of large high-speed digital computers, little more could be done with such problems because of their great size and multiplicity of possible solutions. A problem involving 20 sources and 50 destinations would require choosing, from a very large number of possible combinations, the optimum combination of 1,000 variables. The best one could do was to utilize intuition, extrapolation from past experience, and other non-exact approaches. With a high-speed computer, however, such problems can be solved providing a reasonable computational procedure (or algorithm) can be utilized. The purpose of this paper is to describe such a procedure (linear programming) and to apply this procedure to a production scheduling problem.

A Global Optimization Approach for A Class of Minlp Problems with Applications to Crude Oil Scheduling Problem

Global Optimization of the Crude Oil Scheduling Problem Based on Modified Multi-parametric Disaggregation Techniques

The Application of Event-Tree Based Approach in Long-Term Crude Oil Scheduling

Optimization of refinery hydrogen network based on chance constrained programming

A PSO-LP Cooperative Algorithm for Mixed Integer Nonlinear Programming

Optimizing Crude Oil Operations under Uncertainty

Efficient rolling horizon approach to a crude oil scheduling problem for marine-access refineries

A novel two-level optimization framework based on constrained ordinal optimization and evolutionary algorithms for scheduling of multipipeline crude oil blending

Robust Engineering Strategy for Scheduling Optimization of Refinery Fuel Gas System

Simulation Based Approach for Optimal Scheduling of Fuel Gas System in Refinery

Scheduling of Multi-Pipeline Crude Oil Blending Based on Constrained Ordinal Optimization

A Linear Programming Model for Scheduling Crude Oil Production

Constrained multi-objective optimization of short-term crude oil scheduling with dual pipelines and charging tank maintenance requirement

Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm

Efficient Lagrangian Decomposition Approach for Solving Refinery Production Scheduling Problems Involving Operational Transitions of Mode Switching

Knowledge-Assisted Hybrid Optimization Strategy of Large-Scale Crude Oil Scheduling Integrated Production Planning

Lagrangian Decomposition Approach for Solving Continuous-Time Scheduling Models of Refinery Production Problems

Multiperiod Planning Model for Integrated Optimization of a Refinery Production and Utility System

Integrated Model For Refinery Production And Pipeline System Scheduling

Mixed-Integer Linear Programming Model for Gasoline Blending and Distribution Scheduling