scholarly journals Linear programming embedded particle swarm optimization for solving an extended model of dynamic virtual cellular manufacturing systems

Author(s):  
H. Rezazadeh ◽  
M. Ghazanfari ◽  
S. J. Sadjadi ◽  
Mir.B. Aryanezhad ◽  
A. Makui

The concept of virtual cellular manufacturing system (VCMS) is finding acceptance among researchers as an extension to group technology. In fact, in order to realize benefits of cellular manufacturing system in the functional layout, the VCMS creates provisional groups of resources (machines, parts and workers) in the production planning and control system. This paper develops a mathematical model to design the VCMS under a dynamic environment with a more integrated approach where production planning, system reconfiguration and workforce requirements decisions are incorporated. The advantages of the proposed model are as follows: considering the operations sequence, alternative process plans for part types, machine timecapacity, worker time‐capacity, cross training, lot splitting, maximal cell size, balanced workload for cells and workers. An efficient linear programming embedded particle swarm optimization algorithm is used to solve the proposed model. The algorithm searches over the 0‐1 integer variables and for each 0‐1 integer solution visited; corresponding values of integer variables are determined by solving a linear programming sub‐problem using the simplex algorithm. Numerical examples show that the proposed method is efficient and effective in searching for near optimal solutions.

2019 ◽  
Vol 18 (4) ◽  
pp. 644-657
Author(s):  
Dhurgham A Kadhim

Cellular manufacturing system is the nerve of industry in our days and many studiesand researches discussed in this field . In this research row materials need to cross longdistance about thousand meters during the manufacturing process to be final product inALWAZIRIA ELECRICAL MOTOR FACTORY the problem was needed to reduce therouting of row material flow and increase flexibility with saving same operation sequence .First segmented the facility into subsystems called cells and figured the system output .theresearch goes in two ways first assign the problem and parameter affected on productionprocess secondly apply the particle swarm to the problem after writing the algorithms. Theparticle swarm technique shows great flexibility in scheduling purposes problem. Also theproduct will cross about 400 m instead of 1000 m before using PSO after extracted theresult which it discussed and recommended to the future researcher .


Author(s):  
Dinita Rahmalia ◽  
Teguh Herlambang ◽  
Thomy Eko Saputro

Background: The applications of constrained optimization have been developed in many problems. One of them is production planning. Production planning is the important part for controlling the cost spent by the company.Objective: This research identifies about production planning optimization and algorithm to solve it in approaching. Production planning model is linear programming model with constraints : production, worker, and inventory.Methods: In this paper, we use heurisitic Particle Swarm Optimization-Genetic Algorithm (PSOGA) for solving production planning optimization. PSOGA is the algorithm combining Particle Swarm Optimization (PSO) and mutation operator of Genetic Algorithm (GA) to improve optimal solution resulted by PSO. Three simulations using three different mutation probabilies : 0, 0.01 and 0.7 are applied to PSOGA. Futhermore, some mutation probabilities in PSOGA will be simulated and percent of improvement will be computed.Results: From the simulations, PSOGA can improve optimal solution of PSO and the position of improvement is also determined by mutation probability. The small mutation probability gives smaller chance to the particle to explore and form new solution so that the position of improvement of small mutation probability is in middle of iteration. The large mutation probability gives larger chance to the particle to explore and form new solution so that the position of improvement of large mutation probability is in early of iteration.Conclusion: Overall, the simulations show that PSOGA can improve optimal solution resulted by PSO and therefore it can give optimal cost spent by the company for the  planning.Keywords: Constrained Optimization, Genetic Algorithm, Linear Programming, Particle Swarm Optimization, Production Planning


Energies ◽  
2021 ◽  
Vol 14 (4) ◽  
pp. 1213
Author(s):  
Ahmed Aljanad ◽  
Nadia M. L. Tan ◽  
Vassilios G. Agelidis ◽  
Hussain Shareef

Hourly global solar irradiance (GSR) data are required for sizing, planning, and modeling of solar photovoltaic farms. However, operating and controlling such farms exposed to varying environmental conditions, such as fast passing clouds, necessitates GSR data to be available for very short time intervals. Classical backpropagation neural networks do not perform satisfactorily when predicting parameters within short intervals. This paper proposes a hybrid backpropagation neural networks based on particle swarm optimization. The particle swarm algorithm is used as an optimization algorithm within the backpropagation neural networks to optimize the number of hidden layers and neurons used and its learning rate. The proposed model can be used as a reliable model in predicting changes in the solar irradiance during short time interval in tropical regions such as Malaysia and other regions. Actual global solar irradiance data of 5-s and 1-min intervals, recorded by weather stations, are applied to train and test the proposed algorithm. Moreover, to ensure the adaptability and robustness of the proposed technique, two different cases are evaluated using 1-day and 3-days profiles, for two different time intervals of 1-min and 5-s each. A set of statistical error indices have been introduced to evaluate the performance of the proposed algorithm. From the results obtained, the 3-days profile’s performance evaluation of the BPNN-PSO are 1.7078 of RMSE, 0.7537 of MAE, 0.0292 of MSE, and 31.4348 of MAPE (%), at 5-s time interval, where the obtained results of 1-min interval are 0.6566 of RMSE, 0.2754 of MAE, 0.0043 of MSE, and 1.4732 of MAPE (%). The results revealed that proposed model outperformed the standalone backpropagation neural networks method in predicting global solar irradiance values for extremely short-time intervals. In addition to that, the proposed model exhibited high level of predictability compared to other existing models.


2021 ◽  
pp. 1-17
Author(s):  
J. Shobana ◽  
M. Murali

Text Sentiment analysis is the process of predicting whether a segment of text has opinionated or objective content and analyzing the polarity of the text’s sentiment. Understanding the needs and behavior of the target customer plays a vital role in the success of the business so the sentiment analysis process would help the marketer to improve the quality of the product as well as a shopper to buy the correct product. Due to its automatic learning capability, deep learning is the current research interest in Natural language processing. Skip-gram architecture is used in the proposed model for better extraction of the semantic relationships as well as contextual information of words. However, the main contribution of this work is Adaptive Particle Swarm Optimization (APSO) algorithm based LSTM for sentiment analysis. LSTM is used in the proposed model for understanding complex patterns in textual data. To improve the performance of the LSTM, weight parameters are enhanced by presenting the Adaptive PSO algorithm. Opposition based learning (OBL) method combined with PSO algorithm becomes the Adaptive Particle Swarm Optimization (APSO) classifier which assists LSTM in selecting optimal weight for the environment in less number of iterations. So APSO - LSTM ‘s ability in adjusting the attributes such as optimal weights and learning rates combined with the good hyper parameter choices leads to improved accuracy and reduces losses. Extensive experiments were conducted on four datasets proved that our proposed APSO-LSTM model secured higher accuracy over the classical methods such as traditional LSTM, ANN, and SVM. According to simulation results, the proposed model is outperforming other existing models.


2018 ◽  
Vol 2018 ◽  
pp. 1-8 ◽  
Author(s):  
Yanyan Wang ◽  
Baiqing Sun

Efficiency and fairness are two important goals of disaster rescue. However, the existing models usually unilaterally consider the efficiency or fairness of resource allocation. Based on this, a multiobjective emergency resource allocation model that can balance efficiency and fairness is proposed. The object of the proposed model is to minimize the total allocating costs of resources and the total losses caused by insufficient resources. Then the particle swarm optimization is applied to solve the model. Finally, a computational example is conducted based on the emergency relief resource allocation after Ya’an earthquake in China to verify the applicability of the proposed model.


Sensors ◽  
2020 ◽  
Vol 20 (19) ◽  
pp. 5609 ◽  
Author(s):  
Shahab S. Band ◽  
Saeid Janizadeh ◽  
Subodh Chandra Pal ◽  
Asish Saha ◽  
Rabin Chakrabortty ◽  
...  

This study aims to evaluate a new approach in modeling gully erosion susceptibility (GES) based on a deep learning neural network (DLNN) model and an ensemble particle swarm optimization (PSO) algorithm with DLNN (PSO-DLNN), comparing these approaches with common artificial neural network (ANN) and support vector machine (SVM) models in Shirahan watershed, Iran. For this purpose, 13 independent variables affecting GES in the study area, namely, altitude, slope, aspect, plan curvature, profile curvature, drainage density, distance from a river, land use, soil, lithology, rainfall, stream power index (SPI), and topographic wetness index (TWI), were prepared. A total of 132 gully erosion locations were identified during field visits. To implement the proposed model, the dataset was divided into the two categories of training (70%) and testing (30%). The results indicate that the area under the curve (AUC) value from receiver operating characteristic (ROC) considering the testing datasets of PSO-DLNN is 0.89, which indicates superb accuracy. The rest of the models are associated with optimal accuracy and have similar results to the PSO-DLNN model; the AUC values from ROC of DLNN, SVM, and ANN for the testing datasets are 0.87, 0.85, and 0.84, respectively. The efficiency of the proposed model in terms of prediction of GES was increased. Therefore, it can be concluded that the DLNN model and its ensemble with the PSO algorithm can be used as a novel and practical method to predict gully erosion susceptibility, which can help planners and managers to manage and reduce the risk of this phenomenon.


Author(s):  
Raju Prajapati ◽  
Om Prakash Dubey ◽  
Randhir Kumar

The Non-Linear Programming Problems (NLPP) are computationally hard to solve as compared to the Linear Programming Problems (LPP). To solve NLPP, the available methods are Lagrangian Multipliers, Sub gradient method, Karush-Kuhn-Tucker conditions, Penalty and Barrier method etc. In this paper, we are applying Barrier method to convert the NLPP with equality constraint to an NLPP without constraint. We use the improved version of famous Particle Swarm Optimization (PSO) method to obtain the solution of NLPP without constraint. SCILAB programming language is used to evaluate the solution on sample problems. The results of sample problems are compared on Improved PSO and general PSO.


Sign in / Sign up

Export Citation Format

Share Document