Matlab／Visual C++混合编程求解单件车间调度问题

m e n ta r
y
，
o
f
the
he d u lin g
the
y ， bu t
tc
ha
c
gre
a
in f l
．
m o
r
de
r n
iz
a
g
e m e n s c
t in
e n
te
p is
it h
a n c o m v e
in g le
it e
tin
m
v a r
ie ty
p
r o
du d
c
ts
o n
，
，
则 约束条件为 ：
，
工
任 务 所 需 的 各 种 约 束 ( 加 工 次 序 所 需 机 器 ) 使所 有 的
、
，
( 1 ) 每 个 工 件 的 各 道 工 序 的 加 工 顺 序 预 先 确 定 且 保持 有
任 务 能尽 量 如期 完 成 就 成 为 十 分 现 实 和 迫 切 的 问 题 这
， ，
s m a e
ll ba
n c
h p r o du
n c
t io
to
u
m o
s o
de
e
T his p a p e
p
r e s e n
ts
a n n
im p r
the the
e
d
he du lin g
s w e r e
lg o r it hm
o
d
dj u
e
s
g
a
lg o r ith m
m m
ba
s e
d
r e s o u r c e s
tr
in ts
w
h ic h is
o r
la ls
s s o
ic
a
l NP
s n
—
ha r d
t
The
u e n c e
s
dy
f Jo b
s
ho p
tio
n
s c
m
he du lin g
a n a
o v e
lg o r ith m
the
a
n o r
t
r
ly
w
p p le
C
o m
文 献标 识 码 ：A
a m m
文 章 编 号 ：1 0 0 2
u a
—
2 3 3 3 (2 0 0 8
)0 3
—
0 12 2
r
—
04
b in
e
d P
r o
in g M
a
tla b
a n
d V is
e
l C+
+
to S
o
lv
e
u
-
J
Ii
o
o
b
-
S h o p S c h e d u lin g A lg o
s u s a e n c e
a n
a c
a
t
：
Job
，
—
S h o p S c h e du lin g P r o b le
a c a
m
is
．
a
la
tu
o n
s s
o
f la r g e
o
c o m
—
bi
n a im
a
p
b le
is
m
w
it h
o n e s a n
s e a
ffic ie
y fu
+
ti
o n
lv
j
o
b
-
s
ho p p
d
r e a
r o
b le
m
，
The
s e
a
lg o r it hm
s
p
e r a
te
d in
a r e
b in
s a
d pro gra
fa
c
in g
Ma tla b K
e
a n
d V is ds
：
u a
l C+
s
．
Thro
gh
a n a
ly z in g
要 ：单 件 车 间 (J
o
b
—
S h o p )调 度 问 题 是
一
～
，
。
一
—
，
、
、
一
—
。
，
—
，
。
，
问题 可 得 到 比 较 满 意 的 结 果
。
关键 词
J ： o
b
—
s
ho p 调度
；
V is 11 gr
u a
l C
+ + ；
M a t la b
；
混合 编程
中 图分 类 号 ：T B l l 5 ：T P 3
偏序关 系
工工
工
“
”
<
：
< 2< Z． 上
…
<
J i Q ；( 2 ) 丁 件 ．第 ／道 工 序 ^ 的 加 ， f
i
一
就 是 单 件 车 间 (J o b
研究 和解 决
s
，
—
S ho p
) 调 度 问题
。
对于这
一
类 问题 的
。
时 为 ％ 已 知 且 为 常数 ；( 3 ) 存 在
，
一
一
个
一
既具 有理 论 意 义 也 具有 实用 价值
u a
a n
lly
v e r
if y i n g
，
jo
b
—
ho p
m m
s c
h e d u lin g
r e s u
lts
y r
tis
to
r
y
．
y
w o r
j
o
b
-
ho p
s c
h e d u lin g
；
V is
l C+
+ ；
M a tla b
； c o m
bin
d p r o gr a
in g
在 单 件 多 品 种 小 批 量 制 造 企 业 中 由于 生 产 的 产
、
、
，
(R
∈ m a c
h in
e s
)上 加工
，
其加 工 时 间为 正 设
，，
。
s
兀和
F
兀
品 品种 多 批 量 小 如何利 用 现 有 的加 工 能力 满足 被加
、
，
，
分 别 为工 序 上 的 开 始 时 间 和 结 束 时 间
，
对
J b
o
—
hop
调 度 问题 的最 初 研 究 是 寻 找 最 优 解
，
，
但 遇 到 了很 大
，
对 应 关 系 ( 4 )工 序 ^ 与工 时 ■ 为 序 上 指 定 在 机 器 只 上 加工 即每 道 工 序指 定 在 唯
。
，
映射 厂使 件 上第 j 道 工
哈尔滨
15 0 0 8 0
)
类具 有 次 序 约 束 和 资 源 约 束 的 组 合 优 化 问题 是 个 典 型 的 N P 难 题 对 J o b s ho p 调度算法 的研 究不 仅 是 对排序理 论 的 个补充 而 且 对 于 解决单件 多品种 小 批量 机械 制造 业 的现 代 化 管 理 也 会 起 到 积 极 的推 动 作 用 和 影 响 文 中 提 出 了 种 基 于 剩 余 函 数 的 J o b s h o p 调 度 算 法 (J S S A B R F ) 在 初 排 算 法 及 解 算 法 的 基 础 上 利 用 V C 与 M a t la b 混 合 编 程 实 现 了 该 算 法 经 分 析 及 实 验 验 证 利 用 这 种 算 法 求解 J o b s h o p 调 度 调 摘
维普资讯
圃固四匣团哩
仿 真 ，毽 梗 I C A D I C A M I C A
E ICA P P
M a t l a b ／ i s u a l C抖 V
调 题 混合编 求解 件车间 度问 程 单
董薇
。
张淑丽
，
哈 尔 滨 理 工 大 学 计 算机 科 学 与 技 术学 院
it h m
Do NG W
i
o
．
ZHA NG Sh
n c e
(Co lle
A bs tr
c o n s s c
g
e
o
f Co
m
p
u
te
r
，
Ha r bin
Un iv
c
e r s
ity
f S c ie
a n
d Te
c
hn
lo gy
，
Ha r b in
u m
15 0 0 8 0
r o
，
Ch in
a
)
qu