NLP for CP
Addressing Constraint Programming with Natural Language Processing
Home
Resources
Publications
Correct
predictions are in
blue
. If we detect only a subset of a labelled sentence, we highlight the caught part as
blue
, the missing part
light blue.
False positives
are in
green
and
false negatives
are in
red
.
Problem 112 (Lot Sizing Problem) — Constraint detection
The
Discrete
Lot
Sizing
problem
considered
here
is
a
multi-item
,
single
machine
problem
with
capacity
of
production
limited
to
one
per
period
.
There
are
storage
costs
and
sequence-dependent
changeover
costs
,
respecting
the
triangle
inequality
.
Each
order
consisting
of
one
unit
of
a
particular
item
has
a
due
date
and
must
be
produced
at
latest
by
its
due
date
.
The
stocking
-LRB-
inventory
-RRB-
cost
of
an
order
is
proportional
to
the
number
of
periods
between
the
due
date
and
the
production
period
.
The
changeover
cost
$
q
_
-LCB-
i
,
j
-RCB-
$
is
induced
when
passing
from
the
production
of
item
i
to
another
one
j
with
$
q
_
-LCB-
i
,
j
-RCB-
=
0
\
forall
i
$
.
Backlogging
is
not
allowed
.
The
objective
is
to
assign
a
production
period
for
each
order
respecting
its
due
date
and
respecting
the
machine
capacity
constraint
so
as
to
minimize
the
sum
of
stocking
costs
and
changeover
costs
.
Problem 112 (Lot Sizing Problem) — Detection of the decisions and objects to be modeled
The
Discrete
Lot
Sizing
problem
considered
here
is
a
multi-item
,
single
machine
problem
with
capacity
of
production
limited
to
one
per
period
.
There
are
storage
costs
and
sequence-dependent
changeover
costs
,
respecting
the
triangle
inequality
.
Each
order
consisting
of
one
unit
of
a
particular
item
has
a
due
date
and
must
be
produced
at
latest
by
its
due
date
.
The
stocking
-LRB-
inventory
-RRB-
cost
of
an
order
is
proportional
to
the
number
of
periods
between
the
due
date
and
the
production
period
.
The
changeover
cost
$
q
_
-LCB-
i
,
j
-RCB-
$
is
induced
when
passing
from
the
production
of
item
i
to
another
one
j
with
$
q
_
-LCB-
i
,
j
-RCB-
=
0
\
forall
i
$
.
Backlogging
is
not
allowed
.
The
objective
is
to
assign
a
production
period
for
each
order
respecting
its
due
date
and
respecting
the
machine
capacity
constraint
so
as
to
minimize
the
sum
of
stocking
costs
and
changeover
costs
.
Back to list