Optimizing schedules in the pipeline systems with variable job execution order

被引:0
|
作者
V. I. Levin
机构
[1] Penza State Technological Academy,
来源
关键词
Mechanical Engineer; System Theory; Finite Number; System Stage; Finite Time;
D O I
暂无
中图分类号
学科分类号
摘要
The problem of speed-optimal solution was formulated for the pipeline systems with variable job execution order which depends on the number of the system stage, the order of job execution, and the finite time of its variation. The mathematical system model was constructed. The solution based on reducing the problem to a finite number of similar problems with constant job execution orders was proposed. Reduction algorithms and examples of designing the optimal variable job order were presented.
引用
收藏
页码:406 / 421
页数:15
相关论文
共 50 条
  • [41] EFFECTS OF VARIABLE AND FIXED SECOND-ORDER SCHEDULES ON SCHEDULE-INDUCED POLYDIPSIA IN RAT
    PORTER, JH
    ARAZIE, R
    HOLBROOK, JW
    CHEEK, MS
    ALLEN, JD
    PHYSIOLOGY & BEHAVIOR, 1975, 14 (02) : 143 - 149
  • [42] FIXED VERSUS VARIABLE SEQUENCES OF FOOD AND STIMULUS PRESENTATION IN 2ND-ORDER SCHEDULES
    CORFIELDSUMNER, PK
    BLACKMAN, DE
    JOURNAL OF THE EXPERIMENTAL ANALYSIS OF BEHAVIOR, 1976, 26 (03) : 405 - 413
  • [43] AN EXECUTION SLEEP SCHEDULING POLICY FOR SERVING AN ADDITIONAL JOB IN PRIORITY QUEUING-SYSTEMS
    LEUNG, KK
    JOURNAL OF THE ACM, 1993, 40 (02) : 394 - 417
  • [44] Optimizing integrated distributed flexible job-shop scheduling and customer order delivery
    Fathi, Masood
    Beheshtinia, Mohammad Ali
    Ghobakhloo, Morteza
    Al-Emran, Mostafa
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2024,
  • [45] On Evaluating and Optimizing Pipeline Probability Paging under QoS constraints in Wireless Systems
    Xiao, Yang
    Chen, Hui
    Guizani, Mohsen
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [46] Optimizing DNN training with pipeline model parallelism for enhanced performance in embedded systems
    Al Maruf, Md
    Azim, Akramul
    Auluck, Nitin
    Sahi, Mansi
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 190
  • [47] 2ND-ORDER SCHEDULES OF TOKEN REINFORCEMENT - COMPARISONS OF PERFORMANCE UNDER FIXED-RATIO AND VARIABLE-RATIO EXCHANGE SCHEDULES
    WEBBE, FM
    MALAGODI, EF
    JOURNAL OF THE EXPERIMENTAL ANALYSIS OF BEHAVIOR, 1978, 30 (02) : 219 - 224
  • [48] A Reverse Order-Based QoS Constraint Correction Approach for Optimizing Execution Path for Service Composition
    Ren, Kaijun
    Xiao, Nong
    Chen, Jinjun
    Song, Junqiang
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2008 WORKSHOPS, 2008, 5333 : 29 - +
  • [49] Cost Performance of Job Order Contracting (JOC) Applied to Wastewater Pipeline Engineering and Construction Projects
    Francom, Tober
    Ariaratnam, Samuel T.
    El Asmar, Mounir
    PIPELINES 2016 - OUT OF SIGHT, OUT OF MIND, NOT OUT OF RISK, 2016, : 64 - 70
  • [50] Optimizing average job response time via decentralized probabilistic job dispatching in heterogeneous multiple computer systems
    Li, KQ
    COMPUTER JOURNAL, 1998, 41 (04): : 223 - 230