Бычков Илья Сергеевич Модели и алгоритмы для задачи о формировании производственных ячеек

Краткое описание

Бычков Илья Сергеевич Модели и алгоритмы для задачи о формировании производственных ячеек
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Бычков Илья Сергеевич
Contents

1 Introduction

2 Problem statement

2.1 General problem statement

2.2 Objective functions

2.3 Mathematical model

3 Existing approaches and models

3.1 State-of-art heuristic algorithms

3.2 State-of-art exact models and approaches

4 Contents

4.1 Problem complexity

4.2 An exact approach based on fixing the value of grouping efficacy denominator

4.3 An exact approach based on the two-index model and Dinkelbach algorithm

4.4 Multi-start variable neighborhood search algorithm

5 Conclusion

6 References

7 Appendices

A Article "An efficient exact model for the cell formation problem with a

variable number of production cells"

B Article "Exact model for the cell formation problem"

C Article "NP-completeness of cell formation problem with grouping efficacy

objective"

D Article "Heuristic Algorithm for the Cell Formation Problem"

E Article "Heuristic for Maximizing Grouping Efficiency in the Cell Formation Problem"

F Article "Pattern-based heuristic for the cell formation problem in Group

Technology"