A optimization grouping method in a multi-line manufacturing system

A tailored product grouping method using binary integer linear program for optimization is developed for two production lines in a food packaging manufacturer. A mathematical model is created to assign products to the two dedicated production lines with an objective to minimize the total production...

Full description

Saved in:
Bibliographic Details
Main Author: He, Xi
Other Authors: Yue Chee Yoon
Format: Theses and Dissertations
Language:English
Published: 2014
Subjects:
Online Access:http://hdl.handle.net/10356/60610
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:A tailored product grouping method using binary integer linear program for optimization is developed for two production lines in a food packaging manufacturer. A mathematical model is created to assign products to the two dedicated production lines with an objective to minimize the total production cost. The optimization model is subject to capacity constraints of each line. With the demand of each product entered, the model is able to generate an optimal production grouping and sequence as well as the minimal total production cost required. Compared with CAS current fixed grouping method, this linear program grouping method reduces total production cost generally by 20% on average and prevents both production lines from overloading. Also, this grouping method allows the Make-to-Order food packaging manufacturer to respond to changes in demand volume and product mix by changing the product grouping accordingly.