زمانبندي تخليه و بارگيري وسايل حمل و نقل در پايانه هاي انتقال با ظرفيت چند ايستگاه و محدوديت موجودي

Scheduling of loading and unloading trucks in a transshipment terminal with multi stations and inventory constraints

پايانه هاي انتقال، انبارهايي براي تخليه و بارگيري سريع كالاها مي باشند كه داراي يك يا چند ايستگاه تخليه و بارگيري هستند. در اين تحقيق يك پايانه ي انتقال با چند ايستگاه تخليه و بارگيري يكسان و با در نظر گرفتن محدوديت موجودي مطالعه شده است. هر يك از عمليات هاي تخليه يا بارگيري به عنوان يك كار و هر يك از ايستگاه ها به عنوان يك ماشين در نظر گرفته مي شوند. به بيان ديگر، مسأله اين تحقيق زمانبندي ماشين هاي موازي با وجود محدوديت موجودي و زمان ورود براي كارها و با هدف كمينه كردن زمان اتمام پردازش كل كارها است. براي اين مسأله يك مدل برنامه ريزي عددصحيح خطي ارائه مي شود اما از آنجا كه اين مسئله حتي با تعداد يك ماشين و بدون در نظر گرفتن زمان آمادگي براي كارها، يك مسئله ي بسيار پيچيده است، حل بهينه ي مدل مربوطه زمانبر مي باشد. بنابراين، دو الگوريتم حل ابتكاري با اسامي موازي و سريال طراحي شده است. سپس با استفاده از نمونه مسائل تصادفي توليد شده، كارايي اين دو الگوريتم مورد تحليل قرار گرفته است. نتايج محاسباتي نشان مي دهد كه الگوريتم موازي كارايي بهتري نسبت به الگوريتم سريال دارد.

Transshipment terminals are temporary warehouses for quick loading and unloading of goods in which there are several stations. In this research, a transshipment terminal with multi loading and unloading stations is studied in which inventory constraints are important. Each loading or unloading operation is supposed to be a job while each station is similar a machine. In other words, the problem of this research is the parallel machine scheduling with inventory constraints and release dates aiming to minimize the makespan. An integer linear programming model is developed but since this problem is NP-hard even for the case of a single machine and without release dates, solving the model is very time consuming. Thus, two heuristic algorithms, called parallel and serial algorithms, are developed. Next, using a set of randomly generated test instances, the comparative performance of these two algorithms has be analyzed. The computational results indicates that the parallel algorithm has better performance than serial algorithm.