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.

Model Extended BOA to Solve Hybrid Assembly Scheduling Problems

An Improved MOEA/D for Multi-Objective Job Shop Scheduling Problem

Cooperated Bayesian Algorithm for Distributed Scheduling Problem

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

Simultaneous Order Scheduling and Mixed-Model Sequencing in Assemble-to-order Production Environment: a Multi-Objective Hybrid Artificial Bee Colony Algorithm

Optimized Bayesian Algorithm for Distributed Scheduling Problems

Modeling and Planning for Dual-Objective Selective Disassembly Using And/or Graph and Discrete Artificial Bee Colony

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Collaborative scheduling of machining-assembly in complex multiple parallel production lines environment considering kitting constraints

Multi-strategy Dynamic Evolution-Based Improved MOEA/D Algorithm for Solving Multi-Objective Fuzzy Flexible Job Shop Scheduling Problem

Team of Bayesian Optimization Algorithms to Solve Task Assignment Problems in Heterogeneous Computing Systems.

Multiobjective Program and Hybrid Imperialist Competitive Algorithm for the Mixed-Model Two-Sided Assembly Lines Subject to Multiple Constraints.

Balancing Stochastic Two-Sided Assembly Line with Multiple Constraints Using Hybrid Teaching-Learning-based Optimization Algorithm.

Solving constrained optimization problems based on rBOA

Mathematical Modeling and Multi-Objective Evolutionary Algorithms Applied to Dynamic Flexible Job Shop Scheduling Problems

Task Scheduling for Heterogeneous Computing Based on Bayesian Optimization Algorithm

Mixed-model assembly line sequencing with hybrid genetic algorithm and simulation

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

Multi-objective Artificial Bee Colony Algorithm for Simultaneous Sequencing and Balancing of Mixed Model Assembly Line

Hybrid Self-Adaptive Biobjective Optimization of Multiple Robot Scheduling Problem for Mixed-Model Assembly Lines Considering Energy Savings.

An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines