Cargando…

Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates

We address the scheduling problem for a no-wait flow shop to optimize total completion time with release dates. With the tool of asymptotic analysis, we prove that the objective values of two SPTA-based algorithms converge to the optimal value for sufficiently large-sized problems. To further enhanc...

Descripción completa

Detalles Bibliográficos
Autores principales:	Ren, Tao, Zhang, Chuan, Lin, Lin, Guo, Meiting, Xie, Xionghang
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Hindawi Publishing Corporation 2014
Materias:	Research Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3934092/ https://www.ncbi.nlm.nih.gov/pubmed/24764774 http://dx.doi.org/10.1155/2014/979238

Ejemplares similares

Discrete Bat Algorithm for Optimal Problem of Permutation Flow Shop Scheduling
por: Luo, Qifang, et al.
Publicado: (2014)

A computational efficient optimization of flow shop scheduling problems
por: Liang, Zhongyuan, et al.
Publicado: (2022)

Genetic Algorithm for Solving the No-Wait Three-Stage Surgery Scheduling Problem
por: Lin, Yang-Kuei, et al.
Publicado: (2023)

Dataset of metaheuristics for the flow shop scheduling problem with maintenance activities integrated
por: Branda, Antonella, et al.
Publicado: (2021)

A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling
por: Liu, Ruochen, et al.
Publicado: (2013)

A DNA algorithm for the job shop scheduling problem based on the Adleman-Lipton model
por: Tian, Xiang, et al.
Publicado: (2020)

An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem
por: Meng, Leilei, et al.
Publicado: (2023)

The Spectrum of SPTA1-Associated Hereditary Spherocytosis
por: Chonat, Satheesh, et al.
Publicado: (2019)

Research on multi-agent genetic algorithm based on tabu search for the job shop scheduling problem
por: Peng, Chong, et al.
Publicado: (2019)

Multi-population genetic algorithm with ER network for solving flexible job shop scheduling problems
por: Shi, Xiaoqiu, et al.
Publicado: (2020)

Efficient Bounding Schemes for the Two-Center Hybrid Flow Shop Scheduling Problem with Removal Times
por: Hidri, Lotfi, et al.
Publicado: (2014)

Corrigendum: The Spectrum of SPTA1-Associated Hereditary Spherocytosis
por: Chonat, Satheesh, et al.
Publicado: (2019)

Novel compound heterozygous SPTA1 mutations in a patient with hereditary elliptocytosis
por: Ma, Shiyue, et al.
Publicado: (2018)

A global-local neighborhood search algorithm and tabu search for flexible job shop scheduling problem
por: Escamilla Serna, Nayeli Jazmin, et al.
Publicado: (2021)

A Heuristic-Based Adaptive Iterated Greedy Algorithm for Lot-Streaming Hybrid Flow Shop Scheduling Problem with Consistent and Intermingled Sub-Lots
por: Lu, Yiling, et al.
Publicado: (2023)

Heuristic algorithms for the minmax regret flow-shop problem with interval processing times
por: Ćwik, Michał, et al.
Publicado: (2017)

A Genetic Approach to the Job Shop Scheduling Problem with Interval Uncertainty
por: Díaz, Hernán, et al.
Publicado: (2020)

A Modified Genetic Algorithm with Local Search Strategies and Multi-Crossover Operator for Job Shop Scheduling Problem †
por: Viana, Monique Simplicio, et al.
Publicado: (2020)

A New Frequency Analysis Operator for Population Improvement in Genetic Algorithms to Solve the Job Shop Scheduling Problem †
por: Viana, Monique Simplicio, et al.
Publicado: (2022)

A Reinforcement Learning Approach to Robust Scheduling of Permutation Flow Shop
por: Zhou, Tao, et al.
Publicado: (2023)

An Improved African Vulture Optimization Algorithm for Dual-Resource Constrained Multi-Objective Flexible Job Shop Scheduling Problems
por: He, Zhou, et al.
Publicado: (2022)

A Self-Adjusting Search Domain Method-Based Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem
por: Li, Bin, et al.
Publicado: (2022)

Hybrid Quantum Annealing Heuristic Method for Solving Job Shop Scheduling Problem
por: Kurowski, Krzysztof, et al.
Publicado: (2020)

Evaluating the job shop scheduling problem on a D-wave quantum annealer
por: Carugno, Costantino, et al.
Publicado: (2022)

Parallel Batch Scheduling of Deteriorating Jobs with Release Dates and Rejection
por: Zou, Juan, et al.
Publicado: (2014)

An Approach to Integrated Scheduling of Flexible Job-Shop Considering Conflict-Free Routing Problems
por: Sun, Jiachen, et al.
Publicado: (2023)

Day Surgery Scheduling and Optimization in Large Public Hospitals in China: A Three-Station Job Shop Scheduling Problem
por: Bai, Xue, et al.
Publicado: (2022)

Due date-related scheduling with two agents: models and algorithms
por: Yin, Yunqiang, et al.
Publicado: (2020)

A Bee Evolutionary Guiding Nondominated Sorting Genetic Algorithm II for Multiobjective Flexible Job-Shop Scheduling
por: Deng, Qianwang, et al.
Publicado: (2017)

Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
por: Li, Zhi, et al.
Publicado: (2023)

Meta-heuristic algorithms for parallel identical machines scheduling problem with weighted late work criterion and common due date
por: Xu, Zhenzhen, et al.
Publicado: (2015)

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization
por: Huang, Song, et al.
Publicado: (2016)

Hybrid Deep Neural Network Scheduler for Job-Shop Problem Based on Convolution Two-Dimensional Transformation
por: Zang, Zelin, et al.
Publicado: (2019)

Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony
por: Li, Xiulin, et al.
Publicado: (2022)

Energy-efficient distributed heterogeneous re-entrant hybrid flow shop scheduling problem with sequence dependent setup times considering factory eligibility constraints
por: Geng, Kaifeng, et al.
Publicado: (2022)

An Improved Simulated Annealing-Based Decision Model for the Hybrid Flow Shop Scheduling of Aviation Ordnance Handling
por: Meng, Xianglei, et al.
Publicado: (2022)

Bi-Objective Flexible Job-Shop Scheduling Problem Considering Energy Consumption under Stochastic Processing Times
por: Yang, Xin, et al.
Publicado: (2016)

Multi-objective Dynamic Scheduling Model of Flexible Job Shop Based on NSGAII Algorithm and Scroll Window Technology
por: Li, Yingli, et al.
Publicado: (2020)

Artificial Bee Colony Algorithm Applied to Dynamic Flexible Job Shop Problems
por: Ferreira, Inês C., et al.
Publicado: (2020)

Application of job shop scheduling approach in green patient flow optimization using a hybrid swarm intelligence
por: Vali, Masoumeh, et al.
Publicado: (2022)

Cannot write session to /tmp/vufind_sessions/sess_bko8pj9lk8naueusavi9cdlmii