A hybrid discrete artificial bee colony optimization algorithm for the no-wait job shop problem with tardiness criterion
Journal of Algorithms & Computational Technology,
Год журнала:
2025,
Номер
19
Опубликована: Янв. 1, 2025
The
no-wait
job
shop
scheduling
problem
(NWJSP)
plays
a
crucial
role
in
industrial
production
and
is
an
NP-hard
problem.
We
propose
hybrid
discrete
artificial
bee
colony
(HDABC)
algorithm
for
solving
the
NWJSP
with
total
tardiness
criterion.
In
proposed
algorithm,
we
first
design
multiple
operations
which
combine
basic
framework
of
algorithm.
Furthermore,
new
selection
method
that
allows
onlooker
to
select
better
food
sources.
To
determine
start
times
jobs,
introduce
adapt
left
timetabling
objective
under
consideration.
Experimental
results
show
HDABC
has
search
capability
than
two
well-performing
ABC
algorithms
as
well
iterated
greedy
Язык: Английский
An improved discrete Harris Hawks optimization algorithm for the no-wait job shop problem to minimize total weighted tardiness
The Journal of Supercomputing,
Год журнала:
2025,
Номер
81(6)
Опубликована: Апрель 17, 2025
Язык: Английский
Improved bio-inspired algorithms for scheduling distributed no-waiting flow shop with setup times
Evolutionary Intelligence,
Год журнала:
2025,
Номер
18(4)
Опубликована: Июнь 4, 2025
Язык: Английский
Hybrid meta-heuristic solving no-wait flow shop scheduling minimizing maximum tardiness
Evolutionary Intelligence,
Год журнала:
2024,
Номер
17(5-6), С. 3935 - 3959
Опубликована: Июль 26, 2024
Язык: Английский
An effective metaheuristic with adaptive delay active decoding for the no-wait job-shop scheduling problem
Engineering Optimization,
Год журнала:
2024,
Номер
unknown, С. 1 - 21
Опубликована: Дек. 9, 2024
The
no-wait
job-shop
scheduling
problem
(NWJSP)
exists
in
several
real-life
manufacturing
industries.
It
requires
no
waiting
time
between
adjacent
operations
of
the
same
job
because
some
special
process
requirements.
decoding
strategy
is
a
fundamental
component
metaheuristics.
Most
previous
studies
ignored
delayed
start
paradox
NWJSP
stage,
which
may
directly
cut
out
potentially
good
solutions.
Therefore,
this
study
designs
an
active
based
on
adaptive
delay
to
expand
valuable
solution
space.
Based
this,
improved
genetic
algorithm
(IGA)
proposed
for
NWJSP.
To
enhance
local
search
ability
and
robustness
IGA,
neighbourhood
reinitialization
strategy,
respectively,
are
designed.
In
computational
experiments
well-known
benchmark
(including
44
open
instances),
IGA
achieves
new
best
solutions
24
instances,
demonstrating
strong
advantage
solving
Finally,
effectively
solves
painting
shop
case.
Язык: Английский
Research on Information Security Transmission of Port Multi-Thread Equipment Based on Advanced Encryption Standard and Preprocessing Optimization
Applied Sciences,
Год журнала:
2024,
Номер
14(24), С. 11887 - 11887
Опубликована: Дек. 19, 2024
Based
on
the
C/S
multithreaded
control
framework,
this
article
used
AES
encryption
technology,
and
by
customizing
S-boxes
therein
differential
diffusion
of
S-boxes,
it
improved
randomness
ciphertexts
resistance
to
attacks,
reduced
likelihood
leakage
in
process
data
computation.
On
basis,
order
reduce
cost
overhead
generated
encryption,
paper
pre-computed
method
optimizing
Mixcolumn
matrices
be
applied
which
computation
rate
AES,
then
efficiency
information
transmission
process.
In
addition,
using
TLS
protocol,
authentication
module
was
set
up
client
server
side,
effectively
defended
against
various
attacks
external
users.
The
experimental
results
indicate
that
after
optimization
architecture,
corresponding
time
average
delay
49.1%,
throughput
rose
96.4%,
acceleration
ratio
reached
1.96.
Язык: Английский