SEQUENTIAL OPTIMIZATION IN ONE SCHEDULING PROBLEM.

被引:0
|
作者
Chebotarev, A.S.
机构
关键词
D O I
暂无
中图分类号
学科分类号
摘要
The sequential optimization problem is defined as minimizing the time required to complete the entire set of operations (or, what is the same thing, the set of jobs representing these operations) for currently available resources, and choosing from the set of these solutions the best one in the sense, for example, of the ″cost of the solution″ ; if there are several of these solutions too, then the best of them (taking into account other considerations) must be chosen. This paper examines two problems of the distribution of limited resources - sequential optimization with three criteria (F//1, F//2, F//3) concerning optimality of the problem solution (criteria of different priorities), and minimization of the resources sufficient to complete the entire set of operations, with a required date for finishing the entire set of operations. Examples are given.
引用
收藏
页码:21 / 27
相关论文
共 50 条
  • [21] NONHIERARCHICAL SEQUENTIAL ROUTING: AN APPROXIMATE SOLUTION TO THE OPTIMAL ROUTING PROBLEM.
    Girard, A.
    Large Scale Systems, 1985, 8 (03): : 257 - 265
  • [22] STEPWISE PARTIAL ENUMERATION ALGORITHM FOR THE ECONOMIC LOT SCHEDULING PROBLEM.
    Park, Kyung S.
    Yun, Deok K.
    IIE Transactions (Institute of Industrial Engineers), 1984, 16 (04): : 363 - 370
  • [23] GLOBAL OPTIMIZATION IN AN INVERSE PAINT-OPTICS PROBLEM.
    Pilyavskii, V.P.
    Vol'fovskii, I.G.
    Journal of applied chemistry of the USSR, 1987, 60 (9 pt 1): : 1845 - 1848
  • [24] POLE SHIFTING WITH CONSTRAINED OUTPUT FEEDBACK: AN OPTIMIZATION PROBLEM.
    Hamel, D.
    Mensah, S.
    Boisvert, J.
    Atomic Energy of Canada Limited, AECL (Report), 1984,
  • [25] SELECTION OF OPTIMAL BOUNDARY CONDITIONS IN A TIME OPTIMIZATION PROBLEM.
    Voevodin, S.A.
    Cosmic Research (English translation of Kosmicheskie Issledovaniya), 1984, 22 (06): : 688 - 697
  • [26] SEQUENTIAL AND PARALLEL COMPUTATIONS IN THE GENERAL SCHEDULING PROBLEM
    KANTSEDAL, SA
    AUTOMATION AND REMOTE CONTROL, 1989, 50 (12) : 1737 - 1742
  • [27] Genetic algorithms for the sequential irrigation scheduling problem
    Arif A. Anwar
    Zia Ul Haq
    Irrigation Science, 2013, 31 : 815 - 829
  • [28] Genetic algorithms for the sequential irrigation scheduling problem
    Anwar, Arif A.
    Ul Haq, Zia
    IRRIGATION SCIENCE, 2013, 31 (04) : 815 - 829
  • [29] A sequential GRASP for the therapist routing and scheduling problem
    Jonathan F. Bard
    Yufen Shao
    Ahmad I. Jarrah
    Journal of Scheduling, 2014, 17 : 109 - 133
  • [30] A hybrid heuristic for scheduling a hybrid flowshop maximum completion time problem.
    Riane, F
    Artiba, A
    PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 1021 - 1024