查詢結果分析
相關文獻
- A Scheduling Problem with Reprocessing Operations--A Case Study
- A Heuristic Method to Minimize Completion Time Variance on a Single Machine Scheduling Problem
- 擴充式零工生產排程問題及蟻拓技術為基的求解方法
- 具工作負荷平衡之配送車輛途程問題研究
- 多車型具時間窗限制之車輛途程演算法介紹
- 路線貨運業貨物整體運輸網路設計之研究
- 翻轉演算法
- 遺傳演算法於Job Shop排程問題上的研究
- 以遺傳演算法為基礎之二部機器以上排序法之最佳化
- 不同釋放時間工作在單機上加工的加權延遲件數排程問題之研究
頁籤選單縮合
題名 | A Scheduling Problem with Reprocessing Operations--A Case Study=排程問題考慮工作需要再處理之個案研究 |
---|---|
作者 | 楊達立; 陳茂生; | 書刊名 | 管理學報 |
卷期 | 14:1 1997.03[民86.03] |
頁次 | 頁135-154 |
分類號 | 441.8 |
關鍵詞 | 排程問題; 反轉問題; 啟發式演算法; Scheduling problem; NP-hard; Reverse problem; Heuristic algorithm; |
語文 | 英文(English) |
中文摘要 | 在本文中我們考慮橋樑建設問題之排程作業。在橋樑建設工程上,需要建造許多 的橋墩。而每一橋墩又由許多根相同的橋樁所組成。其中每打一根橋樁依序需要經過下列之 步驟:首先由機器 1 先行打穿地表至 10 公尺深,再用機器 2 由 10 公尺處挖至岩石層, 接著再依橋墩所在之地質,用機器 1 打穿岩石層至一預定之深度,最後再以機器 2 對橋樁 施以混凝土作業,經過這一連串的來回處理後,整件工作才算完成。橋墩與橋墩之間具有顯 著的機器設定時間。我們的目標在於縮短最大完成時間。在本論文中,我們將此橋樑建設問 題化為雙機多批次且工作需要再處理之排程問題。我們證明此問題是 NP-hard,並設計一啟 發式演算法用以解此問題。另外我們也提供電腦計算的結果。 |
英文摘要 | This paper considers a scheduling system for a bridge construction prob lem. In constructing a bridge, many of piers will be impaled to support a bridge. Each pier consists of a number of identical piles. The implaing of a pile may need to go through the following four operations.The operation 1 (0 10 M drilling )is processed by machine 1, operation 2(10M Rock drilling) is processed by machhine 2, operation 3(Rock Socket Drill) is again processed by machine 1 and operation 4(Concreting) is processed by machine 2.Each machine needs a significant setup time before the first pile in a pier is processed.The objective is to minimize the maximum completion time. In this paper, the bridge construction problem is formulated as a two-machine multi-batch scheduling problem with reprocessing operations. It is shown to be NP-hard. A heuristic algorithm is proposed, and computational experiments are provided. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。