Worst-case analysis of Dannenbring's algorithm for flow-shop scheduling

Operations Research Letters ◽

10.1016/0167-6377(91)90025-k ◽

1991 ◽

Vol 10 (8) ◽

pp. 473-480 ◽

Author(s):

Eugeniusz Nowicki ◽

Czesław Smutnicki

Keyword(s):

Flow Shop ◽

Case Analysis ◽

Flow Shop Scheduling ◽

Worst Case Analysis ◽

Shop Scheduling

Download Full-text

Some results of the worst-case analysis for flow shop scheduling

European Journal of Operational Research ◽

10.1016/s0377-2217(97)00139-2 ◽

1998 ◽

Vol 109 (1) ◽

pp. 66-87 ◽

Author(s):

Czesław Smutnicki

Keyword(s):

Flow Shop ◽

Case Analysis ◽

Flow Shop Scheduling ◽

Worst Case Analysis ◽

Shop Scheduling

Download Full-text

New results in the worst-case analysis for flow-shop scheduling

Discrete Applied Mathematics ◽

10.1016/0166-218x(93)90156-i ◽

1993 ◽

Vol 46 (1) ◽

pp. 21-41 ◽

Author(s):

Eugeniusz Nowicki ◽

Czesław Smutnicki

Keyword(s):

Flow Shop ◽

Case Analysis ◽

Flow Shop Scheduling ◽

Worst Case Analysis ◽

Shop Scheduling

Download Full-text

The Two-stage Assembly Flow Shop Scheduling with an Availability Constraint: Worst Case Analysis

Journal of Mathematical Modelling and Algorithms in Operations Research ◽

10.1007/s10852-013-9235-7 ◽

2013 ◽

Vol 13 (3) ◽

pp. 233-245 ◽

Author(s):

Hatem Hadda ◽

Najoua Dridi ◽

Sonia Hajri-Gabouj

Keyword(s):

Flow Shop ◽

Case Analysis ◽

Flow Shop Scheduling ◽

Worst Case Analysis ◽

Two Stage ◽

Availability Constraint ◽

Shop Scheduling

Download Full-text

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

Annals of Operations Research ◽

10.1007/s10479-013-1368-6 ◽

2013 ◽

Vol 211 (1) ◽

pp. 481-490 ◽

Author(s):

Lin-Hui Sun ◽

Kai Cui ◽

Ju-Hong Chen ◽

Jun Wang ◽

Xian-Chen He

Keyword(s):

Learning Effect ◽

Flow Shop ◽

Case Analysis ◽

Flow Shop Scheduling ◽

Worst Case Analysis ◽

Shop Scheduling

Download Full-text

Worst-case analysis of an approximation algorithm for flow-shop scheduling

Operations Research Letters ◽

10.1016/0167-6377(89)90045-x ◽

1989 ◽

Vol 8 (3) ◽

pp. 171-177 ◽

Author(s):

Eugeniusz Nowicki ◽

Czesław Smutnicki

Keyword(s):

Approximation Algorithm ◽

Flow Shop ◽

Case Analysis ◽

Flow Shop Scheduling ◽

Worst Case Analysis ◽

Shop Scheduling

Download Full-text

A worst-case analysis of the three-machine flow shop scheduling

Journal of Information and Optimization Sciences ◽

10.1080/02522667.2002.10698993 ◽

2002 ◽

Vol 23 (2) ◽

pp. 229-240

Author(s):

Hui-Chin Tang

Keyword(s):

Flow Shop ◽

Case Analysis ◽

Flow Shop Scheduling ◽

Worst Case Analysis ◽

Shop Scheduling

Download Full-text

Worst-case analysis for flow shop scheduling problems with an exponential learning effect

Journal of the Operational Research Society ◽

10.1057/jors.2011.40 ◽

2012 ◽

Vol 63 (1) ◽

pp. 130-137 ◽

Author(s):

J-B Wang ◽

M-Z Wang

Keyword(s):

Learning Effect ◽

Flow Shop ◽

Case Analysis ◽

Flow Shop Scheduling ◽

Worst Case Analysis ◽

Scheduling Problems ◽

Shop Scheduling

Download Full-text

Worst case analysis of flow shop scheduling problems with a time-dependent learning effect

International Journal of Production Economics ◽

10.1016/j.ijpe.2012.10.015 ◽

2013 ◽

Vol 142 (1) ◽

pp. 98-104 ◽

Author(s):

Gang Li ◽

Xiao-Yuan Wang ◽

Ji-Bo Wang ◽

Lin-Yan Sun

Keyword(s):

Learning Effect ◽

Flow Shop ◽

Case Analysis ◽

Time Dependent ◽

Flow Shop Scheduling ◽

Worst Case Analysis ◽

Scheduling Problems ◽

Shop Scheduling ◽

Dependent Learning

Download Full-text

Worst-case analysis for flow shop scheduling with a learning effect

International Journal of Production Economics ◽

10.1016/j.ijpe.2007.11.002 ◽

2008 ◽

Vol 113 (2) ◽

pp. 748-753 ◽

Author(s):

Zhiyong Xu ◽

Linyan Sun ◽

Juntao Gong

Keyword(s):

Learning Effect ◽

Flow Shop ◽

Case Analysis ◽

Flow Shop Scheduling ◽

Worst Case Analysis ◽

Shop Scheduling

Download Full-text

Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73556-4_22 ◽

2007 ◽

pp. 191-199 ◽

Author(s):

Danyu Bai ◽

Lixin Tang

Keyword(s):

Lower Bound ◽

Completion Time ◽

Flow Shop ◽

Case Analysis ◽

Worst Case Analysis ◽

Time Problem ◽

Weighted Completion Time

Download Full-text