| Issue |
E3S Web Conf.
Volume 484, 2024
The 4th Faculty of Industrial Technology International Congress: Development of Multidisciplinary Science and Engineering for Enhancing Innovation and Reputation (FoITIC 2023)
|
|
|---|---|---|
| Article Number | 01008 | |
| Number of page(s) | 10 | |
| Section | Manufacturing, Process, and Business Advancement | |
| DOI | https://doi.org/10.1051/e3sconf/202448401008 | |
| Published online | 07 February 2024 | |
The Effectiveness of Genetic Algorithm, And the CDS Method In Solving Flowshop Scheduling Problems
Department of Industrial Engineering, Institut Teknologi Nasional, Bandung, Indonesia
Flow shop scheduling problem is considered NP-hard for m machines and n jobs. For such NP-hard combinatorial optimization problems, heuristics play a major role in searching for near-optimal solutions. In this paper we used Genetic Algorithm, and the CDS method for solving flow shop scheduling problem with makespan as the criteria. The objective of this model is to obtain a sequence of jobs and the minimization of the total completion time (makespan). To test the effectiveness of the method, a dataset of case studies is used to compare the makespan values obtained for each method.
© The Authors, published by EDP Sciences, 2024
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.