arbiter
JournalsPricingAccount

An efficient multi-objective iterated greedy algorithm for solving distributed flexible job shop scheduling problems

C. Zhang et al.

Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture2026https://doi.org/10.1177/09544054261422343article
AJG 1
Weight
0.50

What the paper says

The distributed flexible job shop scheduling problem (DFJSP) is a representative challenge in intelligent manufacturing, requiring coordinated decision-making on job-to-factory assignment, machine selection, and operation sequencing under heterogeneous resources. To tackle the trade-off between makespan and energy consumption, this paper proposes a multi-objective iterated greedy (MOIG) algorithm tailored for energy-aware scheduling. Building upon the iterated greedy framework, two complementary reconstruction strategies are introduced: a delay-aware insertion mechanism for makespan reduction, and an idle energy evaluation strategy for energy minimization. A dynamic selection mechanism is employed to adaptively balance the two strategies based on population feedback. To further enhance search capability, five destruction–reconstruction operators are designed to diversify local structures, while a tabu-based local search is integrated to refine solution quality. The proposed MOIG is evaluated on 40 benchmark instances. Experimental results show that MOIG outperforms three representative algorithms in terms of inverted generational distance and set coverage, validating its effectiveness and robustness in solving multi-objective DFJSP.

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1177/09544054261422343

Or copy a formatted citation

@article{c.2026,
  title        = {{An efficient multi-objective iterated greedy algorithm for solving distributed flexible job shop scheduling problems}},
  author       = {C. Zhang et al.},
  journal      = {Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1177/09544054261422343},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

An efficient multi-objective iterated greedy algorithm for solving distributed flexible job shop scheduling problems

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.