Single and Multi-Machine Scheduling of Jobs in Production Systems

  • B. Frankovič
  • I. Budinská
Conference paper
Part of the Advanced Manufacturing book series (ADVMANUF)


The effectiveness of the production is the main task of Flexible Manufacturing System (FMS), which is possible to obtain if the system works reliable, its capacity is utilized by an optimal way so that the cost of production will be minimal and the quality of the products will be at the high level.


Production Line Schedule Problem Schedule Algorithm Flexible Manufacture System Automate Guide Vehicle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


Journal Articles

  1. 1.
    Chenbin Chu, Jean-Marie Proth: Single machine scheduling with chain structured precedence constraints and separation time window. IEEE Transaction on Robotics and Automation. Vol. 12, No. 6, 1966. pp. 835–844CrossRefGoogle Scholar
  2. 2.
    Perkins, R.; Srikant, R.: Scheduling multiple n-part-types in an unreliable single-machine manufacturing system IEEE Trans. on Aut. Control, Vol. 42, No. 3, March 1997 p.364–367MathSciNetMATHCrossRefGoogle Scholar


  1. 3.
    Malindžák, D.: Výrobná logistika I. Vyd. Štrofek Košice 1996Google Scholar

Book Chapter or Papers in Proceedings

  1. 4.
    Benbrahim, M.; Janssen J.: Sur l’ordonancement d’un job shop forme de families de jobs identiques In.: Proc. CIMAT 96 ENSIEG - INPG France 1996, p.14–17Google Scholar
  2. 5.
    Frankovič, B.: Control of discrete production systems - problem and tasks. In Proc. Artificial intelligence and information - control systems of robots 97. World Scientific, Singapore, pp 17 -27Google Scholar
  3. 6.
    Geneste,J.; Domenech, F. Evaluation of job-shop scheduling heuristic in workshop subject to disturbances, In Proc. CIMAT 96, Ensieg - INPG France, 1996, p.9–13Google Scholar
  4. 7.
    Wang P., Luh, B.: A combined Lagrangian relaxation and dynamic programming algorithm for job shop scheduling. In Proc. CIMAT’ 96 Grenoble pp 3–9Google Scholar

Copyright information

© Springer-Verlag London Limited 1999

Authors and Affiliations

  • B. Frankovič
  • I. Budinská

There are no affiliations available

Personalised recommendations