Open Access. Powered by Scholars. Published by Universities.®

Business Commons

Open Access. Powered by Scholars. Published by Universities.®

Series

2016

Research Collection Lee Kong Chian School Of Business

Business Administration, Management, and Operations

Articles 1 - 3 of 3

Full-Text Articles in Business

Appointment Systems Under Service Level Constraints, David Chen, Rowan Wang, Zhenzhen Yan, Saif Benjaafar, Oualid Jouini Dec 2016

Appointment Systems Under Service Level Constraints, David Chen, Rowan Wang, Zhenzhen Yan, Saif Benjaafar, Oualid Jouini

Research Collection Lee Kong Chian School Of Business

We consider a new model of appointment scheduling where customers are given the earliest possible appointment times under the service level constraint that the expected waiting time of each individual customer cannot exceed a given threshold. We apply the theory of majorization to analytically characterize the structure of the optimal appointment schedule. We show that, the optimal inter-appointment times increase with the order of arrivals. That is, the optimal inter-arrival time between two customers later in the arrival process is longer than that between two customers earlier in the arrival process. We study the limiting behavior of our system, and …


Optimal Selection Of Distributed Energy Resources Under Uncertainty And Risk Aversion, Lajos Maurovich-Horvat, Bert De Reyck, Paula Rocha Aug 2016

Optimal Selection Of Distributed Energy Resources Under Uncertainty And Risk Aversion, Lajos Maurovich-Horvat, Bert De Reyck, Paula Rocha

Research Collection Lee Kong Chian School Of Business

The adoption of small-scale electricity generation has been hindered by uncertain electricity and gas prices. In order to overcome this barrier to investment, we develop a mean-risk optimization model for the long-term risk management problem of an energy consumer using stochastic programming. The consumer can invest in a number of generation technologies, and also has access to electricity and gas futures to reduce its risk. We examine the role of on-site generation in the consumer's risk management strategy, as well as interactions between on-site generation and financial hedges. Our study shows that by swapping electricity (with high price volatility) for …


A Horizon Decomposition Approach For The Capacitated Lot-Sizing Problem With Setup Times, Ioannis Fragkos, Zeger Degraeve, Bert De Reyck May 2016

A Horizon Decomposition Approach For The Capacitated Lot-Sizing Problem With Setup Times, Ioannis Fragkos, Zeger Degraeve, Bert De Reyck

Research Collection Lee Kong Chian School Of Business

We introduce horizon decomposition in the context of Dantzig-Wolfe decomposition, and apply it to the capacitated lot-sizing problem with setup times. We partition the problem horizon in contiguous overlapping intervals and create subproblems identical to the original problem, but of smaller size. The user has the flexibility to regulate the size of the master problem and the subproblem via two scalar parameters. We investigate empirically which parameter configurations are efficient, and assess their robustness at different problem classes. Our branch-and-price algorithm outperforms state-of-the-art branch-and-cut solvers when tested to a new data set of challenging instances that we generated. Our methodology …