Jurnal Teknosains
Vol 6, No 2 (2017): June

PENYELESAIAN MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM MENGGUNAKAN HYBRID ALGORITMA IMUN

Yabunayya Habibi (Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember)
Galandaru Swalaganata (Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember)
Aprilia Divi Yustita (Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember)

Article Info

Publish Date
30 Aug 2017

Abstract

Flexible Job shop scheduling problem (FJSSP) is one of scheduling problems with specification: there is a job to be done in a certain order, each job contains a number of operations and each operation is processed on a machine of some available machine. The purpose of this paper is to solve Multi-objective Flexible Job Shop scheduling problem with minimizing the makespan, the biggest workload and the total workload of all machines. Because of complexity these problem, a integrated approach Immune Algorithm (IA) and Simulated Annealing (SA) algorithm are combined to solve the multi-objective FJSSP. A clonal selection is a strategy for generating new antibody based on selecting the antibody for reproduction. SA is used as a local search search algorithm for enhancing the local ability with certain probability to avoid becoming trapped in a local optimum. The simulation result have proved that this hybrid immune algorithm is an efficient and effective approach to solve the multi-objective FJSSP

Copyrights © 2017




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Teknosains
Website

Abbrev

teknosains

Publisher

Universitas Gadjah Mada

Subject

Biochemistry, Genetics & Molecular Biology Civil Engineering, Building, Construction & Architecture Industrial & Manufacturing Engineering Mechanical Engineering

Description

Jurnal Teknosains is a peer-reviewed journal which began publication in 2011, and published each semester in June and December. It is a series of scientific publications in engineering, science and technology area. Jurnal Teknosains aims to encourage research in Science and Technology studies. ...