فایل ورد کامل بهینه سازی گسسته مسأله ی قفل ساز

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل بهینه سازی گسسته مسأله ی قفل ساز،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۴۵ صفحه

آبراه های داخلی یک زیرساخت شبکه ی طبیعی با ظرفیت ترافیکی بالایی را شکل می دهند. حمل و نقل با کشتی رواج گسترده ای یافته است، چراکه این شیوه ی حمل و نقل قابل اطمینان، کارآمد و دوستدار محیط زیست است. با این وجود، سدهای سلولی که سطح آب در آبراه ها و بنادر را ساماندهی می کنند، گاهاً گلوگاه-هایی را برای حمل و نقل بر روی آب پدید می آورند. مسأله ی قفل ساز به بررسی راهبرد بهینه برای عملکرد این سد سلولی می پردازد. در مسأله ی قفل ساز، یک سد سلولی، مجموعه ای از کشتی های با محدودیت بالادستی و یک سری کشتی که خلاف جهت آب حرکت می کنند داریم. زمان رسیدن کشتی ها به مقصد و زمان ثابت بسته شدن سد سلولی را می دانیم؛ هدف، به حداقل رسانیدن کل زمان انتظار کشتی ها است. در این مقاله، یک الگوریتم برنامه ریزی پویا پیشنهاد شده که مسأله ی قفل ساز را در زمان چندجمله ای حل می-کند. این الگوریتم را می توان برای حل مسأله ی زمانبندی ماشین دسته بندی واحد به شیوه ای کارآمدتر نسبت به الگوریتم های کنونی موجود در متون و مقالات مورد استفاده قرار داد. ما الگوریتم را به شیوه ای بسط می-دهیم که بتوان آن را به شرایط واقع گرایانه، با لحاظ نمودن ظرفیت، زمان توقف وابسته به کشتی، وزن و میزان مصرف آب اعمال نمود. به علاوه، عملکرد این الگوریتم دقیق و جدید را با عملکرد برخی روش های اکتشافی (سرراست) در مطالعه ی محاسباتی مقایسه کردیم.

کلیدواژه ها: حمل و نقل | زمانبندی سد سلولی | زمانبندی دسته ای | برنامه ریزی پویا | پیچیدگی

عنوان انگلیسی:

The lockmasters problem

~~en~~ writers :

Ward Passchyn, Sofie Coene, Dirk Briskorn, Johann L: Hurink, Frits C: R: Spieksma, Greet Vanden Berghe

Inland waterways form a natural network infrastructure with capacity for more traffic. Transportation by
ship is widely promoted as it is a reliable, efficient and environmental friendly way of transport. Nevertheless, locks managing the water level on waterways and within harbors sometimes constitute bottlenecks for
transportation over water. The lockmaster’s problem concerns the optimal strategy for operating such a lock.
In the lockmaster’s problem we are given a lock, a set of upstream-bound ships and another set of ships
traveling in the opposite direction. We are given the arrival times of the ships and a constant lockage time;
the goal is to minimize total waiting time of the ships. In this paper, a dynamic programming algorithm is
proposed that solves the lockmaster’s problem in polynomial time. This algorithm can also be used to solve a
single batching machine scheduling problem more efficiently than the current algorithms from the literature
do. We extend the algorithm such that it can be applied in realistic settings, taking into account capacity,
ship-dependent handling times, weights and water usage. In addition, we compare the performance of this
new exact algorithm with the performance of some (straightforward) heuristics in a computational study.

Keywords: Transportation | Lock scheduling | Batch scheduling | Dynamic programming | Complexity

$$en!!