scientific article; zbMATH DE number 4016584
The Bellman-Johnson problem of the optimal policy for serving n units by m servers is considered. For an arbitrary (m\(\times n)\)-matrix \(B=\| b_{ij}\|\) with real elements \(b_{ij}\) the logical determinant, i.e., the extremum characterization of B, is introduced in terms of the elements \(b_{ij}\) and the operations \(+\) and max. The (m\(\times n)\)- matrix \(A=\| a_{ij}\|\) of service times, where \(a_{ij}\) is the time for serving the j-th unit by the i-th server, is introduced as well. A family of mixed optimality conditions C is described which can be characterized as optimality conditions between necessary (H) and sufficient (D) ones. It is shown that the optimal serving policy can be found with lower computational effort by using C in comparison to using conditions D or H.
- An exact optimization approach for an integrated process configuration, lot-sizing, and scheduling problem
- An \(M\)-stage system with indeterminate processing time. I: Schedule optimization
- An \(M\)-stage system with indeterminate processing time. II: Schedule optimization
- Optimal makespan scheduling with given bounds of processing times
- scientific article; zbMATH DE number 3970495
- scientific article; zbMATH DE number 1159455
- A new class of scheduling criteria and their optimization
- Optimal scheduling of a two-stage hybrid flow shop
- Optimization of schedules with precedence logical conditions
- Optimal scheduling of batch industrial facilities
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3028708)