Machine-Oriented Decomposition of Flowshop Scheduling Problems Using Lagrangian Relaxation

Transactions of the Institute of Systems Control and Information Engineers ◽

10.5687/iscie.14.244 ◽

2001 ◽

Vol 14 (5) ◽

pp. 244-251 ◽

Author(s):

Tatsushi NISHI ◽

Shinji HASEBE ◽

Iori HASHIMOTO

Keyword(s):

Lagrangian Relaxation ◽

Scheduling Problems ◽

Flowshop Scheduling

Download Full-text

A Successive Lagrangian Relaxation Method for Solving Flowshop Scheduling Problems with Total Weighted Tardiness

2007 IEEE International Conference on Automation Science and Engineering ◽

10.1109/coase.2007.4341703 ◽

2007 ◽

Author(s):

Tatsushi Nishi ◽

Yuichiro Hiranaka ◽

Masahiro Inuiguchi

Keyword(s):

Lagrangian Relaxation ◽

Relaxation Method ◽

Total Weighted Tardiness ◽

Scheduling Problems ◽

Flowshop Scheduling ◽

Weighted Tardiness

Download Full-text

Lagrangian relaxation with cut generation for hybrid flowshop scheduling problems to minimize the total weighted tardiness

Computers & Operations Research ◽

10.1016/j.cor.2009.04.008 ◽

2010 ◽

Vol 37 (1) ◽

pp. 189-198 ◽

Author(s):

Tatsushi Nishi ◽

Yuichiro Hiranaka ◽

Masahiro Inuiguchi

Keyword(s):

Lagrangian Relaxation ◽

Total Weighted Tardiness ◽

Scheduling Problems ◽

Flowshop Scheduling ◽

Hybrid Flowshop ◽

Weighted Tardiness ◽

Hybrid Flowshop Scheduling ◽

Download Full-text

Lagrangian relaxation and cut generation for sequence-dependent setup time flowshop scheduling problems to minimise the total weighted tardiness

International Journal of Production Research ◽

10.1080/00207543.2013.774469 ◽

2013 ◽

Vol 51 (16) ◽

pp. 4778-4796 ◽

Author(s):

Tatsushi Nishi ◽

Yuichiro Hiranaka

Keyword(s):

Lagrangian Relaxation ◽

Total Weighted Tardiness ◽

Scheduling Problems ◽

Flowshop Scheduling ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Sequence Dependent Setup Time ◽

Cut Generation ◽

Sequence Dependent Setup

Download Full-text

An integrated column generation and lagrangian relaxation for flowshop scheduling problems

2009 IEEE International Conference on Systems, Man and Cybernetics ◽

10.1109/icsmc.2009.5346159 ◽

2009 ◽

Author(s):

Tatsushi Nishi ◽

Yukinori Isoya ◽

Masahiro Inuiguchi

Keyword(s):

Column Generation ◽

Lagrangian Relaxation ◽

Scheduling Problems ◽

Flowshop Scheduling

Download Full-text

New idle time-based tie-breaking rules in heuristics for the permutation flowshop scheduling problems

Computers & Operations Research ◽

10.1016/j.cor.2021.105348 ◽

2021 ◽

pp. 105348

Author(s):

A. Baskar ◽

M. Anthony Xavior

Keyword(s):

Idle Time ◽

Scheduling Problems ◽

Flowshop Scheduling ◽

Permutation Flowshop

Download Full-text

Hybrid sliding level Taguchi-based particle swarm optimization for flowshop scheduling problems

Applied Soft Computing ◽

10.1016/j.asoc.2013.11.003 ◽

2014 ◽

Vol 15 ◽

pp. 177-192 ◽

Author(s):

Jinn-Tsong Tsai ◽

Ching-I. Yang ◽

Jyh-Horng Chou

Keyword(s):

Particle Swarm Optimization ◽

Particle Swarm ◽

Scheduling Problems ◽

Flowshop Scheduling ◽

Swarm Optimization

Download Full-text

A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process

European Journal of Operational Research ◽

10.1016/j.ejor.2013.11.010 ◽

2014 ◽

Vol 236 (1) ◽

pp. 51-60 ◽

Author(s):

Kun Mao ◽

Quan-ke Pan ◽

Xinfu Pang ◽

Tianyou Chai

Keyword(s):

Continuous Casting ◽

Lagrangian Relaxation ◽

Casting Process ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Continuous Casting Process ◽

Hybrid Flowshop ◽

Hybrid Flowshop Scheduling ◽

Flowshop Scheduling Problem

Download Full-text

A revision of some single-machine and m-machine flowshop scheduling problems with learning considerations

Information Sciences ◽

10.1016/j.ins.2011.10.003 ◽

2012 ◽

Vol 190 ◽

pp. 227-232 ◽

Author(s):

Ji-Bo Wang ◽

Yu-Bin Wu ◽

Ping Ji

Keyword(s):

Single Machine ◽

Scheduling Problems ◽

Flowshop Scheduling

Download Full-text

Solving non-permutation flowshop scheduling problems by an effective iterated greedy heuristic

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-007-1104-y ◽

2007 ◽

Vol 38 (3-4) ◽

pp. 348-354 ◽

Author(s):

Kuo-Ching Ying

Keyword(s):

Greedy Heuristic ◽

Scheduling Problems ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Iterated Greedy ◽

Iterated Greedy Heuristic

Download Full-text

Flowshop-scheduling problems with makespan criterion: a review

International Journal of Production Research ◽

10.1080/0020754050056417 ◽

2005 ◽

Vol 43 (14) ◽

pp. 2895-2929 ◽

Author(s):

S. Reza Hejazi * ◽

S. Saghafian

Keyword(s):

Scheduling Problems ◽

Flowshop Scheduling ◽

Criterion A ◽

Makespan Criterion

Download Full-text