{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:29:21Z","timestamp":1762522161445,"version":"build-2065373602"},"reference-count":44,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2018,5,3]],"date-time":"2018-05-03T00:00:00Z","timestamp":1525305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a11050057","type":"journal-article","created":{"date-parts":[[2018,5,3]],"date-time":"2018-05-03T03:20:27Z","timestamp":1525317627000},"page":"57","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Optimal Control Algorithms and Their Analysis for Short-Term Scheduling in Manufacturing Systems"],"prefix":"10.3390","volume":"11","author":[{"given":"Boris","family":"Sokolov","sequence":"first","affiliation":[{"name":"Saint Petersburg Institute for Informatics and Automation of the RAS (SPIIRAS), V.O. 14 line, 39, 199178 St. Petersburg, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0527-4716","authenticated-orcid":false,"given":"Alexandre","family":"Dolgui","sequence":"additional","affiliation":[{"name":"Department of Automation, Production and Computer Sciences, IMT Atlantique, LS2N\u2014CNRS UMR 6004, La Chantrerie, 4 rue Alfred Kastler, 44300 Nantes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitry","family":"Ivanov","sequence":"additional","affiliation":[{"name":"Department of Business Administration, Berlin School of Economics and Law, 10825 Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,5,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Blazewicz, J., Ecker, K., Pesch, E., Schmidt, G., and Weglarz, J. (2001). Scheduling Computer and Manufacturing Processes, Springer. [2nd ed.].","DOI":"10.1007\/978-3-662-04363-9"},{"key":"ref_2","unstructured":"Pinedo, M. (2008). Scheduling: Theory, Algorithms, and Systems, Springer."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Dolgui, A., and Proth, J.-M. (2010). Supply Chains Engineering: Useful Methods and Techniques, Springer.","DOI":"10.1007\/978-1-84996-017-5"},{"key":"ref_4","unstructured":"Werner, F., and Sotskov, Y. (2014). Sequencing and Scheduling with Inaccurate Data, Nova Publishers."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/S0305-0548(02)00194-6","article-title":"On the Complexity and Some Properties of Multi-Stage Scheduling Problems with Earliness and Tardiness Penalties","volume":"31","author":"Lauff","year":"2004","journal-title":"Comput. Oper. Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1016\/j.cor.2007.10.004","article-title":"A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria","volume":"36","author":"Jungwattanakit","year":"2009","journal-title":"Comput. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10288-012-0202-3","article-title":"Min-Max and Min-Max Regret Approaches to Minimum Cost Tools Selection 4OR-Q","volume":"10","author":"Dolgui","year":"2012","journal-title":"J. Oper. Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1955","DOI":"10.1016\/j.dam.2012.04.011","article-title":"Scenario Based Robust Line Balancing: Computational Complexity","volume":"160","author":"Dolgui","year":"2012","journal-title":"Discret. Appl. Math."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1007\/s00291-012-0306-3","article-title":"Measures of Problem Uncertainty for Scheduling with Interval Processing Times","volume":"35","author":"Sotskov","year":"2013","journal-title":"OR Spectr."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2593","DOI":"10.1080\/00207543.2012.737949","article-title":"Scheduling and co-ordination of multi-suppliers single-warehouse-operator single-manufacturer supply chains with variable production rates and storage costs","volume":"51","author":"Choi","year":"2013","journal-title":"Int. J. Prod. Res."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/j.compchemeng.2013.12.001","article-title":"Scope for industrial applications of production scheduling models and solution methods","volume":"62","author":"Harjunkoski","year":"2014","journal-title":"Comput. Chem. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1080\/00207543.2014.955925","article-title":"Flexible Job Shop with Continuous Material Flow","volume":"53","author":"Wysocki","year":"2015","journal-title":"Int. J. Prod. Res."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.cie.2016.01.009","article-title":"Robust dynamic schedule coordination control in the supply chain","volume":"94","author":"Ivanov","year":"2016","journal-title":"Comput. Ind. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1007\/s10951-015-0440-2","article-title":"Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times","volume":"18","author":"Giglio","year":"2015","journal-title":"J. Sched."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/BF02096607","article-title":"Optimal control rules for scheduling job shops","volume":"17","author":"Lou","year":"1967","journal-title":"Ann. Oper. Res."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Maimon, O., Khmelnitsky, E., and Kogan, K. (1998). Optimal Flow Control in Manufacturing Systems, Springer.","DOI":"10.1007\/978-1-4757-2834-7"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2680","DOI":"10.1080\/00207543.2012.737950","article-title":"Dynamic coordinated scheduling in the manufacturing system under a process modernization","volume":"51","author":"Ivanov","year":"2013","journal-title":"Int. J. Prod. Res."},{"key":"ref_18","unstructured":"Pinha, D., Ahluwalia, R., and Carvalho, A. (2015, January 11\u201313). Parallel Mode Schedule Generation Scheme. Proceedings of the 15th IFAC Symposium on Information Control Problems in Manufacturing INCOM, Ottawa, ON, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"6133","DOI":"10.1080\/00207543.2012.693641","article-title":"Structure dynamics control approach to supply chain planning and adaptation","volume":"50","author":"Ivanov","year":"2012","journal-title":"Int. J. Prod. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4059","DOI":"10.1080\/00207543.2013.793429","article-title":"Multi-stage supply chains scheduling in petrochemistry with non-preemptive operations and execution control","volume":"52","author":"Ivanov","year":"2014","journal-title":"Int. J. Prod. Res."},{"key":"ref_21","unstructured":"Pontryagin, L.S., Boltyanskiy, V.G., Gamkrelidze, R.V., and Mishchenko, E.F. (1964). The Mathematical Theory of Optimal Processes, Pergamon Press."},{"key":"ref_22","unstructured":"Athaus, M., and Falb, P.L. (1966). Optimal Control: An Introduction to the Theory and Its Applications, McGraw-Hill."},{"key":"ref_23","unstructured":"Lee, E.B., and Markus, L. (1967). Foundations of Optimal Control Theory, Wiley & Sons."},{"key":"ref_24","unstructured":"Moiseev, N.N. (1974). Element of the Optimal Systems Theory, Nauka. (In Russian)."},{"key":"ref_25","unstructured":"Bryson, A.E., and Ho, Y.-C. (1975). Applied Optimal Control, Hemisphere."},{"key":"ref_26","unstructured":"Gershwin, S.B. (1994). Manufacturing Systems Engineering, PTR Prentice Hall."},{"key":"ref_27","unstructured":"Sethi, S.P., and Thompson, G.L. (2000). Optimal Control Theory: Applications to Management Science and Economics, Springer. [2nd ed.]."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Dolgui, A., Ivanov, D., Sethi, S., and Sokolov, B. (2018). Scheduling in production, supply chain Industry 4.0 systems by optimal control: fundamentals, state-of-the-art, and applications. Int. J. Prod. Res., forthcoming.","DOI":"10.2139\/ssrn.3494563"},{"key":"ref_29","unstructured":"Bellmann, R. (1972). Adaptive Control Processes: A Guided Tour, Princeton University Press."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1080\/00207549308956713","article-title":"Addressing the gap in scheduling research: A review of optimization and heuristic methods in production scheduling","volume":"31","author":"Maccarthy","year":"1993","journal-title":"Int. J. Prod. Res."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"3530","DOI":"10.1016\/j.cor.2007.01.017","article-title":"Dynamic modeling and control of supply chains systems: A review","volume":"35","author":"Sarimveis","year":"2008","journal-title":"Comput. Oper. Res."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s10951-010-0189-6","article-title":"Dynamic supply chains scheduling","volume":"15","author":"Ivanov","year":"2012","journal-title":"J. Sched."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Ivanov, D., and Sokolov, B. (2010). Adaptive Supply Chain Management, Springer.","DOI":"10.1007\/978-1-84882-952-7"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10100-010-0185-0","article-title":"Integrated supply chain planning based on a combined application of operations research and optimal control","volume":"19","author":"Ivanov","year":"2011","journal-title":"Central. Eur. J. Oper. Res."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"3397","DOI":"10.1080\/00207543.2015.1129467","article-title":"Schedule robustness analysis with the help of attainable sets in continuous flow problem under capacity disruptions","volume":"54","author":"Ivanov","year":"2016","journal-title":"Int. J. Prod. Res."},{"key":"ref_36","first-page":"502","article-title":"Optimal planning of the process of interaction of moving operating objects","volume":"21","author":"Kalinin","year":"1985","journal-title":"Int. J. Differ. Equ."},{"key":"ref_37","first-page":"88","article-title":"A dynamic model and an optimal scheduling algorithm for activities with bans of interrupts","volume":"48","author":"Kalinin","year":"1987","journal-title":"Autom. Remote Control"},{"key":"ref_38","unstructured":"Ohtilev, M.Y., Sokolov, B.V., and Yusupov, R.M. (2006). Intellectual Technologies for Monitoring and Control of Structure-Dynamics of Complex Technical Objects, Nauka."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/0041-5553(72)90063-8","article-title":"An algorithm for the method of successive approximations in optimal control problems","volume":"12","author":"Krylov","year":"1972","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1002\/oca.4660030201","article-title":"Method of successive approximations for solution of optimal control problems","volume":"3","author":"Chernousko","year":"1982","journal-title":"Optim. Control Appl. Methods"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1080\/00207543.2014.999958","article-title":"A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory Industry 4.0","volume":"54","author":"Ivanov","year":"2016","journal-title":"Int. J. Prod. Res."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1137\/1037043","article-title":"A survey of the maximum principles for optimal control problems with state constraints","volume":"37","author":"Hartl","year":"1995","journal-title":"SIAM Rev."},{"key":"ref_43","unstructured":"Chernousko, F.L. (1994). State Estimation of Dynamic Systems, Nauka."},{"key":"ref_44","unstructured":"Gubarev, V.A., Zakharov, V.V., and Kovalenko, A.N. (1988). Introduction to Systems Analysis, LGU."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/5\/57\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:03:00Z","timestamp":1760194980000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/5\/57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,3]]},"references-count":44,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,5]]}},"alternative-id":["a11050057"],"URL":"https:\/\/doi.org\/10.3390\/a11050057","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2018,5,3]]}}}