An analysis of the importance of appropriate tie breaking rules in dispatch heuristics

Valente, Jorge M. S.

doi:10.1590/s0101-74382006000100009

Cited by 6 publications

(1 citation statement)

References 7 publications

(13 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The different uses of heuristics [1][2][3] can be found in artificial intelligence, specifically in operational research. In a generic sense, this intelligence refers to all methods, techniques or intelligent procedures for carrying out a task, that are not the result of a rigorous formal analysis but of an expert's knowledge.…”

Section: Introductionmentioning

confidence: 99%

Design of a Hyperheuristic for Production Scheduling in Job Shop Environments

Castrillón

Sarache

Giraldo

2010

Ingeniare. Rev. chil. ing.

View full text Add to dashboard Cite

RESUMENEl objetivo del presente trabajo es disminuir el tiempo de proceso (Makespan) e incrementar el tiempo de trabajo de las máquinas, diminuyendo el tiempo de ocio en ambientes de job shop, a través del diseño de una hiperheurística basada en colonia de hormigas y algoritmos genéticos. Este trabajo se desarrolla en dos etapas: en la primera se realiza la definición e identificación de una hiperheurística para la secuenciación de procesos en ambientes job shop. En la segunda etapa es mostrada la efectividad del sistema en la programación de la producción. En el proyecto de investigación se seleccionó una empresa del sector metalmecánico, donde por medio de una combinación de colonia de hormigas y algoritmos genéticos se programa la ruta óptima para un pedido, logrando la optimización o suboptimización de su respectivo tiempo total de proceso en un porcentaje superior al 95%.Palabras clave: Taller de trabajos, programación, heurísticas, simulación, función evaluación, tiempo total de proceso, tiempo ocioso. ABSTRACTThe objective of the present work is to diminish the total process time (Makespan)

show abstract

Section: Introductionmentioning

confidence: 99%

Design of a Hyperheuristic for Production Scheduling in Job Shop Environments

Castrillón

Sarache

Giraldo

2010

Ingeniare. Rev. chil. ing.

View full text Add to dashboard Cite

show abstract

Multi-objective Algorithms for the Single Machine Scheduling Problem with Sequence-dependent Family Setups

Rego

Souza

Coelho

et al. 2013

Advances in Intelligent Systems and Computing

View full text Add to dashboard Cite

Weighted grey relational analysis to evaluate multilevel dispatching rules in wafer fabrication

Yee

Feng

Chik³

et al. 2021

View full text Add to dashboard Cite

PurposeThis research proposes weighted grey relational analysis (WGRA) method to evaluate the performance of 325 multilevel dispatching rules in the wafer fabrication process.Design/methodology/approachThe research methodology involves multilevel dispatching rule generation, simulations, WGRA and result analysis. A complete permutation of multilevel dispatching rules, including the partial orders, is generated from five basic rules. Performance measures include cycle time, move, tool idling and queue time. The simulation model and data are obtained from a wafer fab in Malaysia. Two seasons varying in customer orders and objective weights are defined. Finally, to benchmark performance and investigate the effect of varying values of coefficient, the models are compared against TOPSIS and VIKOR.FindingsResults show that the seasons prefer different multilevel dispatching rules. In Normal season, the ideal first basic dispatching rule is critical ratio (CR) and CR followed by shortest processing time (SPT) is the best precedence pairing. In Peak season, the superiority of the rule no longer heavily relies on the first basic rule but rather depends on the combination of tiebreaker rules and on-time delivery (OTD) followed by CR is considered the best precedence pairing. Compared to VIKOR and TOPSIS, WGRA generates more stable rankings in this study. The performance of multicriteria decision-making (MCDM) methods is influenced by the data variability, as a higher variability produces a much consistent ranking.Research limitations/implicationsAs research implications, the application illustrates the effectiveness and practicality of the WGRA model in analyzing multilevel dispatching rules, considering the complexity of the semiconductor wafer fabrication system. The methodology is useful for researchers wishing to integrate MCDM model into multilevel dispatching rules. The limitation of the research is that the results were obtained from a simulation model. Also, the rules, criteria and weights assigned in WGRA were decided by the management. Lastly, the distinguishing coefficient is fixed at 0.5 and the effect to the ranking requires further study.Originality/valueThe research is the first deployment WGRA in ranking multilevel dispatching rules. Multilevel dispatching rules are rarely studied in scheduling research although studies show that the tiebreakers affect the performances of the dispatching rules. The scheduling reflects the characteristics of wafer fabrication and general job shop, such as threshold and look-ahead policies.

show abstract

An analysis of the importance of appropriate tie breaking rules in dispatch heuristics

Cited by 6 publications

References 7 publications

Design of a Hyperheuristic for Production Scheduling in Job Shop Environments

Design of a Hyperheuristic for Production Scheduling in Job Shop Environments

Multi-objective Algorithms for the Single Machine Scheduling Problem with Sequence-dependent Family Setups

Weighted grey relational analysis to evaluate multilevel dispatching rules in wafer fabrication

Contact Info

Product

Resources

About