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 3min, 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 multi objective 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.

An Approach To Computer-Aided Process Planning In Distributed Manufacturing Using Multiobjective Genetic Algorithm

A New Approach For Planning And Scheduling Problems In Hybrid Distributed Manufacturing Execution System

Multistage operation-based genetic algorithms: Optimizing advanced planning and scheduling

A New Manufacturing Resource Allocation Method for Supply Chain Optimization Using Extended Genetic Algorithm

A multiobjective memetic algorithm for integrated process planning and scheduling problem in distributed heterogeneous manufacturing systems

An Effective Genetic Algorithm for Multi-objective Integrated Process Planning and Scheduling with Various Flexibilities in Process Planning.

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

Multi-objective Genetic Algorithm for Integrated Process Planning and Scheduling with Fuzzy Processing Time

Integration of process planning and scheduling-A modified genetic algorithm-based approach

Recent Advances in Multiobjective Genetic Algorithms for Manufacturing Scheduling Problems

Improved genetic algorithm for integrated process planning and scheduling in distributed heterogeneous manufacturing environment

A Genetic Algorithm for Integration of Process Planning and Scheduling Problem

A Modified Genetic Algorithm With New Encoding and Decoding Methods for Integrated Process Planning and Scheduling Problem

Process Planning Optimization based on Genetic Algorithm and Dynamic Programming Method

A Game-Theoretic Approach to Generating Optimal Process Plans of Multiple Jobs in Networked Manufacturing.

An Effective Hybrid Genetic Simulated Annealing Algorithm for Process Planning Problem

Scheduling and Planning Problem in Manufacturing Systems with Multiobjective Genetic Algorithm

Multiobjective Hybrid Genetic Algorithms for Manufacturing Scheduling: Part I Models and Algorithms

A Hybrid Hopfield Network-Genetic Algorithm Approach To Optimal Process Plan Selection

Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling

A Multi-Dimensional Tabu Search Algorithm for the Optimization of Process Planning