基于层次候选集蚁群算法求解多级混流生产线动态排程问题

2008年第27卷4月第4期机械科学与技术

M echan ica l Sc ience and T echno l ogy f o r A e rospace Eng i neer i ng A pr il V o.l 272008N o .4

收稿日期:2007-06-21

作者简介:叶 明(1978-),博士研究生,研究方向为混流生产线调

度,制造执行系统等,ye m i ng j s @163.co m;王宁生(联系人),教授,博士生导师,w nsyys_n@j 263.n et

叶 明

基于层次候选集蚁群算法求解多级

混流生产线动态排程问题

叶 明,王宁生,蔡宗琰

(南京航空航天大学C I M S 工程研究中心,南京 210016)

摘 要:针对汽车企业平整化生产、降低成本的需求,建立了一种以油漆车间最少更换油漆次数、总

装车间零件均衡使用以及最小化空间约束背离程度为目标的多级混流生产线动态排程问题的数学模型。然后采用了基于周期和事件驱动的动态调度机制,在考虑了多级混流生产线结构约束的情况下,提出了一种递进优化与模糊决策相结合的优化算法模型并设计了基于层次候选集蚁群优化与模糊层次分析法的多目标优化算法。最后,仿真结果说明了本文提出的策略与算法的有效性和实用性。

关 键 词:混流生产线;动态排程;蚁群优化;模糊层次分析法

中图分类号:TP278 文献标识码:A 文章编号:1003-8728(2008)04-475-06

A H ierarchy Candi date ACO(Ant Colony Opti m ization)Algorith m for Dyna m ic Se quenci ng ofM ult-i levelM i xed -m odel Product Li ne

Y eM i ng ,W ang N i ngsheng ,Cai Zhongyan

(C I M S R esearch C entre ,N an ji ng U n i v ers it y o f A eronauti cs and A stronauti cs ,N anji ng 210016)

Abst ract :A ccor d i n g to the requ ire m ent of auto m ob il e en ter prises ,a m ode l ofm ult-i leve lm i x ed -m odel product line dyna m ic sequenci n g prob le m is presen ted ,and the opti m ization objecti v es of t h is proble m are to m i n i m ize the co lor change ti m es in a paint shop,to m i n i m ize the v i o lation deg ree of spac i n g constra i n ,t and to keep the constant usage of i m portant parts i n an asse m b l y shop .Then a period ic and even-t driven dyna m ic scheduling m ethod is utilized ;

and under the structure constra i n t ofm u lt-i levelm ixed -m ode l product li n e ,a m ode l for step opti m izati o n and fuzzy decision m aking is presented .A h ierarchy candidate set ant colony opti m ization (ACO )a l g orit h m and fuzzy analy tic hierarchy process (AHP)to solve the m ult-i objectives opti m ization proble m is desi g ned .Fina ll y ,si m u lation re -su lts sho w that t h e proposed strategy and a l g orithm are effective and practica.l

K ey w ords :m i x ed -m odel pr oduct li n e ;dyna m ic sequenc i n g ;ant colony opti m ization ;

fuzzy ana l y tic h ierarchy

process

汽车工业是一个对国民经济有着重大影响的产业,合理的安排整车生产顺序可以有效的降低制造成本,减少在制品库存,实现平准化生产。由于当前顾客个性化需求日益明显,同一条流水线上生产的车型越来越多;同时制造过程中的各种例外事件也常常干扰着正常计划的执行,单纯依靠人工方式安排生产变得越来越困难,因此汽车制造排程问题(car sequenci n g proble m,CSP)引起了越来越多的汽

车企业与研究学者的关注。

目前,该领域的研究大多集中在单级生产车间的排程问题。M c M u llen 通过构建复合目标函数,分别利用模拟退火与粒子束算法求解了装配车间静态排程问题

[1,2]

。M ansouri 提出了一种多目标遗传算

法求解了该问题[3]

。Tavakko li 通过基于知识扩展

的遗传算法求解了以最少额外用工时间、零件均衡使用、最小装夹开销为目标的CSP 问题

[4]

。然而上

述研究中忽略了不同生产车间之间的存储区对生产

顺序调整的影响,从而造成车辆可能无法按照计算出的优化顺序被投入到生产线。也有少量文献研究了多级流水车间的动态调度问题,如郜庆路利用蚁

机械科学与技术第27卷

群算法求解了随机加工时间下的流水车间动态调度

问题[5]

,但该问题中假设各车间的优化目标均相同,因而不存在存储区的顺序调整约束,但实际整车企业中各车间的优化目标往往是不同的。

针对上述问题,以国内某大型汽车企业的实际需求为研究背景,本文研究了订单变更以及加工质量问题下的多级混流生产线动态排程问题(m ult-i level m ixed -m ode l product li n e dyna m ic sequenc i n g proble m,MM PL -DSP)。该问题涵盖了整车制造过程中的两个重要生产阶段:油漆与总装。MM PL -DSP 问题的难点在于:动态排程时既要实现多个生产阶段不同目标的优化,同时还需满足多级生产线以及存储区的结构约束,因此目前很少有文献研究此类问题。

1 MM PL -DSP 问题模型

在本文研究的问题中包含两个生产车间 油漆车间(paint shop ,PS)和总装车间(asse mb l y shop ,AS),以下简称AS 和PS 。每个车间中各有一条混流生产线,不同型号的产品以相同顺序通过生产线上的每个工作站,且遵守先进先出的约束。车辆在PS 中经过预处理、电泳、涂胶、中涂、面漆、漆膜固化等工序,在这些工序间存在若干离线点和上线点,用于返工返修;AS 中没有离线点和上线点。PS 和AS 之间通过一个有限容量的可自由出入的盘式存储区相连,产品队列在进入AS 前,可以通过存储区进行顺序调整。在优化目标方面,PS 为降低制造成本,以更换油漆次数最少为目标;AS 为实现平准化生产,降低停线风险,以关键装配件均衡使用和最小化空间约束(spacing constrain,t SC )背离程度为目标,相应的目标函数如下m i n i m ize {f 1,f 2,f 3}f 1= N n=1

T

t=1

l t,n

(1)

f 2=

N

n=1 M

m =1

K

k =1

(n k -b m,k - n-1,k )2

x n ,m

(2)f 3=V n = a k K

VT n ,k + b

m M

VC n ,m

(3)

sub ject to

M m=1 T

t=1

x n ,m

C m,t =1 n =1, ,N

(4) N

n =1

x

n ,m

=d m

m =1, ,M (5)

z+B m in

n=z

l t,n 1

z =1, ,N -B min

(6)

式中:n 表示车辆在生产队列中的编号,n =1,2,

,N;t 表示车辆的颜色编号,t =1,2, ,T;m 表示

车型编号,m =1,2, ,M;k 表示关键装配件编号,k

=1,2, ,K;l t ,n =1表示生产队列中第n 台车的颜色为t ,第n +1台车的颜色不为t ,否则l t ,n =0; k =

M

d m b m,k

N 表示关键装配件k 的理想使用速率,其中d m 表示生产队列中m 型车的数量,b m,k 表示m 型车

所需关键装配件k 的数量; n-1,k 表示生产队列前n -1台车所需关键装配件k 的总数,设 0,k =0;x n ,m =1表示队列中第n 台车的型号为m,否则x n ,m =0;VT n ,k 表示生产队列对间隔约束的背离程度;VC n ,m 表示生产队列对连续约束的背离程度;k 表示具有间隔约束的关键装配件,k K ;m 表示具有连续约束的车型,m M ;C m,t =1表示m 车型具有颜色t ,否则C m,t =0;B min 表示最小经济批量; a 和 b 分别表示间隔约束与连续约束在空间约束中所占的比例。各目标函数的表达含义如下:式(1)表示PS 的最少换漆次数的目标。式(2)参考了丰田生产系统中零件均衡使用的目标函数,具体表现为关键装配件的实际使用量和理想使用量的方差值。式(3)表示生产队列对于流水线空间约束的背离程度,本文将空间约束分为间隔约束和连续约束两种形式,其中目标函数的前半部分表示生产队列对间隔约束的背离程度,后半部分表示对连续约束的背离程度。

各约束条件的表达含义如下:式(4)确保优化结果的任一位置有且仅有唯一确定型号和颜色的车辆。式(5)确保各型号车辆的生产数量达到计划要求。式(6)表示连续喷涂相同颜色的车辆数需要达到最小经济批量的要求。

对于空间约束,定义SE k =j (j 1)表示两台均具有关键装配件k 的车辆之间至少应间隔j 台不含k 的车;SC m =i(i 1)表示最多允许连续装配i 台m 型车。由于篇幅问题,省略推导过程,直接给出利用递归方式表示的间隔约束和连续约束计算式

VT n ,k =

n =1V T n -1,k +{m i n {D k +1-P n ,k -SE k ,0}}

2

1

VC n ,m =

n =1VC n-1,m +{m ax {D m -SC m ,0}}

2

1

式中:D k +1-P n,k -SE k 表示在队列末尾加入某

车型后,队列末尾不含k 的车辆数与SE k 之差,如果该值小于0,则表示存在间隔约束背离;D k 表示当前队列中最后一台含k 的车之后的车辆数;P n ,k =1表示第n 台车含有k ,否则P n ,k =0;D m -SC m 表示队列末端m 型车的连续数量与SC m 之差,如果该值大于0,则表示存在连续约束背离。本文利用差

476

第4期叶 明等:基于层次候选集蚁群算法求解多级混流生产线动态排程问题

值平方表示空间约束的背离程度,平方值越大说明背离程度越明显。

2 周期与事件驱动的动态调度机制

对于动态调度问题,目前主要的研究方法有3种:人工智能和专家系统方法、仿真实验方法和滚动窗口重调度方法。其中滚动窗口重调度是一种很常用的调度方法,该方法利用化整为零的思想,通过优化各个调度区间,使得系统在每个区间内达到最优,从而适应复杂多变的动态环境。

基于上述原因,本文采用Church [6]

提出的周期和事件驱动的滚动调度方式作为系统的调度执行机制。在正常情况下,按一定时间间隔对调度区间中的对象执行周期性调度;例外事件发生时,立即触发重调度动作。

在调度区间的设定上,首先按照交付时间为主、车型比例为辅的原则将日生产订单分为若干回次,然后将调度区间和回次相对应,即无论是周期性调度还是例外事件驱动下的调度,其范围均限定在某个回次之内。参考厂内物流运输频率,设一个回次内包含的订单数量为正常生产节拍下2h 的产量,同时规定周期性调度的时间间隔也为2h 。正常情况下,调度区间对应的是即将进入生产线的那一回次;例外事件发生时,调度区间对应的是例外事件发生点的回次,如产品离线返修时,调度区间对应的回次就是返修产品所在的回次。对于调度区间中调度对象的管理,本文根据例外事件引起的调度对象数量的变化分两种情况讨论:

(1)数量增加,例如紧急订单到达或产品结束返工返修重新进入生产线,此时将新增对象与调度区间中原有对象合并执行重调度算法,然后对于下一周期性调度时刻未进入生产线的订单,将其并入下一回次进行调度优化。以此类推,直至当日生产结束,此时对于未上线订单采用两种处理措施: 当日加班; 将其顺延至下个工作日,经过一段时间后,例如一周,再采用加班方式来完成。

(2)数量减少,例如订单撤销或产品离线返工返修,假设减少的订单数量为n,则按交付时间先后顺序从下一回次中提取n 个订单到本回次,然后再

执行重调度算法。

3 基于递进优化与模糊决策的动态排程算法3 1 MMPL -DSP 问题的算法框架模型

本文利用递进优化思想,在考虑生产线与存储区的结构约束下,分步对各生产车间进行优化调度,从而实现整个生产系统的全面优化。具体算法框架模型步骤如下:

(1)利用层次候选集蚁群算法求解以P S 目标为主,AS 目标为辅的多目标优化问题,并获得一个Pareto 解集,再根据一定规则对该集合中的元素进行筛选,获得解集L 1。

(2)将L 1中的每个解l i 作为输入,利用有限柔性下的队列二次优化算法获得符合存储区结构约束,满足AS 优化目标的Pare to 解集L i 。

(3) l i L 1,将l i 的换漆次数目标值与L i 中所有解的零件均衡使用率和空间约束背离程度目标值构成一个向量集,然后对该集合进行非劣性判断产生一个Pa reto 解集L 2,再利用调度方案筛选法从L 2中选出最满意解l b est 。

(4)将与l best 对应的PS 和AS 的调度方案X 1,X 2

作为输入,通过文献[7]的存储区路由算法获得产品经过存储区时的路由方案RS 。

(5)则X 1,X 2,RS 就为最终调度方案。3 2 层次候选集-蚁群优化算法

在框架模型的前两个步骤中,本文提出了一种基于层级结构候选集的蚁群算法来求解多目标优化问题。算法主要流程与文献[7]基本相同,由于篇幅问题,不再赘述。下面只描述一下多层候选集蚁群算法的一些关键技术点:

(1)概率选择函数

在算法模型步骤(1)中,人工蚂蚁选择下一对象的算式为

v =

arg m ax j Tabu

a

{ i j

i j }q q 0P i j

q >q 0

(7)

式中:P i j 为概率函数,P i j =

i j

i j

j Tabu a

i j

i j

。

i j =Q ( a

i j )

a ( b

i j )

b ( c

i j )

c

=

Q

j n =1

T

t=1

l t ,n

a

j n=1 M m =1

K

k =1

(n k -b m,k - n-1,k )2

x n ,m

b

(V j )

c

(8)

式中: a i j , b i j , c

i j 分别表示最小换漆次数、关键装配件均衡使用及空间约束背离程度这些目标对应的启发式信息; a , b , c 分别表示各目标对于启发式

信息的影响程度;Q 是用来调节 a i j , b

i j , c

i j 大小的

常数。

在算法模型步骤(2)中,由于只考虑AS 的优化

477

机械科学与技术第27卷

目标,因此概率函数中没有换漆次数这一目标函数。

(2)基于层次结构的多层候选集

下面再描述一下对于多级混流生产系统动态调度问题,在考虑生产系统结构约束的情况下,本文提出的蚁群算法中候选集的具体设计方案。

当例外事件发生时,调度区间中往往已有部分订单进入生产线,由于生产线先进先出的约束,这就要求动态调度前后这些订单的生产顺序要相同,这样重调度方案才能被执行。针对该要求提出固定点的概念,令固定点n fixed=n c+[ t/T],其中订单变更时n c表示调度区间中即将进入PS的车辆在原调度方案中的编号,返工返修时n c表示车辆离线返修或结束返修时,位于离线点或上线点的车辆在原调度方案中的编号。[ t/T]表示调度算法运算期间生产系统仍按原调度方案执行,其中T表示生产线节拍, t表示算法执行时间。

根据n fixed点前的产品在生产系统的不同位置将其分为两个集合:{ 1, 2}},其中 1表示位于PS和存储区中的产品集, 2表示位于AS中的产品集。

在算法模型步骤(1)中,对于当前对象i的多层候选集的构造方法是:首先用不属于Tabu表的对象组成第一层候选集 1i;然后从 1i中选择具有相同颜色的对象构建第二层候选集 2i;再从 2i中选择不引起空间约束背离值增加的对象构建第三层候选集 3i。

构建完多层候选集后,先判断 1是否为空,如是,则按 3i 2i 1i顺序进行搜索;否则获得原调度方案中n fixed点前的队列顺序Q fixed={n1, , n fixed},然后按n1, ,n fixed顺序依次将选择概率设为1,引导人工蚂蚁按固定路线搜索,从而确保了PS中n fixed点之前的队列顺序在动态调度前后保持一致。而对于调度区间中其余对象则按 3i 2i 1i顺序进行概率选择。

在算法模型步骤(2)中,首先判断 2是否为空,如 2为空,则按 1i={j|1 j m in(z+G, N)}构建第一层候选集,其中G表示存储区容量,z 表示当前对象i在PS中的位置编号。然后从 1i选择不引起空间约束背离值增加的对象构建第二层候选集 2i,再按照先 2i后 1i的顺序,引导人工蚂蚁从候选集中选择放置在i后的对象,构建 1i的目的是确保优化解满足盘式存储区的结构约束。如 2不为空,则仍然通过将选择概率设为1的方法,引导蚂蚁按原调度方案搜索 2中对象,从而确保已进入AS 的产品顺序在二次优化前后保持一致;而对于其余对象则按先 2i后 1i的顺序进行搜索。

(3)信息素更新策略

为避免算法过早陷入停滞,Stutzle[8]提出的极值蚁群算法,设定信息素的取值范围为[ m in,

max],其中 max=

l i j

(1- )

, m in=

m ax

2A

,A 为人工蚂

蚁数。局部信息素更新采用下式

i j (1- ) i j+ 0(9) 全局信息素更新采用下式

i j (1- ) i j+ l L l i j(10)

l i j=

1

f1(l) a f2(l) b f3(l) c

i,j l

0否则

式中: 表示信息素的消散速率,0 <1;L表示Pa reto解集,l为L中的一个解。

(4)Pareto解集

和传统的单目标蚁群算法不同,本文蚁群算法的计算结果是一个Pareto解集L,而不是一个唯一解。具体做法是将算法的每次循环最优解l与L中的所有个体进行非劣解判断,如果l为非劣解,则将其存入L,并且删除L中劣于l的解,这样当算法结束时,L就是一个Pare to解集。此外为防止Pare to解集中的个体数量过多,影响二次优化的运算速度,在算法中为Pareto解集设置了一个数量上限。

3 3 基于F-AH P和信息熵的调度方案筛选法:

由于实际生产的最终执行方案是唯一的,因此必须从上节算法获得的Pareto解集中选出一个最满意解。该问题的具体计算步骤如下:

(1)由于各目标值的量纲不同,因此首先对调度方案矩阵进行规范化操作。

(2)然后利用F-AHP和信息熵法获得决策指标的权重向量W。

(3)令G=W R T,获得各调度方案的综合优化值,取最大值对应的调度方案作为最满意方案。

该方法的优点在于构建决策指标权重系数时即吸收了管理人员的实际经验,同时又体现了方案矩阵中包含的各决策指标重要程度的客观信息。

规范化方案矩阵时,由于问题中的3个决策指标均为成本型指标,所以选择规范化算式如下

r i j=

m ax

j

r i j-r i j

m ax

j

r i j-m in

j

r i j

(11)式中:r i j表示调度方案X i对应的优化目标Y j的值; r i j表示规范化后的调度方案矩阵值。

求解权重系数时,分别用F-AHP和信息熵法获得权重向量,然后再获得最终的权重向量。

在利用AH P法求解权重系数时,由于企业调度员提供的信息通常是模糊的,因此选用三角模糊数

478

第4期叶 明等:基于层次候选集蚁群算法求解多级混流生产线动态排程问题

来构造判断矩阵,然后利用重心解模糊化法将三角

模糊判断矩阵转换为非模糊数矩阵,再对该矩阵进

行一致性调整,最后计算出权重向量W a。

在利用信息熵法求解权重系数时,利用方案矩

阵对决策指标的有序程度来体现该指标的重要性程

度,具体计算式为

E j=-

1

ln(D )

D

i=1

r i j ln(r i j) j=1,2, ,Z(12)

式中:D 表示方案个数;Z表示决策指标个数。计算出权重向量W b=[ 1, 2, , Z],其中,

j=1-E j

Z j=1(1-E j)

j=1,2, ,Z (13)

最后利用式W= a W a+ b W b获得权重向量W。其中 a和 b分别表示两个权重向量在综合权重中所占的比例。4 算例分析

目前国内外研究文献中与本文所研究的MM PL-DSP问题相关的算例很少,为验证文中算法的有效性,首先通过C++实现了文中提出的算法。下面各算例中的参数设置如下: =0 9, =1, =2,Q=25000, a=0 5, b=1, c=0 5, CT max=600,q0=0 1,A =5, a=0 7, b=0 3, a=0 5, b=0 5,设空间约束为SE3=3,SC2= 2,存储区容量G=2。

4 1 周期性调度下的结果分析

首先进行周期性调度实验,具体生产数据如表1和表2所示。调度优化后获得的Pareto解集如表3所示,然后通过调度方案筛选法获得X7为最满意解,为(3,3231,22),最后通过文献[7]的存储区路由算法获得产品队列经过存储区时的路由方案。

表1 订单的型号与颜色信息

序号12345678910111213141516车型A A A A A B B C C C D D D E E E 颜色黑黑红黑红白灰黑红黑白黑灰灰白白

表2 各车型的生产数量与关键装配件物料清单

车型生产数量

关键装配件

O

1

O

2

O

3

O

4

O

5

O

6

O

7

O

8

O

9

O

10

A5017904001800

B2121301100011717

C3240190126493

D30150190159906

E300578104000

表3 周期性调度下的一组Pareto解集

序号X1X2X3X4X5X6X7X8X9X10X11X12X13X14X15 换漆次数333333333334445 零件均衡使用率286929842994304830553192323135103657867037742997312937693485 空间约束背离程度504841343027222120151834271820

最满意方案如下:

PS阶段的生产顺序为:(A,红)-(C,红)-(A,红)-(B,白)-(E,白)-(D,白)-(E,白)-(C,黑)-(A,黑)-(D,黑)-(A,黑)-(C,黑)-(A,黑)-(B,灰)-(D,灰)-(E,灰)。

AS阶段的生产顺序为:(A,红)-(C,红)-(E,白)-(D,白)-(B,白)-(A,红)-(C,黑)-(A,黑)-(E,白)-(D,黑)-(A,黑)-(C,黑)-(B,灰)-(D,灰)-(A,黑)-(E,灰)。

存储区路由方案为:

(1,go)-(2,go)-(3,in)-(4,in)-(5,go)-(6, go)-(4,out)-(3,out)-(7,in)-(8,go)-(9,go)-(7,

479

机械科学与技术第27卷

out)-(10,go)-(11,go)-(12,go)-(13,i n)-(14,go)-

(15,go)-(13,out)-(16,go)。

在调度方案中,路由措施表示为(No,A ction)。

其中No表示车辆在PS中生产顺序中的编号;A c-

ti o n表示产品经过存储区的路由选择,分为3种:

{go,in,ou t},分别表示产品直接进入下游生产线、

进入存储区、离开存储区。

从计算结果可以看出,最佳解的换漆次数为3

次,而对于具有4种颜色的队列,在不计队列首尾颜

色变更次数的情况下,理论上最少的换漆次数也是

3次,这说明调度算法很好地实现了PS阶段的优化

目标。同时将最佳解的零件均衡使用率目标值与文

献[9]中单级混流装配线单目标调度问题的计算结

果相比可以看出,在既考虑换漆次数又考虑空间约

束背离程度的情况下,该目标值仍达到了较好水平。

4 2 例外事件驱动下的调度结果分析

表4 订单变更的一组P are t o解集

序号换漆

次数

零件均衡

使用率

空间约束

背离程度

X

1

3511119

X

2

3425022

X

3

3408323

X

4

3387826

X

5

3370833

X

6

3359542

X

7

3353947

X

8

3342549

X

9

4392223

X

10

4363528

X

11

4346637

X

12

4329749

按上节实验获得的调度方案进行生产,假设当2个订单进入PS时,有3个紧急订单需要安排生产,分别是(A,黑)、(C,黑)和(C,白)。此时将紧急订单与原订单共同构成可调度集合进行优化调度,获得的Pareto解集如表4所示。然后通过调度方案筛选法求出X3为最满意解,为(3,4038,23),最满意方案如下:

PS中的生产顺序为:(A,红)-(C,红)-(A,红)-(C,白)-(B,白)-(E,白)-(D,白)-(E,白)-(A,黑)-(D,黑)-(C,黑)-(A,黑)-(C,黑)-(A,黑)-(C,黑)-(A,黑)-(B,灰)-(D,灰)-(E,灰)。

AS中的生产顺序为:(A,红)-(C,白)-(C,红)-(A,红)-(D,白)-(B,白)-(E,白)-(A,黑)-(D,黑)-(E,白)-(C,黑)-(A,黑)-(C,黑)-(A,黑)-(B,灰)-(C,黑)-(D,灰)-(A,黑)-(E,灰)。

存储区路由方案为:

(1,go)-(2,i n)-(3,i n)-(4,go)-(2,out)-(3, out)-(5,in)-(6,i n)-(7,go)-(5,out)-(6,out)-(8, i n)-(9,go)-(10,go)-(8,out)-(11,go)-(12,go)-(13,go)-(14,i n)-(15,i n)-(16,go)-(17,go)-(15, out)-(18,go)-(14,out)-(19,go)。

从调度结果可以看出,3个紧急订单均被安排在本回次中执行。同时将重调度结果与原调度结果相比较可以看出各阶段目标也得到了优化。此外,重调度方案中PS阶段前3个产品的生产顺序与原调度方案相同,均是(A,红)-(C,红)-(A,红),符合生产线的约束,这也确保了重调度方案的可行性。

在计算时间方面,由于整车生产节拍一般不小于1分钟/台,而本节实验中调度算法的执行时间均小于10s,此外利用本文调度算法完成的调度模块已在企业中进行了试运行,并取得了较好的执行效果,从而进一步说明了本文的动态调度策略和算法的实用性。

[参考文献]

[1] M c M u llen P R,Frazier G V.A s i m u lated anneali ng approach to

m i xed-m odel sequen ci ng w ith m ulti p l e ob j ecti ves on a JI T line

[J].II E Transactions,2000,32(11):679~686

[2] M c M ull en P R,T arase w i ch P.A bea m search h euristicm et hod f or

m i xed-m odel schedu li ng w ith set up s[J].I nterna tional Journa l o f P roducti on Econom ics,2005,96(3):273~283

[3] M ansouri S A.A mu lt-i ob j ecti ve genetic algorit hm f orm i xed-m odel

sequ enci ng on JI T asse m bly li nes[J].European Journa l of O p-

era tional Research,2004,167(32):696~716

[4] T avakko liR,Rah i m iA R.M u lt-i criteria s equ enci ng proble m f or a

m i xed-m odel asse m b l y li ne i n a J I T p roduction s yste m[J].Ap-

pliedM a the m atics and Computa tion,2006,12(22):204~210 [5] 郜庆路,罗欣,杨叔子.基于蚂蚁算法的混流车间动态调度研

究[J].计算机集成制造系统-C I M S,2003,9(6):456~459 [6] Chu rch L,U z soy R.Anal ys i s of peri od ic and even t-driven re-

schedu li ng poli cies i n dyna m ic shop[J].I nterna tiona l Journa l

of C o m puter Integrated M anufa cturi ng,1992,5(3):153~

163

[7] 叶明,王宁生.基于递进式蚁群算法求解多目标汽车制造排程

问题[J].中国机械工程,2006,17(14):1472~1476

[8] St tz l e T,H oos H.M AX-M I N an t syste m[J].Fut ure G enera-

tion Computer Sy ste m,2000,16(8):889~914

[9] 赵伟,韩文秀,罗永泰.准时制生产方式下混流装配线的调度

问题[J].管理科学学报,2000,3(4):23~28

480

国际法模拟试题答案及试题4

全国2008年4月自学考试国际法试题 课程代码：00247 一、单项选择题（本大题共30小题，每小题1分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．第一次正式地、全面地将国际法著作介绍到中国的是（C） A．林则徐B．惠顿C．丁韪良D．瓦特尔 2．主权是国家所特有的权利，这意味着（C） A．主权是国际法赋予的，不可分割 B．主权不可分割，但是可以一定程度的让与 C．主权是国家所固有的D．主权不是国家所固有的 3．在国际法主体中，拥有完全权利能力和行为能力的主体是（A） A．国家 B．争取独立的民族C．政府间国际组织D．个人 4．对中华人民共和国的承认是（B） A．国家的承认B．政府的承认 C．交战团体的承认D．既是国家的承认，又是政府的承认 5．国家对一切在国内和在国外的本国人有权行使管辖，这种管辖权被称为（B）A．属地管辖权B．属人管辖权C．保护性管辖权D．普遍管辖权 6．以下原则属于中国国籍立法的基本原则是（A） A．平等原则 B．血统主义原则C．出生地主义原则D．双重国籍原则 7．关于难民法律地位的原则，不正确的是（D） A．不推回原则B．国民待遇原则C．最惠国待遇原则D．差别待遇原则 8．庇护权在国际法上是（B） A．个人固有的权利B．国家的权利C．个人根据国际法得到的权利D．国家的义务9．在领土的取得方式中，先占所占领的对象是（A） A．无主地B．有土著居民居住的地方 C．主权归属不明的领土D．未形成文明国家的土著居民居住的地方 10．传统国际法中的领土取得方式有（D） A．恢复领土主权 B．全民公决C．交换领土 D．征服 11．第一个把大陆架作为一个法律问题提出来的是（A） A．美国总统杜鲁门B．马耳他外长帕多 C．1958年《大陆架公约》D．1982年联合国《海洋法公约》 12．群岛国的主权及于（D） A．群岛水域 B．群岛水域及其上空 C．群岛水域及其上空、海床和底土 D．群岛水域及其上空、海床和底土，以及其中的资源13．专属经济区的法律地位是（D） A．属于公海 B．属于领海 C．属于沿海国领土之一部分D．属于特殊的一类水域，与领海、公海等都不相同14．用于国际航行的海峡中，海峡沿岸国（C） A．为防止海峡的污染，可以暂时限制或暂停其他国家船舶和飞机的过境通行 B．为管理的目的制定法律法规，适当限制其他国家船舶和飞机的过境通行权

1、国际法期末考试试题及答案

国际公法02_0001 一、单项选择题（共25道试题，共50分。） 1.地面国家为了维护本国的经济利益，有权保留（A）。 A.国内运输权 B.飞行专属权 C.机场的建造权 D.航行资料专有权 2.英国的（B）在1618年写成的《闭海论》中，反对格老秀斯的海洋自由论点，提出英国有权占有其周围的海洋。 A.格老秀斯 B.赛尔登 C.宾刻舒克 D.真蒂利斯 3.我国采取（B）方法划定领海基线。 A.正常基线法 B.直线基线法 C.自然基线法 D.几何直线法 4.根据1971年《赔偿责任公约》的规定，发射国对其发射的空间实体在(B )造成的损害应负有赔偿的绝对责任。 A.在地球表面以外的地方 B.地球表面 C.月球表面 D.公海 5.人类的第一次外空活动是（A）。 A.前苏联发射第一颗人造卫星 B.美国宇航员乘宇宙飞船遨游太空 C.美国宇宙飞船飞入太空 D.美国宇航员登上月球 6.公海自由制度意味着公海是(A )。 A.全人类的共同财富 B. “无主物” C.国家不享有任何权利的海域 D.国家享有主权权利的海域 7.重于空气的飞机载人飞行成功是（A）。 A. 1903年 B. 1783年 C. 1918年 D. 1957年 8.目前确立外层空间法的最重要的公约是(D)。 A.营救协定 B.赔偿责任公约 C.东京协定 D.外层空间条约

9.沿海国对违反其法律规章的外国船舶可在公海上行使（B）。 A.登临权 B.紧追权 C.执法权 D.攻击权 10.国际法上的无害通过制度适用于(B)。 A.内水 B.领海 C.毗连区 D.专属经济区 11.xx是（A）。 A.领峡 B.公海海峡 C.内海峡 D.自由海域 12.除群岛国的情形外，领海基线向陆一面的海域叫做（C）。 A.内陆水 B.领海 C.内水 D.毗连区 13.（）是指以海水退潮时离海岸最远的那条线做为领海的基线。 A.正常基线法 B.直线基线法 C.折线基线法 D.几何直线法 14.将“飞行中”定义为航空器从装载完毕，机舱外部各门均已关闭时起，直至打开任一机舱门以便卸载时为止的公约是（D）。 A.东京公约 B.海牙公约 C.巴黎公约 D.蒙特利尔公约的补充议定书 15.《联合国海洋法公约》是在联合国主持下于1982年第()次海洋法会议上通过的。 A.一 B.二 C.三 D.四 16.在群岛国的群岛海道上适用（A）。 A.通过制度 B.无害通过制度 C.自由航行制度 D.条约规定的制度 17.国际海底区域是（B） A.公海海底 B.国家管辖范围之外的海床、海洋及其底土 C.大陆架 D.专属经济区的海床和底土 18.中华人民共和国毗连区的宽度是（C）

如何怎样做好主生产计划排程管理

如何怎样做好主生产计划排程管理 主办：上海普瑞思管理咨询有限公司 时间/地点：2010年9月3-4日北京；9月10-11日上海课程价格：2880元/人（含授课费，合影费、资料费，茶点、会务费，两天午餐费) 培训目标： ·了解和掌握生产管理系统原理，以市场需求为导向，制订合理的生产预测与生产计划，协调内外部资源，更加有效地进行生产组织 ·优化排产体系和流程，改善物流管理与车间现场控制，提高生产系统的快速、柔性和敏捷化响应能力 ·平衡外部顾客满意和内部成本控制，提高制造资源（人、机、物）利用效率 课程背景： “计划又要改！你们计划怎么搞的”—车间主管怨声载道：要么忙得要死：制造部门天天救火！！产能不够！人力不够！材料告急！！客户催货！！要么闲得要死：设备闲置，工人放假！生产停线！ 随着市场竞争的激烈，工厂品种不断增多，批量不断减少，生产计划不但要以市场需求和客户个性化的要求来确定，还要根据企业制造资源的实际能力和库存、生产进度的动态变化来调整，制造过程的优化和监控成为提高企业核心竞争力不可回避的环节。 如何做好需求管理，获得较为准确的预测？如何做好主生产计划？以应对不准确的预测和不断变化的客户需求？当内部能力发生变化时如何进行主生产计划排程与调整？如何妥善安排进度，既保证生产指标的实现，又保证企业生产秩序与生产线的相对稳定？ 针对以上难题，课程《柔性生产计划与排程》，旨在帮助企业理顺生产管理，提高生产计划的柔性，以应对复杂多变的市场环境。 内容系统完整、实务剖析、注重实战与操作技巧，将是本次培训的最大特色！ 课程大纲： 一、柔性生产系统分析 ·常见的市场压力及内外部约束环境 ·生产计划管理策略分析 --基本计划矩阵图 ·生产计划管理精益化分析 --动态计划分析图（价值流图） 二、柔性生产计划系统实务 ·年度计划策略管理 --如何确定生产量及生产计划量 --计划订单中,详细数据手法 ·月度计划管理 --主生产计划平衡对象 --主生产计划的重排与修订 1

雨流计数法matlab程度源代码

% RAINFLOW cycle counting. % RAINFLOW counting function allows you to extract % cycle from random loading. % % SYNTAX % rf = RAINFLOW(ext) % rf = RAINFLOW(ext, dt) % rf = RAINFLOW(ext, extt) % % OUTPUT % rf - rainflow cycles: matrix 3xn or 5xn dependend on input, % rf(1,:) Cycles amplitude, % rf(2,:) Cycles mean value, % rf(3,:) Number of cycles (0.5 or 1.0), % rf(4,:) Begining time (when input includes dt or extt data), % rf(5,:) Cycle period (when input includes dt or extt data), % % INPUT % ext - signal points, vector nx1, ONLY TURNING POINTS!, % dt - sampling time, positive number, when the turning points % spaced equally, % extt - signal time, vector nx1, exact time of occurrence of turning points. % % % See also SIG2EXT, RFHIST, RFMATRIX, RFPDF3D. % RAINFLOW % Copyright (c) 1999-2002 by Adam Nieslony, % MEX function. function rfdemo1(ext) % function rfdemo1(ext) % % RFDEMO1 shows cycles extracted from signal % using rainflow algoritm. % % INPUT: ext - option, number or vectors with turning % points or time history. Default ext=16. %

国际公法试题及答案

国际公法试题答案 一、单选题（共20个题，每题1分，总共20分） 1.外国人可以享有国民待遇的权利是（ C ） A．选举和被选举权 B．担任政府公职的工作权 C．民事权利 D．成为军人的权利 2.根据《外层空间条约》和《月球协定》等文件的规定，各国可以（ C ） A．将月球据为己有 B．在月球进行战争 C．自由探索和利用外空和天体 D．先占天体 3.外国船舶在别国领海的唯一权利是享有无害通过权，根据《海洋法公约》规定，“无害”一词的含义是哪项（ B ） A．不违反国际惯例 B．不损害沿海国的和平、安全或良好秩序 C．不损害其他国家的领海航行权 D．不违反沿海国的法律规章 4.W因为沿海国，V国因其未发表任何关于大陆架的法律或声明并且未在大陆架上进行任何活动，在W国不知道的情况下，在W国毗连区海底进行科研钻探活动。下列判断哪个是正确的？（ D ） A．根据海洋科研自由的原则，V国行为合法 B．因W国从未提出大陆架的主张，V国行为合法 C．V国行为非法，应当立即停止但无须承担相应的责任考试大论坛 D．V国行为非法，应当立即停止并承担相应的责任 5.下列关于大陆架的表述，哪项是错误的?（ C ） A.沿海国的大陆架包括其领海以外依其陆地领土的全部自然延伸，扩展到大陆边外缘的海底区域的海床和底土 B.国家对其大陆架的资源具有主权权利及相应的管辖权，但它又不属于国家的领土，国家对其大陆架不具有领土的完整主权，大陆架上仍允许他国保持某些权利，且不影响其上覆水域及其上空的地位 C.沿海国为勘探大陆架和开发其自然资源的目的对大陆架行使主权权利，但这种权利不是专属的

D.大陆架不仅是沿海国陆地领土在其领海之外的延伸，而且是该国管辖范围之内的海底区域 6.八角岛是位于乙国近海的本属于甲国的岛屿。40年前甲国内战时，乙国乘机强占该岛，并将岛上的甲国居民全部驱逐。随后乙国在国内立法中将该岛纳入乙国版图。甲国至今一直主张对该岛的主权，不断抗议乙国的占领行为并要求乙国撤出该岛，但并未采取武力收复该岛的行动。如果这种实际状态持续下去，根据国际法的有关规则，下列判断哪一项是正确的？（ D ） A．根据实际统治原则，该岛在乙国占领50年后，其主权就归属乙国 B．根据时效原则，该岛在乙国占领50年后，其主权将归属乙国 C．根据实际统治和共管原则，乙国占领该岛50年后，该岛屿主权属于甲乙国共有 D．根据领土主权原则，即使乙国占领该岛50年后，该岛屿主权仍然属于甲国 7.甲国人兰某和乙国人纳某在甲国长期从事跨国人口和毒品贩卖活动，事发后兰某逃往乙国境内，纳某逃入乙国驻甲国领事馆中。兰某以其曾经从事过反对甲国政府的政治活动为由，要求乙国提供庇护。甲乙两国之间没有关于引渡和庇护的任何条约。根据国际法的有关规则和制度，下列哪一项判断是正确的？（ D ） A.由于兰某曾从事反对甲国政府的活动，因此乙国必须对兰某提供庇护 B.由于纳某是乙国人，因此乙国领事馆有权拒绝把纳某交给甲国 C.根据《维也纳领事关系公约》的规定，乙国领馆可以行使领事裁判权，即对纳某进行审判并做出判决后，交由甲国予以执行 D.乙国可以对兰某的涉嫌犯罪行为在乙国法院提起诉讼，但乙国没有把兰某交给甲国审判的义务 8.下列关于国籍的表达，哪一项是正确的？（ A ） A．国籍实质上是一种公民资格，表明个人对特定国家的隶属关系 B．一个人取得某一国家的国籍，只有依法纳税，才能受其管辖和保护 C．国籍的主要作用是在个人和特定的国家之间建立一种一般的、临时的、表面的法律联系 D．凡是具有本国国籍的人即是本国人，否则即是外国人 9.根据国际法学理论，下列关于国际法的说法哪个是错误的？（ D ） A．国际法具有强制力，依靠国家单独或集体行动来实现 B．国际法具有强制力，依据一般认为是产生于国际交往和发展需要的、国家之间的协

雨流计数法及其在程序中的具体实现

雨流计数法及其在程序中的具体实现 董乐义,罗俊,程礼 (西安空军工程大学工程学院,陕西西安710038) 摘　要:根据雨流计数法的规则和在实际中应用的体会,介绍了雨流计数法在程序中实现的具体方 法。它适合用各种语言编写,在计取循环数时采用的“四点法”使程序的实现比用其他方法更加准确可靠,简单明了。 关键词:计数法;程序;循环 中图分类号:T P 311.1;T P 301.6 文献标识码:A 文章编号:1002-6061(2004)03-0038-03 Rain Flow Count Method and Its Realization in Programming DONG L e-y i,L U O Jun,CHENG L i (Airfor ce and E ngine Department of En gineering College of Airforce Engineer ing U nivers ity,Xi'an 710038,Ch ina) Abstract :Acco rding to t he rules o f the rain -flo w co unt met ho d and the exper iences in pract ice ,this art icle int roduces t he met hod t o realize t he rain-f low count in t he prog ramm ing.It can be compiled in various com put er lang uag es.And the “F our -point s m et hod ”used in co unt ing t he loo p number can make t he realizat ion of prog ram mor e reliable ,simple and clear t han o ther methods . Key words :count met ho d ;pro gram ;loo p 收稿日期:2003-10-28 作者简介:董乐义(1974-),在读研究生,专业方向为航空发动 机可靠性与使用寿命研究。 1　雨流计数法简介 雨流计数法又可称为“塔顶法”,是由英国的M at-suiski 和Endo 两位工程师提出的,距今已有50多年。雨流计数法主要用于工程界,特别在疲劳寿命计算中运用非常广泛。由来请参看图1,把应变-时间历程数据记录转过90°,时间坐标轴竖直向下,数据记录犹如一系列屋面,雨水顺着屋面往下流,故称为雨流计数法。在50年前人们主要以手工计算为主,但手工计算只能处理一些相对比较简单(指数据量不大)的数据,对于数据较多的问题手工处理起来就不太容易了。随着电子计算机的不断发展,运算速度的不断加快使这些烦琐的计算大大简化。 这种方法的突出特点是根据所研究对象的应变-时间之间的非线性关系来进行计数,亦即把样本记录用雨流计数法定出一系列循环。 雨流计数法有下列规则: 1)雨流在试验记录的起点和依此在每一个峰值的 内边开始,亦即从1,2,3,…等尖点开始。 图1　雨流计数法 2)雨流在流到峰值处(即屋檐)竖直下滴,一直流到对面有一个比开始时最大值(或最小值)更正的最大值(或更负的最小值)为止。 3)当雨流遇到来自上面屋顶流下的雨时,就停止流动,并构成了一个循环。 4)根据雨滴流动的起点和终点,画出各个循环,将所有循环逐一取出来,并记录其峰谷值。 5)每一雨流的水平长度可以作为该循环的幅值。 ?38?计算机技术与应用2004年第24卷第3期

国际法模拟试题及答案

国际法模拟试题及答案 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。）（每题1分，共20分） 1、国际法效力的根据是（） A、人类理性 B、国家之间的热力均衡 C、大国统治阶级的意志 D、国家间的协议 2、作为国际法渊源的一般法律原则是指（） A、国际法的一般原则 B、国际法基本原则 C、一般法律意识引伸出来的原则 D、各个法律体系所共有的原则 3、和平共处五项原则的倡导者是（） A、中国 B、中国和印度 C、中印、中缅 D、列宁的《和平纲领》 4、国家对于外国人在其领域侵害该国及其公民的重大利益的犯罪行为有权行为行使管辖，这种管辖是（） A、保护性管辖 B、领域管辖 C、普遍管辖 D、国籍管辖 5、外国对1949年成立的中华人民共和国的承认是（） A、对新国家的承认 B、对新政府的承认 C、对新国家和政府的同时承认 D、对中国的承认 6、一个人的国籍根据他的出生地确定，这是（） A、出生地主义 B、血统主义 C、混合主义 D、国籍主义 7、受庇护的外国人地位（） A、优于本国公民 B、与本国公民相同 C、低于普通外国人 D、与普通外国人相同 8、中国对南沙群岛的领土主权的取得方式是（） A、割让 B、征服 C、先占 D、添附 9、古罗马时期，海洋被视为（） A、共有物 B、无主物 C、公海 D、领海 10、我国领海基线采用的是（） A、正常基线 B、直线基线 C、平行基线 D、混合基线 11、《联合国海洋法公约》规定公海实行自由制度，各国享有的自由是（） A、四项自由 B、六项自由 C、七项自由 D、五项自由 12、《国际民用航空公约》所指的国家航空器是（） A、国家所有的航空器 B、国家经营的航空器 C、国家批准的航空器 D、用于国家公务的航空器 13、被称为“外层空间宪章”的文件是（） A、《外层空间宣言》 B、《外层空间条约》 C、《营救协定》 D、《责任公约》 14、目前组成安理会的成员国的有（） A、9个 B、11个 C、15个 D、17个 15、可以成为国际法院的诉讼当事方的是（） A、国家 B、个人 C、联合国 D、联合国专门机构 16、在下列事项中，不属于联合国大会的重要问题是（） A、接纳新会员国 B、托管制度的预算问题的决定 C、恢复会员国资格 D、会员国除名 17、联合国大会对重要问题决议的通过，应是（） A、全体一致通过 B、2／3多数通过 C、过半数通过 D、3／4多数通过 18、国际不当行为的判断依据是（） A、国际法 B、国内法 C、国内法和国际法 D、道义上的是非 19、我国任命总领事的机关是（） A、外交部 B、国务院 C、全国人在常委会 D、国家主席

雨流计数法在风力发电机组疲劳寿命计算中的应用

雨流计数法在风力发电机组疲劳寿命计算中的应用 摘要：本文围绕疲劳寿命计算和雨流计数法展开，详细介绍了对雨流计数原理的理解步骤，对疲劳寿命计算流程做了一个整体的概括，本文旨在讲述雨流计数法统计全循环的步骤。风电材料设备 关键词：雨流计数法风力发电机组疲劳寿命中国 1 引文 众所周知，风力发电在我国取得了长足的发展和进步。但是，目前我国还没有完善的技术标准和认证体系。风电产品的质量是风电设备制造企业的生命线，而建立标准和开展产品检测认证则是保障风电设备质量的有效手段。因此，我国急需健全、完善和提高风电技术标准和检测认证体系，为风电设备的质量提供保障和监督。由此可见，建立我国自主的风电机组评价体系和产品的认证机构就显得尤为重要。建立这些除了需要必要的财力物力之外，还必须要有大批量的掌握结构设计、载荷评估、寿命计算、热力学、振动学等知识的技术人员。 2 疲劳寿命计算 结构设计计算或者评估一般要进行极限强度计算、疲劳寿命计算、振动分析、热平衡计算等。本文主要围绕疲劳寿命计算叙述，根据所进行的分析以及所必须的已知条件，可以把疲劳寿命计算的步骤归纳为以下流程图[1]。疲劳寿命计算根据载荷谱不同可分为三种情况：恒幅载荷作用下的疲劳寿命计算可以直接利用S-N曲线；变幅载荷下的疲劳寿命计算可以运用MINER理论进行等效计算；随机载荷是个比较复杂的情况，首先要将其转化为恒幅或者变幅载荷谱，然后再进行计算。 疲劳寿命计算的一般方法是： ①首先获取相关零件的材料性能、几何形状、加工工艺、装配过程和加载历程等信息，应用有限元结构分析技术（静强度分析）来判断可能发生破坏的位置（即危险点）；然后利用软件后处理来确定在施载荷条件下的局部应力——应变响应； ②获取工作载荷谱：对于复杂的加载历程（主要指随机载荷历程），可用循环计数法对载荷进行分析、处理，得出统计规律。 ③最后结合零件或材料寿命曲线以及载荷谱进行疲劳寿命分析，以获得疲劳寿命的预计值。对照分析

如何做一个可执行的生产计划排程

一、做出详细生产作业计划需要哪些条件？ 在许多生产管理者眼中，生产作业计划是不重要的，如果我们只停留在小加工作坊的规模，大脑就能把一个月的订单、物料、资源记得清清楚楚，那么生产计划排程的必要性确实不太大，但事实上，随着生产规模的扩大，人脑已经不可能完成如此大数据量的存储功能，这时就到了生产管理的Excel时代，许多生产管理人员对Excel使用非常熟悉，并乐在其中，但如果要问他计划的详细信息，计划的优劣以及可执行性问题，这就遇到了困难，道理很简单，Excel只是将数据的存储从大脑移到了电脑，增大了容量，却仍然没有实质性的改进，但Excel的存储作用却是不言而喻的，它是生产计划排程数据准备的重要手段,但Excel相对于文本来说只是多了一个方便操作的表格，并没有严格的二维数据关系，这时就到了生产管理的ERP/MES时代。 这些基础数据主要包括如下几种： （1）所有产品结构信息。 即生产管理中BOM管理，有了产品结构才能方便的进行订单分解，分解成实际生产的任务。 （2）所有产品的制造工艺信息。 简单来说，就是要能知道任何一个制造任务（如一个零件）可以分解为几步以及每一步之间的逻辑关系，每一步用到哪些物料、需要哪种设备、需要哪些辅助工具，即是生产管理中常说的工艺流程。 （3）所有使用的资源信息。 资源是必备的生产主体，没有资源，生产无从谈起，所以需要对生产所需要的全部资源进行管理，这里所说的资源包含物料、设备、工具等。对资源的管理主要是对资源能力和成本的管理。

资源的能力分为两个方面，一是资源的单位能力，即一个资源能同时加工的工序数，比如说有些设备只能加工一道工序，而有的设备能同时加工两道同样的工序，那么，这两台设备的单位能力是不同的，能力的另一方面是资源的数量，如果一种设备有同样的五台，另一种设备只有一台，如果它们的单位能力都是相同的话，那么显然，五台的设备能力大于一台的能力。这就是生产管理中常说的设备能力，比如有些数控设备是多主轴，可以同时加工多个零件，这就是设备的单位能力，另一方面资源的数量就是指资源库存了。资源拥有生产的能力，使用能力则必定产生成本，成本的定义根据资源的类型决定，非消耗性的资源用时间定义成本，使用的时间越长，消耗的成本越大，消耗性资源则用消耗的数量进行定义，消耗的数量越多，消耗的成本越大。 （4）其它信息，包括订单，日历等信息。 订单是生产计划排程的源头，所以重要性是不言而喻的，订单主要信息包括数量，交货期等；日历是生产制造正常进行的规则，所以也是必须的数据。 上面所列出的数据需要完备性，缺少任意一种均不能进行有限资源能力的排程，同时所有数据也需要准确性，基础数据的准确性决定着计划排程的可执行性。 二、如何做一个可执行的生产计划排程与排程？ 在具备了生产计划排程的数据条件之后，如何能制定出一个可执行的计划，成为生产计划排程人员头痛的问题，因为面对纷繁复杂的工序逻辑关系，面对有限能力的资源竞争，再聪明、再有丰富经验的生产计划排程人员也无法准确的计算出每道工序的工作时间。 这时，生产计划排程人员总是靠经验找出负荷最重的瓶颈设备，再结合优先级按照工艺流程的逻辑顺序将瓶颈设备上的工序先进行排程，再安排其它上设备上的工序，这样制定出

最新国际法试题及答案(1)

一、单项选择题 1.善意履行国际义务的依据是 A.善意原则 B.国际道义 C.条约必须遵守 D.主权平等[C] 2.国家对其领域内的一切人和物以及所发生的事件有权行使管辖，这种管辖被称为 A.领域管辖 B.国籍管辖 C.保护性管辖 D.普遍管辖[A] 3.1907年，厄瓜多尔的外长提出以宪法程序为承认新政府的条件，这被称为B A.有效统治原则 B.托巴主义 C.威尔逊主义 D.艾斯特拉达主义 4.《南极条约》规定，缔约国此前对南极地区提出的领土要求应予C A.确认 B.放弃 C.冻结 D.重申 5.空间物体发射国应将其发射的物体报告给C A.联合国外空委员会 B.联合国经济及社会理事会 C.联合国秘书长 D.联合国安全理事会 6.在我国，外交代表开始执行职务的日期为B A.外交代表到达接受国的日期 B.外交代表正式呈递国书的日期 C.外交代表经接受国同意的日期 D.外交代表经派遣国正式任命日期 7.依据《国际民用航空公约》的相关规定，外国航空器在一国领空B A.享有无害通过权 B.不享有无害通过权 C.享有“两项自由” D.享有“五项自由” 8.根据1969年修订的1954年《国际防止海上油污公约）的规定，禁排区是D A.距海岸50海里以内海域 B.距海岸100海里以内海域 C.距海岸150海里以内海域 D.所有海域 9.国际法调整的对象主要是A A.国家之间的关系 B.国家与国际组织之间的关系 C.国际组织之间的关系 D.国家与其他国际法主体之间的关系 10.被称为“外层空间宪章”的国际条约是A A.1966年的《外层空间条约》 B.1968年的《营救协定》 C.1972年的《责任公约》 D.1979年的《月球协定》 11.下列选项中，不可归因于国家的不当行为的情况是B

月自考国际法试题及答案

2015年10月高等教育自学考试全国统一命题考试 国际法试卷 (课程代码 00247) 本试卷共5页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号。使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共30小题，每小题1分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．国际法规范的强制实施主要依靠的是 A．维和部队的强制措施 B．国际组织的制裁措施C．国际司法机构的强制执行 D. 受害国的自助措施2．国家在涉及下列事项的诉讼中可以援引管辖豁免的是 P66不得援

引国家豁免的诉讼的八种情况 A. 从事商业活动的外国政府船舶 B．与政府行使权力紧密相关的雇佣合同 C．商业交易 D．财产的所有、占有和使用 3. “光华寮案”涉及中国的两航公司案 P86 A．条约继承 B．财产继承 C. 债务继承湖广铁路债券案 D．在国际组织的代表权继承 4. 外国人可享有国民待遇的权利是P99 是指一个国家在某些事项上给予外国人与本国国民相同的待遇。主要表现为民事权利。政治权利一般不能享有 A．诉权 B．选举权 C．担任公务员的劳动权 D．参军入伍的权利5．我国对外国人给予庇护的情况是我国不实行域外庇护（一国的使领馆、军舰或商船对于所在地国家的罪犯给予保护）。因政治原因遭到外国追诉或迫害的外国人给予保护，对犯有破坏和平罪、战争罪、反人道罪等国际条约规定的国际罪行者拒绝给予保护。P113 A．请求进入外国驻中国使领馆避难（属于域外庇护） B．因犯有破坏和平罪请求在中国居留 C．因政治原因请求进入中国驻外国使领馆避难（属于域外庇护）D. 因政治原因请求在中国境内避难领土庇护 6．边境条约一般都赋予边境居民享有进出国境的特殊便利是航运、

如何做一个可执行的生产计划排程

一、做出详细生产作业计划需要哪些条件? 在许多生产管理者眼中，生产作业计划是不重要的,如果我们只停留在小加工作坊的规模,大脑就能把一个月的订单、物料、资源记得清清楚楚，那么生产计划排程的必要性确实不太大,但事实上，随着生产规模的扩大，人脑已经不可能完成如此大数据量的存储功能，这时就到了生产管理的Ｅxcｅｌ时代,许多生产管理人员对Exｃｅl使用非常熟悉，并乐在其中,但如果要问他计划的详细信息，计划的优劣以及可执行性问题,这就遇到了困难,道理很简单，Excel只是将数据的存储从大脑移到了电脑，增大了容量，却仍然没有实质性的改进，但Excel的存储作用却是不言而喻的,它是生产计划排程数据准备的重要手段,但Exｃel相对于文本来说只是多了一个方便操作的表格,并没有严格的二维数据关系,这时就到了生产管理的EＲＰ/MES时代。 这些基础数据主要包括如下几种: （１）所有产品结构信息。 即生产管理中BOM管理，有了产品结构才能方便的进行订单分解,分解成实际生产的任务。 (2）所有产品的制造工艺信息。 简单来说,就是要能知道任何一个制造任务(如一个零件)可以分解为几步以及每一步之间的逻辑关系,每一步用到哪些物料、需要哪种设备、需要哪些辅助工具，即是生产管理中常说的工艺流程。 (３)所有使用的资源信息。 资源是必备的生产主体,没有资源，生产无从谈起，所以需要对生产所需要的全部资源进行管理，这里所说的资源包含物料、设备、工具等。对资源的管理主要是对资源能力和成本的管理。 资源的能力分为两个方面,一是资源的单位能力，即一个资源能同时加工的工序数,比如说有些设备只能加工一道工序,而有的设备能同时加工两道同样的工序，那么,这两台设备的

雨流计数法

3Rainflow Cycle Counting J Problem Description 62 J Set Up the Fatigue Analysis 63 J Run the Fatigue Analysis 69 J Review the Results 72 J Concluding Remarks 78

MSC Fatigue 2005 QuickStart Guide 62 Problem Description Problem Description This example is an extension of the previous example where the simple constant amplitude loading is replaced with a more complex randomly varying time signal. Invoke Pre&Post or MSC Patran by typing the following symbols at the system prompt or from a DOS window: fXX or fatX or fatigue where XX is the version number p3or patran If you have not already, open the same database that you created in the previous example working in the same directory from the File | Open menu. The name of the database should be keyhole. Objective ?To predict the life of the keyhole subject to a varying load signal. ?To understand how to normalize the FE stresses. ?To introduce the concept to rainflow cycle counting. ?To introduce the concept of damage summation. ?To investigate the effect of mean stress. ?To investigate the probabilistic nature of fatigue. Note:The geometry and materials information are identical to that of the previous exercise.

随机载荷模拟及雨流计数方法在matlab中的实现

近日来的工作 一、仿真随机过程 sw=2; A=sqrt(2*sw*detaw) （1）中心频率为10pi，detaw=0.01，带宽为2pi的低频窄带随机过程for n=9:0.01:11; xn=A*sin(n*pi*t+rand(1,1)*2*pi); x=x+xn; end （2）中心频率为100pi，detaw=0.01，带宽为2pi的高频窄带随机过程for n=99:0.01:101; yn=A*sin(n*pi*t+rand(1,1)*2*pi); y=y+yn; end （3）低频与高频组合成的宽带随机过程

二、用雨流计数法截取循环 （1）得到随机过程x的极点值（储存在矩阵S中）。 n=length(x); s=x(1); for i=2:n-1; if (x(i)>x(i-1))&&(x(i)>x(i+1))||((x(i)

国际法试题及答案A

国际法试题及答案A 一、单项选择（每题2分,共30分） 1、根据国际法有关规则和我国有关法律，当发生我国缔结且未作保留的条约条款与我国相关国内法规定不一致的情况时,下列哪一选项是正确的?( ) A、如条约属于民事范围,则由全国人民代表大会常务委员会确定何者优先适用 B、如条约属于民事范围,则优先适用条约的规定 C、如条约属于民事范围，则由法院根据具体案情，自由裁量，以公平原则确定优先适用 Ｄ、我国缔结的任何未作保留的条约的条款与中国相关国内法的规定不一致时,都优先适用条约的规定 2、甲国与乙国1９92年合并为一个新国家丙国。此时，丁国政府发现，原甲国中央政府、甲国南方省，分别从丁国政府借债３０00万美元和200０万美元。同时,乙国元首以个人名义从丁国的商业银行借款100万美元,用于乙国1991年救灾。上述债务均未偿还。甲乙丙丁四国没有关于甲乙两国合并之后所涉债务事项的任何双边或多边协议。根据国际法中有关原则和规则,下列哪一选项是正确的？（) A、随着一个新的国际法主体丙国的出现,上述债务均已自然消除 B、乙国元首所借债务转属丙国政府承担 C、甲国南方省所借债务转属丙国政府承担 D、甲国中央政府所借债务转属丙国政府承担 3、甲国公民詹某在乙国合法拥有一幢房屋。乙国某公司欲租用该房屋，被詹某拒绝。该公司遂强行占用该房屋,并将詹某打伤。根据国际法中的有关规则，下列救济方式哪一项是正确的？( ) A、詹某应向乙国提出外交保护请求? B、詹某可以将此事件诉诸乙国行政及司法当局?Ｃ、詹某应向甲国驻在乙国的外交团提出外交保护的请求 D、甲国可以立即行使外交保护权 4、甲国倡议并一直参与某多边国际公约的制订,甲国总统与其他各国代表一道签署了该公约的最后文本。根据该公约的规定，只有在2／3以上签字国经其国内程序予以批准并向公约保存国交存批准书后，该公约才生效。但甲国议会经过辩论，拒绝批准该公约。根据国际法的有关规则,下列哪一项判断是正确的？（） A、甲国议会的做法违反国际法

生产计划排程管理办法

计划排程管理办法 一、目的 确保出货日期，正确掌握原材进厂时间及作为生产车间进行生产准备、仓库备料发料的依据 二、适用范围 新接订单、代工等之计划排程 三、职责 厂长：负责产销协调及计划的排订 采购：依双周计划修正各项主、副料到厂日期并进行追踪 仓库：依日程计划备料、发料 生产车间：依日程计划进行领料、生产 设备：依计划制作工装模具 四、作业办法 1.主生产计划 1.1负荷分析 1.1.1厂长考虑业务部门的交货日期进行主生产计划作业 1.1.2主生产排程以日为单位，将各货号所需之交货量，依工艺流程将 各工序所需之每件「生产工时」投入各相关部门的负荷内，以进 行产能负荷分析 1.1.3前述之每件「生产工时」，应考虑实际生产时的各项等待时间， 如品质不良的处理、停工待料、调机、机器故障、换模时间占总 生产时间之比例…等，以核算其生产效率，再将原标准工时除以 生产效率，即为投入产能负荷分析用的实际生产工时 1.1.4本项负荷分析，以各产品、各工序的每件「生产工时」乘以生产 量，并依机加工、电解、抛光、清洗、装配等分别计算其所需的 产能(附件一) 1.1.5在所需生产的数量中，除新订单外，另现有订单在各工序尚未完 成的数量亦需涵盖进去 1.1.6进行负荷分析时，宜考虑各相关分析单位的设备、现有人数、每 日上班工时及本月上班天数等，以计算所能提供的产能 1.1.7各工序在投入产能负荷时，如发现负荷已满，表示该工序无法应

付所需生产的量，需考虑是否外包或加班，如无法解决，应减少 计划生产数 1.2主生产计划的决定 1.2.1负荷分析完成且各工序都能满足负荷需求后(负荷不足的部份如 已取得外协或加班的解决方案，可视为满足负荷)，即可依据在 后段所投入的各项产品及数量进行主排程计划 1.2.2主排程只排定后段工序，其余工序不排 1.2.3主排程排定时，应先计算各产品在后段的每日产量，本产量可由 「每日上班工时」÷「生产工时」而取得 1.2.4前条之「生产工时」考虑要项与 1.1.3同 1.2.5将每日计划量投入后段的「负荷计划」内，当「所需负荷」超过 当日所能提供的产能时，即需顺延至第二天继续排定(附件二) 1.2.6「所需负荷」之计算方式为当日所投入各产品的计划生产量除以 各产品在后段的「日标准量」 1.2.7依所拟定的「负荷计划」转换为主生产计划(附件三) 1.2.8主生产计划除自行留存外，另应分发仓库、设备与生产部门 1.3交期的确认与产销协调 1.3.1各工序之产能负荷分析完成后，如现有产能得以满足订单需求， 即表示可如期出货；如无法满足需求，生管需核算不足的产能所 需要的时间，以便和业务部门协商交货期 1.4主生产计划修正 1.4.1依据新接订单或每月未完成的订单计算各工序之负荷，并重新进 行负荷分析、负荷计划及主生产排程 1.5物料需求计划 1.5.1厂长依据主生产计划，藉由材料清单(BOM)的展开，并设定参数， 以计算所需的材料规格、数量及交货期等，做为采购部门进行采 购作业、催料的依据 2.周生产计划 2.1周负荷计划 2.1.1厂长依据主生产计划及目前各产品在各工序之生产状况，将尚未 完成的订单，就各工序进行周产能负荷计划(与主生产计划同)， 每次进行一周 2.1.2周产能负荷应以日为计算单位

完整word版,高级计划系统(APS)中生产计划排程

高级计划系统（APS）中生产计划排程 供应链管理（SCM）涉及企业间的集成以及在产销网络中协调物流和信息流的各个方面。作为企业信息中枢的ERP系统，现在已经在许多企业中用于作业处理和定单执行。高级计划系统（APS，Advanced Planning Systems）作为ERP的补充，用于协调物流、开发瓶颈资源和保证交货日期。APS应用各种优化技术，并根据企业的商业目标来改进计划。APS包括需求和供应计划、运输和生产计划排程等各种供应链计划模块，本文主要介绍APS中生产计划排程（Production Planning and Scheduling）模块的基本原理[1]。 决策状况描述 生产计划排程的目的是为车间生成一个详细的短期生产计划。排产计划（Production schedule）指明了计划范围内的每一个定单在所需资源上的加工开始时间和结束时间，也即指出了在给定资源上定单的加工工序。排产计划可以通过直观的甘特图（Gantt chart）形式给出。 排产计划的计划间隔可以从一天到几周，取决于具体的工业生产部门。合理的计划长度取决于几个因素：一方面，它至少应当涵盖与一个定单在生产单元中最大的流动时间（flow time）相对应的时间间隔；另一方面，计划间隔受到已知顾客定单或可靠需求预测的可用性限制。很显然，只有当排产计划适度稳定时，在一个资源上进行定单排程才是有用的。也就是说，它们不应受不期望事件经常变化的影响（如定单数量改变或中断）。 对某些生产类型（如job shop），生产计划排程需要对（潜在）瓶颈

资源上的任务定单进行排序和计划；而对另一些生产类型（如成组技术），生产计划排程要能自动地、按时段检查资源组的能力，看其是否能够在下一个时间段内完成成组加工的一组定单。然后，可以手工排序这组定单在下一个时间段内的加工次序。 排产计划任务能够而且也应当分散来做，这样可以利用每个地点人们的专业知识和车间当前状况的知识（例如人员的可用性）。 生产计划排程受到上层主生产计划的约束，主生产计划设立了在分散的决策单位中执行生产计划排程的框架。从主计划中可获得的相应指导包括：使用超时或加班的数量；在不同时间点上来自供应链上游设施物料项的可用性；涉及来自供货商输入物料的采购协议。此外，由于主生产计划在供应链上有更宽的视点和更长的计划区间，从中我们还可以得到： 计划结束时需要建立的各物料项的季节性库存量； 交付给供应链下游设施的定单截止日期（下游设施可以是紧接着的下一级生产单位，分销商或最终顾客）。 排产计划生成 由车间模型生成排产计划的一般程序可简单地描述为下面6个步骤（如图1所示）。 1、建模 车间模型必须详细地捕捉生产流程的特征和相应的物流，以便以最小的成本生成可行的计划。