Iterated population-based VND algorithms for single-machine scheduling with sequence-dependent setup times

Chen, Chun-Lung

doi:10.1007/s00500-018-3014-3

Cited by 9 publications

(1 citation statement)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the paper, a series of neighborhood structures based on the insertion move of a subsequence (block) is implemented as the neighborhood structures of the VND. The variable sequence of neighborhood structures used in this paper is the same as the one in Chen [15], which employs eight insertion neighborhood structures. The move of a subsequence may involve a one-job insertion move, two consecutive jobs insertion move, …, or eight consecutive jobs insertion move.…”

Section: Evolution Of the Mainstream Market Populationmentioning

confidence: 99%

A Novel Disruptive Innovation-Like Algorithm for Single-Machine Scheduling with Sequence-Dependent Family Setup Times

Chen

2021

Applied Sciences

Self Cite

View full text Add to dashboard Cite

This paper proposes a novel disruptive innovation-like algorithm (DILA) for the problem of scheduling a single machine with sequence-dependent family setup times to minimize the total tardiness. The proposed algorithm is derived from Christensen’s (1997) theory of disruptive innovation. Based on this theory, a DILA is proposed, which first generates two initial populations: the mainstream market population and the emerging market population. Then, to improve the quality of solutions in the populations, three phases are created within a generation. Finally, the DILA allows the populations to evolve for several generations until the termination condition is met. Two populations constructed in DILA are to overcome the weakness of premature. In addition, two functions—the member-added function and member-removed function—implemented in DILA are added to increase the diversity. The DILA was tested on a dataset of 1440 observations from the literature. The computational results confirm that DILA is very effective.

show abstract

Section: Evolution Of the Mainstream Market Populationmentioning

confidence: 99%