KMITL

Permanent URI for this communityhttps://dspace.kmitl.ac.th/handle/kmitl/1

Browse

Settings

Subject: search.filters.subject.Evolutionary algorithm

Search Results

Now showing 1 - 2 of 2
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    Optimizing maintenance responsibility distribution in real estate management: A complexity-driven approach for sustainable efficiency
    (2024-03-01)
    Aungkulanon, Pasura
    ;
    Hirunwat, Anucha
    ;
    Atthirawong, Walailak
    ;
    Phimsing, Kulanid
    ;
    Chanhom, Sirintra
    Efficient route management is critical for optimizing maintenance activities in real estate management. This study delves into the intricate task of allocating maintenance duties among building surveyors, a pivotal concern for property management firms. The primary goal of route planning is to enhance operational efficiency by minimizing travel time. To achieve this, the study explores three distinct algorithms: Saving, Nearest Neighbor, and an Evolutionary Algorithm (EA) customized with Dual Response Surface Optimization (DRSO). The integration of DRSO and EA enhances adaptability, allowing for dynamic responses to changes and improved allocation of maintenance tasks. Practical limitations, such as time and capacity, are considered through a case study involving a well-established building management organization. Results indicate that the Nearest Neighbor Algorithm generates 16–18 routes, the Saving Algorithm produces 18 routes, and the DRSO-driven EA also yields 18 routes. Significantly, the DRSO-driven EA consistently outperforms traditional methods, achieving a remarkable 17.7% reduction in route distance and an 18.8% reduction in journey time. In specific scenarios with 50 and 80 locations in Northeast and Central Bangkok, the DRSO-driven EA demonstrates practicality and efficacy. The algorithm's ability to address real-world challenges is underscored by these examples, showcasing its potential for broader implementation in real estate management. This study contributes significantly to the optimization of maintenance routes, presenting a clear roadmap for enhancing operational efficiency and customer satisfaction. Furthermore, it addresses the challenges posed by capitalism's growth constraints, offering insights for the adoption of sustainable economic practices in management, economics, and engineering.
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    A hybrid evolutionary algorithm for the resource-constrained project scheduling problem
    (2012-12-01)
    Thammano, Arit
    ;
    Phu-ang, Ajchara
    The resource-constrained project scheduling problem (RCPSP) is an NP-hard optimization problem. RCPSP is one of the most important and challenging problems in the project management field. In the past few years, many researches have been proposed for solving the RCPSP. The objective of this problem is to schedule the activities under limited resources so that the project makespan is minimized. This paper proposes a new algorithm for solving RCPSP that combines the concepts of negative selection mechanism of the biologic immune system, simulated annealing algorithm (SA), tabu search algorithm (TS) and genetic algorithm (GA) together. The performance of the proposed algorithm is evaluated and compared to current state-of-the-art metaheuristic algorithms. In this study, the benchmark data sets used in testing the performance of the proposed algorithm are obtained from the project scheduling problem library. The performance is measured in terms of the average percentage deviation from the critical path lower bound. The experimental results show that the proposed algorithm outperforms the state-of-the-art metaheuristic algorithms on all standard benchmark data sets. © 2012 ISAROB.