simulation-based ga optimization for production planning
Post on 05-Jan-2016
38 Views
Preview:
DESCRIPTION
TRANSCRIPT
Simulation-based GA Optimization for Production
Planning
Juan Esteban Díaz LeivaDr Julia Handl
Bioma 2014September 13, 2014
2
Production Planning
Production Plan
Production levels
Business objectives
Allocation of resources
3
Production Planning
Lack of appropriate instrument
Inappropriate methods
Experience&
“Sixth sense”
Aplicable solution
SimulationDES
OptimizationGA
Simulation-based Optimization
4
Objective
Simulation-based
optimization
Support decision making
Feasibility
Applicablility
Robustness
Uncertainty &
Real-life complexity
Production Planning
5
Simulation-based Optimization Model
6
Figure 1. Order processing subsystem for work centre .
Simulation-based Optimization Model
7
Figure 2. Production subsystem for work centre .
Figure 3. Repair service station of work centre .
Simulation-based Optimization Model
:subject to :
: number of replications: fitness function value: vector of decision variables expected sum of backorders and inventory costs
8
Simulation-based Optimization Model
where
: demand9
Simulation-based Optimization Model
Requirement of sub-products
: quantity available of sub-product
: amount required of sub-product to produce one lot in process
10
Simulation-based Optimization Model
GA (MI-LXPM) [2]• real coded• Laplace crossover• power mutation• tournament selection• truncation procedure for integer restrictions• parameter free penalty approach [1]
11[1] K. Deb. An efficient constraint handling method for genetic algorithms. Computer methods in applied mechanics and engineering, 186(2):311-338, 2000.[2] K. Deep, K. P. Singh, M. Kansal, and C. Mohan. A real coded genetic algorithm for solving integer and mixed integer optimization problems. Applied Mathematics and Computation, 212(2):505-518, 2009.
Results
12
Original model
Figure 4. Best, mean and worst fitness value of the population at each iteration.
Results
13
Model modifications
Figure 5. Order processing subsystem for work centre .
Results
14
Model modifications
Figure 6. Production subsystem for work centre .
Results
15
Profit maximization
Figure 7. Best, mean and worst fitness value of the population at each iteration (time: 8.17 h).
16
Stochastic Simulation
ILP
deterministicCDF
Simulation-based
optimization
uncertainty
CDF
Results
Results
17
Profit maximization
Figure 8. CDFs of profit obtained through stochastic simulation.
Conclusions
Production plan• production levels and allocation of work
centres
Process uncertainty• delays
Real life complexity• no complete analytic formulation
Better performance of solutions• stochastic simulation 18
Post-doc Position Constrained optimization (applied in the area of protein structure prediction)
Start date: November 2014
in collaboration between:Computer Sciences (Joshua Knowles), Faculty of Life Sciences (Simon Lovell) and MBS (Julia Handl).Info: j.handl@manchester.ac.uk 19
Q & A
20
Thank you
September 13, 2014
Juan Esteban Diaz LeivaDr Julia Handl
21
top related