96
.ةيعانصلا ةسسؤملا ىدل تباث ريغ و تباث قفدتب جاتنلإا تايلمع ةلودج ةيلاكشإ ةـــــــــــعجم ءايركز .د
يريستلا و ةيراجتلا مولعلا ،ةيداصتقلاا مولعلا ةيلك -
نامسلت ةعماج -
لولح يلع .د
يريستلا و ةيراجتلا ،ةيداصتقلاا مولعلا ةيلك -
سابعلب يديس ةعماج -
:صخلملا ةيلاكشإ ةجلاعم ىلإ ةيثحبلا ةقرولا هذه فدهت
ةلأسم تايلمعلا ةلودج ةيجاتنلإا
:نيتلاحلا يف
جاتنلإا رماولأ تباث ريغ قفدت و ،تباث قفدت للاخ نم
ءارجإ ةيقيبطت ةسارد اهنم ةدحاو لكل
ناديملا يف
،يعانصلا كلذ و اهلح ىلع لمعلا و
لجأ نم قيقحت
ىلإ فدهي يذلا ةلأسملل لثملأا لحلا نمزلا ةيندت
يباجيإ رثأ نم هل امل ةلودجلا لئاسم يف هتيلثمأ نع ثحبلا متي رايعم مهأ ربتعُي يذلا عينصتلل يلكلا ىلع نيسحت هل دِّيجلا مادختسلإا حيتي امم جاتنلإا دراومل لطعلا تاقوأ ليلقتك ريياعملا يقاب .دراوملا هذ
اتفملا تاملكلا ح
:
،تايلمعلا و جاتنلإا ةلودج ريغ قفدتلا ةلودج ،تباثلا قفدتلا ةلودج ،ةلودجلا لئاسم
.تباثلا Résumé :
Le but de cet article est de traiter la problématique d’ordonnancement des opérations de production dans les cas de « Flow shop » et « Job shop » à travers une étude pratique de ces deux cas dans le domaine industriel afin d’arriver à une solution optimale du problème garantissant une minimisation du temps total de production ce qui permet une utilisation efficace des ressources de production.
Mots-clé : Ordonnancement des opérations, problèmes d’ordonnancement, ordonnancement flow-shop, ordonnancement job-shop.
Code JEL : C19, C61, C69
97
1 - :ديهمت ةيجاتنلإا ةدحولا كلذ يه
ةيجاتنلإا ةيلمعلا هيف يرجتس يذلا ناكملا
، هذه رييست نإف كلذب و
و ضرغلاب يفي يذلا جَتنملاب انَّدمت نأ ضرتفُي يتلا يه اهنأ ثيح نم ًايساسأ ًارمأ دعُي ةيجاتنلإا تادحولا .هنم ةوجرملا فادهلأا
" ةيجاتنلإا تادحولا ةلودج لئاسم يف Ordonnancement d’Ateliers
ةرابع دراوملا نوكت "
ةجلاعم اهنكمي لا تلاآ نع زاجنإ(
)ذيفنت و تقولا سفن يف ةدحاو ةيلمع لاإ
دراوملاب فرعُي ام وه و ،
لا ةيزييمت نكمي لا ةلماكتم ةدحو نع رِّبعُت ةيجاتنإ رماوأ نع ةرابع نوكت اهزاجنإ بجاولا ماهملا نأ امك ،
ةلآ نم رثكأ ىلع تقولا سفن يف اًدجاوتم نوكي نأ نيعم يجاتنإ رملأ نكمي لا هنأ ىنعمب ،اهتئزجت لب
.ةنيعم ةيلمع ةلآ لك يِّدؤت نأ ىلع ةيلمع دعب ةيلمع زجنُي 2
- :ةلودجلا لئاسمل يثلاثلا زيمرتلا
مدق دقل [Graham et al :1966]
للاخ نم ةساردلا ديق ةلودجلا ةلأسمل ًارصتخم ًافصو
زومرلا ةيثلاث
لقحلا( اهصئاصخ و تلاآ نم ةلأسملا طيحم فصول زاجنإب ةقلعتملا دويقلا ،)α
لقحلا( )لامعلأا( ةطشنلأا لقحلا( اهتيلثمأ قيقحت ىلع لمعن يتلا ريياعملا وأ رايعملا ًاريخأ و )β
.)γ
1
اننكمُي اذه حرش زيمرتلا
:يلاتلا وحنلا ىلع رصتخملا
لولأا لقحلا امه نييعرف نيلقح ىلع هرودب لقحلا اذه يوطني :α
α1 2 و لولأا حضوي α
:انيدل .عينصتلا ماظنل ةنِّوكملا تلالآا هذه ددع ىلع يناثلا لدي نيح يف تلالآا عون
1
,P,Q,R,F,O,J
:ثيح
1= ةدحاولا ةللآا ةلاح ىلإ ريشت :
(m = 1)
؛
1 - Groupe GOThA (sous la direction de Philipe Baptiste, Emmanuel Néron, Francis Sourd), Modèles et Algorithmes en Ordonnancement, exercices & problèmes corrigés, ellipses, Paris, 2004, p11.
98
1= P
؛ةقباطتم و يزاوتم ليغشت تاذ تلاآ ةدع كانه نأ ىلع لدت :
1= Q ليغشت تاذ تلاآ ةدع :
؛)ةقباطتم ريغ( ةمظتنم يزاوتم
1= R .ضعبلا اهضعب نع ةلقتسم يزاوتم ليغشت تاذ تلاآ ةدع :
ربتعن ةثلاثلا تافيصوتلا هذه حيضوتل Pij
)رملأا( لمعلا زاجنإ نمز وأ ةدم j
ةللآا لبق نم i
.
:نذإ - Si 1= P : Pij = Pj ;
- Si 1= Q : Pij = Pj /Vi ) i ةللآا ةعرس Vi(
- Si 1= R : Pij = Pj /Vij ) Vij ≠ Vi :يأ j رملأا عينصتل i ةللآا ةعرس (
1= F نم عونلا اذه فرعُي اذهل و تباث هنأ ىنعمب يبايسنإ وه عينصتلا ةدحو لخاد تايلمعلا قفدت :
( تباثلا قفدتلا تاذ عينصتلا تاشروب لئاسملا Flow-shop
)
؛لسلستملا ليغشتلا تاذ وأ
1= O ( ةحوتفملا تادحولاب )جاتنلإا تادحو( عينصتلا شرو فرعُت انه :
Open-shop) ذخأت نيأ
.اهعينصت ةيلمع يف ًارح ًاحنم لامعلأا
1= J ةلآ نم تباث ريغ ًاماظن انه لامعلأا كلست ثيح هلئاسم يف كلذك دقعمو مهم ُّدج فينصتلا اذه :
لك ةيصاخ بسح ددعتُم لب عينصتلا ةيلمع دنع ىرخأ ىلإ ًاراصتخإ عينصتلا يف ماظنلا اذه فرعُي .لمع
( لمعلا شروب Job-shop
.)
دنع ةمهم دج دعُت ةثلاثلا تافينصتلا هذه ةسارد
صوصخلاب و ةلودجلا لئاسم فينصتلا
لّولأا
.ريخلأا و امأ
2 :يهف يجاتنلإا ماظنلا لخاد تلالآا ددع ىلع لدت يتلا
2
2
2 ( 0)
,
m m
m
يناثلا لقحلا :ًلاثم ماظنلا صئاصخو دويق لثمت : β
يرغتم تلالآا ددع تلالآا ددع و تباث
يواسي m
99
β =Pmtn رثكأ ىرخأ ةدئافل ةللآا ىلع نم ام ةيلمع زاجنإ عاطقنإ ةيناكمإ عم متي تايلمعلا عينصت :
.ةيولوأ β =Prec دويق دوجو ىلع ةللادلل :
.لامعلأا نيب ةيقبسأ
ثلاثلا لقحلا ريياعملا يأ ؛اهتيلثمأ يف ثحبن يتلا ريياعملا وأ رايعملا نع ربعُي : γ
.ةلودجلا اهساسأ ىلع مِّيقُن فوس يتلا 3 - :ةلودجلا تارارق و ةرطيسلا تايلاعف
ةدع كانه ًارمأ دعُت تايلاعفلا هذه .عنصملا يف جاتنلإا ىلع ةرطيسلا اهللاخ نم نكمُي تايلاعف
ةرطيسلا نادقف يلاتلاب و ةلودجلا ةيلمع فعض ىلإ يدؤُي فوس اهئادأ يف روصق يأ نلأ ًامهم و ًايساسأ
؛ةلودجلا دنع ةذختملا تارارقلاب ةطبترُم يهو ؛جاتنلإا تادحو ىلع يلاعفلا هذه لثمتت
اهددحُي امك ،تا
[Slack et al :2004]
، ليمحتلا يف [Loading]
عباتتلا و [Sequencing]
.
3 - 1 - :ليمحتلا زكارم وأ تلالآا ىلع تابجاولا وأ ماهملا صيصخت ىلإ ليمحتلا ةيلمع ريشُت
تقولا وأ فيلاكتلا امإ لعجي يذلا لكشلاب صيصختلا ةيلمع ءارجإ جاتنلإا ريدم لواحُي و ،ليغشتلا امأ ةشرولا ةقاط ىلع زكرُي لولأا نيلكش اهل ليمحتلا ةيلمع و ؛نكمُي ام لقأ زاجنلإا تقو وأ لطاعلا
.جاتنلإا و لمعلا زكارم ىلع ةنيعُم ماهم صيصخت ىلع زكرُيف ريخلأا لكشلا
2
ةحاتملا ةيجاتنلإا ةقاطلا للاغتسإ ىلإ يدؤُي جاتنلإا زكارم ىلع ءبعلل ديجلا ليمحتلا نإ
و ،ةيافكب نيبولسأ ليمحتلا ةيلمع ذختت دق و ؛ماظنلا يف تايلمعلا قفدت ىلع ةباقرلا ماظن ةيلاعف نم ديزي
3:امه دودحملا ريغ ليمحتلا بولسأ -
ءبعلا لماكب جاتنلإا زكارم وأ تلالآا ليمحت متي نيأ :
ول امك زكارملا لمحُت ثيح ،ًايموي ةحاتملا ةيجاتنلإا ةقاطلل نابسحلاب ذخلأا نود يمويلا
- 2
للاج.د ،ةعبط مقر نودب ،ةيعمالجا رادلا ،يمك لخدم :تايلمعلا و جاتنلإا ةرادإ ،دبعلا ميهاربإ 2002
ص 78 .
-3
لىولأا ةعبطلا ،نامع عيزوتلا و رشنلل دمالحا راد ،ةيمكلا قئارطلا و ةيرظنلا سسلأا ،ةيجاتنلإا تايلمعلا ةرادإ ،روصنلما رصن رساك.د 2010 ص ، 428 ص و 430 .
100
ليمحتلا ةيلمع يف ةدعاسم ةليسوك مدختسُيو .ةدودحم ريغ ةيجاتنلإا اهتقاط تناك "تناق" طئارخ Gant
.
دودحملا ليمحتلا بولسأ - عم ،يمويلا ءبعلاب جاتنلإا زكارم وأ تلالآا ليمحت متي نيأ :
ةقاطلا نم ربكأ ءبعلا ناك اذإ اذهل و .ًايموي ةحاتملا ةيجاتنلإا ةقاطلل نابسحلاب ذخلأا ،ليمحتلا ةيلمع جمد متي ثيحبو ،ةليوط ةرتف ىلع ءبعلا رشن متي هنإف ةحاتملا ةيلعفلا .دحاو ماظن يف تايلمعلل ةلودجلا و لامعلأا بيترت ديدحت و نع دئازلا ليمحتلا نيبُي هنأ ثيح ةيجاتنلإا ةقاطلا ىلع ةرطيسلل ةادأك دعُي ليمحتلا نإف يلاتلاب و
ليمحتلا كلذك و ،ةقاطلا هذه ةيوست تايلمع ءارجإ و كلذ نأشب تارارق ذاختإ متيل ةقاطلا نود وه يذلا
.رخأتم وأ ركبم بولسأ قفو لامعلأا و تايلمعلا ةجمرب للاخ نم 3
- 2 - :عباتتلا وأ عينصتلا زكارم ىلع )جاتنلإا رماوأ( لامعلأا عباتت ديدحت هب دوصقملا
ةعومجم كانه تناك اذإف ؛اهزاجنإ ضرغب لمعلا تاطحم ةلآ مادختسإب اهتجلاعم متت نأ بجي لامعلأا نم
عباتتلا كلذ قفو اهتجمرب يرجي مُث ةللآا كلت ىلع لامعلأا هذه عباتت ةفص ديدحت ًلاوأ بجي هنإف ةنيعم .ةفلتخملا ةيولولأا دعاوق لامعتساب عباتتلا ديدحت متي و .ططخملا
:نيب بناجلا اذه يف زيمتلا متي ام ةداع و
4
- دعاوقلا ةيلامجلإا دعاوقلا و ةيلحملا لاإ رابتعلإا نيعب ذخأت مل اذإ ةيلحم ةدعاقلا دعُت ثيح :
؛ةقحلالا ةللآا ةلومح يعارُت يتلا كلت فلاخب ،راظتنلإا فصب ةصاخلا ةيلحملا تايطعملا -
ةيكيمانيدلا و ةيكيتاتسلا دعاوقلا ةتباث ةيولولأا ةميق تيقب اذإ ةيكيتاتس ةدعاقلا ربتعُت ثيح :
بيترتلا سفنب ظفتحت نأ نكمُيف ةيكيمانيدلا ةدعاقلا امأ ،راظتنلإا فص يف رملأا اهيضقي يذلا ةرتفلا للاخ
4 - Pierre Lopez, Francois Roubellat : Ordonnancement de la production , Paris, Hermes Sciences Publications , 2001.p:185-187.
101
ميق ثيدحت بجوي راظتنلإا فص ىلإ ديدج رمأ يأ دورو نكل نينيعم نييجاتنإ نيرمأ نيب دوجوملا .ةدجتسملا تايطعملا عم قفاوتي امب ةيولولأا
دعاوق مهلأ ًاركِذ يلي اميف و :ةلودجلا لئاسم يف لمعتسُت يتلا ةيولولأا
؛رملأا زاجنلإ ةيلامجإ ةدم لقأ
؛رملأا ميلستل دعوم برقأ بسح
؛ًلاوأ زجنُي ًلاوأ دراولا
؛ًلاوأ زجنُي ًاريخأ دراولا
؛ًلاوأ ريصق تقو اهمزلي يتلا تايلمعلا
؛ًلاوأ تقو لوطأ تاذ تايلمعلا ةيقبتملا تايلمعلا تاقوأ يلامجإ لقأ
؛رملأا زاجنلإ
؛رملأا زاجنلإ ةيقبتملا تايلمعلا تاقوأ عومجم ربكأ .ةيقبتملا تايلمعلا نم ددع لقأ بسح رماولأا بيترت 4 - :جاتنلإا ماظن بسح ةلودجلا فانصأ متت هساسأ ىلع يذلا و جاتنلإا ةدحو لخاد عينصتلا ماظن بسحب ةلودجلا لئاسم فينصت نكمُي
لودجلا يف لامعلأا ةلودج :يلاتلا
Ressource multiples Ressource unique
Organisati
on de
l’atelier Parallèle Flow shop Job shop Open shop
Une machin e
Ordre des opérations Flux
102
non défini Petite et
moyenne série (gammes) Grande série
(gamme unique) Standards
Industri e lourde Caractéris
tiques du process
Réparation Maintenanc e
industrielle Mécanique
Micro- électroniqu e
Ligne
d’assemblag e automobile Caisse
supermarch é
Tissage Verre
Type d’industri e
لودجلا 1 .جاتنلإا ماظن بسح ةلودجلا لئاسم فينصت :
:ردصملا Michel N., L’essentiel du management industriel, Dunod, Paris,
2006.p10 5 - ةلاح ةسارد :عينصت يتلآ ىلع لامعلأا ةلودج
5 - 1 - تباث قفدت( لسلستم عينصت ماظنب نيتلآ ىلع لامعلأا ةلودج Flow shop
) :
F2PrmuCmax
5 - 1 - 1 - :لحلا ةقيرط و ةلأسملا ةيلاكشإ ديدحت
نيتلآ ىلع نيتيعينصت نيتيلمع اهنم لك يعدتسي لامعأ ةدع دوجو ضرتفُي ةلاحلا هذه يف
بجي ثيحب نيتللآا ىلع لامعلأا هذه ةلودج يف ثحبن فوس يلاتلاب و ،لسلستم ليغشت تاذ نيتفلتخم انه عينصتلا نأ ىنعمب ؛ةيناثلا ةللآا ىلإ رمي مث ًلاوأ ىلولأا ةللآا لبق نم لمع لك جلاعُي نأ متي فوس
فرعُي ام وه و نيتللآا ىلع لسلستب قفدتلا تاذ ةشرولاب
تباثلا :لكشلا هحضوُي امك
103
هذه يف لمعن ةساردلا
عينصتلل يلكلا نمزلا ةيندت نع ثحبلا ىلع
"
Cmax
"
مهأ ربتعُي يذلا
رايعم ثحبلا متي لطعلا تاقوأ ليلقتك ريياعملا يقاب ىلع غلاب يباجيإ ريثأت نم هل امل هتيلثمأ نع
؛لثملأا ةلودجلا طمن ديدحت هنمو ،دراوملل دِّيجلا مادختسلإاو ًاملع
عاطقنإ نودب يرست انه ةلودجلا نأ
( prmu ، ) تي نل فوس ام لمع زاجنإ يف عورشلا مت اذإف ةياغ ىلإ ةللآا ىلع هعينصت نع فقوتلا م
.اهيلع هتجلاعم نم يلعفلا ءاهتنلإا ـب اهل زمرن يتّلا لئاسملا هذه لثم لح نكمُي F2prmuCmax
ًادامتعإ ةلودج نسحأ ىلإ اينآ لصوتلاو
انك اذإف ؛ "نوسنوج" ةدعاق ىلع : ّنأ ملعن
P1j رملأا ةجلاعم ةدم : j
ةللآا ىلع 1
؛
P2j رملأا ةجلاعم ةّدم : j
ةللآا ىلع 2
.
رملأا ّنأ ةدعاقلا هذه لوقت j
رملأا قبسي j
: اذإ لثملأا عباتتلا يف
Min (P1j, P2j ) < Min (P1j, P2j) ىلولأا ةللآا ىلع ًلايوط ًاتقو يعدتست لا يتّلا رماولأا ًلاّوأ ةلودج ىلع "نوسنوج" ةيمزراوخ موقت
اققحم ناك نوسنوج ّنأ رهاظ و ، عباتتلا رخآ ىلإ ةيناثلا ةللآا ىلع ًاريصق ًاتقو بجوت يتّلا كلت كرتنو و ( رظتنت نوكت ةيناثلا ةللآا ّنأ املاط هّنأ ثيح هريكفت يف ًامامت ، ) ىلولأا دعب يه
نأ انب ىلْوَلأا نمف
.اهللاغتسا ةجرد نم عفري امب ةيناثلا ةللآا ليغشت نم لِّجعُنل ىلولأا ةللآا ىلع تقو لقأ يذ رملأا رّرمن
لىوأ ةلآ
M1 M2
ةيناث ةلآ
j1
j2
jn
لكشلا
.لسلستم عينصت ماظنب نيتلآ ىلع لامعلأا ةلودج :
1104
تاقوأ ةيندت يلاتلابو رربملا ريغ لطعلا
ىلع عينصت نمز لقأ تاذ لامعلأا كرتو ؛عينصتلا ماظن لخاد
ودجلا ةياهنل ةيناثلا ةللآا .اهنم ىلولأا ةللآا ءاهتنا دعب ةرشابم اهتجلاعم ةعرسب حمسي امم ةل
:ةيلاتلا لحارملا يف "نوسنوج" ةيمزراوخ صّخلتت
*
i.
دجوأ ، نيتللآا ىلع رماولأا تايلمع تاقوأ ةمئاق نم
اهاندأ } Min{ P1j, P2j
؛
ii . يذلا رملأا صيصختب مق ،ىلولأا ةللآا ىلع عقي ىندلأا تقولا اذه ناك اذإ ردق هلباقي
؛عباتتلا لّوأ يف ناكملإا يف ينعملا رملأا صيصختب مقف ،ةيناثلا ةللآا ىلع عقي تقولا اذه ناك اذإ اّمأ
.ناكملإا ردق عباتتلا رخآ iii .
؛رماولأا ةمئاق نم لودجملا رملأا بطشا .رماولأا عيمج بيترت ّمتي نيح ىلإ لّولأا نم تاوطخلا دعأ
"نوسنوج" ةيمزراوخل ىرخأ ةغيص :
-1 رماولأا يتعومجم دادعإب مق U
و V : ثيحب
U= {jP1j< P2j} et V= {jP1j> P2j} -2 ةعومجملل ةنِّوكملا رماولأا بيترتب مق U
" ةدعاقلل اقفو SPT
قفو يأ( ىلولأا ةللآا ىلع"
ـل دعاصتم بيترت P1j
ةعومجملل ةنوكملا رماولأاو ؛) V
" ةدعاقلل اقفو LPT
قفو يأ( ةيناثلا ةللآا ىلع "
ـل يلزانت بيترت P2j
.)
-3 ةبترملا ةعومجملا عينصت يف نذإ نمكت ىلثملا ةلودجلا ةبترملا ةعومجملاب ًةعوبتم U
V .
5 - 1 - 2 - :اهلح و ةلأسملا نع ةلاح ةسارد
-*
هيضتقي يذلا تقولا طسوتم ةيندت وه فدلها ناك اذإ لثملأا ّللحا لىإ لوصولل ةيمزراولخا سفن لامعتسإ نكيم
ماظنلا لخاد رمأ لك
.) رماولأا ددع /تقولا لياجمإ(
105
تايطعملا عمج دعب تاعانصلل ةينطولا ةسسؤملا" ىلإ انتداق ةيناديم ةسارد يف
"ةينورتكللإا
لمعلا و اهتغايص مث نم و ةلأسملا هذهل روصت و ميمصت عضو مت سابعلب يديس ةيلاوب اهرقم نئاكلا .ةقباسلا ةيمزراوخلا قيبطتب اهلح ىلع
يلاتلا لودجلا ربعُي
اهعينصت دارملا )ةطشنأ ،لامعأ( ةيجاتنلإا رماولأا نم ةعومجم نع
.ةقباسلا تايضرفلا قفو نيتلآ لامعتسإب ( عينصتلا نمز
ةقيقدلاب يف نيبم نيتللآا ىلع رمأ لكب صاخلا )
:لودجلا
)ةيجاتنلإا رماولأا( P1j ىلولأا ةيلمعلا نمز P2j ةيناثلا ةيلمعلا نمز
1 P11 = 9 P21 = 5
2 P12 = 5 P22 = 7
3 4 5 6 7 8
P13 = 10 P14 = 7 P15 = 4 P16 = 3 P17 = 6 P18 = 5
P23 = 6 P24 = 2 P25 = 3 P26 = 8 P27 = 9 P28 = 4
لودجلا 2 : ةلاح ةسارد .لسلستم عينصت ماظنب نيتلآ ىلع لامعلأا ةلودج نع
ةدعاق مادختسإب نيتللآا ىلع لامعلأا هذه زاجنلإ لثملأا ةلودجلا طمن نع نلآا ثحبن
:يلي امك "نوسنوج"
106 ىلولأا ةيلمعلا نمز
P1j )ةيجاتنلإا رماولأا( P2j ةيناثلا ةيلمعلا نمز P11 = 9 1 P21 = 5
P12 = 5 2 P22 = 7
P13 = 10 P14 = 7 P15 = 4 P16 = 3 P17 = 6 P18 = 5
3 4 5 6 7 8
P23 = 6 P24 = 2 P25 = 3 P26 = 8 P27 = 9 P28 = 4
لودجلا 3 لح : ةسارد نع ةلاحلا .لسلستم عينصت ماظنب نيتلآ ىلع لامعلأا ةلودج
ةعومجملا انيدل ثيح ةيناثلا ةقيرطلا مادختسإ نكمُي دكأتلا ضرغبو U
رماولأا نم ةنوكم U={
J2 , J6 , J7 } ةعومجملا و
V لامعلأا نم ةنوكم V={ J1 , J3 , J4 ,J5 , J8 }
رماوأ بيترتب موقن مث
اق قفو ىلولأا ةعومجملا بيترتلا ىلع لصحنف "عينصت نمز لقأ" ةدع
U={ J6 , J2 , J7 } رماوأ و ؛
وه اهبيترت نوكيف "عينصت نمز لوطأ" ةدعاق قفو ةيناثلا ةعومجملا V={ J3 , J1 , J8 , J5 , J4 }
.
:لكشلا ذخأي فوس لاثملا اذه يف لثملأا ةلودجلا طمن نإف هنم و { J6 , J2 , J7 , J3 , J1 , J8
, J5 , J4 } .
لكشلا يف ةلثمم يهو 2
ءارقتسإ نم نِّكمي يذلا يلاوملا تارشؤملا و تاظحلاملا فلتخم
و ةيلاعف ىدم باسحك اهريغ و لطعلا تاقوأك ،زاجنلإا ةعباتم و عينصتلا ةيلمع ةدايق ىلع ةدعاسملا يه زاجنلإل ةيلامجلإا ةدملا نأ وه انه انمهي ام و ؛ةعمتجم عينصتلا ةدحو وأ ىدح ىلع ةلآ لك ةءافك يواست يه و ،هيلإ لوصولا نكمُي ام لقأ 51
قيقد ة نم ةنكمم ةلودج لثمأ سكعي لكشلا نأ املاط ،لمع
.رايعملا اذه ةيندت نع ثحبلا ثيح
J6 J2 J7 J3 J1 J8 J5 J4
107
5 - 2 - تباث ريغ قفدت( لسلستم ريغ عينصت ماظنب نيتلآ ىلع لامعلأا ةلودج Job
shop ) F2 Cmax
5 - 2 - 1 - :لحلا ةقيرط و ةلأسملا ةيلاكشإ ديدحت
ت دوجو مدع يف اهتقباس نع ةلاحلا هذه فلتخت د
نأ ذإ ،جاتنلإا زكارم ىلع رماولأل تباث قف
هقفدت يجاتنإ رمأ لكل ىلع رورملا يعدتسي نم اهنمف ؛هعنُص ةقيرط هيلُمت ام بسح ىلع هب صاخلا
همزلي لا نم اهنم و ،ىلولأا مث ًلاوأ ةيناثلا ةللآا ىلع رورملا بلطتي نم اهنم و ةيناثلا مث ًلاوأ ىلولأا ةللآا .نيتللآا نيتاه ىدحإ ىلع ةدحاو ةيلمع لاإ تاذ لئاسملا هذهل لاثم نع يلاتلا لكشلا ربعي
(n!)2 :ةيناكمإ
M1
M2
3 8 11 14 18 24 27 33 38 42 45 49 51
لكشلا
: 2ل ينايبلا ليثمتلا ةلاح ةسارد لح
نيتلآ ىلع لامعلأا ةلودج
لسلستم ليغشت ماظنب
"تناق" ططخم للاخ نم
.Machine
s
لطع تقو
Temps Jj
لمعلا ةلودج
j
J2 :7 J7:9 J3 :6
J6:8 J1:5 J8:4 J5:3 J4:2
J2 :5 J7:6 J3 :10
J6:3 J1:9 J8:5 J5:4 J4:7
108
لكشلا 3 ب نيتلآ و ةيجاتنإ رماوأ ةدع ةلودج : ماظن
.)تباث ريغ قفدت( لسلستم ريغ ليغشت
ةلأسملا هذه لح نكمُي J2Cmax
.نوسكاج ةيمزراوخ قيبطت قيرط نع ًلاثمأ ًاينآ ًلاح
نوسكاج ةيمزراوخ Algorithme de Jackson
5:
1 : تاعومجم ةعبرأ يف ةيجاتنلإا رماولأا فينصتب موقن .
- {E1} ةللآا ىلع ةدحاو ةيلمع تاذ رماولأا ةعومجم : M1
؛
- {E2} ةللآا ىلع ةدحاو ةيلمع تاذ رماولأا ةعومجم : M2
؛
- {E12} ىلع ىلولأا ،نيتيلمع نم ةنوكملا رماولأا ةعومجم : M1
ىلع ةيناثلا و M2
.
- {E21} ىلع ىلولأا ،نيتيلمع نم ةنوكملا رماولأا ةعومجم : M2
ىلع ةيناثلا و M1
.
2 نيتعومجملا رماوأ بيترت متي . {E12}
و {E21} ةصاخلا كلت و ؛نوسنوج ةيمزراوخ بسح
نيتعومجملاب {E1}
و {E2} .ناك بيترت يأ يف
3 بيترتلا قفو نذإ نوكت لثملأا ةلودجلا . : ةيلاتلا تا
- ةللآا ىلع M1
: {E21} >
{E1} >
{E12} ؛
5 Pierre Lopez, Francois Roubellat, op. cit. p48.
M1 M2
j2
j1
109
- ةللآا ىلع M2
: {E12} >
{E2} >
{E21} .
5 - 2 - 2 - :اهلح و ةلأسملا نع ةلاح ةسارد
ل ناكف ةلأسملا هذه لوح تايطعملا ديدحت و عمج مت ةقباسلا ةيجهنملا سفنب لامعأ ةرشع انيد
ماظن لخاد اهتلودج يف ثحبن يف ةحضوم عينصت ةقيرط و نمز نم لمع لك صئاصخ ،عينصتلا
:يتلآا لودجلا
)ةيجاتنلإا رماولأا( عباتتلا لكش قئاقدلاب ةيلمعلا نمز
J1 1, 2 P11 = 40, P21 = 60
J2 1, 2 P12 = 70, P22 = 50
J3
J4
J5
J6
J7
J8
J9
J10
2, 1 1 2 2, 1 1, 2 2, 1 2 1
P23 = 100, P13 = 80 P14 = 40, P24 = 0 P25 = 60, P15 = 0 P26 = 30, P16 = 70 P17 = 110, P27 = 30 P28 = 80, P18 = 60 P29 = 50, P19 = 0 P110 = 50, P210 = 0
لودجلا 4 : نع ةلاح ةسارد .تباث ريغ قفدت ماظنب نيتلآ ىلع لامعلأا ةلودج
ًلاوأ موقن ءاشنإب )لامعلأا( رماولأا هذه ةلودجب :يلي امك ةلودجلل ةيعرفلا تاعومجملا
110
ةلودجب نلآا موقن (S)
)لامعأ( رماوأ نم لك
لودجلا يعرفلا 1 و 2 لقأ" ةدعاق نيمدختسم
لاح يف امك "عينصت نمز لآا
ةل لا :نيتلودجلا ىلع لصحنل ةدحاو SE1 : J4 , J10. et SE2 : J9 , J5.
نيلودجلا رماوأ ةلودج متي نيح يف نييعرفلا
3 و 4 لصحنف "نوسنوج" ةيمزراوخ لامعتساب
:ىلع SE12 : J1 , J2 , J7. et SE21 : J6 , J3 , J8.
ةيئاهنلا ةلودجلا ىلع لصحن يلاتلابو لامعلأا هذهل ةيلاتلا
:
ىلولأا ةللآا ىلع - M1
: J1 , J2 , J7 , J4 , J10 , J6 , J3 , J8.
ةيناثلا ةللآا ىلع - M2
: J6 , J3 , J8 , J9 , J5 , J1 , J2 , J7.
:ةلودجلا هذه يلاوملا لكشلا لثمُيو E1= {J4 , J10}
J J4 J10
P1j 40 50 لودج 1يعرف ةللآا : 1
E2= {J5 , J9} J J5 J9
P1j 60 50 لودج 2يعرف ةللآا : 2
E12= {J1 , J2 , J7} J J1 J2 J7
P1j 40 70 110 P2j 60 50 30
لودج 3يعرف ةللآا : مث1 2
E21= {J3 , J6 , J8} J J3 J6 J8
P2j 100 30 80 P1j 80 70 60 لودج 4يعرف ةللآا : مث2 1
111
6 - :ةمتاخ تايلمع ةلودج لئاسم نم نيتمهم نيتلأسم ةجلاعم ىلإ ةيثحبلا ةقرولا هذه ربع قرطتلا مت
ىلع جاتنلإاب رماولأا نم ددع يف ةلثمم ماهملا و ةطشنلأا نم ةعومجم ةلودج يتلأسم امه و جاتنلإا حيضوت بناج ىلإ و ،تباثلا ريغ قفدتلا ةلاح و تباثلا قفدتلا ةلاح يف )نيتلآ( عينصت يزكرم عضو و
نيتلأسملا نيتاهل يرظنلا راطلإا ةيعانصلا ةسسؤملا يف اهنم ةدحاو لكل ةلاح ةسارد و قيبطت ءارجإ مت دقف
كلذ نع بترت زاجنلإا و ذيفنتلا يف ةطخ نسحأ عضو و ةلودج لثمأ ىلإ لوصولا ىلإ ىدأ امب اهلح و ةءافكلا نم عفرلا راطإ يف عينصتلا ماظن ليعفت و نيسحت ىلع لمعلا .جاتنلإا ةدحول ةيجاتنلإا
7 - :عجارملا و تلااحلإا ،ةعبط مقر نودب ،ةيعماجلا رادلا ،يمك لخدم :تايلمعلا و جاتنلإا ةرادإ ،دبعلا ميهاربإ للاج
2002 . دماحلا راد ،ةيمكلا قئارطلا و ةيرظنلا سسلأا ،ةيجاتنلإا تايلمعلا ةرادإ ،روصنملا رصن رساك
ةعبطلا ،نامع عيزوتلا و رشنلل ىلولأا
2010 .
M
1
M
3040 110 130 210 220 260 310 320 380 430 460 520
نيتلآ ىلع لامعلأا ةلودج ةلأسم لحل ينايبلا ليثمتلا
: 4لكشلا
تباث ريغ قفدت ماظنب
"تناق" ططخم لامعتسإب
.Machin es
Temp s Jj
لمعلا ةلودج
J3 :100 J8 :80 J9 :50
J6:30 J5 :6
0
J1 :60 J2:50 J2 :70 J7:110 J4 :40
J1:40 J10 :50 J6 :70 J3 :80 J8 :6
0 J7:3
0
112
،نامع ،ةريسملا راد ،تايلمعلا و جاتنلإا ىلع ةرطيسلا و طيطختلا ،يلعلا دمحم راتسلا دبع ىلولأا ةعبطلا 2007
.
راد ،دادغب ةركاذلا ةبتكم ،تايلمعلا و جاتنلإا ةرادإ ،راجنلا ديجم حابص .د ،نسحم ميركلا دبع .د ةثلاثلا ةعبطلا ،نامع رشنلل لئاو 2009
.
.د راد ،)يمظن لخدم( تايلمعلا و جاتنلإا ةرادإ ،ةدادق فسوي ىسيع .د ،ضايف دمحأ دومحم
عيزوتلا و رشنلل ءافص -
ىلولأا ةعبطلا ،نامع 2010
.
Groupe GOThA (sous la direction de Philipe Baptiste, Emmanuel Néron, Francis Sourd), Modèles et Algorithmes en Ordonnancement, exercices &
problèmes corrigés, ellipses, Paris, 2004.
Michel N., L’essentiel du management industriel, Dunod, Paris, 2006.
Pierre Lopez, Francois Roubellat : Ordonnancement de la production , Paris, Hermes Sciences Publications , 2001.
Slack N., Chambers S., Harrison A., Johnston R., Operations Management, London Pitman Publishing, 4th edition, 2004.