الفهرس 
Layout problem
Model statementOnly 14 pages are availabe for public view
 |  | from | 174 |  |  |
| | | from | 174 | | |
Abstract
تختص هذه الرسالة بمشكلة توقيع المعدات الانتاجية داخل المصنع. وهي تعني بالتحديد ترتيب مجموعة الامكانيات الانتاجية المتاحة داخل مساحة كلية محددة بطريقة تكاليف نقل المواد اقل مايمكن.
وبالرغم من قدم هذه المشكلة , فان القليل قد ذكر عن طرق الحل التي تضمن الحل الامثل لها (Optimal Methods).
وفي الاونة الاخيرة اصبح الرياضيون والمهندسون الصناعيون مهتمين بالمشكلة. وقد ادى هذا الاهتمام الى ظهور الكثير من طرق الحل التي يمكن ان تكون مفيدة لرجل التخطيط في تقييم الحلول المقترحة لترتيب المعدات بالمصنع.
وقد كانت معظم المحاولات حتى عام 1962 عبارة عن طرق تقليدية فهذه الطرق لا تضمن الوصول للحل الامثل حيث انها تعتمد على كفاءة وقدرة مهندس التخطيط في الخطوات الحرجة والاخيرة من الحل.
ولكن منذ صياغة المشكلة كحالة خاصة من نموذج التخصيص من الدرجة الثانية (Quadratic assignment model) ظهرت مجموعة من طرق الحل الامثل. فقد قدم لولر, جيلمر طريقتين للحل تعتمد على تحويل المشكلة رياضيا الى نموذج تخصيص من الدرجة الاولى (Linear assignment model) ثم تمكن جافت, بلاير من تطبيق اسلوب التفريع والتحديد (Branch and bound technique) الى مشكلة توقيع المعدات الانتاجية.
ولكن بالرغم من ضمان هذه الطرق للحل الامثل الا انها غير ممكنة عمليا, وذلك لحاجتها لوقت طويل على الحاسب الالكتروني, لذلك فقد بدأ الاهتمام بتركيز على الطرق الشبه مثلى (Suboptimal methods).
وقد تم تقديم مجموعة من هذه الطرق الشبه مثلى والتي تمثل معظم طرق الحل المتاحة من هذا النوع واختبرت ثلاثة من هذه الطرق وتم عمل برامج لها على الحاسب الالكتروني وذلك بهدف اختبار ملائمتها للمشكلة محل الدراسة وقد امكن عمل بعض التعديلات على هذه الطرق مما ادى الى اقترابها من الحلول او التكاليف المثلى.
وبالنسبة للجزء العملي من الرسالة فقد امكن اختيار مصنع الات الورش كمجال لتطبيق هذه الطرق وقد اثبت التطبيق انها قادرة على تناول مشاكل واقعية بكفاءة جيدة فقد كانت نسبة التقليل في تكاليف النقل داخل المصنع حوالي 20%.
والنموذج يمكن تطبيقه على العديد من المشاكل الغير صناعية مثل تخطيط المستشفيات, ترتيب المخازن والمكاتب الاارية ... الخ. الا ان الهدف الاساسي من هذه الرسالة هو ان توفر لمهندس التخطيط اسلوب سريع ودقيق يمكنه من توليد وتقييم الاقتراحات المختلفة لترتيب المعدات الانتاجية بالمصنع.