基于多目标粒子群法之虚实派工服务-长荣大学.PDFVIP

基於多目標粒子群法之虛實派工服務 Cyber Physical Dispatch Service Based on Multi-Objective Particle Swarm Optimization 許蓁晏 1 許志華 2 楊浩青3 Jen -Yan Shiu Chih-hua Hsu Haw-Ching Yang 摘要 當生產需求或供給發生變動時，如 需求插單或機器當機 等事件發生時， 如何重新派工以確保高達交率與短總生產時間為產線運作時的重要議題 。本研 究提出一多目標粒子群模擬法，並實現 一虛實派工服務 (Cyber Physical Dispatch Service, CPDS) ，可根據實體產線事件， 透過虛擬產線以模擬事件可能 持續機率與時間，在滿足多目標條件下，更新產線所需之 派工計畫。 關鍵字：訂單派工、 多目標粒子群模擬法、達交率 、總生產時間 Abstract When the product demand or supply vary due to events of rush orders or machine failures, it is important to re-dispatch the working orders for fulfilling customer orders and minimizing the total production time. Based on multi-objective particle swarm optimization , this research develops a cyber-physical dispatch service (CPDS) for simulating the event probabilities and durations of an actual production line and updating the working orders by trading off these objectives.Keyword: Order dispatching, Multi-objective particle swarm optimization (MOPSO), Order fill rate, Total production time 1 國立高雄第一科技大學 電機工程研究所 碩士 2長榮大學資訊管理學系 助理教授 3 國立高雄第一科技大學 電機工程研究所 助理教授 壹、緒論 在製造業中，透過適當的製令 (Working order) 派工於產線執行，可達到有效 率的生產目標。然當需求或供給即產線( )發生臨時變動時，原有派工製令將難以 符合當下所需，將需能及時進行如抽單或插單等重新派工 (Re-dispatching) 作業， 以符合所期望的生產效率。但，如何達到及時且符合效益的重派工作業，實為製 造業者的一大挑戰。 以汽機車輪圈製造廠為例，目前以單機搭配進出料控制系統為主，因國際市 場的競爭，各廠均朝提升其單機群組至複雜多機自動化產線，以因應國際客戶需 求的多樣化與高價化趨勢。然當產線為複雜多機自動線時，若產線某機台發生異 常需進行停機維護，而仍以原派工製令執行時，易造成產線內機台間發生連鎖停 機效應，將使整線生產效益受限。此外，當需求變動而與原派工製令不符時，如 何獲得因應需求或供給變動後的更新派工製令，以回饋至實體產線進行調整與執