International Journal of New Media Technology
Vol 5 No 2 (2018): IJNMT (International Journal of New Media Technology)

Genetic Algorithm for Web-Based Food Stand Assignment Scheduling

Sintya Oktaviani (Universitas Multimedia Nusantara)
Farica Perdana Putri (Universitas Multimedia Nusantara)
Dennis Gunawan (Universitas Multimedia Nusantara)



Article Info

Publish Date
19 Mar 2019

Abstract

Scheduling is a hard problem due to much considerations in many goals. Combination of goals in this scheduling cause the problem hard to solve even when using mathematical techniques. Optimization is a method which aim to achieve the best result with the least cost as possible. Optimization for large scale problem usually done with more modern technic, such as metaheuristic. Genetic Algorithm belongs to a larger system called Evolutionary Algorithm which is often used for solving the best value in optimization problem. Hence, this food stand assignment scheduling is build using Genetic Algorithm with population size of 50, uniform crossover with crossover rate of 0.25, mutation rate of 0.0125, and roulette wheel selection. An interview was conducted with three coordinators of fund and consumtion that results in three constraints used in building this system. Testing is done for three events and achieve mean fitness that is 87.967%, 89.609%, and 85.001% for FesTIval, TechnoFest, and DISCO, respectively.

Copyrights © 2018






Journal Info

Abbrev

IJNMT

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering

Description

International Journal of New Media Technology (IJNMT) is a scholarly open access, peer-reviewed, and interdisciplinary journal focusing on theories, methods, and implementations of new media technology. IJNMT is published annually by Faculty of Engineering and Informatics, Universitas Multimedia ...