A review on the complexity of scheduling manufacturing shops
المؤلف
المصدر
Mu'tah Journal for Research and Studies : Natural and Applied Sciences Series
العدد
المجلد 6، العدد 1 (30 سبتمبر/أيلول 1991)، ص ص. 113-136، 24ص.
الناشر
تاريخ النشر
1991-09-30
دولة النشر
الأردن
عدد الصفحات
24
التخصصات الرئيسية
الملخص EN
Most of the classical machine scheduling problems have been shown in the literature to be efficiently solvable or NP-complete.
This paper presents a survey of the basic literature on methods of NP-completeness proof and results obtained in the area of machine scheduling and sequencing.
In addition, it defines the general job shop scheduling problem and shows that it belongs to the NP-complete class.
Furthermore, changes in the structure of the general form of the job shop problem that brings it out of the NP-complete class are presented, and related solutions available in the literature are referenced.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Sawaqid, Nasim. 1991. A review on the complexity of scheduling manufacturing shops. Mu'tah Journal for Research and Studies : Natural and Applied Sciences Series،Vol. 6, no. 1, pp.113-136.
https://search.emarefa.net/detail/BIM-399611
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Sawaqid, Nasim. A review on the complexity of scheduling manufacturing shops. Mu'tah Journal for Research and Studies : Natural and Applied Sciences Series Vol. 6, no. 1 (Sep. 1991), pp.113-136.
https://search.emarefa.net/detail/BIM-399611
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Sawaqid, Nasim. A review on the complexity of scheduling manufacturing shops. Mu'tah Journal for Research and Studies : Natural and Applied Sciences Series. 1991. Vol. 6, no. 1, pp.113-136.
https://search.emarefa.net/detail/BIM-399611
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 131-136
رقم السجل
BIM-399611
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر