E3S Web Conf.
Volume 125, 2019The 4th International Conference on Energy, Environment, Epidemiology and Information System (ICENIS 2019)
|Number of page(s)||5|
|Section||Decision Support Systems|
|Published online||28 October 2019|
Production Time Optimization using Campbell Dudek Smith (CDS) Algorithm for Production Scheduling
1 Information System Department of Information Technology Faculty, Hasyim Asy’ari University, Jombang - Indonesia
2 Informatics Engineering Department of Information Technology Faculty, Hasyim Asy’ari University, Jombang – Indonesia
3 Informatics Management Department of Information Technology Faculty, Hasyim Asy’ari University, Jombang - Indonesia
* Corresponding author: firstname.lastname@example.org
The production time optimization study used the Campbell Dudek smith (CDS) algorithm in the production process scheduling aimed at makespan optimization for engine operation to produce 12-size pan products, 14-size griddle, 16-size griddle, 18-size griddle, and 20-size griddle. The method applied by the Campbell Dudek and Smith (CDS) algorithm, CDS is a method used in flowshop-type scheduling developed from Johnson's rule that is able to minimize makespan 2 machines arranged in series. The CDS method is very suitable for production characters who apply the machine sequence to the production process. CDS produces several iterations that have makespan values, from the few iterations the most minimum makespan value is obtained to determine the order of products to be produced. This research produces an application that can schedule products to be produced by the machine automatically. From the results of testing with a total production of 12 pieces on each product with repetitions of 6 times, the minimum makespan value is 210.12 minutes with a work order of 20, grid 18, griddle 16, griddle 14, and griddle 12. Accuracy of results Application testing showed 99.99% for the first time and 99.96% for the second time when compared to manual calculations.
Key words: Optimization / production / scheduling / CDS / makespan
© The Authors, published by EDP Sciences, 2019
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.