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.

The absolute degree of grey incidence for grey sequence base on standard grey interval number operation.

Improved Algorithm of Grey Incidence Degree Based on Area

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

Grey angle cosine relational degree model based on generalized greyness of interval grey number

Maximum entropy methods for weighted grey incidence analysis and applications

The Interval Grey Numbers Ranking Based on Risk Preferences

A new two-stage grey evaluation decision-making method for interval grey numbers

Models of Relative Nearness Incidence Based on Standard Distance Entropy

The general conformable fractional grey system model and its applications

On the optimization concept of grey systems

Ranking Z-numbers with an improved ranking method for generalized fuzzy numbers.

The grey decision model and its application based on generalized greyness of interval grey number

Single machine scheduling with interval grey processing time

Shades of grey: A critical review of grey-number optimization

Grey Incidence TOPSIS for Multiple Attribute Decision Making

Grey incidence analysis of factors affecting seismic direct loss

Dynamic Evaluation Method Based on Grey Target

A New Approach for Grey Multi-Attribute Decision Making

Grey modeling based on cot (xa) transformation and background value optimization

On some operations on grey graphs with application

Stochastic gray programming model and application based on effect