EMAIL: PASSWORD:
Front Office
UPT. PERPUSTAKAAN
Institut Teknologi Sepuluh Nopember Surabaya


Kampus ITS Sukolilo - Surabaya 60111

Phone : 031-5921733 , 5923623
Fax : 031-5937774
E-mail : libits@its.ac.id
Website : http://library.its.ac.id

Support (Customer Service) :
timit_perpus@its.ac.id




Welcome..guys!

Have a problem with your access?
Please, contact our technical support below:
LIVE SUPPORT


Moh. Fandika Aqsa


Davi Wahyuni


Tondo Indra Nyata


Anis Wulandari


Ansi Aflacha




ITS » Master Theses » Manajemen Operasional (S2)
Posted by aprill@is.its.ac.id at 03/01/2014 08:46:41  •  1061 Views


PENGEMBANGAN MODEL DAN ALGORITMA HYBRID DIFFERENTIAL EVOLUTION UNTUK MENYELESAIKAN LOCATION ROUTING PROBLEM DENGAN SOFT TIME WINDOWS

DEVELOPMENT OF MODEL AND HYBRID DIFFERENTIAL EVOLUTION ALGORITHM TO SOLVE THE LOCATION ROUTING PROBLEM WITH SOFT TIME WINDOWS

Author :
SAB’A, MOCHAMMAD NOOR ROGAM  ( 2511202903 )




ABSTRAK

Keputusan strategis dalam menentukan lokasi dan jumlah fasilitas facility location problem serta perencanaan rute kendaraan vehicle routing problem dalam melayani permintaan sekumpulan konsumen telah menjadi pertimbangan untuk diselesaikan secara terintegrasi sehingga muncul konsep baru location routing problem LRP. Location routing problem with soft time windows LRPSTW adalah salah satu permasalahan logistik dan distribusi yang relatif baru berkembang. LRPSTW merupakan varian dari location routing problem dimana terdapat batasan time window. Konsumen harus dilayani dalam rentang waktu yang telah ditentukan sehingga perlu dilakukan penjadwalan kendaraan agar tidak terlalu awal atau terlambat dalam melayani konsumen. Kasus vehicle routing termasuk kedalam permasalahan optimasi kombinatorial sehingga membuat permasalahan LRPSTW menjadi lebih kompleks. Penyelesaian dengan menggunakan metode eksak dirasa kurang efektif terlebih lagi untuk permasalahan skala besar. Di sisi lain metode metaheuristik semakin berkembang untuk diaplikasikan dalam menyelesaikan kasus-kasus optimasi kombinatorial. Pada penelitian ini dikembangkan model matematis kasus LRPSTW dan metode hibrid algoritma differential evolutian dengan mengadopsi mekanisme seleksi pada simulated annealing untuk menyelesaikan permasalahan tersebut. Eksperimen dilakukan pada beberapa tipe data hasil modifikasi dari data penelitian sebelumnya. Dari hasil eksperimen dengan 8 data set Barreto dan 3 set data Solomon algoritma hibrid DE mampu memberikan performansi yang lebih baik daripada DE murni. Walaupun gap solusi yang dihasilkan kedua algoritma ini kecil namun jika dilihat dari waktu komputasi dan jumlah iterasi yang diperlukan untuk menemukan solusi terbaik algoritma hibrid DE mampu menghemat waktu rata-rata 17 kali dari algoritma DE murni.


ABSTRACT

The strategic decision of determining facility location and vehicle routing to serve a set of customer needs to be integrated in solving this problem so that a new concept of LRP is developed. Location routing problem with soft time windows LRPSTW is one of the logistic and distribution problems that is relatively new. LRPSTW is a variant of location routing problems in which time window constraint of customer and depot has to be considered. Each customer with certain demand has to be served during its interval time window. Thus vehicle schedule need to be assigned properly to avoid early delivery or lateness. VRPSTW is classified as combinatorial optimization problem. This condition makes LRPSTW became a more complex problem. Solving this problem using exact method is considered as an ineffective way because of its complexity and more time consuming for larger problem. Aside from that metaheuristic methods have been developed succesfully to be applied in solving combinatorial problem. In this research the authors developed mathematical model of LRPSTW and hybrid differential evolution algorithm adopting selection rule of simulated annealing to solve LRPSTW. A set of modified datais used in experiment. Experimental results show that proposed algorithm can outperforms when applied in 8 data Barreto and 3 data Solomon. Comparing in quality of solution the solutions gap between hybrid DE and original DE are small indicated that these two algorithm able to find a competitive solution. However original DE is more time consuming than hybrid DE. Hybrid DE can save computational time 17 times of original DE.



Keywordsdifferential evolution; location routing problem; location routing problem with time windows; simulated annealing; vehicle routing problem with time windows
 
Subject:  Kendaraan Masalah routing algoritma
Contributor
  1. Prof. Ir. Budi Santosa, M.S., Ph.D.
  2. Dr. Eng. Ir. Ahmad Rusdiansyah, M.Eng., CSCP.
Date Create: 01/08/2013
Type: Text
Format: pdf
Language: Indonesian
Identifier: ITS-Master-25003140000457
Collection ID: 25003140000457
Call Number: RTI 519.72 Sab p


Source
Master Thesis of Industrial Engineering, RTI 519.72 Sab p, 2014

Coverage
ITS Community

Rights
Copyright @2014 by ITS Library. This publication is protected by copyright and per obtained from the ITS Library prior to any prohibited reproduction, storage in a re transmission in any form or by any means, electronic, mechanical, photocopying, reco For information regarding permission(s), write to ITS Library




[ Download - Open Access ]

  1.  ITS-Master-28824-2511202903-Abstract_id.pdf - 233 KB
  2.  ITS-Master-28824-2511202903-Abstract_en.pdf - 230 KB
  3.  ITS-Master-28824-2511202903-Conclusion.pdf - 184 KB




 Similar Document...




! ATTENTION !

To facilitate the activation process, please fill out the member application form correctly and completely

Registration activation of our members will process up to max 24 hours (confirm by email). Please wait patiently

POLLING

Bagaimana pendapat Anda tentang layanan repository kami ?

Bagus Sekali
Baik
Biasa
Jelek
Mengecewakan





You are connected from 54.167.253.186
using CCBot/2.0 (http://commoncrawl.org/faq/)



Copyright © ITS Library 2006 - 2017 - All rights reserved.
Dublin Core Metadata Initiative and OpenArchives Compatible
Developed by Hassan