%PDF-1.4
%
1 0 obj
<<
/Type /Catalog
/Version /1.4
/Pages 2 0 R
/Metadata 3 0 R
>>
endobj
2 0 obj
<<
/Type /Pages
/Kids [4 0 R 5 0 R 6 0 R 7 0 R 8 0 R 9 0 R]
/Count 6
>>
endobj
3 0 obj
<<
/Type /Metadata
/Subtype /XML
/Length 2029
>>
stream
production planning, baking industry, scheduling, particle swarm optimization
MAS 2011
Bakery Production Scheduling Optimization a PSO Approach
Florian Hecker, Walid Hussein, Mohamed Hussein, Thomas Becker
Production of bakery goods is strictly time sensitive due to the yeast proofing of doughs. That causes special requirements for production planning and scheduling, which is in bakeries often completely based on the practical experience of the responsible employee instead of mathematical methods. This often leads to sub- optimal performance of companies due to the sometimes chaotic scheduling approach. This work presents an approach to use PSO as a highly efficient numerical method to solve complex scheduling problems. In all probability bakeries will be able to increase efficiency by optimizing their production planning with numerical methods like the one presented here. After modelling the production line with a limited range of input data and a pre-processing of the necessary data to match the real process induced requirements, a PSO algorithm handles the optimization task. Results show the high potential of this method to solve the scheduling problem in good computational time.
endstream
endobj
4 0 obj
<<
/CropBox [0 0 595.22 842]
/Annots [10 0 R 11 0 R 12 0 R 13 0 R]
/Parent 2 0 R
/StructParents 288
/Contents 14 0 R
/Rotate 0
/MediaBox [0 0 595.22 842]
/Resources <<
/XObject <<
/Fm0 15 0 R
>>
/ColorSpace <<
/CS0 [/ICCBased 16 0 R]
>>
/Font <<
/TT0 17 0 R
/TT1 18 0 R
/TT2 19 0 R
/TT3 20 0 R
/C2_0 21 0 R
>>
/ProcSet [/PDF /Text]
/ExtGState <<
/GS0 22 0 R
/GS1 23 0 R
>>
>>
/Type /Page
>>
endobj
5 0 obj
<<
/CropBox [0 0 595.22 842]
/Parent 2 0 R
/StructParents 289
/Contents 24 0 R
/Rotate 0
/MediaBox [0 0 595.22 842]
/Resources <<
/XObject <<
/Im0 25 0 R
/Fm0 26 0 R
>>
/ColorSpace <<
/CS0 [/ICCBased 16 0 R]
/CS1 [/Indexed [/ICCBased 27 0 R]
255 28 0 R]
>>
/Font <<
/TT0 18 0 R
/TT1 17 0 R
/TT2 19 0 R
/TT3 20 0 R
/TT4 29 0 R
/C2_0 30 0 R
>>
/ProcSet [/PDF /Text /ImageC /ImageI]
/ExtGState <<
/GS0 22 0 R
/GS1 31 0 R
>>
>>
/Type /Page
>>
endobj
6 0 obj
<<
/CropBox [0 0 595.22 842]
/Parent 2 0 R
/StructParents 290
/Contents 32 0 R
/Rotate 0
/MediaBox [0 0 595.22 842]
/Resources <<
/XObject <<
/Im30 33 0 R
/Im31 34 0 R
/Im32 35 0 R
/Im33 36 0 R
/Im34 37 0 R
/Im35 38 0 R
/Im36 39 0 R
/Im37 40 0 R
/Im38 41 0 R
/Im39 42 0 R
/Im40 43 0 R
/Im41 44 0 R
/Im42 45 0 R
/Im10 46 0 R
/Im11 47 0 R
/Im12 48 0 R
/Im13 49 0 R
/Im14 50 0 R
/Im15 51 0 R
/Im16 52 0 R
/Im17 53 0 R
/Im18 54 0 R
/Im19 55 0 R
/Im0 56 0 R
/Im1 57 0 R
/Im2 58 0 R
/Im3 59 0 R
/Im4 60 0 R
/Im5 61 0 R
/Im6 62 0 R
/Im7 63 0 R
/Im8 64 0 R
/Im9 65 0 R
/Im20 66 0 R
/Fm0 67 0 R
/Im21 68 0 R
/Im22 69 0 R
/Im23 70 0 R
/Im24 71 0 R
/Im25 72 0 R
/Im26 73 0 R
/Im27 74 0 R
/Im28 75 0 R
/Im29 76 0 R
>>
/ColorSpace <<
/CS0 [/ICCBased 16 0 R]
/CS1 [/Indexed [/ICCBased 27 0 R]
255 77 0 R]
/CS2 [/Indexed [/ICCBased 27 0 R]
255 78 0 R]
/CS3 [/Indexed [/ICCBased 27 0 R]
255 79 0 R]
>>
/Font <<
/TT0 18 0 R
/TT1 29 0 R
/TT2 20 0 R
/TT3 17 0 R
/TT4 19 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/ExtGState <<
/GS0 22 0 R
/GS1 80 0 R
>>
>>
/Type /Page
>>
endobj
7 0 obj
<<
/CropBox [0 0 595.22 842]
/Parent 2 0 R
/StructParents 291
/Contents 81 0 R
/Rotate 0
/MediaBox [0 0 595.22 842]
/Resources <<
/XObject <<
/Im10 82 0 R
/Im11 83 0 R
/Im12 84 0 R
/Im13 85 0 R
/Im14 86 0 R
/Im15 87 0 R
/Im0 88 0 R
/Im1 89 0 R
/Im2 90 0 R
/Im3 91 0 R
/Im4 92 0 R
/Im5 93 0 R
/Im6 94 0 R
/Im7 95 0 R
/Im8 96 0 R
/Im9 97 0 R
/Fm0 98 0 R
>>
/ColorSpace <<
/CS0 [/ICCBased 16 0 R]
/CS1 [/ICCBased 27 0 R]
/CS2 [/Indexed [/ICCBased 27 0 R]
255 99 0 R]
>>
/Font <<
/TT0 18 0 R
/TT1 17 0 R
/TT2 19 0 R
/TT3 20 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/ExtGState <<
/GS0 22 0 R
/GS1 100 0 R
>>
>>
/Type /Page
>>
endobj
8 0 obj
<<
/CropBox [0 0 595.22 842]
/Parent 2 0 R
/StructParents 292
/Contents 101 0 R
/Rotate 0
/MediaBox [0 0 595.22 842]
/Resources <<
/XObject <<
/Im0 102 0 R
/Im1 103 0 R
/Im2 104 0 R
/Im3 105 0 R
/Fm0 106 0 R
>>
/ColorSpace <<
/CS0 [/ICCBased 27 0 R]
>>
/Font <<
/TT0 18 0 R
/TT1 17 0 R
/TT2 19 0 R
/TT3 20 0 R
>>
/ProcSet [/PDF /Text /ImageC]
/ExtGState <<
/GS0 22 0 R
/GS1 107 0 R
>>
>>
/Type /Page
>>
endobj
9 0 obj
<<
/CropBox [0 0 595.22 842]
/Parent 2 0 R
/StructParents 293
/Contents 108 0 R
/Rotate 0
/MediaBox [0 0 595.22 842]
/Resources <<
/XObject <<
/Fm0 109 0 R
>>
/Font <<
/TT0 18 0 R
/TT1 20 0 R
/TT2 17 0 R
>>
/ProcSet [/PDF /Text]
/ExtGState <<
/GS0 22 0 R
/GS1 110 0 R
>>
>>
/Type /Page
>>
endobj
10 0 obj
<<
/Rect [100.74 548.464 215.216 561.63]
/Subtype /Link
/BS <<
/S /S
/W 0
/Type /Border
>>
/A 111 0 R
/F 4
/H /I
/StructParent 575
/Border [0 0 0]
/Type /Annot
>>
endobj
11 0 obj
<<
/Rect [227.76 548.464 323.09 561.63]
/Subtype /Link
/BS <<
/S /S
/W 0
/Type /Border
>>
/A 112 0 R
/F 4
/H /I
/StructParent 576
/Border [0 0 0]
/Type /Annot
>>
endobj
12 0 obj
<<
/Rect [335.28 548.464 423.467 561.63]
/Subtype /Link
/BS <<
/S /S
/W 0
/Type /Border
>>
/A 113 0 R
/F 4
/H /I
/StructParent 577
/Border [0 0 0]
/Type /Annot
>>
endobj
13 0 obj
<<
/Rect [435.96 548.464 501.883 561.63]
/Subtype /Link
/BS <<
/S /S
/W 0
/Type /Border
>>
/A 114 0 R
/F 4
/H /I
/StructParent 578
/Border [0 0 0]
/Type /Annot
>>
endobj
14 0 obj
<<
/Length 6295
/Filter /FlateDecode
>>
stream
HWr}W#!^rn+kcˊEg+R))_= I.`sO_b\
NǃRg:Nc;ĸҡOƥ
OcGJ~dG:=ŗ/Ͽ>_۳?HKR1jaG1 Y.ο~oW9k;q"nn?>9 6.>㭝Ә%wCq~c|"z!&4:E,#iKy/}*hd:]劑]'hw]_eG2x&@?R*;+?7. f߬#a]U:tAQf6QhLmhASطեa4itvJBlTX
TrCgheb-CXq([w`b#e^{6Qι~dZ%Rz40"ȰyJyd50~3N3GMؽ^a&(;1gWcW84eՏÐWYvOJˤVեM{M\sDС5YӰHrtIZ;/Z0\ֈ `Y ~U8|6j$J? 6T EEۻ#ӝ@{/}Jqm_gNl3G"L7n9mZ\ r\s8iE){ W
#8ӗ lWĻVLwmdQgUE832zIϰ
=D[ z2+NeEm݄1DΧ}0Z|>,*ZMٌC]vmscÝm.脲˄K͘Hx3.\c`eb`$&Ml6!V!&m^^}zWvb"5/>\_JB|ŗ[tEVaϝx<uk^oG*RA\=*Y9(#i4 }ߓ00-
T]u /`ojo&KS"|ȸpkibc,)zu6wK8OO-4Ys9?DŽ%?Ji
~~Tݵ+C^]o/%Ð] W}_t~Qm߮|{BP64?PqW.XS!._9SQQW,8R$qlOx1]Rz8E'=[;mPeWUNLЩ}'[pvN=7Cez_~za@w
@$(zI<]46go]|Nh,v*{%MCF$D=Fd
8H2P
ȟH~X6#v4/~'xp&R{pA>M>:\> oPG
{9{cإH;03ˍzmazmzEv_9RP\;u!o:][Tt'o9dScW;ין9ETTUގh[_hӅa &M67,kR"=tHMLqnKgb^4r JTV.^>:^j8L%ijU²:9O)EyT>A
+=xIUUIB
4aF$0T5-SڎDy *)YEe1Jj&+]j,YJ17xFilre&g֦+.g)lXc伭yЧHӦ9vT莶jo~X,7y4mbVk@W4ZZ/Tzo
v x1>$ĪLL
w?W:&(BЧ5n.u5+qWʁRDJk,h鎜.745"w\RKʪ2NW4
$efGݮ/xAz.UZBF
㿐:
YQY^ZIrtE]*=C϶L?OU<,#$QҋJ)妋W!WZk> ޯ݊2IWf ``PК[Ei
r2c`BqsaM|g,.z`1lӪbCH㘥`Զ^{YyWl{h2Q# N`ye1Y.Efa2oCMjIsmqr
1<- #k(@\5yE&+b(;7ۡjIT+YBqDW&)Z'"AoBN>vq4翔W]oF+(o$wAp@p{_(rdR
I٫몞!G>pjD%x6Fslob3)I|2t3:kn$ ʲՆ0]{C$|KE#_/TDKTnV`Vd\f&[දJ+٘l6
<*dJ#%NIsrpL!;ڤ_?
Ya*iJVt+ rieNR+A3Fb/U&yi{mm?i|[9)t-C
mUװh!ZV5 U#~L|e( u f^lwr-u Y7.
ү>GL #FG\>.tGǷgw=O:q(-ed
!nīkKsN/7;&ZF2: