Application of the Theory of Constraints (TOC) to Batch Scheduling in Process Industry

Application of the Theory of Constraints (TOC) to Batch Scheduling in Process Industry

Dong-Qing Yao (Towson University, USA)
Copyright: © 2012 |Pages: 13
DOI: 10.4018/ijaie.2012010102
OnDemand PDF Download:
List Price: $37.50


This paper presents a practical daily batch scheduling problem at one leading global food company for multi-stage, multi-batch scheduling with no-wait. After investigated different approaches of both traditional optimization and simulation technique, the concept of the Theory of Constraint (TOC) was adopted to identify the bottleneck activity first, then the problem was converted from a multi-product batch scheduling to a multi-project critical chain based scheduling, and the scheduling technique of Drum-buffer-rope (DBR) in TOC was specifically adopted to solve the company’s routine scheduling problem. With the help of professional computer software and customized output, it is very efficient and effective for the daily scheduling personnel to operate due to no complicated algorithm or programming involved. This new TOC approach has been implemented in its several plants in headquarter and is expected to expand to other plants.
Article Preview

Literature Review

In this project, we aim to minimize the total time needed to complete a group of batches from the beginning of processing on the first batch until the completion of processing on the last batch. This objective is often referred to as minimizing the “makespan” in scheduling theory. Traditionally mathematical programming (e.g., mixed integer programming) can be used to find optimal solutions to such scheduling problem. For example, Sadykov and Wolsey (2006) combined integer programming and global constraint to find minimum cost assignment of jobs. Magatão et al. (2004) also developed an optimization structure to schedule activities in the pipeline industry based on mixed integer programming. For large-scale batch scheduling involving multiple batches, too many variables and constraints would have to be considered. As such, it is very difficult, if possible, to find the optimal solution to the mathematical programming. Therefore many heuristic algorithms have been widely investigated in the scheduling research to approximate the optimal solution to the mathematical programming. For example, Chen et al. (2008b) presented a hybrid approach of genetic algorithm and extremal optimization to solve a class of manufacturing scheduling problems. Guo et al. (2008) adopted bi-level genetic algorithm to solve a flexible assembly scheduling problem. Hansen and Mladenovic (2001) also introduced the application of Variable neighborhood search on scheduling problem. However, it was extremely difficult to set up constraints for no wait conditions by mathematical programming. In addition, the implementation of these kinds of algorithms would require expertise at the plant level that was not generally available.

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 4: 2 Issues (2017)
Volume 3: 2 Issues (2016)
Volume 2: 2 Issues (2014)
Volume 1: 2 Issues (2012)
View Complete Journal Contents Listing