Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Worst Case Analysis for Pickup and Delivery Problems with Transfer Analisis Kes Terburuk untuk Masalah Pengambilan dan Penghantaran dengan Pemindahan

Yoshitaka NAKAO, Hiroshi NAGAMOCHI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Masalah pikap dan penghantaran (PDP) meminta untuk mencari satu set kenderaan yang menyediakan set permintaan tertentu dengan kos perjalanan minimum, di mana setiap permintaan terdiri daripada tempat pengambilan, tempat penghantaran dan muatan (kuantiti untuk dihantar dari tempat pengambilan ke tempat penghantaran). Dalam masalah pengambilan dan penghantaran dengan pemindahan (PDPT), bagi setiap permintaan, muatannya yang diambil di tempat pengambilan dibenarkan untuk diturunkan di tempat pemindahan sebelum ia diambil semula dan dihantar ke tempat penghantaran oleh kenderaan lain. Kertas kerja ini menganalisis kos perjalanan maksimum yang boleh dijimatkan dengan memperkenalkan titik pemindahan penghantaran kepada masalah pengambilan dan penghantaran (PDP). Kami menunjukkan bahawa sempadan adalah berkadaran dengan punca kuasa dua bilangan kitaran dalam penyelesaian PDPT optimum dan juga punca kuasa dua bilangan permintaan. Selain itu, kami membentangkan contoh yang terikat adalah ketat untuk kes khas.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E91-A No.9 pp.2328-2334
Tarikh penerbitan
2008/09/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1093/ietfec/e91-a.9.2328
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]