IE SEMINAR:A Decomposition Algorithm for Single and Multi-Objective..

Speaker:Semra Ağralı

Title: Emerging Two-dimensional Materials for Energy and Electronic Applications

Date/Time:March 16Th, 2022 1:40 AM Istanbul

Hybrid: Classroom FENS L045

Zoom link: https://sabanciuniv.zoom.us/j/95614106094?pwd=d09zZHd3c3dReW8zcEFncEhZTHBXQT09

Passcode: susu2020

Abstract: We study an integrated market selection and production planning problem. There is a set of markets with deterministic demand and each market has a certain revenue, which is obtained if the market's demand is satisfied throughout a planning horizon. The demand is satisfied with a production scheme that has a lot-sizing structure. The problem is to decide on which markets' demand to satisfy and plan the production simultaneously. We consider both single and multi-objective settings. The single objective problem maximizes the profit, while the multi-objective problem includes the maximization of the revenue and the minimization of the production cost objectives. We develop a decomposition-based exact solution algorithm for both settings. The master problem chooses a subset of markets, and the subproblem calculates an optimal production plan to satisfy the selected markets' demand. We investigate the subproblem from a cooperative game theory perspective to devise a cut. We also propose a set of valid inequalities, preprocessing rules and a cut strengthening approach based on lifting to improve the proposed algorithm. We test the efficacy of our solution method over a suite of problem instances and show that these algorithmic improvements substantially decrease solution times for all problem instances.

Bio:Semra Ağralı is a professor of Industrial Engineering at MEF University. She received her B.S. degree from İstanbul Technical University in 2003 and her M.S. degree from Koç University in 2005, both in Industrial Engineering, and her Ph.D. degree in Industrial and Systems Engineering from University of Florida in 2009. She worked in the Department of Industrial Engineering at Bahçeşehir University between 2009 and 2016. Dr. Ağralı joined the Department of Industrial Engineering at MEF University in July 2016. She worked as a visiting professor at Erasmus University Rotterdam between 2019 and 2020. Her current research interests include energy systems optimization, large-scale optimization problems in supply chain management and scheduling. She is the recipient of the Goodeve Medal 2020 given by the Journal of the OR Society.