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.

Flexible Resource Allocation in Intelligent Manufacturing Systems Based on Machine and Worker.

Research on Manufacturing Resources Optimal Allocation Strategy of 3D Printing Cloud Service Platform

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

A Hybrid Energy-Aware Resource Allocation Approach in Cloud Manufacturing Environment.

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

A novel knowledge graph-based optimization approach for resource allocation in discrete manufacturing workshops

Human–Machine Collaborative Optimization Method for Dynamic Worker Allocation in Aircraft Final Assembly Lines

Multi-objective Worker Assignment Planning Model and Algorithm Considering Worker Flexibility and Cooperation

A Flexible Smart Manufacturing System in Mass Personalization Manufacturing Model Based on Multi-Module-platform, Multi-Virtual-unit, and Multi-Production-line.

Research on intelligent workshop resource scheduling method based on improved NSGA-II algorithm

Multi-factor integrated configuration model and three-layer hybrid optimization algorithm framework: turnkey project-oriented rapid manufacturing system configuration

An Optimization Framework for Worker Allocation in Aircraft Final Assembly Lines Based on Simulation Alternative Modelling and Historical Data

Flexible Assembly Job Shop Scheduling Problem Considering Reconfigurable Machine: a Cooperative Co-Evolutionary Matheuristic Algorithm

Multi-objective Dynamic Job-shop Scheduling Based on the Optimal Disposition of Man-machine Coordination

A Flexible Job Shop Scheduling Problem Involving Reconfigurable Machine Tools Under Industry 5.0

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

Modeling And Optimization Of Multi-Skill Resource Investment Problem Considering Workload Balancing Of Resources

A Generic Model for the Human and AGV-Aided Reconfigurable Flexible Job Shop Scheduling Problems

An improved genetic algorithm for flexible job shop scheduling problem considering reconfigurable machine tools with limited auxiliary modules

Dynamic Scheduling Framework of the Flexible Mixed-Model Assembly Line Based on the Internet of Manufacturing Things

Machine-Level Collaborative Manufacturing and Scheduling for Heterogeneous Plants