برنامه‌ریزی موجودی و زمانبندی فعالیت‌ها در زنجیره‌تامین پروژه‌های بازسازی (مطالعه موردی: دکل حفاری سینا 1)

نوع مقاله : مقاله پژوهشی

نویسندگان

1 استادیار، گروه مهندسی صنایع، دانشکده و پژوهشکده فنی و مهندسی، دانشگاه جامع امام حسین (ع)، تهران، ایران.

2 دانشجوی دکتری، گروه مهندسی صنایع، دانشکده و پژوهشکده فنی و مهندسی، دانشگاه جامع امام حسین (ع)، تهران، ایران.

3 کارشناس ارشد، گروه مهندسی صنایع، دانشکده و پژوهشکده فنی و مهندسی، دانشگاه جامع امام حسین (ع)، تهران، ایران.

10.48308/jimp.2025.237524.1594

چکیده

مقدمه و اهداف: بازسازی دکل حفاری نفت یکی از بهترین گزینه‌های جایگزین برای اجاره این تجهیز سرمایه‌ای است، زیرا هزینه اجاره آن، ده‌ها هزار دلار در روز است. این پژوهش، به زمانبندی فعالیت‌ها و برنامه‌ریزی موجودی زنجیره‌تامین پروژه بازسازی دکل حفاری سینا 1 می‌پردازد. از آنجا که ‌سابقه انجام چنین کاری در کشور وجود ندارد، زمانبندی پروژه در شرایط عدم قطعیت فعالیت‌ها انجام می‌شود. همچنین عدم قطعیت زمان اجرای فعالیت‌ها خود درک صاحبان پروژه را از زمانبندی فعالیت‌ها افزایش داده و دید وسیع‌تری نسبت به پروژه و فعالیت‌های پیش‌رو باز خواهد نمود. در این مدل، هزینه‌های پیمانکار و تأمین‌کنندگان همزمان دیده ‌شده و زمانبندی غیرقطعی فعالیت‌ها و برنامه‌ریزی سفارشات به‌گونه‌ای صورت می‌پذیرد که مجموع هزینه‌های کل زنجیره کمینه گردد.

روش: با توجه به تعداد متغیرها و محدودیت‌های مدل ریاضی زمانبندی فعالیت‌های زنجیره‌تامین پروژه بازسازی دکل حفاری، مساله مورد بررسی از نوع مسائل پیچیده NP-hard می‌باشد. به همین خاطر برای حل این‌گونه مسائل از روش‌های فراابتکاری استفاده می‌شود که در زمان معقولی نسبت به روش‌های دقیق، جواب‌های نزدیک به بهینه تولید می‌کنند. در این پژوهش، از الگوریتم‌ الکترومغناطیس برای حل این مساله استفاده شده است. الگوریتم‌ مذکور در یک پروژه واقعی ( بخش Leg دکل حفاری سینا 1) به‌کارگیری شده است.

یافته‌ها: مدل ریاضی ارائه شده در این پژوهش، با استفاده از الگوریتم الکترومغناطیس در محیط نرم‌افزار متلب کدنویسی شده است که پارامترهای ورودی مسئله، شامل پارامترهای عمومی و پارامترهای کنترلی الگوریتم‌ فراابتکاری الکترومغناطیس می‌باشد. پارامترهای عمومی مربوط به مشخصات پیمانکار، تأمین‌کننده، فعالیت‌ها، منابع و مواد مصرفی می‌باشند. به ‌منظور اثبات کارایی و کارآمدی الگوریتم الکترومغناطیس طراحی ‌شده، سه مسئله انتخاب گردید. مسئله اول با پنج فعالیت، مسئله دوم در واقع همان پنج فعالیت مسئله اول ولی با دو تامین‌کننده است. مسئله سوم با ابعاد بزرگ انتخاب گردید. ابتدا با استفاده از نرم‌افزار ایمز جواب دقیق برای مسئله به ‌دست ‌آمده، سپس جواب‌ها و زمان حل به‌دست‌آمده از الگوریتم الکترومغناطیس با آن مقایسه شد. باید به این نکته توجه کرد که با افزایش ابعاد مسئله، زمان رسیدن به جواب در نرم‌افزار AIMMS به‌صورت قابل‌توجهی (به‌صورت نمایی) افزایش می‌یابد. الگوریتم الکترومغناطیس ارائه شده با توجه به زمان حل، عملکرد قابل قبولی را نشان می‌دهد. زمان جواب الگوریتم‌ فراابتکاری الکترومغناطیس برای حل مسئله نمونه 115 ثانیه است ولی زمان رسیدن به جواب توسط نرم‌افزار دقیق ایمز حدود 747 ثانیه است. همچنین اختلاف نسبی الگوریتم‌ فراابتکاری الکترومغناطیس نسبت به نرم‌افزار دقیق ایمز تقریبا یک درصد می‌باشد. در آخر نیز برای تحلیل حساسیت از تاثیر روش‌های مختلف پرداخت بر هزینه زنجیره تامین پروژه، استفاده شده است.

نتیجه‌گیری: در این پژوهش، مدل‌سازی و حل مسئله زنجیره‌تامین پروژه دو سطحی شامل پیمانکار و تامین کنندگان ارائه شده است که هزینه‌های مربوط به پروژه و موجودی برای هر دو عضو زنجیره کمینه‌سازی شده است. با مقایسه نتایج حل روش دقیق و الگوریتم‌ الکترومغناطیس، مشخص شد زمان حل با الگوریتم الکترومغناطیس به مراتب کمتر از زمان حل روش دقیق است. در ضمن، اختلاف نسبی کیفیت جواب تقریبا یک درصد است. این موارد نشان دهنده کارایی و کارآمدی الگوریتم‌ پیشنهادی است. نتایج به دست آمده نشان می‌دهد که الگوریتم الکترومغناطیس پیشنهادی برای این مساله، الگوریتمی موثر و دارای همگرایی به جواب بهنیه می‌باشد.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Inventory Planning And Activity Scheduling In The Supply Chain Of Reconstruction Projects (Case Study: Sina Drilling Rig 1)

نویسندگان [English]

  • Hossein Ali Hassanpour 1
  • Hasan Fatahi 2
  • Jafar Fahimi Sivaki 3
1 Assistant Professor, Department of Industrial Engineering, Faculty of Engineering and Research Institute, Imam Hossein University, Tehran, Iran.
2 Ph.D. Student, Department of Industrial Engineering, Faculty of Engineering and Research Institute, Imam Hossein University, Tehran, Iran.
3 Master of Science, Department of Industrial Engineering, Faculty of Engineering and Research Institute, Imam Hossein University, Tehran, Iran.
چکیده [English]

Introduction and objectives: Refurbishing an oil rig is one of the best alternative options for renting this capital equipment. Because the cost of renting it is tens of thousands of dollars per day. This research deals with the scheduling of activities and inventory planning of the supply chain of the Sina 1 drilling rig reconstruction project. Since there is no record of doing such work in the country, project scheduling is done in the conditions of uncertainty of activities. Also, the uncertainty of the implementation time of the activities itself will increase the understanding of the project owners about the scheduling of the activities and will open a wider view of the project and the upcoming activities. In this model, the costs of the contractor and suppliers are seen at the same time, and the non-deterministic scheduling of activities and planning of orders is done in such a way that the total costs of the entire chain are minimized.

Method: According to the number of variables and limitations of the mathematical model for scheduling the activities of the supply chain of the drilling rig reconstruction project, the investigated problem is a type of complex NP-hard problem. Therefore, meta-heuristic methods are used to solve such problems, which produce near-optimal solutions in a reasonable time compared to exact methods. In this research, electromagnetic algorithm is used to solve this problem. The mentioned algorithm has been used in a real project (Leg section of Sina 1 drilling rig).

Findings: The mathematical model presented in this research has been coded using the electromagnetic algorithm in the MATLAB software environment, and the input parameters of the problem include general parameters and control parameters of the electromagnetic meta-heuristic algorithm. The general parameters are related to the specifications of the contractor, supplier, activities, resources and consumables. In order to prove the efficiency and effectiveness of the designed electromagnetic algorithm, three problems were selected. The first problem has five activities, the second problem is actually the same five activities as the first problem but with two suppliers. The third problem was selected with large dimensions. First, the exact solution for the problem was obtained using AIMMS software, then the solutions and the solution time obtained from the electromagnetic algorithm were compared with it. It should be noted that as the dimensions of the problem increase, the time to reach the solution in AIMMS software increases significantly (exponentially). The proposed electromagnetic algorithm shows an acceptable performance according to the solution time. The answer time of the electromagnetism meta-heuristic algorithm to solve the sample problem is 115 seconds, but the time to reach the answer by the exact AIMMS software is about 747 seconds. Also, the relative difference of the meta-heuristic algorithm of electromagnetics compared to the exact software of AIMMS is almost one percent. Finally, a sensitivity analysis was used to analyze the impact of different payment methods on the project's supply chain cost.

Conclusion: In this research, the modeling and solution of the two-level project supply chain including the contractor and suppliers are presented, and the costs related to the project and inventory for both members of the chain are minimized. By comparing the solution results of the exact method and the electromagnetic algorithm, it was found that the time of solving with the electromagnetic algorithm is much less than the time of solving the exact method. Meanwhile, the relative difference in the quality of the answer is almost one percent. These cases show the effectiveness and efficiency of the proposed algorithm. The obtained results show that the proposed electromagnetic algorithm for this problem is an effective algorithm and converges to the optimal solution.

کلیدواژه‌ها [English]

  • activity scheduling
  • project supply chain
  • inventory planning
  • uncertainty
  • reconstruction
  • meta-heuristic algorithms