基于滿意度的投標產生問題研究

文/鄭金諾 王浩青

在物流運輸服務中，托運人除了考慮配送成本以外，還會考慮客戶的滿意度，如交貨時間。準時的交貨可以有效地給客戶提供更好的服務。承運人在投標過程中也要根據托運人的需求來進行投標選擇。本文研究了通過組合拍賣實現的協同運輸中承運人的投標產生問題并且考慮客戶的滿意度，使用禁忌搜索算法對所提出的模型進行了驗證。

1 引言

隨著我國公路運輸服務的迅速發展，越來越多的企業提供在線服務，并承諾在數小時內送達，以方便城市地區的人們的生活。這種環境下給承運人帶來了重大的挑戰，承運人必須做出明智的決策，才能在競爭如此激烈的環境下生存。對于托運人，承運人的客戶，除了最大限度地降低運輸成本以滿足他們的要求，他們還對減少訂單的交貨提前時間感興趣。在許多情況下，雖然成本是評估承運人提交的投標的一個重要屬性，但托運人在評估投標時也會關注每個承運人的服務質量，客戶會考慮貨物到達的時間，從而影響客戶的滿意度。

組合拍賣（CA）是多線路拍賣的一種方式，托運人作為拍賣人，發放在幾個出發地和目的地之間運輸服務的需求，承運人作為投標人，通過提交托運人發布的運輸合同的投標來進行競爭。本文主要解決在組合拍賣問題中包含的投標生成問題（bid generation problem，BGP）。投標生成問題必須由參與拍賣的每個承運人來解決。允許組合投標時，包括確定要投標的拍賣合同的子集和要求在每次投標中送達所有合同的價格。……