Abstract:Roller grinding workshop is a typical multi-unit and multi-task manufacturing scenario, which is aimed to repair the surface damage of the rollers caused by the rolling process, so that the rollers can be reused. Due to the process complexity of roller grinding workshop and the large volume and weight of the roller, hoisting and transportation mode with multiple cranes is required. Consequently, the scheduling of the roller grinding workshop needs to consider both the task sequencing in time and the noninterference of the multi-crane trajectory in space. In this paper, the intelligent scheduling of roller grinding workshop is studied based on the characteristics of complex tasks and space-time coupling constraints. Firstly, the scheduling basis is established based on priority rules and process constraints. In order to solve the scheduling problem under the space-time coupling constraints, the position coordinate system is established, and then the algorithms of crane position tracking and cooperative motion without interference are developed. Further, considering the transportation time of crane and its out of sync time point with the processes, the intelligent decision and scheduling algorithm are developed based on the dynamic priority strategy defined to realize scheduling, including time decision, crane decision, and process decision. With the developed intelligent scheduling algorithm applied, the simulation of the roller grinding workshop is conducted under three combinations of priority strategy and noninterference strategy to verify algorithm performance. Under the guarantee of crane noninterference during the full production, the efficiency is improved by 22.1% compared with the existing processing mode of industry. Additionally, EPTR (effective process time rate) based on dynamic priority strategy and noninterference strategy B is up to 100% to avoid intervals between two processes in the scheduling. The dynamic priority developed in this paper reveals more efficiency than MOR principle, while with the strategy B the CUR (crane utilization rate) can be improved more than 20% under the condition of enough machines which facilitates to obtain shorter makespan than strategy A. The intelligent scheduling algorithm developed guarantees the effectiveness and rationality of scheduling with multi-unit and multi-task under the complex constraints. Finally, in order to realize the automatic and intelligent operation of the roller grinding workshop, the management software of the roller grinding workshop is developed by integrating the intelligent scheduling algorithm, which realizes the intelligent production, monitoring, and management of the roller grinding workshop during the full production cycle.

Scheduling of semi-automatic carousels with fixed production sequences

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Machine-based production scheduling for rotomoulded plastics manufacturing

The Study of Intelligent Scheduling Algorithm Oriented to Complex Constraints and Multi-Process Roller Grinding Workshop

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

A shifting bottleneck procedure with multiple objectives in a complex manufacturing environment

Mathematical modeling and heuristic approaches for a multi-stage car sequencing problem

Scheduling identical serial-batching machines in the engine manufacturing supply chain by an integrated variable neighborhood search algorithm

A Combination of Association Rules and Optimization Model to Solve Scheduling Problems in an Unstable Production Environment

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

Exploiting process plan flexibility in production scheduling: A multi-objective approach

Flow Shop Scheduling with Inter-Stage Flexibility and Blocking Constraints

Multi-parallel work centers scheduling optimization with shared or dedicated resources in low-volume low-variety production systems

A MILP-based Batch Scheduling for Two-Stage Hybrid Flowshop with Sequence-Dependent Setups in Semiconductor Assembly and Test Manufacturing

Energy-Efficient Scheduling of Distributed Flow Shop With Heterogeneous Factories: A Real-World Case From Automobile Industry in China

A Job Sequence Optimization Approach for Parallel Machine Scheduling Problem in Printing Manufacturing Systems

Research on Batch Scheduling of Hybrid Production Line for Machine Tool Precision Spindle Processing

Multi-Objective Parallel Machine Scheduling with Eligibility Constraints for the Kitting of Metal Structural Parts

Research on the Multi-Objective Optimized Scheduling of the Flexible Job-Shop Considering Multi-Resource Allocation

Data-driven Scheduling for High-mix and Low-volume Production in Semiconductor Assembly and Testing

Two hybrid flow shop scheduling lines with assembly stage and compatibility constraints