scholarly journals Aluminium Parts Casting Scheduling Based on Simulated Annealing

Mathematics ◽  
2021 ◽  
Vol 9 (7) ◽  
pp. 741
Author(s):  
Antonio Jiménez-Martín ◽  
Alfonso Mateos ◽  
Josefa Z. Hernández
Keyword(s):  
Simulated Annealing ◽  
Electricity Consumption ◽  
Optimal Solution ◽  
Casting Process ◽  
Production Costs ◽  
Injection Process ◽  
Aluminium Production ◽  
Unmet Demand ◽  
Gas Consumption ◽  
The Cost

This paper focuses on the last stage of the aluminium production process in the context of Industry 4.0: schedule optimization in the casting process. Casting is one of the oldest manufacturing processes in which a liquid material is usually poured into a mold that contains a hollow cavity of the desired shape and then allowed to solidify. This is a complex scheduling problem in which several constraints, such as different maintenance processes, maximum stocks, machine breakdowns, work shifts, or the maximum number of mold changes per day, come into play. Four objective functions have to be taken into account simultaneously. We have to minimize both the unmet demand at the end of the schedule, and the delays in the injection process with regard to daily demands. Production costs, including the cost of electricity consumption in the injection process and gas consumption associated with melting furnaces, should be minimized. Finally, the total number of mold changes throughout the schedule must also be reduced to a minimum. The simulated annealing (SA) metaheuristic has been adapted to solve this complex optimization process and parameterized for application to a wide variety of aluminium making processes. SA efficiently solves the problem and provides an optimal solution in about three minutes.

scholarly journals An Effective Heuristic-Based Approach for Partitioning

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Xibin Zhao ◽  
Hehua Zhang ◽  
Yu Jiang ◽  
Songzheng Song ◽  
Xun Jiao ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Embedded System ◽  
Simulated Annealing Algorithm ◽  
Optimal Solution ◽  
Local Optimal Solution ◽  
Annealing Algorithm ◽  
The Cost ◽  
Combined Algorithm ◽  
Search Capability

As being one of the most crucial steps in the design of embedded systems, hardware/software partitioning has received more concern than ever. The performance of a system design will strongly depend on the efficiency of the partitioning. In this paper, we construct a communication graph for embedded system and describe the delay-related constraints and the cost-related objective based on the graph structure. Then, we propose a heuristic based on genetic algorithm and simulated annealing to solve the problem near optimally. We note that the genetic algorithm has a strong global search capability, while the simulated annealing algorithm will fail in a local optimal solution easily. Hence, we can incorporate simulated annealing algorithm in genetic algorithm. The combined algorithm will provide more accurate near-optimal solution with faster speed. Experiment results show that the proposed algorithm produce more accurate partitions than the original genetic algorithm.

scholarly journals BOOSTING SIMULATED ANNEALING WITH FITNESS LANDSCAPE PARAMETERS FOR BETTER OPTIMALITY

2015 ◽  
pp. 107-112
Author(s):  
Sunanda Gupta ◽  
Sakshi Arora
Keyword(s):  
Simulated Annealing ◽  
Probability Function ◽  
Fitness Landscape ◽  
Optimal Solution ◽  
Search Space ◽  
Solution Quality ◽  
Acceptance Probability ◽  
Evaluation Strategies ◽  
Fitness Distance Correlation ◽  
The Cost

Multi Dimensional Knapsack problem is a widely studied NP hard problem requiring extensive processing to achieve optimality. Simulated Annealing (SA) unlike other is capable of providing fast solutions but at the cost of solution quality. This paper focuses on making SA robust in terms of solution quality while assuring faster convergence by incorporating effective fitness landscape parameters. For this it proposes to modify the ‘Acceptance Probability’ function of SA. The fitness landscape evaluation strategies are embedded to Acceptance Probability Function to identify the exploitation and exploration of the search space and analyze the behavior on the performance of SA. The basis of doing so is that SA in the process of reaching optimality ignores the association between the search space and fitness space and focuses only on the comparison of current solution with optimal solution on the basis of temperature settings at that point. The idea is implemented in two different ways i.e. by making use of Fitness Distance Correlation and Auto Correlation functions. The experiments are conducted to evaluate the resulting SA on the range of MKP instances available in the OR library.

scholarly journals The Molds in Injection Process for the Achievement of Business Objectives

2017 ◽  
Vol 15 (1) ◽  
Author(s):  
Julio César Acosta-Prado ◽  
Ricardo Prada Ospina
Keyword(s):  
Gray Cast Iron ◽  
Industrial Applications ◽  
Economic Benefits ◽  
Production Costs ◽  
Strong Impact ◽  
Injection Process ◽  
Proper Design ◽  
The Cost ◽  
Plastic Injection

The injection molding is a process that has been emerging in the industry, due to the technical and economic benefits obtained with reference to other processing of materials. Currently, parts with specific requirements found in this process the best solution, displacing traditional materials (bronze, aluminum, gray cast iron or steel, etc.) in industrial applications. The level of complexity, the quality of materials and the number of cavities affect the cost of the mold. In order to establish an appropriate relationship between production costs and the mold must be defined well, figure to be injected, the number of parts and the cost of the mold. This article aims to make an approximation of the theoretical and economic calculations applied to mold plastic injection process. Finally, it was found that the mold, not only has a strong impact to the profitability of the process, but its proper design depends on the competitive position of the plastics factories. La inyección de plásticos es un proceso que se ha venido abriendo paso en la industria, debido a los beneficios técnicos y económicos obtenidos en referencia a otros procesos de transformación de materiales. Actualmente, piezas con requerimientos específicos han encontrado en este proceso la mejor solución, desplazando a materiales tradicionales (bronce, aluminio, fundición de hierro gris o de acero, etc.) en aplicaciones industriales. El nivel de complejidad, la calidad de los materiales y el número de cavidades inciden en el costo del molde. Para poder establecer una relación adecuada entre costos de producción y el molde se deben definir bien, la figura a inyectar, el número de piezas y el costo del molde. Este artículo pretende realizar una aproximación de los cálculos teóricos y económicos aplicados al molde del proceso de inyección de plástico. Finalmente, se encontró que el molde, no solo presenta una fuerte incidencia con la rentabilidad del proceso, sino que de su adecuado diseño depende la posición competitiva de las fábricas de plásticos.Injeção de plástico é um processo que tem vindo a surgir na indústria, devido aos benefícios técnicos e econômicos em referência a outro processamento de materiais. Atualmente, as peças com requisitos específicos encontrados neste processo a melhor solução, deslocando materiais tradicionais (bronze, alumínio, ferro fundido cinzento ou aço, etc.) em aplicações industriais. O nível de complexidade, a qualidade dos materiais e o número de cavidades afetar o custo do molde. A fim de estabelecer uma relação adequada entre os custos de produção e o molde deve ser bem definida, a figura a ser injetado, o número de peças e o custo do molde. Este artigo tem como objetivo fazer uma aproximação dos cálculos teóricos e econômicas aplicadas para moldar processo de injeção de plástico. Finalmente, verificou-se que o molde, não só tem um forte impacto para a rentabilidade do processo, mas o seu design adequado depende da posição competitiva das fábricas de plástico. 

scholarly journals Cost-Effective Placement of Recharging Stations in Drone Path Planning for Surveillance Missions on Large Farms

Symmetry ◽  
2020 ◽  
Vol 12 (10) ◽  
pp. 1661
Author(s):  
Jean Louis Ebongue Kedieng Fendji ◽  
Israel Kolaigue Bayaola ◽  
Christopher Thron ◽  
Marie Danielle Fendji ◽  
Anna Förster
Keyword(s):  
Simulated Annealing ◽  
Path Planning ◽  
Optimal Solution ◽  
Cost Effective ◽  
Planning Problem ◽  
Area Of Interest ◽  
Energy Limitation ◽  
Large Farm ◽  
Feasible Solutions ◽  
The Cost

The energy limitation remains one of the biggest constraints in drone path planning, since it prevents drones from performing long surveillance missions. To assist drones in such missions, recharging stations have recently been introduced. They are platforms where the drone can autonomously land to recharge its battery before continuing the mission. However, the cost of those platforms remains a significant obstacle to their adoption. Consequently, it is important to reduce their number while planning the path of the drone. This work introduces the Single Drone Multiple Recharging Stations on Large Farm problem (SD-MRS-LF). A large farm is considered as an area of interest to cover with a set of candidate locations where recharging stations can be installed. The aim is to determine the path of the drone that minimizes the number of locations for recharging stations as well as the completion time of the surveillance mission. This path planning problem falls within the realm of computational geometry and is related to similar problems that are encountered in the field of robotics. The problem is complicated due to environmental constraints on farms such as wind speed and direction, which produce asymmetries in the optimal solution. A back-and-forth-k-opt simulated annealing (BFKSA) approach is proposed to solve the defined problem. The new approach is compared to the basic back-and-forth (BF) and a K-opt variant of the well-known simulated annealing (KSA) approach over a set of 20 random topologies in different environmental conditions. The results from computational experiments show that the BFKSA approach outperforms the others, in terms of providing feasible solutions and minimizing the number of recharges.

scholarly journals Reduction of Production Costs in Agribusiness Companies in the Western Region of the State of Paraná Using Photovoltaic Systems Connected to the Grid

2019 ◽  
Vol 11 (9) ◽  
pp. 198
Author(s):  
Mario Elias Carvalho do Nascimento ◽  
Jair Antonio Cruz Siqueira ◽  
Carlos Eduardo Camargo Nogueira ◽  
Maritane Prior ◽  
Mauricio Guy de Andrade
Keyword(s):  
Electricity Consumption ◽  
The State ◽  
Production Costs ◽  
Photovoltaic System ◽  
Grain Storage ◽  
Western Region ◽  
Photovoltaic Systems ◽  
Consumption Data ◽  
The Western Region ◽  
The Cost

This investigation was a case study of designs for grid-tie photovoltaic systems in agribusiness enterprises in the western region of the state of Paraná, in Brazil. Electricity consumption data of three grain storage enterprises and a complex with three aviaries was studied. Their monthly electricity consumption and production costs data were collected, and solar radiation data for the same locations were collected from the SunData database. Indices that related electricity costs and production expenses, and the photovoltaic system costs and production expenses were developed. The indices showed to be efficient tools of cost relation for systems of different installed powers and different agricultural productions. The study showed a cost reduction in production of up to 62.71% for the aviaries, and 76.87% for the grain storage enterprises, concluding that the use of grid-tie photovoltaic systems reduces the cost of production and increases the profit of the enterprises.

scholarly journals Поиск оптимальной стратегии для выхода на новые рынки леса и пиломатериалов

2019 ◽  
pp. 40-47
Author(s):  
Родион Рогулин ◽  
Ева Пугачёва ◽  
Владислав Матвеев ◽  
Валерий Максименко ◽  
Владимир Жандармов ◽  
...  
Keyword(s):  
Optimal Solution ◽  
Maximum Flow ◽  
Production Costs ◽  
Complex Formulation ◽  
Proposed Model ◽  
Production Problem ◽  
Linear Programming Problems ◽  
The Cost ◽  
First Time ◽  
Processing Enterprise

Предложено комплексное решение трех задач линейного программирования: производственной (классическая постановка), задачи размещения центров, а также максимального потока. Подобные задачи в предложенной комплексной постановке часто возникают на предприятиях в процессе производства и реализации продукции. Рассмотрены основные алгоритмы поиска оптимального решения, сформулирована комплексная задача, построена модель и реализован алгоритм решения, проведено сравнение существующего метода и авторского. Предложенная модель может быть использована на любом предприятии, где необходимо найти оптимальный комбинаторный вариант для производства с целью минимизации производственных издержек и затрат на транспортировку готовой продукции, а также получения максимальной прибыли. This article proposes a comprehensive solution to three linear programming problems: Production problem (classical formula- tion), Center allocation problem, Maximum flow problem. Simi- lar tasks in the proposed complex formulation often arise at en- terprises in the process of production and sale of products. The basic algorithms for finding the optimal solution are considered, a comprehensive problem is formulated, a model is built, and a solution algorithm is implemented, the existing method and the author are compared. The proposed model can be used at any enterprise where it is necessary to find the optimal combinatorial option for production in order to minimize production costs and the cost of transporting finished products, as well as maximize profits. This task is exactly suitable for the economic situation, when the enterprise has yet to enter the market, and it makes attempts to determine the places of pro-duction from the list and tries to send as many goods as possible in order to occupy its niche in the mar-ket. The task that we are solving for the first time appeared at a timber processing enterprise. Such a problem is nontrivially combinatorial.

OPTIMAL FEASIBLE SOLUTIONS TO A ROAD FREIGHT TRANSPORTATION PROBLEM

2020 ◽  
Vol 5 (1) ◽  
pp. 456
Author(s):  
Tolulope Latunde ◽  
Joseph Oluwaseun Richard ◽  
Opeyemi Odunayo Esan ◽  
Damilola Deborah Dare
Keyword(s):  
Transportation Problem ◽  
Optimal Solution ◽  
Transportation Cost ◽  
North West ◽  
Life Problems ◽  
Basic Feasible Solutions ◽  
Feasible Solutions ◽  
Road Freight Transportation ◽  
The Cost ◽  
Cost Of Transportation

For twenty decades, there is a visible ever forward advancement in the technology of mobility, vehicles and transportation system in general. However, there is no "cure-all" remedy ideal enough to solve all life problems but mathematics has proven that if the problem can be determined, it is most likely solvable. New methods and applications will keep coming to making sure that life problems will be solved faster and easier. This study is to adopt a mathematical transportation problem in the Coca-Cola company aiming to help the logistics department manager of the Asejire and Ikeja plant to decide on how to distribute demand by the customers and at the same time, minimize the cost of transportation. Here, different algorithms are used and compared to generate an optimal solution, namely; North West Corner Method (NWC), Least Cost Method (LCM) and Vogel’s Approximation Method (VAM). The transportation model type in this work is the Linear Programming as the problems are represented in tables and results are compared with the result obtained on Maple 18 software. The study shows various ways in which the initial basic feasible solutions to the problem can be obtained where the best method that saves the highest percentage of transportation cost with for this problem is the NWC. The NWC produces the optimal transportation cost which is 517,040 units.

SELISIH BIAYA PRODUKSI SEBAGAI ALAT PENGENDALIAN MANAJEMEN PT INDO PUSAKA BERAU

2019 ◽  
Vol 3 (02) ◽  
pp. 397
Author(s):  
SAFITRI NURHIDAYATI ◽  
RIZKI AMELYA SYAM
Keyword(s):  
Raw Materials ◽  
Field Research ◽  
Analytical Tool ◽  
Production Costs ◽  
Raw Material ◽  
Labor Costs ◽  
Material Costs ◽  
Library Research ◽  
The Difference ◽  
The Cost

This study aims to analyze whether the difference that occurs in the cost of raw materials, direct labor, and factory overhead costs between the standard costs and the actual costs in PLTU LATI is a difference that is favorable or unfavorable. Data collection techniques with field research and library research. The analytical tool used is the analysis of the difference in raw material costs, the difference in direct labor costs and the difference in factory overhead costs. The hypothesis in this study is that the difference allegedly occurs in the cost of raw materials, direct labor costs, and factory overhead costs at PT Indo Pusaka Berau Tanjung Redeb is a favorable difference. The results showed that the difference in the cost of producing MWh electricity at PT Indo Pusaka Berau Tanjung Redeb in 2018, namely the difference in the price of raw material costs Rp. 548,029.80, - is favorable, the difference in quantity of raw materials is Rp. 957,216,602, - is (favorable) , the difference in direct labor costs Rp 2,602,642,084, - is (unfavorable), and the difference in factory overhead costs Rp 8,807,051,422, - is (favorable) This shows that the difference in the overall production cost budget is favorable or profitable. This beneficial difference shows that the company is really able to reduce production costs optimally in 2018.  

scholarly journals Monitoring the technological processes in the wood industry in order to make them more efficient through technical overhauling

2019 ◽  
Vol 290 ◽  
pp. 02007
Author(s):  
Radu Dan Paltan ◽  
Cristina Biriş ◽  
Loredana Anne-Marie Rădulescu
Keyword(s):  
Automotive Industry ◽  
Operating Mode ◽  
Solid Wood ◽  
Production Costs ◽  
Operating Costs ◽  
Future Research ◽  
Wood Industry ◽  
Research Article ◽  
State Of Research ◽  
The Cost

Of many techniques that are used to optimize production and costs, the studies conducted within a profile company lead to our choice for testing the 6Sigma method (the most used method in the automotive industry) in view of the economic efficiency applied in the wood Industry company. This method measures how many flaws exist in a process and determines in a systematic way how to improve it by technical overhauling and eliminating or minimizing the process for efficiency. This research article aims to study the state of research on the optimization of the production process through technical overhauling for panels reconstituted from solid wood and ways to make production more efficient by cutting costs through technical overhauling. From preliminary research, we estimate that all the items founded and others that will result from further research will result in a significant decrease in production costs that are reflected in the cost of the finished product and consequently in increasing the yield of the company by maximizing its profit. At the same time it may be the basis of future research studies in the field. The easier it is to maximize profits, the lower the operating costs are and the higher recovery rate of investments are, that will result a change in the operating mode: “working smarter not harder”.

scholarly journals Inclusion of Hydraulic Controls in Rehabilitation Models of Drainage Networks to Control Floods

Water ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 514
Author(s):  
Leonardo Bayas-Jiménez ◽  
F. Javier Martínez-Solano ◽  
Pedro L. Iglesias-Rey ◽  
Daniel Mora-Melia ◽  
Vicente S. Fuertes-Miquel
Keyword(s):  
Genetic Algorithm ◽  
Drainage System ◽  
Optimal Solution ◽  
Hydraulic Control ◽  
Drainage Systems ◽  
Storm Water Management Model ◽  
Drainage Networks ◽  
Extreme Rain ◽  
Rain Events ◽  
The Cost

A problem for drainage systems managers is the increase in extreme rain events that are increasing in various parts of the world. Their occurrence produces hydraulic overload in the drainage system and consequently floods. Adapting the existing infrastructure to be able to receive extreme rains without generating consequences for cities’ inhabitants has become a necessity. This research shows a new way to improve drainage systems with minimal investment costs, using for this purpose a novel methodology that considers the inclusion of hydraulic control elements in the network, the installation of storm tanks and the replacement of pipes. The presented methodology uses the Storm Water Management Model for the hydraulic analysis of the network and a modified Genetic Algorithm to optimize the network. In this algorithm, called the Pseudo-Genetic Algorithm, the coding of the chromosomes is integral and has been used in previous studies of hydraulic optimization. This work evaluates the cost of the required infrastructure and the damage caused by floods to find the optimal solution. The main conclusion of this study is that the inclusion of hydraulic controls can reduce the cost of network rehabilitation and decrease flood levels.

Sign in / Sign up

Export Citation Format

Share Document