Abstract
The problem of the theory of schedules with an additional condition – the need to choose an alternative chain of operations in the technical processes of products is considered. A two-stage planning algorithm is proposed, the first stage of which is the selection of chains of operations suitable for a certain criterion from the given alterna-tives, after which the task is reduced to the classic JSSP (Job-Shop Scheduling Problem) problem. At the second stage, the selected production operations are arranged on the machines, taking into account the order of the technological process and other restrictions. Minimization of changeover time in production was chosen as an optimization criterion. The description of the algorithm and its implementation is given on the example of the cable industry (production of wiring harnesses). Both stages of planning are implemented on the basis of greedy algorithms, the results of test measurements on various amounts of data (up to tens of thousands of operations) are presented. The implementation is made in C# 10 using a free platform .NET 6. The vector of further research is the implementation of more complex algorithms (in particular, based on evolutionary methods) in order to obtain more optimal plans.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Vestnik of Astrakhan State Technical University. Series: Management, computer science and informatics
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
