{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T06:07:45Z","timestamp":1757311665819},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2010,3,9]],"date-time":"2010-03-09T00:00:00Z","timestamp":1268092800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s00500-010-0582-2","type":"journal-article","created":{"date-parts":[[2010,3,8]],"date-time":"2010-03-08T01:06:04Z","timestamp":1268010364000},"page":"1071-1086","source":"Crossref","is-referenced-by-count":2,"title":["Learning and backtracking in non-preemptive scheduling of tasks under timing constraints"],"prefix":"10.1007","volume":"15","author":[{"given":"Yacine","family":"Laalaoui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Habiba","family":"Drias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,3,9]]},"reference":[{"key":"582_CR1","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1109\/71.809575","volume":"10","author":"TF Abdelzaher","year":"1999","unstructured":"Abdelzaher TF, Shin KG (1999) Combined task and message scheduling in distributed real-time systems. IEEE Trans Parallel Distrib Syst 10:1179\u20131191. doi: 10.1109\/71.809575","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"582_CR2","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1007\/s11241-008-9048-3","volume":"40","author":"M Amirijoo","year":"2008","unstructured":"Amirijoo M, Hansson J, Gunnarsson S, Son SH (2008) Quantifying and suppressing the measurement disturbance in feedback controlled real-time systems. Real Time Syst 40:44\u201376. doi: 10.1007\/s11241-008-9048-3","journal-title":"Real Time Syst"},{"key":"582_CR3","volume-title":"An introduction to cybernetics","author":"WR Ashby","year":"1957","unstructured":"Ashby WR (1957) An introduction to cybernetics. Chapman & Hall, London"},{"key":"582_CR4","unstructured":"Audsley NC (1991) Optimal priority assignment and feasibility of static priority tasks with arbitrary times. Technical report, Department of Computer Science York University, UK"},{"key":"582_CR5","doi-asserted-by":"crossref","unstructured":"Barreto R, Cavalcante S, Maciel P (2004) A time petri net approach for finding pre-runtime schedules in embedded hard real-time systems. In: 24th international conference on distributed computing systems workshops, vol 7, pp 846\u2013851. doi: 10.1109\/ICDCSW.2004.1284131","DOI":"10.1109\/ICDCSW.2004.1284131"},{"key":"582_CR6","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1613\/jair.1789","volume":"25","author":"V Bulitko","year":"2006","unstructured":"Bulitko V, Lee G (2006) Learning in real-time search: a unifying framework. J Artif Intell Res 25:119\u2013157","journal-title":"J Artif Intell Res"},{"key":"582_CR7","doi-asserted-by":"crossref","unstructured":"Buttazzo G, Conticelli F, Lamastra G, Lipari G (1997) Robot control in hard real-time environment. In: Fourth international workshop on real-time computing systems and applications. doi: 10.1109\/RTCSA.1997.629195","DOI":"10.1109\/RTCSA.1997.629195"},{"key":"582_CR8","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/B:TIME.0000048932.30002.d9","volume":"29","author":"GC Buttazzo","year":"2005","unstructured":"Buttazzo GC (2005) Rate monotonic vs EDF: judgment day. Real Time Syst 29:5\u201326. doi: 10.1023\/B:TIME.0000048932.30002.d9","journal-title":"Real Time Syst"},{"key":"582_CR9","unstructured":"Cavalcante SV (1997) A hardware-software co-design system for embedded real-time applications. PhD thesis, University of Newcastle, Newcastle Upon Tyne"},{"key":"582_CR10","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/1121788.1121793","volume":"2","author":"Hua Chen","year":"2005","unstructured":"Chen Hua, Cheng Albert MK (2005) Applying ant colony optimization to the partitioned scheduling problem for heterogeneous multiprocessors. ACM SIGBED Rev 2:11\u201314. doi: 10.1145\/1121788.1121793","journal-title":"ACM SIGBED Rev"},{"key":"582_CR11","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1016\/j.eswa.2007.10.037","volume":"36","author":"Shu-Chen Cheng","year":"2009","unstructured":"Cheng S-C, Shiau D-F, Huang Y-M, Lin Y-T (2009) Dynamic hard-real-time scheduling using genetic algorithm for multiprocessor task with resource and timing constraints. Exp Syst Appl 36:852\u2013860. doi: 10.1016\/j.eswa.2007.10.037","journal-title":"Exp Syst Appl"},{"key":"582_CR12","first-page":"39","volume":"34","author":"A Colorni","year":"1994","unstructured":"Colorni A, Dorigo M, Maniezzo V, Trubian M (1994) Ant system for job shop scheduling. Belgian J Oper Res 34:39\u201353","journal-title":"Belgian J Oper Res"},{"key":"582_CR13","doi-asserted-by":"crossref","unstructured":"Dinatale M, Stankovic JA (1995) Applicability of simulated annealing methods to real-time scheduling and jitter control. In: Sixteenth IEEE real-time systems symposium, pp 190\u2013199. doi: 10.1109\/REAL.1995.495209","DOI":"10.1109\/REAL.1995.495209"},{"key":"582_CR14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the TSP IEEE Trans Evol Comput 1:53\u201366. doi: 10.1109\/4235.585892","journal-title":"IEEE Trans Evol Comput"},{"key":"582_CR15","doi-asserted-by":"crossref","unstructured":"Ekelin C (2006) Clairvoyant non-preemptive EDF scheduling. In: Eighth Euromicro conference on real-time systems, pp 32\u201339. doi: 10.1109\/ECRTS.2006.7","DOI":"10.1109\/ECRTS.2006.7"},{"key":"582_CR16","volume-title":"Computers and intractability, a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability, a guide to the theory of NP-completeness. Freeman, New York"},{"key":"582_CR17","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1109\/TSMCC.2007.900671","volume":"37","author":"W Hipel Keith","year":"2007","unstructured":"Hipel KW, Jamshidi MM, Tien JM, White CC (2007) The future of systems, man, and cybernetics: application domains and research methods. IEEE Trans Syst Man Cybern 37:726\u2013743. doi: 10.1109\/TSMCC.2007.900671","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"582_CR18","doi-asserted-by":"crossref","unstructured":"Jeffay K, Stanat DF, Martel CU (1991) On non-preemptive scheduling of periodic and sporadic tasks. In: Twelfth IEEE symposium on real-time systems, pp 129\u2013139. doi: 10.1109\/REAL.1991.160366","DOI":"10.1109\/REAL.1991.160366"},{"key":"582_CR19","doi-asserted-by":"crossref","unstructured":"Jeffay K (1993) The real-time producer\/consumer paradigm: a paradigm for the construction of efficient, predictable real-time systems. In: ACM\/SIGAPP symposium on applied computing: states of the art and practice, pp 1796\u2013804. doi: 10.1145\/162754.168703","DOI":"10.1145\/162754.168703"},{"key":"582_CR20","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0004-3702(90)90054-4","volume":"42","author":"R Korf","year":"1990","unstructured":"Korf R (1990) Real-time heuristic search. Artif Intell 42:189\u2013211. doi: 10.1016\/0004-3702(90)90054-4","journal-title":"Artif Intell"},{"key":"582_CR21","volume-title":"Handbook of scheduling: algorithms, models, and performance analysis","author":"YT Leung Joseph","year":"2004","unstructured":"Leung Joseph YT (2004) Handbook of scheduling: algorithms, models, and performance analysis. CRC Press, Boca Raton"},{"key":"582_CR22","first-page":"64","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20:64\u201361. doi: 10.1145\/321738.321743","journal-title":"J ACM"},{"key":"582_CR23","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s10586-008-0055-x","volume":"11","author":"B Lin","year":"2008","unstructured":"Lin B, Sundararaj AI, Dinda PA (2008) Time-sharing parallel applications through performance-targeted feedback-controlled real-time scheduling. Cluster Comput 11:273\u2013285. doi: 10.1007\/s10586-008-0055-x","journal-title":"Cluster Comput"},{"key":"582_CR24","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1023\/A:1015398403337","volume":"23","author":"C Lu","year":"2002","unstructured":"Lu C, Stankovic JA, Son SH, Tao G (2002) Feedback control real-time scheduling: framework, modeling, and algorithms. Real Time Syst 23:85\u2013126. doi: 10.1023\/A:1015398403337","journal-title":"Real Time Syst"},{"key":"582_CR25","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1049\/ip-sen:20030205","volume":"150","author":"N Navet","year":"2003","unstructured":"Navet N, Migge J (2003) Fine tuning the scheduling of tasks through a genetic algorithm: application to Posix1003.1b compliant systems. IEE Proc Softw 150:13\u201324. doi: 10.1049\/ip-sen:20030205","journal-title":"IEE Proc Softw"},{"key":"582_CR26","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/S0167-739X(98)00041-7","volume":"14","author":"N Roman","year":"1998","unstructured":"Roman N (1998) An evolutionary approach to multiprocessor scheduling of dependent tasks. Future Gener Comput Syst 14:383\u2013392. doi: 10.1016\/S0167-739X(98)00041-7","journal-title":"Future Gener Comput Syst"},{"key":"582_CR27","doi-asserted-by":"crossref","unstructured":"Sabeghi M, Naghibzadeh M, Taghavi T (2007) Scheduling non-preemptive periodic tasks in soft real-time systems using fuzzy inference. In: Ninth IEEE international symposium on object and component-oriented real-time distributed computing. doi: 10.1109\/ISORC.2006.70","DOI":"10.1109\/ISORC.2006.70"},{"key":"582_CR28","unstructured":"Simon HA (1983) Why should machines learn?. In: John Robert Anderson, Ryszard Stanislaw Michalski, Jaime Guillermo Carbonell, Tom Michael Mitchell (eds) Machine learning, an artificial intelligence approach. Morgan Kaufmann, Menlo Park"},{"key":"582_CR29","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1109\/32.83903","volume":"17","author":"T Shepard","year":"1991","unstructured":"Shepard T, Gagne M (1991) A pre-run-time scheduling algorithm for hard real-time systems. IEEE Trans Softw Eng 17:669\u2013677. doi: 10.1109\/32.83903","journal-title":"IEEE Trans Softw Eng"},{"key":"582_CR30","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF00365407","volume":"4","author":"K Tindell","year":"1992","unstructured":"Tindell K, Burns A, Wellings AJ (1992) Allocating hard-real-time tasks (an NP-Hard problem made easy). Real Time Syst 4:145\u2013165. doi: 10.1007\/BF00365407","journal-title":"Real Time Syst"},{"key":"582_CR31","volume-title":"Foundations of constraints satisfaction","author":"E Tsang","year":"1993","unstructured":"Tsang E (1993) Foundations of constraints satisfaction. Academic Press, London"},{"key":"582_CR32","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/32.48943","volume":"16","author":"J Xu","year":"1990","unstructured":"Xu J, Parnas D (1990) Scheduling process with release times, deadlines, precedence and exclusion relations. IEEE Trans Softw Eng 16:360\u2013369. doi: 10.1109\/32.48943","journal-title":"IEEE Trans Softw Eng"},{"key":"582_CR33","doi-asserted-by":"crossref","unstructured":"Xu J, Parnas D (1992) Pre-run-time scheduling of processes with exclusion relations on nested or overlapping critical sections. In: Phoenix conference on computers and communications, pp 774\u2013782. doi: 10.1109\/PCCC.1992.200519","DOI":"10.1109\/PCCC.1992.200519"},{"key":"582_CR34","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1109\/32.214831","volume":"19","author":"J Xu","year":"1993","unstructured":"Xu J (1993) Multiprocessor scheduling of processes with release times, deadlines, precedence and exclusion relations. IEEE Trans Softw Eng 19:139\u2013154. doi: 10.1109\/32.214831","journal-title":"IEEE Trans Softw Eng"},{"key":"582_CR35","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/32.210308","volume":"19","author":"J Xu","year":"1993","unstructured":"Xu J, Parnas D (1993) On satisfying timing constraints in hard-real-time systems. IEEE Trans Softw Eng 19:70\u201384. doi: 10.1109\/32.210308","journal-title":"IEEE Trans Softw Eng"},{"key":"582_CR36","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1008198310125","volume":"18","author":"J Xu","year":"2000","unstructured":"Xu J, Parnas D (2000) Priority scheduling versus pre-run-time scheduling. Real Time Syst 18:7\u201323. doi: 10.1023\/A:1008198310125","journal-title":"Real Time Syst"},{"key":"582_CR37","doi-asserted-by":"crossref","unstructured":"Yuan Peijiang, Moallem Mehrdad, Patel Rajnikant V (2009) A feedback scheduling framework for real-time robotic assembly systems. Robot Autom 24(1). doi: 10.2316\/Journal.206.2009.1.206-3040","DOI":"10.2316\/Journal.206.2009.1.206-3040"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-010-0582-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-010-0582-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-010-0582-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T21:40:02Z","timestamp":1559079602000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-010-0582-2"}},"subtitle":["Special issue on machine learning and cybernetics"],"short-title":[],"issued":{"date-parts":[[2010,3,9]]},"references-count":37,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["582"],"URL":"https:\/\/doi.org\/10.1007\/s00500-010-0582-2","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3,9]]}}}