Back to search

Georgia Institute of Technology

Modeling and Analysis of the Batch Production Scheduling Problem for Perishable Products with Setup Times

Abstract

dc:description.abstract

The focuses of this dissertation are problems of batch production scheduling problems for perishable products with setup times, with the main applications in answering production planning problems faced by manufacturers of perishable products, such as beers, vaccines and yoghurts. The benefits of effective production plans can help companies reduce their total costs substantially to gain the competitive advantages without reduction of the service level in a globalize economy. We develop concepts and methodologies that are applied in two fundamental problems: (i) the batch production scheduling problem for perishable products with sequence-independent setup times (BPP-SI) and (ii) the batch production scheduling problem for perishable products with sequence-dependent setup times (BPP-SD). The problem is that given a set of forecast demand for perishables products to be produced by a set of parallel machines in the single stage of batch production, with each product having fixed shelf-life times and each machine requiring setup times before producing a batch of product, find the master production schedule which minimizes total cost over a specified time horizon. We present the new models for both problems by formulating them as a Mixed Integer Program (MIP) on the discrete time. Computational studies in BPP-SI and BPP-SD for industrial problems are presented. In order to efficiently solve the large BPP-SI problems in practice, we develop the five efficient heuristics. The extensive computational results show that the developed heuristics can obtain the good solution for the very large problem size and require very short amount of computational time.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Charnprasitphon, Aphiwat
Advisors dc:contributor.advisor
  • Al-Khayyal, Faiz
  • Griffin, Paul
Committee members dc:contributor.committeemember
  • Barnes, Earl R.
  • Elton, John
  • Lu, Jye-Chyi

Subjects

dc:subject × 6

Identifiers

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

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

Charnprasitphon, Aphiwat. Modeling and Analysis of the Batch Production Scheduling Problem for Perishable Products with Setup Times. Georgia Institute of Technology, 2007. http://hdl.handle.net/1853/14571