در این پایان نامه، یک مسأله برنامه ریزی عدد صحیح آمیخته (mip) برای تخصیص جرثقیل اسکله (qcap) و همچنین زمانبندی آن (qcsp) در یک ترمینال کانتینری برای کانتینرهای ورودی/خروجی، توسعه داده شده است. مسأله qcap به عنوان تخصیص تعداد معینی جرثقیل (qc) از بین یک سری جرثقل یکسان در جابه جایی که آماده خدمت دهی می باشند تعریف می شود. مساله qcsp با یک سری کار که بیانگر عملیات تخلیه و بارگیری کانتینرها از/ به کشتی می باشد و تعدادی جرثقیل تخصیص داده شده از مساله qcap مواجه بوده که به مشخص نمودن برنامه کاری برای این جرثقیل ها پرداخته می شود. این مسایل جزء مسایل سخت (np-hard) است و بدست آوردن جواب بهینه برای مسایلی با این درجه پیچیدگی با استفاده از رویکرد های قدیمی و روش های بهینه سازی معمول یا امکان پذبر نبوده و یا در صورت امکان دارای زمان حل غیر منطقی است. در این پایان نامه، دو الگوریتم فراابتکاری بهینه سازی انبوه ذرات (pso) و بهینه سازی انبوه ذرات بصورت تلفیقی با الگوریتم ژنتیک (psoga)، بمنظور فائق آمدن بر مشکلات ذکر شده، برای مدل ارائه شده است. الگوریتم های پیشنهادی توسط نرم افزار visual basic 6. 0 کد نویسی شده اند و مسایل زیادی در ابعاد گوناگون بعنوان نمونه با این الگوریتم ها حل گردیده اند که نتایج آنها نشان دهنده اعتبار و کارایی الگوریتم های ارائه شده می باشد. همچنین بهره وری الگوریتم بهبنه-سازی انبوه ذرات تلفیقی در مسایل مطرح شده با جواب های بدست آمده از الگوریتم بهینه سازی انبوه ذرات و نرم افزار 8. 0 lingo که بر مبنای روش شاخه و حد می باشد، مقایسه شده است. نتایج حاصله موکد این مطلب است که الگوریتم بهینه سازی انبو ذرات تلفیقی (psoga) ارائه شده، جهت بدست آوردن جواب های سریع و قابل استفاده در مسأله تخصیص و زمانبندی جرثقیل اسکله مخصوصاً در ابعاد واقعی دارای قابلیت بالایی می باشد. این مهم که یکی از فاکتور های اساسی در افزایش بهره وری ترمینال های کانتینری می باشد، هدف اصلی و مزیت این پژوهش می-باشد.