Optimal scheduling in a yogurt production line based on mixed integer linear programming

A Mixed Integer Linear Programming (MILP) model is proposed in this paper that targets the optimal production scheduling in a single yogurt production line. The model takes into account all the standard constraints encountered in production scheduling (material balances, inventory limitations, machi...

Full description

Saved in:
Bibliographic Details
Published in:Journal of food engineering 2007-05, Vol.80 (2), p.445-453
Main Authors: Doganis, Philip, Sarimveis, Haralambos
Format: Article
Language:English
Subjects:
Biological and medical sciences
Food engineering
Food industries
food processing
food processing quality
Fundamental and applied biological sciences. Psychology
General aspects
inventories
mathematical models
Milk and cheese industries. Ice creams
Mixed integer linear programming
optimization
Production scheduling
production technology
research and development
Sequence-dependent setups
yogurt
Yogurt production
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A Mixed Integer Linear Programming (MILP) model is proposed in this paper that targets the optimal production scheduling in a single yogurt production line. The model takes into account all the standard constraints encountered in production scheduling (material balances, inventory limitations, machinery capacity, labor shifts and manpower restrictions). Furthermore, it considers special features that characterize yogurt production, which are limitations in production sequencing mainly due to different fat contents and flavors of various products and sequence-dependent setup times and costs. The objective function that is minimized considers all major sources of variable cost that depend on the production schedule, i.e. changeover cost, inventory cost and labor cost. The model is applied to a yogurt production line of a major dairy industry and the results are presented and discussed.
ISSN:0260-8774
1873-5770
DOI:10.1016/j.jfoodeng.2006.04.062