Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Production Engineering Archives

1 2024

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Dynamic scheduling strategy and algorithm for mixed batch scheduling in vacuum freeze-dried fruit processes

Huang JinDian, Hong YingHan, Lin KeYe

Production Engineering Archives

2024

Vol. 30, Iss. 4

477--490

Vacuum freeze-dried fruit processes consisting of heating and holding are modelled as a mixed batch scheduling with the objective of minimizing the makespan. The jobs differ from each other in job family, size, weight and ready time. The batch processing time is determined by the longest job and the total weight of the jobs in the batch. A mixedinteger linear programming model is developed and tested with small-scale examples. Typical batch scheduling strategies are analysed and a machine based dynamic programming strategy is proposed. The machine-based dynamic scheduling strategy is applied to design improved genetic and particle swarm optimization algorithms, which demonstrate the effectiveness of this strategy. The worst-case ratio of the algorithms using machine dynamic programming strategy are proved. Numerical experiments show that the heuristic algorithm, genetic algorithm, and particle swarm optimization algorithm based on machine dynamic scheduling strategy outperform related algorithms using greedy and job-based dynamic scheduling strategies.