【正文】 從而增加整個加權(quán)矢量。出于這個原因， 啟發(fā)式方法 的 提出，可以在合理的時間 內(nèi) 產(chǎn)生一個很好的解決方案。 此 問題 已 獲得 了 研究人員的極大關(guān)注，并且在各大文獻(xiàn)中提出了很多研究成果 。 這里 實施 的 算法是一個復(fù)合算法， 在運行的車輛任意 插入 一種 程序 ，通過這種 程序， 尋 找到 最優(yōu) 的路線， 并計算出相應(yīng)路線的運輸成本 以及 返料的懲 罰成本。一個更好地了解這種類型的程序是邊緣交換算法 ， 邊緣交換程序稱為 ropt， 其中r 邊在一個 運行 的車輛 運輸 交換 為邊緣不在，只要結(jié)果仍然是一個可行的車輛 的運輸 成本降低。 隨著 r 的增大 ，啟發(fā)式 的解決方案其代價是 增加了計算時間。 通常在實踐中使用的 2opt 和 3 opt 算法。 oropt ，它 是 3opt 程序 的變形 ，在 這項 研究 中使用，用來提高初始車輛路線 。 oropt 是眾所周知的 運行得 相當(dāng)不錯，雖然它需要一小部分的交流 ，它將 被 視 為 一個 常規(guī) 的 3 opt 算法 。 (一 )停止與平等的 服務(wù)優(yōu)先 權(quán) 對于這種情況， 在前面也進(jìn)行了相關(guān)討論 ，對于一個 固定 的車輛路徑 的 最佳調(diào)度規(guī)劃策略 是 每輛車在所經(jīng)過的運輸路線 盡可能多 的裝載和運輸返程物 料 。然而，對于這四 種每個都有可能 的路線，每個交換在 oropt 算法， 模擬來估算延遲返程 所需的預(yù)期刑罰成本。在這一部分，一些啟發(fā)式程序 的有效性目的是 為 了在沒有降低結(jié)果的質(zhì)量的情況下 降低計算量。 6 (二 )停止與不平等的服務(wù)優(yōu)先權(quán) 對于 一般情況 下 的停止與不平等的優(yōu)先權(quán)， 倉庫的延遲返程時間所帶來的 的懲 罰成本。 前文中所 討論的，對于一個給定的路線，加權(quán) 策略 提供了一個有效的啟發(fā)式規(guī)則 的回報率的 決定。 艾莎拉尼 等人 的研究 結(jié)果表明，這 種 策 略上 ，平均，結(jié)果平均在 8％以內(nèi)的罰款成本 。因此，在 oropt 算法 要 評價一個新的路線，是使用 加權(quán)均衡啟發(fā)式 這種方法 。然而，這需要一個昂貴的模擬為基礎(chǔ)的搜索來確定每個 站的 權(quán)重。由于每個交換需要評 估 四條路線 ， 這 就 使得基本算法望而卻步。正如前面提出 的情況， 各倉庫 具有相同的 懲 罰成本， 評估也被認(rèn)為是 只有一個方向 ， 而不是兩個方向 上的這種 情況。一個廣泛的計算研究表明，只使用一個方向的評估 降低 了 約 50%且 不影響 最終結(jié)果 的質(zhì)量。不過，計算所需的 工作量 仍然是 不切實際的 問題 ， 平均需要 10 小時的計算時間在 吉赫，奔騰 4 電腦 ，以確定 最佳 的 路線 ，并 停止 對 所需的回報策略 權(quán)重的計算時間 。 五、結(jié)論 逆向物流涉及 到很 多問題 ，隨 著經(jīng)濟(jì) 環(huán)境 、 客戶服務(wù) 、降低成本等問題日益突出， 逆向物流涉在供應(yīng)鏈 中 的重要性得到提高。一個反向 物流 問題是物流管理回報產(chǎn)生交付了傳遞路線。 確定每一條路線及沿線的各個倉庫節(jié)點返回的材料的數(shù)量 一直是研究 的 重點 。 以往 在配送路線及返程策略制定的規(guī)劃范圍方面 的研究 上， 這些作者 以前關(guān)于配送路線及返程策略的研究 ，路線是已知 的和 固定的。它產(chǎn)生了一些有趣的 且實用 的 規(guī)則。然而在這項研究中，計算更加困難 的 發(fā)展問題 ，在一個規(guī)劃范圍 提供的路線的同時，確定最佳 配送路線及返程策略 一個計劃是解決。 這集成和動態(tài)的規(guī)劃問題的計算是相當(dāng)繁瑣的 ，所 以 對于 實際啟發(fā)式程序的開發(fā)涉及一個加權(quán)返程策略的決定 。該算法是一種改性 oropt 程序。然而，據(jù)觀察，一個簡單的 關(guān)于 oropt 程序應(yīng)用研究 的計算將是令人望而卻步的， 甚至 是 少于 10 站 的 問題。在 本文中介紹了幾種啟發(fā)式規(guī)則和策略，提出的算法 使得 在 不降低解決方案質(zhì)量的情況下 算法 更加簡單 可行 。 指 導(dǎo) 教 師 評 語 外文翻譯成績： 指導(dǎo)教師簽字： 年 月 日 注： 1. 指導(dǎo)教師對譯文進(jìn)行評閱時應(yīng)注意以下幾個方面：①翻譯的外文文獻(xiàn)與畢業(yè)設(shè)計（論文）的主題是否高度相關(guān)，并作為外文參考文獻(xiàn)列入畢業(yè)設(shè)計（論文）的參考文獻(xiàn)；②翻譯的外文文獻(xiàn)字?jǐn)?shù)是否達(dá)到規(guī)定數(shù)量（ 3 000 字以上）；③譯文語言是否準(zhǔn)確、通順、具有參考價值。 2. 外文原文應(yīng)以附件的方式置于譯文之后。 1 附件：外文翻譯原文 Reverse logistics: simultaneous design of delivery routes and returns strategies 1． Abstract A reverse logistics problem, motivated by blood distribution of the American Red Cross, is examined where containers in which products are delivered from a central processing point to customers (stops) in one period are available for return to the central point in the following period. Any container not picked up in the period following its delivery incurs a penalty cost resulting primarily from operating costs and customer dissatisfaction. The result is a dynamic logistics planning problem where in each delivery period the vehicle dispatcher needs to design a multistop vehicle route while determining the container quantities to be picked up at each stop. This research is unique in that route design and pickup strategies are developed simultaneously, where stop volumes are known only probabilistically over a planning horizon. A heuristic procedure is developed for treating the route designpickup strategy planning problem. 2． Introduction There are many motivations for planning the reverse logistics channel. Some are economic and others are environmental. With continuing pressures to reduce operating costs while often incurring additional costs brought about by environmental restrictions, firms must be concerned with the costs of returning materials associated with the products that they deliver. Examples of returning materials are products in their original form returned for repair or direct reuse (defective products and reusable containers such as boxes and pallets)； portions of a product after disassembly that may have value for inclusion in subsequent products (precious metals and valuable ponents)； and materials associated with a product that may be recycled (glass, paper, plastics, and metals). This research concerns returning materials that are associated with products delivered previously on a route. It is motivated by the blood distribution activity of the American Red Cross: Blood Services (ARC). Blood products are delivered from regional processing centers to hospitals in the area on a daily or nearly daily basis. Because blood is perishable due to temperature sensitivity, whole blood and its derivative products are delivered in insulationlined boxes. The boxes are reusable and moderately expensive, so recovering them from hospitals makes good economic sense. Prompt return of the boxes is desired by the 2 hospitals due to their limited storage space and the ARC’s need to have boxes for future deliveries. Box returns use the space on the vans cleared by deliveries. Daily dispatching of the delivery vans requires not only planning the stop sequence but planning the pickups as well, considering the space limitations of the vans throughout the route. There is an implied penalty cost due to customer dissatisfaction associated with delay in the return of the boxes, the possibility of box theft and loss at hospitals, and increased box inventory due to delays in box recycling. If boxes accumulate at hospitals, special trips may have to be made, with the associated costs, to recover the boxes. Daily route construction requires simultaneous planning of the delivery routes along with the box quantities to be recovered at each stop on the route. Similar reverse logistics problems occur throughout the economy and therefore are of wide concern. For example, firms delivering products on pallets recover the pallets for reuse. Retail stores delivering appliances may take away old appliances as a service to their customers. Firms leasing office equipment may pickup and recycle used equipment to be refurbished and leased again or sold. Products previously sold and delivered may need to be returned for inspection, rewor