Logo

TABU SEARCH SEBAGAI LOCAL SEARCH PADA ALGORITMA ANT COLONY UNTUK PENJADWALAN FLOWSHOP

Sahputra, Iwan Halim and Octavia, Tanti and Chandra, Agus Susanto (2009) TABU SEARCH SEBAGAI LOCAL SEARCH PADA ALGORITMA ANT COLONY UNTUK PENJADWALAN FLOWSHOP. Jurnal Teknik Industri, 11 (2). pp. 188-194. ISSN 1411-2485

[img] PDF
Download (121Kb)
    [img]
    Preview
    PDF (cek plagiasi)
    Download (2188Kb) | Preview
      [img]
      Preview
      PDF (peerreview)
      Download (955Kb) | Preview

        Abstract

        Ant colony optimization (ACO) adalah salah satu metode meta-heuristic yang dikembangkan untuk mencari solusi bagi permasalahan optimasi seperti penjadwalan. Metode local search merupakan salah satu bagian dari ACO yang menentukan kualitas solusi yang dihasilkan. Dalam makalah ini tabu search diusulkan sebagai metode local search dalam algoritma ACO untuk menyelesaikan masalah penjadwalan flowshop. Tujuan dari penjadwalan ini adalah untuk meminimalkan makespan. Hasil makespan dan computation time dari metode usulan dibandingkan dengan algoritma ACO yang menggunakan job-index sebagai metode local search. Tabu search sebagai local search menghasilkan nilai makespan yang tidak berbeda secara signifikan dibandingkan dengan menggunakan metode job-index, kelebihannya terletak pada computation time yang lebih singkat.

        Item Type: Article
        Additional Information: tidak mengajukan poin ikp2m
        Uncontrolled Keywords: tabu search, ant colony algorithm, local search, penjadwalan flowshop.
        Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
        Divisions: Faculty of Industrial Technology > Industrial Engineering Department
        Depositing User: Admin
        Date Deposited: 11 Apr 2019 21:40
        Last Modified: 27 Nov 2020 05:51
        URI: https://repository.petra.ac.id/id/eprint/18231

        Actions (login required)

        View Item