G-Number

Term Project Term Project Progress Review Progress Review Presentation Presentation TemplateTemplate

Dis

crete

Op

tim

izati

on

Shi-Chung ChangDept. of Electrical Engineering

National Taiwan University, Taiwan, ROC

G-Number

Guideline for PreparationGuideline for Preparation

15 minutes per team– 10 mins. for presentation

– 5 mins. for Q&A

8 slides totalUse this templatePrepare as a progress review; NOT a final

report presentation

G-Number

Suggested ContentSuggested ContentProblem Formulation

– Descriptions

– Optimization model

Optimization Approach– Sketch of approach 1

– Comparison approach 2

Expected or Preliminary ResultsTask Division among Team Members

G-Number

Performance Modeling Performance Modeling

M: number of MGs ij : dispatching rule of MGj in policy i i : policy i, i=[i1 i2 … iM ] : uncertainty h0: mean hp(ip;): effect caused by rule i of MGp

hpq(ipiq;): two-factor interaction effect between MGp and MGq

AssumptionEffects among more than two factors negligible

M

p

M

p

M

pqiqippqippi whwhhwh

1 1 10 );();();(ˆ

Illustration of math. Illustration of math.

formulation formulation

G-Number

New New Correct Selection CriterionCorrect Selection Criterion Objective: to reduce OO+OCBA simulations over OA samples

Criteria CS2

Select policies with performances not worse than a fraction of that of the best policy.

compromise between optimality and time.

Calculation of Prob. {a policy satisfies CS2}– based on probability distribution of estimated performance measures

Illustration of Alg. Illustration of Alg. Concept outlineConcept outline

G-Number

OO-based DOE OO-based DOE SimulationSimulation

Ordinal Comparison

P{CS2}>P2*

Performance Estimation

Orthogonal Array

OCBA

Ordinal Comparison

SimulationOrthogonal

Array

Simulation

Performance Estimation

OCBA

N

OC

P{CS1}>P1*

N

Y

Final Policy Rankings

Simulation

Y

Estimated Top-ranking

Policies

Performance Estimation

Orthogonal Array

OCBA

Ordinal Comparison

Simulation

Illustration of Alg. Flow Illustration of Alg. Flow