![](https://csdnimg.cn/release/download_crawler_static/18599519/bg1.jpg)
第
35
卷第
10
期
2012
年
10
月
合肥工业大学学报(自然科学版)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY
Vol.
35 No. 10
Oct.
2012
Doi:
10.
3969/j.
issn.
1003-5060. 2012. 10. 002
2
种新的单件装配生产过程组合调度规则
李
明,
郭焕银,
曹吉花
(宿州学院机械与电子工程学院,安徽宿州
234000)
摘
要:文章提出了
2
种新的单件装配生产过程的动态调度规则→一
LFT/RPS/CP
规则和
ELFT
规则。构
建这
2
种规则时,考虑了
3
个因素:工序的最晚完成时间、工序所在路径上的剩余工序数和工序是否在关键路
径上。对这
3
个因素采取不同的组织方法从而得到了
2
种动态调度规则。为了验证这
2
种调度规则的有效
性,基于
Visual
Studio
2003
使用
c
++语言开发了单件装配生产动态调度仿真程序。数值试验的结果表明,
这
2
种规则在减少拖期产品数和减少总拖期时间方面具有很好的表现。
关键词:动态调度;单件生产;装配;组合规则;离散事件仿真
中图分类号:
TH166
文献标识码:
A
文章编号:
1003-5060(2012)10
1302
04
Two new dispatching rules
of
one-of-a-kind assembly production
LI
Ming,
GUO
Huan
yin,
CAO
Ji-hua
(School
of
Mechanical
and
Electronic
Engineering,
Suzhou
University,
Suzhou
234000,
China)
Abstract:
In
this
paper,
two
new
combined
dispatching
rules
of
one-of-a-kind
assembly
production
are
proposed,
namely
LFT
/RPS/CP
rule
and
ELFT
rule.
These
two
rules
are
constructed
in
view
of
the
following
three
factors:
the
latest
finishing
time
of
operation,
the
remaining
size
of
operation
and
whether
the
operation
is
on
the
critical
path.
The
two
rules
are
obtained
by
organizing
aforementioned
three
factors
in
different
ways.
For
showing
the
efficiency
of
the
proposed
rules,
the
software
for
the
simulation
of
dynamic
scheduling
in
one-of-a-kind
assembly
production
is
developed
by
c+
+
language
based
on
the
visual
studio
2003.
The
results
of
numerical
experiments
indicate
that
the
proposed
dy-
namic
scheduling
rules
are
very
effective
in
reducing
tardy
products
and
total
tardiness
time.
Key
words:
dynamic
scheduling;
one-of-a
kind
production
(
OKP);
assembly;
combined
dispatching
rule;
discrete
event
simulation
在单件生产中,调度的困难程度远大于大批量
生产方式。单件生产一般具有以下特点口飞产品
设计和制造周期长,生产计划和控制有很强的自适
应性,设计方案通常根据客户的具体需要而定;产
品各部件之间的时序约束关系和成套性要求严格,
瓶颈设备的能力和利用率是生产计划与控制的关
键环节。因此,以单件小批为主要生产模式的企
业,车间的组织与控制方式对其生产调度有着更高
的要求[
4
],需要采用动态调度策略,其决策规则称
收稿日期:
2012-02-22
;修回日期:
2012-05
22
为调度规则(
dispatching
rule )。
以往的研究中提出了很多针对串形工艺路线
产品的调度规则[
5-8
]。仅有少量的调度规则研究
的是关于多级装配产品,特别是关于单件装配生
产。文献[
9
]提出了一种工序交付期规则(
opera
tion
due
date
rule
,简称
ODD
),该规则在关于产
品拖期的各项性能指标中均表现良好。文献[
10]
提出了
2
种规则
ECT-FIFO
规则和
LF-ECT
规则,拥有最小的
LF(latest
finishing
time
)的工
基金项目:高等学校省级优秀青年人才基金资助项目(
2011SQRL156
);宿州学院一般科研资助项目(
20llyybll)
作者简介:李
明(
1981
一),男,安徽利辛人,宿州学院讲师;
郭焕银(
1963
).男,安徽宿州人,宿州学院教授.
第
35
卷第
10
期
2012
年
10
月
合肥工业大学学报(自然科学版)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY
Vol.
35 No. 10
Oct.
2012
Doi:
10.
3969/j.
issn.
1003-5060. 2012. 10. 002
2
种新的单件装配生产过程组合调度规则
李
明,
郭焕银,
曹吉花
(宿州学院机械与电子工程学院,安徽宿州
234000)
摘
要:文章提出了
2
种新的单件装配生产过程的动态调度规则→一
LFT/RPS/CP
规则和
ELFT
规则。构
建这
2
种规则时,考虑了
3
个因素:工序的最晚完成时间、工序所在路径上的剩余工序数和工序是否在关键路
径上。对这
3
个因素采取不同的组织方法从而得到了
2
种动态调度规则。为了验证这
2
种调度规则的有效
性,基于
Visual
Studio
2003
使用
c
++语言开发了单件装配生产动态调度仿真程序。数值试验的结果表明,
这
2
种规则在减少拖期产品数和减少总拖期时间方面具有很好的表现。
关键词:动态调度;单件生产;装配;组合规则;离散事件仿真
中图分类号:
TH166
文献标识码:
A
文章编号:
1003-5060(2012)10
1302
04
Two new dispatching rules
of
one-of-a-kind assembly production
LI
Ming,
GUO
Huan
yin,
CAO
Ji-hua
(School
of
Mechanical
and
Electronic
Engineering,
Suzhou
University,
Suzhou
234000,
China)
Abstract:
In
this
paper,
two
new
combined
dispatching
rules
of
one-of-a-kind
assembly
production
are
proposed,
namely
LFT
/RPS/CP
rule
and
ELFT
rule.
These
two
rules
are
constructed
in
view
of
the
following
three
factors:
the
latest
finishing
time
of
operation,
the
remaining
size
of
operation
and
whether
the
operation
is
on
the
critical
path.
The
two
rules
are
obtained
by
organizing
aforementioned
three
factors
in
different
ways.
For
showing
the
efficiency
of
the
proposed
rules,
the
software
for
the
simulation
of
dynamic
scheduling
in
one-of-a-kind
assembly
production
is
developed
by
c+
+
language
based
on
the
visual
studio
2003.
The
results
of
numerical
experiments
indicate
that
the
proposed
dy-
namic
scheduling
rules
are
very
effective
in
reducing
tardy
products
and
total
tardiness
time.
Key
words:
dynamic
scheduling;
one-of-a
kind
production
(
OKP);
assembly;
combined
dispatching
rule;
discrete
event
simulation
在单件生产中,调度的困难程度远大于大批量
生产方式。单件生产一般具有以下特点口飞产品
设计和制造周期长,生产计划和控制有很强的自适
应性,设计方案通常根据客户的具体需要而定;产
品各部件之间的时序约束关系和成套性要求严格,
瓶颈设备的能力和利用率是生产计划与控制的关
键环节。因此,以单件小批为主要生产模式的企
业,车间的组织与控制方式对其生产调度有着更高
的要求[
4
],需要采用动态调度策略,其决策规则称
收稿日期:
2012-02-22
;修回日期:
2012-05
22
为调度规则(
dispatching
rule )。
以往的研究中提出了很多针对串形工艺路线
产品的调度规则[
5-8
]。仅有少量的调度规则研究
的是关于多级装配产品,特别是关于单件装配生
产。文献[
9
]提出了一种工序交付期规则(
opera
tion
due
date
rule
,简称
ODD
),该规则在关于产
品拖期的各项性能指标中均表现良好。文献[
10]
提出了
2
种规则
ECT-FIFO
规则和
LF-ECT
规则,拥有最小的
LF(latest
finishing
time
)的工
基金项目:高等学校省级优秀青年人才基金资助项目(
2011SQRL156
);宿州学院一般科研资助项目(
20llyybll)
作者简介:李
明(
1981
一),男,安徽利辛人,宿州学院讲师;
郭焕银(
1963
).男,安徽宿州人,宿州学院教授.