第
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
）．男，安徽宿州人，宿州学院教授．
下载后可阅读完整内容，剩余3页未读，立即下载
weixin_38610815
- 粉丝: 4
- 资源: 870
我的内容管理
展开
最新资源
- 解决本地连接丢失无法上网的问题
- BIOS报警声音解析：故障原因与解决方法
- 广义均值移动跟踪算法在视频目标跟踪中的应用研究
- C++Builder快捷键大全：高效编程的秘密武器
- 网页制作入门：常用代码详解
- TX2440A开发板网络远程监控系统移植教程：易搭建与通用解决方案
- WebLogic10虚拟内存配置详解与优化技巧
- C#网络编程深度解析：Socket基础与应用
- 掌握Struts1：Java MVC轻量级框架详解
- 20个必备CSS代码段提升Web开发效率
- CSS样式大全：字体、文本、列表样式详解
- Proteus元件库大全：从基础到高级组件
- 74HC08芯片：高速CMOS四输入与门详细资料
- C#获取当前路径的多种方法详解
- 修复MySQL乱码问题：设置字符集为GB2312
- C语言的诞生与演进：从汇编到系统编程的革命
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
