EARLY - TARDY SCHEDULING PROBLEM WITH ENERGY CONSUMPTION CONSIDERATION

EARLY - TARDY SCHEDULING PROBLEM WITH ENERGY CONSUMPTION CONSIDERATION. Masters thesis, King Fahd University of Petroleum and Minerals.

[img] PDF (MS Thesis Report)
MS_Thesis_Hudaifah_Final_Draft290821.pdf - Accepted Version
Restricted to Repository staff only until 29 August 2022.

Download (2MB)

Arabic Abstract

تعد إدارة عملية التصنيع بكفاءة وفعالية وصديقة للبيئة هي الشغل الشاغل للشركات المصنعة الحالية. يتم استخدام نظام الإنتاج Just-In-Time على نطاق واسع من أجل تحقيق إنتاج فعال من خلال تقليص النفايات. كما أنه يحسن رضا العملاء من خلال تسليم طلب العميل في الوقت المحدد. إن مشكلة الجدولة المبكرة / المتأخرة ((E/T هي التنفيذ المباشر لـ JIT في خطة الإنتاج. وعلى الجانب الآخر، يتم تناول تقليل استهلاك الطاقة لتحقيق تصنيع صديق للبيئة. ولذلك تم تقديم العديد من الاستراتيجيات مثل استراتيجية التشغيل / الإيقاف، وتغيير السرعة، وإدارة الطاقة القصوى وما إلى ذلك. ومع ذلك، فإن الأبحاث حول مسألة جدولة E / T مع مراعاة الطاقة محدودة للغاية. في هذه الدراسة، اقترحنا ثلاث طرق لمعالجة تلك المسألة كما تم استخدام طريقة باريتو من أجل تزويد صانع القرار بالعديد من الحلول البديلة ليتم اختيار المناسب منها. وبناءً على الاختبارات التي تم عملها لمقارنة الطرق الثلاث، تبين أن كل طريقة لها مزايا وعيوب من حيث أمثلية الحل، والوقت المطلوب للحل، وعدد نقاط باريتو الناتجة. وبالإضافة لكل ذلك تم استخلاص العديد من خصائص الحلول المثلى للمسألة

English Abstract

Managing a manufacturing process in effective, efficient and ecofriendly manner is the most concern of modern manufacturers. Just-In-Time production system is used widely in order to achieve an effective and efficient production by eliminating waste. It also improves customer’s satisfaction by delivering the customer order on time. The Early / Tardy (E/T) scheduling problem is the straight forward implementation of JIT in the production plan. On the other side, reducing energy consumption is addressed to achieve eco-friendly manufacturing environment. Several strategies have been introduced in the literature such as turn on/off strategy, speed scaling, peak power management and so on. However, the literature about E/T scheduling problem with energy consideration is very limited. In this study, we developed a mathematical model and proposed three methodologies to optimize the scheduling problem. Pareto optimization is utilized in order to provide the decision maker with several alternative solutions. Based on the experiments, each method has advantages and disadvantages in terms of the optimality of the solution, the computational time, and the number of optimum points in the Pareto solutions. Also, several properties of the optimum solution are identified in this study.

Item Type: Thesis (Masters)
Subjects: Systems
Environmental
Engineering
Department: College of Computing and Mathematics > lndustrial and Systems Engineering
Committee Advisor: Al-Turki, Umar
Committee Members: Al-hanbali, Ahmad and Al-Shareef, Khaled
Depositing User: HUDAIFAH SYAWAL (g201806140)
Date Deposited: 15 Sep 2021 07:31
Last Modified: 15 Sep 2021 07:31
URI: http://eprints.kfupm.edu.sa/id/eprint/141954