以分支定界法極小化具層級與雙目標之零工式排程問題;A Branch-And-Bound Algorithm for Solving a Job Shop Scheduling Problem with Layers and Dual Criteria

NCUIR > School of Management at National Central University > Graduate Institute of Industrial Management > Research Project > Item 987654321/96650

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/96650

Title:	以分支定界法極小化具層級與雙目標之零工式排程問題;A Branch-And-Bound Algorithm for Solving a Job Shop Scheduling Problem with Layers and Dual Criteria
Authors:	沈國基
Contributors:	國立中央大學工業管理研究所
Keywords:	零工式排程;分支定界法;雙目標優化;分離弧線圖;柏拉圖前緣;Job shop scheduling problem;Branch and bound algorithm;Bi-objective optimization;Disjunctive graph;Pareto front
Date:	2025-07-31
Issue Date:	2025-08-07 16:44:04 (UTC+8)
Publisher:	國家科學及技術委員會(本會)
Abstract:	本計畫的問題定義來自於台灣某一半導體製造公司所面對的每天排程問題，其短期（例如：每天）的排程目標須完成某些wafer層級的製造，並以此來監督其短期的進度，長期目標則以極大化其製造資源的使用；學術上，零工式排程問題之分支定界法傳統上大多以分離弧線圖來呈現Search tree上之節點，本研究須將其延伸至能表達特定wafer層級之問題；對於Branching scheme，為了能同時因應本研究兩目標，本研究將提出能同時照顧到本研究雙目標的有效分枝方法；在本問題的特性與新的分離弧線圖下，對Total tardiness目標與Makespan目標，本研界將延伸已有研究之成果，提出新的lower bound/upper bound，以為本研究分支定界法的使用。本研究之成果會對半導體製造實務與排程學術的推展有相當的貢獻。
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Graduate Institute of Industrial Management] Research Project

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	7	View/Open

社群 sharing

Loading...