Single machine scheduling jobs with a truncated sum-of-processing-times-based learning effect

被引：9

作者：

Li, Lin ^{[1
]}

Yang, Sheng-Wu ^{[1
]}

Wu, Yu-Bin ^{[1
]}

Huo, Yunzhang ^{[2
]}

Ji, Ping ^{[2
,3
]}

机构：

[1] Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China

[2] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Kowloon, Hong Kong, Peoples R China

[3] Dalian Maritime Univ, Coll Transportat Management, Dalian 116026, Peoples R China

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2013年 / 67卷 / 1-4期

基金：

中国国家自然科学基金;

关键词：

Scheduling; Single machine; Learning effect; COMPLETION TIMES;

D O I：

10.1007/s00170-013-4772-9

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this note, we consider a single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations. We show that even with the introduction of the proposed model to job processing times, several single-machine problems remain polynomially solvable. For the following objective functions, the discounted total weighted completion time, the maximum lateness, we present heuristics according to the corresponding problems without learning effect. We also analyze the worst-case bound of our heuristics.

引用

页码：261 / 267

页数：7

共 35 条

[21] A revision of some single-machine and m-machine flowshop scheduling problems with learning considerations (vol 179, pg 3885, 2009) [J].

Wang, Ji-Bo ;

Wu, Yu-Bin ;

Ji, Ping .

INFORMATION SCIENCES, 2012, 190 :227-232

[22] Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects [J].

Wang, Ji-Bo ;

Li, Jun-Xiang .

APPLIED MATHEMATICAL MODELLING, 2011, 35 (03) :1388-1395

[23] Single machine multiple common due dates scheduling with learning effects [J].

Wang, Ji-Bo ;

Wang, Ming-Zheng .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (11) :2998-3002

[24] A revision of machine scheduling problems with a general learning effect [J].

Wang, Ji-Bo ;

Wang, Ming-Zheng .

MATHEMATICAL AND COMPUTER MODELLING, 2011, 53 (1-2) :330-336

[25] Single machine scheduling with a learning effect and discounted costs [J].

Wang, Ji-Bo ;

Sun, Linhui ;

Sun, Linyan .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (9-12) :1141-1149

[26] Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times [J].

Wang, Ji-Bo ;

Wang, Dan ;

Wang, Li-Yan ;

Lin, Lin ;

Yin, Na ;

Wang, Wei-Wei .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (01) :9-16

[27] A note on single-machine scheduling problems with the effects of deterioration and learning [J].

Wang, Li-Yan ;

Feng, En-Min .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 59 (5-8) :539-545

[28] Single-machine and two-machine flowshop scheduling problems with truncated position-based learning functions [J].

Wu, C-C ;

Yin, Y. ;

Cheng, S-R .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (01) :147-156

[29] Some polynomial solvable single-machine scheduling problems with a truncation sum-of-processing-times based learning effect [J].

Wu, Chin-Chia ;

Yin, Yunqiang ;

Wu, Wen-Hsiang ;

Cheng, Shuenn-Ren .

EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2012, 6 (04) :441-453

[30] Some single-machine scheduling problems with a truncation learning effect [J].

Wu, Chin-Chia ;

Yin, Yunqiang ;

Cheng, Shuenn-Ren .

COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) :790-795

← 1 2 3 4 →