perbandingan kinerja algoritma genetika dan algoritma heuristik rajendran untuk penjadualan produksi jenis flow shop

perbandingan kinerja algoritma genetika dan algoritma heuristik rajendran untuk penjadualan produksi jenis flow shop

;Tessa Vanina Soetanto;Ervin Medianti;Didik Wahyudi
coatings 1999 Vol. 1 pp. 41-50
120
soetanto1999jurnalperbandingan

Abstract

Flow shop scheduling problem is to schedule a production process of n jobs that go through the same process sequence and the same m machines. Most researches are don to accomplish only one objective, i.e. minimizing makespan. The other objective, such as total flow time, or multiple objectives that is minimizing makespan, total flow time and machine idle time, will be more effective in reducing scheduling cost, as written in French (1982). Rajendran algorithm (1995) that solves flow shop problem with multiple objectives will be used to evaluate the proposed algorithm: Genetic Algorithm, developed by Sridhar & Rajendran (1996) on a problem that existed in a shoe factory. Abstract in Bahasa Indonesia : Masalah penjadualan flow shop adalah menjadualkan proses produksi dari masing-masing n job yang mempunyai urutan proses produksi dan melalui m mesin yang sama. Kebanyakan penelitian hanya mengacu pada satu tujuan saja yaitu meminimumkan makespan. Tujuan yang lain, seperti meminimumkan total flow time atau multiple objectives yang meminimumkan makespan, total flow time dan machine idle time akan lebih efektif dalam mengurangi biaya penjadualan, sebagaimana dikatakan oleh French (1982). Algoritma Rajendran (1995) yang menyelesaikan masalah flow shop dengan multiple objectives akan dipergunakan untuk mengevaluasi algoritma usulan: Algoritma Genetika, yang dikembangkan oleh Sridhar & Rajendran (1996) pada suatu masalah yang ditemui di suatu perusahaan sepatu. Kata kunci: flow shop, algoritma genetika, multiple objectives

Citation

ID: 255714
Ref Key: soetanto1999jurnalperbandingan
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
255714
Unique Identifier:
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet