Search Results - "Iterated greedy algorithm"

Finding the minimum k-weighted dominating sets using heuristic algorithms: Finding the minimum \(k\)-weighted dominating sets using heuristic algorithms

Authors: E. Barrena S. Bermudo A.G. Hernández-Díaz et al.

Source: RIO. Repositorio Institucional Olavide
Universidad Pablo de Olavide (UPO)

Subject Terms: Dominating set, edge-weight, Iterated greedy algorithm, Metaheuristic algorithm, dominating set, metaheuristic algorithm, Edge-weight, Computer science, Operations research, mathematical programming, iterated greedy algorithm

File Description: application/pdf; application/xml

Access URL: https://hdl.handle.net/10433/21817

Minimizing the earliness–tardiness for the customer order scheduling problem in a dedicated machine environment

Authors: Julius Hoffmann Janis S. Neufeld Udo Buscher

Source: Journal of Scheduling, 27 (6), 525–543

Subject Terms: Earth sciences, ddc:550, Machine scheduling, ddc:650, Iterated greedy algorithm, Customer order scheduling, Earliness–tardiness, Dedicated machines, Metaheuristics

File Description: application/pdf

Access URL: https://hdl.handle.net/10419/315299
https://publikationen.bibliothek.kit.edu/1000175855
https://doi.org/10.5445/IR/1000175855
https://publikationen.bibliothek.kit.edu/1000175855/155393295

Customer order scheduling in a permutation flow shop environment

Authors: Julius Hoffmann Janis S. Neufeld Udo Buscher

Source: Operations Research Perspectives, Vol 15, Iss , Pp 100362- (2025)

Subject Terms: Machine scheduling, Customer order scheduling, Iterated greedy algorithm, Metaheuristics, Flow shop, Mathematics, QA1-939

File Description: electronic resource

Relation: http://www.sciencedirect.com/science/article/pii/S2214716025000387; https://doaj.org/toc/2214-7160

Access URL: https://doaj.org/article/7ff4e8add48b4bc4adac32569f666774

Two-stage iterated greedy algorithm for distributed flexible assembly permutation flowshop scheduling problems with sequence-dependent setup times

Authors: Yuan-Zhen Li Lei-Lei Meng Biao Zhang

Source: AIMS Mathematics, Vol 10, Iss 5, Pp 11488-11513 (2025)

Subject Terms: optimization, distributed permutation flowshop scheduling, flexible assembly, sequence-dependent setup times, makespan, two-stage iterated greedy algorithm, Mathematics, QA1-939

File Description: electronic resource

Relation: https://doaj.org/toc/2473-6988

Access URL: https://doaj.org/article/6c2026c73d79470ba6962ef6d752e634

A Penalty Groups-Assisted Iterated Greedy Integrating Idle Time Insertion: Solving the Hybrid Flow Shop Group Scheduling with Delivery Time Windows

Authors: Qianhui Ji Yuyan Han Yuting Wang et al.

Source: Complex System Modeling and Simulation, Vol 4, Iss 2, Pp 137-165 (2024)

Subject Terms: TA168, hybrid flow shop, delivery time windows, Electronic computers. Computer science, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, sequence-dependent setup time, QA75.5-76.95, 02 engineering and technology, group scheduling, iterated greedy algorithm, Systems engineering

Access URL: https://doaj.org/article/6b39d9d985d4421e81aa0cb6bc8dce49

A Job Sequence Optimization Approach for Parallel Machine Scheduling Problem in Printing Manufacturing Systems

Authors: Huailin Li Yingying Zheng Bangyong Sun et al.

Source: IEEE Access, Vol 12, Pp 63462-63476 (2024)

Subject Terms: 0209 industrial biotechnology, parallel machine scheduling problem, minimal makespan, 0211 other engineering and technologies, Printing manufacturing systems, color sequence comparison, Electrical engineering. Electronics. Nuclear engineering, 02 engineering and technology, iterated greedy algorithm, TK1-9971

Access URL: https://doaj.org/article/a6429a5fd77649d9b698c9f978ffc4eb

Intelligent Optimization Under Multiple Factories: Hybrid Flow Shop Scheduling Problem with Blocking Constraints Using an Advanced Iterated Greedy Algorithm

Authors: Yong Wang Yuting Wang Yuyan Han et al.

Source: Complex System Modeling and Simulation, Vol 3, Iss 4, Pp 282-306 (2023)

Subject Terms: distributed hybrid flow shop, TA168, Electronic computers. Computer science, 8. Economic growth, blocking, QA75.5-76.95, neighborhood search, iterated greedy algorithm, Systems engineering

Access URL: https://doaj.org/article/ff3e2e45769a4790b4dfb7ed931a733c

Graph Knowledge-Enhanced Iterated Greedy Algorithm for Hybrid Flowshop Scheduling Problem

Authors: Yingli Li Biao Zhang Kaipu Wang et al.

Source: Mathematics, Vol 13, Iss 15, p 2401 (2025)

Subject Terms: hybrid flow-shop scheduling problem, iterated greedy algorithm, critical paths, neighborhood structure, rapid evaluation method, Mathematics, QA1-939

File Description: electronic resource

Relation: https://www.mdpi.com/2227-7390/13/15/2401; https://doaj.org/toc/2227-7390

Access URL: https://doaj.org/article/e37319c24e6c49c6af33be43a7c39461

An Improved Iterated Greedy Algorithm for Solving Collaborative Helicopter Rescue Routing Problem with Time Window and Limited Survival Time

Authors: Xining Cui Kaidong Yang Xiaoqing Wang et al.

Source: Algorithms, Vol 17, Iss 10, p 431 (2024)

Subject Terms: post-disaster rescue, collaborative helicopter rescue routing problem, limited survival time, time windows, improved iterated greedy algorithm, Industrial engineering. Management engineering, T55.4-60.8, Electronic computers. Computer science, QA75.5-76.95

Relation: https://www.mdpi.com/1999-4893/17/10/431; https://doaj.org/toc/1999-4893; https://doaj.org/article/4222f376054e4a16b88cf93a49c15cd2

Availability: https://doi.org/10.3390/a17100431
https://doaj.org/article/4222f376054e4a16b88cf93a49c15cd2

Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach

Authors: Md. Humyun Fuad Rahman Ripon K. Chakrabortty Michael J. Ryan

Source: IEEE Access, Vol 9, Pp 45562-45586 (2021)

Subject Terms: chance constrained approach, 0211 other engineering and technologies, project scheduling with uncertainty and disruption, Electrical engineering. Electronics. Nuclear engineering, 02 engineering and technology, Scheduling real-life projects, iterated greedy algorithm, TK1-9971

Access URL: https://ieeexplore.ieee.org/ielx7/6287639/9312710/09369353.pdf
https://doaj.org/article/5d4fa9548271423c85174752f2ee3f57
https://doaj.org/article/5d4fa9548271423c85174752f2ee3f57
https://doi.org/10.1109/ACCESS.2021.3063766
https://dblp.uni-trier.de/db/journals/access/access9.html#RahmanCR21
https://ieeexplore.ieee.org/document/9369353/

An Iterated Greedy Algorithm for a Parallel Machine Scheduling Problem with Re-entrant and Group Processing Features

Authors: Yuan, Shuaipeng Wang, Bailin Li, Tike

Source: Tehnički Vjesnik, Vol 30, Iss 4, Pp 1241-1252 (2023)
Tehnički vjesnik
Volume 30
Issue 4

Subject Terms: 0502 economics and business, 05 social sciences, 0211 other engineering and technologies, re-entrant, 02 engineering and technology, TA1-2040, group processing, programming model, Engineering (General). Civil engineering (General), parallel machine scheduling, iterated greedy algorithm

File Description: application/pdf

Access URL: https://doaj.org/article/0bff007e85fd41d2b80268da26eb0415
https://hrcak.srce.hr/file/440445
https://hrcak.srce.hr/305475
https://doi.org/10.17559/TV-20230602000692

Hybrid black widow optimization with iterated greedy algorithm for gene selection problems

Authors: Mohammed Alweshah Yasmeen Aldabbas Bilal Abu-Salih et al.

Source: Heliyon, Vol 9, Iss 9, Pp e20133- (2023)

Subject Terms: Gene selection, Feature selection, Medical diagnosis, Iterated greedy algorithm, Black widow optimization, Metaheuristic hybridization, Science (General), Q1-390, Social sciences (General), H1-99

File Description: electronic resource

Relation: http://www.sciencedirect.com/science/article/pii/S2405844023073413; https://doaj.org/toc/2405-8440

Access URL: https://doaj.org/article/ec1ff66ffd6143c59909ef544bfcb08a

A Distributed Blocking Flowshop Scheduling with Setup Times Using Multi-Factory Collaboration Iterated Greedy Algorithm

Authors: Chenyao Zhang Yuyan Han Yuting Wang et al.

Source: Mathematics, Vol 11, Iss 3, p 581 (2023)

Subject Terms: blocking, iterated greedy algorithm, distributed flowshop scheduling, multi-factory collaborative strategy, makespan, Mathematics, QA1-939

Relation: https://www.mdpi.com/2227-7390/11/3/581; https://doaj.org/toc/2227-7390; https://doaj.org/article/a6f0f8959fdc4baf80a433db45464c20

Availability: https://doi.org/10.3390/math11030581
https://doaj.org/article/a6f0f8959fdc4baf80a433db45464c20

An Iterated Greedy Algorithm for a Parallel Machine Scheduling Problem with Re-entrant and Group Processing Features

Authors: Shuaipeng Yuan Bailin Wang Tike Li

Source: Tehnički Vjesnik, Vol 30, Iss 4, Pp 1241-1252 (2023)

Subject Terms: group processing, iterated greedy algorithm, parallel machine scheduling, programming model, re-entrant, Engineering (General). Civil engineering (General), TA1-2040

Relation: https://hrcak.srce.hr/file/440445; https://doaj.org/toc/1330-3651; https://doaj.org/toc/1848-6339; https://doaj.org/article/1a860c95e68c419b9625856c46dba2e3

Availability: https://doaj.org/article/1a860c95e68c419b9625856c46dba2e3

Algoritmo voraz iterativo con multivecindad aplicado al problema de secuenciación difuso multiproducto y multietapas ; Multi-neighborhood iterated greedy algorithm applied to fuzzy multiproduct multistage scheduling problem

Authors: Porras Cortés, Tatiana Álvarez Pomar, Lindsay

Contributors: Porras Cortés, Tatiana Álvarez Pomar, Lindsay

Subject Terms: Secuenciación, Multiproducto, Multietapas, Algoritmo Voraz Iterativo, Multi-Vecinda, Números Triangulares Difusos, Ingeniería Industrial -- Tesis y disertaciones académicas, Algoritmos, Optimización matemática, Scheduling, Multiproduct, Multistage, Iterated Greedy Algorithm, Multi-Neighborhood, Triangular Fuzzy Numbers

File Description: pdf; application/pdf

Relation: https://hdl.handle.net/11349/33583

Availability: https://hdl.handle.net/11349/33583

Metaheuristic algorithms for the hybrid flowshop scheduling problem

Authors: Hande Öztop M. Fatih Tasgetiren Deniz Türsel Eliiyi et al.

Source: Computers & Operations Research. 111:177-196

Subject Terms: Makespan, 0211 other engineering and technologies, 02 engineering and technology, Block Insertion Heuristic, Iterated Greedy Algorithm, Total Flow Time, Hybrid Flowshop Scheduling

File Description: application/pdf

Access URL: https://dspace.yasar.edu.tr/xmlui/handle/20.500.12742/7374
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85068125455&doi=10.1016/j.cor.2019.06.009&partnerID=40&md5=fd1179c0ce0ebd38956c7850a73d912f
https://dspace.yasar.edu.tr/xmlui/handle/20.500.12742/9771
https://hdl.handle.net/20.500.12713/532

A Discrete Sine Optimization Algorithm for No-Idle Flow-Shop Scheduling Problem

Authors: ZHAO Rui GU Xingsheng

Source: Shanghai Jiaotong Daxue xuebao, Vol 54, Iss 12, Pp 1291-1299 (2020)

Subject Terms: production scheduling, sine optimization algorithm, no-idle flow-shop scheduling problem (nifsp), iterated greedy algorithm, makespan, intelligent optimization algorithm, local search, Engineering (General). Civil engineering (General), TA1-2040, Chemical engineering, TP155-156, Naval architecture. Shipbuilding. Marine engineering, VM1-989

File Description: electronic resource

Relation: http://xuebao.sjtu.edu.cn/CN/10.16183/j.cnki.jsjtu.2019.321; https://doaj.org/toc/1006-2467

Access URL: https://doaj.org/article/ab7673fabaf94e1ab023be89c5baba70

Heuristic Scheduling of Batch Production Processes Based on Petri Nets and Iterated Greedy Algorithms

Authors: Zhao, Ziyan Liu, Shixin Zhou, Mengchu et al.

Source: Faculty Publications

Subject Terms: Batch production process, iterated greedy algorithm (IGA), Petri net (PN), variable neighborhood descent (VND)

Relation: https://digitalcommons.njit.edu/fac_pubs/3548

Availability: https://digitalcommons.njit.edu/fac_pubs/3548
https://doi.org/10.1109/TASE.2020.3027532

Iterated Greedy Algorithms for Flow-Shop Scheduling Problems: A Tutorial

Authors: Zhao, Zi Yan Zhou, Meng Chu Liu, Shi Xin

Source: Faculty Publications

Subject Terms: Flow-shop scheduling problem (FSP), heuristic algorithm, iterated greedy algorithm (IGA), review, tutorial

Relation: https://digitalcommons.njit.edu/fac_pubs/2849

Availability: https://digitalcommons.njit.edu/fac_pubs/2849
https://doi.org/10.1109/TASE.2021.3062994

Joint Deployment Optimization and Flight Trajectory Planning for UAV Assisted IoT Data Collection: A Bilevel Optimization Approach

Authors: Han, Shoufei Zhu, Kun Zhou, Mengchu et al.

Source: Faculty Publications

Subject Terms: Bilevel optimization, dandelion algorithm, deployment optimization, flight trajectory planning, iterated greedy algorithm, machine learning, UAV

Relation: https://digitalcommons.njit.edu/fac_pubs/2558

Availability: https://digitalcommons.njit.edu/fac_pubs/2558
https://doi.org/10.1109/TITS.2022.3180288