عنوان مقاله :
تعيين تركيب بهينه ي ناوگان و مسيريابي دوره يي شناورهاي پشتيباني در زنجيره ي تامين تاسيسات دريايي نفت و گاز با درنظرگرفتن تحويل و بارگيري هم زمان
عنوان به زبان ديگر :
OPTIMAL FLEET COMPOSITION AND PERIODIC ROUTING IN OFFSHORE SUPPLY CHAIN WITH SIMULTANEOUS PICKUP AND DELIVERY
پديد آورندگان :
ايزدطلب، حسن , شاهنده، علي دانشگاه صنعتي اصفهان - دانشكده مهندسي صنايع , علينقيان، مهدي
كليدواژه :
حمل و نقل دريايي , مسيريابي دوره يي , تعيين ناوگان بهينه , تحويل و بارگيري هم زمان , جست وجوي ممنوع
چكيده فارسي :
بسياري از تاسيسات نفت و گاز در درياها واقع شده اند كه به شبكه ي پشتيباني قابل اعتماد و موثر براي حمل كالاها و اقلام از انبار پشتيباني به تاسيسات دريايي نياز دارند. مسئله ي برنامه ريزي شناورهاي پشتيباني يك مسئله ي حمل ونقل دريايي است كه شامل مشخص كردن تركيب بهينه ي ناوگان، سفرها و زمان بندي مربوط به آنها به منظور پشتيباني تعداد مشخصي از تاسيسات دريايي است. در اين پژوهش در راستاي برنامه ريزي مناسب شناورهاي پشتيباني مطابق با شرايط دنياي واقعي ويژگي هايي مانند جريان برگشتي و امكان جابه جايي محموله ها بين تاسيسات دريايي ملاحظه و يك روش حل دقيق ــ الف( توليد سفر و ب) حل يك مدل عدد صحيح بر پايه ي سفرهاي توليدشده ارائه شده است. به منظور حل ابعاد بزرگ يك الگوريتم جست وجوي ممنوعه و يك روش حل ابتكاري ارائه شده است.
چكيده لاتين :
Many oil and gas producers operate offshore installations that need regular supplies of commodities from land. Specialized offshore supply vessels are used to bring supplies from onshore supply depots out to offshore installations. To achieve a cost-effective supply service, a good planning of supply vessels is required. The supply vessel planning problem is a maritime transportation
problem consisting of determining the optimal fleet composition of offshore supply vessels and their corresponding weekly voyages and schedules. Traditionally, the vehicle routing problem is a pure delivery or pickup problem. In many practical situations, however, the vehicle is often required to simultaneously drop off and pick up goods at the same stop points. The objective of the problem is to develop a set of routs to service all customers while minimizing total distance travelled. In addition, some constraints, such
as capacity or total durations, must not be violated. In vehicle routing problem with pickup and delivery, customers are divided into two sets. The first set is linehaul customers, each requires pickup goods; the second set consists of customers who require delivery goods. The crucial assumption in this problem is that all delivery customers must be visited before pickup customers. In vehicle routing problem with simultaneous pickup and delivery,all customers' need pickup and delivery goods.
In this study, in order to obtain an optimal supply vessel planning and propose an efficient model, which is well- adapted to the real- life situations, some additional properties, such as simultaneously pickup and delivery, are considered. In addition, an exact method consisting of two phases is presented.
عنوان نشريه :
مهندسي صنايع و مديريت شريف
عنوان نشريه :
مهندسي صنايع و مديريت شريف