Guo, Sainan; Chen, Yannan; Chau, Vincent; Mao, Yaping; Zhang, Xiaoyan Online scheduling for degradation data processing on a single processor. (English) Zbl 1525.90201 Pac. J. Optim. 19, No. 3, 373-390 (2023). MSC: 90B35 68W27 68M20 PDFBibTeX XMLCite \textit{S. Guo} et al., Pac. J. Optim. 19, No. 3, 373--390 (2023; Zbl 1525.90201)
Guo, Sainan; Ma, Ran; Sun, Yuefang; Zhang, Xiaoyan; Zhang, Yong Online scheduling with deterioration and unexpected processor breakdown. (English) Zbl 07735117 Theor. Comput. Sci. 972, Article ID 114058, 8 p. (2023). MSC: 68M20 68W27 PDFBibTeX XMLCite \textit{S. Guo} et al., Theor. Comput. Sci. 972, Article ID 114058, 8 p. (2023; Zbl 07735117) Full Text: DOI
Benmansour, Rachid; Braun, Oliver On the minimum number of resources for a perfect schedule. (English) Zbl 07700326 CEJOR, Cent. Eur. J. Oper. Res. 31, No. 1, 191-204 (2023). MSC: 90Bxx PDFBibTeX XMLCite \textit{R. Benmansour} and \textit{O. Braun}, CEJOR, Cent. Eur. J. Oper. Res. 31, No. 1, 191--204 (2023; Zbl 07700326) Full Text: DOI
Ma, Ran; Guo, Sainan; Zhang, Xiaoyan An optimal online algorithm for single-processor scheduling problem with learning effect. (English) Zbl 07597572 Theor. Comput. Sci. 928, 1-12 (2022). MSC: 68W27 68M20 90B35 PDFBibTeX XMLCite \textit{R. Ma} et al., Theor. Comput. Sci. 928, 1--12 (2022; Zbl 07597572) Full Text: DOI
Kim, Hyunjoon; Kim, Byung-In Optimal sequence for single server scheduling incorporating a rate-modifying activity under job-dependent linear deterioration. (English) Zbl 1490.90131 Eur. J. Oper. Res. 298, No. 2, 439-450 (2022). MSC: 90B35 PDFBibTeX XMLCite \textit{H. Kim} and \textit{B.-I. Kim}, Eur. J. Oper. Res. 298, No. 2, 439--450 (2022; Zbl 1490.90131) Full Text: DOI
Benmansour, Rachid; Braun, Oliver; Hanafi, Saïd The single-processor scheduling problem with time restrictions: complexity and related problems. (English) Zbl 1442.90067 J. Sched. 22, No. 4, 465-471 (2019). Reviewer: Svetlana A. Kravchenko (Minsk) MSC: 90B35 90C11 PDFBibTeX XMLCite \textit{R. Benmansour} et al., J. Sched. 22, No. 4, 465--471 (2019; Zbl 1442.90067) Full Text: DOI
Wan, Shaochun; Zhang, An; Chen, Yong; Chen, Guangting A note on single processor scheduling with time restrictions. (Chinese. English summary) Zbl 1413.90099 J. Zhejiang Univ., Sci. Ed. 45, No. 1, 14-17 (2018). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{S. Wan} et al., J. Zhejiang Univ., Sci. Ed. 45, No. 1, 14--17 (2018; Zbl 1413.90099)
Zhang, An; Chen, Yong; Chen, Lin; Chen, Guangting On the NP-hardness of scheduling with time restrictions. (English) Zbl 1462.90054 Discrete Optim. 28, 54-62 (2018). MSC: 90B35 90C27 PDFBibTeX XMLCite \textit{A. Zhang} et al., Discrete Optim. 28, 54--62 (2018; Zbl 1462.90054) Full Text: DOI arXiv
Zhang, An; Ye, Feilang; Chen, Yong; Chen, Guangting Better permutations for the single-processor scheduling with time restrictions. (English) Zbl 1367.90057 Optim. Lett. 11, No. 4, 715-724 (2017). MSC: 90B35 PDFBibTeX XMLCite \textit{A. Zhang} et al., Optim. Lett. 11, No. 4, 715--724 (2017; Zbl 1367.90057) Full Text: DOI
Thorsdottir, H.; Verloop, I. M. Markov-modulated \(\mathrm{M}/\mathrm{G}/1\)-type queue in heavy traffic and its application to time-sharing disciplines. (English) Zbl 1341.60118 Queueing Syst. 83, No. 1-2, 29-55 (2016). MSC: 60K25 60K37 90B22 68M20 PDFBibTeX XMLCite \textit{H. Thorsdottir} and \textit{I. M. Verloop}, Queueing Syst. 83, No. 1--2, 29--55 (2016; Zbl 1341.60118) Full Text: DOI arXiv
Braun, O.; Chung, F.; Graham, R. Single-processor scheduling with time restrictions. (English) Zbl 1305.68041 J. Sched. 17, No. 4, 399-403 (2014). MSC: 68M20 90B35 PDFBibTeX XMLCite \textit{O. Braun} et al., J. Sched. 17, No. 4, 399--403 (2014; Zbl 1305.68041) Full Text: DOI
Rudek, Radosław On single processor scheduling problems with learning dependent on the number of processed jobs. (English) Zbl 1351.90101 Appl. Math. Modelling 37, No. 3, 1523-1536 (2013); corrigendum ibid. 37, No. 14-15, 7888 (2013). MSC: 90B35 68M20 90C59 PDFBibTeX XMLCite \textit{R. Rudek}, Appl. Math. Modelling 37, No. 3, 1523--1536 (2013; Zbl 1351.90101) Full Text: DOI
Duan, Yuan The study of design optimization about single-processor scheduling algorithms in real-time system. (Chinese. English summary) Zbl 1299.90140 Oper. Res. Trans. 17, No. 2, 27-34 (2013). MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{Y. Duan}, Oper. Res. Trans. 17, No. 2, 27--34 (2013; Zbl 1299.90140)
Liu, Ming; Xu, Yinfeng; Chu, Chengbin; Zheng, Feifeng Online scheduling to minimize modified total tardiness with an availability constraint. (English) Zbl 1180.90129 Theor. Comput. Sci. 410, No. 47-49, 5039-5046 (2009). Reviewer: Jacek Błazewicz (Poznań) MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{M. Liu} et al., Theor. Comput. Sci. 410, No. 47--49, 5039--5046 (2009; Zbl 1180.90129) Full Text: DOI
Janiak, Adam; Krysiak, Tomasz Single processor scheduling with job values depending on their completion times. (English) Zbl 1154.90462 J. Sched. 10, No. 2, 129-138 (2007). MSC: 90B35 PDFBibTeX XMLCite \textit{A. Janiak} and \textit{T. Krysiak}, J. Sched. 10, No. 2, 129--138 (2007; Zbl 1154.90462) Full Text: DOI
Detti, P.; Pacciarelli, D. A branch and bound algorithm for the minimum storage-time sequencing problem. (English) Zbl 1077.90080 Nav. Res. Logist. 48, No. 4, 313-331 (2001). MSC: 90C57 90B35 PDFBibTeX XMLCite \textit{P. Detti} and \textit{D. Pacciarelli}, Nav. Res. Logist. 48, No. 4, 313--331 (2001; Zbl 1077.90080) Full Text: DOI
Pen, Sixiang; Xu, Guifang The structure and an approach to the optimal solution for the problem of scheduling on a single processor. (Chinese. English summary) Zbl 0934.90034 Math. Appl. 11, No. 1, 25-28 (1998). MSC: 90B30 PDFBibTeX XMLCite \textit{S. Pen} and \textit{G. Xu}, Math. Appl. 11, No. 1, 25--28 (1998; Zbl 0934.90034)
Alidaee, Bahram; Ahmadian, Ahmad Scheduling on a single processor with variable speed. (English) Zbl 0900.68041 Inf. Process. Lett. 60, No. 4, 189-193 (1997). MSC: 68M20 68W10 PDFBibTeX XMLCite \textit{B. Alidaee} and \textit{A. Ahmadian}, Inf. Process. Lett. 60, No. 4, 189--193 (1997; Zbl 0900.68041) Full Text: DOI
Bertossi, Alan A.; Fusiello, Andrea Rate-monotonic scheduling for hard-real-time systems. (English) Zbl 0917.90181 Eur. J. Oper. Res. 96, No. 3, 429-443 (1997). MSC: 90B35 PDFBibTeX XMLCite \textit{A. A. Bertossi} and \textit{A. Fusiello}, Eur. J. Oper. Res. 96, No. 3, 429--443 (1997; Zbl 0917.90181) Full Text: DOI
Gawiejnowicz, Stanisław A note on scheduling on a single processor with speed dependent on a number of executed jobs. (English) Zbl 0875.68080 Inf. Process. Lett. 57, No. 6, 297-300 (1996). MSC: 68M20 68W10 PDFBibTeX XMLCite \textit{S. Gawiejnowicz}, Inf. Process. Lett. 57, No. 6, 297--300 (1996; Zbl 0875.68080) Full Text: DOI
Wong, C. S.; Yan, Monique; Young, Gilbert H. Complexity of scheduling problems with generalized due dates. (English) Zbl 0870.90074 J. Comb. Math. Comb. Comput. 22, 51-63 (1996). MSC: 90B35 90C60 PDFBibTeX XMLCite \textit{C. S. Wong} et al., J. Comb. Math. Comb. Comput. 22, 51--63 (1996; Zbl 0870.90074)
Dell’Amico, Mauro; Martello, Silvano; Vigo, Daniele Heuristic algorithms for single processor scheduling with earliness and flow time penalties. (English) Zbl 0877.90043 Osman, Ibrahim H. (ed.) et al., Meta-heuristics: theory and applications. International conference (MIC), Breckenridge, CO, USA, 22–26 July 1995. Dordrecht: Kluwer Academic Publishers. 167-182 (1996). MSC: 90B35 68T05 PDFBibTeX XMLCite \textit{M. Dell'Amico} et al., in: Meta-heuristics: theory and applications. International conference (MIC), Breckenridge, CO, USA, 22--26 July 1995. Dordrecht: Kluwer Academic Publishers. 167--182 (1996; Zbl 0877.90043)
Woeginger, Gerhard J. Scheduling with time-dependent execution times. (English) Zbl 0875.68422 Inf. Process. Lett. 54, No. 3, 155-156 (1995). MSC: 68Q15 68W10 PDFBibTeX XMLCite \textit{G. J. Woeginger}, Inf. Process. Lett. 54, No. 3, 155--156 (1995; Zbl 0875.68422) Full Text: DOI
Chen, Zhi-Long A note on single-processor scheduling with time-dependent execution times. (English) Zbl 0841.90072 Oper. Res. Lett. 17, No. 3, 127-129 (1995). MSC: 90B35 90C60 90C39 PDFBibTeX XMLCite \textit{Z.-L. Chen}, Oper. Res. Lett. 17, No. 3, 127--129 (1995; Zbl 0841.90072) Full Text: DOI
Jean-Marie, Alain; Robert, Philippe On the transient behavior of the processor sharing queue. (English) Zbl 0811.60083 Queueing Syst. 17, No. 1-2, 129-136 (1994). Reviewer: J.Tankó (Budapest) MSC: 60K25 68M20 PDFBibTeX XMLCite \textit{A. Jean-Marie} and \textit{P. Robert}, Queueing Syst. 17, No. 1--2, 129--136 (1994; Zbl 0811.60083) Full Text: DOI
Fadlalla, Adam; Evans, James R.; Levy, Martin S. A greedy heuristic for the mean tardiness sequencing problem. (English) Zbl 0796.90034 Comput. Oper. Res. 21, No. 3, 329-336 (1994). MSC: 90B35 PDFBibTeX XMLCite \textit{A. Fadlalla} et al., Comput. Oper. Res. 21, No. 3, 329--336 (1994; Zbl 0796.90034) Full Text: DOI
Leung, Joseph Y.-T.; Wong, C. S. Minimizing the number of late tasks with error constraint. (English) Zbl 0784.68016 Inf. Comput. 106, No. 1, 83-108 (1993). MSC: 68M20 90B35 PDFBibTeX XMLCite \textit{J. Y. T. Leung} and \textit{C. S. Wong}, Inf. Comput. 106, No. 1, 83--108 (1993; Zbl 0784.68016) Full Text: DOI Link
Du, Jianzhong; Leung, Joseph Y.-T. Minimizing mean flow time release time and deadline constraints. (English) Zbl 0770.90034 J. Algorithms 14, No. 1, 45-68 (1993). MSC: 90B35 PDFBibTeX XMLCite \textit{J. Du} and \textit{J. Y. T. Leung}, J. Algorithms 14, No. 1, 45--68 (1993; Zbl 0770.90034) Full Text: DOI
Błazewicz, Jacek; Ecker, Klaus; Schmidt, Günter; Węglarz, Jan Scheduling in computer and manufacturing systems. (English) Zbl 0767.90033 Berlin etc.: Springer-Verlag. IX, 311 p. (1993). Reviewer: P.Brucker (Osnabrück) MSC: 90B35 90-02 90B30 90C60 68M20 90-08 PDFBibTeX XMLCite \textit{J. Błazewicz} et al., Scheduling in computer and manufacturing systems. Berlin etc.: Springer-Verlag (1993; Zbl 0767.90033)
Keil, J. Mark On the complexity of scheduling tasks with discrete starting times. (English) Zbl 0759.90045 Oper. Res. Lett. 12, No. 5, 293-295 (1992). MSC: 90B35 90C60 PDFBibTeX XMLCite \textit{J. M. Keil}, Oper. Res. Lett. 12, No. 5, 293--295 (1992; Zbl 0759.90045) Full Text: DOI
Ng, Chung W.; Young, Gilbert H. Minimizing maximal weighted earliness and tardiness about a common due date. (English) Zbl 0788.90040 Hoffman, Frederick (ed.) et al., Proceedings of the twenty-third Southeastern international conference on combinatorics, graph theory, and computing, held at Florida Atlantic University, Boca Raton, FL, USA, February 3-7, 1992. Winnipeg: Utilitas Mathematica Publishing Inc.. Congr. Numerantium. 88, 81-95 (1992). MSC: 90B35 68M20 68Q25 PDFBibTeX XMLCite \textit{C. W. Ng} and \textit{G. H. Young}, in: Proceedings of the twenty-third Southeastern international conference on combinatorics, graph theory, and computing, held at Florida Atlantic University, Boca Raton, FL, USA, February 3-7, 1992. Winnipeg: Utilitas Mathematica Publishing Inc.. 81--95 (1992; Zbl 0788.90040)
Mitrani, Isi Computer system models. (English) Zbl 0770.68036 Computing, Handb. Oper. Res. Manage. Sci. 3, 519-559 (1992). MSC: 68M20 68-02 PDFBibTeX XMLCite \textit{I. Mitrani}, Handb. Oper. Res. Manage. Sci. 3, 519--559 (1992; Zbl 0770.68036)
De, Prabuddha; Ghosh, Jay B.; Wells, Charles E. Scheduling to minimize weighted earliness and tardiness about a common due-date. (English) Zbl 0744.90041 Comput. Oper. Res. 18, No. 5, 465-475 (1991). MSC: 90B35 90-08 PDFBibTeX XMLCite \textit{P. De} et al., Comput. Oper. Res. 18, No. 5, 465--475 (1991; Zbl 0744.90041) Full Text: DOI
Chambers, Robert J.; Carraway, Robert L.; Lowe, Timothy J.; Morin, Thomas L. Dominance and decomposition heuristics for single machine scheduling. (English) Zbl 0736.90042 Oper. Res. 39, No. 4, 639-647 (1991). MSC: 90B35 90-08 PDFBibTeX XMLCite \textit{R. J. Chambers} et al., Oper. Res. 39, No. 4, 639--647 (1991; Zbl 0736.90042) Full Text: DOI
van den Berg, J. L.; Boxma, O. J. The \(M/G/1\) queue with processor sharing and its relation to a feedback queue. (English) Zbl 0743.60090 Queueing Syst. 9, No. 4, 365-401 (1991). Reviewer: G.Falin (Moskva) MSC: 60K25 60K15 68M20 90B22 PDFBibTeX XMLCite \textit{J. L. van den Berg} and \textit{O. J. Boxma}, Queueing Syst. 9, No. 4, 365--401 (1991; Zbl 0743.60090) Full Text: DOI
Ravi, R.; Agrawal, Ajit; Klein, Philip Ordering problems approximated: Single-processor scheduling and interval graph completion. (English) Zbl 0772.68043 Automata, languages and programming, Proc. 18th Int. Colloq., Madrid/Spain 1991, Lect. Notes Comput. Sci. 510, 751-762 (1991). MSC: 68W10 68R10 68M20 68Q25 PDFBibTeX XMLCite \textit{R. Ravi} et al., Lect. Notes Comput. Sci. 510, 751--762 (1991; Zbl 0772.68043)
Cheng, T. C. E. On the NP-completeness of a single-processor sequencing problem to minimize flowtime and missed due-dates. (English) Zbl 0718.90045 Ind. Math. 40, No. 1, 99-104 (1990). MSC: 90B35 90C60 PDFBibTeX XMLCite \textit{T. C. E. Cheng}, Ind. Math. 40, No. 1, 99--104 (1990; Zbl 0718.90045)
Harms, Janelle J.; Colbourn, Charles J. Probabilistic single processor scheduling. (English) Zbl 0698.68035 Discrete Appl. Math. 27, No. 1-2, 101-112 (1990). MSC: 68M20 90B35 68Q25 60K25 PDFBibTeX XMLCite \textit{J. J. Harms} and \textit{C. J. Colbourn}, Discrete Appl. Math. 27, No. 1--2, 101--112 (1990; Zbl 0698.68035) Full Text: DOI
Halfin, Shlomo; Whitt, Ward An extremal property of the FIFO discipline via an ordinal version of \(L=\lambda W\). (English) Zbl 0677.60101 Commun. Stat., Stochastic Models 5, No. 3, 515-529 (1989). Reviewer: L.Lakatos MSC: 60K25 90B22 68M20 PDFBibTeX XMLCite \textit{S. Halfin} and \textit{W. Whitt}, Commun. Stat., Stochastic Models 5, No. 3, 515--529 (1989; Zbl 0677.60101) Full Text: DOI
Hall, Nicholas G.; Rhee, Wan Soo T. Average and worst-case analysis of heuristics for the maximum tardiness problem. (English) Zbl 0599.90054 Eur. J. Oper. Res. 26, 272-277 (1986). MSC: 90B35 65K05 PDFBibTeX XMLCite \textit{N. G. Hall} and \textit{W. S. T. Rhee}, Eur. J. Oper. Res. 26, 272--277 (1986; Zbl 0599.90054) Full Text: DOI
Steiner, George An algorithm for minimizing setups in precedence constrained scheduling. (English) Zbl 0584.90041 J. Comput. Appl. Math. 12/13, 579-589 (1985). MSC: 90B35 68Q25 PDFBibTeX XMLCite \textit{G. Steiner}, J. Comput. Appl. Math. 12/13, 579--589 (1985; Zbl 0584.90041) Full Text: DOI
Danil’chenko, A. M.; Panishev, A. V. Solution of a minimax scheduling problem by dichotomous search. (English. Russian original) Zbl 0567.90048 Cybernetics 20, 105-111 (1984); translation from Kibernetika 1984, No. 1, 69-72 (1984). Reviewer: P.Brucker MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{A. M. Danil'chenko} and \textit{A. V. Panishev}, Cybernetics 20, 105--111 (1984; Zbl 0567.90048); translation from Kibernetika 1984, No. 1, 69--72 (1984)
Nowicki, E.; Zdrzalka, S. Scheduling jobs with controllable processing times as an optimal control problem. (English) Zbl 0529.90058 Int. J. Control 39, 839-848 (1984). MSC: 90B35 PDFBibTeX XMLCite \textit{E. Nowicki} and \textit{S. Zdrzalka}, Int. J. Control 39, 839--848 (1984; Zbl 0529.90058) Full Text: DOI
Asare, B. K.; Foster, F. G. Conditional response times in the M\(| G| 1\) processor-sharing system. (English) Zbl 0531.60088 J. Appl. Probab. 20, 910-915 (1983). Reviewer: M.Jankiewicz MSC: 60K25 68M20 90B22 PDFBibTeX XMLCite \textit{B. K. Asare} and \textit{F. G. Foster}, J. Appl. Probab. 20, 910--915 (1983; Zbl 0531.60088) Full Text: DOI
Deogun, J. S. On scheduling with ready times to minimize mean flow time. (English) Zbl 0523.68029 Comput. J. 26, 320-328 (1983). MSC: 68M20 PDFBibTeX XMLCite \textit{J. S. Deogun}, Comput. J. 26, 320--328 (1983; Zbl 0523.68029) Full Text: DOI
Tanko, J. Reduction method for non-preemptive scheduling steady job-flow pairs. (English) Zbl 0518.90030 Found. Control Eng. 7, 31-52 (1982). MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{J. Tanko}, Found. Control Eng. 7, 31--52 (1982; Zbl 0518.90030)
Liu, C. L.; Liu, Jane W. S.; Liestman, Arthur L. Scheduling with slack time. (English) Zbl 0456.68041 Acta Inf. 17, 31-41 (1982). MSC: 68M20 PDFBibTeX XMLCite \textit{C. L. Liu} et al., Acta Inf. 17, 31--41 (1982; Zbl 0456.68041) Full Text: DOI
Liu, C. L.; Liu, W. S.; Liestman, Arthur I. Scheduling with slack time. (English) Zbl 0489.68030 Modelisation et evaluation des systemes, Semin. Rocquencourt 1979-1980, 201-214 (1981). MSC: 68M20 PDFBibTeX XML
Fayolle, G.; Mitrani, I.; Iasnogorodski, R. Sharing a processor among many job classes. (English) Zbl 0475.68012 J. Assoc. Comput. Mach. 27, 519-532 (1980). MSC: 68M20 68N25 68N99 PDFBibTeX XMLCite \textit{G. Fayolle} et al., J. Assoc. Comput. Mach. 27, 519--532 (1980; Zbl 0475.68012) Full Text: DOI
Ibarra, Oscar H.; Kim, Chul E. Approximation algorithms for certain scheduling problems. (English) Zbl 0404.90040 Math. Oper. Res. 3, 197-204 (1978). MSC: 90B35 68Q25 PDFBibTeX XMLCite \textit{O. H. Ibarra} and \textit{C. E. Kim}, Math. Oper. Res. 3, 197--204 (1978; Zbl 0404.90040) Full Text: DOI