Browsing by Author "Derya, Tusan"

Now showing 1 - 14 of 14

A Dss Development Study For Document Distribution Networks For Preparing Autonomous Vehicle-Integrated Distribution Systems
(DECISION, 2024-12) Derya, Tusan; Ic, Yusuf Tansel; Erbay, Mehmet Dogan; Konuk, Kubra; Fidan, Nihal
We propose a decision support system (DSS) to complete the tours of the routes of the traveler in charge of document distribution in the least amount of time for the document distribution task of a university to prepare autonomous vehicle-integrated distribution systems. A mathematical model-based decision support system is developed to determine distribution routes that optimize the total distance to target locations and obtain optimal system conditions for use in the migration of autonomous distribution systems. The purpose is to find the shortest-cost tours to cover all or subsets of edges in a network. Documents are shared and distributed by travelers to other related locations. Soon after, travelers will be replaced by autonomous vehicles. There are many application areas, such as newspapers and mail delivery systems. Therefore, the proposed model can be easily extended to other application areas, such as newspaper, cargo, and mail delivery systems, to construct autonomous vehicle-based systems.
A COMPARATIVE STUDY OF THE CAPABILITY OF ALTERNATIVE MIXED INTEGER PROGRAMMING FORMULATIONS
(2018) Keseci, Baris; Derya, Tusan; Dinler, Esra; Ic, Yusuf Tansel; AAC-4793-2019; F-1639-2011; AAI-1081-2020
In selecting the best mixed integer linear programming (MILP) formulation the important issue is to figure out how to evaluate the performance of each candidate formulation in terms of selected criteria. The main objective of this study is to propose a systematic approach to guide the selection of the best MILP formulation among the alternatives according to the needs of the decision maker. For this reason we consider the problem of "selecting the most appropriate MILP formulation for a certain type of decision maker" as a multi-criteria decision making problem and present an integrated AHP-TOPSIS decision making methodology to select the most appropriate formulation. As an example the proposed decision making methodology is implemented on the selection of the MILP formulations of the Capacitated Vehicle Routing Problem (CVRP). A numerical example is provided for illustrative purposes. As a result, the proposed decision model can be a tool for the decision makers (here they are the scientists, engineers and practitioners) who intend to choose the appropriate mathematical model(s) among the alternatives according to their needs on their studies. The integrated AHP-TOPSIS approach can simply be incorporated into a computer-based decision support system since it has simplicity in both computation and application.
Formulations for Minimizing Tour Duration of the Traveling Salesman Problem with Time Windows
(2015) Kara, Imdat; Derya, Tusan; ABH-1078-2021
Traveling Salesman Problem with Time Windows (TSPTW) serves as one of the most important variants of the Traveling Salesman Problem (TSP). The main objective functions expressed in the literature of the TSPTW consist of the following: (1) to minimize total distance travelled (or to minimize total travel time spent on the arcs), (2) to minimize total cost of traveling on the arcs and cost of waiting before services, or (3) to minimize total time passed from depot to depot (tour duration). When the unit cost of traveling and unit cost of waiting appear equal, then one may solve the problem just minimizing tour duration. According to our best knowledge, only one formulation with nonlinear constraints considers the aim of minimizing tour duration for symmetric case. However, for just minimizing tour duration, we haven't seen any linear formulation for symmetric and any general formulation for asymmetric TSPTW. In this paper, for minimizing tour duration, we propose polynomial size integer linear programming formulation for symmetric and asymmetric TSPTW separately. The performances of our proposed formulations are tested on well-known benchmark instances used to minimize total travel time spent on the arcs. For symmetric TSPTW, our proposed formulation sufficiently and capably finds optimal solutions for all instances (the biggest are with 400 customers) in an extremely short time with CPLEX 12.4. For asymmetric TSPTW, we used instances generated from a real life problem which were used for minimizing total arc cost. We used these instances for minimizing tour duration and observe that, optimal solutions of the most of the instances up to 232 nodes are obtained within seconds. In addition, the proposed formulation for asymmetric case obtained 7 new best known solutions. (C) 2015 The Authors. Published by Elsevier B.V.
Genelleştirilmiş seçici gezgin satıcı problemleri için yeni matematiksel modeller
(Başkent Üniversitesi Fen Bilimleri Enstitüsü, 2017) Gürkan Altunsoy, Gözde; Derya, Tusan
Oryantiring Problemi (OP) diğer adıyla Seçici Gezgin Satıcı Problemi (SGSP), bir gezginin bir başlangıç düğümünden (merkez, depo) başlayarak, belirli bir maliyet (zaman veya mesafe) kısıtı altında, en yüksek getiriyi sağlayacak düğümlere (müşterilere) uğrayarak bitiş noktasına varan turu bulmayı amaçlayan bir optimizasyon problemidir. SGSP, maliyetin en küçüklenmesi yerine ziyaret edilen müşterilerden elde edilen kazancın en büyüklenmesini amaçlayan bir Gezgin Satıcı Problemi (GSP) türüdür. SGSP’inde GSP’inde olduğu gibi tüm müşterilere uğrama zorunluluğu yoktur. Müşteriler tek olabileceği gibi birçok müşteriyi içeren gruplar (kümeler) halinde de olabilirler. Birden fazla müşterinin oluşturduğu kümeye salkım denir. Gezginin salkımlara ayrılmış müşterileri ziyaret ettiği problemler, SGSP’nin genelleştirilmiş halleridir. Bu tezde SGSP’nin daha önceden üzerinde çalışılmamış olan iki farklı genelleştirilmiş uzantısı ele alınmıştır. Gezginin salkım içerisindeki müşterilerden sadece bir tanesine uğradığı problem Seçici Genelleştirilmiş Gezgin Satıcı Problemi (SGGSP), salkım içerisindeki tüm müşterilere uğradığı problem ise Seçici Kümelendirilmiş Gezgin Satıcı Problemi (SKGSP) olarak isimlendirilmiştir. Tez kapsamında tanımlanan bu iki yeni problem için iki tane düğüm tabanlı ve iki tane ayrıt tabanlı matematiksel modeller önerilmiştir. Önerilen matematiksel modellerin test problemleri üzerinde performansları analiz edilmiştir. Yapılan sayısal analizler sonucunda her iki problem için de ayrıt tabanlı matematiksel modelin üstünlüğü görülmüştür. The Orienteering Problem (OP), in other words the Selective Traveling Salesman Problem (STSP) is an optimization problem which salesman starts from a starting node (center, warehouse) under the cost (time or distance) constraint and aims to find a tour by visiting the nodes (customers) that supply the maksimum profit. The STSP is a type of Traveling Salesman Problem (TSP) which aims to maximize the profit from the visited customers rather than minimizing the cost. There is no obligation to visit all customers as in TSP. Customers can be single, or they can be groups (clusters) that containing many customers. It is called clusters formed by more than one customer. The problems that the salesman visits to customers who are divided into clusters are the generalized aspects of the STSP.This thesis deals with two different generalized extensions of STSP that have not been studied previously. The problem that the salesman visits only one of the customers in the cluster is the Selective Generalized Traveling Salesman Problem (SGTSP), another type of problem in which all customers in the cluster are being visited is called the Selective Clustered Travelling Salesman Problem (SCTSP). Two node-based and two edge-based mathematical models are proposed for two new problems described in the scope of this thesis. The performances of the proposed mathematical models on test problems are analyzed. As a result of the numerical analyzes, the superiority of the edge-based mathematical model for both problems is seen.
Genelleştirilmiş takım oryantiring problemi için yeni matematiksel modeller
(Başkent Üniversitesi Fen Bilimleri Enstitüsü, 2019) Ulu Gökalp, Ezgi Gül; Derya, Tusan
Takım Oryantiring Problemi (TOP) belirli sayıda gezginden (m) oluşan bir takımın başlangıç noktasından başlayarak verilen zaman kısıtı altında en yüksek getiriyi sağlayan müşterilere uğrayarak başlangıç noktasına dönen turu bulmayı amaçlayan bir optimizasyon problemi olarak tanımlanmaktadır. Tüm müşterilere uğrama zorunluluğu yoktur. Müşterilerin salkımlara gruplandırılması ile Seçisi Gezgin Satıcı Problemi’nin genelleştirilmiş hali literatürde çalışılmıştır. TOP için genelleştirilmiş formata literatürde rastlanmadığı için bu tezin kapsamında Genelleştirilmiş Takım Oryantiring Problemi (GTOP) için yeni modeller önerilmiştir. Model içerisinde düğümlere ya da salkımlara uğrama sırasının tutulduğu bir yardımcı değişken ile iki model, model içerisinde müşteriler ya da salkımlar arası geçiş ayrıtlarının sırasının tutulduğu bir yardımcı değişken ile iki model önerilmiştir. Modellerin performansları test problemleri üzerinden yapılmıştır. Toplam 9216 farklı problem çözdürülmüş ve problemlerin 84%’ünün en iyi çözümü bulunmuştur. Küçük ve orta boyutlu problemlerde ayrıt tabanlı modellerin, büyük boyutlu problemlerde düğüm tabanlı modellerin daha fazla çözüm bulduğu görülmüştür. Tüm problemler dikkate alındığında ayrıt sıralama tabanlı modeller daha fazla çözüm bulmuştur. Team Orienteering Problem (TOP) is an optimization problem in which an optimal tour is searched for a team of travelers, previously specified number (m), under the constraint of a maximum travel time and the objective function of the problem is to maximize the profit which is collected from the customers. In the problem, every customer is not necessarily visited. The generalized version of Selective Traveling Salesman Problem in which the customers are grouped as clusters is studied in the literature. New mathematical formulations for the Generalized Team Orienteering Problem (GTOP) are proposed in this thesis, since there is a gap in the literature about the generalization of the TOP. Two models are proposed with the additional sequence-based decision variables for customers/clusters and two models are proposed with the additional sequence-based decision variables for arcs between customers/clusters. Performances of the four models are tested on the test problems. 9216 problems are solved, and the proposed models are able to find the optimal solutions for the %84 of the problems. For the small and medium sized problems edge-based models, for the big sized problems node-based models find more optimal solutions. In overall, edge-based models are observed to be able to find more solutions than the node-based problems.
Günlük gazete dağıtım planlaması
(Başkent Üniversitesi Fen Bilimleri Enstitüsü, 2008) Derya, Tusan; Eraslan, Ergün
Gazete Dagıtım Problemi (GDP), her gün basım merkezlerinde basılan gazetelerin, dagıtım araçları kullanılarak, bazı özel kısıtlar altında bayilere tasınması problemidir. Bu çalısmada, Türk basın sektöründe gazete dagıtım hizmeti veren bir firmanın dagıtım araçlarının rotalarının belirlenmesi problemi ele alınmıstır. Problem, talepleri bilinen cografi olarak dagınık basbayilere hizmet vermek için merkezi bir basım merkezinden hareket ederek, depoya geri dönen homojen bir araç filosu tarafından katedilen toplam mesafeyi enküçükleyecek, kapasite ve zaman kısıtlarını asmayan optimum dagıtım rotalarının belirlenmesi olarak tanımlanıp, çözümü için bir tamsayılı dogrusal karar modeli önerilmistir. Fakat, problem boyutunun artmasıyla birlikte çözüm süresinin üstel olarak artması sonucu, çok bayili bölgelerin yaklasık çözümlerini makul sürelerde bulmak amacıyla melez bir sezgisel algoritma da önerilmistir. Deney tasarımı ile belirlenen en iyi parametre seti, dagıtım kanalı farklı büyüklükte olan bölgeler üzerinde test edilmis ve elde edilen sonuçlar matematiksel model çözümleriyle, çözüm kalitesi ve çözüm süresi açısından karsılastırılmıstır. Newspaper Distribution Problem (NDP), is the problem of transporting the newspaper from the printing centers to the news agents with distribution vehicles under special constraints. In this study, we determine the routes of vehicles of a leading newspaper distributor company in Turkish press sector. The problem is defined as determining optimal distribution routes for a fleet of homogeneous vehicles, starting and ending at the printing center that is required to serve a number of geographically dispersed news agents with known demands under capacity and time constraints, while minimizing the total distribution cost. For the solution of the problem we propose an integer linear programming model. The solution time of the problem grows exponentially as the number of distribution point increase; Hence, a hybrid algorithm is proposed to obtain a close-to-optimal solution in reasonable time for the regions which have more than 40 news agents. The performance of the hybrid algorithm, for which the best parameter set is determined by design analysis, is tested on the problems with different sizes. The results are compared with those of the mathematical model in terms of solution quality and computation time.
Maliyet tabanlı montaj hattı dengeleme ve işçi atama problemleri için yeni matematiksel modeller
(Başkent Üniversitesi Fen Bilimleri Enstitüsü, 2021) Sarıoğlu, Ahmet; Derya, Tusan
Sanayi işletmelerinde günümüzde yaşanan yoğun rekabet ortamında kaynakların etkin kullanımı ve düşük maliyetli üretim önemli bir konu durumundadır. Bu süreçte, yüksek hacimde, düşük maliyetli üretim yapabilmek için montaj hattı üretim sistemine geçiş zorunluluk haline gelmiştir. Montaj hattı, yüksek hacimde bir ürünün parçalarının, önceden belirli bir sırayla, sıralı istasyonlarda ve belirli bir çevrim süresi içerisinde montaj işleminin gerçekleştiği bir üretim sistemidir. Literatürde, montaj hatlarında görev süreleri, işçilerin yeteneklerinin, tecrübelerinin ve aldıkları ücretin sabit olduğu varsayılmaktadır. Gerçek hayatta tam aksine, bahsi geçen kavramların sabit olduğu bir duruma rastlamak söz konusu değildir. Bu sebepten ötürü gerçek anlamda maliyet oluşturabilmek adına görev sürelerinin ve ücretlerin farklı olduğunu kabul etmek gerekmekte ve problemlerin bu anlayışla çözüme kavuşması daha doğru olmaktadır. Tez kapsamında, daha önce literatürde tartışılmamış, maliyet tabanlı amaç problemi, eş zamanlı olarak işçi atama fonksiyonu ile montaj hattı dengeleme problemi ele alınmıştır. Ele alınan problem maliyet tabanlı montaj hattı dengeleme ve işçi atama problemi olarak isimlendirilmiştir. Bahsi geçen problemin çözümü için matematiksel modeller önerilmiştir. Önerilen matematiksel modelin iyi bilinen kıyaslama problemleri üzerinde performans analizi yapılmıştır. Maliyet tabanlı montaj hattı dengeleme ve işçi atama problem çözümleri ile montaj hattı dengeleme ve işçi atama problem çözümleri istasyon sayısı bazında karşılaştırılmıştır. Nowadays industrial enterprises are facing huge competition. Therefore, use of resources and producing low-cost product have become very crucial topic. In order to increae efficiency, choosing assembly line production system has become mandatory. Assembly line is a production process, where high volume of products assembled with known precedence relations of jobs, in serial workstations and under a certain cycle time. In literature, task times, worker ability, experience and wage rate are taken constant. However, in real life these variables are never same. In order to obtain real costs, it is better to assume task times for stations and wage rates of each worker discrepant and discrepancy depends on difficulty of the task. This mindset has to be applied to solve problems. In this thesis, topic is not discussed in the literature yet, cost-oriented and worker assignment approaches are considered simultaneously, in order to solve assembly line balancing problem. Name of the problem is cost-oriented assembly line balancing and worker assignment. Mixed integer programming method is used to solve problem. At the end cost-oriented approach and worker assignment approach are compared in terms of station quantity.
New Formulations for the Orienteering Problem
(2016) Kara, Imdat; Bicakci, Papatya Sevgin; Derya, Tusan; ABH-1078-2021
Problems associated with determining optimal routes from one or several depots (origin, home city) to a set of nodes (vertices, cities, customers, locations) are known as routing problems. The Traveling Salesman Problem (TSP) lies at the heart of routing problems. One of the new variants of the TSP is named as TSP with Profits where the traveler must finish its journey within a predetermined time (cost, distance), by optimizing given objective. In this variant of TSP, all cities ought to not to be visited. The Orienteering Problem (OP) is the most studied case of TSP with Profits which comes from an outdoor sport played on mountains. In OP, traveler gets a gain (profit, reward) from the visited node and the objective is to maximize the total gain that the traveler collects during the predetermined time. The OP is also named as selective TSP. In this paper, we present two polynomial size formulations for OP. The performance of our proposed formulations is tested on benchmark instances. We solved the benchmark problems from the literature via CPLEX 12.5 by using the proposed formulations and existing formulation. The computational experiments demonstrate that; (1) both of the new formulations over estimates the existing one; and (2) the proposed formulations are capable of solving all the benchmark instances that were solved by using special heuristics so far. (C) 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
New integer programming formulation for multiple traveling repairmen problem
(2017) Onder, Gozde; Kara, Imdat; Derya, Tusan; ABH-1078-2021
The multiple traveling repairman problem (kTRP) is a generalization of the traveling repairman problem which is also known as the minimum latency problem and the deliveryman problem. In these problems, waiting time or latency of a customer is defined as the time passed from the beginning of the travel until this customer's service completed. The objective is to find a Hamiltonian Tour or a Hamiltonian Path that minimizes the total waiting time of customers so that each customer is visited by one of the repairmen. In this paper, we propose a new mixed integer linear programming formulation for the multiple traveling repairman problem where each repairman starts from the depot and finishes the journey at a given node. In order to see the performance of the proposed formulation against existing formulations, we conduct computational analysis by solving benchmark instances appeared in the literature. Computational results show that proposed model is extremely effective than the others in terms of CPU times. (C) 2016 The Authors. Published by Elsevier
Otel seçimi oryantiring problemi için yeni matematiksel modeller
(Başkent Üniversitesi Fen Bilimleri Enstitüsü, 2019) Gencel, Ezgi; Derya, Tusan
Bu çalışmanın amacı, son yıllarda ele alınmaya başlanan Otel Seçimli Oryantiring Problemi (OSOP) çözümünde kullanılan matematiksel modellerde iyileştirme sağlamaktır. Adını Oryantiring sporundan alan Oryantiring Problemi (OP), Gezgin Satıcı Problemi’nin bir türü olan Seçici Gezgin Satıcı Problemi (SGSP) olarak da bilinmektedir. OP, her müşteriye/düğüme uğrama zorunluluğu olmaksızın elde edilen skoru enbüyüklenmeye çalışan bir optimizasyon problemidir. OP’den farklı olarak, OSOP’da günlük süre kısıtı bulunmaktadır. Bu sebeple toplam tur birbirini takip eden birden fazla gezinin birleşiminden oluşmaktadır. Her gezi, otel olarak belirlenen düğümlerden en uygun olanda tamamlanır ve takip eden gezi aynı otelden başlar. Her müşteri için bir skor değeri atanır ancak otel noktalarının skor değeri bulunmamaktadır. Bu tez kapsamında, OSOP için literatürde yer alan matematiksel modeller dışında iki yeni model önerilmiştir. Matematiksel modellerin çözümünde CPLEX programı kullanılmıştır. Aynı test verileri ile matematiksel modeller farklı performans kriterlerine göre karşılaştırılmıştır. The aim of this study is to improve the mathematical models used in the solution of Orienteering Problem With Hotel Selection (OPHS) which has been studied in recent years. The Orienteering Problem (OP), which takes its name from the sport of Orienteering, is also known as Selective Traveling Salesman Problem (STSP), a type of Traveling Salesman Problem. OP is an optimization problem that tries to maximize the score obtained without having to visit each customer/node. Unlike OP, there are daily time limits in OPHS. For this reason, the total tour consists of a combination of several trips. Each trip ends at hotel and the following trip starts from the same hotel. A score value is assigned for each customer, but there is no score for hotel points. In this thesis, two new mathematical models have been proposed for OPHS. CPLEX program was used to solve mathematical models. The results obtained by using the same test data were compared according to different performance criteria.
Paralel montaj hattı dengeleme ve işçi atama problemi için yeni matematiksel modeller
(Başkent Üniversitesi Fen Bilimleri Enstitüsü, 2019) Selbeş, Gizem; Derya, Tusan
Bir montaj hattı, yüksek hacimdeki standart ürünleri oluşturan parçaların, önceden belirlenmiş bir sıraya göre monte edildiği ve malzeme taşıma sistemi ile birbirine bağlanmış sıralı iş istasyonları olarak tanımlanmaktadır. Sanayide birbirine paralel olarak konumlandırılmış iki veya daha fazla özdeş ya da benzer montaj hattına sahip üretim sistemleri örneklerine oldukça yaygın olarak rastlanmaktadır. Paralel hatların eş zamanlı olarak dengelendiği problemler ise Paralel Montaj Hattı Dengeleme Problemi olarak isimlendirilmiştir. Paralel Montaj Hattı Dengeleme Probleminin amacı istasyon sayısını (veya hatlarda kullanılan toplam operatör sayısını) en küçüklemektir. Kaynaklarda bulunan montaj hattı dengeleme çalışmaları incelendiğinde, operatörlerin yeteneklerinin aynı olduğu ve her operatörün her işi yapabildiği varsayılmaktadır. Gerçek hayatta ise, görev sürelerinin görevi gerçekleştiren operatörün yetilerine bağlı olarak değiştiği gibi, bazı operatörlerin bazı operasyonları gerçekleştirecek bilgi ve becerileri bulunmamaktadır. Bu tez kapsamında, görev sürelerinin görevi gerçekleştiren operatörün yetilerine bağlı olarak değiştiği durum göz önüne alınarak yeni matematiksel modeller geliştirilmiştir. Literatürde iyi bilinen kıyaslama problemleri kullanılarak, önerilen matematiksel modellerin performansları karşılaştırılmıştır. An assembly line is defined as a sequential workstation in which parts forming high volume of standard products are assembled in a predetermined sequence and interconnected by the material conveying system. Examples of production systems with two or more identical or similar assembly lines positioned parallel to one another are quite common in the industry. The problems in which parallel lines are balanced simultaneously are called as Parallel Assembly Line Balancing Problem. The purpose of the Parallel Assembly Line Balancing Problem is to minimize the number of stations (or the total number of operators used in the lines). When the assembly line balancing studies in the literature are examined, it is seen that the capabilities of the operators assumed to be the same and that each operator can do every job. In real life, ttask duration varies depending on the capabilities of the operator performing the task, also some operators do not have the knowledge and skills to perform some operations. Within the scope of this thesis, a new mathematical models has been developed by taking into consideration that the task duration vary depending on the capabilities of the operator performing the task. Benchmarking problems, which are well known in the literature, have been compared with the performances of mathematical models.
Paralel montaj hattı dengeleme ve ürün atama problemi için yeni matematiksel modeller
(Başkent Üniversitesi Fen Bilimleri Enstitüsü, 2021) Şeker, Burak Ateş; Derya, Tusan
Bir nihai ürün oluşturan parçaların belirli bir sıra düzeninde birleştirilme işlemine montaj denilmektedir. Nihai ürün üretmek için yarı mamulün robotik kol, konveyör veya başka bir hareketli taşıma sistemi vasıtasıyla taşınarak montajın gerçekleştirildiği sistematik yapıya montaj hattı denilmektedir. Benzer veya farklı tipte ürün talebinin olduğu işletmelerde paralel olarak konumlandırılan düz montaj hatları kullanılabilir. Paralel olarak konumlandırılan birden fazla düz montaj hatlarının eş zamanlı dengelenmesine, Paralel Montaj Hattı Dengeleme Problemi (PMHDP) denilmektedir. PMHDP’nde her hatta üretilecek olan ürün belirlidir. Oysaki hatlarda üretilecek olan ürünler farklı şekilde belirlenirse, operatör sayısında azalmalar sağlanabilir veya çevrim süresi azaltılabilir. Bu tez kapsamında, montajı yapılacak olan ürünlerin hatlara atandığı PMHDP’nin bir uzantısı ele alınmıştır. Paralel Montaj Hattı Dengeleme ve Ürün Atama Problemi (PMHD-ÜAP) olarak isimlendirilen bu problemin amacı çevrim süresini enküçüklemektir. PMHD-ÜAP’nin çözümü için istasyon odaklı ve operatör odaklı matematiksel modeller geliştirilmiştir. Geliştirilen istasyon odaklı ve operatör odaklı matematiksel modeller kaynaklarda iyi bilinen kıyaslama problemleri üzerinde performansları karşılaştırılmıştır. Elde edilen sonuçlara göre, operatör odaklı matematiksel model daha etkin sonuçlar vermektedir. Assembly is that parts which constitute end product are combined how they are neatly. Assembly line is what products are assembled by way of robotic system, conveyor, etc. More conventional assembly lines what arranges collaterally to another are able to be used in industrial enterprises which more different productions or more same productions are ordered. Parallel Assembly Line Balancing Problem (PALBP) is assembly lines which are collaterally balance simultaneously. Product which is produced is determined at every assembly lines. Number of operator is able to decrease or cycle time is able to decrease whereas products which are produced at the assembly lines are determined different type. In this study, PALBP’s extent that products which are assembled at assembly lines are assigned is explained. Purpose of parallel assembly lines balancing and assignment of product problem (PALB-APP) is minimized cycle time. Station oriented mathematical model and operator oriented mathematical model are improved for solution of PALB-APP. Station oriented mathematical model and operator oriented mathematical model are compared on comparison problems that are known well in the sources. According to acquired solutions, operator oriented mathematical model is more efficient than station oriented mathematical model.
Selective generalized travelling salesman problem
(2020) Derya, Tusan; Dinler, Esra; Kececi, Baris; 0000-0002-2730-5993; F-1639-2011
This paper introduces the Selective Generalized Traveling Salesman Problem (SGTSP). In SGTSP, the goal is to determine the maximum profitable tour within the given threshold of the tour's duration, which consists of a subset of clusters and a subset of nodes in each cluster visited on the tour. This problem is a combination of cluster and node selection and determining the shortest path between the selected nodes. We propose eight mixed integer programming (MIP) formulations for SGTSP. All of the given MIP formulations are completely new, which is one of the major novelties of the study. The performance of the proposed formulations is evaluated on a set of test instances by conducting 4608 experimental runs. Overall, 4138 out of 4608 (similar to 90%) test instances were solved optimally by using all formulations.
Solution Approaches for the Parallel Machine Order Acceptance and Scheduling Problem with Sequence-Dependent Setup Times, Release Dates and Deadliness
(2021) Bicakc, Papatya S.; Derya, Tusan; Kara, Imdat; ABH-1078-2021
Order acceptance and scheduling problem arises when there is limited capacity to process all orders in a make-to-order environment. The paper examines the identical parallel machines order acceptance and scheduling problem with sequence-dependent setup times, release dates and deadlines. The extant literature is deeply researched, and it is concluded that well-designed mathematical formulations are still necessitated in this area. Therefore, a new formulation is proposed for this problem and a recent formulation is chosen from the literature in order to make the comparison. An extensive computational analysis is conducted to test the performance of the formulations. The proposed formulation outperformed the existing one in terms of run times and the number of optimal values. Besides, a variable neighbourhood search-based simulated annealing algorithm is propounded to solve large-sized instances. As a result, it is observed that the heuristic algorithm can solve large-sized instances effectively in a very short span of time.