以NSGA-II方法求解具批次與物料消耗限制之雙目標彈性零工式排程問題;Nsga-Ii Approach for Flexible Job Shop with Batching and Material Consumption When Minimizing the Number of Tardy Stage-Outs and Makespan

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

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

Title:	以NSGA-II方法求解具批次與物料消耗限制之雙目標彈性零工式排程問題;Nsga-Ii Approach for Flexible Job Shop with Batching and Material Consumption When Minimizing the Number of Tardy Stage-Outs and Makespan
Authors:	沈國基
Contributors:	國立中央大學工業管理研究所
Keywords:	彈性零工式排程問題;雙目標優化;柏拉圖前緣;連結圖;鄰近結構;搜尋策略;Flexible job shop scheduling problem;Bi-objective optimization;Pareto front;Conjunctive graph;Neighborhood structure;Search strategy
Date:	2023-07-17
Issue Date:	2024-09-18 14:07:20 (UTC+8)
Publisher:	國家科學及技術委員會
Abstract:	本計畫的問題定義來自於台灣某一半導體製造公司所面對的每天排程問題，其短期（每天）的排程目標需達到相當wafer層數的製造，並以此來監督其短期的進度，長期目標則以極大化其製造資源的使用；此雙目標的彈性零工式排程問題包含了批次處理與週期性物料分派之實務之特性，在學術上為一全新的問題。解法上須延伸已有連接圖的結構，以納入物料消耗的資訊，相關的鄰域結構的問題與解的可行性(Feasibility)等亦須重新檢討，因此具有相當之學術價值，所研究之成果亦會對半導體製造有相當的貢獻。
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Graduate Institute of Industrial Management] Research Project

Files in This Item:

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

社群 sharing