Period Performance Of Multi-entry And Multi-outlet Non-blocking Serial Production Lines

Serial production line is a kind of production system for batch processing. There hasimportant theoretical and practical significance to its analysis, control and optimization.The production period is a very important performance index of serial production line.It is the whole time from the raw materials enter into serial production line to productsleave serial production line. Reasonably controlling and optimizing the production periodis of great significance for the performance of serial production lines.Max-plus algebra is one of the primary tool to study serial production line. Theresearchers use the max-plus algebra theory to transform a nonlinear serial productionline system model into a linear system model over max-plus algebra, and obtain a seriesof the important results about system stable operation.This thesis is further studying the critical path and the production cycle of serialproduction line. This thesis is divided into six parts.In the introduction part, we introduce the research background and research statusof serial production line over max-plus algebra.In the first chapter, we give some basic concepts and properties of the max-plusalgebra and the serial production line.In the second chapter, we study the path performance of the serial production linewith limited memory in flexible manufacturing systems. Using the theory and method ofmax-plus algebra, under the premise of two events which are quasi simultaneous eventson each other, a characteristic of two events that are true simultaneous events on eachother and a characteristic of two events that are true abuts events on each other are givenrespectively. A characteristic of the critical path is also given.In the third chapter, based on the study of the production period of single-entryand single-outlet, single-entry and multi-outlet, multi-entry and single-outlet serial pro-duction lines, we use the method of max-plus algebra to study the production periodof multi-entry and multi-outlet serial production lines. The problem is divided into sixkinds of circumstances to discuss in detail. The computational algorithms of productionperiod of multi-entry and multi-outlet serial production line of volume production un-der non-blocking optimal control are given. The algorithms contain the computationalalgorithms of production periods of single-entry and single-outlet, single-entry and multi-outlet, multi-entry and single-outlet serial production lines of volume production undernon-blocking optimal control, as the special cases.In the fourth chapter, we give the algorithms of production periods of the single-entry and single-outlet, single-entry and multi-outlet, multi-entry and single-outlet, multi-entry and multi-outlet serial production lines under non-blocking optimal control and anumerical example.In the conclusion part, we summarize the main conclusions of this thesis, and putforward some problems to be studied in the future.