DIMACS/EPRI Workshop on The Next Generation of Unit Commitment Models

DIMACS/EPRI Workshop on Next Generation of Unit Commitment Models

September 27 - 28, 1999
DIMACS Center, Rutgers University, Piscataway, NJ

Organizers:: Mike Rothkopf, Rutgers University, RUTCOR, rothkopf@rutcor.rutgers.edu; Ben F. Hobbs, Johns Hopkins University, bhobbs@jhu.edu; Hung-Po Chao, Electric Power Research Institute, hchao@epri.com

Co-sponsored by DIMACS and EPRI.

Presented under the auspices of the Special Year on Large Scale Discrete Optimization.

Workshop Program:

Monday, September 27, 1999

8:15-8:45 Breakfast and Registration

8:45-8:55 Welcome and Greeting:
Fred Roberts, Director, DIMACS
Hung-po Chao, EPRI

8:55-9:15 Richard O'Neill, Director, Office of Economic Policy,
Federal Energy Regulatory Commission
WHY ARE WE HERE?

9:15-9:40 Andrew Ott, Pennsylvania-New Jersey-Maryland ISO
WHAT DOES THE PROBLEM LOOK LIKE TO AN INDEPENDENT SYSTEM OPERATOR?

9:40-10:05 Fred Lee and Art Breipohl, University of Oklahoma and Walter Hobbs, Power Costs, Inc.
UNIT COMMITMENT IN A COMPETITIVE ENVIRONMENT

10:05-10:30 David Sun, ALSTOM ESCA
CURRENT EXPERIENCE IN SOLVING UNIT COMMITMENT PROBLEMS

10:30-10:55 Joseph Graves, PHB Hagler Bailly
SIMULTANEOUS CLEARING AND OPTIMIZATION OF ENERGY AND ANCILLARY
SERVICE MARKETS IN THE UNIT COMMITMENT CONTEXT – IS TODAY'S MIP
SOLUTION TECHNOLOGY UP TO THE TASK?

10:55-11:10 Break

10:10-12:20 Panel Discussion:

WHAT IS THE PROBLEM TO BE SOLVED? Chair, Richard O'Neill

Andrew Ott
David Sun
Scott Harvey
Roy J. Shanker
Gerald Sheble
Joe Graves
Hung-po Chao

12:20-1:20 Lunch

1:20-1:45 Ross Baldick, University of Texas
ALTERNATIVE FORMULATIONS, MULTIPLICITY OF SOLUTIONS, AND UNPRICED PRODUCTS

1:45-2:10 Robert Bixby, Rice University and ILOG
MIP: CLOSING THE GAP BETWEEN THEORY AND PRACTICE

2:10-2:35 Sebastian Ceria, Columbia University and Dash Optimization, Inc
NEW DEVELOPMENTS IN INTEGER PROGRAMMING

2:35-3:35 Panel Discussion:

WHAT CAN WE EXPECT FROM INTEGER PROGRAMMING?

Robert Bixby
Sebastian Ceria
Karla Hoffman
David Sun
Ross Baldick

3:35-3:50 Break

3:50-5:30 Parallel Sessions

Session A: Unit Commitment Modeling in a Competitive Environment,
Chair, Ross Baldick

3:50-4:10 A. Baillo, M. Ventosa, M. Rivier, A. Ramos, IIT of Universidad Pontificia Comillas
UNIT COMMITMENT AND BIDDING STRATEGIES FOR GENERATION COMPANIES IN DEREGULATED ELECTRICITY MARKETS

4:10-4:30 A. Borghetti, University of Bologna
DEMAND-SIDE BIDDING IN UNIT COMMITMENT IN A COMPETITIVE ELECTRICITY MARKET

4:30-4:50 X. Guan, Harvard University
INTEGRATED POWER GENERATION SCHEDULING AND BIDDING IN THE DEREGULATED ELECTRIC POWER MARKET

4:50-5:10 A. Debs, C. Hansen, and Y.C. Wu, Decision Systems International
DEVELOPMENT OF A SIMULATION STUDY ENVIRONMENT FOR THE ELECTRIC ENERGY MARKET

5:10-5:30 K. Hoffman, George Mason University
AUCTIONS: A NEW APPLICATION OF COMBINATORIAL OPTIMIZATION

Session B: Unit Commitment Modeling in Electric Networks,
Chair, Walt Snyder, PJM

3:50-4:10 C.E. Murillo-Sanchez, R.J. Thomas Cornell University
THERMAL UNIT COMMITMENT WITH A NONLINEAR AC POWER FLOW NETWORK MODEL

4:10-4:30 A. Prekopa, Rutgers University
OPTIMAL SHORT TERM SCHEDULING OF POWER GENERATION BY THERMAL POWER PLANTS INCLUDING NETWORK CONSTRAINTS

4:30-4:50 J. Xu and R.D. Christie, University of Washington
DECENTRALIZED UNIT COMMITMENT IN COMPETITIVE ENERGY MARKETS

4:50-5:10 A. Conejo, A. Motto, F.D. Galiana, McGill University
DECENTRALIZED NODAL PRICES POOL SCHEDULING

5:10-5:30 R. Rajaraman, F. Alvarado, L. Kirsch, C. Clark, University of Wisconsin
RESERVE SERVICES AND TRANSMISSION: RESPONDING TO ENERGY AND RESERVE PRICES

5:30-7:00 Reception

Tuesday, September 28, 1999

8:15-8:45 Breakfast and Registration

8:45-10:00 Parallel Sessions

Session A: New Algorithms for Unit Commitment Problems
Chair, Walter Hobbs

8:45-9:10 M. Madrigal and V.H. Quintana, University of Waterloo
AN INTERIOR-POINT/CUTTING-PLANE METHOD TO SOLVE THE DUAL UNIT COMMITMENT PROBLEM

9:10-9:35 S. Sen and D.P. Kothari, Power Grid Corp. and IIT
LARGE SCALE THERMAL GENERATING UNIT COMMITMENT: A NOVEL APPROACH

9:35-10:00 C. Richter and G. Sheble, Iowa State University
CUSTOMIZED GA-UC SCHEDULES FOR THE COMPETITIVE ENVIRONMENT

Session B: Unit Commitment Under Uncertainty
Chair, Andras Prekopa

8:45-9:05 R. Schultz, Gerhard-Mercator University
A STOCHASTIC PROGRAMMING MODEL FOR UNIT COMMITMENT UNDER UNCERTAINTY IN A HYDRO-THERMAL POWER SYSTEM

9:05-9:25 C.L. Tseng, University of Maryland
A STOCHASTIC MODEL FOR THE PRICE-BASED UNIT COMMITMENT PROBLEM

9:25-9:45 S. Takriti, Enron Corporation
THE STOCHASTIC UNIT COMMITMENT PROBLEM

9:45-10:00 P. Yoon and M. Ilic, MIT
INDUSTRY STRUCTURE-DEPENDENT UNCERTAINTIES IN THE UNIT COMMITTMENT MODELS

10:00-10:45 General Session: Report of the Parallel Session
Chairs and Formation of Breakout Groups on Open, Important Issues,
Chair, Richard O'Neill

10:45-11:00 Break

11:00-12:30 Meetings of Break Out Groups

12:30-1:30 Lunch

1:30-2:00 Reports of the Breakout Groups

2:00-3:00 Reactions and Panel Discussion, Chair, Michael Rothkopf

Andrew Ott
Robert Entriken
Joseph Graves
Robert Bixby
Sebastian Ceria
Ross Baldick
Richard O'Neill

3:00-3:15 Break

3:15-4:30 General Discussion