Back to search

Georgia Institute of Technology

Emerging applications of OR/MS: emergency response planning and production planning in semiconductor and printing industry

Abstract

dc:description.abstract

In this thesis, we study three emerging applications of OR/MS, namely, (i) disease spread modeling, intervention strategies, and food supply chain management during an influenza pandemic, (ii) the practical applications of production planning and scheduling in the commercial lithographic printing industry, and (iii) packing/placement problems in chip design in the semiconductor industry. In the first part of the thesis, we study an emergency response planning problem motivated by discussions with the American Red Cross, which has taken on a responsibility to feed people in case of an influenza pandemic. During an emergency such as an influenza pandemic or a bioterror attack, regular distribution channels of critical products and services including food and water may be disrupted, or some of the infected individuals may not be able to go to grocery stores. We analyze the geographical spread of the disease and develop solution approaches for designing the food distribution supply chain network in case of an influenza pandemic. In addition, we investigate the effect of voluntary quarantine on the disease spread and food distribution supply chain network. Finally, we analyze the effect of influenza pandemic on the workforce level. In the second part, we study a real life scheduling/packing problem motivated by the practices in the commercial lithographic printing industry which make up the largest segment of the printing industry. We analyze the problem structure and develop efficient algorithms to form cost effective production schedules. In addition, we propose a new integer programming formulation, strengthen it by adding cuts and propose several preprocessing steps to solve the problem optimally. In the last part of the thesis, motivated by the chip design problem in the semiconductor industry, we study a rectangle packing/placement problem. We discuss the hardness of the problem, explore the structural properties, and discuss a special case which is polynomially solvable. Then, we develop an integer programming formulation and propose efficient algorithms to find a ``good' placement.

Degree

thesis:*
Department dc:contributor.department
Industrial and Systems Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2009

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ekici, Ali
Advisor dc:contributor.advisor
  • Keskinocak, Pinar
Committee members dc:contributor.committeemember
  • Ergun, Özlem
  • Goldsman, David
  • Hupert, Nathaniel
  • Swann, Julie

Subjects

dc:subject × 13

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/31746

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ekici, Ali. Emerging applications of OR/MS: emergency response planning and production planning in semiconductor and printing industry. Georgia Institute of Technology, 2009. http://hdl.handle.net/1853/31746