Abstract:With the development of society and technology, the modern manufacturing system is required to handle unpredictable and rapidly changing market demands during various demand periods. This is a new challenge to the production scheduling of the production line, which requires a faster and smarter response to changes in production demand. To meet the challenge, the reconfigurable manufacturing system (RMS) has emerged as a competitive and promising manufacturing model. The reconfigurable assembly system (RAS), a critical feature of RMS, can be seamlessly incorporated into multi-variety, variable-batch, multi-functional, and fast-delivery manufacturing modes, opening up the possibility of rapid changes for production scheduling. In this paper, we first build a RAS model that can more accurately represent scheduling problems that may occur in real-world industrial operations. More specifically, we consider the assembly process of products could be divided into a number of major steps which are performed in different stations and optimize the assembly sequence of products and the equipment selection within individual assembly stations. After that, three objective functions corresponding to the workload balance, reconfiguration/assembly cost, and lead time are proposed to jointly optimize the assembly sequence and the equipment selection in individual assembly stations. Finally, a hybrid particle swarm optimization (MOHPSO) method is utilized to solve the multiple-objective optimization problem, which combines the advantages of particle swarm optimization and the hybrid method. Experimental results show the superiority of the proposed MOHPSO method over other alternatives including MOPSO and NSGA-II, achieving lower Spacing Metric (SM) and Mean Ideal Distance (MID) indexes and is suitable for solving production scheduling problems.

A Q-learning Based Hyper-Heuristic Scheduling Algorithm with Multi-Rule Selection for Sub-Assembly in Shipbuilding

An Improved Spatial Scheduling Algorithm for Sub-Assembly in Shipbuilding

Multi-Objective Spatial Scheduling At Block Assembly Shop In Shipbuilding

Dynamic Spatiotemporal scheduling of hull parts under complex constraints in shipbuilding workshop

Spatial Scheduling and Workforce Assignment Problem in Block Assembly Shop of Shipbuilding.

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

Spatial Scheduling Algorithm Minimising Makespan At Block Assembly Shop In Shipbuilding

Adaptive scheduling for assembly job shop with uncertain assembly times based on dual Q-learning

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

Block Spatial Scheduling Modelling and Application in Shipbuilding

A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard Considering Precedence and Cooperating Constraints

Assembly Blocks Scheduling Inside Stockyard Of Shipyard

A Chaos-Coupled Multi-Objective Scheduling Decision Method for Liner Shipping Based on the NSGA-III Algorithm.

A multi-level action coupling reinforcement learning approach for online two-stage flexible assembly flow shop scheduling

An Integrated Method for Block Assembly Sequence Planning in Shipbuilding

A Hybrid Heuristic Algorithm for Ship Block Construction Space Scheduling Problem

Minimizing, Makespan At Module Assembly Shop In Shipbuilding

A Self-Learning Hyper-Heuristic Algorithm Based on a Genetic Algorithm: A Case Study on Prefabricated Modular Cabin Unit Logistics Scheduling in a Cruise Ship Manufacturer

Quick and situ-aware spatiotemporal scheduling for shipbuilding manufacturing

An adaptive artificial bee colony with reinforcement learning for distributed three-stage assembly scheduling with maintenance

Block Workshop Spatial Scheduling Based on Cellular Automata Modelling and Optimization