最小化總加權延後時間與碳排放量之排列式流程型工廠排程問題

在全球化的環境影響下，公司開始強調碳排放的問題，因此本研究將碳排放納入生產排程考量。在這項研究中，本文提出一個修正多重啟始模擬退火算法（RMSA）求解最小化總加權延後時間與碳排放量之排列式流程型工廠排程問題。為了評估RMSA的績效，利用Taillard測試題庫進行多重啟始模擬退火演算法與RMSA的比較。將每個不同的實驗組合之演算法和RMSA所得的非凌越解放入解集合中，然後形成一個非支配解前緣，再做多目標之績效分析。經由實驗結果證實，本研究所提出之修正多重起始模擬退火演算法比原始的多重啟始模擬退火演算法為佳。

關鍵字

排程；排列式流程型工廠；多目標；模擬退火演算法

並列摘要

In todays globalized environment,the company heavily emphasise reducing carbon emission, therefore this study examines carbon emission within the context of production scheduling.In this study, a revised multi-start simulated-annealing algorithm (RMSA) is presented for permutation flowshop scheduling problems with the objectives of minimizing the carbon emission and total weighted tardiness. To evaluate the performance of the RMSA, computational experiments were conducted on the well-known benchmark problem set provided by Taillard. The non-dominated sets obtained from each of the different experimental combination parameters and the RMSA were compared, and then combined to form a net non-dominated front. As shown by experimental results, highly eﬀective when compared to another methods.

並列關鍵字

Scheduling ； Permutation flowshop ； Muti-objective ； Simulation Annealing

參考文獻

1. M. R. Garey, D. S. Johnson and R. Sethi, "The complexity of flowshop and jobshop scheduling,"Mathematics of Operations Research, vol. 2, 1976, pp. 117-129.

2. 陳冠廷，具有機台無閒置時間限制之多目標流程型工廠排程，碩士論文，國立台北科技大學，台北，2012。

5. R. L. Graham, E. L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan, "Optimization and approximation in deterministic sequencing and scheduling: a survey," Annals of Discrete Mathematics, vol. 5, no. 8, 1979, pp. 287-326.

6. S. M. Johnson, "Optimal two stage and three stage production schedules with setup times included," Naval Research Logistics, vol. 1, no. 6, 1954, pp. 61-6

7. S. P. Bansal, "Minimizing the sum of completion times of n jobs over m machines in a flowshop a Branch and Bound Approach," ALLE Transactions 9, 1977, pp. 306-311.

國際替代計量

最小化總加權延後時間與碳排放量之排列式流程型工廠排程問題

全文下載

主題瀏覽