We study a problem of optimal scheduling and lot-sizing a number of products on m unrelated parallel machines to satisfy given demands. A sequence dependent setup time is required between lots of different products. The products are assumed to be all continuously divisible or all discrete. The criterion is to minimize the time, at which all the demands are satisfied, C max , or the maximum lateness of the product completion times from the given due dates, L max . The problem is motivated by the real-life scheduling applications in multiproduct plants. We derive properties of optimal solutions, NP-hardness proofs, enumeration and dynamic programming algorithms for various special cases of the problem. The major contribution is an NP-hardness proof and pseudo-polynomial algorithms linear in m for the case, in which the number of products is a given constant. The results can be adapted for solving a production line design problem.
Introduction. The aim of this work is to develop the main guidelines of project and operations management at machine-building enterprises.
Materials and Methods. The authors reviewed the state of application of the project and operations management of machine-building production in the automated mode. The review showed the complexity of its application due to a large number of factors, which must be taken into account when implementing. An approach was developed that allows solving the task using the automation of analysis processes and decision-making in production management.
Results. The article establishes the main guidelines of the project and operations management, aimed at increasing productivity and reducing production costs based on modeling the state of production environment. It also defines the requirements for the model. A prognostic time model for forecasting the state of the enterprise production system has been developed.
Conclusions.The tasks have been solved in this article allow increasing the level of automation of the processes of project and operations management of the enterprise in the conditions of quick-change production. The implementation of the developed approach to project and operations management of the enterprise will allow streamlining the launch of products with a reduction in the amount of work in progress and increasing the productivity of output.
Keywords: technological process, project and operations management, design, prognostic model, production, labor intensity, productivity
For citation: Tsyrkov A. V., Kuznetsov P. M., Tsyrkov G. A., Yermokhin Ye. A., Moskvin V. K. Project and Operations Management of Machine-Building Production. Vestnik Mordovskogo universiteta = Mordovia University Bulletin. 2018;
28(4):511–522. DOI: https://doi.org/10.15507/0236-2910.028.201804.511-522
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.