Abstract:The integrated process planning and scheduling (IPPS) problem is studied in this article, in which operation sequencing, process plan selection, and machine selection are decided simultaneously. For different scenarios, three mixed-integer linear programming (MILP) models are designed. Then, in view of the workload of machines and processing times of jobs, two machine selection techniques are introduced to simplify the optimization of these MILP models. By exploring the structural properties of the MILP models, we put forward a novel lower bound to act as a measurement for the performance of the related algorithms. Considering the real-time requirement and complexity of instances in practice, we design a hybrid greedy heuristic based on a new decision structure of the problem and dispatching rules. Furthermore, in order to create effective dispatching rules to improve the hybrid greedy heuristic, enhanced genetic programming (GP)-based iterative approach is proposed. Experimental results indicate that our approaches are better than other available approaches for the IPPS problem and can reduce the computational time while providing high-quality solutions. Note to Practitioners —Due to the widespread use of computer numerical control machines and flexible manufacturing systems in the modern manufacturing industry, the IPPS problem has been widely recognized among both academia and industry over the years. So far, many scholars have put forward several approaches to solve this problem. However, for the instances in practical applications, good solutions are still difficult to get in a reasonable time. The rule-based heuristics, on the other hand, have the advantages of practicability and high efficiency, are much more preferred in practice. Nonetheless, it not only takes plenty of time but requires domain expertise to construct valid dispatching rules for complicated production problems. As an evolution-based machine learning approach, GP has been widely utilized to create dispatching rules for certain scheduling problems. Therefore, in this study, an enhanced GP-based iterative approach is proposed to create dispatching rules for the rule-based heuristic. The computational effectiveness and efficiency of the heuristic based on dispatching rules created by GP are verified in experimental results, and it opens the way for handling the IPPS problem in dynamic environments and multiobjective systems in practice.

Two Novel MILP Models with Different Flexibilities for Solving Integrated Process Planning and Scheduling Problems.

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

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

A Production Planning Model for a Steel Plate Fabrication Plant with Flexible Customization and Manufacturing

MINLP Algorithms Mixed with Constraint Programming

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

A Novel MILP Model Based on the Topology of a Network Graph for Process Planning in an Intelligent Manufacturing System

Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times

A novel MILP model for job shop scheduling problem with mobile robots

Integrated Process Model of CAPP/PPS in SPSLMOP

Optimizing supply chain networks using mixed integer linear programming (MILP)

MILP Modeling and Optimization of Multi-objective Flexible Job Shop Scheduling Problem with Controllable Processing Times

A Genetic Programming-Based Iterative Approach for the Integrated Process Planning and Scheduling Problem

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

A multiobjective memetic algorithm for integrated process planning and scheduling problem in distributed heterogeneous manufacturing systems

Mathematical Modeling and a Multiswarm Collaborative Optimization Algorithm for Fuzzy Integrated Process Planning and Scheduling Problem

Alternative Formulations and Improvements with Valid Inequalities for the Refinery Production Scheduling Problem Involving Operational Transitions

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

MIP modeling of energy-conscious FJSP and its extended problems:From simplicity to complexity

An Efficient Mathematical Model for a Generalized Production Process

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