Abstract
The production system in a fabrication company often face some problems, such as the inability to deliver orders to the customer at the due time. This situation could drive the company to bear the cost of penalties. This problem can be overcome if the production schedule arranged properly. One of the indicator optimal scheduling is minimize of makespan. This research investigates a company who dealing with fabrication structure and make to order production system with flow shop production lines and parallel machine arrangements. In order to solve the scheduling problem, several methods are applied consist of the heuristic approach of the Longest Processing Time (LPT) method and the metaheuristic approach using the Cross Entropy method combined with Genetic Algorithm to Cross-Entropy Genetic Algorithm (CEGA) and Particle Swarm Optimization (PSO). The algorithm was run in MATLAB software and the results show that proposed method using the Particle Swarm Optimization (PSO) and Cross Entropy Genetic Algorithm (CEGA) obtained makespan value of 8,394 minutes. The makespan for existing scheduling condition is 9,117 minutes. The proposed methods are shown a better results.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IOP Conference Series: Materials Science and Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
