MODEL DEVELOPMENT ON DREDGER RESOURCES ASSIGNMENT USING GENETIC ALGORITHM

• Main Author: Bela Negara, Juang
• Format: Theses
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/79162
• Institution: Institut Teknologi Bandung

The assignment of equipment resources in a project is vital to examine because it directly affects the total duration and cost of the project. In a dredging project, the use of multiple dredging ships (dredgers) can be carried out. Currently, the estimation of the total project duration and cost for dredging involving multiple dredgers still assumes an even distribution of workload amongst the dredgers. In this study, an optimisation model was developed to find the best solutions for dredger assignment with uneven workloads. This model uses the genetic algorithm derivative method known as Non-dominated Sorting Genetic Algorithm II (NSGAII) with two objectives: total duration and total cost. This research successfully developed an optimisation model for dredging equipment resource assignment, with the optimisation results comprising pareto-optimal solutions. These solutions present a trade-off curve between the total project duration and cost. After comparing manual calculations, which assume evenly distributed workloads, with the outcomes from the optimisation model, it was found that the extreme solutions with the shortest total duration involved using the most productive dredgers with evenly distributed workloads. Similarly, the most cost-effective solutions involved using the most affordable dredgers, also with evenly distributed workloads. However, the modeling results have produced non-extreme solutions that can serve as alternative considerations between these extreme options. The limitation of the optimisation model in generating extreme solutions is due to the use of objective functions that are sensitive to dredger productivity, wherein in this study, dredger productivity is calculated based on theoretical estimates derived from previous research.