A parallel Lagrange algorithm for order ...
Type de document :
Article dans une revue scientifique: Article original
URL permanente :
Titre :
A parallel Lagrange algorithm for order acceptance and scheduling in cluster supply chains
Auteur(s) :
Li, Jizi [Auteur]
Wuhan Textile University
Nanchang University
Zeng, Xianyi [Auteur]
Ecole nationale supérieure des arts et industries textiles de Roubaix (ENSAIT)
Liu, Chunling [Auteur]
Wuhan Textile University
Zhou, Xinjian [Auteur]
Wuhan Textile University
Wuhan Textile University
Nanchang University
Zeng, Xianyi [Auteur]
Ecole nationale supérieure des arts et industries textiles de Roubaix (ENSAIT)
Liu, Chunling [Auteur]
Wuhan Textile University
Zhou, Xinjian [Auteur]
Wuhan Textile University
Titre de la revue :
Knowledge-Based Systems
Nom court de la revue :
Knowledge-Based Syst.
Numéro :
143
Pagination :
271-283
Date de publication :
2018-03-03
ISSN :
0950-7051
Mot(s)-clé(s) en anglais :
Across-chain cooperation
Cluster supply chains
Order acceptance
Capacity scheduling
Parallel Lagrange algorithm
Cluster supply chains
Order acceptance
Capacity scheduling
Parallel Lagrange algorithm
Discipline(s) HAL :
Sciences de l'ingénieur [physics]
Résumé en anglais : [en]
In a single supply chain scenario, orders are likely to be refused for lack of insufficient capacity and production time. In this paper, cluster supply chains (a kind of multiple supply chains, short for CSC) is introduced ...
Lire la suite >In a single supply chain scenario, orders are likely to be refused for lack of insufficient capacity and production time. In this paper, cluster supply chains (a kind of multiple supply chains, short for CSC) is introduced to avoid this potential operational risk via across-chain cooperation, which is not considered in any previous work. First, the framework of order selection in cluster supply chain (CSC) is presented based on four order categories (direct order, reserve order, across-chain order and rejected order), followed by that the model without and with across-chain cooperation in cluster supply chains are proposed to aid operational managers to make joint decision regarding order acceptance and scheduling under maximizing the overall profit. Considering the complexity of cluster supply chains structure and a mass of data from actual operations, a parallel Lagrange heuristic algorithm is devised to solve the Mixed-Integer Non-Linear Program (MINLP) problem. Meanwhile, Benders algorithm is utilized to compare with it for evaluating performance. The result proves the parallel Lagrange heuristic algorithm outperforms Benders approach, the former can efficiently solve large-scale-data problem instances at relatively short time. The outcomes also reveal that, by designing the different combination of the factor of rejected order and that of across-chain order, it can be better trade-off between order due-date and cost while better aligning with the long-term business strategy in cluster supply chains.Lire moins >
Lire la suite >In a single supply chain scenario, orders are likely to be refused for lack of insufficient capacity and production time. In this paper, cluster supply chains (a kind of multiple supply chains, short for CSC) is introduced to avoid this potential operational risk via across-chain cooperation, which is not considered in any previous work. First, the framework of order selection in cluster supply chain (CSC) is presented based on four order categories (direct order, reserve order, across-chain order and rejected order), followed by that the model without and with across-chain cooperation in cluster supply chains are proposed to aid operational managers to make joint decision regarding order acceptance and scheduling under maximizing the overall profit. Considering the complexity of cluster supply chains structure and a mass of data from actual operations, a parallel Lagrange heuristic algorithm is devised to solve the Mixed-Integer Non-Linear Program (MINLP) problem. Meanwhile, Benders algorithm is utilized to compare with it for evaluating performance. The result proves the parallel Lagrange heuristic algorithm outperforms Benders approach, the former can efficiently solve large-scale-data problem instances at relatively short time. The outcomes also reveal that, by designing the different combination of the factor of rejected order and that of across-chain order, it can be better trade-off between order due-date and cost while better aligning with the long-term business strategy in cluster supply chains.Lire moins >
Langue :
Anglais
Audience :
Internationale
Vulgarisation :
Non
Établissement(s) :
Université de Lille
ENSAIT
Junia HEI
ENSAIT
Junia HEI
Collections :
Date de dépôt :
2023-06-20T02:27:23Z
2024-03-19T10:19:16Z
2024-03-19T10:19:16Z