Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/20172
Title: Group scheduling and due date assignment on a single machine
Authors: Li, S
Ng, CT 
Yuan, J
Keywords: Due date assignment
Earlinesstardiness
Group technology
Single-machine scheduling
Issue Date: 2011
Publisher: Elsevier
Source: International journal of production economics, 2011, v. 130, no. 2, p. 230-235 How to cite?
Journal: International journal of production economics 
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 O(nlogn) time unified optimization algorithm is provided for all of the above three due date assignment methods.
URI: http://hdl.handle.net/10397/20172
ISSN: 0925-5273
DOI: 10.1016/j.ijpe.2010.12.023
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

23
Last Week
1
Last month
0
Citations as of Dec 4, 2018

WEB OF SCIENCETM
Citations

17
Last Week
0
Last month
0
Citations as of Dec 13, 2018

Page view(s)

70
Last Week
1
Last month
Citations as of Dec 9, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.