Transportation and Batching Scheduling for Minimizing Total Weighted Completion Time

We consider the coordination of transportation and batching scheduling with one single vehicle for minimizing total weighted completion time. The computational complexity of the problem with batch capacity of at least 2 was posed as open in the literature. For this problem, we show the unary NP-hard...

Full description

Bibliographic Details
Main Authors: Hongjun Wei, Jinjiang Yuan, Yuan Gao
Format: Article
Language:English
Published: MDPI AG 2019-09-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/7/9/819