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.

Hybrid Evolutionary Algorithm with Marriage of Genetic Algorithm and Extremal Optimization for Production Scheduling

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

An effective hybrid evolutionary algorithm for combinatorial scheduling solutions

A Novel Parallel Multi-Objective Genetic Algorithm for Process Industry Production Scheduling

Development of Hybrid Evolutionary Algorithms for Production Scheduling of Hot Strip Mill

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

Population-based extremal optimization algorithm for hot rolling scheduling problem

A Hybrid Optimisation Algorithm for Production Scheduling Problem with Random Orders' Arriving

Energy-Efficient Scheduling Problem Using an Effective Hybrid Multi-Objective Evolutionary Algorithm

Recent Advances in Multiobjective Genetic Algorithms for Manufacturing Scheduling Problems

Models and Algorithms of Production Scheduling in Cold Rolling

A hybrid evolutionary algorithm for bi-objective job shop scheduling problems

Hybrid Collaborative Evolutionary Algorithm for Integrated Production Planning

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

Modeling and Evolutionary Optimization on Multilevel Production Scheduling: A Case Study.

Multiobjective Hybrid Genetic Algorithms for Manufacturing Scheduling: Part II Case Studies of HDD and TFT-LCD

Research on Hybrid Job Shop Scheduling Optimization Based on Genetic Algorithms and Simulated Annealing

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

Solving Hot Rolling Scheduling Problem by a New Population-Based Extremal Optimization Algorithm

Integrated Optimization of Production Planning and Scheduling Based on Hybrid Genetic Algorithm

A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem with Practical Considerations for Manufacturing Costs: Investigations Motivated by Vehicle Production