Group scheduling and job-dependent due window assignment based on a common flow allowance

Min Ji, Ke Chen, Jiaojiao Ge, Edwin Tai Chiu Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

28 Citations (Scopus)

Abstract

We study a single-machine group scheduling and job-dependent due window assignment problem in which each job is assigned an individual due window based on a common flow allowance. In the group technology environment, the jobs are divided into groups in advance according to their processing similarities and all the jobs of the same group are processed consecutively in order to improve production efficiency. A sequence-independent machine setup time precedes the processing of the first job of each group. A job completed earlier (later) than its due window will incur an earliness (tardiness) penalty. Our goal is to find the optimal sequence for both the groups and jobs, together with the optimal due window assignment, to minimize the total cost that comprises the earliness and tardiness penalties, and the due window starting time and due window size costs. We give an O(n log n)time algorithm to solve this problem.
Original languageEnglish
Pages (from-to)35-41
Number of pages7
JournalComputers and Industrial Engineering
Volume68
Issue number1
DOIs
Publication statusPublished - 1 Feb 2014

Keywords

  • Common flow allowance
  • Earliness/tardiness
  • Group technology
  • Job-dependent due window
  • Single-machine scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this