Abstract:Most previous work on product service system configuration aims to meet the functionality need or ensure a cost-effective delivery separately, overlooking the mutual impact between the configuration and delivery procedures. In contrast to that, we jointly optimize the configuration scheme and the delivery plan to increase the customer satisfaction through a two-stage decision framework. However, this integration significantly heightens the model’s complexity due to the interdependence of the two stages. To address this challenge, we introduce an exact algorithm for finding globally optimal solutions, as well as an efficient two-stage heuristic aiming at enhancing the efficiency. The exact algorithm is built upon the branch-and-bound algorithm which, however, becomes less efficient as the problem size increases. To counteract this, we devise a series of valid cuts to boost the convergence. Additionally, recognizing that the optimal bundle of valid cuts may vary depending on the specific case, we adopt artificial intelligence techniques to adaptively select valid cuts. This can lessen unnecessary search efforts when tackling new cases and further enhance the computational performance. Despite this, efficiently handling large-scale cases in real-world applications remains a challenge. To mitigate this, we customize an efficient two-stage heuristic to assure a practical applicability. In the first stage, an effective local search is used to identify an appropriate configuration scheme, which then serves as a hyperparameter for the second stage, inspired by the machine learning. The second stage focuses on optimizing the delivery plan. To obtain this plan, we dedicate a modified adaptive large neighborhood search algorithm, equipped with tailored operators and selection methods to enrich search capabilities. Furthermore, a feasibility protection procedure is specialized to rectify the infeasible solutions and secure the diversity of the solution pool simultaneously. Our numerical experiments underscore the importance of the two-stage optimization framework, demonstrate the effectiveness of adaptive valid cut selection, and highlight the superiority of our heuristic in handling complex optimization tasks.

Multi-objective Configuration Optimization for Product-Extension Service

Multi-objective Configuration Optimization of Modularized Product Based on NSGA-II

Configuration Optimization of Service Solution for Smart Product Service System under Hybrid Uncertain Environments

Multi-objective Optimization and Evaluation Method of Modular Product Configuration Design Scheme

Bi-Level Coordinated Configuration Optimization for Product-Service System Modular Design

Product Configuration Optimization Using a Multiobjective Genetic Algorithm

Optimal Product Service System Configuration Considering Pairing Utility and Uncertain Customer Behavior

Configuring Use-Oriented Aero-Engine Overhaul Service with Multi-Objective Optimization for Environmental Sustainability

Flexible Job Shop Scheduling Multi-Objective Optimization Based on Improved Strength Pareto Evolutionary Algorithm

Configuration Of Product Extension Services In Servitisation Using An Ontology-Based Approach

A Methodology to Support Product Platform Optimization Using Multi-Objective Evolutionary Algorithms

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

Product Platform Two-Stage Quality Optimization Design Based on Multiobjective Genetic Algorithm

Customised product design optimisation considering module synergy effects and expert preferences

Multi-objective-based differential evolution for balancing production cost, diversity and aggregated performance attributes in product family design

Joint Optimization of Product Service System Configuration and Delivery with Learning-Based Valid Cut Selection and a Tailored Heuristic

Multi-enterprise Collaborative Production Planning and Scheduling Optimization Based on Pareto Optimality

Modularizing Product Extension Services: an Approach Based on Modified Service Blueprint and Fuzzy Graph

A Hybrid Intelligent Algorithm for Product Optimization Configuration

Customer-driven product configuration optimization for assemble-to-order manufacturing enterprises

A Hybrid Approach for Modeling and Solving Product Configuration Problems