Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form


Lai, Jyh-Pang (2006) SURROGATE SEARCH: A SIMULATION OPTIMIZATION METHODOLOGY FOR LARGE-SCALE SYSTEMS. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

Primary Text

Download (1MB) | Preview


For certain settings in which system performance cannot be evaluated by analytical methods, simulation models are widely utilized. This is especially for complex systems. To try to optimize these models, simulation optimization techniques have been developed. These attempt to identify the system designs and parameters that result in (near) optimal system performance. Although more realistic results can be provided by simulation, the computational time for simulator execution, and consequently, simulation optimization may be very long. Hence, the major challenge in determining improved system designs by incorporating simulation and search methodologies is to develop more efficient simulation optimization heuristics or algorithms. This dissertation develops a new approach, Surrogate Search, to determine near optimal system designs for large-scale simulation problems that contain combinatorial decision variables. First, surrogate objective functions are identified by analyzing simulation results to observe system behavior. Multiple linear regression is utilized to examine simulation results and construct surrogate objective functions. The identified surrogate objective functions, which can be quickly executed, are then utilized as simulator replacements in the search methodologies. For multiple problems containing different settings of the same simulation model, only one surrogate objective function needs to be identified. The development of surrogate objective functions benefits the optimization process by reducing the number of simulation iterations. Surrogate Search approaches are developed for two combinatorial problems, operator assignment and task sequencing, using a large-scale sortation system simulation model. The experimental results demonstrate that Surrogate Search can be applied to such large-scale simulation problems and outperform recognized simulation optimization methodology, Scatter Search (SS). This dissertation provides a systematic methodology to perform simulation optimization for complex operations research problems and contributes to the simulation optimization field.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Lai, Jyh-Pangjyl1@pitt.eduJYL1
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairShuman, Larry J.shuman@engr.pitt.eduSHUMAN
Committee CoChairBidanda, Bopayabidanda@engr.pitt.eduBIDANDA
Committee CoChairNorman, Bryanbanorman@engr.pitt.eduBANORMAN
Committee MemberLai, Calvin C.
Committee MemberBailey, Matthew D.mdbailey@pitt.eduMDBAILEY
Committee Member,
Date: 27 September 2006
Date Type: Completion
Defense Date: 1 May 2006
Approval Date: 27 September 2006
Submission Date: 11 June 2006
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Institution: University of Pittsburgh
Schools and Programs: Swanson School of Engineering > Industrial Engineering
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: Automatic material handling system; heuristics; simulation optimization; Surrogate Search
Other ID:, etd-06112006-173332
Date Deposited: 10 Nov 2011 19:46
Last Modified: 15 Nov 2016 13:44


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item