☆ 4.7 Article

Mathematical model and augmented simulated annealing algorithm for mixed-model assembly job shop scheduling problem with batch transfer

KNOWLEDGE-BASED SYSTEMS (2023)

相关参考文献

注意：仅列出部分参考文献，下载原文获取全部文献信息。

Article Computer Science, Artificial Intelligence

An effective hyper heuristic-based memetic algorithm for the distributed assembly permutation flow-shop scheduling problem

Hong-Bo Song et al.

Summary: In this paper, an effective Hyper Heuristic-based Memetic Algorithm (HHMA) is proposed to solve the Distributed Assembly Permutation Flow-shop Scheduling Problem (DAPFSP) with the objective of minimizing the maximum completion time. A novel searching-stage-based solution representation scheme is presented for both improving the search efficiency and maintaining potential solutions. Comparison experiments on a benchmark set demonstrate the superiority of HHMA over the state-of-the-art algorithms for the DAPFSP.

APPLIED SOFT COMPUTING (2023)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

A cooperative whale optimization algorithm for energy-efficient scheduling of the distributed blocking flow-shop with sequence-dependent setup time

Fuqing Zhao et al.

Summary: This paper investigates the distributed blocking flow-shop sequence-dependent scheduling problem (DBFSDSP) considering production efficiency measures. Existing literature often overlooks energy efficiency indicators. To address this, a cooperative whale optimization algorithm (CWOA) is proposed to solve DBFSDSP. The algorithm defines a critical path, designs energy-saving operations for the non-critical path, accelerates operations for the critical path, and incorporates three acceptance criteria for multi-objective optimization. Experimental results show that CWOA outperforms other algorithms in terms of efficiency and significance in solving DBFSDSP.

COMPUTERS & INDUSTRIAL ENGINEERING (2023)

添加到收藏夹

Article Automation & Control Systems

A Q-learning artificial bee colony for distributed assembly flow shop scheduling with factory eligibility, transportation capacity and setup time

Jing Wang et al.

Summary: This study proposes a solution for the distributed assembly flow shop scheduling problem (DAFSP) with Pm-+ 1 layout, factory eligibility, transportation capacity, and setup time. The Q-learning artificial bee colony (Q-LABC) algorithm is introduced to minimize makespan and total tardiness. Experimental results demonstrate the effectiveness of the new strategies and show that Q-LABC outperforms comparative algorithms on at least 83.33% and 94.44% instances, respectively.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2023)

添加到收藏夹

Article Computer Science, Artificial Intelligence

An effective discrete monarch butterfly optimization algorithm for distributed blocking flow shop scheduling with an assembly machine

Songlin Du et al.

Summary: This paper investigates a distributed blocking flow shop scheduling problem with an assembly machine (DABFSP) and proposes an effective discrete monarch butterfly optimization algorithm (EDMBO). It provides a constructive heuristic method to find a promising sequence and introduces an efficient initialization method. A global search procedure is presented to expand the solution space, and targeted variable neighborhood search methods are used to exploit the solution space. Experimental results demonstrate that the EDMBO outperforms preferred algorithms for addressing the DABFSP.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

添加到收藏夹

Article Computer Science, Artificial Intelligence

A multiobjective evolutionary algorithm for achieving energy efficiency in production environments integrated with multiple automated guided vehicles

Lijun He et al.

Summary: This study integrates multiple automated guided vehicles (AGVs) into a job-shop environment and proposes a multiobjective scheduling model that considers machine processing, sequence-dependent setup, and AGV transport. It develops an effective multiobjective evolutionary algorithm (EMOEA) to solve the problem. Experimental results show that increasing the number of AGVs can shorten the waiting time of machines and achieve a balance between economic and environmental objectives in production systems.

KNOWLEDGE-BASED SYSTEMS (2022)

添加到收藏夹

Article Computer Science, Artificial Intelligence

An effective water wave optimization algorithm with problem-specific knowledge for the distributed assembly blocking flow-shop scheduling problem

Fuqing Zhao et al.

Summary: The study focuses on the distributed assembly blocking flow-shop scheduling problem (DABFSP) and introduces a mixed integer linear programming method and two optimization algorithms (KBNEH and KWWO). Experimental results based on 900 small-scale and 810 large-scale benchmark instances show that the performance of the KWWO algorithm is 1 to 4 times better than other comparison algorithms.

KNOWLEDGE-BASED SYSTEMS (2022)

添加到收藏夹

Article Engineering, Multidisciplinary

Scheduling in a flexible job shop followed by some parallel assembly stations considering lot streaming

Fatemeh Daneshamooz et al.

Summary: This article presents a flexible job-shop scheduling problem with a parallel assembly stage and lot streaming. Two new algorithms based on variable neighbourhood search (VNS) are proposed to solve medium- and large-sized instances. Results show that one of the algorithms, incorporating self-adaptive parallel VNS, outperforms other algorithms in terms of solution quality.

ENGINEERING OPTIMIZATION (2022)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Scheduling flexible manufacturing cell with no-idle flow-lines and job-shop via Q-learning-based genetic algorithm

Lixin Cheng et al.

Summary: This article studies the scheduling problem of a flexible manufacturing cell with two production methods. By establishing a mixed integer linear programming model and a Q-learning-based genetic algorithm, it achieves a reasonable ordering and arrangement of standardized products and individualized products. Experimental results show that the proposed Q-GA algorithm outperforms other algorithms in terms of solution effectiveness and robustness.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

添加到收藏夹

Article Management

Assembly flowshop scheduling problem: Speed-up procedure and computational evaluation

Victor Fernandez-Viagas et al.

Summary: In this paper, the assembly flowshop scheduling problem is addressed, which is a generalization of two well-known scheduling problems. Theoretical results are proven and an acceleration mechanism is proposed. Additionally, four efficient constructive heuristics are introduced and compared against existing algorithms, showing excellent performance.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

添加到收藏夹

Article Computer Science, Artificial Intelligence

A shuffled cellular evolutionary grey wolf optimizer for flexible job shop scheduling problem with tree-structure job precedence constraints

Zhenwei Zhu et al.

Summary: Flexible job shop scheduling is crucial for customized products and small batch production. This study proposes a novel approach to solve the problem with job precedence constraints and demonstrates its effectiveness through extensive experiments.

APPLIED SOFT COMPUTING (2022)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

A hybrid algorithm with a new neighborhood structure for job shop scheduling problems

Jin Xie et al.

Summary: This paper proposes a hybrid algorithm combining genetic algorithm and tabu search to solve job shop scheduling problems. The evaluation of famous benchmark instances shows that the algorithm outperforms other methods in terms of computational efficiency and solution quality.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

添加到收藏夹

Article Automation & Control Systems

A Self-Learning Discrete Jaya Algorithm for Multiobjective Energy-Efficient Distributed No-Idle Flow-Shop Scheduling Problem in Heterogeneous Factory System

Fuqing Zhao et al.

Summary: The study introduces a self-learning discrete Jaya algorithm to address the energy-efficient distributed no-idle flow-shop scheduling problem in a heterogeneous factory system.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

添加到收藏夹

Article Engineering, Industrial

The distributed assembly permutation flowshop scheduling problem with flexible assembly and batch delivery

Shengluo Yang et al.

Summary: This study proposes a novel distributed assembly permutation flowshop scheduling problem with various algorithms and strategies to find the optimal solution, significantly improving the solution. Experimental results show that the proposed batch allocation strategies can greatly enhance the solutions, while heuristics can provide reasonable solutions in a short period of time, with IG_desJ performing the best in terms of solution quality.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

添加到收藏夹

Article Engineering, Industrial

Adaptive scheduling for assembly job shop with uncertain assembly times based on dual Q-learning

Haoxiang Wang et al.

Summary: A dual Q-learning method is proposed to improve adaptability to environmental changes in assembly job shop scheduling through self-learning. Experimental results demonstrate that the algorithm outperforms single Q-learning and other scheduling rules under different arrival frequencies of products.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

添加到收藏夹

Article Green & Sustainable Science & Technology

Mathematical model and enhanced cooperative co-evolutionary algorithm for scheduling energy-efficient manufacturing cell

Lixin Cheng et al.

Summary: This research proposes a solution to the energy-efficient manufacturing cell scheduling problem by simultaneously utilizing three major energy-saving strategies and developing a mixed-integer linear programming model. By designing energy-oriented heuristic rules and a Qlearning-based sub-swarm size adjustment mechanism, the proposed enhanced cooperative co-evolutionary algorithm shows significant improvements in experiments.

JOURNAL OF CLEANER PRODUCTION (2021)

添加到收藏夹

Article Automation & Control Systems

A Self-Adaptive Differential Evolution Algorithm for Scheduling a Single Batch-Processing Machine With Arbitrary Job Sizes and Release Times

Shengchao Zhou et al.

Summary: This article discusses a single BPM scheduling problem with unequal release times and job sizes, proposing a self-adaptive differential evolution algorithm to address the issue. Experimental results show that the proposed algorithm is more effective in solving the scheduling problem compared to other existing algorithms.

IEEE TRANSACTIONS ON CYBERNETICS (2021)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Flowshop scheduling with sequence dependent setup times and batch delivery in supply chain

Humyun Fuad Rahman et al.

Summary: This paper addresses the production and distribution problems with sequence dependent setup time for multiple customers in flow shop environments. Three new metaheuristic algorithms are proposed and demonstrated to be effective, with differential evolution variants outperforming other compared algorithms. Validation is also conducted using an industrial case study.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

添加到收藏夹

Article Engineering, Industrial

Multi-objective optimisation for energy-aware flexible job-shop scheduling problem with assembly operations

Weibo Ren et al.

Summary: This paper proposes a methodology for multi-objective optimisation of energy-aware flexible job-shop scheduling by developing a mixed integrated mathematical model and heuristic algorithm. Numerical examples demonstrate the effectiveness and performance of the method in achieving energy awareness in manufacturing systems.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

添加到收藏夹

Article Engineering, Industrial

Hybrid algorithm based on improved extended shifting bottleneck procedure and GA for assembly job shop scheduling problem

Fei Shi et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2020)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Memetic algorithm for solving flexible flow-shop scheduling problems with dynamic transport waiting times

Chuanjin Lei et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

添加到收藏夹

Article Automation & Control Systems

A new hybrid particle swarm optimization and parallel variable neighborhood search algorithm for flexible job shop scheduling with assembly process

Parviz Fattahi et al.

ASSEMBLY AUTOMATION (2020)

添加到收藏夹

Article Computer Science, Artificial Intelligence

AdaBoost-inspired multi-operator ensemble strategy for multi-objective evolutionary algorithms

Chao Wang et al.

NEUROCOMPUTING (2020)

添加到收藏夹

Review Management

Deterministic assembly scheduling problems: A review and classification of concurrent-type scheduling models and solution procedures

Jose M. Framinan et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

添加到收藏夹

Article Green & Sustainable Science & Technology

MILP models for energy-aware flexible job shop scheduling problem

Leilei Meng et al.

JOURNAL OF CLEANER PRODUCTION (2019)

添加到收藏夹

Article Green & Sustainable Science & Technology

Mathematical modeling and multi-attribute rule mining for energy efficient job-shop scheduling

Liping Zhang et al.

JOURNAL OF CLEANER PRODUCTION (2019)

添加到收藏夹

Article Computer Science, Artificial Intelligence

An improved differential evolution algorithm for solving a distributed assembly flexible job shop scheduling problem

Xiuli Wu et al.

MEMETIC COMPUTING (2019)

添加到收藏夹

Article Engineering, Industrial

A two-stage three-machine assembly scheduling problem with a position-based learning effect

Chin-Chia Wu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2018)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Bi-level genetic algorithms for a two-stage assembly flow-shop scheduling problem with batch delivery system

Saeedeh Ahmadi Basir et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2018)

添加到收藏夹

Article Engineering, Industrial

Simulated annealing algorithms for the multi-manned assembly line balancing problem: minimising cycle time

Abdolreza Roshani et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2017)

添加到收藏夹

Article Automation & Control Systems

The two stage assembly flow-shop scheduling problem with batching and delivery

Hamed Kazemi et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2017)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Improved discrete cuckoo optimization algorithm for the three-stage assembly flowshop scheduling problem

G. M. Komaki et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Fast simulated annealing hybridized with quenching for solving job shop scheduling problem

Kashif Akram et al.

APPLIED SOFT COMPUTING (2016)

添加到收藏夹

Article Engineering, Industrial

Multi-objective meta-heuristics to solve three-stage assembly flow shop scheduling problem with machine availability constraints

Niloofar Shoaardebili et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2015)

添加到收藏夹

Article Computer Science, Artificial Intelligence

A comparison of hybrid genetic algorithm and hybrid particle swarm optimization to minimize makespan for assembly job shop

T. C. Wong et al.

APPLIED SOFT COMPUTING (2013)

添加到收藏夹

Article Computer Science, Information Systems

Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem

Ekrem Duman et al.

INFORMATION SCIENCES (2012)

添加到收藏夹

Article Engineering, Industrial

Integrating order review/release and dispatching rules for assembly job shop scheduling using a simulation approach

H. L. Lu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2011)

添加到收藏夹

Article Computer Science, Artificial Intelligence

A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times

H. S. Mirsanei et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2011)

添加到收藏夹

Article Automation & Control Systems

Two meta-heuristics for three-stage assembly flowshop scheduling with sequence-dependent setup times

Sara Hatami et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2010)

添加到收藏夹

Article Automation & Control Systems

A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem

Xiaojuan Wang et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2010)

添加到收藏夹

Article Engineering, Industrial

A variable neighbourhood search algorithm for the flexible job-shop scheduling problem

M. Amiri et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2010)

添加到收藏夹

Article Automation & Control Systems

Performance evaluation of priority dispatching rules in multi-level assembly job shops with jobs having weights for flowtime and tardiness

K. Natarajan et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2007)

添加到收藏夹

Article Engineering, Industrial

An algorithm for minimizing weighted earliness penalty in assembly job shops

Supachai Pathumnakul et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2006)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

The three-stage assembly flowshop scheduling problem

C Koulamas et al.

COMPUTERS & OPERATIONS RESEARCH (2001)

添加到收藏夹

© Peeref 2019-2024. All rights reserved.