延伸NSGA-II方法以求解具平行批次處理與物料分派之極小化Makespan與加權物料浪費雙目標之彈性零工式排程問題;An Extension of Nsga-Ii Approach for Flexible Job Shop with Parallel Batching and Material Assignment When Minimizing Makespan and Total Weighted Material-Wasted

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

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

Title:	延伸NSGA-II方法以求解具平行批次處理與物料分派之極小化Makespan與加權物料浪費雙目標之彈性零工式排程問題;An Extension of Nsga-Ii Approach for Flexible Job Shop with Parallel Batching and Material Assignment When Minimizing Makespan and Total Weighted Material-Wasted
Authors:	沈國基
Contributors:	國立中央大學工業管理研究所
Keywords:	彈性零工式排程;平行批次;動態機台區間機器合適度;雙目標優化;連結圖;柏拉圖前緣;非支配排序;Flexible Job shop scheduling;parallel batching;dynamic machine-period eligibility;bi-objective optimization;conjunctive graph;Pareto fronts;Non-dominated Sorting
Date:	2024-09-27
Issue Date:	2024-09-30 14:20:20 (UTC+8)
Publisher:	國家科學及技術委員會(本會)
Abstract:	本計畫的問題定義來自於台灣某一半導體製造公司所面對的排程問題，排程目標除了須達到極大化其製造資源的使用外，亦須達到化學材料之成本浪費；此雙目標的彈性零工式排程問題包含了批次處理與週期性物料分派之實務之特性，具動態機器合適度特點，在學術上為一全新的問題。解法上須延伸已有連接圖的結構，以納入物料消耗的資訊，相關的鄰域結構的問題與解的可行性(Feasibility)等亦須重新檢討，因此具有相當之學術價值，所研究之成果亦會對半導體製造有相當的貢獻。
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Graduate Institute of Industrial Management] Research Project

Files in This Item:

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

社群 sharing

Loading...