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