Original scientific paper

Optimal Schedule of a Dairy Manufactory

R. Adonyi ; Department of Computer Science, University of Pannonia, Veszprem, Egyetem u. 10, H-8200, Hungary
E. Shopova ; Bulgarian Academy of Sciences, Institute of Chemical Engineering, “Acad. G. Bonchev” Str., Bl.103, Sofia, 1113, Bulgaria
N. Vaklieva-Bancheva ; Bulgarian Academy of Sciences, Institute of Chemical Engineering, “Acad. G. Bonchev” Str., Bl.103, Sofia, 1113, Bulgaria

Abstract

This paper deals with short-term scheduling of the dairy industry. Two different approaches are proposed for obtaining the minimal makespan schedules. According to the first, S-graph framework is proposed to find the optimal solution of the flow-shop scheduling
problem. The problem is solved by applying the branch and bound technique. The second approach uses the integer programming formulation of the scheduling problem and BASIC genetic algorithm has been used to solve the optimization problem. Both approaches
take into consideration volumes of units assigned to perform tasks, and respective size factors that affect the size of batches and their number must be produces to achieve production goals and thus on the schedules duration. Manufacturing of two type curds is used as a case study. The results obtained show that both approaches provide
comparable solutions. Both approaches could be seen as a good alternative to project manager to find appropriate schedule of the dairy industry.

Keywords

Scheduling problem; S-graph framework; integer programming formulation; dairy industry

Hrčak ID:

38326

URI

https://hrcak.srce.hr/38326

Publication date:

30.6.2009.

Visits: 942 *