Study on flow shop scheduling with sum-of-logarithm-processing-times-based learning effects

被引：20

作者：

Liang, Xi-Xi ^{[1
]}

Zhang, Bo ^{[1
]}

Wang, Ji-Bo ^{[1
]}

Yin, Na ^{[1
]}

Huang, Xue ^{[1
]}

机构：

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

来源：

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2019年 / 61卷 / 1-2期

关键词：

Scheduling; Heuristic algorithm; Flow shop; Learning effect; WORST-CASE ANALYSIS; TOTAL COMPLETION-TIME; SINGLE-MACHINE; 2-MACHINE FLOWSHOP; ASSIGNMENT; MAKESPAN;

D O I：

10.1007/s12190-019-01255-0

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper addresses flow shop scheduling problems with sum-of-logarithm-processing-times-based learning effects. The objective is to minimize the total completion time, the makespan, the total weighted completion time, and the sum of the quadratic job completion times, respectively. Heuristic algorithms based on the optimal schedules for the corresponding flow shop scheduling problems are presented and their worst-case error bounds are also analyzed.

引用

页码：373 / 388

页数：16

共 42 条

[1] Flow shop learning effect scheduling problem with release dates [J].

Bai, Danyu ;

Tang, Mengqian ;

Zhang, Zhi-Hai ;

Santibanez-Gonzalez, Ernesto D. R. .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 78 :21-38

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

Biskup, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) :173-178

[3] A state-of-the-art review on scheduling with learning effects [J].

Biskup, Dirk .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) :315-329

[4] Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations [J].

Cheng, T. C. E. ;

Lai, Peng-Jen ;

Wu, Chin-Chia ;

Lee, Wen-Chiung .

INFORMATION SCIENCES, 2009, 179 (18) :3127-3135

[5] Makespan minimization in machine dominated flowshop [J].

Easwaran, Gopalakrishnan ;

Parten, Larry E. ;

Moras, Rafael ;

Uhlig, Paul X. .

APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (01) :110-116

[6] A bicriteria parallel machine scheduling with a learning effect of setup and removal times [J].

Eren, Tamer .

APPLIED MATHEMATICAL MODELLING, 2009, 33 (02) :1141-1150

[7] Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration [J].

Fan Y.-P. ;

Zhao C.-L. .

Journal of Applied Mathematics and Computing, 2014, 46 (1-2) :51-66

[8] FLOW-SHOP AND JOB-SHOP SCHEDULES - COMPLEXITY AND APPROXIMATION [J].

GONZALEZ, T ;

SAHNI, S .

OPERATIONS RESEARCH, 1978, 26 (01) :36-52

[9]

Graham R. L., 1979, Discrete Optimisation, P287

[10] Minimization of maximum lateness in an m-machine permutation flow shop with a general exponential learning effect [J].

He, Hongyu .

COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 97 :73-83

← 1 2 3 4 5 →