Advanced search
Publication Cover
International Journal of Production Research Volume 26, 1988 - Issue 1
Submit an article Journal homepage
295
Views
247
CrossRef citations to date
0
Altmetric
Original Articles

Filtered beam search in scheduling†

PENG SI OW Graduate School of Industrial Administration, Carnegie-Mellon University, Schenley Park, Pittsburgh, PA, 15213, U.S.A
&
THOMAS E. MORTON Graduate School of Industrial Administration, Carnegie-Mellon University, Schenley Park, Pittsburgh, PA, 15213, U.S.A
Pages 35-62 | Received 01 Jul 1986, Published online: 16 May 2007

Citations (247)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (23)

Gonzalo Mejía & Dimitri Lefebvre. (2020) Robust scheduling of flexible manufacturing systems with unreliable operations and resources. International Journal of Production Research 58:21, pages 6474-6492.
Read now
Mhand Hifi & Labib Yousef. (2015) A dichotomous search-based heuristic for the three-dimensional sphere packing problem. Cogent Engineering 2:1.
Read now
Lester Carballo, Nodari Vakhania & Frank Werner. (2013) Reducing efficiently the search tree for multiprocessor job-shop scheduling problems. International Journal of Production Research 51:23-24, pages 7105-7119.
Read now
Mesut Yavuz. (2013) Iterated beam search for the combined car sequencing and level scheduling problem. International Journal of Production Research 51:12, pages 3698-3718.
Read now
Thomas Gabel & Martin Riedmiller. (2012) Distributed policy search reinforcement learning for job-shop scheduling tasks. International Journal of Production Research 50:1, pages 41-61.
Read now
Mesut Yavuz. (2010) An iterated beam search algorithm for the multi-level production smoothing problem with workload smoothing goal. International Journal of Production Research 48:20, pages 6189-6202.
Read now
S.G. Kang & S.H. Choi. (2010) Multi-agent based beam search for intelligent production planning and scheduling. International Journal of Production Research 48:11, pages 3319-3353.
Read now
Kun He & Wenqi Huang. (2010) Solving the single-container loading problem by a fast heuristic method. Optimization Methods and Software 25:2, pages 263-277.
Read now
J M S Valente. (2010) Beam search heuristics for quadratic earliness and tardiness scheduling. Journal of the Operational Research Society 61:4, pages 620-631.
Read now
Sinan Gurel & M. Selim Akturk. (2008) Scheduling preventive maintenance on a single CNC machine. International Journal of Production Research 46:24, pages 6797-6821.
Read now
Wang Shi-Jin, Zhou Bing-Hai & Xi Li-Feng. (2008) A filtered-beam-search-based heuristic algorithm for flexible job-shop scheduling problem. International Journal of Production Research 46:11, pages 3027-3058.
Read now
E. Erel , I. Sabuncuoglu & H. Sekerci. (2005) Stochastic assembly line balancing using beam search. International Journal of Production Research 43:7, pages 1411-1426.
Read now
JOSEM. FRAMINAN. (2005) Efficient heuristic approaches to transform job shops into flow shops. IIE Transactions 37:5, pages 441-451.
Read now
E A Silver. (2004) An overview of heuristic solution methods. Journal of the Operational Research Society 55:9, pages 936-956.
Read now
JoseM. Framinan & Rafael Ruiz-Usano. (2002) On transforming job-shops into flow-shops. Production Planning & Control 13:2, pages 166-174.
Read now
A. Alfieri, P. Brandimarte & S. D'Orazio. (2002) LP-based heuristics for the capacitated lot-sizing problem: The interaction of model formulation and solution algorithm. International Journal of Production Research 40:2, pages 441-458.
Read now
DENIS BLANCHARD-GAILLARD, CANDACE ARAI YANO, JANNYM. Y. LEUNG & MATTHEWJ. BROWN. (1999) Discrete deterministic and stochastic blending problems with two quality characteristics: aluminum blending. IIE Transactions 31:10, pages 1001-1009.
Read now
IHSAN SABUNCUOGLU & SULEYMAN KARABUK. (1998) A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems. IIE Transactions 30:2, pages 179-191.
Read now
P. BRANDIMARTE, W. UKOVICH & A. VILLA. (1995) Continuous flow models for batch manufacturing: a basis for a hierarchical approach. International Journal of Production Research 33:6, pages 1635-1660.
Read now
K. ITOH, D. HUANG & T. ENKAWA. (1993) Twofold look-ahead search for multi-criterion job shop scheduling. International Journal of Production Research 31:9, pages 2215-2234.
Read now
LICHUNG SHIH, TAKAO ENKAWA & KENJI ITOH. (1992) An AI-search technique-based layout planning method. International Journal of Production Research 30:12, pages 2839-2855.
Read now
ALIS. KIRAN, SEMA ALPTEKIN & A. CELAL KAPLAN. (1991) Tardiness heuristic for scheduling Flexible Manufacturing Systems. Production Planning & Control 2:3, pages 228-241.
Read now
YIH-LONG CHANG, HIROFUMI MATSUO & ROBERTS. SULLIVAN. (1989) A bottleneck-based beam search for job scheduling in a flexible manufacturing system. International Journal of Production Research 27:11, pages 1949-1961.
Read now

Articles from other publishers (224)

Yi Guo, Danqing Shi, Mingjuan Guo, Yanqiu Wu, Nan Cao & Qing Chen. (2024) Talk2Data: A Natural Language Interface for Exploratory Visual Analysis via Question Decomposition. ACM Transactions on Interactive Intelligent Systems 14:2, pages 1-24.
Crossref
Adrian Schmitz, Julian Miller, Semih Burak & Matthias S. Müller. (2024) Parallel Pattern Language Code Generation. Parallel Pattern Language Code Generation.
Niloofar Khoshniat, Amirhossein Jamarani, Ahmad Ahmadzadeh, Mostafa Haghi Kashani & Ebrahim Mahdipour. (2023) Nature-inspired metaheuristic methods in software testing. Soft Computing 28:2, pages 1503-1544.
Crossref
Iksoo Choi & Wonyong Sung. (2023) Sleep Model: A Sequence Model for Predicting the Next Sleep Stage. Sleep Model: A Sequence Model for Predicting the Next Sleep Stage.
Nikolaus Frohner, Bernhard Neumann, Giulio Pace & Günther R. Raidl. (2023) Approaching the Traveling Tournament Problem with Randomized Beam Search. Evolutionary Computation 31:3, pages 233-257.
Crossref
Debajyoty Banik, Asif Ekbal & Suresh Chandra Satapathy. (2023) Fuzzy Influenced Process to Generate Comparable to Parallel Corpora. ACM Transactions on Asian and Low-Resource Language Information Processing.
Crossref
Ziye Jia, Qihui Wu, Chao Dong, Chau Yuen & Zhu Han. (2023) Column Generation for Optimization Problems in Communication Networks. IEEE Network 37:3, pages 86-92.
Crossref
Marwa Gam, Achraf Jabeur Telmoudi & Dimitri Lefebvre. (2023) Hybrid Filtered Beam Search Algorithm for the Optimization of Monitoring Patrols. Journal of Intelligent & Robotic Systems 107:2.
Crossref
G. Cherif, E. Leclercq & D. Lefebvre. (2021) Scheduling of a class of partial routing FMS in uncertain environments with beam search. Journal of Intelligent Manufacturing 34:2, pages 493-514.
Crossref
Abdulaziz Alorf. (2023) A survey of recently developed metaheuristics and their comparative analysis. Engineering Applications of Artificial Intelligence 117, pages 105622.
Crossref
. 2023. Handbook of Metaheuristic Algorithms. Handbook of Metaheuristic Algorithms 553 574 .
Chun-Wei Tsai & Ming-Chao Chiang. 2023. Handbook of Metaheuristic Algorithms. Handbook of Metaheuristic Algorithms 139 161 .
Youhai Tan, Lingxue Dai, Weifeng Huang, Yinfeng Guo, Shuangjia Zheng, Jinping Lei, Hongming Chen & Yuedong Yang. (2022) DRlinker: Deep Reinforcement Learning for Optimization in Fragment Linking Design. Journal of Chemical Information and Modeling 62:23, pages 5907-5917.
Crossref
Hanwen Tong, Chenhao Xie, Jiaqing Liang, Qianyu He, Zhiang Yue, Jingping Liu, Yanghua Xiao & Wenguang Wang. (2022) A Context-Enhanced Generate-then-Evaluate Framework for Chinese Abbreviation Prediction. A Context-Enhanced Generate-then-Evaluate Framework for Chinese Abbreviation Prediction.
Elisabetta Manduchi, Joseph D. Romano & Jason H. Moore. (2021) The promise of automated machine learning for the genetic analysis of complex traits. Human Genetics 141:9, pages 1529-1544.
Crossref
Nikolaus Frohner, Jan Gmys, Nouredine Melab, Günther Raidl & El-Ghazali Talbi. (2022) Parallel Beam Search for Combinatorial Optimization. Parallel Beam Search for Combinatorial Optimization.
Hyungjoon Yang, Je-Hun Lee, Sang Hyun Lee, Seung Gi Lee, Hyung Rok Kim & Hyun-Jung Kim. (2022) A Multi-Manned Assembly Line Worker Assignment and Balancing Problem With Positional Constraints. IEEE Robotics and Automation Letters 7:3, pages 7786-7793.
Crossref
Khadija Hadj Salem, Vincent Jost, Yann Kieffer, Luc Libralesso & Stéphane Mancini. (2021) Minimizing makespan under data prefetching constraints for embedded vision systems: a study of optimization methods and their performance. Operational Research 22:3, pages 1639-1673.
Crossref
Marko Djukanović, Aleksandar Kartelj, Dragan Matić, Milana Grbić, Christian Blum & Günther R. Raidl. (2022) Graph search and variable neighborhood search for finding constrained longest common subsequences in artificial and real gene sequences. Applied Soft Computing 122, pages 108844.
Crossref
Weikuan Jia, Meili Sun, Jian Lian & Sujuan Hou. (2022) Feature dimensionality reduction: a review. Complex & Intelligent Systems 8:3, pages 2663-2693.
Crossref
Marco Antonio Boschetti & Vittorio Maniezzo. (2022) Matheuristics: using mathematics for heuristic design. 4OR 20:2, pages 173-208.
Crossref
Ghassen Cherif, Benoit Trouillet & Abdoul K.A. Toguyeni. (2022) Modeling and routing problems of automated port using T-TPN and Beam search. Modeling and routing problems of automated port using T-TPN and Beam search.
Chao Wang, Jingping Liu, Tianyi Zhuang, Jiahang Li, Juntao Liu, Yanghua Xiao, Wei Wang & Rui Xie. (2022) A Sequence-to-Sequence Model for Large-scale Chinese Abbreviation Database Construction. A Sequence-to-Sequence Model for Large-scale Chinese Abbreviation Database Construction.
Tomasz Ujazdowski & Robert Piotrowski. (2022) Task Scheduling–Review of Algorithms and Analysis of Potential Use in a Biological Wastewater Treatment Plant. IEEE Access 10, pages 45230-45240.
Crossref
Marc Huber & Günther R. Raidl. 2022. Machine Learning, Optimization, and Data Science. Machine Learning, Optimization, and Data Science 283 298 .
Shuangjia Zheng, Zengrong Lei, Haitao Ai, Hongming Chen, Daiguo Deng & Yuedong Yang. (2021) Deep scaffold hopping with multimodal transformer neural networks. Journal of Cheminformatics 13:1.
Crossref
Weikai Yang, Xiting Wang, Jie Lu, Wenwen Dou & Shixia Liu. (2021) Interactive Steering of Hierarchical Clustering. IEEE Transactions on Visualization and Computer Graphics 27:10, pages 3953-3967.
Crossref
Ziye Jia, Min Sheng, Jiandong Li, Di Zhou & Zhu Han. (2021) VNF-Based Service Provision in Software Defined LEO Satellite Networks. IEEE Transactions on Wireless Communications 20:9, pages 6139-6153.
Crossref
Junwen Yang, Yeye He & Surajit Chaudhuri. (2021) Auto-pipeline. Proceedings of the VLDB Endowment 14:11, pages 2563-2575.
Crossref
Bojan Nikolic, Aleksandar Kartelj, Marko Djukanovic, Milana Grbic, Christian Blum & Günther Raidl. (2021) Solving the Longest Common Subsequence Problem Concerning Non-Uniform Distributions of Letters in Input Strings. Mathematics 9:13, pages 1515.
Crossref
Dimitri Lefebvre & Francesco Basile. (2021) An approach based on timed Petri nets and tree encoding to implement search algorithms for a class of scheduling problems. Information Sciences 559, pages 314-335.
Crossref
Luc Libralesso & Florian Fontan. (2021) An anytime tree search algorithm for the 2018 ROADEF/EURO challenge glass cutting problem. European Journal of Operational Research 291:3, pages 883-893.
Crossref
R. Casas, F. Casas & J. Bustos. (2021) Design of profitable networks of biogas plants in Chile. SN Applied Sciences 3:6.
Crossref
G. Cherif, E. Leclercq & D. Lefebvre. (2021) Scheduling Problems for a Class of Hybrid FMS Using T-TPN and Beam Search. Journal of Control, Automation and Electrical Systems 32:3, pages 591-604.
Crossref
Tingting Wang, Xufeng Zhao, Qiujian Lv, Bo Hu & Degang Sun. (2021) Density Weighted Diversity Based Query Strategy for Active Learning. Density Weighted Diversity Based Query Strategy for Active Learning.
Sung Won Cho, Hyun Ji Park & Chulung Lee. (2020) An integrated method for berth allocation and quay crane assignment to allow for reassignment of vessels to other terminals. Maritime Economics & Logistics 23:1, pages 123-153.
Crossref
Matthias Horn, Johannes Maschler, Günther R. Raidl & Elina Rönnberg. (2021) A∗-based construction of decision diagrams for a prize-collecting scheduling problem. Computers & Operations Research 126, pages 105125.
Crossref
Ji Zhang, Kuizhi Mei, Yu Zheng & Jianping Fan. (2021) Integrating Part of Speech Guidance for Image Captioning. IEEE Transactions on Multimedia 23, pages 92-104.
Crossref
Shi Yan, Jin-Wen Wu, Fei Yin & Cheng-Lin Liu. 2021. Document Analysis and Recognition – ICDAR 2021. Document Analysis and Recognition – ICDAR 2021 557 571 .
Vittorio Maniezzo, Marco Antonio Boschetti & Thomas StützleVittorio Maniezzo, Marco Antonio Boschetti & Thomas Stützle. 2021. Matheuristics. Matheuristics 199 211 .
John M. Wassick. 2021. Encyclopedia of Systems and Control. Encyclopedia of Systems and Control 2034 2041 .
Dirk Briskorn, Malte Fliedner & Martin Tschöke. (2020) Vehicle Sequencing at Transshipment Terminals with Handover Relations. INFORMS Journal on Computing.
Crossref
Maria Raquel C. Costa, Jorge M. S. Valente & Jeffrey E. Schaller. (2019) Efficient procedures for the weighted squared tardiness permutation flowshop scheduling problem. Flexible Services and Manufacturing Journal 32:3, pages 487-522.
Crossref
Yuyao Yang, Shuangjia Zheng, Shimin Su, Chao Zhao, Jun Xu & Hongming Chen. (2020) SyntaLinker: automatic fragment linking with deep conditional transformer neural networks. Chemical Science 11:31, pages 8312-8322.
Crossref
Reza Behmanesh, Iman Rahimi, Mostafa Zandieh & Amir H. Gandomi. 2020. Evolutionary Computation in Scheduling. Evolutionary Computation in Scheduling 37 72 .
E.G. Birgin, J.E. Ferreira & D.P. Ronconi. (2020) A filtered beam search method for the m-machine permutation flowshop scheduling problem minimizing the earliness and tardiness penalties and the waiting time of the jobs. Computers & Operations Research 114, pages 104824.
Crossref
Shuangjia Zheng, Jiahua Rao, Zhongyue Zhang, Jun Xu & Yuedong Yang. (2019) Predicting Retrosynthetic Reactions Using Self-Corrected Transformer Neural Networks. Journal of Chemical Information and Modeling 60:1, pages 47-55.
Crossref
Yangyang Zhou & Fuji Ren. (2020) CERG: Chinese Emotional Response Generator with Retrieval Method. Research 2020.
Crossref
Jiazhong Zhou, Jiliang Luo, Dimitri Lefebvre & Zhiwu Li. (2020) Modeling and Scheduling Methods for Batch Production Systems Based on Petri Nets and Heuristic Search. IEEE Access 8, pages 163458-163471.
Crossref
Pourya Pourhejazy, Shih-Wei Lin, Chen-Yang Cheng, Kuo-Ching Ying & Pei-Yu Lin. (2020) Improved Beam Search for Optimizing No-Wait Flowshops With Release Times. IEEE Access 8, pages 148100-148124.
Crossref
Nikolaus Frohner, Bernhard Neumann & Günther R. Raidl. 2020. Evolutionary Computation in Combinatorial Optimization. Evolutionary Computation in Combinatorial Optimization 67 82 .
Ghassen Cherif, Edouard Leclercq & Dimitri Lefebvre. (2019) Hybrid FMS scheduling using T-TPN and Beam Search in uncertain environments. Hybrid FMS scheduling using T-TPN and Beam Search in uncertain environments.
Francesco Foglino, Christiano Coletto Christakou & Matteo Leonetti. (2019) An Optimization Framework for Task Sequencing in Curriculum Learning. An Optimization Framework for Task Sequencing in Curriculum Learning.
Yiyi Tao, Yiling Jia, Nan Wang & Hongning Wang. (2019) The FacT. The FacT.
G. Cherif, E. Leclercq & D. Lefebvre. (2019) Generation Filtered Beam Search algorithm for the scheduling of hybrid FMS using T-TPN. Generation Filtered Beam Search algorithm for the scheduling of hybrid FMS using T-TPN.
Zhanyang Xu, Haoyang Shi & Xihua Liu. 2019. Smart Computing and Communication. Smart Computing and Communication 116 125 .
Nguyen Thi Tam, Huynh Thi Thanh Binh, Tran Huy Hung, Dinh Anh Dung & Le Trong Vinh. 2019. Applications of Evolutionary Computation. Applications of Evolutionary Computation 439 453 .
Marko Djukanovic, Günther R. Raidl & Christian Blum. 2019. Learning and Intelligent Optimization. Learning and Intelligent Optimization 199 214 .
Zhen Li & Ten Feizi. (2018) The neoglycolipid ( NGL ) technology‐based microarrays and future prospects . FEBS Letters 592:23, pages 3976-3991.
Crossref
Xin Jia Jiang, Yanhua Xu, Chenhao Zhou, Ek Peng Chew & Loo Hay Lee. (2018) Frame Trolley Dispatching Algorithm for the Frame Bridge Based Automated Container Terminal. Transportation Science 52:3, pages 722-737.
Crossref
Gonzalo Mejia, Juan Pablo Caballero-Villalobos & Carlos Montoya. (2018) Petri Nets and Deadlock-Free Scheduling of Open Shop Manufacturing Systems. IEEE Transactions on Systems, Man, and Cybernetics: Systems 48:6, pages 1017-1028.
Crossref
Jeffrey Schaller & Jorge M.S. Valente. (2018) Efficient heuristics for minimizing weighted sum of squared tardiness on identical parallel machines. Computers & Industrial Engineering 119, pages 146-156.
Crossref
Zhen Li, Chao Gao, Yibing Zhang, Angelina S. Palma, Robert A. Childs, Lisete M. Silva, Yang Liu, Xi Jiang, Yan Liu, Wengang Chai & Ten Feizi. (2018) O-Glycome Beam Search Arrays for Carbohydrate Ligand Discovery. Molecular & Cellular Proteomics 17:1, pages 121-133.
Crossref
Thomas Stützle & Rubén Ruiz. 2017. Handbook of Heuristics. Handbook of Heuristics 1 31 .
Behnam Vahdani, S.T.A. Niaki & S. Aslanzade. (2017) Production-inventory-routing coordination with capacity and time window constraints for perishable products: Heuristic and meta-heuristic algorithms. Journal of Cleaner Production 161, pages 598-618.
Crossref
Nodari Vakhania. 2017. Heuristics and Hyper-Heuristics - Principles and Applications. Heuristics and Hyper-Heuristics - Principles and Applications.
Ching-Jung Ting & Kun-Chih Wu. (2017) Optimizing container relocation operations at container yards with beam search. Transportation Research Part E: Logistics and Transportation Review 103, pages 17-31.
Crossref
Gonzalo Mejía & Karen Niño. (2017) A new Hybrid Filtered Beam Search algorithm for deadlock-free scheduling of flexible manufacturing systems using Petri Nets. Computers & Industrial Engineering 108, pages 165-176.
Crossref
Mesut Yavuz. (2017) An iterated beam search algorithm for the green vehicle routing problem. Networks 69:3, pages 317-328.
Crossref
Benjamin Biesinger, Bin Hu, Martin Stubenschrott, Ulrike Ritzinger & Matthias Prandtstetter. 2017. Evolutionary Computation in Combinatorial Optimization. Evolutionary Computation in Combinatorial Optimization 157 172 .
Christian Blum & Paola Festa. 2016. Metaheuristics for String Problems in Bio‐Informatics. Metaheuristics for String Problems in Bio‐Informatics 187 204 .
Alfons Laarman, Elwin Pater, Jaco van de Pol & Henri Hansen. (2014) Guard-based partial-order reduction. International Journal on Software Tools for Technology Transfer 18:4, pages 427-448.
Crossref
Tomás C. Gonçalves, Jorge M.S. Valente & Jeffrey E. Schaller. (2016) Metaheuristics for the single machine weighted quadratic tardiness scheduling problem. Computers & Operations Research 70, pages 115-126.
Crossref
Imran Ali Chaudhry & Abid Ali Khan. (2015) A research survey: review of flexible job shop scheduling techniques. International Transactions in Operational Research 23:3, pages 551-591.
Crossref
Manuel López-Ibáñez, Thomas Stützle & Marco Dorigo. 2016. Handbook of Heuristics. Handbook of Heuristics 1 37 .
E.G. Birgin, J.E. Ferreira & D.P. Ronconi. (2015) List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility. European Journal of Operational Research 247:2, pages 421-440.
Crossref
Jean-Charles Billaut, Federico Della Croce & Andrea Grosso. (2015) A single machine scheduling problem with two-dimensional vector packing constraints. European Journal of Operational Research 243:1, pages 75-81.
Crossref
Geun-Cheol Lee, Jung Man Hong & Seong-Hoon Choi. (2015) Efficient Heuristic Algorithm for Scheduling Two-Stage Hybrid Flowshop with Sequence-Dependent Setup Times. Mathematical Problems in Engineering 2015, pages 1-10.
Crossref
Pavel Vrba, Ondřej Harcuba, Martin Klíma & Vladimír Mařík. 2015. Industrial Applications of Holonic and Multi-Agent Systems. Industrial Applications of Holonic and Multi-Agent Systems 145 156 .
Isabel Martins, Filipe Alvelos & Miguel Constantino. 2015. Operational Research. Operational Research 237 260 .
Hakim Akeb, Adel Bouchakhchoukha & Mhand Hifi. 2015. Recent Advances in Computational Optimization. Recent Advances in Computational Optimization 1 19 .
Marek Olik, Philip J. B. Jackson, Philip Coleman & Jan Abildgaard Pedersen. (2014) Optimal source placement for sound zone reproduction with first order reflections. The Journal of the Acoustical Society of America 136:6, pages 3085-3096.
Crossref
Jiafu Tang, Jing Guan, Yang Yu & Jinyu Chen. (2014) Beam Search Combined With MAX-MIN Ant Systems and Benchmarking Data Tests for Weighted Vehicle Routing Problem. IEEE Transactions on Automation Science and Engineering 11:4, pages 1097-1109.
Crossref
Julius Pfrommer, Joseph Warrington, Georg Schildbach & Manfred Morari. (2014) Dynamic Vehicle Redistribution and Online Price Incentives in Shared Mobility Systems. IEEE Transactions on Intelligent Transportation Systems 15:4, pages 1567-1578.
Crossref
Yunfei Chu, Fengqi You & John M. Wassick. (2014) Hybrid agent-based method for scheduling of complex batch processes. Hybrid agent-based method for scheduling of complex batch processes.
Leonardo Borba & Marcus Ritt. (2014) A heuristic and a branch-and-bound algorithm for the Assembly Line Worker Assignment and Balancing Problem. Computers & Operations Research 45, pages 87-96.
Crossref
Jing Zha & Jian-jun Yu. (2014) A hybrid ant colony algorithm for U-line balancing and rebalancing in just-in-time production environment. Journal of Manufacturing Systems 33:1, pages 93-102.
Crossref
Yunfei Chu, Fengqi You & John M. Wassick. (2014) Hybrid method integrating agent-based modeling and heuristic tree search for scheduling of complex batch processes. Computers & Chemical Engineering 60, pages 277-296.
Crossref
Filipe Alvelos, Elsa Silva & José Manuel Valério de Carvalho. 2014. Computational Science and Its Applications – ICCSA 2014. Computational Science and Its Applications – ICCSA 2014 211 226 .
John M. Wassick. 2013. Encyclopedia of Systems and Control. Encyclopedia of Systems and Control 1 10 .
M. Hakan Akyüz, Temel Öncan & İ. Kuban Altınel. (2013) Beam search heuristics for the single and multi-commodity capacitated Multi-facility Weber Problems. Computers & Operations Research 40:12, pages 3056-3068.
Crossref
Mohamed Maiza, Abdenour Labed & Mohammed Said Radjef. (2012) Efficient algorithms for the offline variable sized bin-packing problem. Journal of Global Optimization 57:3, pages 1025-1038.
Crossref
Mustapha Ratli, Rachid Benmansour, Rita Macedo, Saïd Hanafi & Christophe Wilbaut. 2013. Metaheuristics for Production Scheduling. Metaheuristics for Production Scheduling 183 223 .
Hakim Akeb & Mhand Hifi. (2013) Solving the circular open dimension problem by using separate beams and look-ahead strategies. Computers & Operations Research 40:5, pages 1243-1255.
Crossref
Nils Boysen, Dirk Briskorn & Martin Tschöke. (2012) Truck scheduling in cross-docking terminals with fixed outbound departures. OR Spectrum 35:2, pages 479-504.
Crossref
A. H. Banisadr, M. Zandieh & Iraj Mahdavi. (2012) A hybrid imperialist competitive algorithm for single-machine scheduling problem with linear earliness and quadratic tardiness penalties. The International Journal of Advanced Manufacturing Technology 65:5-8, pages 981-989.
Crossref
Nils Boysen & Michael Zenker. (2013) A decomposition approach for the car resequencing problem with selectivity banks. Computers & Operations Research 40:1, pages 98-108.
Crossref
Filipe Alvelos, Amaro de Sousa & Dorabella Santos. 2013. Hybrid Metaheuristics. Hybrid Metaheuristics 285 334 .
Hakim Akeb, Mhand Hifi & Dominique Lazure. 2013. Recent Advances in Computational Optimization. Recent Advances in Computational Optimization 73 92 .
Shu Gang Kang & Shiu Hong ChoiShu Gang Kang & Shiu Hong Choi. 2013. Multi-Agent Based Beam Search for Real-Time Production Scheduling and Control. Multi-Agent Based Beam Search for Real-Time Production Scheduling and Control 7 15 .
Mohamed Ali Rakrouki, Talel Ladhari & Vincent T’kindt. (2012) Coupling Genetic Local Search and Recovering Beam Search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates. Computers & Operations Research 39:6, pages 1257-1264.
Crossref
Lester Carballo, Alexander A. Lazarev, Nodari Vakhania & Frank Werner. (2012) Search on the enumeration tree in the multiprocessor job-shop problem. IFAC Proceedings Volumes 45:6, pages 81-86.
Crossref
Douglas L. McWilliams & Maranda E. McBride. (2012) A beam search heuristics to solve the parcel hub scheduling problem. Computers & Industrial Engineering 62:4, pages 1080-1092.
Crossref
Renqian Zhang, Lankang Zhang, YiYong Xiao & Ikou Kaku. (2012) The activity-based aggregate production planning with capacity expansion in manufacturing systems. Computers & Industrial Engineering 62:2, pages 491-503.
Crossref
Mhand Hifi, Stephane Negre, Rachid Ouafi & Toufik Saadi. (2012) A parallel algorithm for constrained two-staged two-dimensional cutting problems. Computers & Industrial Engineering 62:1, pages 177-189.
Crossref
A.J. Wijs & M. Torabi Dashti. (2012) Extended beam search for non-exhaustive state space analysis. The Journal of Logic and Algebraic Programming 81:1, pages 46-69.
Crossref
Nils Boysen, Uli Golle & Franz Rothlauf. (2014) The Car Resequencing Problem with Pull-Off Tables. Business Research 4:2, pages 276-292.
Crossref
Christian Blum, Jakob Puchinger, Günther R. Raidl & Andrea Roli. (2011) Hybrid metaheuristics in combinatorial optimization: A survey. Applied Soft Computing 11:6, pages 4135-4151.
Crossref
Deniz Türsel Eliiyi & Meral Azizoğlu. (2011) Heuristics for operational fixed job scheduling problems with working and spread time constraints. International Journal of Production Economics 132:1, pages 107-121.
Crossref
Nils Boysen, Florian Jaehn & Erwin Pesch. (2011) Scheduling Freight Trains in Rail-Rail Transshipment Yards. Transportation Science 45:2, pages 199-211.
Crossref
Mhand Hifi, Toufik Saadi & Nawel Haddadou. (2011) High Performance Peer-to-Peer Distributed Computing with Application to Constrained Two-Dimensional Guillotine Cutting Problem. High Performance Peer-to-Peer Distributed Computing with Application to Constrained Two-Dimensional Guillotine Cutting Problem.
Christian Blum & Cristobal Miralles. (2011) On solving the assembly line worker assignment and balancing problem via beam search. Computers & Operations Research 38:1, pages 328-339.
Crossref
Luis Fanjul-Peyro & Rubén Ruiz. (2011) Size-reduction heuristics for the unrelated parallel machines scheduling problem. Computers & Operations Research 38:1, pages 301-309.
Crossref
Luis Fanjul-Peyro & Rubén Ruiz. (2010) Iterated greedy local search methods for unrelated parallel machine scheduling. European Journal of Operational Research 207:1, pages 55-69.
Crossref
Shijin Wang & Jianbo Yu. (2010) An effective heuristic for flexible job-shop scheduling problem with maintenance activities. Computers & Industrial Engineering 59:3, pages 436-447.
Crossref
Manuel López-Ibáñez & Christian Blum. (2010) Beam-ACO for the travelling salesman problem with time windows. Computers & Operations Research 37:9, pages 1570-1583.
Crossref
Monaldo Mastrolilli & Christian Blum. (2010) On the use of different types of knowledge in metaheuristics based on constructing solutions. Engineering Applications of Artificial Intelligence 23:5, pages 650-659.
Crossref
Hakim Akeb & Mhand Hifi. (2008) A hybrid beam search looking-ahead algorithm for the circular packing problem. Journal of Combinatorial Optimization 20:2, pages 101-130.
Crossref
Christian Blum, Vera Hemmelmayr, Hugo Hernández & Verena Schmid. 2010. Hybrid Metaheuristics. Hybrid Metaheuristics 16 30 .
Manuel Lozano & Christian Blum. 2010. Hybrid Metaheuristics. Hybrid Metaheuristics 1 15 .
Günther R. Raidl, Jakob Puchinger & Christian Blum. 2010. Handbook of Metaheuristics. Handbook of Metaheuristics 469 496 .
Christian Blum, Maria J. Blesa & Manuel López-Ibáñez. (2009) Beam search for the longest common subsequence problem. Computers & Operations Research 36:12, pages 3178-3186.
Crossref
Anton J. Wijs, Jaco C. van de Pol & Elena M. Bortnik. (2009) Solving scheduling problems by untimed model checking. International Journal on Software Tools for Technology Transfer 11:5, pages 375-392.
Crossref
Hakim Akeb, Mhand Hifi & Stephane Negre. (2009) An augmented beam search-based algorithm for the circular open dimension problem. An augmented beam search-based algorithm for the circular open dimension problem.
JORGE M. S. VALENTE. (2011) BEAM SEARCH HEURISTICS FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH LINEAR EARLINESS AND QUADRATIC TARDINESS COSTS. Asia-Pacific Journal of Operational Research 26:03, pages 319-339.
Crossref
Joaquín Bautista & Jordi Pereira. (2009) A dynamic programming based heuristic for the assembly line balancing problem. European Journal of Operational Research 194:3, pages 787-794.
Crossref
César Rego & Renato Duarte. (2009) A filter-and-fan approach to the job shop scheduling problem. European Journal of Operational Research 194:3, pages 650-662.
Crossref
Hakim Akeb, Mhand Hifi & Rym M’Hallah. (2009) A beam search algorithm for the circular packing problem. Computers & Operations Research 36:5, pages 1513-1528.
Crossref
Pei-Chann Chang, Shih-Hsin Chen & Chin-Yuan Fan. (2009) A hybrid electromagnetism-like algorithm for single machine scheduling problem. Expert Systems with Applications 36:2, pages 1259-1267.
Crossref
Pei Chann Chang, Shih Hsin Chen & V. Mani. (2009) A hybrid genetic algorithm with dominance properties for single machine scheduling with dependent penalties. Applied Mathematical Modelling 33:1, pages 579-596.
Crossref
Manuel López-Ibáñez & Christian Blum. 2009. Learning and Intelligent Optimization. Learning and Intelligent Optimization 59 73 .
Manuel López-Ibáñez, Christian Blum, Dhananjay Thiruvady, Andreas T. Ernst & Bernd Meyer. 2009. Evolutionary Computation in Combinatorial Optimization. Evolutionary Computation in Combinatorial Optimization 97 108 .
Irina Dumitrescu & Thomas Stützle. 2010. Matheuristics. Matheuristics 103 134 .
Christian Blum. (2008) Beam-ACO for Simple Assembly Line Balancing. INFORMS Journal on Computing 20:4, pages 618-627.
Crossref
Hakim Akeb & Mhand Hifi. (2008) Algorithms for the circular two‐dimensional open dimension problem. International Transactions in Operational Research 15:6, pages 685-704.
Crossref
Gonzalo Mejía & Carlos Montoya. (2007) A Petri Net based algorithm for minimizing total tardiness in flexible manufacturing systems. Annals of Operations Research 164:1, pages 63-78.
Crossref
Jorge M.S. Valente. (2008) Beam search heuristics for the single machine early/tardy scheduling problem with no machine idle time. Computers & Industrial Engineering 55:3, pages 663-675.
Crossref
Jose M. Framinan & Rafael Pastor. (2007) A proposal for a hybrid meta-strategy for combinatorial optimization problems. Journal of Heuristics 14:4, pages 375-390.
Crossref
Jorge M.S. Valente & Rui A.F.S. Alves. (2008) Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups. Computers & Operations Research 35:7, pages 2388-2405.
Crossref
Shi-jin Wang, Li-feng Xi & Bing-hai Zhou. (2008) FBS-enhanced agent-based dynamic scheduling in FMS. Engineering Applications of Artificial Intelligence 21:4, pages 644-657.
Crossref
Mhand Hifi, Rym M'Hallah & Toufik Saadi. (2008) Algorithms for the Constrained Two-Staged Two-Dimensional Cutting Problem. INFORMS Journal on Computing 20:2, pages 212-221.
Crossref
İhsan Sabuncuoğlu, Yasin Gocgun & Erdal Erel. (2008) Backtracking and exchange of information: Methods to enhance a beam search algorithm for assembly line scheduling. European Journal of Operational Research 186:3, pages 915-930.
Crossref
Derya Eren Akyol & G. Mirac Bayhan. (2007) Multi-machine earliness and tardiness scheduling problem: an interconnected neural network approach. The International Journal of Advanced Manufacturing Technology 37:5-6, pages 576-588.
Crossref
Emmanuel Néron, Fabrice Tercinet & Francis Sourd. (2008) Search tree based approaches for parallel machine scheduling. Computers & Operations Research 35:4, pages 1127-1137.
Crossref
Joaquín Bautista, Jordi Pereira & Belarmino Adenso-Díaz. (2007) A Beam Search approach for the optimization version of the Car Sequencing Problem. Annals of Operations Research 159:1, pages 233-244.
Crossref
FENG JIN, SHI-JI SONG & CHENG WU. (2011) A SIMULATED ANNEALING BASED BEAM SEARCH ALGORITHM FOR THE FLOW-SHOP SCHEDULING PROBLEM. International Journal of Pattern Recognition and Artificial Intelligence 22:01, pages 65-75.
Crossref
Pei-Chann Chang, Shih-Shin Chen & Chin-Yuan Fan. (2008) Mining gene structures to inject artificial chromosomes for genetic algorithm in single machine scheduling problems. Applied Soft Computing 8:1, pages 767-777.
Crossref
Christian Blum, Joaquín Bautista & Jordi Pereira. 2008. Evolutionary Computation in Combinatorial Optimization. Evolutionary Computation in Combinatorial Optimization 85 96 .
Christian Blum, Carlos Cotta, Antonio J. Fernández, José E. Gallardo & Monaldo Mastrolilli. 2008. Hybrid Metaheuristics. Hybrid Metaheuristics 85 116 .
Christian Blum & Andrea Roli. 2008. Hybrid Metaheuristics. Hybrid Metaheuristics 1 30 .
Christian Blum & Xiaodong Li. 2008. Swarm Intelligence. Swarm Intelligence 43 85 .
Sinan Gurel & M. Selim Akturk. (2007) Optimal allocation and processing time decisions on non-identical parallel CNC machines: ϵ-constraint approach. European Journal of Operational Research 183:2, pages 591-607.
Crossref
Susan A. Slotnick & Thomas E. Morton. (2007) Order acceptance with weighted tardiness. Computers & Operations Research 34:10, pages 3029-3042.
Crossref
Christian Blum. (2007) Ant Colony Optimization: Introduction and Hybridizations. Ant Colony Optimization: Introduction and Hybridizations.
Vincent T’kindt, Karima Bouibede-Hocine & Carl Esswein. (2007) Counting and enumeration complexity with application to multicriteria scheduling. Annals of Operations Research 153:1, pages 215-234.
Crossref
Wang Shi-jin, Xi Li-feng & Zhou Bing-hai. (2007) Filtered-beam-search-based algorithm for dynamic rescheduling in FMS. Robotics and Computer-Integrated Manufacturing 23:4, pages 457-468.
Crossref
Pei-Chann Chang, Shih-Shin Chen, Qiong-Hui Ko & Chin-Yuan Fan. (2007) A Genetic Algorithm with Injecting Artificial Chromosomes for Single Machine Scheduling Problems. A Genetic Algorithm with Injecting Artificial Chromosomes for Single Machine Scheduling Problems.
Fan Wang & Andrew Lim. (2007) A stochastic beam search for the berth allocation problem. Decision Support Systems 42:4, pages 2186-2196.
Crossref
Mohammad Torabi Dashti & Anton J. Wijs. 2007. Automated Technology for Verification and Analysis. Automated Technology for Verification and Analysis 543 552 .
Christian Blum & Monaldo Mastrolilli. 2007. Hybrid Metaheuristics. Hybrid Metaheuristics 123 139 .
Christian Blum & Maria J. Blesa. 2007. Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics. Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics 150 161 .
A. J. Wijs & B. Lisser. 2007. Model Checking and Artificial Intelligence. Model Checking and Artificial Intelligence 166 184 .
Jakub Bauman & Joanna Józefowska. (2006) Minimizing the earliness–tardiness costs on a single machine. Computers & Operations Research 33:11, pages 3219-3230.
Crossref
Mhand Hifi & Toufik Saadi. (2006) A Cooperative Algorithm for Constrained Two-staged 2D Cutting Problems. A Cooperative Algorithm for Constrained Two-staged 2D Cutting Problems.
Feng Jin, Shi-ji Song & Cheng Wu. (2006) A New Beam Search Algorithm for the Large-Scale Permutation FSP. A New Beam Search Algorithm for the Large-Scale Permutation FSP.
B. Esteve, C. Aubijoux, A. Chartier & V. T’kindt. (2006) A recovering beam search algorithm for the single machine Just-in-Time scheduling problem. European Journal of Operational Research 172:3, pages 798-813.
Crossref
Gürdal Ertek & Kemal Kilic. 2006. Computer and Information Sciences – ISCIS 2006. Computer and Information Sciences – ISCIS 2006 115 124 .
Christian Blum, Joaquín Bautista & Jordi Pereira. 2006. Ant Colony Optimization and Swarm Intelligence. Ant Colony Optimization and Swarm Intelligence 96 107 .
Christian Blum. (2005) Ant colony optimization: Introduction and recent trends. Physics of Life Reviews 2:4, pages 353-373.
Crossref
Christian Blum. (2005) Beam-ACO—hybridizing ant colony optimization with beam search: an application to open shop scheduling. Computers & Operations Research 32:6, pages 1565-1591.
Crossref
P.R. McMullen & Peter Tarasewich. (2005) A beam search heuristic method for mixed-model scheduling with setups. International Journal of Production Economics 96:2, pages 273-283.
Crossref
Jorge M.S. Valente & Rui A.F.S. Alves. (2005) Filtered and recovering beam search algorithms for the early/tardy scheduling problem with no idle time. Computers & Industrial Engineering 48:2, pages 363-375.
Crossref
Xiangqiong Shi & Zhiming Wu. (2005) Deadlock-Free Scheduling Method for FMSs Using Beam Search. Deadlock-Free Scheduling Method for FMSs Using Beam Search.
Jorge M.S. Valente & Rui A.F.S. Alves. (2005) Beam search algorithms for the early/tardy scheduling problem with release dates. Journal of Manufacturing Systems 24:1, pages 35-46.
Crossref
. 2005. Stochastic Local Search. Stochastic Local Search 575 631 .
Kap Hwan Kim, Jin Soo Kang & Kwang Ryel Ryu. 2005. Container Terminals and Automated Transport Systems. Container Terminals and Automated Transport Systems 183 206 .
Jeffrey Schaller. (2004) Single machine scheduling with early and quadratic tardy penalties. Computers & Industrial Engineering 46:3, pages 511-532.
Crossref

Displaying 200 of 247 citing articles. Use the download link below to view the full list of citing articles.

Download full citations list

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.