scholarly journals An assessment of the algorithm difference measure in a multivariate system for production plans scheduling

Author(s):  
Denis Gruzenkin ◽  
◽  
Aleksandr Kuznetsov ◽  
Igor Seleznev ◽  
◽  
...  

In the process of designing a production plan, one of the important steps is scheduling the execution of technological operations. The schedule can be created either manually or by using software. If the schedule is compiled by software, then several schedule generation algorithms are used to eliminate possible errors. A set of such algorithms is called a "batch". It is advisable that only different algorithms should be included in the batch. This is necessary to eliminate errors of the same type. Therefore, the search for clones of algorithms in the batch is an urgent production task. To solve it a diversity metric of algorithms was developed in the course of this work. Such a metric numerically (as a percentage) determines how much the algorithms differ. This metric is based on the properties of the algorithm execution. Algorithm traces are constructed in the N-dimensional space using the obtained points. The coordinates of the trace points are the values with which the algorithm works at each step of its execution or each of the control points of the algorithm execution. An experiment was performed to confirm the correctness of this metric. Within this experiment, the trace properties of three sorting algorithms were calculated. Based on the properties obtained, indicators were determined for comparing algorithms in the metric space. The experiment confirmed the effectiveness of using the diversity metric to find clones in the algorithms batch. The scope of this metric is not limited to clone searches. It can be used as an independent indicator of software quality.

The author analyzes the reasons that objectively reduce the importance and quality of the organizational and technological solutions of work production plans and the content of their main documents. Based on a generalization of practical experience, one of the real ways of increasing the level of work production plans is proposed as a result of the development of "The Unified Rules for Work Production on the Site" as part of the construction organization project, in the form of fundamental requirements, followed by the inclusion of this document in the work production plan as an input document. The structure and content of the Unified Rules are described with the disclosure of the main documents - calendar plans of work, construction master plans, technological schemes of works. The first section of the document contains requirements for the content of tasks for the development of the project of work execution, the order of its approval, and requirements for the quality of solutions. The second section presents principal solutions, methods of work execution and their technological schemes. The organizational and technological solutions adopted in the proposed document are specified and detailed by the General Contractor Construction Organization with due regard for the resource capabilities and the actual conditions of construction or reconstruction.


Author(s):  
Shidong Yu ◽  
Dongsheng Yang ◽  
Ying Hao ◽  
Mengjia Lian ◽  
Ying Zang

Online transaction log records the relevant information of the users, commodities and transactions, as well as changes over time, which can help analysts understand commodities’ sales. The existing visualization methods mainly analyze the purchase behavior from the perspective of users, while analyzing the sales trend of commodities can better help merchants to make business decisions. Based on the transaction log, this paper puts forward the visual analysis framework of commodity sales trend and the corresponding data processing algorithm. The concepts of volatility and dynamic performance of sales trend are proposed, through which the multi-dimensional sales data of time-oriented are displayed in two-dimensional space. The “Feature Ring” is designed to display the detailed sales information of the products. Based on the above methods, a visual analysis system is designed and implemented. The usability and validity of the visualization methods are verified by using JD online transaction data. The visualization methods enable manufacturers to formulate production plans and carry out product research and develop better.


REAKTOR ◽  
2017 ◽  
Vol 6 (1) ◽  
pp. 1
Author(s):  
Istadi Istadi ◽  
Y. Bindar ◽  
Koswara Koswara

The reheating furnace in occasional production time has to be charged with slabs having fifferent sizes in length, ridth and thickness. This production plan was put due to economical and productivity consideration. Moreover in the future development, the slab grade might be improved to hight grades. It is our expectation that the furnace can be fire for different production plans above. The strategy for firing the burners from zone to zone has to  be determined precisely to meet the designed heating curves for the various slab. A suggest to guide in the formulations of the furnace firing strategy was developed in this work. This suggestion is based on three-dimentional mathematical model for heated slab in the furnace. This mathematical model was coded  for the computational simulation. The  code was able to simulate  furnacthree-dimentional effect of fuenace operational parameters and variety of slab length group. The result reasonably represent the slab-heating curve for different operational parameters. Unsymmetrical firing practices can be shown their effect to the 3D temperature distribution of the slab. Keywords : 3Dtemperature distribution, reheating furnace, slab heating, slab length group


2014 ◽  
Vol 926-930 ◽  
pp. 3862-3865
Author(s):  
Ying Hua Liao ◽  
Bo Huang

According to the existing equipment and the production task, the problems and optimization goals will be put forward. Then an optimization model of the production plan of mechanical products based on operations research theory will be built by MatLAB or Lingo. The results shows the optimized production plan can significantly reduce the manufacturing capacity and the maximum profit, and contribute to the reasonable use of resources of a mechanical factory.


Author(s):  
Masaaki Mochimaru ◽  
Makiko Kouchi

A method of calculating representative forms from a given set of forms was developed, in which surface data is modeled by polygons based on landmarks. Inter-individual distances are defined as distortions in FFD control points. By calculating inter-individual distances for all possible pairs of forms, the distribution of the 3D forms in m-dimensional space is obtained using MDS. Each MDS dimension represents an independent shape factor. Forms with specific MDS scores, such as (0.5,0,0,0), (1,0,0,0) in standard deviation units, are calculated as weighted averages of all actual forms. An FFD transformation grid is calculated that represents the systematic form transformation along an MDS dimension. Forms with different scores for the first or second MDS dimensions only and average scores (=0) for the other MDS dimensions are calculated using these transformation grids.


Author(s):  
A. Zelensky

Purpose. The effectiveness of the development of an information system for quarry management is primarily determined by the level of geological and surveying support (GSS), which includes solving such basic tasks as calculating reserves (operational and complete), accounting for ore mining, building the information base for mining planning and management, and field modeling, and career, ore body contouring, etc. The purpose of this work is to develop and use B-Splines in the automation of geological surveying software in the quarry. Research methods. The basis of many tasks is the construction of surfaces. For the first time in recent years, an uneven rational Bspline (NURBS) is used to describe them, which most fully satisfies the following criteria: the model's adequacy to the real representation, the efficiency of model formation and surface construction, and the visualization of the model in three-dimensional space. Scientific novelty. The advantages of constructing surfaces using NURBS are as follows: ease of calculation; sufficient smoothness; construction of the surface of any degree of complexity; using the weights of the control points, control of the surface (it can pass strictly through the specified control points). The latter property made it possible with the help of a NURBS surface to effectively model the day surface of a quarry with a strict passage of the surface through points of the ledges. Practical significance. For the joint Russian-Mongolian enterprise Erdenet (Mongolia), developing the copper-molybdenum deposit, an integrated automated GSS system has been developed and has been in operation for many years. Software and algorithmic tasks of the system are constantly being improved. This article presents its latest developments and development paths. The use of NURBS allowed us to construct the day surface of the open-pit mine, to improve the complete calculation of reserves, the accounting of ore mining, and the delineation of ore bodies along the open-pit horizons. Results. The software is implemented in C++ and C# for Windows. To build three-dimensional graphics, the tools of the open graphic library OpenGL are used. Separate modules of the developed GSS system were used at the Novokrivoyorogsk and Ingulets mining and processing plants. The methodology for constructing automated GSSs has been approved by many years of positive experience in industrial implementation and can be used for non-ferrous ore and iron ore deposits.


Mathematics ◽  
2022 ◽  
Vol 10 (2) ◽  
pp. 265
Author(s):  
Marta Kornafel

The paper presents a theoretical framework for the phenomenon of the price war in the context of general equilibrium, with special attention to the production system. The natural question that arises is whether Nash-optimal production plans being the reactions to the changing prices can finally approximate a Nash-optimal production plan at the end of this war. To provide an answer, the production system is described as a parametric-multicriteria game. Referring to some results on the lower semicontinuty of the parametric weak-multicriteria Nash equilibria, we provide a positive answer for the stated problem.


2014 ◽  
Vol 31 (06) ◽  
pp. 1450041
Author(s):  
Yeh-Chun Juan ◽  
Yi-Rui Peng

Currently, distributed supply chain production planning (SCPP) is a practical problem affecting global supply chain production. Distributed SCPP is a complex constraint satisfaction problem (CSP) comprising a series of constraints intra- and inter-production members on orders, capacity, and materials. Previous studies have proposed various advanced planning and scheduling (APS) algorithms for companies to solve internal CSPs related to production planning. Distributed SCPP problems additionally require a coordination approach to resolve conflicts among the production plans of individual production members. Several distributed CSP (DCSP) algorithms have been proposed to guide the coordination for various DCSP conditions and objectives. Based on these techniques, we propose a coordination approach for achieving consistency among individual production plans to develop an integral supply chain production plan. First, we employed an APS system to resolve the internal production planning constraints and to develop a feasible production plan for each production member. Next, we developed a hybrid DCSP coordination algorithm based on agent-ordering asynchronous weak-commitment search (AWS) algorithm and asynchronous incremental relaxation (IR) algorithm concepts to facilitate production planning coordination and resolve constraint conflicts among individual production plans. Finally, a thin-film transistor liquid crystal display (TFT-LCD) supply chain was used to illustrate and verify the proposed coordination approach.


Author(s):  
Kazuhiro Saitou ◽  
Samir Malpathak

Abstract This paper discusses an extension of our previous work (Saitou, 1998) on robustness optimization of flexible manufacturing systems (FMS) that undergo forecasted production plan variations. The extension is made to a more general class of FMS performing “non-linear” or “cyclic” production that allows multiple operation types per one machine type. As in our previous work (Saitou, 1998), a configuration of an FMS is modeled as a colored Petri net and the associated transition firing sequence, and the robustness of FMS is defined as the insensitivity of production performances against variations in production plan. The optimization of the robustness of the colored Petri net model is formulated as a multi-objective optimization problem which minimizes production costs under multiple production plans (batch sizes for all jobs), and reconfiguration cost due to production plan changes. A genetic algorithm, coupled with a dispatching rule based on shortest imminent operation time (SIO), is used to simultaneously find an semi-optimal resource allocation and event-driven schedule of a colored Petri net. The resulting Petri nets are then compared with the Petri nets optimized for a particular production plan in order to address the effectiveness of the robustness optimization. The simulation results suggest that the proposed robustness optimization scheme should be considered when the products are moderately different in their job specifications so that optimizing for a particular production plan creates inevitably bottlenecks in product flow and/or deadlock under other production plans.


2021 ◽  
Vol 1 (2) ◽  
Author(s):  
Cao Khai NGUYEN ◽  
Van Thinh NGUYEN ◽  
Phi Hung NGUYEN ◽  
Van Quang NGUYEN

In the process of underground mining, the mining system changes for various reasons. One ofthe main reasons is changes in the mining production plans, especially the scales and outputs. Nowadays,coal mines in Vietnam have been expanding in width and depth, and so have the mines’ ventilationsystems. Consequently, there will be changes in the alteration of the structure of the design ventilationsystem, which reduces the effectiveness of the ventilation and does not meet the main objective of mineventilation, directly affect the safety of the working environment in the mine. Therefore, it is necessary toresearch the improvement of the ventilation system with the development and specific conditions ofunderground coal mines in Vietnam, improving the efficiency of the ventilation work and assuring thesafety of the mine environment. Cam Thanh coal mine, Ha Long coal company, Vietnam, is the case studyfor this research. The article considers the plan of increases the mining output by more than 1.5 times,propose solutions to improve the ventilation system accordingly, helping the company proactivelyimplement the production plan, ensure the working environment's safety, and reduce the costs of mineventilation.


Sign in / Sign up

Export Citation Format

Share Document