Abstract:Demander-dominated market scenarios are becoming increasingly common owing to the emergence of alternative service providers and competitive market environment. However, these scenarios have not been considered in previous studies pertaining to decentralized scheduling problems. Thus, service providers cannot formulate optimal production scheduling schemes for such scenarios. In this study, we investigate a demander-dominated decentralized scheduling problem in which the demander can adopt the private-strategic behavior of transferring partial orders towards its alternative service providers. The aim of this study is to provide guidance to service providers for developing high-quality production scheduling solutions under asymmetric information. First, we design a multi-round information interaction mechanism with a learning strategy to realize information interaction. Subsequently, a metaheuristic algorithm termed MAM is developed based on the multi-round information interaction mechanism to solve the proposed problem. A problem-dependent initialization method and a solution generation method integrating the learning strategy are developed to improve the search efficiency. Experimental results indicate the usefulness of the initialization method and learning strategy. Based on a comparison with two well-established adapted algorithms, the effectiveness of the proposed algorithm is confirmed, particularly for instances with loose due dates. Furthermore, we analyze the effect of MAM on both the service provider and the demander by comparing it with traditional centralized approaches. Statistical results show that the proposed algorithm yields high-quality solutions for the service provider and that maintaining the confidentiality of private information is conducive to the demander, particularly when the due dates are tight.

NON-COOPERATION GAME FOR CUSTOMER'S COMPETITION DRIVEN JOB SCHEDULE

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

Coordination Mechanisms for Scheduling Games with Proportional Deterioration.

Optimal Online Algorithms for Scheduling on Two Identical Machines under a Grade of Service

Coordination mechanisms for selfish parallel jobs scheduling

Scheduling flexible job shop problem subject to machine breakdown with game theory

A robust customer order scheduling problem along with scenario-dependent component processing times and due dates

Game theory based multi-task scheduling of decentralized 3D printing services in cloud manufacturing

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

A Cooperative Evolutionary Algorithm with Simulated Annealing for Integrated Scheduling of Distributed Flexible Job Shops and Distribution

A Decentralized Optimization Algorithm for Multi-Agent Job Shop Scheduling with Private Information

Collaborative optimization of workshop layout and scheduling

Digital-twin-based job shop multi-objective scheduling model and strategy

Optimal production scheduling with multi-round information interaction for demander-dominated decentralized scheduling problem

A Dispatching Rule-Based Hybrid Genetic Algorithm Focusing on Non-Delay Schedules for the Job Shop Scheduling Problem

Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design

Collaborative scheduling of machining-assembly in complex multiple parallel production lines environment considering kitting constraints

A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context

Multi-objective Non-cooperative Game Model for Cost-based Task Scheduling in Computational Grid

Joint optimization of demand-side operational utility and manufacture-side energy consumption in a distributed parallel machine environment

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