A computationally efficient Branch-and-Bound algorithm for the permutation flow-shop scheduling problem

European Journal of Operational Research ◽

10.1016/j.ejor.2020.01.039 ◽

2020 ◽

Vol 284 (3) ◽

pp. 814-833 ◽

Author(s):

Jan Gmys ◽

Mohand Mezmaz ◽

Nouredine Melab ◽

Daniel Tuyttens

Keyword(s):

Branch And Bound ◽

Flow Shop ◽

Branch And Bound Algorithm ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Computationally Efficient ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text

A branch-and-bound algorithm with cyclic best-first search for the permutation flow shop scheduling problem

2016 IEEE International Conference on Automation Science and Engineering (CASE) ◽

10.1109/coase.2016.7743493 ◽

2016 ◽

Author(s):

Marcus Ritt

Keyword(s):

Branch And Bound ◽

Flow Shop ◽

Branch And Bound Algorithm ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop ◽

Best First Search

Download Full-text

A Branch-and-Bound Algorithm for the Permutation Flow Shop Scheduling Problem Subject to Release Dates and Delivery Times

2006 International Conference on Service Systems and Service Management ◽

10.1109/icsssm.2006.320673 ◽

2006 ◽

Author(s):

Talel Ladhari ◽

Mohamed Haouari

Keyword(s):

Branch And Bound ◽

Flow Shop ◽

Branch And Bound Algorithm ◽

Flow Shop Scheduling ◽

Release Dates ◽

Scheduling Problem ◽

Shop Scheduling ◽

Delivery Times ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text

A branch and bound procedure for the reentrant permutation flow-shop scheduling problem

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-005-0017-x ◽

2005 ◽

Vol 29 (11-12) ◽

pp. 1186-1193 ◽

Author(s):

Jen-Shiang Chen

Keyword(s):

Branch And Bound ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text

Effective constructive heuristic and iterated greedy algorithm for distributed mixed blocking permutation flow-shop scheduling problem

Knowledge-Based Systems ◽

10.1016/j.knosys.2021.106959 ◽

2021 ◽

Vol 221 ◽

pp. 106959

Author(s):

Zhongshi Shao ◽

Weishi Shao ◽

Dechang Pi

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Constructive Heuristic ◽

Permutation Flow Shop ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

An effective hybrid teaching–learning-based optimization algorithm for permutation flow shop scheduling problem

Advances in Engineering Software ◽

10.1016/j.advengsoft.2014.07.006 ◽

2014 ◽

Vol 77 ◽

pp. 35-47 ◽

Author(s):

Zhanpeng Xie ◽

Chaoyong Zhang ◽

Xinyu Shao ◽

Wenwen Lin ◽

Haiping Zhu

Keyword(s):

Optimization Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Hybrid Teaching ◽

Permutation Flow Shop ◽

Teaching Learning Based Optimization ◽

Teaching Learning

Download Full-text

Invasive Weed Optimization Algorithm for Solving Permutation Flow-Shop Scheduling Problem

Journal of Computational and Theoretical Nanoscience ◽

10.1166/jctn.2013.2759 ◽

2013 ◽

Vol 10 (3) ◽

pp. 708-713 ◽

Author(s):

Huan Chen ◽

Yongquan Zhou ◽

Sucai He ◽

Xinxin Ouyang ◽

Peigang Guo

Keyword(s):

Optimization Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Invasive Weed Optimization ◽

Invasive Weed ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text

A matrix cube-based estimation of distribution algorithm for the energy-efficient distributed assembly permutation flow-shop scheduling problem

Expert Systems with Applications ◽

10.1016/j.eswa.2021.116484 ◽

2022 ◽

pp. 116484

Author(s):

Zi-Qi Zhang ◽

Rong Hu ◽

Bin Qian ◽

Huai-Ping Jin ◽

Ling Wang ◽

...

Keyword(s):

Energy Efficient ◽

Flow Shop ◽

Estimation Of Distribution Algorithm ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop ◽

Estimation Of Distribution ◽

Distributed Assembly

Download Full-text

Locust swarm optimisation for the permutation flow shop scheduling problem

International Journal of Mathematics in Operational Research ◽

10.1504/ijmor.2021.10036687 ◽

2021 ◽

Vol 18 (4) ◽

pp. 545

Author(s):

Khaldoun Al Yasiri ◽

Huda Zaki ◽

Mohanad Al Behadili

Keyword(s):

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text

Distributed Fuzzy Permutation Flow Shop Scheduling Problem: A Bee Colony Algorithm

Advances in Intelligent Systems and Computing - Intelligent and Fuzzy Techniques: Smart and Innovative Solutions ◽

10.1007/978-3-030-51156-2_167 ◽

2020 ◽

pp. 1440-1446

Author(s):

M. Emin Baysal ◽

Ahmet Sarucan ◽

Kadir Büyüközkan ◽

Orhan Engin

Keyword(s):

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text

Improved cat swarm optimization for permutation flow shop scheduling problem

Journal of Physics Conference Series ◽

10.1088/1742-6596/2010/1/012018 ◽

2021 ◽

Vol 2010 (1) ◽

pp. 012018

Author(s):

Xiaobing Pei ◽

Yan Tang

Keyword(s):

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Swarm Optimization ◽

Shop Scheduling ◽

Cat Swarm Optimization ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop

Download Full-text