arrow
Return

Parallel batch processing machines scheduling in cloud manufacturing for minimizing total service completion time

delete2022-10-01
delete22
PRE
AI
H
Han Zhang
K
Kai Li *
C
Chengbin Chu
Z
Zhaohong Jia
DOI:10.1016/j.cor.2022.105899delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper considers the integrated scheduling problem of production and delivery on parallel batch processingmachines with non-identical capacities in different locations in cloud manufacturing. It is assumed that the jobshave arbitrary release times, different job sizes, unequal processing times, and unique information of customerssubmitting jobs. The service completion time of a job is the sum of the production completion time and thedelivery duration. The objective of the studied problem is to minimize the total service completion time. Amixed-integer programming (MIP) model is presented to solve this problem. Since the problem is NP-hard, anefficient heuristic algorithm and an improved particle swarm optimization algorithm are proposed. The twoproposed algorithms are compared with several state-of-the-art algorithms and the commercial optimizationsolver (Gurobi) through extensive experiments, verifying the effectiveness of the proposed algorithms.
Keywords:
Batch processing machines
Cloud manufacturing
Total service completion time
Particle swarm optimization

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

H
hefei university of technology
Scholars:
2.5W
Papers: 1.7W
Citations: 35
U
universite gustave-eiffel
Scholars:
5.6K
Papers: 4.8K
Citations: 5