Flow Time Minimization, 2001; Becchetti, Leonardi, Marchetti-Spaccamela, Pruhs

Distributionally robust scheduling algorithms for total flow time minimization on parallel machines using norm regularizations

European Journal of Operational Research ◽

10.1016/j.ejor.2022.01.002 ◽

2022 ◽

Author(s):

Antonin Novak ◽

Andrzej Gnatowski ◽

Premysl Sucha

Keyword(s):

Parallel Machines ◽

Scheduling Algorithms ◽

Flow Time ◽

Total Flow ◽

Robust Scheduling ◽

Total Flow Time ◽

Time Minimization ◽

Distributionally Robust

Download Full-text

Incorporating preventive maintenance into the m-machine no-wait flow-shop scheduling problem with total flow-time minimization: a computational study

Engineering Optimization ◽

10.1080/0305215x.2018.1485903 ◽

2018 ◽

Vol 51 (4) ◽

pp. 680-698 ◽

Cited By ~ 6

Author(s):

Hugo Hissashi Miyata ◽

Marcelo Seido Nagano ◽

Jatinder N. D. Gupta

Keyword(s):

Preventive Maintenance ◽

Flow Shop ◽

Computational Study ◽

Flow Time ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Total Flow ◽

Shop Scheduling ◽

Time Minimization ◽

No Wait

Download Full-text

Energy-Efficient Algorithms for Flow Time Minimization

STACS 2006 - Lecture Notes in Computer Science ◽

10.1007/11672142_51 ◽

2006 ◽

pp. 621-633 ◽

Cited By ~ 25

Author(s):

Susanne Albers ◽

Hiroshi Fujiwara

Keyword(s):

Energy Efficient ◽

Flow Time ◽

Efficient Algorithms ◽

Time Minimization

Download Full-text

Flow Time Minimization

Encyclopedia of Algorithms ◽

10.1007/978-0-387-30162-4_146 ◽

2008 ◽

pp. 320-322

Author(s):

Luca Becchetti ◽

Stefano Leonardi ◽

Alberto Marchetti-Spaccamela ◽

Kirk Pruhs

Keyword(s):

Flow Time ◽

Time Minimization

Download Full-text

Notes on Max Flow Time Minimization with Controllable Processing Times

Computing ◽

10.1007/s00607-003-0029-z ◽

2003 ◽

Vol 71 (4) ◽

pp. 375-386 ◽

Cited By ~ 3

Author(s):

Monaldo Mastrolilli

Keyword(s):

Flow Time ◽

Controllable Processing Times ◽

Processing Times ◽

Time Minimization

Download Full-text

Formulation and heuristic algorithm for flow time minimization in a simple assembly line

Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture ◽

10.1177/0954405411422468 ◽

2011 ◽

Vol 226 (3) ◽

pp. 512-526 ◽

Cited By ~ 2

Author(s):

U Bahalke ◽

K Dolatkhahi ◽

H Dehghani ◽

E Jahani ◽

V Yazdanparast ◽

...

Keyword(s):

Heuristic Algorithm ◽

Assembly Line ◽

Flow Time ◽

Time Minimization ◽

Simple Assembly

Download Full-text

An algorithm for flow time minimization and its asymptotic makespan properties

Information Processing Letters ◽

10.1016/0020-0190(92)90027-s ◽

1992 ◽

Vol 43 (1) ◽

pp. 41-46

Author(s):

Li-Hui Tsai

Keyword(s):

Flow Time ◽

Time Minimization

Download Full-text

An efficient ILS heuristic for total flow time minimization in a Flow Shop Sequence Dependent Group Scheduling problem

2012 12th International Conference on Hybrid Intelligent Systems (HIS) ◽

10.1109/his.2012.6421344 ◽

2012 ◽

Cited By ~ 1

Author(s):

Harlem Mauricio M. Villadiego ◽

Jose Elias C. Arroyo ◽

Vinicius V. Jacob ◽

Andre Gustavo dos Santos ◽

Luciana B. Goncalves

Keyword(s):

Flow Shop ◽

Flow Time ◽

Group Scheduling ◽

Scheduling Problem ◽

Total Flow ◽

Total Flow Time ◽

Sequence Dependent ◽

Time Minimization

Download Full-text

A discrete gravitational search algorithm for the blocking flow shop problem with total flow time minimization

Applied Intelligence ◽

10.1007/s10489-019-01457-w ◽

2019 ◽

Vol 49 (9) ◽

pp. 3362-3382 ◽

Cited By ~ 5

Author(s):

Fuqing Zhao ◽

Feilong Xue ◽

Yi Zhang ◽

Weimin Ma ◽

Chuck Zhang ◽

...

Keyword(s):

Flow Shop ◽

Search Algorithm ◽

Gravitational Search Algorithm ◽

Flow Time ◽

Total Flow ◽

Total Flow Time ◽

Time Minimization ◽

Flow Shop Problem ◽

Gravitational Search

Download Full-text

Fully polynomial time approximation scheme for the weighted flow-time minimization on a single machine with a fixed non-availability interval

Computers & Industrial Engineering ◽

10.1016/j.cie.2008.09.042 ◽

2009 ◽

Vol 56 (4) ◽

pp. 1708-1712 ◽

Cited By ~ 28

Author(s):

Imed Kacem ◽

A. Ridha Mahjoub

Keyword(s):

Polynomial Time ◽

Single Machine ◽

Approximation Scheme ◽

Flow Time ◽

Polynomial Time Approximation Scheme ◽

Time Approximation ◽

Time Minimization ◽

Polynomial Time Approximation

Download Full-text