Heuristic algorithm for multistage scheduling in food processing industry

A multistage production system consists of a number of production stages that are interrelated, that is the output from one stage forms input to the next stage. There are constraints associated with each stage as well as constraints imposed by the overall system. Besides, there are multiple objectiv...

Full description

Bibliographic Details
Main Author: Juwono, Cynthia P.
Other Authors: Randhawa, Sabah
Language:en_US
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/1957/36671
Description
Summary:A multistage production system consists of a number of production stages that are interrelated, that is the output from one stage forms input to the next stage. There are constraints associated with each stage as well as constraints imposed by the overall system. Besides, there are multiple objectives that need to be satisfied, and in numerous cases, these objectives conflict with each other. What is required is an efficient technique to allocate and schedule resources so as to provide a balance between the conflicting objectives within the system constraints. This study is concerned with the problem of scheduling multistage production systems in food processing industry. The system and products have complex structure and relationships. This makes the system difficult to be solved analytically. Therefore, the problem is solved by developing a heuristic algorithm that considers most of the constraints. The output generated by the algorithm includes a production schedule which specifies the starting and completion times of the products in each stage and the machines where the products are to be processed. In addition, a summary of system performances including throughput times, resources' utilizations, and tardy products is reported. === Graduation date: 1992