Overload-checking and edge-finding for robust cumulative scheduling. (English) Zbl 1535.90058
MSC:
90B35
Found 49 Documents (Results 1–49)
Horizontally elastic edge-finder algorithm for cumulative resource constraint revisited. (English) Zbl 1505.90052
MSC:
90B35
On the integration of diverging material flows into resource-constrained project scheduling. (English) Zbl 1524.90141
MSC:
90B35
Two uniform machines scheduling with a job-dependent cumulative effect. (Chinese. English summary) Zbl 1474.90172
Refined conditions for V-shaped optimal sequencing on a single machine to minimize total completion time under combined effects. (English) Zbl 1456.90080
MSC:
90B35
Fluctuation bounds for the max-weight policy with applications to state space collapse. (English) Zbl 1462.90030
An \(O(n^2)\) algorithm for time-bound adjustments for the cumulative scheduling problem. (English) Zbl 1443.90174
MSC:
90B35
On some implementations of solving the resource constrained project scheduling problems. (English) Zbl 1474.90144
Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection. (English) Zbl 1427.90150
Two-agent single-machine scheduling with cumulative deterioration. (English) Zbl 1415.90039
MSC:
90B35
Heavy traffic limits for the extreme waiting time in multi-phase queueing systems. (English) Zbl 1411.60047
Solving job-shop scheduling problems with fuzzy processing times and fuzzy due dates. (English) Zbl 1512.90086
Medina, Jesús (ed.) et al., Information processing and management of uncertainty in knowledge-based systems. Theory and foundations. 17th international conference, IPMU 2018, Cádiz, Spain, June 11–15, 2018, Proceedings. Part I. Cham: Springer. Commun. Comput. Inf. Sci. 853, 790-799 (2018).
MSC:
90B35
Analysis of the sojourn time distribution for \(M/GL/1\) queue with bulk-service of exactly size \(L\). (English) Zbl 1411.90105
Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last. (English) Zbl 1457.90067
Time-table disjunctive reasoning for the cumulative constraint. (English) Zbl 1459.90093
Michel, Laurent (ed.), Integration of AI and OR techniques in constraint programming. 12th international conference, CPAIOR 2015, Barcelona, Spain, May 18–22, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9075, 157-172 (2015).
A quadratic edge-finding filtering algorithm for cumulative resource constraints. (English) Zbl 1314.90038
Single machine scheduling with delivery dates and cumulative payoffs. (English) Zbl 1280.90069
MSC:
90B35
A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\). (English) Zbl 1282.90070
MSC:
90B35
Online scheduling in manufacturing. A cumulative delay approach. (English) Zbl 1258.90002
London: Springer (ISBN 978-1-4471-4560-8/hbk; 978-1-4471-4561-5/ebook). ix, 156 p. (2013).
Reviewer: Frank Werner (Magdeburg)
Global propagation of side constraints for solving over-constrained problems. (English) Zbl 1214.90114
MSC:
90C30
Timetable edge finding filtering algorithm for discrete cumulative resources. (English) Zbl 1302.90090
Achterberg, Tobias (ed.) et al., Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. 8th international conference, CPAIOR 2011, Berlin, Germany, May 23–27, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21310-6/pbk). Lecture Notes in Computer Science 6697, 230-245 (2011).
MILP formulations of cumulative constraints for railway scheduling – a comparative study. (English) Zbl 1247.90085
Clausen, Jens (ed.) et al., 9th workshop on algorithmic approaches for transportation modeling, optimization, and systems (ATMOS’09). Selected papers based on the presentations at the workshop, September 10, 2009, Copenhagen, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-11-8). OASIcs – OpenAccess Series in Informatics 12, 13 p., electronic only (2009).
Max energy filtering algorithm for discrete cumulative resources. (English) Zbl 1241.90125
van Hoeve, Willem-Jan (ed.) et al., Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. 6th international conference, CPAIOR 2009, Pittsburgh, PA, USA, May 27–31, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-01928-9/pbk). Lecture Notes in Computer Science 5547, 294-308 (2009).
Scheduling production of multiple part-types in a system with pre-known demands and deterministic inactive time intervals. (English) Zbl 1180.90117
A column generation based destructive lower bound for resource constrained project scheduling problems. (English) Zbl 1214.90061
Van Hentenryck, Pascal (ed.) et al., Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. 4th international conference, CPAIOR 2007, Brussels, Belgium, May 23–26, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72396-7/pbk). Lecture Notes in Computer Science 4510, 376-390 (2007).
MSC:
90B35
Integrated production scheduling and preventive maintenance planning for a single machine under a cumulative damage failure process. (English) Zbl 1151.90387
Dynamic of error diffusion on several polytopes. (Dynamique de la diffusion de l’erreur sur plusieurs polytopes.) (French. Abridged English version) Zbl 1046.37063
Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results. (English) Zbl 1079.68622
Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems. (English) Zbl 0941.90030
MSC:
90B35
Satisfiability tests and time-bound adjustments for cumulative scheduling problems. (English) Zbl 0958.90037
MSC:
90B35
Minimizing total completion time subject to release dates and sequence-dependent processing times. (English) Zbl 0921.90089
MSC:
90B35
Transient behaviour of queueing systems with correlated traffic. (English) Zbl 0913.60084
Reviewer: R.Subramanian (Chennai)
Scheduling models and algorithms for TMA traffic management. (English) Zbl 0893.90119
Bianco, Lucio (ed.) et al., Modelling and simulation in air traffic management. Proceedings of the international workshop, Capri, Italy, October 2–6, 1995. Berlin: Springer. Transportation Analysis. 139-167 (1997).
Transient behaviour of queueing systems with correlated traffic. (English) Zbl 0875.68121
MSC:
68M20
Une méthode arborescente pour résoudre les problèmes cumulatifs. (A branch-and-bound method for the solution of cumulative problems). (French) Zbl 0733.90036
Scheduling theory. Singl-state systems. (Teoriya raspisanij. Odnostadijnye sistemy). (Russian) Zbl 0553.90030
Ehkonomiko-Matematicheskaya Biblioteka. Moskva: “Nauka”. Glavnaya Redaktsiya Fiziko-Matematicheskoj Literatury. 384 p. R. 3.70 (1984).
Ordonnancements: les notions de bosse, de partie obligatoire et leurs applications aux problèmes cumulatifs. (French) Zbl 0496.68023
Ordonnancements. La notion de ”parties obligatoires” et son application aux problèmes cumulatifs. (French) Zbl 0491.90053
A decomposition algorithm for sequencing with general precedence constraints. (English) Zbl 0497.90038
Filter Results by …
Document Type
- Journal Articles (40)
- Collection Articles (7)
- Books (2)
all
top 5
Author
- Baptiste, Philippe (3)
- Bianco, Lucio (2)
- Carlier, Jacques G. (2)
- Chen, Renxia (2)
- Dell’Olmo, Paolo (2)
- Fahimi, Hamed (2)
- Fotso, Laure Pauline (2)
- Giordani, Stefano (2)
- Kameugne, Roger (2)
- Kulkarni, Lalita A. (2)
- Lahrichi, Abdelkader (2)
- Le Pape, Claude (2)
- Li, San-Qi (2)
- Li, Shisheng (2)
- Quimper, Claude-Guy (2)
- Sidney, Jeffrey B. (2)
- Vilím, Petr (2)
- Aronsson, Martin (1)
- Bartels, Jan-Hendrik (1)
- Beldiceanu, Nicolas (1)
- Benini, Luca (1)
- Betmbe Fetgo, Sévérine (1)
- Bohlin, Markus (1)
- Bonfietti, Alessio (1)
- Bonifas, Nicolas (1)
- Bustos-Tellez, Camilo Alejandro (1)
- Carlsson, Mats (1)
- Chang, Zi-Ann (1)
- Corominas, Albert (1)
- Diepen, Guido (1)
- Feng, Qi (1)
- Feydy, Thibaut (1)
- Figueroa-García, Juan Carlos (1)
- Gay, Steven (1)
- Gehring, Marco (1)
- Gimadi, Edward Khairutdinovich (1)
- Golestani, S. Jamaloddin (1)
- Goncharov, Evgenii N. (1)
- Gonzales, Christophe (1)
- Gordon, Valery S. (1)
- Greičius, Edvinas (1)
- Hartert, Renaud (1)
- Hoogeveen, Johannes Adzer (1)
- Hooker, John N. jun. (1)
- Hu, Jiaming (1)
- Jiao, Chengwen (1)
- Jouglet, Antoine (1)
- Kedad-Sidhoum, Safia (1)
- Kreuger, Per (1)
- Kuo, Yarlin (1)
- Laborie, Philippe (1)
- Latapie, Bruno (1)
- Letort, Arnaud (1)
- Lombardi, Michele (1)
- Mercier, Luc (1)
- Miao, Cuixia (1)
- Milano, Michela (1)
- Minkevičius, Saulius (1)
- Mishin, D. V. (1)
- Monma, Clyde L. (1)
- Ngo-Kateu, Youcheu (1)
- Nuijten, Wim P. M. (1)
- Ouellet, Yanick (1)
- Pastor, Rafael (1)
- Petit, Thierry (1)
- Pinson, Eric (1)
- Poder, Emmanuel (1)
- Sahli, Abderrahim (1)
- Sandoh, Hiroaki (1)
- Schaus, Pierre (1)
- Schultmann, Frank (1)
- Schütt, Andreas (1)
- Seddik, Yasmina (1)
- Shafranskij, Ya. M. (1)
- Sharifnassab, Arsalan (1)
- Soper, Alan J. (1)
- Strusevich, Vitaly A. (1)
- Stuckey, Peter James (1)
- Suwa, Haruhiko (1)
- Tanaev, Vyacheslav S. (1)
- Tang, Yinghui (1)
- Tayou Djamegni, Clémentin (1)
- Tenjo-García, Jhoan Sebastian (1)
- Tresser, Charles (1)
- Tsai, Li-Hui (1)
- Tsitsiklis, John N. (1)
- van den Akker, J. Marjan (1)
- Van Hentenryck, Pascal (1)
- Van Mieghem, Jan A. (1)
- Volk, Rebekka (1)
- Wallace, Mark G. (1)
- Yu, Miaomiao (1)
- Zhou, Xiaoguang (1)
- Zimmermann, Jürgen (1)
- Zou, Juan (1)
all
top 5
Serial
- Constraints (6)
- Eur. J. Oper. Res. (4)
- Ann. Oper. Res. (3)
- Artif. Intell. (2)
- Math. Oper. Res. (2)
- RAIRO, Rech. Opér. (2)
- INFORMS J. Comput. (2)
- J. Sched. (2)
- Methodol. Comput. Appl. Probab. (2)
- Discrete Appl. Math. (1)
- Indian J. Pure Appl. Math. (1)
- Nav. Res. Logist. (1)
- Perform. Eval. (1)
- Oper. Res. Lett. (1)
- Commun. Stat., Stochastic Models (1)
- J. Qufu Norm. Univ., Nat. Sci. (1)
- Ann. Appl. Probab. (1)
- Yugosl. J. Oper. Res. (1)
- C. R. Acad. Sci., Paris, Sér. I (1)
- J. Comb. Optim. (1)
- C. R., Math., Acad. Sci. Paris (1)
- 4OR (1)
- Stoch. Syst. (1)
- SN Oper. Res. Forum (1)
all
top 3
Software
- PSPLIB (8)
- CHIP (7)
- BL data set (5)
- Choco (3)
- Gecode (2)
- ILOG SCHEDULE (2)
- CLAIRE (1)
- CP Optimizer (1)
- CPLEX (1)
- Chaff (1)
- MiniSat (1)
- Python (1)
- SICStus (1)
- Zinc (1)
- lrs (1)
- perprof-py (1)
