A bi-objective flexible job shop scheduling problem with batching to minimize total tardiness and total number of tardy stage-outs

NCU Institutional Repository > 管理學院 > 工業管理研究所 > 博碩士論文 > Item 987654321/94585

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/94585

題名:	A bi-objective flexible job shop scheduling problem with batching to minimize total tardiness and total number of tardy stage-outs
作者:	林家禾;Lin, Chia-Ho
貢獻者:	工業管理研究所
關鍵詞:	彈性零工式排程問題;分離弧線圖;批次生產;非支配排序遺傳演算法;Flexible job-shop scheduling problem;conjunctive graph;batch processing;NSGA-II
日期:	2024-07-29
上傳時間:	2024-10-09 15:17:38 (UTC+8)
出版者:	國立中央大學
摘要:	本研究考慮了彈性零工式排程問題(Flexible job shop scheduling problem)，旨在最小化總延遲時間(Total tardiness)和Total number of tardy stage-outs，其中限制條件包括批次處理(Batching)和順序相依整備時間(Sequence-dependent setup time)。兩個目標的解可以用分離圖(Conjunctive graph)來表示。再者，Total number of tardy stage-outs的目標可以用layer的方式呈現在分離圖中。NSGA-II將被採用作為基於帕累托(Pareto-based)的方法尋找解答來解決雙目標問題。鄰域結構(Neighborhood structure)將被使用於突變運算子(Mutation operator)中且包含兩種類型的移動(Move)。移動的可行性保證(Feasibility guarantees)確保移動後不會產生循環(Cycle)。對於兩個目標的下界(Lower bounds)期待能確保在兩個目標的移動之後不會有增加目標值。兩種移動的偏好值(Preference value)有助於選擇哪個作業(Operation)或子區塊(Sub-block)將進行移動。此外，基於下界的階層式移動分類(Hierarchy of moves)將被應用以試圖增強多樣性。;The study considers a flexible job-shop scheduling problem to minimize the total tardiness and the total number of tardy stage-outs with batching and sequence-dependent setup time. The solution representation for the two objectives can be described in a conjunctive graph. Besides, the objective of the total number of tardy stage-outs can be depicted in a disjunctive graph with layers. NSGA-II, a Pareto-based approach, is applied to find solutions for the bi-objective problem. The neighborhood structure is involved in the mutation operator, incorporating the two types of moves. Feasibility guarantees for the moves ensure that a cycle will not be generated after their execution. The lower bounds for the two objectives are found. The preference value for two types of moves helps select an operation or sub-block to move. Moreover, the hierarchy of moves based on the lower bounds is applied in an effort to enhance diversification.
顯示於類別:	[工業管理研究所 ] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	46	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....