An improved best-first branch-and-bound algorithm for unconstrained two-dimensional cutting problems

2011 ◽  
Vol 49 (15) ◽  
pp. 4437-4455 ◽  
Author(s):  
M. Kang ◽  
K. Yoon
Keyword(s):  
Branch And Bound ◽  
Branch And Bound Algorithm ◽  
Two Dimensional ◽  
Cutting Problems

scholarly journals A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Shicheng Hu ◽  
Song Wang ◽  
Yonggui Kao ◽  
Takao Ito ◽  
Xuedong Sun
Keyword(s):  
Branch And Bound ◽  
Project Scheduling ◽  
Simulation Experiment ◽  
Resource Constraints ◽  
Branch And Bound Algorithm ◽  
Scheduling Problem ◽  
Two Dimensional ◽  
Dominance Rule ◽  
Project Scheduling Problem ◽  
Maximal Space

With respect to the block assembly schedule in a shipbuilding enterprise, a spatial resource constrained project scheduling problem (SRCPSP) is proposed, which aims to minimize the makespan of a project under the constraints of the availability of a two-dimensional spatial resource and the precedence relationship between tasks. In order to solve SRCPSP to the optimum, a branch and bound algorithm (BB) is developed. For the BB-SRCPSP, first, an implicitly enumerative branch scheme is presented. Secondly, a precedence based lower bound, as well as an effective dominance rule, is employed for pruning. Next, a heuristic based algorithm is used to decide the order of a node to be selected for expansion such that the efficiency of the algorithm is further improved. In addition, a maximal space based arrangement is applied to the configuration of the areas required each day in an available area. Finally, the simulation experiment is conducted to illustrate the effectiveness of the BB-SRCPSP.

Unit Commitment Solution by Branch and Bound Algorithm

2020 ◽  
Author(s):  
Bishaljit Paul ◽  
Sushovan Goswami ◽  
Dipu Mistry ◽  
Chandan Kumar Chanda
Keyword(s):  
Branch And Bound ◽  
Unit Commitment ◽  
Branch And Bound Algorithm
Sign in / Sign up

Export Citation Format

Share Document