IE-OPIM Joint Graduate Seminar: İ. Kuban Altınel (Boğaziçi University)
Joint work with Yavuz B. Türkoğulları, Z. Caner Taşkın, Necati Aras
“Optimal Berth Allocation, Time-variant Quay Crane Assignment and Scheduling with Crane Setups in Container Terminals”
Date: Wednesday, May 13, 2015
Time: 13:40 – 14:30
Location: FENS G029
Abstract: We focus on the integrated seaside operations in container terminals, namely the integration of berth allocation, quay crane assignment and quay crane scheduling problems. First, we formulate a mixed-integer linear program whose exact solution gives optimal berthing positions and berthing times of the vessels, along with their crane schedules during their stay at the quay. Then, we propose an efficient cutting plane algorithm based on a decomposition scheme. Our approach deals with berthing positions of the vessels and their assigned number of cranes in each time period in a master problem, and seeks the corresponding optimal crane schedule by solving a subproblem. We prove that the crane scheduling subproblem is NP-complete under general cost settings, but can be solved in polynomial time for certain special cases. Our computational study shows that our new formulation and proposed solution method yield optimal solutions for realistic sized instances with up to sixty vessels.
Bio: İ. Kuban Altınel was born in İstanbul, Türkiye, on July 24, 1959. He graduated from Galatasaray high school in 1978. He received the B.Sc. degree in Industrial Engineering from İstanbul Technical University, İstanbul, in 1982, the M. Sc. degree in Operations Research from Columbia University, New York City, in 1985, the M. Sc. degree in Industrial Engineering and the Ph. D. degree in Operations Research from the University of Pittsburgh, Pittsburgh, in 1989 and 1990. He joined the Department of Industrial Engineering at Boğazici University, İstanbul, in 1991 and worked as an assistant professor of Operations Research until 1994. He was an associated professor of Operations Research in the same department until 1999. He has been a professor ever since. His research interests include linear and combinatorial optimization, mathematical programming applications in statistics, wireless sensor networks and machine learning.