3 research outputs found
PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC
Waste distribution problem has the common characteristics of the poor of
scheduling and poor establishing route of waste collection to the temporary waste
dump. The waste distribution problems cover several issues such as the selection
the route for the vehicle and the minimizing the distribution cost so the service
area of waste collection can be expanded with limited number of dump trucks.
This research will be focused on the choice of waste collection route.
The waste collection route is modeled into Vehicle Routing Problem
(VRP). VRP is the selection of which route used by the dump trucks to serve the
public. The purpose of VRP is to minimize the time, distance, and distribution
cost.
There are two methods to deal with the VRP problems, which are the exact
and heuristic methods. The exact method aimed to the optimum result, whereas
heuristic method put emphasis on near-to-optimum but with quicker computing
time.
The result obtained by this research is the combination between exact and
heuristic method. This combination is successfully implemented and it is able to
determine which route to fulfill the problems of waste distribution
PENERAPAN ALGORITMA GENETIKA UNTUK MENYELESAIKAN PERMASALAHAN PENJADWALAN PERAWAT DENGAN FUZZY FITNESS FUNCTION (studi kasus : RS. BaliMed Denpasar)
Nurse scheduling is one of the problems that need more attentions to handle.
This scheduling problem is complex with some constraints involved. There are two
general constraints in the problem named, the hard constraints and the soft constraint.
This research goal is to study the application of genetic algorithm for solving the
nurse scheduling problem. However, this solving problem should satisfy all the hard
constraints, and minimize the violation of the soft constraints. The good scheduling is
not only satisfies the hard constraints defined, but also the preferences of each nurse.
The genetic algorithm used in this research solved the nurse scheduling
problem faced at BaliMed Hospital, Denpasar. The chromosome is the representation
of the weekly scheduling of each nurse. This scheduling utilized fuzzy set to
determine the fitness values of the chromosome. High member value represents high
ideal level of solution.
The result of this research is that the lower penalty value achieved from a
solution, the more ideal scheduling got according to the membership degree in fuzzy
set. Hopefully, this scheduling method can be an alternative solution for arranging a
nurse scheduling
CLUSTERING BASED ON INDISCERNIBILITY OF ROUGH SET AND RANKED CLUSTERABILITY MODEL OF DYADIC DATA
The main focus of this thesis consists of three part