頁籤選單縮合
題名 | Total Tardiness Minimization in a Parallel Machine System with Flexible Periodic Maintenance= |
---|---|
作者 | Costa, Antonio; Cappadonna, Fulvio Antonio; Fichera, Sergio; Costa, Antonio; Cappadonna, Fulvio Antonio; Fichera, Sergio; |
期刊 | 工業工程學刊 |
出版日期 | 20161000 |
卷期 | 33:7 2016.10[民105.10] |
頁次 | 頁485-494 |
分類號 | 494.542 |
語文 | eng |
關鍵詞 | Business scheduling parallel machines; Flexible; Periodic; Maintenance; |
英文摘要 | This paper addresses the total tardiness minimization problem in a manufacturing environment made by m uniform parallel processors subjected to regular maintenance activities. According to the so-called flexible periodic maintenance strategy, the time between two consecutive maintenance periods on each machine must be lower than or equal to a certain time value. In order to cope with such scheduling issue, a hybrid metaheuristic procedure integrating features from genetic algorithm and local search is proposed. The devised optimization algorithm is compared against two alternative metaheuristics on the basis of two separate benchmarks of test cases, involving small- and large-sized instances, respectively. For small-sized examples, optimal solutions provided by a specifically developed mixed integer linear programming model are taken as reference. Numerical results, also supported by a non-parametric statistical analysis, demonstrate the superiority of the proposed optimization algorithm in solving the investigated scheduling problem. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。