PENYELESAIAN MASALAH JOB SHOP MENGGUNAKAN ALGORITMA GENETIKA

Satriyo Adhy; Kushartantya Kushartantya

doi:10.14710/jmasif.1.1.75

DOI: https://doi.org/10.14710/jmasif.1.1.75

PENYELESAIAN MASALAH JOB SHOP MENGGUNAKAN ALGORITMA GENETIKA

Satriyo Adhy , Kushartantya Kushartantya

Received: 21 Oct 2010; Published: 12 Dec 2010.

Editor(s): sutikno editor

Citation Format:

Abstract

Job Shop Scheduling Problem (JSP) is a problem of work scheduling that can be describe by one or several job that have to be done by one or several source, each job contain of several operation that has to be done without interuption in several time and spesific source. Many kind algorithm can be use to solve JSP, one of them is genetic algorithm. Genetic Algorithm use in this final project to solve JSP. Genetic algorithm step begin with individual representation, initial population, reproduction and selection process, crossover gen, mutation gen and evaluation. Solving JSP with genetic algorithm can give a schedule of job in source with optimal time process, then Delphi 6 software use to make the solving program.

Key Word : Job Shop Scheduling Problem (JSP), Genetic Algorithm, Delphi 6

Fulltext View|Download

Article Metrics:

Article Info

Section: Research Article

Language : EN

In Vol 1, No 1 (2010): Jurnal Masyarakat Informatika

Recent articles

Enterprise Architecture Model untuk Aplikasi Government PENYELESAIAN MASALAH JOB SHOP MENGGUNAKAN ALGORITMA GENETIKA DETEKSI ERROR PADA REGESTER GESER TINGKAT n-k More recent articles

Most cited articles

Pengenalan Jenis Golongan Darah Menggunakan Jaringan Syaraf Tiruan Perceptron KLASIFIKASI UCAPAN KATA DENGAN SUPPORT VECTOR MACHINE Enterprise Architecture Model untuk Aplikasi Government OPTICAL CHARACTER RECOGNITION MENGGUNAKAN ALGORITMA TEMPLATE MATCHING CORRELATION ALGORITMA BACK PROPAGATION NEURAL NETWORK UNTUK PENGENALAN POLA KARAKTER HURUF JAWA More cited articles

Last update:

Pattern Recognition of Batak Script Using Habbian Method
Frinto Tambunan, Erwin Ginting, Edy Victor Haryanto, Muhammad Fauzi. 2020 8th International Conference on Cyber and IT Service Management (CITSM), 2020. doi: 10.1109/CITSM50537.2020.9268839
Bank Indonesia Interest Rate Prediction and Forecast With Backpropagation Neural Network
Rini Sovia, Musli Yanto, Rima Liana Gema, Rizki Fernando. 2018 International Conference on Information Technology Systems and Innovation (ICITSI), 2018. doi: 10.1109/ICITSI.2018.8695914

Last update: 2024-11-22 08:35:20

Artificial fish swarm algorithm for job shop scheduling problem
Pythaloka D.. 2015 3rd International Conference on Information and Communication Technology, ICoICT 2015, 2015. doi: 10.1109/ICoICT.2015.7231465

The authors who submit the manuscript must understand that the article's copyright belongs to the author(s) if accepted for publication. However, the author(s) grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. Authors should also understand that their article (and any additional files, including data sets, and analysis/computation data) will become publicly available once published under that license. See our copyright policy. By submitting the manuscript to Jmasif, the author(s) agree with this policy. No special document approval is required.

The author(s) guarantee that:

their article is original, written by the mentioned author(s),
has never been published before,
does not contain statements that violate the law, and
does not violate the rights of others, is subject to copyright held exclusively by the author(s), is free from the rights of third parties, and the necessary written permission to quote from other sources has been obtained by the author(s).

The author(s) retain all rights to the published work, such as (but not limited to) the following rights:

Copyright and other proprietary rights related to the article, such as patents,
The right to use the substance of the article in its own future works, including lectures and books,
The right to reproduce the article for its own purposes,
The right to archive all versions of the article in any repository, and
The right to enter into separate additional contractual arrangements for the non-exclusive distribution of published versions of the article (for example, posting them to institutional repositories or publishing them in a book), acknowledging its initial publication in this journal (Jurnal Masyarakat Informatika).

Suppose the article was prepared jointly by more than one author. Each author submitting the manuscript warrants that all co-authors have given their permission to agree to copyright and license notices (agreements) on their behalf and notify co-authors of the terms of this policy. Jmasif will not be held responsible for anything arising because of the writer's internal dispute. Jmasif will only communicate with correspondence authors.

Authors should also understand that their articles (and any additional files, including data sets and analysis/computation data) will become publicly available once published. The license of published articles (and additional data) will be governed by a Creative Commons Attribution-ShareAlike 4.0 International License. Jmasif allows users to copy, distribute, display and perform work under license. Users need to attribute the author(s) and Jmasif to distribute works in journals and other publication media. Unless otherwise stated, the author(s) is a public entity as soon as the article is published.