Analisis perbandingan metode Heuristic Pour dan pendekatan Aljabar Max-Plus dalam menentukan solusi optimal pada masalah Penjadwalan Flowshop

Lestari, Anisah (2022) Analisis perbandingan metode Heuristic Pour dan pendekatan Aljabar Max-Plus dalam menentukan solusi optimal pada masalah Penjadwalan Flowshop. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (34kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (33kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (56kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (82kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (259kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (341kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (681kB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (59kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (96kB) | Request a copy

Abstract

INDONESIA : Riset operasi adalah penerapan pendekatan saintifik untuk mengatasi permasalahan yang terjadi dalam pelaksanaan kegiatan sehingga pemanfaatan sumber daya di sektor industri secara optimal dan efisien. Pemrograman Linier merupakan teknik pengambilan keputusan yang digunakan untuk memecahkan masalah numerik. Penjadwalan adalah salah satu bidang pemrograman linier yang paling sering dibahas. Penjadwalan adalah proses mengalokasikan sumber daya untuk waktu tertentu untuk hasil terbaik. Penjadwalan flowshop dan penjadwalan jobshop adalah dua bentuk penjadwalan. Penjadwalan flowshop adalah metode penjadwalan produksi di mana setiap produk diproduksi menggunakan peralatan dan aliran yang sama. Metode Heuristic Pour adalah pendekatan heuristik baru yang menggunakan kombinasi untuk mengurangi makespan dengan mengganti setiap job berurutan dengan job yang berbeda sampai kombinasi urutan yang memenuhi persyaratan tujuan ditemukan. Pendekatan Aljabar Max-Plus merupakan salah satu metodologi untuk menganalisis sistem kejadian diskrit yang memiliki berbagai aplikasi dalam teori sistem, kontrol optimal, dan Petri Net. Dua operasi Aljabar Max-Plus adalah maksimum (max) dan tambah (plus). Tujuan dari penjadwalan flowshop menggunakan Metode Heuristic Pour dan Pendekatan Aljabar Max-Plus adalah untuk mencari nilai Makespan. Pada studi kasus yang diteliti dengan Metode Heuristic Pour dan Pendekatan Aljabar Max-Plus, Metode Heuristic Pour lebih cocok digunakan, karena menghasilkan urutan dan Makespan yang terbaik, yaitu 5-1-2-3-4 dan 593,56 menit. ENGLISH : Operations research is the application of a scientific approach to overcome problems that occur in the implementation of activities so that the utilization of resources in the industrial sector is optimal and efficient. Linear Programming is a decision-making technique used to solve numerical problems. Scheduling is one of the most frequently discussed areas of linear programming. Scheduling is the process of allocating resources for a specific time for the best results. Flowshop scheduling and jobshop scheduling are two forms of scheduling. Flowshop scheduling is a production scheduling method in which each product is produced using the same equipment and flow. The Heuristic Pour method is a new heuristic approach that uses combinations to reduce makespan by replacing each successive job with a different job until a sequence combination that satisfies the objective requirements is found. The Max-Plus Algebra approach is a methodology for analyzing discrete event systems that have various applications in system theory, optimal control, and Petri Net. The two operations of Max-Plus Algebra are maximum (max) and add (plus). The purpose of the flowshop scheduling using the Heuristic Pour Method and the Max-Plus Algebra Approach is to find the Makespan value. In the case study that was investigated using the Heuristic Pour Method and the Max-Plus Algebraic Approach, the Heuristic Pour Method is more suitable to be used, because it produces the best order and Makespan, namely 5-1-2-3-4 and 593.56 minutes.

Actions (login required)

View Item