•
第
19
卷第
2
期
Vo
l. 19
No.2
控制与决策
C
佣
trol
and
Decision
2004
年
2
月
Feb.
2004
文章编号:
1001-0920(2004)02
> 0162-04
于不
定作业时间的
FSMP
度问
研究
羌磊，肖田元，宋士吉
(清华大学自动化系，北京
10008
4>
摘
要:针对一类加工时间不确定的
FSMP
调度问题，建立了基于扩展期望区间数近似不确定参数的优化模型.提
出了利用扩展期望区间数构造参数近似边界的取极大运算方法，给出了包含不确定度控制指标的多目标优化模型.
基于算例，讨论了决策因子和不确定度控制指标对调度性能的影响，仿真结果及分析表明了该模型和算法的有效性
与鲁棒性.
关键词:
FSMP
调度;模糊优化;遗传算法
z
多目标优化
中图分类号:
TP273
文献标识码:
A
On
f1
exible
f1
0w
shop scheduling
problem
with
uncertain
process
time
QIANG
Lei.
XIAO
Tian-yuan.
SONG
Shi-ji
(De
partment
of
Automation
,
Tsinghua
University
, Beijing 100084,
China.
Correspondent:
QIANG
Lei,
E-mail:
qianglei99@mails.
tsinghua.
edu.
cn)
Abstract:
An
fuzzy optimization model is established for
the
flow
shop
with
multiple
processors
scheduling
problem.
The
presented
approach
replaces
the
uncertain
parameters
with
extend
expected
interval
numbers
,
and
establishes
approximate boundaries for
uncertain
parameters
during
the
optimization
process.
A crisp multi-object
programming
model is
presented.
Effects
of
the
variation of decision ratio
and
uncertainty
control
constraints
are
also
concerned.
Numerical
experiment
shows
efficiency
and
robustness
of
the
new
algorithm.
Key
words:
FSMP
scheduling;
fuzzy optimization;
GA;
multi-object
optimization
1
~I
兰
f
1=1
由
Salvador
定义的多阶段多机
Flow
Shop
问
题(简称
FSMP
问题)是一般
Flow
Shop
问题的推
广，它讨论的是
N
个工件在某些机器阶段具有并行
机的流水车间的排序问题，也可以看成是所有工件
以同样的机器阶段顺序被加工的特殊的
Job
Shop
问题
[1].
以往对
FSMP
问题的研究主要集中在针对确
定性问题的优化模型上
[24
，而对于实际生产过程中
的大量不确定因素则很少考虑.它们包括加工时间、
收稿日期:
2002-11-13;
修回日期:
2003-03-27.
基金项目:国家自然科学基金资助项目
(6009401
日.
加工批量的不确定，以及生产过程中各种突然事件
对生产造成的影响等.这些不确定因素在实际生产
中是客观存在的，因此，为了保证理论上所产生的调
度控制方案能得到有效执行，必须进行不确定环境
下的计划优化方法研究.
本文研究的是一类加工时间可以用一般
L-R
模糊数描述的
FSMP
不确定调度问题，提出了一种
基于扩展期望区间数近似和不确定度控制的优化模
型，并对算法的参数选择问题进行了讨论和分析.
作者简介
z
羌磊(1
977
一)
，舅，江苏常州人，博士生，从事模糊优化、生产调度理论与应用仿真等研究;肖田元(1
947
一)
,
男，湖南祁东人，教授，博士生导师，从事智能制造控制与计算机仿真的研究.
资源评论
