Skip to content
naulon

Not checkedNot checked for notices yet.

Collaborative variable neighborhood search for multi-objective distributed scheduling in two-stage hybrid flow shop with sequence-dependent setup times

Jingcao Cai, Shejie Lu, Jun Cheng and 3 more

Scientific Reports · 2022

doi:10.1038/s41598-022-19215-3 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

Abstract Distributed scheduling is seldom investigated in hybrid flow shops. In this study, distributed two-stage hybrid flow shop scheduling problem (DTHFSP) with sequence-dependent setup times is considered. A collaborative variable neighborhood search (CVNS) is proposed to simultaneously minimize total tardiness and makespan. DTHFSP is simplified by incorporating factory assignment into machine assignment of a prefixed stage, and its solution is newly represented with a machine assignment string and a scheduling string. CVNS consists of two cooperated variable neighborhood search (VNS) algorithms, and neighborhood structures and global search have collaborated in each VNS. Eight neighborhood structures and two global search operators are defined to produce new solutions. The current solution is periodically replaced with a member of the archive farthest from it. Experiments are conducted, and the computational results validate that CVNS has good advantages over the considered DTHFSP.

Abstract licence: CC BY-NC-ND

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.