Abstract
In real world manufacturing systems there are many combinatorial optimization problems (COP) imposing on more complex issues, such as complex structure, nonlinear constraints, and multiple objectives to be handled simultaneously. Manufacturing scheduling is one of the important and complex COP models, where it can have a major impact on the productivity of a production process. Moreover, the COP models make the problem intractable to the traditional optimization techniques because most of scheduling problems fall into the class of NP-hard combinatorial problems. In order to develop effective and efficient solution algorithms that are in a sense good, i.e., whose computational time is small as within 3 min, or at least reasonable for NP-hard combinatorial problems met in practice, we have to consider: quality of solution, computational time and effectiveness of the nondominated solutions for multiobjective optimization problem (MOP). When solving any NP-hard problem, a genetic algorithm (GA) based on principles from evolution theory is most powerful metaheuristics. In this paper, we concern with the design of hybrid genetic algorithms (HGA) and multiobjective HGA (Mo-HGA) to solve manufacturing scheduling problems. Firstly we introduce typical models in manufacturing scheduling systems such as parallel machines scheduling (PMS), flexible job-shop scheduling problem (FJSP) and assembly line balancing (ALB) problem. Secondly to solve NP-hard COP models, we introduce design scheme of HGA combined with fuzzy logic controller (FLC) and multiobjective HGA (Mo-HGA) with several fitness assignment mechanisms. For demonstrating computational experiments by HGA and Mo-HGA, the effectiveness of the HGA for the HDD (hard disc device) and Mo-HGA for TFT-LCD (thin-film transistor-liquid crystal display) module assembly problems as a practical manufacturing model, respectively is demonstrated in the concatenated paper Part II.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.