University of Thessaly (UTH)
Βελτιστοποίηση προγραμματισμού παραγωγής και διανομής προϊόντων σε χημική βιομηχανία ρητίνης pet
Abstract
dc:descriptionThe motivation for this dissertation originated form the need to optimize the scheduling of production in a real PET resin plant. This need led to the development of two different mathematical models that address the production scheduling problem in the particular industry that motivated this study as well as in similar industries at two different levels. The main body of the dissertation is divided into two parts in which we present the formulation, analysis and solution of each of the two models, respectively. In the first part, which occupies Chapter 2, we develop a discrete-time, Mixed Integer Linear Programming (MILP) model for the production scheduling of a continuous-process multi-grade PET resin plant. The objective is to minimize the cost associated with grade changeovers in order to avoid undesirable variations in base resin properties and process conditions that occur during such changes. The constraints of the model include requirements related to sequence-dependent changeovers, sequential processing with production and space capacity, mixed and flexible finite intermediate storage, and intermediate demand due-dates. We present a case study that illustrates the application of the model on a real problem scenario and provides insight into its behavior. The vi numerical experience demonstrates that the computational requirements of the model are quite reasonable for problem sizes that typically arise in practical applications. The production scheduling optimization model that is presented in the first part of this dissertation, is a typical deterministic, discrete-time, finite-horizon optimization model. It describes in great detail and accuracy the real production scheduling problem in the short term (typically one week), where the demand for the different grades is considered to be known. In real life, however, production and demand continue after the end of the scheduling horizon. With this in mind, it is reasonable to design the production schedule in such a way that the finished goods inventory at the end of the scheduling horizon does not fall below a certain safety stock level, so that the unknown random demand after the end of the scheduling horizon can be met. To effectively design such safety stock levels for each grade, it is necessary to perform a more macroscopic analysis which describes the system in less detail but takes into account the stochastic nature of demand. Such an analysis is performed in the second part of this dissertation. More specifically, in the second part, which occupies Chapter 3, we study a variant of the Stochastic Economic Lot Scheduling Problem (SELSP) in which a single production facility must produce several different grades of a family of products to meet random stationary demand for each grade from a common Finished-Goods (FG) inventory buffer with limited storage capacity. Demand that can not be satisfied directly from inventory is lost. Raw material is always available, and the production facility continuously produces at a constant rate. When the facility is set up to produce a particular grade, the only allowable changeovers are from that grade to the next lower or higher grade. All changeover times are constant and equal to each other. There is a changeover cost per changeover occasion, a spill-over cost per unit of product in excess whenever there is not enough space in the FG buffer to store the produced grade, and a lost-sales cost per unit short whenever there is not enough FG inventory to satisfy the demand. We model the SELSP as a vii discrete-time Markov Decision Process (MDP), where in each time period the decision is whether to initiate a changeover to a neighboring grade or keep the set up of the production facility unchanged, based on the current state of the system which is defined by the current set up of the facility and the FG inventory levels of all the grades.
Degree
thesis:*- Grantor dc:publisher
- University of Thessaly (UTH)
- Year dc:date
- 2009
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Hatzikonstantinou, Olympia
- Χατζηκωνσταντίνου, Ολυμπία
Subjects
dc:subject × 24- Πραγματική χημική βιομηχανία πολυμερισμού
- Ρητίνη (PET)
- Συνεχής παραγωγική διαδικασία πολλαπλών ποιοτήτων
- Προγραμματισμός παραγωγής
- Μεικτός ακέραιος γραμμικός προγραμματισμός
- Αλλαγές ρύθμισης
- Δυναμικός προγραμματισμός
- Μαρκοβιανή διαδικασία αποφάσεων
- Καθοριστικό μοντέλο διακριτού χρόνου
- Polymer industry
- Pet resin
- Continuous multi grade process
- Production scheduling
- Mixed integer linear programming
- Setup changeovers
- Stochastic economic lot sizing problem
- Dynamic scheduling
- Process industry
- Markov decision processes (POMDP)
- Real operations research (or) application
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Μηχανολόγου Μηχανικού
- Engineering and Technology
- Mechanical Engineering
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/18489