English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

This paper considers an unrelated parallel machine problem with job release times and maintenance activities, in which machines have to periodically undergo maintenance since the status of the machines will be deteriorated by job-induced dirt. The problem is inspired by a wet station for cleaning operations in a semiconductor manufacturing process. The objective is to minimize the makespan. Since the considered problem is proven to be NP-hard, obtaining optimal solutions is almost impossible in a reasonable computational time when the problem becomes large. We develop specific feature-extraction procedures to recognize important information in a job sequence and linkage encoding (LE) procedures to generate new job sequences. The two above procedures are embedded into an iterated algorithm, called a feature-extraction-based iterated algorithm (FEBIA), to obtain optimal or better solutions for the considered problem. To examine the performance of the FEBIA, the FEBIA is compared with two population-based algorithms, the particle swarm optimization (PSO) algorithm and the genetic algorithm (GA), using many test data. The results reveal that the proposed FEBIA perform better than the two population-based algorithms, demonstrating the potential of the FEBIA to solve the unrelated parallel machine problem with periodic maintenance and job release times.

Feature-Extraction-Based Iterated Algorithms to Solve the Unrelated Parallel Machine Problem With Periodic Maintenance Activities