Group scheduling and due date assignment on a single machine

Shisheng Li, C.T. Ng and Jinjiang Yuan

International Journal of Production Economics, 2011, vol. 130, issue 2, 230-235

Abstract: We consider a single-machine scheduling problem involving both the due date assignment and job scheduling under a group technology environment. The jobs (orders) of customers are classified into groups according to their production similarities in advance. To achieve production efficiency and save time/money resource, all jobs of the same group are required to be processed contiguously on the machine. A sequence-independent setup time precedes the processing of each group. The due dates are assignable according to one of the following three due date assignment methods: FML-CON, FML-SLK and DIF, where FML-CON means that all jobs within the same group are assigned a common due date, FML-SLK means that all jobs within the same group are assigned an equal flow allowance, and DIF means that each job can be assigned a different due date with no restrictions. The goal is to determine an optimal combination of the due date assignment strategy and job schedule so as to minimize an objective function that includes earliness, tardiness, due date assignment and flow time costs. An time unified optimization algorithm is provided for all of the above three due date assignment methods.

Keywords: Single-machine; scheduling; Group; technology; Due; date; assignment; Earliness-tardiness (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(10)00492-5
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:130:y:2011:i:2:p:230-235

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 ().