Logo

Comparative Study of Multi-item batch Scheduling and the Hybrid of Proposed and Colony Algorithm-Tabu Search

Octavia, Tanti and Thali, Dessianne (2011) Comparative Study of Multi-item batch Scheduling and the Hybrid of Proposed and Colony Algorithm-Tabu Search. In: Logistic and Supply Chain Management 2012, 29-12-2011 - 28-06-2012, Taipei - taiwan.

[img] PDF
Download (326Kb)
    [img]
    Preview
    PDF (cek plagiasi)
    Download (1916Kb) | Preview
      [img]
      Preview
      PDF (peerreview)
      Download (1104Kb) | Preview

        Abstract

        This paper addresses the problem of scheduling jobs with multi batches. Multi-Item Batch Scheduling Model divides jobs into several batches so that the scheduling problem does not only determine the sequence of batches, but also determines the number of batches and batch sizes are used. The research attempts to compare the methods of multi-item batch scheduling to the combination of tabu search and proposed ant colony algorithm (PACO-TABU) to minimizing mean tardiness. Multi-item batch scheduling model uses two methods to determine the size, sequence, and many batches are used. The method used is slack method and PACO-TABU algorithm. Experimental analyses are presented to compare the performance of the proposed PACO-TABU algorithm and multi-item batch scheduling in term of mean tardiness. The results show PACO-TABU algorithm has better performance than the method of slack in term of mean tardiness.

        Item Type: Conference or Workshop Item (Paper)
        Uncontrolled Keywords: mean tardiness
        Subjects: T Technology > TA Engineering (General). Civil engineering (General)
        Divisions: Faculty of Industrial Technology > Industrial Engineering Department
        Depositing User: Admin
        Date Deposited: 29 Jul 2013 21:09
        Last Modified: 27 Nov 2020 06:21
        URI: https://repository.petra.ac.id/id/eprint/16357

        Actions (login required)

        View Item