Výsledky vyhledávání - "Iterated greedy algorithm"

A two-stage iterated greedy algorithm for distributed blocking flowshop scheduling problem Autor Zhang, Sen, Qian, Bin, Hu, Rong, Li, Kun, Yang, Jian-Bo

“…This paper deals with the distributed blocking flowshop scheduling problem (DBFSP), a critical challenge in modern manufacturing systems involving multiple…”
Získat plný text

A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop Autor Lu, Chao, Liu, Qiao, Zhang, Biao, Yin, Lvjiang

“…Due to its practicality, hybrid flowshop scheduling problem (HFSP) with productivity objective has been extensively explored. However, studies on HFSP…”
Získat plný text

An improved iterated greedy algorithm for the distributed assembly permutation flowshop scheduling problem Autor Huang, Ying-Ying, Pan, Quan-Ke, Huang, Jiang-Ping, Suganthan, PN, Gao, Liang

“…•We study a distributed assembly permutation flowshop scheduling problem.•We propose an improved iterative greedy algorithm based on group thinking.•A…”
Získat plný text

Iterated greedy algorithm with constraint programming for scheduling steelmaking-continuous casting process Autor Kim, Dongyun, Choi, Yeonjun, Moon, Kyungduk, Lee, Myungho, Lee, Kangbok, Pinedo, Michael

Získat plný text

Finding the minimum k-weighted dominating sets using heuristic algorithms Autor Barrena, E., Bermudo, S., Hernández-Díaz, A.G., López-Sánchez, A.D., Zamudio, J.A.

“…In this work, we propose, analyze, and solve a generalization of the k-dominating set problem in a graph, when we consider a weighted graph. Given a graph with…”
Získat plný text

Mathematical model and knowledge-based iterated greedy algorithm for distributed assembly hybrid flow shop scheduling problem with dual-resource constraints Autor Yu, Fei, Lu, Chao, Zhou, Jiajun, Yin, Lvjiang

Získat plný text

An improved iterated greedy algorithm for the energy-efficient blocking hybrid flow shop scheduling problem Autor Qin, Hao-Xiang, Han, Yu-Yan, Zhang, Biao, Meng, Lei-Lei, Liu, Yi-Ping, Pan, Quan-Ke, Gong, Dun-Wei

“…•A mathematical model of a blocking hybrid flow shop scheduling problem with energy consumption criteria is proposed.•A simple global perturbation based on a…”
Získat plný text

An effective iterated greedy algorithm for solving a multi-compartment AGV scheduling problem in a matrix manufacturing workshop Autor Zou, Wen-Qiang, Pan, Quan-Ke, Tasgetiren, M. Fatih

“…In this paper, we address a multi-compartment automatic guided vehicle scheduling (MC-AGVS) problem from a matrix manufacturing workshop that has attracted…”
Získat plný text

An effective multi-start iterated greedy algorithm to minimize makespan for the distributed permutation flowshop scheduling problem with preventive maintenance Autor Mao, Jia-yang, Pan, Quan-ke, Miao, Zhong-hua, Gao, Liang

“…•We study a distributed flowshop problem with preventive maintenance.•We present a novel multi-start iterated greedy algorithm.•An improved NEH with dropout is…”
Získat plný text

Intelligent optimization under blocking constraints: A novel iterated greedy algorithm for the hybrid flow shop group scheduling problem Autor Qin, Haoxiang, Han, Yuyan, Wang, Yuting, Liu, Yiping, Li, Junqing, Pan, Quanke

“…This paper introduces a new flow shop combinatorial optimization problem, called the blocking hybrid flow shop group scheduling problem (BHFGSP). In the…”
Získat plný text

An effective iterated greedy method for the distributed permutation flowshop scheduling problem with sequence-dependent setup times Autor Huang, Jiang-Ping, Pan, Quan-Ke, Gao, Liang

“…The distributed permutation flowshop scheduling problem (DPFSP) has attracted much attention in recent years. In this paper, we extend the DPFSP by considering…”
Získat plný text

An Iterated Greedy Algorithm With Reinforcement Learning for Distributed Hybrid Flowshop Problems With Job Merging Autor Tao, Xin-Rui, Pan, Quan-Ke, Gao, Liang

“…The distributed hybrid flowshop scheduling problems (DHFSPs) widely exist in various industrial production processes, and thus have received widespread…”
Získat plný text

A tri-individual iterated greedy algorithm for the distributed hybrid flow shop with blocking Autor Liu, Feige, Li, Guiling, Lu, Chao, Yin, Lvjiang, Zhou, Jiajun

“…Scheduling problem with blocking is an attractive research direction due to its wide practical applications. However, in the distributed hybrid flow shop…”
Získat plný text

Iterated Greedy Algorithms for Flow-Shop Scheduling Problems: A Tutorial Autor Zhao, ZiYan, Zhou, MengChu, Liu, ShiXin

“…An iterated greedy algorithm (IGA) is a simple and powerful heuristic algorithm. It is widely used to solve flow-shop scheduling problems (FSPs), an important…”
Získat plný text

An improved iterated greedy algorithm for distributed robotic flowshop scheduling withorderconstraints Autor Li, Wenhan, Chen, Xiaolong, Li, Junqing, Sang, Hongyan, Han, Yuyan, Du, Shubo

“…•TheDPFSPwithorderandrobot constraints isinvestigated.•Animprovediteratedgreedy(IIG)algorithmisproposedtominimizemakespan.•Several order assignment strategies…”
Získat plný text

Intelligent Optimization Under Multiple Factories: Hybrid Flow Shop Scheduling Problem with Blocking Constraints Using an Advanced Iterated Greedy Algorithm Autor Wang, Yong, Wang, Yuting, Han, Yuyan, Li, Junqing, Gao, Kaizhou, Nojima, Yusuke

Získat plný text

Memetic algorithm for solving flexible flow-shop scheduling problems with dynamic transport waiting times Autor Lei, Chuanjin, Zhao, Ning, Ye, Song, Wu, Xiuli

“…•Developed dynamic waiting time calculation approach (DWC).•Developed machine selection heuristics.•Proposed memetic framework that integrate iterated greedy…”
Získat plný text

An effective multi-AGVs dispatching method applied to matrix manufacturing workshop Autor Zhang, Xu-jin, Sang, Hong-yan, Li, Jun-qing, Han, Yu-yan, Duan, Peng

“…[Display omitted] •A multi-AGVs dispatching method to minimize the transportation cost is addressed.•An improved iterated greedy (IIG) algorithm is…”
Získat plný text

Heuristic Scheduling of Batch Production Processes Based on Petri Nets and Iterated Greedy Algorithms Autor Zhao, Ziyan, Liu, Shixin, Zhou, Mengchu, You, Dan, Guo, Xiwang

“…Wire rod and bar rolling is an important batch production process in steel production systems. A scheduling problem originated from this process is studied in…”
Získat plný text

An effective population-based iterated greedy algorithm for solving the multi-AGV scheduling problem with unloading safety detection Autor Zou, Wenqiang, Zou, Jiazhen, Sang, Hongyan, Meng, Leilei, Pan, Quanke

Získat plný text