حل مسئله بارگيري بهينه قطار با استفاده از الگوريتم مقياس بندي هزينه

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