WIBISONO, NUGROHO AGUNG (2026) OPTIMASI PENJADWALAN DENGAN METODE PARETOBASED OPTIMIZATION HGLSA UNTUK JADWAL SHIFT KARYAWAN. S1 thesis, Universitas Mercu Buana Jakarta.
|
Text (HAL COVER)
01 Cover.pdf Download (746kB) | Preview |
|
![[img]](https://repository.mercubuana.ac.id/style/images/fileicons/text.png) |
Text (BAB I)
02 Bab 1.pdf Restricted to Registered users only Download (117kB) |
|
|
Text (BAB II)
03 Bab 2.pdf Restricted to Registered users only Download (440kB) |
|
|
Text (BAB III)
04 Bab 3.pdf Restricted to Registered users only Download (279kB) |
|
|
Text (BAB IV)
05 Bab 4.pdf Restricted to Registered users only Download (890kB) |
|
|
Text (BAB V)
06 Bab 5.pdf Restricted to Registered users only Download (107kB) |
|
|
Text (DAFTAR PUSTAKA)
07 Daftar Pustaka.pdf Restricted to Registered users only Download (102kB) |
|
|
Text (LAMPIRAN)
08 Lampiran.pdf Restricted to Registered users only Download (1MB) |
Abstract
Employee shift scheduling on a real industrial scale is a highly complex optimization problem due to the dynamic nature of the work, fluctuations in workforce demand, and the presence of strict rules (constraints). This research proposes the Pareto-Based Optimization HGLSA (PBO-HGLSA) algorithm to overcome the premature convergence weakness in conventional genetic algorithms. PBO-HGLSA integrates the Genetic Algorithm (GA) as a global search instrument, deterministic rule-based Local Search Repair (LS) inspired by Tabu Search (TS), and the Constrained Domination Principle. The high pressure of continuous-valued penalties triggers a Singleton Front phenomenon at the end of the execution, rendering conventional quantitative Pareto metrics mathematically irrelevant. Therefore, a multi-dimensional comparative evaluation was conducted visually using a Radar Chart based on ten independent executions. The test results prove that PBO-HGLSA holistically dominates the comparative algorithm (NSGA-II). The proposed algorithm successfully improved the fairness of workload distribution (
| Item Type: | Thesis (S1) |
|---|---|
| NIM/NIDN Creators: | 41522010086 |
| Uncontrolled Keywords: | Algoritma Genetika, Constrained Domination, Local Search Repair, Optimasi Penjadwalan, PBO-HGLSA. |
| Subjects: | 000 Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 000. Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 004 Data Processing, Computer Science/Pemrosesan Data, Ilmu Komputer, Teknik Informatika 500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik > 518.1 Algorithms/Algoritma |
| Divisions: | Fakultas Ilmu Komputer > Informatika |
| Depositing User: | khalimah |
| Date Deposited: | 24 Aug 2026 07:26 |
| Last Modified: | 24 Aug 2026 07:26 |
| URI: | http://repository.mercubuana.ac.id/id/eprint/103368 |
Actions (login required)
 |
View Item |
