Scheduling identical parallel machines with tooling constraints

Beezão, Andreza Cristina; Cordeau, Jean François; Laporte, Gilbert; Yanasse, Horácio Hideki

doi:10.1016/j.ejor.2016.08.008

Cited by 68 publications

(27 citation statements)

References 60 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…model MINLP Özpeynirci, Gökgür, and Hnich (2016) math. model, heuristic MILP/TS Beezão et al (2017) math. model, heuristic ILP/ALNS Gökgür, Hnich, and Özpeynirci (2018) heuristic constraint programming higher.…”

Section: Referencesmentioning

confidence: 99%

“…model, heuristic ILP/ALNS Gökgür, Hnich, and Özpeynirci (2018) heuristic constraint programming higher. Beezão et al (2017) present two ILPs for the tool switching problem with parallel machines and specified processing times. The ILPs are based on the formulations of Tang and Denardo (1988a) and Laporte, Salazar-González, and Semet (2004), with the altered objective of minimising the makespan.…”

Section: Referencesmentioning

confidence: 99%

See 1 more Smart Citation

The job sequencing and tool switching problem: state-of-the-art literature review, classification, and trends

Calmels

2018

International Journal of Production Research

View full text Add to dashboard Cite

The job sequencing and tool switching problem is a combinatorial optimisation problem that appears in various industries, mainly in the manufacturing sector. Although tool switching is only part of a much larger decision-making process in manufacturing systems, it has a major impact on the overall performance of the system by affecting the total set-up time as well as the machine and tool utilisation. Over the past few decades, various approaches have been applied to tool switching problems. This study provides a comprehensive review of the literature on the job sequencing and tool switching problem. Studies are identified and compared through a structured literature review and classified according to a new framework which allows the identification of problem perspectives and solution methods. The results show that current research does not fully exploit real-world situations and studies are often limited to a single-machine and uniform tool size and set-up time. Finally, this literature review summarises the current research results and provides directions for future research.. comparatively review, in an organised fashion, the existing unclassified tool switching literature with respect to problem formulation development and applied solution methods, . develop a classification scheme that may help to identify aspects of the tool switching problem that have been insufficiently explored and show how far the existing modelling efforts have progressed towards real-world needs, . synthesise the past trends of tool switching studies, and . offer some suggestions and directions for future research.The remainder of this paper is structured as follows. Section 2 introduces the generic tool switching problem, its subproblems, and related optimisation problems. Subsequently, the research approach is described in section 3, and the classification framework is described in section 4. The literature review is presented in section 5. Section 6 outlines the research gaps and implications for future research. Section 7 concludes the paper with a short summary.

show abstract

Section: Referencesmentioning

confidence: 99%

Section: Referencesmentioning

confidence: 99%

The job sequencing and tool switching problem: state-of-the-art literature review, classification, and trends

Calmels

2018

International Journal of Production Research

View full text Add to dashboard Cite

show abstract

“…В наиболее простой свой форме она сводится к задаче коммивояжера (Travelling Salesman Problem -TSP [27]). Важную роль при выстраивании оптимальной цепочки перенастроек играет учет условий предшествования [28][29][30], обусловленных производственными ограничениями и технологическими цепочками [22,31,32]. Отметим также оригинальные недавние работы [33,34], в которых многокритериальная постановка задачи оптимизации процесса переналадки была сведена к обобщенной задаче коммивояжера (Generalized Travelling Salesman Problem -GTSP [27]).…”

Section: Introductionunclassified

“…Помимо оптимизации порядка переналадки оборудования важными задачами для перенастраиваемого производства являются задачи группировки заказов и производственных мощностей. В соответствии с содержательными целями задачи группировки можно разделить на два основных типа: 1) выделение наборов задач для параллельной обработки на единообразных производственных линиях [31,[35][36][37] и 2) построение групп задач для выполнения внутри специализированных производственных блоков-клеток [38][39][40][41][42][43]. Основной техникой при решении задач группировки является кластеризация [44], хотя в отдельных случаях, когда требуется построение более «тесных» групп, используется формализм клик [32,45,46].…”

Section: Introductionunclassified

Experimental research of the application of modern combinatorial optimization solvers to the accompanying manufacturing optimization problem

Belousov¹,

Ivanko²

2019

Vestn. Udmurt. Univ. Mat. Mekh. Komp’yut. Nauki

View full text Add to dashboard Cite

В работе формализуется задача оптимизации сопутствующего производства на гибких или реконфигурируемых производствах. В рассматриваемой постановке на входе задан набор обязательных изделий, требуется решить две взаимосвязанные подзадачи: 1) для каждого изделия из набора обязательных сформировать группу дополнительных изделий, которые могут быть произведены без изменения состояния производства, и 2) определить порядок переналадок производства между группами дополнительных изделий, а также «точки входа и выхода» в каждую из групп. В настоящей работе указанные подзадачи рассматриваются последовательно: первая подзадача сведена к задаче поиска клики максимального веса в ориентированном графе, вторая-к кластерной задаче коммивояжера. В ходе масштабных вычислительных экспериментов изучен выигрыш от применения эффективных современных методов решения обеих подзадач в сравнении с жадным решением, моделирующим рациональные действия человека-оператора в условиях большой размерности исходной комплексной задачи и ограниченного времени, имеющегося для ее решения. Ключевые слова: оптимизация сопутствующего производства, гибкие и перенастраиваемые производства, клика максимального веса, кластерная задача коммивояжера.

show abstract

“…LAS INDUSTRIAS manufactureras se ven enfrentadas con problemas de programación de trabajos en máquinas en serie y en paralelo, específicamente lo que se denomina problemas de Scheduling [2]. Estos problemas se vuelven más complejos si se aumenta el número de máquinas ya sea en serie y/o en paralelo.…”

Section: Introductionunclassified

Modelo Matemático De Programación Entera No Lineal en Un Ambiente Job-Shop Y Máquinas en Serie Y Paralelo

Perez

2018

Rev.Ing.Mat.Cienc.Inf.

View full text Add to dashboard Cite

show abstract

Scheduling identical parallel machines with tooling constraints

Cited by 68 publications

References 60 publications

The job sequencing and tool switching problem: state-of-the-art literature review, classification, and trends

The job sequencing and tool switching problem: state-of-the-art literature review, classification, and trends

Experimental research of the application of modern combinatorial optimization solvers to the accompanying manufacturing optimization problem

Modelo Matemático De Programación Entera No Lineal en Un Ambiente Job-Shop Y Máquinas en Serie Y Paralelo

Contact Info

Product

Resources

About