Usulan Penjadwalan Produksi Dengan Menggunakan Algoritma Ant Colony System (Studi Kasus Di PT.Dirgantara Indonesia).
! !
!
"
#
!
#
$
!
# #
%
%
!
%
&
'
()
!
!
*
%
!
$
! !
!
+
%#
%#
!
%#
!
! #
#
,- **
#
,- *.
"
()
!
! !
!
%
-
()
*- /0** ,*1
** 0-.
.3 ,4 +
/ 2-1 '
'
0 .2
. /01
()
%
()
()
0 *0
-2 .2
!
!
!
!
! #
Universitas Kristen Maranatha
()
('
=(&
&( ( ? 7(
(=
(< (=
(< (= ('?;
(< (= 7( '(=
(< (= ;(
'(' * ?
**
=(
@
(A$;$(
*"*
;
*/
*-
'
*"/
%
*"/
!
(
*-*
*"/
!
*"/
*-/ (
*"/
*.
*"-
*:
*"-
*,
*"-
'(' /
+($(
$
/*
(&(
#
/"*
//
#
//.
/"/
$
&
#
%
/"-
#
/".
/.* &
%
'
/./ &
%
'
(
/"0
/.- &
%
'
&
/"4
/.. &
%
'
/:
!
/:*
/:/ (
/:-
+
/".
%
%
/"4
"
/"2
7
()>
!
$
/"2
/"*/
/"*.
Universitas Kristen Maranatha
/:.
(
/"*:
/::
(
/"*0
'(' -
/,
!
/"/*
/0
#
/"//
? > >;>7
? ?;
(
-*
-"-
-/
%
--
-"-
!
(
-".
-.
-".
-:
-".
-,
;
-".
-0
-".
-4
-":
-2
!
%#
- *3
() +
-":
%#
-"2
9
- **
!
(
() +
-"*3
- */ (
-"*3
- *- &
-"*3
'(' . ? 7$
$;(
( (
.*
."*
./
."/
./*
."/
.//
!
./-
."/
#
'(' : ? 7>;(A(
.":
( ( ( ( (;
:*
:"*
:**
#
:*/
:"*
9
%#
:"-
:*/*
:"Universitas Kristen Maranatha
:*//
%#
!
:*:/
:"*-
:/* (
&
:// (
$ 9
:/- (
A
:/. (
,*
:"*/
:"*,
(
'(' , &?
?,2*
$;(
:"/3
#
%
(
%#
()
:"/*
$
:"/*
:"/-
(=(
&
,"*
,/
,"/
(< (= $
;(
&> ?
(&(
=(
(= > ?
( ( ? $;
Universitas Kristen Maranatha
/*
/*
//
.*
./
...
:*
:*
:/
::.
::
:,
:0
:4
:2
: *3
: *3
: **
: **
: */
: *: *.
: *:
: *,
: *0
: *4
: *2
: /3
(
(
()>
()> ;
=
=
/(
>
=
/3*3
>
#
A
A
#
#
$
B
<
=
%
=
%
#
$
$
A
A
$
$
$
A
'
'
'
(#
*
&
*
&
&
/
/
#
#
#
#
%
%
%
$
$
*
/
-
%
$
$
$
$ *
$ /
$ -
/"*/"*.
/"/3
."/
.".".
.":
:"*
:"/
:":".
:":
:"0
:"4
:"2
:"*3
:"**
:"**
:"*/
:"*:
:"*,
:"/*
:"//
:"/:"/.
:"/:
:"/,
:"/,
:"/0
:"/0
Universitas Kristen Maranatha
/*
//
//.
/:
/,
/0
/4
-*
-*
-*
-/
:*
:/
::.
::
:,
:0
:4
(
#
'
A
?
(
)
*+
?
'
)
;
(
(
(
(
(
( )
7 % () +
-+
7
)
7
)
<
(#
%#
(#
!
%#
()
+
*
/
()
!*
/
() +
() +
/"0
/"0
/"4
/"*3
/"**
/"**
/"*.
/"*2
-"*
-"/
-"-",
:":"**
:"**
:"*:"*:"*.
:"*.
:"*:
Universitas Kristen Maranatha
(
'
)
!
%#
A $
("*
'"*
)"*
%
@
Universitas Kristen Maranatha
)
>
$ )
> &)'
0 *
6
--?
& ( !3"""
> 3""? ,33 3,3
*
> 3;
$ ) 9?)
>
%
> &&
0&(
+
$
0 (( < 0$
? 3?-!
3
@
0
>$
> " $(& & "3
)
&
)
< =
+
/ % ! 0
1 '
/
1
% ! 0
$$
2
*
0
13 4
##
1 '5 5
!
$
' $
$
'
%
$
#
&
(
'
)
(
***
% +,
,./ 3
4
/
'
'
!" #
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
#6
$
'
2
0
0 44& ,
(
13 4
##
#6
1 '5 5
0 44&
$
(
'
)
***
% +,
,./ 3
4
/
'
'
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
#6
$
'
2
0
0 44& ,
(
13 4
##
#6
1 '5 5
0 44&
$
(
'
)
***
% +,
,./ 3
4
/
'
'
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
#6
$
2
0
0 44& ,
(
13 4
##
#6
1 '5 5
0 44&
$$
(
'
)
***
% +,
,./ 3
4
/
$ '
$ '
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
#6
2
0
0 44& ,
(
13 4
##
#6
1 '5 5
0 44&
'$
(
'
)
***
% +,
,./ 3
4
/
' '
' '
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
#6
2
0
0 44& ,
(
13 4
##
#6
1 '5 5
0 44&
'$
(
'
)
***
% +,
,./ 3
4
/
' '
' '
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
*
#6
0 44& ,
(
2
#6
0
13 4
##
1 '5 5
0 44&
(
'
)
***
% +,
,./ 3
4
/
'
'
(
#
- !# (
.
!
/ % ! 0
1 '
/
1
% ! 0
$$
$
'
2
0
,
##
$
(
'
,./ 3
4
13 4
/
$
$
1 '5 5
'
)
***
% +,
(
#
- !# (
.
!
/ % ! 0
1 '
/
1
% ! 0
$$
$
2
0
,
##
$
(
'
,./ 3
4
13 4
/
$'
$'
1 '5 5
'
)
***
% +,
(
#
- !# (
.
!
/ % ! 0
1 '
/
1
% ! 0
$$
$
2
0
,
##
(
'
,./ 3
4
13 4
/
$*
$*
1 '5 5
'
)
***
% +,
(
#
- !# (
.
!
/ % ! 0
1 '
/
1
% ! 0
$$
$
2
0
,
##
'
(
'
,./ 3
4
13 4
/
*
*
1 '5 5
'
)
***
% +,
(
#
- !# (
.
!
/ % ! 0
1 '
/
1
% ! 0
$$
*
2
0
,
##
'
(
'
,./ 3
4
13 4
/
' *
' *
1 '5 5
'
)
***
% +,
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
*
#6
0 44& ,
(
2
#6
0
13 4
##
1 '5 5
0 44&
(
'
)
***
% +,
,./ 3
4
/
'
'
(
#
- !# (
.
!
/ % ! 0
1 $
/
1
% ! 0
$$
5
%
$
2
0
13 4
##
1 '5 5
%
$
$
)
'$
7
6
'
"
$
'
8 )
'
6
'
0 #
***
/
4
. 4
/
$
04
$
. 4
9.
' $
: 8 4
,./ 3
-
)
**
/
$
!
! #
(
. 4
!
/ % ! 0
1
/
1
% ! 0
$$
5
2
0
##
;
*
'
% +,
$
,./ 3
4
13 4
/
$
$
1 '5 5
-)
- !# (
***'
+ < ! 9# ) ,
.
9# (
!
/ % ! 0
1
/
1%
% ! 0
$$
5
'
2
0
13 4
##
1 '5 5
%
;
*
'
/ =
$
,./ 3
4
/
$
$
-)
)
#)
***'
+ < ! 9# ) ,
9# (
!
/ % ! 0
1
/
1%
% ! 0
$$
5
$
2
%%,
0
13 4
##
%
1 '5 5
%%,
;
*
'
/ =
$
,./ 3
4
/
$
$
-)
)
#)
***'
+ < ! 9# ) ,
9# (
!
/ % ! 0
1
/
1%
% ! 0
$$
5
2
0
13 4
##
1 '5 5
%
;
*
'
/ =
$
'
,./ 3
4
/
'
'
'
'
-)
)
#)
*
(
+ 44&
>
***'
+ < ! 9# )
9# (
!
/ % ! 0
1
/
1) 8 6 4
% ! 0
$$
$
5 '
2
0
13 4
##
!
1 '5 5
%
$
$
)
*$
**
/
$
$
'
. 4
-
7
8 )
'
;& 2 & ; 4 8 6 4
. 4
)
6
*
/
04
$
! #
' $
: 8 4
***
/
?
$
$
.
'
*
'
0 #
' $
#
9.
4
. 4
)
/ : 8 4
7
,./ 3
!
'
"
7
*
**'
6
! #
(
. 4
!
"
"$
&
&
#
#
# ))
'
)
%
%
'
(
#
!
!
!
# '
!
# '
!
!
*
"*
# '
# '
# '
# '
, #,
!
-.
!
&
-. # % # /
&
-.-. # %
!
# -.-.
!
# -.
!
# )'
#
*
+
!
'
!
*
!
% # #
!
&
-.+00,00,00,00,00,001!
23 +
23!
4
5 # 2
2
3!
3!
# %
& )
'
23!
/2
# '
3
# %
'
23!
# '
& )
'
23!
'
/2
# '
3
# '
'
# *
& )
'
23!
*
/2
# '
3
# *
# % # #
& )
'
23!
% # #
/2
# '
3
# % # #
1
# )
2
62&
-.-.
63+
/ 7! 8
6
! 993 +
2
/ 7! 8
6- .
! 993 +
4
2
6- .- .3!
2 8
6- .
3+
4
20,03!
1
1
4
20: 03!
1
4
1
20: 03!
23!
'
23!
'
23!
;
# )&
&
2
62 -.
63+
/ 00!
/ 7! 8
6
! 993 +
9/
6- .!
2 8
6
3+
9/ 0,0!
1
1
>
- .- .390 / 09
90 9 09 # %
- .-;.90: 03!
3+
D 2 # %
- .- .3 . 9/
- .-;.3!
20>>>
- .- .390 9 09 # %
- .-;.90: 03!
4
-D
2 # %
4
# %
)
-D
2 # %
4
# %
1
773!
" #- .." #- 9 . .
!
"
#
!
#
$
!
# #
%
%
!
%
&
'
()
!
!
*
%
!
$
! !
!
+
%#
%#
!
%#
!
! #
#
,- **
#
,- *.
"
()
!
! !
!
%
-
()
*- /0** ,*1
** 0-.
.3 ,4 +
/ 2-1 '
'
0 .2
. /01
()
%
()
()
0 *0
-2 .2
!
!
!
!
! #
Universitas Kristen Maranatha
()
('
=(&
&( ( ? 7(
(=
(< (=
(< (= ('?;
(< (= 7( '(=
(< (= ;(
'(' * ?
**
=(
@
(A$;$(
*"*
;
*/
*-
'
*"/
%
*"/
!
(
*-*
*"/
!
*"/
*-/ (
*"/
*.
*"-
*:
*"-
*,
*"-
'(' /
+($(
$
/*
(&(
#
/"*
//
#
//.
/"/
$
&
#
%
/"-
#
/".
/.* &
%
'
/./ &
%
'
(
/"0
/.- &
%
'
&
/"4
/.. &
%
'
/:
!
/:*
/:/ (
/:-
+
/".
%
%
/"4
"
/"2
7
()>
!
$
/"2
/"*/
/"*.
Universitas Kristen Maranatha
/:.
(
/"*:
/::
(
/"*0
'(' -
/,
!
/"/*
/0
#
/"//
? > >;>7
? ?;
(
-*
-"-
-/
%
--
-"-
!
(
-".
-.
-".
-:
-".
-,
;
-".
-0
-".
-4
-":
-2
!
%#
- *3
() +
-":
%#
-"2
9
- **
!
(
() +
-"*3
- */ (
-"*3
- *- &
-"*3
'(' . ? 7$
$;(
( (
.*
."*
./
."/
./*
."/
.//
!
./-
."/
#
'(' : ? 7>;(A(
.":
( ( ( ( (;
:*
:"*
:**
#
:*/
:"*
9
%#
:"-
:*/*
:"Universitas Kristen Maranatha
:*//
%#
!
:*:/
:"*-
:/* (
&
:// (
$ 9
:/- (
A
:/. (
,*
:"*/
:"*,
(
'(' , &?
?,2*
$;(
:"/3
#
%
(
%#
()
:"/*
$
:"/*
:"/-
(=(
&
,"*
,/
,"/
(< (= $
;(
&> ?
(&(
=(
(= > ?
( ( ? $;
Universitas Kristen Maranatha
/*
/*
//
.*
./
...
:*
:*
:/
::.
::
:,
:0
:4
:2
: *3
: *3
: **
: **
: */
: *: *.
: *:
: *,
: *0
: *4
: *2
: /3
(
(
()>
()> ;
=
=
/(
>
=
/3*3
>
#
A
A
#
#
$
B
<
=
%
=
%
#
$
$
A
A
$
$
$
A
'
'
'
(#
*
&
*
&
&
/
/
#
#
#
#
%
%
%
$
$
*
/
-
%
$
$
$
$ *
$ /
$ -
/"*/"*.
/"/3
."/
.".".
.":
:"*
:"/
:":".
:":
:"0
:"4
:"2
:"*3
:"**
:"**
:"*/
:"*:
:"*,
:"/*
:"//
:"/:"/.
:"/:
:"/,
:"/,
:"/0
:"/0
Universitas Kristen Maranatha
/*
//
//.
/:
/,
/0
/4
-*
-*
-*
-/
:*
:/
::.
::
:,
:0
:4
(
#
'
A
?
(
)
*+
?
'
)
;
(
(
(
(
(
( )
7 % () +
-+
7
)
7
)
<
(#
%#
(#
!
%#
()
+
*
/
()
!*
/
() +
() +
/"0
/"0
/"4
/"*3
/"**
/"**
/"*.
/"*2
-"*
-"/
-"-",
:":"**
:"**
:"*:"*:"*.
:"*.
:"*:
Universitas Kristen Maranatha
(
'
)
!
%#
A $
("*
'"*
)"*
%
@
Universitas Kristen Maranatha
)
>
$ )
> &)'
0 *
6
--?
& ( !3"""
> 3""? ,33 3,3
*
> 3;
$ ) 9?)
>
%
> &&
0&(
+
$
0 (( < 0$
? 3?-!
3
@
0
>$
> " $(& & "3
)
&
)
< =
+
/ % ! 0
1 '
/
1
% ! 0
$$
2
*
0
13 4
##
1 '5 5
!
$
' $
$
'
%
$
#
&
(
'
)
(
***
% +,
,./ 3
4
/
'
'
!" #
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
#6
$
'
2
0
0 44& ,
(
13 4
##
#6
1 '5 5
0 44&
$
(
'
)
***
% +,
,./ 3
4
/
'
'
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
#6
$
'
2
0
0 44& ,
(
13 4
##
#6
1 '5 5
0 44&
$
(
'
)
***
% +,
,./ 3
4
/
'
'
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
#6
$
2
0
0 44& ,
(
13 4
##
#6
1 '5 5
0 44&
$$
(
'
)
***
% +,
,./ 3
4
/
$ '
$ '
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
#6
2
0
0 44& ,
(
13 4
##
#6
1 '5 5
0 44&
'$
(
'
)
***
% +,
,./ 3
4
/
' '
' '
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
#6
2
0
0 44& ,
(
13 4
##
#6
1 '5 5
0 44&
'$
(
'
)
***
% +,
,./ 3
4
/
' '
' '
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
*
#6
0 44& ,
(
2
#6
0
13 4
##
1 '5 5
0 44&
(
'
)
***
% +,
,./ 3
4
/
'
'
(
#
- !# (
.
!
/ % ! 0
1 '
/
1
% ! 0
$$
$
'
2
0
,
##
$
(
'
,./ 3
4
13 4
/
$
$
1 '5 5
'
)
***
% +,
(
#
- !# (
.
!
/ % ! 0
1 '
/
1
% ! 0
$$
$
2
0
,
##
$
(
'
,./ 3
4
13 4
/
$'
$'
1 '5 5
'
)
***
% +,
(
#
- !# (
.
!
/ % ! 0
1 '
/
1
% ! 0
$$
$
2
0
,
##
(
'
,./ 3
4
13 4
/
$*
$*
1 '5 5
'
)
***
% +,
(
#
- !# (
.
!
/ % ! 0
1 '
/
1
% ! 0
$$
$
2
0
,
##
'
(
'
,./ 3
4
13 4
/
*
*
1 '5 5
'
)
***
% +,
(
#
- !# (
.
!
/ % ! 0
1 '
/
1
% ! 0
$$
*
2
0
,
##
'
(
'
,./ 3
4
13 4
/
' *
' *
1 '5 5
'
)
***
% +,
(
#
- !# (
.
!
/ % ! 0
1
/
1(
% ! 0
$
$$
*
#6
0 44& ,
(
2
#6
0
13 4
##
1 '5 5
0 44&
(
'
)
***
% +,
,./ 3
4
/
'
'
(
#
- !# (
.
!
/ % ! 0
1 $
/
1
% ! 0
$$
5
%
$
2
0
13 4
##
1 '5 5
%
$
$
)
'$
7
6
'
"
$
'
8 )
'
6
'
0 #
***
/
4
. 4
/
$
04
$
. 4
9.
' $
: 8 4
,./ 3
-
)
**
/
$
!
! #
(
. 4
!
/ % ! 0
1
/
1
% ! 0
$$
5
2
0
##
;
*
'
% +,
$
,./ 3
4
13 4
/
$
$
1 '5 5
-)
- !# (
***'
+ < ! 9# ) ,
.
9# (
!
/ % ! 0
1
/
1%
% ! 0
$$
5
'
2
0
13 4
##
1 '5 5
%
;
*
'
/ =
$
,./ 3
4
/
$
$
-)
)
#)
***'
+ < ! 9# ) ,
9# (
!
/ % ! 0
1
/
1%
% ! 0
$$
5
$
2
%%,
0
13 4
##
%
1 '5 5
%%,
;
*
'
/ =
$
,./ 3
4
/
$
$
-)
)
#)
***'
+ < ! 9# ) ,
9# (
!
/ % ! 0
1
/
1%
% ! 0
$$
5
2
0
13 4
##
1 '5 5
%
;
*
'
/ =
$
'
,./ 3
4
/
'
'
'
'
-)
)
#)
*
(
+ 44&
>
***'
+ < ! 9# )
9# (
!
/ % ! 0
1
/
1) 8 6 4
% ! 0
$$
$
5 '
2
0
13 4
##
!
1 '5 5
%
$
$
)
*$
**
/
$
$
'
. 4
-
7
8 )
'
;& 2 & ; 4 8 6 4
. 4
)
6
*
/
04
$
! #
' $
: 8 4
***
/
?
$
$
.
'
*
'
0 #
' $
#
9.
4
. 4
)
/ : 8 4
7
,./ 3
!
'
"
7
*
**'
6
! #
(
. 4
!
"
"$
&
&
#
#
# ))
'
)
%
%
'
(
#
!
!
!
# '
!
# '
!
!
*
"*
# '
# '
# '
# '
, #,
!
-.
!
&
-. # % # /
&
-.-. # %
!
# -.-.
!
# -.
!
# )'
#
*
+
!
'
!
*
!
% # #
!
&
-.+00,00,00,00,00,001!
23 +
23!
4
5 # 2
2
3!
3!
# %
& )
'
23!
/2
# '
3
# %
'
23!
# '
& )
'
23!
'
/2
# '
3
# '
'
# *
& )
'
23!
*
/2
# '
3
# *
# % # #
& )
'
23!
% # #
/2
# '
3
# % # #
1
# )
2
62&
-.-.
63+
/ 7! 8
6
! 993 +
2
/ 7! 8
6- .
! 993 +
4
2
6- .- .3!
2 8
6- .
3+
4
20,03!
1
1
4
20: 03!
1
4
1
20: 03!
23!
'
23!
'
23!
;
# )&
&
2
62 -.
63+
/ 00!
/ 7! 8
6
! 993 +
9/
6- .!
2 8
6
3+
9/ 0,0!
1
1
>
- .- .390 / 09
90 9 09 # %
- .-;.90: 03!
3+
D 2 # %
- .- .3 . 9/
- .-;.3!
20>>>
- .- .390 9 09 # %
- .-;.90: 03!
4
-D
2 # %
4
# %
)
-D
2 # %
4
# %
1
773!
" #- .." #- 9 . .