Title: Period of processing for multi-entry and multi-outlet non-blocking serial production line

Authors: Peng Li; Yuegang Tao; Bingling Cai; Zilong Zhang; Peng Yang

Addresses: College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, 050024, China ' School of Control Science and Engineering, Hebei University of Technology, Tianjin, 300130, China ' College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, 050024, China ' College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, 050024, China; Key Lab of Computational Mathematics and Applications of Hebei Province, Shijiazhuang, 050024, China ' School of Control Science and Engineering, Hebei University of Technology, Tianjin, 300130, China

Abstract: The period of processing of multi-entry and multi-outlet serial production line is studied in this paper. The computational algorithms of production periods of multi-entry and multi-outlet serial production line under non-blocking optimal control are given. The algorithms contain the computational algorithms of production periods of single-entry and single-outlet, single-entry and multi-outlet, multi-entry and single-outlet serial production lines, as the special cases. The algorithms based on max-plus algebra are constructive. A numerical example is provided to illustrate the computational algorithms.

Keywords: multi-entry and multi-outlet; production period; serial production line; system control and optimisation.

DOI: 10.1504/IJISE.2017.085752

International Journal of Industrial and Systems Engineering, 2017 Vol.27 No.1, pp.1 - 27

Received: 10 Apr 2015
Accepted: 28 Jun 2015

Published online: 12 Aug 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article