● Preface
●
● Chapter 1 A hybrid tabu search algorithm for FJSP 1
●
● 1.1 Introduction 1
●
● 1.2 Problem description and formulation 4
●
● 1.3 Related algorithm and theory 6
●
● 1.3.1 Tabu search algorithm 6
●
● 1.3.2 Critical path theory 7
●
● 1.4 The hybrid algorithm framework 8
●
● 1.4.1 Coding 8
●
● 1.4.2 Initialization of solutions 9
●......
內容簡介
柔性作業車間調度問題(FlexibleJobShopSchedulingProblem,FJSSP)是作業車間調度中的一種特例,因其增加了機床選擇的柔性,使得FJSSSP相比作業車間調度更為復雜,屬於強NP-難問題,近年來成為靠前外研究的熱點問題。本書研究單目標、多目標、多約束FJSSP問題,首先建立其混合整數規劃模型;其次,融合新型的離散智能優化算法,如人工蜂群優化算法、忌搜索算法、和聲搜索、粒子群優化等,綜合考慮FJSSP問題特征、目標特點和約束條件,利用啟發式信息指導智能算法的搜索方向,融合面向具體問題的局部算法來強化集中能力,利用問題解之間的本質聯繫來提高個體的評價速度和算法的搜索效率,提出了解決多約束、多目標柔性作業車間調度問題的高性能混合優化算法。