Approximation Algorithms for Factory Optimization in Parallel Manufacturing

Authors

David West, Brigham Young University
Dr. Sean Warnick, Brigham Young University

Keywords

algorithms, factory optimization, parallel manufacturing

College

Physical and Mathematical Sciences

Department

Computer Science

Abstract

Many industrial companies, especially ones that produce chemicals, use a batch manufacturing process to make their product. In a batch manufacturing process, a sequence of machines take “batches” of material and progressively perform actions until the final product is produced. One goal of managers of these companies is to schedule these batches on the machines such that the production line is most efficiently utilized. To solve for this exactly is computationally hard in the average case. My project was to formulate a new mathematical model that would allow for computationally tractable optimizations to this problem.

Recommended Citation

West, David and Warnick, Dr. Sean (2013) "Approximation Algorithms for Factory Optimization in Parallel Manufacturing," Journal of Undergraduate Research: Vol. 2013: Iss. 1, Article 2640.
Available at: https://scholarsarchive.byu.edu/jur/vol2013/iss1/2640