Multiple-model description and generalised algorithm of ship-building wharf scheduling. (24th April 2019)

• Record Type: Journal Article
• Authors: Sokolov, Boris; Zelentsov, Vyacheslav; Potryasaev, Semyon; Kalinin, Vladimir; Tolpegin, Oleg
• Is Part Of: International journal of service and computing oriented manufacturing. Volume 3:Number 4(2018)
• Page Start: 238
• Page End: 252
• Publication Date: 2019-04-24
• Subjects: ship-building wharf -- integrated modelling -- natural dynamic decomposition -- maximum principle -- job-shop scheduling -- optimal control -- combinatorial optimisation; Computer integrated manufacturing systems -- Periodicals; Manufacturing industries -- Information technology -- Periodicals; Manufacturing industries -- Computer networks -- Periodicals; Service-oriented architecture (Computer science) -- Periodicals; 670.285
• Languages: English
• ISSNs: 2045-175X

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.