Skip to main content
SpringerLink
Log in

Period of Processing on Serial Production Line, Optimal Scheduling and Application

  • Published:
Discrete Event Dynamic Systems Aims and scope Submit manuscript

Abstract

In this paper, we study period of processing on serial production line when batch jobs are processed under non-blocking optimal control. For the state that different jobs can be completed on different or same machines, we give expression of period of processing. Then we present an optimal scheduling problem, and put forward an algorithm to solve this problem. Finally we apply these results to hot-metal rolling serial production line at TaiYuan steel company, China, and obtain an optimal scheduling table of different kinds of steel plates.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Chen, W. 1996. Non-blocking optimal control and scheulding for flowshops. Control and Decision. 11: 374–377.

    Google Scholar 

  • Chen, W. 1997. A solution on optimal scheduling problem of a DEDS. Acta Automatica Sinica. 23: 592–597.

    Google Scholar 

  • Chen, W. and Xu, J. 1995. Non-blocking optimal control for serial production line with buffers. Proc. Int. Conf. on Systems Science XII. Wroclaw, Poland.

    Google Scholar 

  • Chen, W. and Zhang, D. 1995. An application on max-algebra in DEDS of the steel rolling mill. Acta Automatica Sinica. 21: 100–103.

    Google Scholar 

  • Cohen, G., et al. 1985. A linear-system-theoreic view of discrete event processings and its use for performance evaluation in manufacturing. IEEE Trans. Automat. Contr. AC-29: 200–209.

    Google Scholar 

  • Graves, S. C. 1981. A review of production scheduling. Operations Research. 29: 646–668.

    Google Scholar 

  • Liu, K. 1991. Algebra theory of DEDS and application in flexible manufacturing systems. Articles for P.H.D. Institute of Automation, Academia Sinica.

  • Tu, F. 1991. Mathematical models and performance evaluation of serial production lines. Articles for DEDS System and Scheduling. pp. 22–30.

Download references

Author information

Authors and Affiliations

  1. Laboratory of System and Control, Institute of Systems Science, Academia Sinica, Beijing, China, 100080

    Wende Chen

  2. Institute of Systems Science, Academia Sinica, Beijing, China, 100080

    Jing Xu

  3. Department of Automatic Control, Beijing University of Technology, Beijing, China, 100081

    Qihong Liang

Authors
  1. Wende Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qihong Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, W., Xu, J. & Liang, Q. Period of Processing on Serial Production Line, Optimal Scheduling and Application. Discrete Event Dynamic Systems 9, 9–21 (1999). https://doi.org/10.1023/A:1008312408268

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008312408268

Search

Navigation