ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://azon.e-science.pl/zasoby/83153

Link do zasobu (repozytorium):

https://id.e-science.pl/records/83153

Typ zasobu: zbiór, baza danych

Test instances for a Time-Dependent Traveling Salesman Problem

Widok

Metadane zasobu

Tytuł Test instances for a Time-Dependent Traveling Salesman Problem
Osoby Autorzy: Mariusz Uchroński, Jarosław Pempera
Partner: Politechnika Wrocławska
Opis Test instances for n=5,6,7,8 was generated in following way. For each job j (j=1,...,n): si - service time - random integer from range [1,100] with uniform distribution, wi - cost of the penalty function - random integer from range [1,10] with uniform distribution, di - due date - random integer from range [P(1-TF-RDD/2), P(1-TF+RDD/2)] with uniform distribution. Where P = SUM{j=1,...,n}p(j), RDD=0.2,0.4,0.6,0.8,1.0 (relative range of due dates) and FT=0.2,0.4,0.6,0.8,1.0 (average tardiness factor). For each of the 25 pairs of values of RDD and FT five instances were generated. Overal 500 instances wewre generated - 125 for each value of n. The following procedure was used to determine travel times tij - Step 1: Determine n pairs of xi,yi points (recipients' coordinates) on the plane. The elements xi and yi were generated randomly according to a uniform distribution on the interval [1..100]. Step 2: For the coordinates of each pair of recipients xi,yi and xj, yj, determine the Euclidean distance. Round the obtained result up to the nearest integer (ceiling function). (Angielski)
Słowa kluczowe "TSP"@pl, "szeregowanie zadań"@pl, "instancja"@pl, "scheduling"@en
Klasyfikacja Typ zasobu: zbiór, baza danych
Dyscyplina naukowa: Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018)
Grupa docelowa: studenci, naukowcy
Szkodliwe treści: Nie
Charakterystyka Miejsce powstania: Wrocław
Czas powstania: 2023
Język zasobu: Angielski
Licencja CC BY-SA 4.0
Informacje techniczne Deponujący: Mariusz Uchroński
Data udostępnienia: 22-05-2024
Kolekcje Kolekcja Politechniki Wrocławskiej

Cytowanie

Skopiowano

Mariusz Uchroński, Jarosław Pempera. Test instances for a Time-Dependent Traveling Salesman Problem. [zbiór, baza danych] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Test instances for a single-machine total weighted tardiness scheduling problem

Mariusz Uchroński, zbiór, baza danych, Politechnika Wrocławska, Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018)

Algebra dróg elementarnych i jej zastosowanie do badań operacyjnych (PD-1971-01)

Stanisław Walukiewicz, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)

Test instances for a single-machine total weighted tardiness scheduling problem

Mariusz Uchroński, zbiór, baza danych, Politechnika Wrocławska, Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018)

Test instances or cost optimization in multimodal transport

Mariusz Uchroński, Radosław Idzikowski, Michał Jaroszczuk, Piotr P. Nowak, zbiór, baza danych, Politechnika Wrocławska, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)

Test instances for a single-machine total weighted tardiness scheduling problem

Mariusz Uchroński, zbiór, baza danych, Politechnika Wrocławska, Dziedzina nauk inżynieryjno-technicznych / automatyka, elektronika i elektrotechnika (2018)

Zobacz więcej