scholarly journals Branch and Bound Method to Overcome Delay Delivery Order in Flow Shop Scheduling Problem

2020 ◽  
Vol 1003 ◽  
pp. 012129
Author(s):  
Chadziqatun Najilatil Mazda ◽  
Dwi Agustina Kurniawati
Keyword(s):  
Branch And Bound ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Scheduling Problem ◽  
Branch And Bound Method ◽  
Shop Scheduling

Branch and Bound Method with Heuristic Algorithm for a Special Flexible Flow Shop Scheduling Problem

2010 ◽  
Vol 139-141 ◽  
pp. 1530-1534 ◽  
Author(s):  
Zhan Tao Li ◽  
Fu Hong ◽  
Qing Xin Chen ◽  
Ning Mao
Keyword(s):  
Branch And Bound ◽  
Heuristic Algorithm ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Scheduling Problem ◽  
Branch And Bound Method ◽  
Optimal Method ◽  
Flexible Flow Shop ◽  
Shop Scheduling ◽  
Flexible Flow Shop Scheduling

This paper deals with an optimal method for solving a 2-stage flexible flow shop scheduling problem with group constraint, batch released dates. This problem is known to be NP-hard. In this paper, first of all, we construct a mathematical model for the problem. Then, we develop a branch and bound method with heuristic algorithm for the optimal solution of the problem. During the initialization, we use a heuristic algorithm H’ as the initial solution. We propose two branching algorithms in the branching procedure and two algorithms for the lower bound. We also propose a set of instances for this type of problem. The results are shown that our branch and bound method is effective for small and medium-sized problem but large-sized problem.

Flow shop scheduling for separation model of set-up and net process based on Branch-and-Bound method

2009 ◽  
Vol 57 (2) ◽  
pp. 550-562
Author(s):  
Kenzo Kurihara ◽  
Yann-Liang Li ◽  
Nobuyuki Nishiuchi ◽  
Kazuaki Masuda
Keyword(s):  
Branch And Bound ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Branch And Bound Method ◽  
Shop Scheduling ◽  
Set Up ◽  
Separation Model

Flow-Shop Scheduling with the Branch-and-Bound Method

1967 ◽  
Vol 15 (3) ◽  
pp. 473-481 ◽  
Author(s):  
G. B. McMahon ◽  
P. G. Burton
Keyword(s):  
Branch And Bound ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Branch And Bound Method ◽  
Shop Scheduling
Sign in / Sign up

Export Citation Format

Share Document