|Conţinutul numărului revistei|
|Ultima descărcare din IBN:|
|Căutarea după subiecte |
similare conform CZU
|Artificial intelligence (194)|
|Operational research (OR): mathematical theories and methods (144)|
| SM ISO690:2012|
BOLUN, Ion. Ordering of jobs with three different processing times in the Mxn Bellman-Johnson problem. In: Computer Science Journal of Moldova. 2007, nr. 1(43), pp. 88-110. ISSN 1561-4042.
|Computer Science Journal of Moldova|
|Numărul 1(43) / 2007 / ISSN 1561-4042|
Bellman-Johnson Mxn scheduling problem with monotone (no decreasing, constant or no increasing) jobs of three different processing times is investigated. Three different classes C3.1, C3.2 and C3.3 of such systems are considered. On the basis of earlier results, the solution for optimal ordering of adjacent or nonadja- cent jobs in pairs for each of these classes of systems is obtained. In addition, examples of systems for which it is possible to obtain the optimal solution of ordering all n jobs are done, too.