![](https://csdnimg.cn/release/download_crawler_static/18934367/bg1.jpg)
中国机械工程第
22
卷第
21
期
2011
年
11
月上半月
供应商参与产品协同开发的任务分配优化
景熠
1
王
1.重庆大学,重庆,
400030
旭
1
李文)Jj
2
2.
南昌航空大学,南昌,
330063
摘要:从制造企业的视角出友,针对供应商参与产品协同开发的特点以及任务分自己的一般妥求,构
建了基于双层规划的产品协同开发任务分配模型。分别以战略紧密程度最大化和开发时间最短作为模
型的上下层目标,并以战咯供应商战略地位、单个供应商所能承担的子任务数量、开发时间以及开发成
本作为模型的约束条件。结合直觉模糊理论,将其转化为直觉模糊双层规划模型;并采用量子遗传算法
对实倒进行求解,实现了子任务的优化分配,不仅保证了产品开发的完成时间,而且确保了制造企业与
供应商的紧密合作。
关键词:产品协同开发;任务分配;双层规划;供应商参与;直觉模糊理论
中图分类号:
TH166
文章编号
:1004--132X(2011)21--2566--06
Task
A
lI
ocation
Optimization
for
Supplier
Involvement
in
Cooperative
Product
Development
Jing
Yi
1
Wang
Xu
1
Li
Wenchuan
2
1.
Chongqing
University
,
Chongqing
,
400030
2.
Nanchang
Hangkong
U
niversity
,
Nanchang
,
330063
Abstract:
For
the
characteristics
of
supplier
involvement
in
cooperative
product
development
and
the
requirements
of
task
allocation
, a bi
-level
programming
was
proposed
to
establish
from
the
man-
ufacturing
enterprise'
viewpoint.
The
objective
of
the
upper
level
was
strategy
tightness
which
should
be
maximized
,
and
the
objective
of
the
low
level
was
development
time
which
should
be
minimized.
The
constraint
of
the
upper
level
was
the
strategic
position
of
strategic
supplier
,
whereas
the
con-
straints
of
the
low
level
were
the
quantity
of
subtask
,
development
time
and
development
cost
,
which
supplier
could
be
assumed.
The
bi
一
level
programming
was
transformed
to
the
intuitionistic
fuzzy
form.
And
the
quantum
genetic
algorithmCQGA)
was
used
to
solve
the
instanc
巳.
A
l1
ocation
optimiza-
tion
of
subtasks
was
realized
,
so
as
to
ensure
the
accomplishment
time
of
product
development
and
the
close
cooperation
between
manufacturing
enterprise
and
suppliers.
Key
words:
cooperative
product
development;
task
allocation;
bi -
level
programming;
supplier
in-
vol
vement;
intuitionistic
fuzzy
theory
O
引言
随着技术创新、经济环境动态变化以及市场
收稿日期
:2010
一
12
→
06
基金项目:国家高技术研究发展计划(
863
计划)资助项目
(2006AA04A123
);教育部人文社会科学基金资助项目
(l
OYJC630039)
[14J Johnson S
M.
Optimal Two -
and
Three • stage
Production Schedules with Set -
up
Times Includ
ed
[J].
Naval
Research Logistics Quarterly,
1954
,
1:61-68.
[15J Pinedo M
L.
Scheduling Theory, Algorithms ,
and
Systems[M]. London: Springer,
2008.
[16]
Sabuncuoglu
1,
Bayiz
M.
Job Shop Scheduling
with
Beam
Search
[J].
European Journal
of
Opera
tional Research ,
1999
, 118:390-412.
[17J Erenay F S
, Sabuncuoglu
1,
Toptal
A.
New Solu
tion Methods for Single Machine Bicriteria Schedu
ling Problem: Minimization of Average Flowtime
and Number
of
Tardy Jobs
[J].
European Journal
•
2566
•
需求的多样性发展,企业逐渐意识到独自进行新
产品开发所需要的资源和面临的风险均超出了他
们可承受的范围。产品开发作为一项非常复杂的
系统工程,需要多领域、多学科的企业和人员协同
参与。
信息技术在全球的普及应用,使得产品供应
of
Operational Research,
2010
,
20
1:89-98.
[18J Valente J M S, Alves
R.
Beam Search Algorithms
for the Single Machine Total Weighted Tardiness
Scheduling Problem with Sequence - dependent
Setups
[J].
Computers
&-
Operations Research ,
2008
, 35: 2388-2405.
(编辑王艳丽)
作者简介:吴主华,男,
1981
年生。广东工业大学机电工程学院
博士研究生。主要研究方向为生产管理、企业信息化、网络化制
造与信息系统。自革新皮,男,
1967
年生。广东工业大学机电工程
学院教授、博士。自直』是衔,男,
1963
年生。广东工业大学机电工
程学院教授、博士研究生导师。原
衔,男,
1960
年生。广东工
业大学机电工程学院教授、博士研究生生导师。