دسته بندی | پژوهش ها |
بازدید ها | 0 |
فرمت فایل | docx |
حجم فایل | 731 کیلو بایت |
تعداد صفحات فایل | 29 |
نمونه ترجمه
چکیده
این مقاله یک مساله جدید را برای اجتماع OR که بارگیری آزاد رایج را با سرویس صورت اموال مدیریت شده (VMI)، بررسی میکند. چنین خدماتی ممکن است جایگزین بیشتر قرارداد سنتی حمل (COA) شود که برای چند دهه توافق استاندارد بین کمپانی حمل و نقل آزاد و اجاره کننده بوده است. ما در حال حاضر یک فرمول ریاضی را برای توصیف مساله مسیریابی و زمان مواجه شده یک شرکت حمل و نقل آزاد ارائه نمودیم که خدمات VMI را به مشتریان ارائه میدهد. مساله فرمول سازی به عنوان یک مدل جریان قوسی فرموله شده و سپس دوباره فرمول سازی به عنوان یک مدل مسیر جریان با استفاده از روش هیریدی که که شاخه و قیمت را با یک تولید مسیر قیاسی حل میکند. برای حل بزرگتر و واقعی تر، مثالهایی که ما در اینجا ارائه میدهیم تولید مسیر اکتشافی است. آزمایش های محاسباتی نشان داد که روش اکتشافی بسیار سریعتر از روش دقیق، با کاهش ناچیز در کیفیت راه حل است. به علاوه، ما تاثیر اقتصادی شروع سرویس VMI، را با مقایسه نتایج به دست آمده با مدل جدید با نتایج به دست آمده با حل مسیریابی و زمان بندی مساله سنتی شکل گرفته توسط شرکت های حمل و نقل آزاد با استفاده از COA بررسی می کنیم. نتایج محاسباتی نشان میدهد که امکان برای افزایش قابل ملاحظه کارایی زنجیره تامین و سود را با جایگزین کردن COAS سنتی با خدمات VMIانجام داد.
a b s t r a c t
This paperintroducesanewproblemtotheORcommunitythatcombinestraditionaltrampshipping
with avendormanagedinventory(VMI)service.Suchaservicemayreplacethemoretraditional
contract ofaffreightment(COA)whichfordecadeshasbeenthestandardagreementbetweenatramp
shipping companyandacharterer.Wepresentamathematicalformulationdescribingtheroutingand
scheduling problemfacedbyatrampshippingcompanythatoffersaVMIservicetoitscustomers.The
problem isformulatedasanarc-flowmodel,andisthenreformulatedasapath-flow modelwhichis
solvedusingahybridapproachthatcombinesbranch-and-pricewithaprioripath-generation.Tosolve
larger,andmorerealistic,instanceswepresentaheuristicpath-generationalgorithm.Computational
experimentsshowthattheheuristicapproachismuchfasterthantheexactmethod,withinsignificant
reductions insolutionquality.Further,weinvestigatetheeconomicimpactofintroducingaVMIservice,
by comparingtheresultsobtainedwiththenewmodelwithresultsobtainedbysolvingthetraditional
routing andschedulingproblemfacedbytrampshippingcompaniesusingCOA.Thecomputational
results showthatitispossibletosubstantiallyincreasesupplychainprofit andefficiency byreplacing
the traditionalCOAswithVMIservices.