A hybrid discrete artificial bee colony optimization algorithm for the no-wait job shop problem with tardiness criterion
Xuemei Huang,
No information about this author
Jie Yin,
No information about this author
Guanlong Deng
No information about this author
et al.
Journal of Algorithms & Computational Technology,
Journal Year:
2025,
Volume and Issue:
19
Published: Jan. 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
Language: Английский
An improved discrete Harris Hawks optimization algorithm for the no-wait job shop problem to minimize total weighted tardiness
Jie Yin,
No information about this author
Shuning Zhang,
No information about this author
Li Liu
No information about this author
et al.
The Journal of Supercomputing,
Journal Year:
2025,
Volume and Issue:
81(6)
Published: April 17, 2025
Language: Английский
Hybrid meta-heuristic solving no-wait flow shop scheduling minimizing maximum tardiness
Omar Nejjarou,
No information about this author
Said Aqil,
No information about this author
Mohamed Lahby
No information about this author
et al.
Evolutionary Intelligence,
Journal Year:
2024,
Volume and Issue:
17(5-6), P. 3935 - 3959
Published: July 26, 2024
Language: Английский
An effective metaheuristic with adaptive delay active decoding for the no-wait job-shop scheduling problem
Hanghao Cui,
No information about this author
Xinyu Li,
No information about this author
Yanbin Yu
No information about this author
et al.
Engineering Optimization,
Journal Year:
2024,
Volume and Issue:
unknown, P. 1 - 21
Published: Dec. 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.
Language: Английский
Research on Information Security Transmission of Port Multi-Thread Equipment Based on Advanced Encryption Standard and Preprocessing Optimization
Zhixin Xia,
No information about this author
Xiaolei Yang,
No information about this author
Afei Li
No information about this author
et al.
Applied Sciences,
Journal Year:
2024,
Volume and Issue:
14(24), P. 11887 - 11887
Published: Dec. 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.
Language: Английский