scholarly journals Backtracking and exchange of information: Methods to enhance a beam search algorithm for assembly line scheduling

2008 ◽  
Vol 186 (3) ◽  
pp. 915-930 ◽  
Author(s):  
İhsan Sabuncuoğlu ◽  
Yasin Gocgun ◽  
Erdal Erel
Keyword(s):  
Assembly Line ◽  
Search Algorithm ◽  
Beam Search ◽  
Exchange Of Information

scholarly journals Mixed-model assembly line sequencing using beam search

2007 ◽  
Vol 45 (22) ◽  
pp. 5265-5284 ◽  
Author(s):  
Erdal Erel ◽  
Yasin Gocgun ◽  
İhsan Sabuncuoğlu
Keyword(s):  
Assembly Line ◽  
Mixed Model ◽  
Beam Search ◽  
Mixed Model Assembly Line ◽  
Mixed Model Assembly

scholarly journals Beam Search Algorithm for Anti-Collision Trajectory Planning for Many-to-Many Encounter Situations with Autonomous Surface Vehicles

Sensors ◽  
2020 ◽  
Vol 20 (15) ◽  
pp. 4115
Author(s):  
Jolanta Koszelew ◽  
Joanna Karbowska-Chilinska ◽  
Krzysztof Ostrowski ◽  
Piotr Kuczyński ◽  
Eric Kulbiej ◽  
...  
Keyword(s):  
Trajectory Planning ◽  
Search Algorithm ◽  
Simulated Data ◽  
General Idea ◽  
Automatic Identification ◽  
Identification System ◽  
Beam Search ◽  
Autonomous Surface Vehicles ◽  
Open Sea ◽  
Collision Trajectory

A single anti-collision trajectory generation problem for an “own” vessel only is significantly different from the challenge of generating a whole set of safe trajectories for multi-surface vehicle encounter situations in the open sea. Effective solutions for such problems are needed these days, as we are entering the era of autonomous ships. The article specifies the problem of anti-collision trajectory planning in many-to-many encounter situations. The proposed original multi-surface vehicle beam search algorithm (MBSA), based on the beam search strategy, solves the problem. The general idea of the MBSA involves the application of a solution for one-to-many encounter situations (using the beam search algorithm, BSA), which was tested on real automated radar plotting aid (ARPA) and automatic identification system (AIS) data. The test results for the MBSA were from simulated data, which are discussed in the final part. The article specifies the problem of anti-collision trajectory planning in many-to-many encounter situations involving moving autonomous surface vehicles, excluding Collision Regulations (COLREGs) and vehicle dynamics.

A beam search algorithm for the load sequencing of outbound containers in port container terminals

OR Spectrum ◽  
2004 ◽  
Vol 26 (1) ◽  
pp. 93-116 ◽  
Author(s):  
Kap Hwan Kim ◽  
Jin Soo Kang ◽  
Kwang Ryel Ryu
Keyword(s):  
Search Algorithm ◽  
Container Terminals ◽  
Beam Search ◽  
Outbound Containers

A beam search algorithm for the circular packing problem

2009 ◽  
Vol 36 (5) ◽  
pp. 1513-1528 ◽  
Author(s):  
Hakim Akeb ◽  
Mhand Hifi ◽  
Rym M’Hallah
Keyword(s):  
Search Algorithm ◽  
Packing Problem ◽  
Beam Search ◽  
Circular Packing
Sign in / Sign up

Export Citation Format

Share Document