زمانبندی بارگیری وسایل حمل و نقل در پایانه های تخلیه و بارگیری با ظرفیت یک ایستگاه و عدم دسترسی کارها در ابتدای زمانبندی

پایانه انتقال مکانی است که در آن محصولات پس از تخلیه، برحسب نیاز مقصد مورد نظر تفکیک میشوند سپس دوباره بارگیری میشوند تا به مقصد بعدی خود در زنجیره تأمین حرکت کنند. در این زمینه به صورت خاص مسأله زمانبندی وسایل نقلیه در هنگام تخلیه و بارگیری محصولات به منظور کاهش زمان و تحویل به موقع محصول از اهمیت ویژهای برخوردار است. بنابراین در این مقاله به زمانبندی وسایل نقلیه در یک پایانه انتقال میپردازیم که معادل یک مساله زمانبندی تک ماشین است. در پایانه انتقال مذکور تنها یک ایستگاه تخلیه و بارگیری وجود دارد و هر دو عمل تخلیه و بارگیری در این ایستگاه انجام میشود. پایانه انتقال مورد نظر دارای محدودیت ظرفیت است، به طوری که میزان کالای ذخیره شده در این پایانه نباید از ظرفیت مجاز بیشتر شود. همچنین تمامی وسایل نقلیه در ابتدای افق زمانی در دسترس نیستند. یک مدل عددصحیح خطی با در نظر گرفتن فرضیات ذکر شده برای این مساله ارائه و توسط نرم افزار CPLEX حل شده است اما از آنجا که حل دقیق مدل ارائه شده با افزایش اندازه مسأله، بسیار زمانبر است، یک روش برنامهریزی پویا برای حل مساله ارائه شده است. نتایج محاسباتی نشان میدهد که الگوریتم برنامهریزی پویا از کارایی بیشتری برخوردار است

کلیدواژه ها:

پایانه های بارگیری ، زمانبندی تک ماشین ، برنامه ریزی پویا