@prefix bibo: .
@prefix rdfs: .
@prefix dct: .
@prefix skos: .
@prefix void: .
@prefix xsd: .
@prefix epid: .
@prefix ep: .
@prefix owl: .
@prefix foaf: .
@prefix cc: .
@prefix rdf: .
@prefix event: .
@prefix eprel: .
@prefix geo: .
@prefix dc: .
<>
foaf:primaryTopic ;
rdfs:comment "The repository administrator has not yet configured an RDF license."^^xsd:string .
dct:hasPart ;
ep:hasFile ;
rdf:type bibo:Document,
ep:Document;
rdfs:label "OPTIMASI PENJADWALAN MATA KULIAH DENGAN KOMBINASI\r\nCONSTRAINT SATISFACTION PROBLEM (CSP) DAN ALGORITMA\r\nGENETIKA\r\n(Studi Kasus: Universitas Duta Bangsa Surakarta) (Text)"^^xsd:string .
rdf:_1 .
<> ;
bibo:abstract "Penelitian ini bertujuan menyusun jadwal kuliah yang feasible dan\r\nberkualitas untuk 17 cohort, 116 sesi, 41 dosen, dan 19 ruang (14 teori, 5\r\nlaboratorium). Variabel keputusan dibatasi pada penugasan tiap sesi ke slot waktu\r\ndan ruang. Hard constraint meliputi tidak ada bentrok dosen/cohort/ruang,\r\nkesesuaian kapasitas dan tipe ruang, serta kepatuhan terhadap slot terblokir;\r\nsedangkan soft constraint meminimalkan penempatan sesi pada slot S1/S8 dan\r\nmemastikan hari bebas cohort. Metode analisis menggabungkan CSP menggunakan\r\nGoogle OR-Tools CP-SAT untuk penegakan batasan dan perhitungan penalti, serta\r\nGenetic Algorithm untuk eksplorasi; solusi GA terbaik dijadikan hint untuk\r\npemolesan akhir oleh CP-SAT.\r\nEksperimen pada dataset membandingkan CSP murni, GA murni, dan \r\nhibrida. CP-SAT murni mencapai objective 0 dalam ±5 detik pada bobot (w_s1=1, \r\nw_s8=1, w_free_day=12), seluruh hard constraint terpenuhi dan setiap cohort\r\nmemperoleh hari bebas. GA murni menghasilkan jadwal feasible namun penalti soft\r\nlebih tinggi (objective 43) dan beban harian kurang seimbang. Pendekatan hibrida\r\nmenurunkan penalti dari solusi GA (objective 40) serta memperbaiki keseimbangan\r\nbeban tanpa pelanggaran hard constraint. Pada bobot institusi (1/1/8), peningkatan\r\nintensitas GA menurunkan objective dari 52 (populasi 8, generasi 6) menjadi 42\r\n(populasi 12, generasi 10).\r\nKesimpulannya, CP-SAT efektif menjamin kelayakan dan refinement\r\ncepat, sedangkan GA bermanfaat untuk eksplorasi preferensi ketika konfigurasi\r\nbobot membuat optimasi lebih sulit. Kombinasi GA-CP-SAT menghasilkan jadwal\r\nyang stabil, bebas konflik, dan lebih sesuai prioritas institusi."^^xsd:string;
bibo:authorList ;
bibo:status ;
dc:hasVersion ;
dct:creator ,
;
dct:date "2025-12-01";
dct:isPartOf ;
dct:issuer ,
;
dct:subject ,
;
dct:title "OPTIMASI PENJADWALAN MATA KULIAH DENGAN KOMBINASI\r\nCONSTRAINT SATISFACTION PROBLEM (CSP) DAN ALGORITMA\r\nGENETIKA\r\n(Studi Kasus: Universitas Duta Bangsa Surakarta)"^^xsd:string;
ep:hasDocument ;
ep:hasPublished ;
rdf:type bibo:Article,
bibo:Thesis,
ep:EPrint,
ep:ThesisEPrint;
rdfs:seeAlso .
rdf:type skos:Concept;
skos:prefLabel "000 Ilmu komputer, informasi dan pekerjaan umum"@en .
rdf:type skos:Concept;
skos:prefLabel "005 Pemrograman komputer, program dan data"@en .
rdfs:label "22.55.2289 Triyono.pdf"^^xsd:string .
dc:format "text/html";
dc:title "HTML Summary of #31763 \n\nOPTIMASI PENJADWALAN MATA KULIAH DENGAN KOMBINASI
\nCONSTRAINT SATISFACTION PROBLEM (CSP) DAN ALGORITMA
\nGENETIKA
\n(Studi Kasus: Universitas Duta Bangsa Surakarta)\n\n";
foaf:primaryTopic .
dct:hasPart ;
foaf:name "Universitas AMIKOM Yogyakarta"^^xsd:string;
rdf:type foaf:Organization .
dct:isPartOf ;
foaf:name "PJJ Magister Informatika, Universitas AMIKOM Yogyakarta"^^xsd:string;
rdf:type foaf:Organization .
foaf:familyName "Triyono"^^xsd:string;
foaf:givenName "Triyono"^^xsd:string;
foaf:name "Triyono Triyono"^^xsd:string;
rdf:type foaf:Person .
foaf:familyName "Kusrini"^^xsd:string;
foaf:givenName "Kusrini"^^xsd:string;
foaf:name "Kusrini Kusrini"^^xsd:string;
rdf:type foaf:Person .