文档介绍：大连理工大学
硕士学位论文
基于遗传算法的车间调度问题研究
姓名：王竹卿
申请学位级别：硕士
专业：机械电子工程
指导教师：邢英杰
20061201
大连理工大学硕士学位论文
摘要
随着全球经济一体化和知识经济的到来，企业问的竞争愈演愈烈。为了增强核心
兄
争力，企业必须要改善内部生产管理，尤其是生产管理的核心技术一生产调度技 术。然
而以往人们多将目光投在确定性车间作业调度问题上，但现实生产中，受多种随 机因素
的影响，加工时间和交货期往往都是不确定的。因此，论文在现有理论基础上， 研究了
模糊车间作业调度问题。
通过分析制造业环境的变化及生产调度问题研究方法的回顾，给出了车间作业调 度
问题的理论模型。结合车间调度问题的复杂性和数学模型，重点探讨了几种目前 应用广
泛的邻域搜索算法。针对遗传算法存在的局部收敛性，设计了一种循环搜索遗传 算法，
算法融入了保优策略和自适应调整等方法。对于车闻调度过程中存在很多的不确 定性，
采用模糊理论表示车间调度的工序加工时间和交货期，研究了基于客户满意度的 模糊遗
传算法。而为了满足企业多品种多目标的要求，研究了不同目标函数对车间调度 的影响
及各种目标函数之间的关系，利用权重法对多目标模糊遗传算法进行研究。
车间作业调度问题的经典算例验证了改进遗传算法的有效性。基于顾客满意度的 模
糊遗传算法说明了模糊完工时间和模糊交货期之间的关系，实现了最优化客户满 意度的
车间调度问题。多目标算法在模糊遗传算法的基础上解决了目标函数之间的互相 冲突问
题，实现按照生产实际要求进行车间调度排产。
理论分析证明，改进的遗传算法解决了遗传算法中存在的局限性问题，目标函数 能
满足客户对车间调度现实问题的需要。以后研究应集中在将遗传算法回其它优化 算法相
结合，并对流水线车间调度及并行车间调度进行深入研究。
关键词：遗传算法；车间调度；模糊遗传算法；多目标函数
基于遗传算法的车间调度问题研究
T h
e R e
s
e
a
r
c
h o
n
J
0
b
S h
o p S
c
h
e
d
u
1 i
n
g
P r
o b 1
e
m
B
a
s
e d
0
n
G e
net
i
c
A 1
g o r
i
t
h
m
A b
str
a
c
t
A s
the
t
i
m
e
o f 西 o b
a
1
e
c
0
n o
m
y
i
n t e g r a t i o n a n d
k n
owl
e
d
g
e
e
c 0
n
0
m
y
i s
c 0
m i n
g
t
h
e
c 0
m p e
t
i
t
i
0
n
b e
t w e
e
n
e n
ter
P
r
i
s
e
s
w i
1 1 b
e
m
0
1
e
d r
a
s
t
ic. Inoi'dertoincrease
h e
i r c
0
r
e
c a
p a b
i
1
i
t
y
o f
C 0
m p e
t
i
t
i
0
n
e
n
t
e r p r i s e s
m u
s t
i m
pro
V
e
m e
i r i
n
n
e
r
P r
o d u
c
t
i
0
n
m a
n
a
g
e m e n t ・ especial ly
i t
s
c 0
r e
t e
c h n
i
q
u
e
—
P r
0
d
u
c t ionschedul i n g. Neve
t h
e 1 e
s
s
s
c
h o
1
a
r
s
o f
ten
focusedonc
:e r t a i n
j o
b? s
h