A modified biogeography-based optimization algorithm with improved mutation operator for job shop scheduling problem with time lags
Logic Journal of the IGPL (forthcoming)
AbstractThis paper addresses the job shop scheduling problem including time lag constraints. This is an extension of the job shop scheduling problem with many applications in real production environments, where extra delays can be introduced between successive operations of the same job. It belongs to a category of problems known as NP-hard problem due to large solution space. Biogeography-based optimization is an evolutionary algorithm which is inspired by the migration of species between habitats, recently proposed by Simon in 2008 to optimize hard combinatorial optimization problems. We propose a hybrid biogeography-based optimization algorithm for solving the job shop scheduling problem with additional time lag constraints with minimization of total completion time. In the proposed HBBO, the effective greedy constructive heuristic is adapted to generate the initial population of habitat. Moreover, a local search metaheuristic is investigated in the mutation step in order to ameliorate the solution quality and enhance the diversity of the population. To assess the performance of HBBO, a series of experiments on well-known benchmark instances for job shop scheduling problem with time lag constraints is performed.
Similar books and articles
A Modified Binary Pigeon-Inspired Algorithm for Solving the Multi-Dimensional Knapsack Problem.Obinna Damian Adubisi, Babatunde Sulaiman Balogun, Peter Bamidele Shola, Friday Zinzendoff Okwonu & Asaju La’aro Bolaji - 2020 - Journal of Intelligent Systems 30 (1):90-103.
Robust Optimization for Integrated Construction Scheduling and Multiscale Resource Allocation.Qian Li, Sha Tao, Heap-Yih Chong & Zhijie Sasha Dong - 2018 - Complexity 2018:1-17.
A Glowworm Swarm Optimization Algorithm for Uninhabited Combat Air Vehicle Path Planning.Yongquan Zhou & Zhonghua Tang - 2015 - Journal of Intelligent Systems 24 (1):69-83.
Nurse Scheduling with Opposition-Based Parallel Harmony Search Algorithm.Ece Cetin Yagmur & Ahmet Sarucan - 2019 - Journal of Intelligent Systems 28 (4):633-647.
A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem.Pisut Pongchairerks - 2019 - Complexity 2019:1-11.
A Hybrid Nature-Inspired Artificial Bee Colony Algorithm for Uncapacitated Examination Timetabling Problems.Mohammed A. Awadallah, Mohammed Azmi Al-Betar, Ahamad Tajudin Khader & Asaju La’aro Bolaji - 2015 - Journal of Intelligent Systems 24 (1):37-54.
Multiple-Reservoir Scheduling Using Β-Hill Climbing Algorithm.Emad Alsukni, Omar Suleiman Arabeyyat, Mohammed A. Awadallah, Laaly Alsamarraie, Iyad Abu-Doush & Mohammed Azmi Al-Betar - 2019 - Journal of Intelligent Systems 28 (4):559-570.
Solutions to No-Wait Flow Shop Scheduling Problem Using the Flower Pollination Algorithm Based on the Hormone Modulation Mechanism.Chiwen Qu, Yanming Fu, Zhongjun Yi & Jun Tan - 2018 - Complexity 2018:1-18.
A Hybrid Heuristic Algorithm for the Intelligent Transportation Scheduling Problem of the BRT System.Xu Haitao, Lin Fei, Chen Tao & Zheng Ning - 2015 - Journal of Intelligent Systems 24 (4):437-448.
An Optimized K-Harmonic Means Algorithm Combined with Modified Particle Swarm Optimization and Cuckoo Search Algorithm.Nacer Farajzadeh & Asgarali Bouyer - 2019 - Journal of Intelligent Systems 29 (1):1-18.
Tree Physiology Optimization in Benchmark Function and Traveling Salesman Problem.A. Hanif Halim & I. Ismail - 2019 - Journal of Intelligent Systems 28 (5):849-871.
Deadline Constrained Task Scheduling Method Using a Combination of Center-Based Genetic Algorithm and Group Search Optimization.Sellaperumal Parthasarathy & Chinnasami Jothi Venkateswaran - 2019 - Journal of Intelligent Systems 29 (1):53-70.
An Improved Particle Swarm Optimization with Biogeography-Based Learning Strategy for Economic Dispatch Problems.Xu Chen, Bin Xu & Wenli Du - 2018 - Complexity 2018:1-15.
Best Polynomial Harmony Search with Best Β-Hill Climbing Algorithm.Eugene Santos & Iyad Abu Doush - 2020 - Journal of Intelligent Systems 30 (1):1-17.
A Multi-Objective Mathematical Model and Genetic Algorithm for Reliability Analysis in Flexible Job-Shop Scheduling Problem.Paria Fouladi & Aydin Aghajani - 2018 - International Journal of Management Concepts and Philosophy 11 (2):219.
Added to PP
Historical graph of downloads
References found in this work
No references found.