Mühendislik Fakültesi / Faculty of Engineering
Permanent URI for this collectionhttps://hdl.handle.net/11727/1401
Browse
2 results
Search Results
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.