Next Article in Journal
Computing Fault-Containment Times of Self-Stabilizing Algorithms Using Lumped Markov Chains
Next Article in Special Issue
Single Machine Scheduling Problem with Interval Processing Times and Total Completion Time Objective
Previous Article in Journal
BELMKN: Bayesian Extreme Learning Machines Kohonen Network
Previous Article in Special Issue
A Heuristic Approach to Solving the Train Traffic Re-Scheduling Problem in Real Time
Article Menu

Export Article

Open AccessArticle

Optimal Control Algorithms and Their Analysis for Short-Term Scheduling in Manufacturing Systems

Saint Petersburg Institute for Informatics and Automation of the RAS (SPIIRAS), V.O. 14 line, 39, 199178 St. Petersburg, Russia
Department of Automation, Production and Computer Sciences, IMT Atlantique, LS2N—CNRS UMR 6004, La Chantrerie, 4 rue Alfred Kastler, 44300 Nantes, France
Department of Business Administration, Berlin School of Economics and Law, 10825 Berlin, Germany
Author to whom correspondence should be addressed.
Algorithms 2018, 11(5), 57;
Received: 18 February 2018 / Revised: 15 April 2018 / Accepted: 16 April 2018 / Published: 3 May 2018
(This article belongs to the Special Issue Algorithms for Scheduling Problems)
PDF [3954 KB, uploaded 3 May 2018]


Current literature presents optimal control computational algorithms with regard to state, control, and conjunctive variable spaces. This paper first analyses the advantages and limitations of different optimal control computational methods and algorithms which can be used for short-term scheduling. Second, it develops an optimal control computational algorithm that allows for the solution of short-term scheduling in an optimal manner. Moreover, qualitative and quantitative analysis of the manufacturing system scheduling problem is presented. Results highlight computer experiments with a scheduling software prototype as well as potential future research avenues. View Full-Text
Keywords: scheduling; optimal control; manufacturing; algorithm; attainable sets scheduling; optimal control; manufacturing; algorithm; attainable sets

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Printed Edition Available!
A printed edition of this Special Issue is available here.

Share & Cite This Article

MDPI and ACS Style

Sokolov, B.; Dolgui, A.; Ivanov, D. Optimal Control Algorithms and Their Analysis for Short-Term Scheduling in Manufacturing Systems. Algorithms 2018, 11, 57.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top