کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1123146 1488539 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling algorithms for the lock scheduling problem
موضوعات مرتبط
علوم انسانی و اجتماعی علوم انسانی و هنر هنر و علوم انسانی (عمومی)
پیش نمایش صفحه اول مقاله
Scheduling algorithms for the lock scheduling problem
چکیده انگلیسی

In the present contribution we will show that scheduling a lock having at least two identical chambers requires solving the identical parallel machine scheduling problem with unit processing times, release dates and sequence dependent setup times. The lock scheduling problem considers the order in which a number of ships should be transferred through a lock. A lock may have one or more parallel chambers of a different size, each requiring a certain amount of time to transfer any possible feasible set of ships, called a lockage, through the lock. A mathematical model and meta heuristic are proposed for solving this problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia - Social and Behavioral Sciences - Volume 20, 2011, Pages 806-815