A multiperiod single processor scheduling problem with periodic requirements

被引：0
|
作者：
Paletta, G [1 ]
机构：
[1] Univ Calabria, UNICAL, Dipartimento Econ & Stat, I-87036 Arcavacata Di Rende, CS, Italy
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2006年 / 172卷 / 01期
关键词：
scheduling; combinatorial optimization; heuristic algorithm;
D O I：
10.1016/j.ejor.2004.09.046
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
A single processor must perform a set of jobs on a planning time horizon subdivided into an infinite number of discrete time instants. At each instant of the discrete planning time horizon, each job will require from the processor a quantity of the processing resource represented by one of the translations of a non-negative discrete time periodic function. The objective is the determination of the phases of these periodic functions so that the maximum of the sum of such functions is minimized over the time. This problem is formulated as a minimax integer programming problem, and a set of heuristic algorithms is proposed. An experimental analysis of their performance is also given. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：258 / 273
页数：16
相关论文
共 50 条
  • [1] SCHEDULING AS A MULTIPERSON, MULTIPERIOD DECISION PROBLEM
    VANACKERE, A
    SOCIO-ECONOMIC PLANNING SCIENCES, 1994, 28 (03) : 147 - 165
  • [2] On the Single-processor Scheduling Problem with Time Restrictions
    Benmansour, Rachid
    Braun, Oliver
    Artiba, Abdelhakim
    2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 242 - 245
  • [3] A Single Processor Scheduling Problem with a Common Due Window Assignment
    Janiak, Adam
    Winczaszek, Marcin
    OPERATIONS RESEARCH PROCEEDINGS 2004, 2005, : 213 - 220
  • [4] An uncertain single machine scheduling problem with periodic maintenance
    Shen, Jiayu
    Zhu, Kai
    KNOWLEDGE-BASED SYSTEMS, 2018, 144 : 32 - 41
  • [5] A multiperiod workforce scheduling and routing problem with dependent tasks
    Pereira, Dilson Lucas
    Alves, Julio Cesar
    de Oliveira Moreira, Mayron Cesar
    COMPUTERS & OPERATIONS RESEARCH, 2020, 118
  • [6] OPTIMAL ASSIGNMENT OF DUE-DATES FOR A SINGLE PROCESSOR SCHEDULING PROBLEM
    SEIDMANN, A
    PANWALKAR, SS
    SMITH, ML
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1981, 19 (04) : 393 - 399
  • [7] PROBABILISTIC SINGLE PROCESSOR SCHEDULING
    HARMS, JJ
    COLBOURN, CJ
    DISCRETE APPLIED MATHEMATICS, 1990, 27 (1-2) : 101 - 112
  • [8] PERIODIC JOB SCHEDULING IN A DISTRIBUTED PROCESSOR SYSTEM
    GONZALEZ, MJ
    SOH, JW
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1976, 12 (05) : 530 - 536
  • [9] Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
    Notini Pontes, Vitor
    Pereira, Dilson Lucas
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (03) : 1520 - 1546
  • [10] A NONIDENTICAL PARALLEL PROCESSOR SCHEDULING PROBLEM
    HALL, NG
    RHEE, KA
    RHEE, WT
    NAVAL RESEARCH LOGISTICS, 1988, 35 (03) : 419 - 424
12345