arrow
返回

Column generation for service assignment in cloud-based manufacturing

delete2024-01-01
delete0
PRE
AI
杨
杨志远 (Zhiyuan Yang)
谭哲一 封面图
谭哲一 (Zheyi Tan)
L
Lu Zhen *
L
Lilan Liu
T
Tianyi Fan
DOI:10.1016/j.cor.2023.106436delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Cloud-based manufacturing has gained significant attention in academia and industry, presenting opportunities for enhanced operational efficiency. This paper addresses two critical challenges in cloud manufacturing: service assignment and transportation within hybrid hub-and-spoke networks. We propose a novel approach to minimize the total cost, encompassing manufacturing and transportation costs, through a mixed integer programming model and a column generation-based algorithm. Numerical experiments are conducted to validate the efficacy of the proposed model and algorithm, considering different system sizes. The results demonstrate the tangible benefits of our approach. By introducing a hybrid hub-and-spoke network, we achieve a substantial average reduction of 7.46% in the total cost of the cloud manufacturing system. Furthermore, our proposed algorithm outperforms existing methods such as Particle Swarm Optimization (PSO) and CPLEX. Particularly, in large-scale instances where CPLEX fails to solve, our algorithm outperforms PSO by an additional 3.43% in terms of cost reduction. Moreover, sensitivity analysis provides valuable insights for cloud manufacturing, contributing to its effective implementation.
Keyword:
Cloud manufacturing
Service-oriented manufacturing
Service assignment
Route optimization
Column generation

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

S
shanghai university
学者数:
3.9W
论文数: 2.7W
被引数: 52
引用论文

引用论文

Effect of ovarian steroid deficiency on oestrogen receptor ? expression in bone卵巢激素缺乏对雌激素受体的影响?在骨骼中的表达
err1999-07-01
err0
PREAI
errJudith A. Hoyland; Charlotte Baris; Lindsay Wood; Pauline Baird; Peter L. Selby; Anthony J. Freemont; Isobel P. Braidman
err分享
err收藏
学者 查看更多内容