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.

Grey chance constrained programming for job shop scheduling under uncertainty

Supply Chain Multi-Product And Multi-Objective Bi-Level Programming Under Fuzzy And Grey Uncertainty

Application on production planning uncertain programming of fuzzy grey intelligent optimal algorithm

A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

Distribution Inventory Cost Optimization under Grey and Fuzzy Uncertainty

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

Single machine scheduling with interval grey processing time

Uncertain chance-constrained programming model for project scheduling problem

Simulation-based process industry scheduling optimization under uncertainties

A chance-constrained optimization approach integrating project scheduling and material ordering to manage the uncertain material supply

Stochastic gray programming model and application based on effect

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

Scheduling and Control of Failure Prone Systems with Demand Uncertainty and Job Overlaps

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

Simulation Optimization on Complex Job Shop Scheduling with Non-Identical Job Sizes.

A Solution Of Job-Shop Scheduling Problems Based On Genetic Algorithms

Proactive Algorithms for Job Shop Scheduling with Probabilistic Durations

Flexible job-shop scheduling method based on interval grey processing time

A Column Generation-Based Approach for Proportionate Flexible Two-Stage No-Wait Job Shop Scheduling.

Bottleneck Machine Identification Method Based on Constraint Transformation for Job Shop Scheduling with Genetic Algorithm