Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 37, Issue 12, Pages 2218-2228Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2010.03.012
Keywords
Single-machine scheduling; Family due date assignment method; Group technology; Earliness-tardiness; Resource allocation
Categories
Funding
- ISRAEL SCIENCE FOUNDATION [633/08]
- Paul Ivanier Center for Robotics and Production Management
- Ben-Gurion University of the Negev
Ask authors/readers for more resources
We study a single machine scheduling problem in which the scheduler determines due dates for different jobs in a group technology environment. In group technology (CT) environment, a partition of the jobs into groups (families) is given and jobs of the same family are required to be processed consecutively. The partition of the jobs into families is done in order to achieve efficiency of high-volume production by exploiting similarities of different products and activities in their production. Since customers of similar jobs may expect that all jobs within the same group will be assigned with the same due date, we suggest an original due date assignment method in which all jobs within a family are restricted to be assigned the same due date, while each family can be assigned a due date without any restriction. The proposed method provides an extension of two earlier methods that appear in the literature, one which includes a single family and the other in which the number of families is identical to the number of jobs. Our objective is to find the job schedule and the due date for each group that minimizes an objective function which includes earliness, tardiness and due date assignment penalties. We also extend the analysis to address the case in which the job processing times are resource dependent. For this case we include the total weighted resource consumption and the makespan penalties to the objective function. (C) 2010 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available