Some results of the worst-case analysis for flow shop scheduling with a learning effect

被引：0

作者：

Lin-Hui Sun

Kai Cui

Ju-Hong Chen

Jun Wang

Xian-Chen He

机构：

[1] Xi’an University of Science and Technology,The School of Management

[2] The State Key Laboratory for Manufacturing Systems Engineering,School of Management Engineering

[3] System Efficiency and Human Safety Ergonomics Institute of Xi’an University of Science and Technology,The School of Economics and Management

[4] Knowledge Management & Innovation Research Centre of Xi’an Jiaotong University,undefined

[5] Xi’an University of Posts & Telecommunications,undefined

[6] Xi’an University of Technology,undefined

来源：

Annals of Operations Research | 2013年 / 211卷

关键词：

Scheduling; Flow shop; Worst-case analysis; Learning effect;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This article considers flow shop scheduling problems with a learning effect. By the learning effect, we mean that the processing time of a job is defined by a function of its position in a processing permutation. The objective is to minimize the total weighted completion time. Some heuristic algorithms by using the optimal permutations for the corresponding single machine scheduling problems are presented, and the worst-case bound of these heuristics are also analyzed.

引用

页码：481 / 490

页数：9

共 50 条

[1] Some results of the worst-case analysis for flow shop scheduling with a learning effect
Sun, Lin-Hui
Cui, Kai
Chen, Ju-Hong
Wang, Jun
He, Xian-Chen
ANNALS OF OPERATIONS RESEARCH, 2013, 211 (01) : 481 - 490
[2] Some results of the worst-case analysis for flow shop scheduling
Smutnicki, C
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 109 (01) : 66 - 87
[3] Worst-case analysis for flow shop scheduling with a learning effect
Xu, Zhiyong
Sun, Linyan
Gong, Juntao
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 113 (02) : 748 - 753
[4] Worst-case analysis for flow shop scheduling problems with an exponential learning effect
Wang, J-B
Wang, M-Z
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (01) : 130 - 137
[5] Worst case analysis of flow shop scheduling problems with a time-dependent learning effect
Li, Gang
Wang, Xiao-Yuan
Wang, Ji-Bo
Sun, Lin-Yan
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 142 (01) : 98 - 104
[6] NEW RESULTS IN THE WORST-CASE ANALYSIS FOR FLOWSHOP SCHEDULING
NOWICKI, E
SMUTNICKI, C
DISCRETE APPLIED MATHEMATICS, 1993, 46 (01) : 21 - 41
[7] WORST-CASE ANALYSIS OF A SCHEDULING ALGORITHM
SPINRAD, J
OPERATIONS RESEARCH LETTERS, 1985, 4 (01) : 9 - 11
[8] Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects
Wang, Ji-Bo
Wang, Ming-Zheng
ANNALS OF OPERATIONS RESEARCH, 2011, 191 (01) : 155 - 169
[9] Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects
Ji-Bo Wang
Ming-Zheng Wang
Annals of Operations Research, 2011, 191 : 155 - 169
[10] Worst-case flow model of VL for worst-case delay analysis of AFDX
Liu, Cheng
Wang, Tong
Zhao, Changxiao
Xiong, Huagang
ELECTRONICS LETTERS, 2012, 48 (06) : 327 - 328

← 1 2 3 4 5 →