Scheduling and due date assignment to minimize earliness, tardiness, holding, due date assignment and batch delivery costs

Dvir Shabtay

International Journal of Production Economics, 2010, vol. 123, issue 1, 235-242

Abstract: We study a batch delivery single machine scheduling problem where the due dates are controllable and the objective is to minimize earliness, tardiness, holding, due date assignment and delivery costs. The earliness, tardiness and holding cost are assumed to be proportional to the corresponding duration. For each customer order (job) there is a specific acceptable lead time that the customer who placed the order considers to be reasonable and acceptable and therefore there is no penalty by assigning a due date not greater than the acceptable lead time. If the due date is greater than the acceptable date then the due date cost is proportional to the deviation from the acceptable lead time. The batch delivery cost is fixed and there is no capacity limitation on the size of a batch. We provide some properties of the optimal schedule, and prove that the problem is -hard. A polynomial time optimization algorithm is presented for two special cases. The first is the case of equal processing times and the second is the case where the acceptable lead times are all equal to zero and the holding penalty is less than the tardiness or due date assignment penalty.

Keywords: Single-machine; scheduling; Due; date; assignment; Order; batch; delivery; Dynamic; programming; -hard (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00304-1
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:123:y:2010:i:1:p:235-242

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().