Integrated order acceptance and scheduling decision making in product service supply chain with hard time windows constraints

Abstract

A product service supply chain (PSSC) supplies customers with product-service systems (PSS) consist of integrated products and services. The product manufacturing should match the service supply in the order delivery planning. For PSS orders are usually delivered under time window constraints, this paper is concerned with the integrated order acceptance and scheduling (OAS) decision of the PSSC. Defined the PSS orders by their revenues, product processing times, serving offering times and hard time window constraints, we formulate the OAS problem as a MILP model to optimize total revenue of PSSC and propose two effective value for big-M to solve the problem with small size optimally. The simulated annealing algorithm based on the priority rule of servable orders first (SOF-SA) and the dynamic acceptance and scheduling heuristic (DASH) algorithm are presented. The performance of the model and the two algorithms are proved through simulating instances with different order sizes. Computational tests show that the SOF-SA algorithm is more effective when used for small size problems while the DASH algorithm is more effective for problems with larger size; negotiating with customers to make reasonable delivery time windows should be beneficial to increasing total revenue and improving the decision efficiency.

Designing an Industrial Product Service System for Robot-Driven Sanding Processing Line: A Reinforcement Learning Based Approach

“…Some of the representative literature on scheduling in IPS 2 has been reviewed, and its detailed information has been summarized, as shown in Table 1. Total revenue [28] Modified simulated annealing and scheduling heuristic algorithm…”

Optimization of the product service supply chain under the influence of presale services

“…Examples of traditional manufacturing firms shifting to service integrators include IBM, GM Intel [15], Shanghai Electric Group and Xi'an Shangu Power Co., Ltd. [19], among others. Accordingly, the supply chain mode is changing from a physical product supply chain or service supply chain to a product service supply chain (PSSC), which supplies the integration of products and services to customers [7].…”

“…They analyzed the impact of product and service capacity constraints and changes in the product service integration ratio on network equilibrium. Dan et al [7] aimed at a product service supply chain consisting of one manufacturer and one sales service integrator and constructed the profit function of the manufacturer and the sales service integrator under the situation in which the service demand was affected by the sale of the product. Luo et al [31] built a network equilibrium model of a product and service supply chain for service outsourcing.…”