Constraint Programming – An Alternative Approach to Heuristics in Scheduling
Tarih ve Saat
27 Kasım 2017 - 14:00
YerMühendislik Binası A-511
Title: Constraint Programming – An Alternative Approach to Heuristics in Scheduling
Abstract: This presentation will give an overview of constraint programming (CP) studies that involve different job scheduling problems. Mixed integer programming (MIP) and CP models are developed and tested on a set of common problem instances in the literature. Then, performances of models are compared against heuristics proposed in the literature for same type of problems. Computational results show that CP outperforms heuristics with respect to both solution time and solution quality. And when compared to optimal solutions, the results demonstrate that CP is capable of generating optimal or near optimal solutions in very short amount of times. Finally, future adoption areas of CP, which has not got well deserved attention by OR/IE practitioners yet will also be discussed.
Biography: Eray Çakıcı is optimization solutions the manager at Selco Consulting. He has 10+ years of professional experience coupled with academic knowledge of optimization and scheduling. His modeling and consulting skills delivered significant value to various clients in different verticals of different businesses such as retail, manufacturing, and energy. Prior to joining Selco, Eray took consulting and business development roles at global companies including IBM and Transplace. He received his BS in Industrial Engineering from Başkent University and MS/PhD in Industrial Engineering from University of Arkansas. His studies have been published in Journal of Heuristics, IEEE Transactions on Semiconductor Manufacturing, Computers&Industrial Engineering, International Journal of Production Research, Journal of Production Planning&Control, Journal of Wine Research and his work has been presented at IERC and INFORMS. He tought business analytics courses at Boğaziçi and Koç Universities. Eray also serves as referee for many international journals including IEEE.