Date of Award


Degree Type


Degree Name

Master of Applied Science (MASc)


Computational Engineering and Science


Vladimir Mahalec




Multi Time period Gasoline blending is an example of multipurpose production system that is designed to produce multiple products by switching from one product to another. Various factors such as demand for gasoline, availability of supply component, and blend recipes vary with time. Task of the gasoline blender is to decide how much of each product to produce at what point in time (lot sizing) and what should be the blend recipe in order to minimize overall cost (optimize the blend recipe) . The production plans need to account for set-up times between blends and to minimize switching between different product blends. Traditional optimization techniques provide a single optimal solution. This research is using evolutionary optimization algorithm called differential evolution to identify multiple solutions t hat all have the same total cost but offer the blend planner multiple choices in terms of how much of a given product to blend at what point in time.

McMaster University Library

Files over 3MB may be slow to open. For best results, right-click and select "save as..."