智慧型排班系統之設計 以服務業為例 第一章 緒論 第一節...
TRANSCRIPT
-
1
-
-
2
1-2-1
-
3
1-2-1
1-2-2
-
4
1-2-2
(8:00a.m-16:00p.m)
(16:00p.m-24:00p.m)(24:00p.m-8:00a.m) 20
30
-
5
1. 8 4 4
2.
3.
4.
5.
6.
-
6
4-2-1
4444----2222----1 1 1 1
-
7
-
8
1-5-1
-
9
1. 8
84
2.
2 48
3. 8
48
4. 12
46
5.
(8)
38
1.
2.
3.
4.
-
10
&&2005
Fixed Work TimeFlexible Work Time
Compressed Work time
2-2-1
-
11
1.
/
2.
IC
3.
4.
-
12
() 1996 Beaseley Coa
1.
()
1997 Desaulniers et al.
2.
1998 Smith
1998 Sydney et al.
-
13
3.
Ruth etal.
1.
2.
3.
4.
5.
(a) (Constructive Based heuristic Algorithm)
(b) (Improved Based heuristic Algorithm)
(c) (AI Based heuristic Algorithm)
Holle(Holle 1982
19921992)
1.
-
14
2.
3.
4.
5.
(1992
1992)
2-2-1
1.
2.
1.
2.
3.
4.
-
15
1.
2.
3.
1.
2.
3.
1.
2.
3.
1.
2.
1.
2.
3.
1. Line Relaxation
2.
3.
4.
1.
2.
3.
1.
2.
(199820032005)
-
16
Line Relaxation
Line Relaxation
,
-
17
N d
DEL
R 4n*d
4n*d
N = 20 d = 31 420*31 = 4620
0-1 2-3-1
-
18
2-3-1
i 1,...,i N=
j 1,...,j T=
jix , i j
N
T
oM
sD
sE
Ls
o
d
e
n
2
o 2
d 2
e 2
n
Rn R
Subject to
15
68
-
19
8
(1)
(2)
(3)
(4)
DsEs Ns
-
20
(5)
(6)
(7)
5
-
21
(8)
-
22
Back-Propagation Network
Gradient Steepest Descent Method
2-3-1
-
23
2-3-1
-
24
1.
2.
3.
4.
5.
6.
7.
/
1.
2.
-
25
1.
2.
-
26
1. (1993)
2. (2003)
3. (2002)
4. (2004)
5. 1999
6. (2002)Web-Based
7. (2001)
8. (2204)
9. (1997)
10. (2006)e
294-297
1. Bolton, Ruth N. and Drew, James H. (1991), A Multistage Model of Customers
Assessments of Service Quality and Value, Journal of Consumer Research, 17
(March), pp.375-384
2. Guy Desaulniers; Jacques Desrosiers; Yvan Dumas; Marius M Solomon;
Francois S... (1997), Daily Aircraft Routing and Scheduling, management
science, Vol. 43(6), pp. 841-855
3. Berrada, I., A. F. Jacques and M. Philippe (1996), A Multi-objective Approach
to Nurse Scheduling with both Hard and Soft, Socio-Econ. Plann. Sci., Vol. 30,
pp.183-193.
4. Morris, J.G. and Michael T.S., Simple Approaches to Shift, Day-off and Tour
Scheduling Problems, Management Science, Vol.29, pp. 942-950, 1983.
-
27
5. Brownell, W. S. and J. M. Lowerre, Scheduling of Workforces required in
Continuous operations Under Alternate Labour Policies, Management Science,
Vol. 22, 1976, pp. 597-60