Bilgisayar ve Bilişim Fakültesi Koleksiyonu

Permanent URI for this collectionhttps://hdl.handle.net/20.500.13091/10834

Browse

Now showing 1 - 2 of 2

A Comparative Application Regarding the Effects of Traveling Salesman Problem on Logistics Costs
(2019) Dündar, Abdullah Oktay; Şahman, Mehmet Akif; Tekin, Mahmut; Kıran, Mustafa Servet
The necessity of transporting goods from production facilities to buyers requires every company to manage logistics. While the quantity of products ordered has been decreasing in recent years, the number of orders has been increasing. This situation leads to higher logistics costs and more attempts to control logistics costs by business managers. One way to decrease logistics costs is the optimization of traveled distances. The Traveling Salesman Problem (TSP) attempts to optimize travel distances by changing the order of the locations to be visited. By doing so, it reduces the logistics costs associated with travel distances. However, there are also some parameters of logistics costs that are not related to travel distances. This paper examines the effects of optimization results by TSP on logistics costs, using seven different methods to consider a real logistics problem, and comparing the results. Then it discusses the variation in logistics costs due to TSP.
A New Hybrid Scatter Search Algorithm for Solving the Flexible Job Shop Scheduling Problems
(2021) Külahlı, Safa; Engin, Orhan; Koç, İsmail
Flexible job shop scheduling (FJSS) is derived by inheriting the features of the job-shop scheduling problem. FJSS has an extra routing sub-problem of the job-shop scheduling. FJSS is well known as an NP-hard problem in the literature. A new hybrid scatter search (HSS) method is proposed to solve the FJSS problem. The proposed HSS method is integrating a local and global search for generating an initial population. The performance of the proposed new HSS method is dependent on the selected parameters. These parameters are the size of the initial population and reference set; the number of subsets, reference set updating and population sub updating; reproduction, crossover, and mutation operators, and their ratio. A full factorial experimental design is made to determine the best values of control parameters and operators for the proposed new HSS to solve the FJSS problems. The proposed new HSS method is tested on a set of the well-known benchmark FJSS instances from the literature. The computational results indicated that the proposed new HSS is an effective method for solving the FJSS problems.

Browse

Browsing Bilgisayar ve Bilişim Fakültesi Koleksiyonu by Department "Fakülteler, Mühendislik ve Doğa Bilimleri Fakültesi, Endüstri Mühendisliği Bölümü"