Title: Multiple-model description and generalised algorithm of ship-building wharf scheduling
Authors: Boris Sokolov; Vyacheslav Zelentsov; Semyon Potryasaev; Vladimir Kalinin; Oleg Tolpegin
Addresses: SPIIRAS – St. Petersburg Institute of Informatics and Automation, Russian Academy of Sciences, 14th line 39, St. Petersburg, 199178, Russia ' SPIIRAS – St. Petersburg Institute of Informatics and Automation, Russian Academy of Sciences, 14th line 39, St. Petersburg, 199178, Russia ' SPIIRAS – St. Petersburg Institute of Informatics and Automation, Russian Academy of Sciences, 14th line 39, St. Petersburg, 199178, Russia ' A.F. Mozhaisky Military-Space Academy, 13 Gdanovskaya str., St. Petersburg, 197198, Russia ' Baltic State Technical University 'VOENMEH' D.F. Ustinov, the 1st Krasnoarmeyskaya str., 1, St. Petersburg, 190005, Russia
Abstract: We present a new multiple-model description and generalised algorithm of ship-building wharf scheduling. This description is represented as a special case of the job-shop-scheduling problem with dynamically distributed jobs, resources, flows, structures. The approach is based on a natural dynamic decomposition of the problem and its solution with the help of a modified form of continuous maximum principle coupled with combinatorial optimisation.
Keywords: ship-building wharf; integrated modelling; natural dynamic decomposition; maximum principle; job-shop scheduling; optimal control; combinatorial optimisation.
DOI: 10.1504/IJSCOM.2018.099453
International Journal of Service and Computing Oriented Manufacturing, 2018 Vol.3 No.4, pp.238 - 252
Received: 31 Jan 2018
Accepted: 16 Apr 2018
Published online: 06 May 2019 *