Abstract:Purpose This paper aims to investigate the grey scheduling, which is the combination of grey system theory and scheduling problems with uncertain processing time. Based on the interval grey number and its related definitions, properties, and theorems, the single machine scheduling with uncertain processing time and its general forms are studied as the research object. Then several single machine scheduling models are reconstructed, and an actual production case is developed to illustrate the rationality of the research. Design/methodology/approach In this paper, the authors first summarize the definitions and properties related to interval grey numbers, especially the transitivity of the partial order of interval grey numbers, and give an example to illustrate that the transitivity has a positive effect on the computational time complexity of multiple interval grey number comparisons. Second, the authors redefine the general form of the single machine scheduling problem with uncertain processing time according to the definitions and theorems of interval grey numbers. The authors then reconstruct three single machine scheduling models with uncertain processing time, give the corresponding heuristic algorithms based on the interval grey numbers and prove them. Finally, the authors develop a case study based on the engine test shop of K Company, the results show that the proposed single machine scheduling models and algorithms with uncertain processing time can provide effective guidance for actual production in an uncertain environment. Findings The main findings of this paper are as follows: (1) summarize the definitions and theorems related to interval grey numbers and prove the transitivity of the partial order of interval grey numbers; (2) define the general form of the single machine scheduling problem with interval grey processing time; (3) reconstruct three single machine scheduling models with uncertain processing time and give the corresponding heuristic algorithms; (4) develop a case study to illustrate the rationality of the research. Research limitations/implications In the further research, the authors will continue to summarize more advanced general forms of grey scheduling, improve the theory of grey scheduling and prove it, and further explore the application of grey scheduling in the real world. In general, grey scheduling needs to be further combined with grey system theory to form a complete theoretical system. Originality/value It is a fundamental work to define the general form of single machine scheduling with uncertain processing time used the interval grey number. However, it can be seen as an important theoretical basis for the grey scheduling, and it is also beneficial to expand the application of grey system theory in real world.

On some operations on grey graphs with application

On the optimization concept of grey systems

A Model of the Expanded Grey Theory

Grey system theory in engineering: a bibliometrics and visualization analysis

A new computation model of Grey incidence degree met four axioms and its application in OFR.

Single machine scheduling with interval grey processing time

Connectedness of Graphs and Its Application to Connected Matroids Through Covering-Based Rough Sets

Mining Critical Links in Complex Networks based on Entropy Weights and Grey Relational Analysis.

Application of Grey-TOPSIS Approach to Evaluate Value Chain Performance of Tea Processing Chains

Combined Grey Models

Graph colorings under global structural conditions

Graph Theory Applications in Advanced Geospatial Research

Topological Numbers of Fuzzy Soft Graphs and Their Application

A summary on the research of GRA models

Feasibility Analysis and Application of Graph Processing in Gauss and Newton-Raphson Power Flow Calculation

Efficient Traffic Control Using Graph Theory: A Comprehensive Overview and Application

An analysis of Fermatean fuzzy graph and its application in a car company

Review of the Book “Optimization in Computer Engineering—Theory and Applications”: Chapter 8—Applying Graph Coloring to Frequency Assignment

Optimal Network Analysis through Vertex Order Coloring of Intuitionistic Fuzzy Graph Operations

Comprehensive evaluation of the urban public transportation system based on grey entropy

On the neighborhood inverse sum indeg index of fuzzy graph with application