Urgo, Marcello; Manzini, Massimo An upper bound for the inter-exit time of two jobs in an \(m\)-machine flow shop. (English) Zbl 1545.90086 Ann. Oper. Res. 338, No. 1, 379-405 (2024). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Ostermeier, Frederik Ferid; Deuse, Jochen A review and classification of scheduling objectives in unpaced flow shops for discrete manufacturing. (English) Zbl 1542.90112 J. Sched. 27, No. 1, 29-49 (2024). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Gong, Mingyang; Lin, Guohui; Miyano, Eiji; Su, Bing; Tong, Weitian A polynomial-time approximation scheme for an arbitrary number of parallel identical multi-stage flow-shops. (English) Zbl 1543.90094 Ann. Oper. Res. 335, No. 1, 185-204 (2024). MSC: 90B35 68M20 68Q25 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Nip, Kameng; Xie, Peng Computational complexity and algorithms for two scheduling problems under linear constraints. (English) Zbl 1545.90079 J. Comb. Optim. 47, No. 4, Paper No. 55, 31 p. (2024). MSC: 90B35 90C35 90C05 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Gong, Mingyang; Chen, Zhi-Zhong; Hayashi, Kuniteru Approximation algorithms for multiprocessor scheduling with testing to minimize the total job completion time. (English) Zbl 07837699 Algorithmica 86, No. 5, 1400-1427 (2024). MSC: 68Wxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI
Ma, Ran; Xu, Juannian; Zhang, Yuzhong A best possible online algorithm for minimizing the total completion time and the total soft penalty cost. (English) Zbl 1539.90036 Optim. Lett. 18, No. 1, 319-338 (2024). MSC: 90B35 68W27 × Cite Format Result Cite Review PDF Full Text: DOI
Bosman, Thomas; van Ee, Martijn; Ergen, Ekin; Imreh, Csanád; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen Total completion time scheduling under scenarios. (English) Zbl 07883482 Byrka, Jarosław (ed.) et al., Approximation and online algorithms. 21st international workshop, WAOA 2023, Amsterdam, The Netherlands, September 7–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14297, 104-118 (2023). MSC: 68W25 68W27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Nip, Kameng; Wang, Zhenbo A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints. (English) Zbl 1535.90064 J. Sched. 26, No. 6, 543-558 (2023). MSC: 90B35 68M20 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Nip, Kameng On the NP-hardness of two scheduling problems under linear constraints. (English) Zbl 07810582 Li, Minming (ed.) et al., Frontiers of algorithmics. 17th international joint conference, IJTCS-FAW 2023, Macau, China, August 14–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13933, 58-70 (2023). MSC: 90B35 90C05 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Jäger, Sven; Sagnol, Guillaume; Schmidt genannt Waldschmidt, Daniel; Warode, Philipp Competitive kill-and-restart and preemptive strategies for non-clairvoyant scheduling. (English) Zbl 1528.90110 Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 246-260 (2023). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Schulz, Arne The balanced maximally diverse grouping problem with integer attribute values. (English) Zbl 1532.90104 J. Comb. Optim. 45, No. 5, Paper No. 135, 27 p. (2023). MSC: 90C27 90C11 × Cite Format Result Cite Review PDF Full Text: DOI
Cho, Woo-Hyung; Shmoys, David; Henderson, Shane SPT optimality (mostly) via linear programming. (English) Zbl 1525.90194 Oper. Res. Lett. 51, No. 1, 99-104 (2023). MSC: 90B35 90C10 × Cite Format Result Cite Review PDF Full Text: DOI
Márquez, Carlos R. H.; Ribeiro, Celso C. Shop scheduling in manufacturing environments: a review. (English) Zbl 07772015 Int. Trans. Oper. Res. 29, No. 6, 3237-3293 (2022). MSC: 90-XX × Cite Format Result Cite Review PDF Full Text: DOI
Ribeiro de Abreu, Levi; Guimarães Araújo, Kennedy Anderson; de Athayde Prata, Bruno; Nagano, Marcelo Seido; Moccellin, João Vitor A new variable neighbourhood search with a constraint programming search strategy for the open shop scheduling problem with operation repetitions. (English) Zbl 1523.90195 Eng. Optim. 54, No. 9, 1563-1582 (2022). MSC: 90B35 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Ma, Ran; Guo, Sainan; Zhang, Xiaoyan An optimal online algorithm for single-processor scheduling problem with learning effect. (English) Zbl 1531.68169 Theor. Comput. Sci. 928, 1-12 (2022). MSC: 68W27 68M20 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Przybylski, Bartłomiej Parallel-machine scheduling of jobs with mixed job-, machine- and position-dependent processing times. (English) Zbl 1498.90095 J. Comb. Optim. 44, No. 1, 207-222 (2022). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Kim, Kilhwan \((N, n)\)-preemptive-priority M/G/1 queues with finite and infinite buffers. (English) Zbl 1499.90064 J. Appl. Math. 2022, Article ID 5834258, 20 p. (2022). MSC: 90B22 60K25 × Cite Format Result Cite Review PDF Full Text: DOI
Correa, José R.; Muñoz, Felipe T. Performance guarantees of local search for minsum scheduling problems. (English) Zbl 1485.90040 Math. Program. 191, No. 2 (A), 847-869 (2022). MSC: 90B35 90C59 68M20 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Qianqian; Tan, Zhiyi Mixed coordination mechanisms for scheduling games on hierarchical machines. (English) Zbl 07768512 Int. Trans. Oper. Res. 28, No. 1, 419-437 (2021). MSC: 90-XX × Cite Format Result Cite Review PDF Full Text: DOI
Liu, Qiong; Liu, Jialiang; Dong, Zhaorui; Zhan, Mengmeng; Mei, Zhen; Ying, Baosheng; Shao, Xinyu Integrated optimization of process planning and scheduling for reducing carbon emissions. (English) Zbl 1476.90127 J. Ind. Manag. Optim. 17, No. 3, 1025-1055 (2021). MSC: 90B35 90C10 90C59 90C29 × Cite Format Result Cite Review PDF Full Text: DOI
Chamberlain, Jonathan; Simhon, Eran; Starobinski, David Preemptible queues with advance reservations: strategic behavior and revenue management. (English) Zbl 1487.90215 Eur. J. Oper. Res. 293, No. 2, 561-578 (2021). MSC: 90B22 60K25 91A80 × Cite Format Result Cite Review PDF Full Text: DOI
Rossit, Daniel A.; Vásquez, Óscar C.; Tohmé, Fernando; Frutos, Mariano; Safe, Martín D. A combinatorial analysis of the permutation and non-permutation flow shop scheduling problems. (English) Zbl 1487.90318 Eur. J. Oper. Res. 289, No. 3, 841-854 (2021). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Mojalal, Maryam; Stanford, David A.; Caron, Richard J. The lower-class waiting time distribution in the delayed accumulating priority queue. (English) Zbl 1509.90058 INFOR: Inf. Syst. Oper. Res. 58, No. 1, 60-86 (2020). MSC: 90B22 × Cite Format Result Cite Review PDF Full Text: DOI
Chamberlain, Jonathan; Starobinski, David Social welfare and price of anarchy in preemptive priority queues. (English) Zbl 1478.90024 Oper. Res. Lett. 48, No. 4, 530-533 (2020). MSC: 90B22 90B35 91A80 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kamphorst, Bart; Zwart, Bert Heavy-traffic analysis of sojourn time under the foreground-background scheduling policy. (English) Zbl 1450.60056 Stoch. Syst. 10, No. 1, 1-28 (2020). MSC: 60K25 90B22 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ravi, Peruvemba Sundaram; Tunçel, Levent Approximation ratio of LD algorithm for multi-processor scheduling and the Coffman-Sethi conjecture. (English) Zbl 1441.68015 Inf. Process. Lett. 159-160, Article ID 105959, 4 p. (2020). MSC: 68M20 68W25 90B35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Wang, Shijin; Wu, Ruochen; Chu, Feng; Yu, Jianbo Identical parallel machine scheduling with assurance of maximum waiting time for an emergency job. (English) Zbl 1458.90368 Comput. Oper. Res. 118, Article ID 104918, 16 p. (2020). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Gawiejnowicz, Stanisław A review of four decades of time-dependent scheduling: main results, new topics, and open problems. (English) Zbl 1434.90057 J. Sched. 23, No. 1, 3-47 (2020). MSC: 90B35 90-02 × Cite Format Result Cite Review PDF Full Text: DOI
Dong, Jianming; Jin, Ruyan; Luo, Taibo; Tong, Weitian A polynomial-time approximation scheme for an arbitrary number of parallel two-stage flow-shops. (English) Zbl 1430.90257 Eur. J. Oper. Res. 281, No. 1, 16-24 (2020). MSC: 90B35 90C11 × Cite Format Result Cite Review PDF Full Text: DOI
Xu, Huanle; Wu, Huangting; Lau, Wing Cheong Revisiting SRPT for job scheduling in computing clusters. (English) Zbl 1434.68058 Phung-Duc, Tuan (ed.) et al., Queueing theory and network applications. 14th international conference, QTNA 2019, Ghent, Belgium, August 27–29, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11688, 276-291 (2019). MSC: 68M20 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Panwalkar, S. S.; Koulamas, Christos The evolution of schematic representations of flow shop scheduling problems. (English) Zbl 1442.90084 J. Sched. 22, No. 4, 379-391 (2019). Reviewer: Sigrid Knust (Osnabrück) MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Knust, S.; Shakhlevich, N. V.; Waldherr, S.; Weiß, C. Shop scheduling problems with pliable jobs. (English) Zbl 1432.90059 J. Sched. 22, No. 6, 635-661 (2019). MSC: 90B35 68M20 × Cite Format Result Cite Review PDF Full Text: DOI
Eberle, Franziska; Fischer, Felix; Matuschke, Jannik; Megow, Nicole On index policies for stochastic minsum scheduling. (English) Zbl 1476.90141 Oper. Res. Lett. 47, No. 3, 213-218 (2019). MSC: 90B36 × Cite Format Result Cite Review PDF Full Text: DOI Link
Epstein, Leah; Levin, Asaf Robust algorithms for total completion time. (English) Zbl 1506.90097 Discrete Optim. 33, 70-86 (2019). MSC: 90B35 90C17 × Cite Format Result Cite Review PDF Full Text: DOI
Ballestín, Francisco; Pérez, Ángeles; Quintanilla, Sacramento Scheduling and rescheduling elective patients in operating rooms to minimise the percentage of tardy patients. (English) Zbl 1425.90038 J. Sched. 22, No. 1, 107-118 (2019). MSC: 90B35 68M20 × Cite Format Result Cite Review PDF Full Text: DOI
Zhang, Long; Zhang, Yuzhong; Du, Donglei; Bai, Qingguo Improved price of anarchy for machine scheduling games with coordination mechanisms. (English) Zbl 1423.90103 Optim. Lett. 13, No. 4, 949-959 (2019). MSC: 90B35 91A10 91A40 × Cite Format Result Cite Review PDF Full Text: DOI
Hoeksma, Ruben; Uetz, Marc The price of anarchy for utilitarian scheduling games on related machines. (English) Zbl 1506.90103 Discrete Optim. 31, 29-39 (2019). MSC: 90B35 91A10 91A80 × Cite Format Result Cite Review PDF Full Text: DOI Link
Bansal, Nikhil; Kamphorst, Bart; Zwart, Bert Achievable performance of blind policies in heavy traffic. (English) Zbl 1433.60086 Math. Oper. Res. 43, No. 3, 949-964 (2018). MSC: 60K25 68M20 90B22 90B36 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Drozdov, Alexander Yu.; Tchernykh, Andrei; Novikov, Sergey V.; Vladislavlev, Victor E.; Rivera-Rodriguez, Raul PHEFT: pessimistic image processing workflow scheduling for DSP clusters. (English) Zbl 1461.90044 Algorithms (Basel) 11, No. 5, Paper No. 76, 13 p. (2018). MSC: 90B35 94A08 68M20 68U10 × Cite Format Result Cite Review PDF Full Text: DOI
Benavides, Alexander J.; Ritt, Marcus Fast heuristics for minimizing the makespan in non-permutation flow shops. (English) Zbl 1458.90254 Comput. Oper. Res. 100, 230-243 (2018). MSC: 90B35 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Kubo, Susumu; Nishinari, Katsuhiro Applications of max-plus algebra to flow shop scheduling problems. (English) Zbl 1403.90340 Discrete Appl. Math. 247, 278-293 (2018). MSC: 90B35 15A80 65F30 × Cite Format Result Cite Review PDF Full Text: DOI
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops. (English) Zbl 1393.68041 Theor. Comput. Sci. 734, 24-31 (2018). MSC: 68M20 68W25 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Hadda, Hatem; Dridi, Najoua; Hajji, Mohamed Karim On the optimality conditions of the two-machine flow shop problem. (English) Zbl 1403.90331 Eur. J. Oper. Res. 266, No. 2, 426-435 (2018). MSC: 90B35 90C46 × Cite Format Result Cite Review PDF Full Text: DOI
Iwanir, Elad; Tamir, Tami Analysis and experimental study of heuristics for job scheduling reoptimization problems. (English) Zbl 1384.90127 Fidanova, Stefka (ed.), Recent advances in computational optimization. Results of the workshop on computational optimization WCO 2016. Cham: Springer (ISBN 978-3-319-59860-4/hbk; 978-3-319-59861-1/ebook). Studies in Computational Intelligence 717, 207-233 (2018). MSC: 90C90 90C59 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Knopp, Sebastian; Dauzère-Pérès, Stéphane; Yugma, Claude A batch-oblivious approach for complex job-shop scheduling problems. (English) Zbl 1380.90119 Eur. J. Oper. Res. 263, No. 1, 50-61 (2017). MSC: 90B35 90C59 90C90 × Cite Format Result Cite Review PDF Full Text: DOI
Christensen, Henrik I.; Khan, Arindam; Pokutta, Sebastian; Tetali, Prasad Approximation and online algorithms for multidimensional bin packing: a survey. (English) Zbl 1398.68007 Comput. Sci. Rev. 24, 63-79 (2017). MSC: 68-02 68W25 68W27 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Kanet, J. J.; Wells, C. E. An examination of job interchange relationships and induction-based proofs in single machine scheduling. (English) Zbl 1369.90078 Ann. Oper. Res. 253, No. 1, 345-351 (2017). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Fajardo, Val Andrei; Drekic, Steve Waiting time distributions in the preemptive accumulating priority queue. (English) Zbl 1360.60164 Methodol. Comput. Appl. Probab. 19, No. 1, 255-284 (2017). MSC: 60K25 90B22 68M20 × Cite Format Result Cite Review PDF Full Text: DOI Link
Lan, Yan; Han, Xin; Wang, Yinling; Ge, Min; Guo, He; Chen, Xin Flowshop problem \(F2 \to D|v=1\), \(c\geq 1|C_{\max}\) revisited. (English) Zbl 1362.90200 Theor. Comput. Sci. 670, 79-85 (2017). MSC: 90B35 68Q17 90B30 90B22 × Cite Format Result Cite Review PDF Full Text: DOI
Dong, Jianming; Tong, Weitian; Luo, Taibo; Wang, Xueshi; Hu, Jueliang; Xu, Yinfeng; Lin, Guohui An FPTAS for the parallel two-stage flowshop problem. (English) Zbl 1356.68023 Theor. Comput. Sci. 657, Part A, 64-72 (2017); corrigendum ibid. 687, 93-94 (2017). MSC: 68M20 68Q25 68W25 90B35 90C39 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Epstein, Leah; Levin, Asaf; Soper, Alan J.; Strusevich, Vitaly A. Power of preemption for minimizing total completion time on uniform parallel machines. (English) Zbl 1354.90049 SIAM J. Discrete Math. 31, No. 1, 101-123 (2017). MSC: 90B35 68R99 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Tong, Weitian; Miyano, Eiji; Goebel, Randy; Lin, Guohui A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan. (English) Zbl 1475.90024 Zhu, Daming (ed.) et al., Frontiers in algorithmics. 10th international workshop, FAW 2016, Qingdao, China, June 30 – July 2, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9711, 227-237 (2016). MSC: 90B35 68M20 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Shen, Jiayu; Zhu, Yuanguo Chance-constrained model for uncertain job shop scheduling problem. (English) Zbl 1370.90120 Soft Comput. 20, No. 6, 2383-2391 (2016). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Adamu, Muminu O.; Adewumi, Aderemi O. Minimizing the weighted number of tardy jobs on multiple machines: a review. (English) Zbl 1364.90002 J. Ind. Manag. Optim. 12, No. 4, 1465-1493 (2016). MSC: 90-02 90B35 90B36 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Pereira, Jordi The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective. (English) Zbl 1349.90387 Comput. Oper. Res. 66, 141-152 (2016). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Ravi, Peruvemba Sundaram; Tunçel, Levent; Huang, Michael Worst-case performance analysis of some approximation algorithms for minimizing makespan and flowtime. (English) Zbl 1353.90066 J. Sched. 19, No. 5, 547-561 (2016). MSC: 90B35 68M20 90C59 90C05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Detienne, Boris; Sadykov, Ruslan; Tanaka, Shunji The two-machine flowshop total completion time problem: branch-and-bound algorithms based on network-flow formulation. (English) Zbl 1346.90337 Eur. J. Oper. Res. 252, No. 3, 750-760 (2016). MSC: 90B35 90C57 × Cite Format Result Cite Review PDF Full Text: DOI
Xingong, Zhang; Yong, Wang; Shikun, Bai Single-machine group scheduling problems with deteriorating and learning effect. (English) Zbl 1346.90318 Int. J. Syst. Sci., Princ. Appl. Syst. Integr. 47, No. 10, 2402-2410 (2016). MSC: 90B30 90B35 68T05 × Cite Format Result Cite Review PDF Full Text: DOI
Davari, Morteza; Demeulemeester, Erik; Leus, Roel; Talla Nobibon, Fabrice Exact algorithms for single-machine scheduling with time windows and precedence constraints. (English) Zbl 1347.90037 J. Sched. 19, No. 3, 309-334 (2016). MSC: 90B35 68M20 90C57 90C11 × Cite Format Result Cite Review PDF Full Text: DOI Link
Kovalenko, Yu. V. On complexity of optimal recombination for flowshop scheduling problems. (Russian, English) Zbl 1349.90444 Diskretn. Anal. Issled. Oper. 23, No. 2, 41-62 (2016); translation in J. Appl. Ind. Math. 10, No. 2, 220-231 (2016). MSC: 90B36 90C59 65K10 × Cite Format Result Cite Review PDF Full Text: DOI
Dugarzhapov, Aldar; Kononov, Alexander A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job. (English) Zbl 1341.90043 J. Sched. 19, No. 1, 61-72 (2016). MSC: 90B35 68M20 × Cite Format Result Cite Review PDF Full Text: DOI
Abouee-Mehrizi, Hossein; Baron, Opher State-dependent \(\mathrm{M}/\mathrm{G}/1\) queueing systems. (English) Zbl 1334.60187 Queueing Syst. 82, No. 1-2, 121-148 (2016). MSC: 60K25 60J80 60J25 60J10 90B22 × Cite Format Result Cite Review PDF Full Text: DOI
Lan, Yan; Han, Xin; Wu, Zongtao; Guo, He; Chen, Xin Complexity of problem \(TF2|v=1,c=2|C_{\max}\). (English) Zbl 1326.90027 Inf. Process. Lett. 116, No. 1, 65-69 (2016). MSC: 90B35 68Q17 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Panwalkar, S. S.; Koulamas, Christos Scheduling research and the first decade of NRLQ: a historical perspective. (English) Zbl 1411.90003 Nav. Res. Logist. 62, No. 4, 335-344 (2015). MSC: 90-03 01A60 01A74 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Xiao, Yiyong; Yuan, Yingying; Zhang, Ren-Qian; Konak, Abdullah Non-permutation flow shop scheduling with order acceptance and weighted tardiness. (English) Zbl 1410.90098 Appl. Math. Comput. 270, 312-333 (2015). MSC: 90B35 68M20 68T05 × Cite Format Result Cite Review PDF Full Text: DOI
Fajardo, Val Andrei; Drekic, Steve Controlling the workload of M/G/1 queues via the \(q\)-policy. (English) Zbl 1346.90250 Eur. J. Oper. Res. 243, No. 2, 607-617 (2015). MSC: 90B22 60K25 × Cite Format Result Cite Review PDF Full Text: DOI
Wan, Long; Ding, Zhihao; Li, Yunpeng; Chen, Qianqian; Tan, Zhiyi Scheduling to minimize the maximum total completion time per machine. (English) Zbl 1341.90056 Eur. J. Oper. Res. 242, No. 1, 45-50 (2015). MSC: 90B35 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Kravets, O. Ja.; Podvalny, E. S.; Barkalov, S. A. Quality assessment of a multistage process in the case of continuous response functions from resource influences. (English. Russian original) Zbl 1327.93295 Autom. Remote Control 76, No. 3, 500-506 (2015); translation from Sist. Upr. Inf. Tekh. 2014, No. 4, 151-155 (2014). MSC: 93C95 × Cite Format Result Cite Review PDF Full Text: DOI
Cole, Richard; Correa, José R.; Gkatzelis, Vasilis; Mirrokni, Vahab; Olver, Neil Decentralized utilitarian mechanisms for scheduling games. (English) Zbl 1356.91006 Games Econ. Behav. 92, 306-326 (2015). MSC: 91A10 90B35 68M20 91A80 × Cite Format Result Cite Review PDF Full Text: DOI
Nip, Kameng; Wang, Zhenbo; Talla Nobibon, Fabrice; Leus, Roel A combination of flow shop scheduling and the shortest path problem. (English) Zbl 1328.90129 J. Comb. Optim. 29, No. 1, 36-52 (2015). MSC: 90C27 90B35 90C35 90C59 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Li, Wei-Xuan; Zhao, Chuan-Li Single machine scheduling problem with multiple due windows assignment in a group technology. (English) Zbl 1317.90124 J. Appl. Math. Comput. 48, No. 1-2, 477-494 (2015). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Gharbi, Anis; Labidi, Mohamed; Louly, Mohamed Aly The nonpermutation flowshop scheduling problem: adjustment and bounding procedures. (English) Zbl 1437.90075 J. Appl. Math. 2014, Article ID 273567, 14 p. (2014). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Kooli, Anis; Serairi, Mehdi A mixed integer programming approach for the single machine problem with unequal release dates. (English) Zbl 1348.90281 Comput. Oper. Res. 51, 323-330 (2014). MSC: 90B35 90C11 90C57 × Cite Format Result Cite Review PDF Full Text: DOI
Kolesov, N. V.; Tolmacheva, M. V.; Yukhta, P. V. Jitter minimization in scheduling computations in real-time systems. (English. Russian original) Zbl 1323.68055 Program. Comput. Softw. 40, No. 1, 28-34 (2014); translation from Programmirovanie 40, No. 1 (2014). MSC: 68M20 × Cite Format Result Cite Review PDF Full Text: DOI
Stanford, David A.; Taylor, Peter; Ziedins, Ilze Waiting time distributions in the accumulating priority queue. (English) Zbl 1307.60136 Queueing Syst. 77, No. 3, 297-330 (2014). MSC: 60K25 90B22 68M20 × Cite Format Result Cite Review PDF Full Text: DOI
Waligóra, Grzegorz Discrete-continuous project scheduling with discounted cash inflows and various payment models – a review of recent results. (English) Zbl 1296.90061 Ann. Oper. Res. 213, 319-340 (2014). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Song-Song; Zhang, Yu-Zhong Serial batch scheduling on uniform parallel machines to minimize total completion time. (English) Zbl 1371.90058 Inf. Process. Lett. 114, No. 12, 692-695 (2014). MSC: 90B35 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Dȩbczyński, Marek Maximum cost scheduling of jobs with mixed variable processing times and \(k\)-partite precedence constraints. (English) Zbl 1288.90115 Optim. Lett. 8, No. 1, 395-400 (2014). MSC: 90C35 × Cite Format Result Cite Review PDF Full Text: DOI
Adamu, Muminu O.; Adewumi, Aderemi O. A survey of single machine scheduling to minimize weighted number of tardy jobs. (English) Zbl 1276.90001 J. Ind. Manag. Optim. 10, No. 1, 219-241 (2014). MSC: 90-02 90C59 68W25 62L20 90B35 90B36 68T20 53C35 × Cite Format Result Cite Review PDF Full Text: DOI
Panwalkar, S. S.; Smith, Milton L.; Koulamas, Christos Review of the ordered and proportionate flow shop scheduling research. (English) Zbl 1407.90171 Nav. Res. Logist. 60, No. 1, 46-55 (2013). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Pan, Quan-Ke; Ruiz, Rubén A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime. (English) Zbl 1349.90386 Comput. Oper. Res. 40, No. 1, 117-128 (2013). MSC: 90B35 90C59 × Cite Format Result Cite Review PDF Full Text: DOI Link
Haouari, Mohamed; Kharbeche, Mohamed An assignment-based lower bound for a class of two-machine flow shop problems. (English) Zbl 1348.90269 Comput. Oper. Res. 40, No. 7, 1693-1699 (2013). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Sidorenko, A. M.; Khobotov, E. N. Aggregation in job scheduling in machine works. (English. Russian original) Zbl 1308.90067 J. Comput. Syst. Sci. Int. 52, No. 5, 800-810 (2013); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upr. 2013, No. 5, 132-144 (2013). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Agapeevich, I. K.; Fazylov, V. R. Two schemes of the branch-and-bound method for a flow shop total weighted tardiness minimization problem. (English. Russian original) Zbl 1284.90020 Lobachevskii J. Math. 34, No. 4, 359-367 (2013); translation from Uch. Zap. Kazan. Univ., Ser. Fiz-Mat. Nauki 154, No. 3, 180-189 (2012). MSC: 90B35 90C57 × Cite Format Result Cite Review PDF Full Text: DOI
Hong, Yunsook; Visich, John K.; Pinto, Peter A.; Khumawala, Basheer M. Evaluation of mixed-model U-line operational designs. (English) Zbl 1277.90044 Int. Trans. Oper. Res. 20, No. 6, 917-936 (2013). MSC: 90B30 90B05 × Cite Format Result Cite Review PDF Full Text: DOI
Reidenbach, Daniel; Schmid, Markus L. Finding shuffle words that represent optimal scheduling of shared memory access. (English) Zbl 1286.68242 Int. J. Comput. Math. 90, No. 6, 1292-1309 (2013). MSC: 68Q25 68Q42 90B35 90C27 × Cite Format Result Cite Review PDF Full Text: DOI Link
Perel, Nir; Yechiali, Uri The Israeli Queue with priorities. (English) Zbl 1274.60277 Stoch. Models 29, No. 3, 353-379 (2013). MSC: 60K25 90B22 × Cite Format Result Cite Review PDF Full Text: DOI
Ata, Barış; Tongarlak, Mustafa H. On scheduling a multiclass queue with abandonments under general delay costs. (English) Zbl 1274.60268 Queueing Syst. 74, No. 1, 65-104 (2013). Reviewer: Jerzy Martyna (Kraków) MSC: 60K25 90B36 90B22 68M20 × Cite Format Result Cite Review PDF Full Text: DOI
Golosov, P. E.; Kozlov, M. V.; Malashenko, Yu. E.; Nazarova, I. A.; Ronzhin, A. F. Analysis of computer job control under uncertainty. (English. Russian original) Zbl 1307.93265 J. Comput. Syst. Sci. Int. 51, No. 1, 49-64 (2012); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upr. 2012, No. 1, 50-66 (2012). MSC: 93C83 68M20 × Cite Format Result Cite Review PDF Full Text: DOI
Gordon, V. S.; Kovalyov, M. Y.; Levin, G. M.; Shafransky, Y. M.; Sotskov, Y. N.; Strusevich, V. A.; Tuzikov, A. V. [Tanaev, Vyacheslav] Vyacheslav Tanaev: contributions to scheduling and related areas. (English) Zbl 1280.90048 J. Sched. 15, No. 4, 403-418 (2012). MSC: 90B35 01A70 × Cite Format Result Cite Review PDF Full Text: DOI
Jouglet, Antoine Single-machine scheduling with no idle time and release dates to minimize a regular criterion. (English) Zbl 1280.90053 J. Sched. 15, No. 2, 217-238 (2012). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Kolesov, N. V.; Tolmacheva, M. V.; Yukhta, P. V. Scheduling of computational processes in real-time distributed systems with uncertain task execution times. (English. Russian original) Zbl 1282.90071 J. Comput. Syst. Sci. Int. 51, No. 5, 636-647 (2012); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upr. 2012, No. 5, 23-34 (2012). MSC: 90B35 93C83 65G40 × Cite Format Result Cite Review PDF Full Text: DOI
Kramer, Steven B.; Assad, Arjang A. Alternating priority versus FCFS scheduling in a two-class queueing system. (English) Zbl 1262.90045 Oper. Res. Lett. 40, No. 6, 506-509 (2012). MSC: 90B22 90B36 × Cite Format Result Cite Review PDF Full Text: DOI
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M. Integer preemptive scheduling on parallel machines. (English) Zbl 1258.90035 Oper. Res. Lett. 40, No. 6, 440-444 (2012). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Rustogi, Kabir; Strusevich, Vitaly A. Simple matching vs linear assignment in scheduling models with positional effects: a critical review. (English) Zbl 1253.90117 Eur. J. Oper. Res. 222, No. 3, 393-407 (2012). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Kim, Kilhwan \(T\)-preemptive priority queue and its application to the analysis of an opportunistic spectrum access in cognitive radio networks. (English) Zbl 1251.90094 Comput. Oper. Res. 39, No. 7, 1394-1401 (2012). MSC: 90B22 90B18 × Cite Format Result Cite Review PDF Full Text: DOI
Della Croce, F.; Koulamas, C. A note on minimizing the sum of quadratic completion times on two identical parallel machines. (English) Zbl 1248.68111 Inf. Process. Lett. 112, No. 19, 738-742 (2012). MSC: 68M20 × Cite Format Result Cite Review PDF Full Text: DOI
Xiao, Yi-Yong; Zhang, Ren-Qian; Zhao, Qiu-Hong; Kaku, Ikou Permutation flow shop scheduling with order acceptance and weighted tardiness. (English) Zbl 1237.90101 Appl. Math. Comput. 218, No. 15, 7911-7926 (2012). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI
Georgiadis, Patroklos; Michaloudis, Charalampos Real-time production planning and control system for job-shop manufacturing: a system dynamics analysis. (English) Zbl 1237.90073 Eur. J. Oper. Res. 216, No. 1, 94-104 (2012). MSC: 90B30 × Cite Format Result Cite Review PDF Full Text: DOI
Khobotov, E. N. Problems and methods for multiproduct inventory control in production conditions. (English. Russian original) Zbl 1275.93052 J. Comput. Syst. Sci. Int. 50, No. 6, 1019-1030 (2011); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upr. 2011, No. 6, 165-176 (2011). MSC: 93C95 90B05 49N90 93E03 × Cite Format Result Cite Review PDF Full Text: DOI