Cargando…

A DNA algorithm for the job shop scheduling problem based on the Adleman-Lipton model

A DNA (DeoxyriboNucleic Acid) algorithm is proposed to solve the job shop scheduling problem. An encoding scheme for the problem is developed and DNA computing operations are proposed for the algorithm. After an initial solution is constructed, all possible solutions are generated. DNA computing ope...

Descripción completa

Detalles Bibliográficos
Autores principales:	Tian, Xiang, Liu, Xiyu, Zhang, Hongyan, Sun, Minghe, Zhao, Yuzhen
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Public Library of Science 2020
Materias:	Research Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7710087/ https://www.ncbi.nlm.nih.gov/pubmed/33264317 http://dx.doi.org/10.1371/journal.pone.0242083

Ejemplares similares

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

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)

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

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

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)

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

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)

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)

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

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

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)

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

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

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

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

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)

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

Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates
por: Ren, Tao, et al.
Publicado: (2014)

A synergetic combination of small and large neighborhood schemes in developing an effective procedure for solving the job shop scheduling problem
por: Amirghasemi, Mehrdad, et al.
Publicado: (2014)

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

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

A Novel Approach to the Job Shop Scheduling Problem Based on the Deep Q-Network in a Cooperative Multi-Access Edge Computing Ecosystem †
por: Moon, Junhyung, et al.
Publicado: (2021)

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

Digital twin data-driven proactive job-shop scheduling strategy towards asymmetric manufacturing execution decision
por: Zhang, Fuqiang, et al.
Publicado: (2022)

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

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)

Learning dispatching rules via novel genetic programming with feature selection in energy-aware dynamic job-shop scheduling
por: Sitahong, Adilanmu, et al.
Publicado: (2023)

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

Optimization Models for Scheduling of Jobs
por: Indika, S. H. Sathish, et al.
Publicado: (2006)

Applicability of the Leiden Convention and the Lipton Classification in Patients with a Single Coronary Artery in the Setting of Congenital Heart Disease
por: Katekaru-Tokeshi, Diana Isabel, et al.
Publicado: (2021)

A Rivest–Shamir–Adleman-Based Robust and Effective Three-Factor User Authentication Protocol for Healthcare Use in Wireless Body Area Networks
por: Liu, Kaijun, et al.
Publicado: (2023)

A product-driven system with an evolutionary algorithm to increase flexibility in planning a job shop
por: Sáez, Patricio, et al.
Publicado: (2023)

A genetic algorithm-based job scheduling model for big data analytics
por: Lu, Qinghua, et al.
Publicado: (2016)

Greedy Firefly Algorithm for Optimizing Job Scheduling in IoT Grid Computing
por: Yousif, Adil, et al.
Publicado: (2022)

Proactive Scheduling for Job-Shop Based on Abnormal Event Monitoring of Workpieces and Remaining Useful Life Prediction of Tools in Wisdom Manufacturing Workshop
por: Zhang, Cunji, et al.
Publicado: (2019)

Cannot write session to /tmp/vufind_sessions/sess_cf1m4qi4p8bscq9kfenc7qm0p5