دانشگاه صنعتی شریف مهندسی صنایع و مدیریت 2676-4741 41 2 2026 03 20 An Integrated Problem of Handling Equipment Scheduling and Storage Space Allocation for Inbound Containers at Container Terminal مسئله‌ی یکپارچه‌ی زمان‌بندی تجهیزات جابجایی و تخصیص مکان ذخیره‌سازی برای کانتینرهای ورودی در پایانه‌های کانتینری 31 43 24141 10.24200/j65.2025.65278.2413 FA زهراالسادات فانی صدرآبادی گروه مهندسی صنایع، دانشکده‌ی مهندسی صنایع، دانشگاه صنعتی ‌اصفهان، ایران. مهدی علینقیان گروه مهندسی صنایع، دانشکده‌ی مهندسی صنایع، دانشگاه صنعتی ‌اصفهان، ایران. Journal Article 2024 10 01 The increasing growth of container transportation has led container terminals, as the primary hubs of cargo transfer in the global supply chain, to continuously improve their efficiency and operations to be successful in this competitive industry. Various problems have arisen in the maritime logistics field owing to the division of container terminals into two sections, quayside and yardside. This study examines the integration of problems on the quayside and the yardside. Specifically, it simultaneously investigates the quay crane scheduling problem as a quayside problem, along with the yard truck scheduling problem, yard crane scheduling problem, and storage space allocation problem as part of the yardside problems. A  new integer linear programming model has been presented for the integrated problem of equipment handling scheduling and storage location allocation. This problem aims to minimize the time required to complete containers and operational costs. These operational costs include unloading containers from vessels using a quay crane, moving them to the yard via yard trucks, and loading them using a yard crane. The integrated problem is classified under the category of NP-hard problems in terms of computational complexity. Furthermore, they were introduced and added to the model according to the problem structure to expedite the resolution of constraints under valid inequalities. To validate the model's accuracy, instances were designed, implemented in GAMS software, and executed using the CPLEX solver. The computational results demonstrate that the incorporation of valid inequalities across all instances reduces computational time. Furthermore, in instances involving larger problems, where the mathematical model was unable to determine the optimal solution within a reasonable time, the addition of valid inequalities yielded solutions with an average gap of 1.78% from the lower bound. By contrast, the proposed model without the inclusion of valid inequalities achieved solutions with a gap of 3.08% from the lower bound. در پژوهش حاضر، مسئله‌ی زمان‌بندی جرثقیل اسکله به‌عنوان مهم‌ترین مسئله‌ی کنار اسکله با مسائل زمان‌بندی کامیون‌ها، جرثقیل محوطه، و تخصیص مکان ذخیره‌سازی به‌عنوان مسائل مطرح در محوطه به‌صورت یکپارچه بررسی شده است. یک مدل برنامه‌ریزی خطی عدد صحیح جدید با هدف کمینه‌سازی هزینه‌ی زمانی تکمیل کانتینرها و هزینه‌ی عملیاتی، شامل: هزینه‌ی تخلیه‌ی کانتینرها از کشتی، حمل آن‌ها به محوطه، و بارگذاری آن‌ها در محوطه ارائه شده است. مسئله‌‌ی اخیر از نظر پیچیدگی محاسباتی در دسته‌ی مسائل  NP-hard قرار می‌گیرد. برای افزایش سرعت حل مدل، قیدهایی با عنوان نامعادله‌های معتبر معرفی و  به مدل اضافه شده‌اند. به‌منظور اعتبارسنجی مدل پیشنهادی، ۲‍۱ نمونه مسئله‌ی طراحی‌شده در نرم‌افزاز گمز پیاده‌سازی و با حل‌کننده‌ی CPLEX اجرا شده‌اند. نتایج محاسباتی نشان داده‌اند که قیدهای مذکور موجب کاهش زمان حل شده‌اند. همچنین، در مسائل بزرگ‌تر، نامعادله‌های اخیر، میانگین درصد انحراف را از ۰۸/۳ به ۷۸/۱ درصد نسبت به حد پایین کاهش داده‌اند. https://sjie.journals.sharif.edu/article_24141_1fc3f4cac90772f868f9945a5d6a7a7a.pdf