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

被引：19

作者：

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
Bai, Danyu
Tang, Mengqian
Zhang, Zhi-Hai
Santibanez-Gonzalez, Ernesto D. R.
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 78 : 21 - 38
[2] Single-machine scheduling with learning considerations
Biskup, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) : 173 - 178
[3] A state-of-the-art review on scheduling with learning effects
Biskup, Dirk
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) : 315 - 329
[4] Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations
Cheng, T. C. E.
Lai, Peng-Jen
Wu, Chin-Chia
Lee, Wen-Chiung
[J]. INFORMATION SCIENCES, 2009, 179 (18) : 3127 - 3135
[5] Makespan minimization in machine dominated flowshop
Easwaran, Gopalakrishnan
Parten, Larry E.
Moras, Rafael
Uhlig, Paul X.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (01) : 110 - 116
[6] A bicriteria parallel machine scheduling with a learning effect of setup and removal times
Eren, Tamer
[J]. 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
Fan Y.-P.
Zhao C.-L.
[J]. Journal of Applied Mathematics and Computing, 2014, 46 (1-2) : 51 - 66
[8] FLOW-SHOP AND JOB-SHOP SCHEDULES - COMPLEXITY AND APPROXIMATION
GONZALEZ, T
SAHNI, S
[J]. 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
He, Hongyu
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 97 : 73 - 83

← 1 2 3 4 5 →