Integrated network routing and scheduling problem for salt trucks with replenishment before snowfall / (Record no. 200435188)

MARC details
000 -LEADER
fixed length control field 04737nam a2200373 i 4500
003 - CONTROL NUMBER IDENTIFIER
control field TR-AnTOB
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20230908000942.0
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION
fixed length control field ta
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 171111s2018 xxu e mmmm 00| 0 eng d
040 ## - CATALOGING SOURCE
Original cataloging agency TR-AnTOB
Language of cataloging eng
Description conventions rda
Transcribing agency TR-AnTOB
041 0# - LANGUAGE CODE
Language code of text/sound track or separate title İngilizce
099 ## - LOCAL FREE-TEXT CALL NUMBER (OCLC)
Classification number TEZ TOBB FBE END YL’18 ZEH
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Zehtabıyan, Sorour
9 (RLIN) 123944
245 10 - TITLE STATEMENT
Title Integrated network routing and scheduling problem for salt trucks with replenishment before snowfall /
Statement of responsibility, etc. Sorour Zehtabiyan.
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE
Place of production, publication, distribution, manufacture Ankara :
Name of producer, publisher, distributor, manufacturer TOBB ETÜ Fen Bilimleri Enstitüsü,
Date of production, publication, distribution, manufacture, or copyright notice 2018.
300 ## - PHYSICAL DESCRIPTION
Extent xi, 50 pages :
Other physical details illustrations ;
Dimensions 29 cm
336 ## - CONTENT TYPE
Source rdacontent
Content type code txt
Content type term text
337 ## - MEDIA TYPE
Source rdamedia
Media type code n
Media type term unmediated
338 ## - CARRIER TYPE
Source rdacarrier
Carrier type code nc
Carrier type term volume
502 ## - DISSERTATION NOTE
Dissertation note Tez (Yüksek Lisans)--TOBB ETÜ Fen Bilimleri Enstitüsü Aralık 2018
520 ## - SUMMARY, ETC.
Summary, etc. Kar yağışı öncesinde ve sırasında yolların zamanında tuzlanması, trafik güvenliğini iyileştirmek ve trafik sıkışıklığını önlemek için önemli bir önleyici faaliyettir. Bu çalışmada, bir şehir yolu ağındaki tuz kamyonlarının rotalama ve çizelgeleme problemi ele alınmıştır. Ele alınan problem İstanbul Büyükşehir Belediyesinin yoğun kar yağışı durumlarında karşılaştığı bir operasyonel problemdir ve periyodik olarak çözülmelidir. Problemde, araç filosu tuz kapasitesi açısından heterojen araçlardan oluşmaktadır ve birden fazla tuz ikmal noktası bulunmaktadır. Hava şartları gerektirdiğinde, tuzlanması gereken yollar ve bu yollar için öncelik seviyeleri belirlenmektedir. Amaç, ağın farklı noktalarında konumlanmış olan araçların, tuzlanması gereken tüm yolları tuzlayacak şekilde ve yolların ağırlıklı tamamlanma süresini en küçükleyerek rotalanması ve çizelgelenmesidir. Tuza ihtiyacı olan her yol tek bir araç tarafından tuzlanmalıdır. Araçlar tuzlanması gereken bir yolu tuzlama yapmadan sadece geçiş yapmak amacıyla da kullanılabilir. Araçlar, tuzları bittiğinde tuz ikmal noktalarını ziyaret etmelidir. Problemin çözümü için ilk olarak bir karma tam sayılı programlama modeli geliştirilmiştir. Problem büyüklüğü arttıkça modelin performansının hızla düştüğü gözlemlenmiş ve iki aşamalı bir sezgisel yöntem geliştirilmiştir. Sezgiselin ilk aşamasında yapıcı algoritma ile olurlu bir başlangıç çözümü elde edilmektedir, ikinci aşamasında bulunan başlangıç çözümü bir komşuluk arama algoritması ile geliştirilmektedir. Çözüm yaklaşımımızın verimliliği, gerçek hayat yol ağlarını yansıtan rastgele oluşturulmuş örnekler üzerinde analiz edilmiştir.
Summary, etc. Timely salting of roads before the snowfall is an important preventive activity for improving traffic safety and avoiding traffic congestions. We study the problem of routing and scheduling of salt trucks on a city road network. The problem is motivated by the operational problem that the Istanbul Metropolitan Municipality face in case of a heavy snowfall, and thereby should be solved in a periodic manner.In this problem, the vehicle fleet consists of heterogeneous vehicles that differ in salt capacity and there are multiple salt replenishment points. At the beginning of the current planning horizon, given a set of salt needing roads with different urgency levels, the vehicles start from different points of the network (i.e., their final locations at the end of the former planning horizon) and should cover all salt needing roads with the objective of minimizing the total weighted completion time of salting operation of each service needing arc. Each service needing arc should be serviced by exactly one vehicle, however, can be traversed for deadheading by a vehicle as part of its route.Vehicles visit replenishment points when they run out of salt. We first develop a Mixed-Integer Programming model for the problem. Since the performance of the model degrades rapidly as the problem size increases, we propose a simulated annealing metaheuristic, which obtains an initial solution by a constructive heuristic in the first phase, and then improves the solution in the next phase. The efficiency of our solution approach is evaluated on randomly generated instances reflecting real life road networks.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element Dissertations, Academic
9 (RLIN) 32543
653 ## - INDEX TERM--UNCONTROLLED
Uncontrolled term Ayrıt rotalama ve çizelgeleme
Uncontrolled term Yol tuzlama
Uncontrolled term Yenileme
Uncontrolled term Arc routing and scheduling
Uncontrolled term Road salting
Uncontrolled term Replenishment
710 ## - ADDED ENTRY--CORPORATE NAME
Corporate name or jurisdiction name as entry element TOBB Ekonomi ve Teknoloji Üniversitesi.
Subordinate unit Fen Bilimleri Enstitüsü
9 (RLIN) 77078
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="https://tez.yok.gov.tr/">https://tez.yok.gov.tr/</a>
Materials specified Ulusal Tez Merkezi
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Koha item type Thesis
Source of classification or shelving scheme Other/Generic Classification Scheme
Holdings
Withdrawn status Lost status Source of classification or shelving scheme Damaged status Not for loan Collection code Home library Current library Shelving location Date acquired Source of acquisition Total Checkouts Full call number Barcode Date last seen Copy number Date shelved Koha item type
    Other/Generic Classification Scheme Yeni / New Ödünç Verilemez-Tez / Not For Loan-Thesis Tezler Merkez Kütüphane Merkez Kütüphane Tez Koleksiyonu / Thesis Collection 19/02/2019 Bağış / Donation   TEZ TOBB FBE END YL’18 ZEH TZ00950 19/02/2019 1 19/02/2019 Thesis
Devinim Yazılım Eğitim Danışmanlık tarafından Koha'nın orjinal sürümü uyarlanarak geliştirilip kurulmuştur.