Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning

被引：32

作者：

Toksari, M. Duran

Oron, Daniel ^{[1
,2
]}

Guner, Ertan ^{[3
]}

机构：

[1] Univ Sydney, Fac Econ & Business, Sydney, NSW 2006, Australia

[2] Erciyes Univ, Fac Engn, Dept Ind Engn, Kayseri, Turkey

[3] Gazi Univ, Engn & Architecture Fac, Dept Ind Engn, Ankara, Turkey

来源：

MATHEMATICAL AND COMPUTER MODELLING | 2009年 / 50卷 / 3-4期

关键词：

Scheduling; Time-dependent learning effect; Deteriorating jobs; PROCESSING TIMES; JOBS;

D O I：

10.1016/j.mcm.2009.05.026

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Job deterioration and machine learning co-exist in various real life scheduling settings. This paper studies several single machine scheduling problems under the joint effect of nonlinear job deterioration and time-dependent learning. We assume that the processing time of a job increases when its processing is delayed. In addition, it is assumed that the machine undergoes a learning process, decreasing the time required to process a given job. The following objectives are considered: the makespan, the sum of completion times (square) and the maximum lateness. We derive polynomial-time optimal solutions for all the objectives. Crown Copyright (C) 2009 Published by Elsevier Ltd. All rights reserved.

引用

页码：401 / 406

页数：6

共 20 条

[1]

Alidaee B, 1999, J OPER RES SOC, V50, P711, DOI 10.2307/3010325

[2] Single-machine scheduling with learning considerations [J].