زمان‌بندی چند پروژه‌ای چند حالته یکپارچه با سفارش‌دهی مواد و مکان‌یابی و تخصیص انبارها

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

نویسندگان

1 گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه قم، قم، ایران

2 کارشناس ارشد مهندسی صنایع، دانشکده مهندسی، دانشگاه قم، قم، ایران

چکیده

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

کلیدواژه‌ها

موضوعات

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

Integrated Multi-Mode Multi-Project Scheduling with Material Ordering and Warehouse Location-Allocation

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

  • Ghasem Mokhtari 1
  • Masood Alipoor Sooran 2
  • Seyed Jamaluddin Hosseini 1
1 Department of Industrial Engineering, Faculty of Engineering, University of Qom, Qom, Iran
2 MSc in Industrial Engineering, Faculty of Engineering, University of Qom, Qom, Iran
چکیده [English]

This research simultaneously investigates the problems of multi-project scheduling, supplier selection, material ordering, and warehouse location and capacity selection. Given the cost trade-offs among these issues, solving them separately leads to suboptimal solutions. For each type of material, multiple suppliers with quantity-dependent discount policies exist. Several potential locations for establishing project material storage warehouses have been identified. A mathematical model is presented to solve these problems simultaneously, with the objective function minimizing the total cost. Since this problem is NP-hard, a genetic algorithm is proposed, and its parameters are tuned using the Taguchi method. Finally, a sample example is solved in both integrated and segregated cases, and the results are compared to demonstrate the model's efficiency. Sensitivity analysis showed that the variability in project activity durations, the rewards for early completion and penalties for project delays, the suppliers' discount policies, and the nonlinearity of transportation costs have the most significant impact on the savings resulting from solving the integrated model.

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

  • Multi-Project Scheduling
  • Material Ordering
  • Warehouse Location-Allocation
  • Supplier Selection
  • Genetic Algorithms

مراجع

Abdzadeh, B., Noori, S., & Ghannadpour, S. F. (2022). Simultaneous scheduling of multiple construction projects considering supplier selection and material transportation routing. Automation in Construction, 140, 104336. https://doi.org/10.1016/j.autcon.2022.104336
Afra, A. P., Kheirkhah, A., & Ahadi, H. (2022). Systematic literature review of integrated project scheduling and material ordering problem: Formulations and solution methods. Computers & Industrial Engineering, 173, 108711. https://doi.org/10.1016/j.cie.2022.108711
Akhbari, M. (2022). Integration of multi-mode resource-constrained project scheduling under bonus-penalty policies with material ordering under quantity discount scheme for minimizing project cost. Scientia Iranica, 29(1), 427-446. https://doi.org/10.24200/sci.2020.54286.3680
Asadujjaman, M., Rahman, H. F., Chakrabortty, R. K., & Ryan, M. J. (2021). Resource constrained project scheduling and material ordering problem with discounted cash flows. Computers & Industrial Engineering, 158, 107427. https://doi.org/10.1016/j.cie.2021.107427
Asadujjaman, M., Rahman, H. F., Chakrabortty, R. K., & Ryan, M. J. (2024). Supply chain integrated resource-constrained multi-project scheduling problem. Computers & Industrial Engineering, 194, 110380. https://doi.org/10.1016/j.cie.2024.110380
Blazewicz, J., Lenstra, J. K., & Kan, A. R. (1983). Scheduling subject to resource constraints: classification and complexity. Discrete applied mathematics, 5, 11–24. https://doi.org/10.1016/0166-218X(83)90012-4
Chen, W., Lei, L., Wang, Z., Teng, M., & Liu, J. (2018). Coordinating supplier selection and project scheduling in resource-constrained construction supply chains. International Journal of Production Research, 56(19), 6512–6526. https://doi.org/10.1080/00207543.2018.1436782
Damak, N., et al. (2009). Differential evolution for solving multi-mode resource-constrained project scheduling problems. Computers & Operations Research, 36(9), 2653-2659. https://doi.org/10.1016/j.cor.2008.11.010
Elloumi, S. and P. Fortemps (2010). A hybrid rank-based evoluti onary algorithm applied to multi-mode resource-constrained project scheduling problem. European Journal of Operational Research, 205(1), 31-41. https://doi.org/10.1016/j.ejor.2009.12.014
Ghamary, Y. (2018). Multi-Project Multi-Mode Resource Constrained Scheduling Problem with Material Ordering. Doctoral dissertation, Concordia University.
Habibi, F., Barzinpour, F., & Sadjadi, S. J. (2019). A mathematical model for project scheduling and material ordering problem with sustainability considerations: A case study in iran. Computers & industrial engineering, 128, 690–710. https://doi.org/10.1016/j.cie.2019.01.007
Habibi, F., Chakrabortty, R. K., & Abbasi, A. (2023). Maximizing projects’ profitability, environmental score, and quality: a multi-project scheduling and material ordering problem. Environmental Science and Pollution Research, 30(21), 59925-59962. https://doi.org/10.1007/s11356-023-26361-2
Hassanzadeh, F., Sheikh Sajadieh, M., & Shadrokh, S. (2009). Concurrent Project Scheduling and Material Planning: A Genetic Algorithm Approach. Scientia Iranica, 16(2), 91-99.
Kazemi, S., & Davari-Ardakani, H. (2020). Integrated resource leveling and material procurement with variable execution intensities. Computers & Industrial Engineering, 148(10), Article 106673. https://doi.org/10.1016/j.cie.2020.106673
Khoshjahan, Y., Najafi, A. A., & Afshar-Nadjafi, B. (2013). Resource constrained project scheduling problem with discounted earliness–tardiness penalties: Mathematical modeling and solving procedure. Computers & Industrial Engineering, 66, 293–300. https://doi.org/10.1016/j.cie.2013.06.017
Lova, A., & Tormos, P. (2001). Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling. Annals of Operations Research, 102(1), 263-286. https://doi.org/10.1023/A:1010966401888
Moradi, N., & Shadrokh, S. (2019). Simultaneous solution of material procurement scheduling and material allocation to warehouse using simulated annealing. Journal of applied research on industrial engineering, 6(1), 1-15.  https://doi.org/10.22105/jarie.2019.170649.1079
Rostami, M., & Bagherpour, M. (2019). Optimization of multi period-multi location construction projects considering resource pool and batch ordering. International Journal of Optimization in Civil Engineering, 9(1), 107-127. http://ijoce.iust.ac.ir/article-1-378-en.html
Rostami, M., & Bagherpour, M. (2020). A lagrangian relaxation algorithm for facility location of resource-constrained decentralized multi-project scheduling problems. Operational Research, 20, 857-897. https://doi.org/10.1007/s12351-017-0358-x
Said, H., & El-Rayes, K. (2013). Optimal utilization of interior building spaces for material procurement and storage in congested construction sites. Automation in Construction, 31(3), 292–306. https://doi.org/10.1016/j.autcon.2012.12.010
Sajadieh, M. S., Shadrokh, S., & Hasanzadeh, F. (2009). Concurrent project scheduling and material planning: A genetic algorithm approach. Scientia Iranica, 16(2), 91-99.
Sánchez, M. G., Lalla-Ruiz, E., Gil, A. F., Castro, C., & Voß, S. (2023). Resource-constrained multi-project scheduling problem: A survey. European Journal of Operational Research, 309(3), 958-976.  https://doi.org/10.1016/j.ejor.2022.09.033
Sarker, B. R., et al. (2012). Planning and design models for construction industry: A critical survey. Automation in Construction, 22, 123-134. https://doi.org/10.1016/j.autcon.2011.09.011
Shahsavar, A., et al. (2018). Integration of resource investment problem with quantity discount problem in material ordering for minimizing resource costs of projects. Operational Research, 18(2), 315-342. https://doi.org/10.1007/s12351-016-0266-5
Tian, B., Zhang, J., Demeulemeester, E., & Liu, H. (2024). A chance-constrained optimization approach integrating project scheduling and material ordering to manage the uncertain material supply. Computers & Operations Research, 166, 106624. https://doi.org/10.1016/j.cor.2024.106624
Tian, B., Zhang, J., Demeulemeester, E., Chen, Z., & Ali, H. (2023). Integrated resource-constrained project scheduling and material ordering problem considering storage space allocation. Computers & Industrial Engineering, 185, 109608. https://doi.org/10.1016/j.cie.2023.109608
Zhang, Y., & Cui, N. (2021). Project scheduling and material ordering problem with storage space constraints. Automation in Construction, 129, 103796. https://doi.org/10.1016/j.autcon.2021.103796
Zhang, L., Lin, X., & Wang, M. (2024). Material Ordering Based on Activity Delay in Multi-project Scheduling of Prefabricated Buildings. KSCE Journal of Civil Engineering, 100062. https://doi.org/10.1016/j.kscej.2024.100062
Zoraghi, N., et al. (2017). A hybrid project scheduling and material ordering problem: Modeling and solution algorithms. Applied soft computing, 58, 700-713. https://doi.org/10.1016/j.asoc.2017.05.030
Akbari, A. H., & Jafari, M. (2025). Development of a Deep Reinforcement Learning Algorithm in a Dynamic Cellular Manufacturing System Considering Order Rejection, Case Study: Stone Paper Factory. Engineering Management and Soft Computing, 10(2), 204-222.
Jafari, M., & Akbari, A. H. (2025). Efficient Algorithms for Dynamic Cellular Manufacturing Systems by Considering Blockchain-Enabled (Case Study: Stone Paper Factory). Journal of Advanced Manufacturing Systems.
ارسال نظر در مورد این مقاله
CAPTCHA Image
مدیریت مهندسی و رایانش نرم

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از تاریخ 29 مهر 1404

فایل ها

هم رسانی

ارجاع به این مقاله

آمار