Scheduling and Common Due Date Assignment on a Single Parallel-Batching Machine with Batch Delivery
Joint Authors
Gong, Hua
Zhang, Biao
Peng, Wuliang
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-04-12
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
We consider a single parallel-batching machine scheduling problem with delivery involving both batching scheduling and common due date assignment.
The orders are first processed on the single parallel-batching machine and then delivered in batches to the customers.
The batching machine can process several orders at the same time.
The processing time of a production batch on the machine is equal to the longest processing time of the orders assigned into this batch.
A common due date for all the orders in the same delivery batch and a delivery date for each order need to be determined in order to minimize total weighted flow time.
We first prove that this problem is NP hard in the strong sense.
Two optimal algorithms by using dynamic programming are derived for the two special cases with a given sequence of orders on the machine and a given batching in the production part, respectively.
American Psychological Association (APA)
Gong, Hua& Zhang, Biao& Peng, Wuliang. 2015. Scheduling and Common Due Date Assignment on a Single Parallel-Batching Machine with Batch Delivery. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1060519
Modern Language Association (MLA)
Gong, Hua…[et al.]. Scheduling and Common Due Date Assignment on a Single Parallel-Batching Machine with Batch Delivery. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-7.
https://search.emarefa.net/detail/BIM-1060519
American Medical Association (AMA)
Gong, Hua& Zhang, Biao& Peng, Wuliang. Scheduling and Common Due Date Assignment on a Single Parallel-Batching Machine with Batch Delivery. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-7.
https://search.emarefa.net/detail/BIM-1060519
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1060519