Sihan Wang, Xinyu Li, Qihao Liu^*

CMES-Computer Modeling in Engineering & Sciences, Vol.137, No.2, pp. 1871-1890, 2023, DOI:10.32604/cmes.2023.028339

Abstract The job shop scheduling problem (JSSP) is a classical combinatorial optimization problem that exists widely in diverse scenarios of manufacturing systems. It is a well-known NP-hard problem, when the number of jobs increases, the difficulty of solving the problem exponentially increases. Therefore, a major challenge is to increase the solving efficiency of current algorithms. Modifying the neighborhood structure of the solutions can effectively improve the local search ability and efficiency. In this paper, a genetic Tabu search algorithm with neighborhood clipping (GTS_NC) is proposed for solving JSSP. A neighborhood solution clipping method is developed and embedded into Tabu search to… More >

H. L. Chandrakala^1,*, R. Loganathan²

Computer Systems Science and Engineering, Vol.45, No.3, pp. 3151-3164, 2023, DOI:10.32604/csse.2022.027873

Abstract Most social networks allow connections amongst many people based on shared interests. Social networks have to offer shared data like videos, photos with minimum latency to the group, which could be challenging as the storage cost has to be minimized and hence entire data replication is not a solution. The replication of data across a network of read-intensive can potentially lead to increased savings in cost and energy and reduce the end-user’s response time. Though simple and adaptive replication strategies exist, the solution is non-deterministic; the replicas of the data need to be optimized to the data usability, performance, and… More >

Manar Ahmed Hamza^1,2,*, Aisha Hassan Abdalla Hashim¹, Dalia H. Elkamchouchi³, Nadhem Nemri⁴, Jaber S. Alzahrani⁵, Amira Sayed A. Aziz⁶, Mnahel Ahmed Ibrahim⁷, Abdelwahed Motwakel²

Computer Systems Science and Engineering, Vol.45, No.2, pp. 1711-1726, 2023, DOI:10.32604/csse.2023.031467

Abstract Wireless Sensor Network (WSN) consists of a group of limited energy source sensors that are installed in a particular region to collect data from the environment. Designing the energy-efficient data collection methods in large-scale wireless sensor networks is considered to be a difficult area in the research. Sensor node clustering is a popular approach for WSN. Moreover, the sensor nodes are grouped to form clusters in a cluster-based WSN environment. The battery performance of the sensor nodes is likewise constrained. As a result, the energy efficiency of WSNs is critical. In specific, the energy usage is influenced by the loads… More >

Phan Nguyen Ky Phuc¹, Nguyen Van Thanh^2,*, Duong Bao Tram¹

CMC-Computers, Materials & Continua, Vol.72, No.3, pp. 5165-5178, 2022, DOI:10.32604/cmc.2022.027967

Abstract The cross-docking is a very important subject in logistics and supply chain managements. According to the definition, cross-docking is a process dealing with transhipping inventory, in which goods and products are unloaded from an inbound truck and process through a flow-center to be directly loaded onto an outbound truck. Cross-docking is favored due to its advantages in reducing the material handing cost, the needs to store the product in warehouse, as well decreasing the labor cost by eliminating packaging, storing, pick-location and order picking. In cross-docking, products can be consolidated and transported as a full load, reducing overall distribution costs.… More >

Meng-Tse Lee^1,*, Ying-Chih Lai², Ming-Lung Chuang¹, Bo-Yu Chen¹

Intelligent Automation & Soft Computing, Vol.28, No.1, pp. 227-240, 2021, DOI:10.32604/iasc.2021.015339

Abstract Unmanned Aerial Vehicles (UAV) are widely used in different fields of aviation today. The efficient delivery of packages by drone may be one of the most promising applications of this technology. In logistic UAV missions, due to the limited capacities of power supplies, such as fuel or batteries, it is almost impossible for one unmanned vehicle to visit multiple wide areas. Thus, multiple unmanned vehicles with well-planned routes become necessary to minimize the unnecessary consumption of time, distance, and energy while carrying out the delivery missions. The aim of the present study was to develop a multiple-vehicle mission dispatch system… More >

Abayomi-Alli A.¹, Misra S.^2,3, Fernández-Sanz L.⁴, Abayomi-Alli O.^2,*, Edun A. R.¹

Intelligent Automation & Soft Computing, Vol.26, No.3, pp. 385-396, 2020, DOI:10.32604/iasc.2020.013915

Abstract University timetable scheduling is a complicated constraint problem because educational institutions use timetables to maximize and optimize scarce resources, such as time and space. In this paper, an examination timetable system using Genetic Algorithm and Tabu Search memory with course sandwiching (GAT_CS), was developed for a large public University. The concept of Genetic Algorithm with Selection and Evaluation was implemented while the memory properties of Tabu Search and course sandwiching replaced Crossover and Mutation. The result showed that GAT_CS had hall allocation accuracies of 96.07% and 99.02%, unallocated score of 3.93% and 0.98% for first and second semesters, respectively. It… More >

Jinhui Ge¹, Xiaoliang Liu^{2, *}, Guo Liang³

CMC-Computers, Materials & Continua, Vol.64, No.3, pp. 1945-1958, 2020, DOI:10.32604/cmc.2020.010977

Abstract With the expansion of the application scope of social computing problems, many path problems in real life have evolved from pure path optimization problems to social computing problems that take into account various social attributes, cultures, and the emotional needs of customers. The actual soft time window vehicle routing problem, speeding up the response of customer needs, improving distribution efficiency, and reducing operating costs is the focus of current social computing problems. Therefore, designing fast and effective algorithms to solve this problem has certain theoretical and practical significance. In this paper, considering the time delay problem of customer demand, the… More >

M. Razzaq¹, C. Tsotskas², S. Turek¹, T. Kipouros², M. Savill², J. Hron³

CMES-Computer Modeling in Engineering & Sciences, Vol.90, No.4, pp. 303-337, 2013, DOI:10.3970/cmes.2013.090.303

Abstract The integration and application of a new multi-objective tabu search optimization algorithm for Fluid Structure Interaction (FSI) problems are presented. The aim is to enhance the computational design process for real world applications and to achieve higher performance of the whole system for the four considered objectives. The described system combines the optimizer with a well established FSI solver which is based on the fully implicit, monolithic formuFlation of the problem in the Arbitrary Lagrangian-Eulerian FEM approach. The proposed solver resolves the proposed fluid-structure interaction benchmark which describes the self-induced elastic deformation of a beam attached to a cylinder in… More >

G. Trapani¹, T. Kipouros¹, A. M. Savill¹

CMES-Computer Modeling in Engineering & Sciences, Vol.88, No.2, pp. 107-140, 2012, DOI:10.3970/cmes.2012.088.107

Abstract This paper presents the development and the application of a multi-objective optimization framework for the design of two-dimensional multi-element high-lift airfoils. An innovative and efficient optimization algorithm, namely Multi-Objective Tabu Search (MOTS), has been selected as core of the framework. The flow-field around the multi-element configuration is simulated using the commercial computational fluid dynamics (cfd) suite Ansys cfx. Elements shape and deployment settings have been considered as design variables in the optimization of the Garteur A310 airfoil, as presented here. A validation and verification process of the cfd simulation for the Garteur airfoil is performed using available wind tunnel data.… More >

T. Kipouros¹, D.M. Jaeggi², W.N. Dawes³, G.T. Parks²,A.M. Savill¹, P.J. Clarkson²

CMES-Computer Modeling in Engineering & Sciences, Vol.37, No.1, pp. 1-44, 2008, DOI:10.3970/cmes.2008.037.001

Abstract An approach to support the computational aerodynamic design process is presented and demonstrated through the application of a novel multi-objective variant of the Tabu Search optimization algorithm for continuous problems to the aerodynamic design optimization of turbomachinery blades. The aim is to improve the performance of a specific stage and ultimately of the whole engine. The integrated system developed for this purpose is described. This combines the optimizer with an existing geometry parameterization scheme and a well-established CFD package. The system's performance is illustrated through case studies -- one two-dimensional, one three-dimensional -- in which flow characteristics important to the… More >