|
|
چشم انداز مدیریت صنعتی، جلد ۱۵، شماره ۱، صفحات ۹-۳۸
|
|
|
| عنوان فارسی |
برنامه‌ریزی موجودی و زمانبندی فعالیت‌ها در زنجیره‌تامین پروژه‌های بازسازی (مطالعه موردی: دکل حفاری سینا ۱) |
|
| چکیده فارسی مقاله |
مقدمه و اهداف: بازسازی دکل حفاری نفت یکی از بهترین گزینه‌های جایگزین برای اجاره این تجهیز سرمایه‌ای است، زیرا هزینه اجاره آن، ده‌ها هزار دلار در روز است. این پژوهش، به زمانبندی فعالیت‌ها و برنامه‌ریزی موجودی زنجیره‌تامین پروژه بازسازی دکل حفاری سینا 1 می‌پردازد. از آنجا که سابقه انجام چنین کاری در کشور وجود ندارد، زمانبندی پروژه در شرایط عدم‌قطعیت فعالیت‌ها انجام می‌شود. علاوه بر این، عدم‌قطعیت در زمان اجرای فعالیت‌ها باعث ارتقای شناخت صاحبان پروژه از زمانبندی‌شان شده و دید گسترده‌تری نسبت به پروژه و فعالیت‌های آینده ایجاد می‌کند. در این مدل، هزینه‌های پیمانکار و تأمین‌کنندگان به‌صورت همزمان مورد توجه قرار گرفته و زمانبندی نامطمئن فعالیت‌ها و برنامه‌ریزی سفارشات به شکلی انجام می‌شود که هزینه کلی زنجیره به حداقل برسد. روش: با توجه به تعداد زیاد متغیرها و محدودیت‌های موجود در مدل ریاضی زمانبندی فعالیت‌های زنجیره تأمین، مسأله مورد بررسی در دسته مسائل پیچیده NP-hardقرار می‌گیرد. به همین دلیل برای حل چنین مسائلی از روش‌های فراابتکاری استفاده می‌شود که در مقایسه با روش‌های دقیق، در زمان کمتری پاسخ‌های نزدیک به بهینه ارائه می‌دهند. در این پژوهش، از الگوریتم الکترومغناطیس به‌منظور حل این مسأله استفاده شده است. این الگوریتم بر روی یک پروژه واقعی (بخش پایه‌های دکل حفاری سینا 1) به‌کار گرفته شده است. یافته‌ها: مدل ریاضی ارائه شده در این پژوهش، با استفاده از الگوریتم الکترومغناطیس در محیط نرم‌افزار متلب کدنویسی شده است که پارامترهای ورودی مسئله، شامل پارامترهای عمومی و پارامترهای کنترلی الگوریتم فراابتکاری الکترومغناطیس می‌باشد. پارامترهای عمومی مربوط به مشخصات پیمانکار، تأمین‌کننده، فعالیت‌ها، منابع و مواد مصرفی می‌باشند. به منظور اثبات کارایی و کارآمدی الگوریتم الکترومغناطیس طراحی شده، سه مسئله انتخاب گردید. مسئله اول شامل پنج فعالیت است، مسئله دوم در واقع همان پنج فعالیت مسئله اول اما با دو تأمین‌کننده می‌باشد، و مسئله سوم با ابعاد بزرگ‌تر انتخاب شد. ابتدا با استفاده از نرم‌افزار ایمز جواب دقیق برای مسئله به دست آمده، سپس جواب‌ها و زمان حل به‌دست‌آمده از الگوریتم الکترومغناطیس با آن مقایسه شد. باید به این نکته توجه کرد که با افزایش ابعاد مسئله، زمان رسیدن به جواب در نرم‌افزار AIMMS به‌صورت قابل‌توجهی (به‌صورت نمایی) افزایش می‌یابد. الگوریتم الکترومغناطیس ارائه شده با توجه به زمان حل، عملکرد قابل قبولی را نشان می‌دهد. زمان جواب الگوریتم فراابتکاری الکترومغناطیس برای حل مسئله نمونه 115 ثانیه است ولی زمان رسیدن به جواب توسط نرم‌افزار دقیق ایمز حدود 747 ثانیه است. همچنین اختلاف نسبی الگوریتم فراابتکاری الکترومغناطیس نسبت به نرم‌افزار دقیق ایمز تقریبا یک درصد می‌باشد. در آخر نیز برای تحلیل حساسیت از تاثیر روش‌های مختلف پرداخت بر هزینه زنجیره تامین پروژه، استفاده شده است. نتیجه‌گیری: در این پژوهش، مدل‌سازی و حل مسئله زنجیره‌تامین پروژه دو سطحی شامل پیمانکار و تامین کنندگان ارائه شده است که هزینه‌های مربوط به پروژه و موجودی برای هر دو عضو زنجیره کمینه‌سازی شده است. با مقایسه نتایج حاصل از روش دقیق و الگوریتم الکترومغناطیس، مشخص شد که زمان حل با استفاده از الگوریتم الکترومغناطیس به طور قابل توجهی کمتر از زمان حل در روش دقیق است. علاوه بر این، اختلاف نسبی کیفیت نتایج تقریباً به یک درصد محدود می‌شود. این موارد به‌خوبی نشان‌دهنده اثربخشی و کارآمدی الگوریتم پیشنهادی هستند. نتایج به دست آمده نشان می‌دهد که الگوریتم الکترومغناطیس پیشنهادی برای این مساله، الگوریتمی موثر و دارای همگرایی به جواب بهینه می‌باشد. |
|
| کلیدواژه‌های فارسی مقاله |
زمانبندی فعالیت،زنجیره‌تامین پروژه،برنامه‌ریزی موجودی،عدم‌قطعیت،بازسازی،الگوریتم‌های فراابتکاری، |
|
| عنوان انگلیسی |
Inventory Planning and Activity Scheduling in The Supply Chain of Reconstruction Projects (Case Study: Sina Drilling Rig 1) |
|
| چکیده انگلیسی مقاله |
Introduction and objectives: Refurbishing an oil rig is one of the best alternatives to renting this capital-intensive equipment since its rental cost amounts to tens of thousands of dollars per day. This research focuses on the scheduling of activities and inventory planning in the supply chain of the Sina 1 drilling rig reconstruction project. Since no prior record of such an endeavor exists in the country, project scheduling is conducted under conditions of activity uncertainty. In addition, uncertainty in the timing of activities improves project owners' understanding of their schedule and creates a broader view of the project and future activities. In this model, contractor and supplier costs are considered simultaneously, and uncertain activity scheduling and order planning are carried out in a way that minimizes the overall cost of the chain. Method: Given the large number of variables and constraints in the mathematical model of supply chain activity scheduling, the problem under study is classified as NP-hard. For this reason, meta-heuristic methods are used to solve such problems, which provide near-optimal answers in less time compared to exact methods. In this study, the electromagnetic algorithm has been used to solve this problem. This algorithm has been applied to a real project (the foundation section of the Sina 1 drilling rig). Findings: The mathematical model proposed in this research has been coded using the electromagnetic algorithm within the MATLAB software environment. The input parameters include general parameters and control parameters of the electromagnetic meta-heuristic algorithm. General parameters pertain to the specifications of the contractor, suppliers, activities, resources, and consumables. To validate the efficiency and effectiveness of the designed electromagnetic algorithm, three case problems were selected. The first problem consists of five activities; the second problem involves the same five activities but with two suppliers, while the third problem features a larger-scale scenario. First, the exact solution for each problem was obtained using AIMMS software, and then the solutions and computational times of the electromagnetic algorithm were compared with those of AIMMS. Notably, as problem size increases, the solution time in AIMMS grows significantly (exponentially). The proposed electromagnetic algorithm demonstrates acceptable performance in terms of computational time. The meta-heuristic electromagnetic algorithm solves the sample problem in 115 seconds, whereas AIMMS requires approximately 747 seconds to find the exact solution. Additionally, the relative deviation of the electromagnetic meta-heuristic algorithm from AIMMS is approximately one percent. Finally, a sensitivity analysis was conducted to examine the impact of different payment methods on the project's supply chain costs. Conclusion: This research presents the modeling and solution approach for a two-level project supply chain, encompassing both the contractor and suppliers, with the objective of minimizing project and inventory costs for both entities.By comparing the results obtained from the exact method and the electromagnetic algorithm, it was found that the solution time using the electromagnetic algorithm is significantly less than the solution time in the exact method. In addition, the relative difference in the quality of the results is limited to approximately one percent. These cases clearly indicate the effectiveness and efficiency of the proposed algorithm.The results indicate that the proposed electromagnetic algorithm is a highly effective approach for this problem and converges toward an optimal solution. |
|
| کلیدواژه‌های انگلیسی مقاله |
زمانبندی فعالیت,زنجیره‌تامین پروژه,برنامه‌ریزی موجودی,عدم‌قطعیت,بازسازی,الگوریتم‌های فراابتکاری |
|
| نویسندگان مقاله |
حسینعلی حسن پور |
استادیار، گروه مهندسی صنایع، دانشکده و پژوهشکده فنی و مهندسی، دانشگاه جامع امام حسین (ع)، تهران، ایران.
حسن فتاحی |
دانشجوی دکتری، گروه مهندسی صنایع، دانشکده و پژوهشکده فنی و مهندسی، دانشگاه جامع امام حسین (ع)، تهران، ایران.
جعفر فهیمی سیوکی |
کارشناس ارشد، گروه مهندسی صنایع، دانشکده و پژوهشکده فنی و مهندسی، دانشگاه جامع امام حسین (ع)، تهران، ایران.
|
|
| نشانی اینترنتی |
https://jimp.sbu.ac.ir/article_105329_412976f11c8ce5e5ee8f4c76d54b3a9c.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|