학술논문
Transportation and Batching Scheduling for Minimizing Total Weighted Completion Time
Document Type
article
Author
Source
Mathematics, Vol 7, Iss 9, p 819 (2019)
Subject
Language
English
ISSN
2227-7390
Abstract
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-hardness for every batch capacity at least 3 and present a polynomial-time 3-approximation algorithm when the batch capacity is at least 2.