Browsing by Author "Fajar, Abdullah"

Now showing 1 - 7 of 7
  • No Thumbnail Available
    Item
    CLUSTERING PROCESS TO SOLVE EUCLIDEAN TSP
    (IEEE PRESS, 2010-07-10) Fajar, Abdullah; Abu, Nur Azman; Herman, Nanna Suryana
    Human is able to cluster and filter object efficiently. Clustering problem has been approached from diverse domains of knowledge like graph theory, statistics, artificial neural network and so on. There has been growing interest in studying combinatorial optimization problems by clustering approach, with a special emphasis on the Euclidean Traveling Salesman Problem. Classical ETSP appears as a fundamental problem in various problem such as transportation, manufacturing and logistics application. This study will focus on tour construction. Most of methods focus on tour improvement and using nearest neighborhood for tour construction. This paper will use clustering process to decompose ETSP into smaller sub problem. Clustering process hierarchically arrange adjacency and vertices to form clusters. A threshold of edge weight is applied to split one clusters to several sub clusters. Using this approach the running time can be cut into half compared to TSPLib standard time. The main objective is to develop best clustering process to ETSP and produce a near optimal solution within 10% of best known solution in TSPLib.
  • No Thumbnail Available
    Item
    CLUSTERING STRATEGY TO EUCLIDEAN TSP HAMILTON PATH ROLE IN TOUR CONSTRUCTION
    (ICCMS - Sanya China, 2010-01-22) Fajar, Abdullah; Abu, Nur Azman; Herman, Nanna Suryana
    TSP arises in many applications such as transportation, manufacturing and various logistics and scheduling. This problem has caught much attention of mathematicians and computer scientists. A clustering strategy will decompose TSP into subgraphs and form clusters, so it may reduce problem size into smaller problem. The primary objective of this research is to produce a better clustering strategy that fit into Euclidean TSP. Hamilton path play important role to construct Euclidean TSP tour in this approach. Hamilton will be applied within clusters or inter clusters. Hamilton path construction will be proceed after clustering process, followed by producing inter cluster connection algorithm to find global tour. This approach is capable of producing fast solution result with error less than 10% compare to best known solution in TSPLib. This paper proposes an improvement to a hierarchical clustering algorithm in searching for Euclidean TSP solution.
  • No Thumbnail Available
    Item
    HIERARCHICAL APPROACH IN CLUSTERING TO EUCLIDEAN TRAVELING SALESMAN PROBLEM
    (Wuhan University of Science and Technology, 2013-07-25) Fajar, Abdullah; Herman, Nanna Suryana; Abu, Nur Azman; Shahib, Sahrin
    There has been growing interest in studying combinatorial optimization problem by clustering strategy, with a special emphasis on the traveling salesman problem (TSP). TSP naturally arises as a sub problem in much transportation, manufacturing and logistics application, this problem has caught much attention of mathematicians and computer scientists. A clustering approach will decompose TSP into sub graph and form cluster, so it may reduce problem size into smaller problem. Impact of hierarchical approach will bi investigated to produce a better clustering strategy that fit into Euclidean TSP. Clustering strategy to Euclidean TSP consist of two main step, there are : clustering and tour construction. The significant of this research is clustering approach solution result has error less than 10% compare to best known solution (TSPLIB) and there is improvement to a hierarchical clustering algorithm in order to fit in such Euclidean TSP solution method.
  • No Thumbnail Available
    Item
    A MAPPING OF COMMON INFORMATION MODEL: A CASE STUDY OF HIGHER EDUCATION INSTITUTION
    (Universitas Widyatama, 2011-04-27) Fajar, Abdullah; Yazid, Setiadi; S. Sutoko, Mame
    Most of higher education institution in Indonesia has heterogeneous application software for managing their institution. Maintaining all application software run smoothly and able to collaborate one to other is very difficult. Each application has own schema and usually not prepare for collaboration. This paper will map a case study of a higher education institution. This paper describes a mapping of common information model which captured from all application software that has been implemented and review model conceptually. Common information model should reduce number of interfaces and provide a basis of integrating applications in a way that reduces the coupling among of them. Minimal functional impact should be achieved by allowing them to be upgraded or replaced.
  • No Thumbnail Available
    Item
    A MAPPING OF COMMON INFORMATION MODEL: A CASE STUDY OF HIGHER EDUCATION INSTITUTION
    (Universitas Widyatama, 2011-04-27) Fajar, Abdullah; Yazid, Setiadi; S. Sutoko, Mame
    Most of higher education institution in Indonesia has heterogeneous application software for managing their institution. Maintaining all application software run smoothly and able to collaborate one to other is very difficult. Each application has own schema and usually not prepare for collaboration. This paper will map a case study of a higher education institution. This paper describes a mapping of common information model which captured from all application software that has been implemented and review model conceptually. Common information model should reduce number of interfaces and provide a basis of integrating applications in a way that reduces the coupling among of them. Minimal functional impact should be achieved by allowing them to be upgraded or replaced.
  • No Thumbnail Available
    Item
    PRELIMINARY ANALYSIS OF DYNAMIC FLEET MANAGEMENT SUPPORT SYSTEM
    (Universitas Hasanuddin, 2008-11-13) Fajar, Abdullah; Prabuwono, Anton Satria; Suryana, Nanna; Tahir, Zulkifli
    Vehicle routing plan is usually provide optimal or near optimal way to serving client which several constraint, such as delivery time windows. The dynamic fleet environment in city logistic has many unexpected events when delivery was executed. We will conduct a research to develop a near real time vehicle operation system support. The future result of this research is an intelligent dynamic fleet management support system. Architecture of system will consider integrating communication and positioning technology, decision support system module and data management. The system will monitor and accept report from delivery vehicle, adjusts routing plan and calculate total cost that affected. Evaluation for this system will use simulation environment and real case study.
  • No Thumbnail Available
    Item
    SURVEY EKSISTENSI DAN PERSEPSI CALON MAHASISWA JURUSAN TEKNIK INFORMATIKA UNIVERSITAS WIDYATAMA
    (Universitas Widyatama, 2008-01-07) Rozali, Imam; Fajar, Abdullah; Sunjana
    Meningkatnya iklim persaingan telah memacu inovasi setiap organisasi yang ingin tetap eksis untuk mampu bersaing dan menunjukkan keunggulannya. Hal ini dapat ditunjang dengan pemasaran dan promosi yang baik. Strategi pemasaran yang baik selalu didasari informasi-informasi mengenai kondisi pasar secara real. Salah satu informasi yang sangat penting yang mendukung strategi pemasaran yang baik adalah informasi mengenai posisi organisasi dalam peta persaingan. Menghadapi hal ini, Jurusan Teknik Informatika Universitas Widyatama khususnya dan Universitas Widyatama pada umumnya merasa perlu melakukan penelitian pasar untuk mengetahui posisi Universitas Widyatama & Jurusan Teknik Informatika UTAMA pada peta persaingan perguruan tinggi di Wilayah Jawa Barat. Dengan adanya penelitian ini, diharapkan informasi yang diperoleh nantinya dapat menjadi bahan pertimbangan dan masukan bagi Jurusan Teknik Informatika khususnya dan Universitas Widyatama pada umumnya dalam menyusun strategi pemasaran untuk periode berikutnya. Dari hasil penelitian dapat diketahui persepsi siswa SMU terhadap eksistensi Jurusan Teknik Informatika khususnya dan Universitas Widyatama umumnya. Metode yang digunakan dalam penelitian ini adalah metode survey. Dalam melakukan survey terhadap responden digunakan kuesioner yang terdiri dari 15 (lima belas) pertanyaan. Uji statistik yang dilakukan adalah uji proporsi untuk beberapa hipotesis yang ada dan dari paparan hasil survey didapatkan beberapa rekomendasi untuk masukan strategi marketing Universitas Widyatama umumnya dan jurusan Teknik Informatika Khususnya. Temua hasil penelitian ini perlu ditindaklanjuti dan adanya penyempurnaan dalam pelaksanaan survey marketing.