Abstract:In this study, we adopt a strategy of machine configuration to construct a reliable hybrid flow-shop manufacturing system (HFSMS) with reworking and scrapping actions, in which the reworking and scrapping actions are due to the yield rates of the configured machines. The machine configuration determines the machine suppliers and the number of machines for each production stage in the HFSMS, which may affect the stability of the HFSMS. The machines configured to a production stage in parallel are provided by the same supplier. Accordingly, each production stage has multiple states, following a probability distribution. The HFSMS is a typical stochastic-flow network under machine configuration, and network reliability indicates the probability that order demand d can be fulfilled by the HFSMS and used as a decision reference. Our study integrates genetic algorithm (GA) and absorbing Markov chain (AMC) to solve the reliability-oriented machine configuration problem of HFSMS subject to a configuration budget, where the GA is utilized to find the optimal machine configuration with maximum network reliability and the AMC model constructed based on the yield rates is used for network reliability evaluation. For validating the applicability and computational efficiency of the proposed AMC and GA-based approach, a simple manufacturing system and two practical manufacturing systems are used to compare the proposed approach with four popular meta-heuristic algorithms. The experimental results show that the proposed approach can find the exact optimal solution and has better computational efficiency than the other four meta-heuristic algorithms.

2-approximation and hybrid genetic algorithm for long chain design problem in process flexibility

DNA double helix based hybrid genetic algorithm for the gasoline blending recipe optimization problem

Variable Exponential Neighborhood Search for the Long Chain Design Problem

A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

Design and Optimization of Flexible Hydrogen Systems in Refineries

An Improved L-Shaped Method for Solving Process Flexibility Design Problems

Efficient Hybrid Strategy for Simultaneous Design of Refinery Hydrogen Networks and Pressure Swing Adsorption Unit

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

Optimal Design of Process Flexibility for General Production Systems

Robust Discrete Tolerancing Based On Compromise Programming Approach

Multiple-scale Uncertainty Optimization Design of Hybrid Composite Structures Based on Neural Network and Genetic Algorithm

Non-Probabilistic Robust Equilibrium Optimization of Complex Uncertain Structures

A Hybrid Solution Approach for a Multi-Objective Closed-Loop Logistics Network under Uncertainty

Designing a stochastic supply chain network: An error-bound-based heuristic

Hybrid flow-shop manufacturing network reliability optimization using genetic algorithm and absorbing Markov chain

Mixed-Integer Nonlinear Programming Models and Algorithms for Large-Scale Supply Chain Design with Stochastic Inventory Management

Design of close-loop supply chain network under uncertainty using hybrid genetic algorithm: A fuzzy and chance-constrained programming model

An Efficient Hybrid Genetic Approach for Solving the Two-Stage Supply Chain Network Design Problem with Fixed Costs

Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling

An Modified Relax-and-fix Algorithm for the Multi-level Lot-sizing Problem with Replaceablility

Optimizing Perishable Product Supply Chain Network Using Hybrid Metaheuristic Algorithms