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 条
  • [1] Optimizing schedules in the pipeline systems with variable job execution order
    Levin, VI
    AUTOMATION AND REMOTE CONTROL, 2005, 66 (03) : 406 - 421
  • [2] Accelerating DAG-Style Job Execution via Optimizing Resource Pipeline Scheduling
    Duan, Yubin
    Wang, Ning
    Wu, Jie
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2022, 37 (04) : 852 - 868
  • [3] Accelerating DAG-Style Job Execution via Optimizing Resource Pipeline Scheduling
    Yubin Duan
    Ning Wang
    Jie Wu
    Journal of Computer Science and Technology, 2022, 37 : 852 - 868
  • [4] MINIMAL RESOURCES FOR FIXED AND VARIABLE JOB SCHEDULES
    GERTSBAKH, I
    STERN, HI
    OPERATIONS RESEARCH, 1978, 26 (01) : 68 - 85
  • [5] An MILP formulation for optimizing detailed schedules of a multiproduct pipeline network
    Chen, Haihong
    Zuo, Lili
    Wu, Changchun
    Li, Qingping
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 123 : 142 - 164
  • [6] Optimizing detailed schedules of a multiproduct pipeline by a monolithic MILP formulation
    Chen, Haihong
    Zuo, Lili
    Wu, Changchun
    Wang, Li
    Diao, Feng
    Chen, Jie
    Huang, Yanfei
    JOURNAL OF PETROLEUM SCIENCE AND ENGINEERING, 2017, 159 : 148 - 163
  • [7] Optimizing Schedules for Adaptable Manufacturing Systems
    Keddis, Nadine
    Javed, Bilal
    Igna, Georgeta
    Zoitl, Alois
    PROCEEDINGS OF 2015 IEEE 20TH CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (ETFA), 2015,
  • [8] A heuristic for optimizing the robustness of minimum makespan schedules in a job shop
    Morikawa, K
    Kawata, Y
    Nakamura, N
    ISIM'2000: PROCEEDINGS OF THE FIFTH CHINA-JAPAN INTERNATIONAL SYMPOSIUM ON INDUSTRIAL MANAGEMENT, 2000, : 149 - 154
  • [9] A novel framework for optimizing job rotation schedules across industries
    Sinha, Priyank
    Kumar, Sameer
    Garg, Chandra Prakash
    Chandra, Charu
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2025, 132
  • [10] A Pareto Frontier for Optimizing Data Transfer and Job Execution in Grids
    Taheri, Javid
    Zomaya, Albert Y.
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 2130 - 2139