Mühendislik Fakültesi / Faculty of Engineering
Permanent URI for this collectionhttps://hdl.handle.net/11727/1401
Browse
3 results
Search Results
Item Multi-Objective Teaching-Learning-Based Optimizer for a Multi-Weeding Robot Task Assignment Problem(TSINGHUA SCIENCE AND TECHNOLOGY, 2024-10) Kang, Nianbo; Miao, Zhonghua; Pan, Quan-Ke; Li, Weimin); Tasgetiren, M. FatihWith the emergence of the artificial intelligence era, all kinds of robots are traditionally used in agricultural production. However, studies concerning the robot task assignment problem in the agriculture field, which is closely related to the cost and efficiency of a smart farm, are limited. Therefore, a Multi-Weeding Robot Task Assignment (MWRTA) problem is addressed in this paper to minimize the maximum completion time and residual herbicide. A mathematical model is set up, and a Multi-Objective Teaching-Learning-Based Optimization (MOTLBO) algorithm is presented to solve the problem. In the MOTLBO algorithm, a heuristic-based initialization comprising an improved Nawaz Enscore, and Ham (NEH) heuristic and maximum load-based heuristic is used to generate an initial population with a high level of quality and diversity. An effective teaching-learning-based optimization process is designed with a dynamic grouping mechanism and a redefined individual updating rule. A multi-neighborhood-based local search strategy is provided to balance the exploitation and exploration of the algorithm. Finally, a comprehensive experiment is conducted to compare the proposed algorithm with several state-of-the-art algorithms in the literature. Experimental results demonstrate the significant superiority of the proposed algorithm for solving the problem under consideration.Item An Effective Optimization Method for Integrated Scheduling of Multiple Automated Guided Vehicle Problems(TSINGHUA SCIENCE AND TECHNOLOGY, 2024-10) Sang, Hongyan; Li, Zhongkai; Tasgetiren, M. FatihAutomated Guided Vehicle (AGV) scheduling problem is an emerging research topic in the recent literature. This paper studies an integrated scheduling problem comprising task assignment and path planning for AGVs. To reduce the transportation cost of AGVs, this work also proposes an optimization method consisting of the total running distance, total delay time, and machine loss cost of AGVs. A mathematical model is formulated for the problem at hand, along with an improved Discrete Invasive Weed Optimization algorithm (DIWO). In the proposed DIWO algorithm, an insertion-based local search operator is developed to improve the local search ability of the algorithm. A staggered time departure heuristic is also proposed to reduce the number of AGV collisions in path planning. Comprehensive experiments are conducted, and 100 instances from actual factories have proven the effectiveness of the optimization method.Item A Multi-Objective Optimization Framework for Functional Arrangement in Smart Floating Cities(EXPERT SYSTEMS WITH APPLICATIONS, 2024) Kirimtat, Ayca; Tasgetiren, M. Fatih; Krejcar, Ondrej; Buyukdagli, Ozge; Maresova, PetraBefore the terms "smart city" and "floating city" were introduced, the world's population had increased and land shortage across the world was already widely recognized. As a first challenge, the previous studies have developed the concept of a smart city as a creative answer, following that, several scientists proposed the floating city concept in the literature as a solution to the increased sea levels. Moreover, engineers, architects, and designers deal with city planning, for smart and floating settlements as a difficult design challenge, and evolutionary algorithms could be employed to address this complex problem by optimizing residents' needs. As a continuation of our previous studies on this topic, this time, we develop a multi-objective continuous genetic algorithm with differential evolution (DE) mutation strategy (MO_CGADE) and a multi-objective ensemble differential evolution algorithm (MO_EDE) to solve the problem on hand. Then, we compare the performance of the MO_CGADE and MO_EDE algorithms with the non-dominated sorting genetic algorithm (NSGAII) to maximize two conflicted objective functions, namely, scenery, and walkability in the proposed smart floating city model created in the Grasshopper Algorithmic Modeling Environment. The parametric model that we create in the Grasshopper software includes 64 decision variables, area constraints and objective functions to be optimized by MO_CGADE, MO_EDE, and NSGAII algorithms. Computational results show that MO_CGADE and MO_EDE algorithms generate better Pareto ranking results than the traditional NSGAII algorithm in terms of cardinality, distribution spacing, and coverage metrics.