Dissertation Defense - Emre Çankaya (PHDIE)

Emre Çankaya – Ph.D. Industrial Eng.

Assoc. Prof. Dr. Ali Ekici – Advisor

Date: 23.05.2022

Time: 13:00

Location: AB4 #428 (Seminar Room)

“SET-COVERING BASED HEURISTIC APPROACHES FOR THE PROBLEMS FROM THE PRINTING INDUSTRY”

Thesis Committee

Assoc. Prof. Dr. Ali Ekici, Özyeğin University

Assoc. Prof. Dr. Okan Örsan Özener, Özyeğin University

Asst. Prof. Dr. Elvin Çoban, Özyeğin University

 Prof. Dr. Serhan Duran, Middle East Technical University

Assoc. Prof. Dr. Ertan Yakici, National Defense University

Abstract:

In this thesis, we concentrate on two different planning production problems coming from the printing industry: the label printing problem and a variant of the cover printing problem. In both studies, the problems take into account the best assignment of products on different templates in order to meet demand requirements. In the first part of the thesis, we focus on minimizing the waste, whereas the goal is to minimize the total production cost in the second problem. In these problems, each template can contain a fixed number of products and a suitable assignment of products to each template provides to decrease the waste of products and improve the efficiency of the printing production with minimum waste. We handle the first problem in two different cases. Each product can be assigned to a single template in the first case, whereas each product can be assigned to all templates in the second case. In the second problem, we consider only the second case due to the organizational constraints. We propose two-phase heuristic algorithms to solve these problems since the studied problems are hard. We conduct an extensive computational study on real-world and randomly generated instances in order to assess the performances of the proposed algorithms and compare the performances of the proposed algorithms with respect to existing solution algorithms in the literature in terms of solution quality.

Bio:

Emre Çankaya received a B.Sc degree and M.Sc degree in industrial engineering from Özyeğin University. In February 2017, he started Ph.D. Program in Graduate School of Engineering at Özyeğin University, in Istanbul. He worked as a teaching and research assistant throughout his M.Sc degree and PH.D. assisted in courses: Productions Systems Analysis, Operations Research II, Simulation Modelling and Analysis, and Mathematical Modelling and Exact Methods. His research areas include production planning, mathematical models, and logistic systems.