Abstract:The joint optimization of production scheduling and resource constraints is critical to modern manufacturing systems. The number of auxiliary resources (fixtures) is usually insufficient in customized manufacturing. Thus, on-site machining fixtures (Type II fixtures) should be prepared in the workshop to reduce the shortage. In this way, Type II fixtures are production tasks and resource constraints, while Type I fixtures are only resource constraints. The existing studies mainly concentrate on Type I fixtures, whereas the research on Type II fixtures is limited. Therefore, this paper focuses on a flexible job shop with on-site machining fixtures (FJSP-F). Firstly, a mathematical model is developed to minimize total weight tardiness (TWT). Secondly, a job-fixture-machine (JFM) encoding and novel decoding methods are presented to obtain a feasible schedule solution. Thirdly, an improved genetic algorithm (IGA4F) with problem-specific variable neighborhood search (PVNS) is proposed to balance the exploration and exploitation. Finally, the proposed algorithm is tested on 20 instances with comparison algorithms. The results demonstrate that IGA4F is a competitive algorithm in large-scale instances. From the case study results, the performance gains of the TWT and makespan obtained by IGA4F are 49.27% and 28.94% compared to the original schedule solution. Note to Practitioners —The integrated problem of fixture allocation and production scheduling is widespread in highly customized manufacturing enterprises, such as aerospace and shipbuilding. A well-balanced allocation between fixtures and machines can facilitate productivity and resource utilization. In general, Type I fixtures can be used directly if they are idle, and these fixtures are treated as resource constraints. However, due to the limited number of Type II fixtures, they are only available when finished in the workshop. Hence, Type II fixtures are considered production tasks and resource constraints, and the number of these fixtures is dynamic during the production cycle. Therefore, it is necessary for enterprise managers to investigate the effect of Type II fixtures on production scheduling. This paper proposes novel encoding and decoding methods to represent the solution and objective spaces. The evolutionary-based algorithm is proposed to solve the daily order of a real-world enterprise. The obtained results from the proposed algorithm can guide the managers to promote the workshop’s productivity.

An Effective Approach for the Dual-Resource Flexible Job Shop Scheduling Problem Considering Loading and Unloading.

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

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

Multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation

Dual resource constrained flexible job shop scheduling with sequence‐dependent setup time

Research on Multi-Objective Optimization for Flexible Job Shop Scheduling

A multi-objective mathematical model and evolutionary algorithm for the dual-resource flexible job-shop scheduling problem with sequencing flexibility

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

Research on Dual Resource Flexible Job-Shop Scheduling for Textile Enterprises

A Matheuristic for Flexible Job Shop Scheduling Problem with Lot-Streaming and Machine Reconfigurations

Machine-fixture-pallet resources constrained flexible job shop scheduling considering loading and unloading times under pallet automation system

Scheduling for Flexible Manufacturing System with Objective Function to be Minimization of Total Processing Time and Unbalance of Machine Load

Integrating Machine Layout, Transporter Allocation and Worker Assignment into Job-Shop Scheduling Solved by an Improved Non-Dominated Sorting Genetic Algorithm

A Bi-objective Model for Dual-resource Constrained Job Shop Scheduling with the Consideration of Energy Consumption

Multiresource Shop Scheduling with Resource Flexibility and Blocking

A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes

An Efficient Search Method for Multi-Objective Flexible Job Shop Scheduling Problems

A Flexible Job Shop Scheduling Problem Considering On-Site Machining Fixtures: A Case Study from Customized Manufacturing Enterprise

Research on Flexible Job Shop Scheduling Based on Improved Two-Layer Optimization Algorithm

Analysis of Double-Resource Flexible Job Shop Scheduling Problem Based on Genetic Algorithm.

STRATEGY: A Flexible Job-Shop Scheduling System for Large-Scale Complex Products.