姓名 |
陳明晏(Ming-yen Chen) |
電子郵件信箱 |
hola.mingyen@msa.hinet.net |
畢業系所 |
營建工程系碩士班(Department and Graduate Institute of Constrction
Engineering) |
畢業學位 |
碩士(Master) |
畢業時期 |
96學年第2學期 |
論文名稱(中) |
利用Pareto Front求解預拌車派送之最佳化排程 |
論文名稱(英) |
Applying Pareto Front to Determine the Optimal Schedule of
Dispatching RMC Trucks |
檔案 |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
|
論文使用權限 |
校內外完全公開 |
論文語文/頁數 |
中文/71 |
摘要(中) |
預拌混凝土(Ready Mixed Concrete,RMC)為國內各項民間建築及公共工程之最主要建材之一,其品質之良莠直接影響工程品質,更關係建物之安全和耐久性。現今預拌廠可依據工地所需生產混凝土、品質穩定且較為經濟,目前多數營建工地皆已普遍採用預拌混凝土。預拌混凝土由預拌混凝土廠拌合製造,再由預拌車運送至工地,由於水泥水化作用,預拌混凝土必須在一定的時間內送達工地並完成澆置;因此,要維持混凝土之品質且不影響工地施工進度與順暢的派送排程實為重大課題,故本研究之目的在權衡工地等待預拌車到達與預拌車在工地等候卸料時間,以期求得預拌車最佳化的派送排程。
本研究從預拌廠與工地雙方來探討,首先,就工地需求的角度而言,工地期望預拌車能連續到達,使施工作業不間斷,工地不因等待預拌車過久造成施工冷縫進而影響施工品質;另一方面,在預拌廠營運的角度而言,預拌廠期望能適時派送預拌車至適宜的工地,在預拌車到達工地後能立即馬上卸料,使預拌車在工地等待時間為最短,如能兼顧雙方需求即能達到雙贏之局面,創造出更多的利潤。
本研究針對單一預拌廠對多工地之派送排程,建構一套預拌車之最佳化派送排程模式,以達到預拌車等候卸貨與工地等待預拌車到達的時間為最短。本研究應用基因演算法(Genetic
Algorithms,GA)、結合CYCLONE模擬理論與Pareto Front方法,最後再利用Visual
Basic撰寫一套輔助派送系統程式,以作為調度人員派送與調度預拌車之參考。
預拌混凝土(Ready Mixed Concrete,RMC)為國內各項民間建築及公共工程之最主要建材之一,其品質之良莠直接影響工程品質,更關係建物之安全和耐久性。現今預拌廠可依據工地所需生產混凝土、品質穩定且較為經濟,目前多數營建工地皆已普遍採用預拌混凝土。預拌混凝土由預拌混凝土廠拌合製造,再由預拌車運送至工地,由於水泥水化作用,預拌混凝土必須在一定的時間內送達工地並完成澆置;因此,要維持混凝土之品質且不影響工地施工進度與順暢的派送排程實為重大課題,故本研究之目的在權衡工地等待預拌車到達與預拌車在工地等候卸料時間,以期求得預拌車最佳化的派送排程。
本研究從預拌廠與工地雙方來探討,首先,就工地需求的角度而言,工地期望預拌車能連續到達,使施工作業不間斷,工地不因等待預拌車過久造成施工冷縫進而影響施工品質;另一方面,在預拌廠營運的角度而言,預拌廠期望能適時派送預拌車至適宜的工地,在預拌車到達工地後能立即馬上卸料,使預拌車在工地等待時間為最短,如能兼顧雙方需求即能達到雙贏之局面,創造出更多的利潤。
本研究針對單一預拌廠對多工地之派送排程,建構一套預拌車之最佳化派送排程模式,以達到預拌車等候卸貨與工地等待預拌車到達的時間為最短。本研究應用基因演算法(Genetic
Algorithms,GA)、結合CYCLONE模擬理論與Pareto Front方法,最後再利用Visual
Basic撰寫一套輔助派送系統程式,以作為調度人員派送與調度預拌車之參考。 |
摘要(英) |
RMC
(Ready Mixed Concrete) is one of the principle building
materials for various civil architectures and public
constructions in Taiwan. The quality of RMC will directly
influence the quality of constructions and even relate to the
safety and the durability of buildings. Because of the cement
hydration, RMC must be delivered to the construction site and
the cast-in-place process must be completed in a certain time.
Consequently, it is a very important task to maintain the RMC
quality and not to affect the construction progress as well as
the schedule for smooth deliveries. Therefore, the purpose of
this research is to weigh the time for the construction site to
wait for the arrival of trucks and the time for trucks to wait
for material unloading in hopes of gaining the optimal delivery
schedule for trucks.
This research will study from both aspects of the RMC plant and
the construction site. First, in view of the demand of
construction site, the site expects that trucks would arrive at
the site successively to make the construction be uninterrupted
and that the cold joint resulted from long-time waiting for
trucks would not occur in the site to further affect the quality
of construction. On the other side, in view of the operation of
RMC plant, the plant expects that they could deliver trucks
timely to proper sites and the truck could unload the materials
immediately after arriving at the site to reduce the site’s
waiting time to a minimum. If both demands could be considered
at the same time, it would be a win-win situation, where more
profits would be created.
For the multi-sites delivery schedule of a single RMC plant,
this research establishes a set of the optimal delivery schedule
mode for mixer trucks to achieve the shortest time both for
trucks and the construction site to wait for the unloading of
materials and for the arrival of trucks respectively. This
research takes use of the Genetic Algorithms (GA), integrates
the theory of CYCLONE simulation and the method of Pareto Front,
and then uses the Visual Basic to code a set of the
supplementary delivery system program as a reference for the
controller to deliver and dispatch trucks. |
關鍵字(中) |
Pareto Front
預拌混凝土
基因演算法
CYCLONE
|
關鍵字(英) |
Ready Mixed Concrete
Genetic Algorithms
Pareto Front
CYCLic Operation and Network
|
口試委員 |
馮重偉 - 召集委員
楊亦東 - 委員
鄭道明 - 委員
吳獻堂 - 指導教授
|
口試日期 |
2008-07-25 |
繳交日期 |
2008-08-21 |