Due-date assignment on a single machine scheduling problem with nonlinear deterioration function

Huaping Wu, Min Huang, Wing Sing Cho, W. H. Ip, Xingwei Wang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

The paper considers the due-date assignment problem with a non-linear deterioration inwhich the due dates are determined by the equal slack method. Here, the processing time of a job isdefined by a non-linear function of total normal processing time of jobs in front of it in the sequence.The objective is to minimize the total tardiness penalties. According to the needs from the real world,the problem is divided into two cases, i.e., allowing with early jobs and no early jobs respectively. Therelated lemma, corollary and theorems for the problems are proposed and proved. At the same time, itshows that the problems in this paper can be solved in the polynomial times.
Original languageEnglish
Title of host publicationIntelligent System, Applied Materials and Control Technology
Pages280-284
Number of pages5
DOIs
Publication statusPublished - 4 Feb 2013
Event2013 International Conference on Intelligent System, Applied Materials and Control Technology, GSAMCT 2013 - Taiyuan, Shanxi, China
Duration: 13 Jan 201315 Jan 2013

Publication series

NameAdvanced Materials Research
Volume645
ISSN (Print)1022-6680

Conference

Conference2013 International Conference on Intelligent System, Applied Materials and Control Technology, GSAMCT 2013
CountryChina
CityTaiyuan, Shanxi
Period13/01/1315/01/13

Keywords

  • Deteriorating jobs
  • Scheduling
  • Single-machine
  • Slk due date
  • Total tardiness penalties

ASJC Scopus subject areas

  • Engineering(all)

Cite this