No-Wait Job Shop Scheduling Using a Population-Based Iterated Greedy Algorithm

When no-wait constraint holds in job shops, a job has to be processed with no waiting time from the first to the last operation, and the start time of a job is greatly restricted. Using key elements of the iterated greedy algorithm, this paper proposes a population-based iterated greedy (PBIG) algor...

Full description

Bibliographic Details
Main Authors: Mingming Xu, Shuning Zhang, Guanlong Deng
Format: Article
Language:English
Published: MDPI AG 2021-04-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/14/5/145