{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T16:10:06Z","timestamp":1750003806866,"version":"3.41.0"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319534794"},{"type":"electronic","value":"9783319534800"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-53480-0_38","type":"book-chapter","created":{"date-parts":[[2017,2,22]],"date-time":"2017-02-22T10:12:19Z","timestamp":1487758339000},"page":"384-393","source":"Crossref","is-referenced-by-count":1,"title":["Heuristic for Scheduling Intrees on m Machines with Non-availability Constraints"],"prefix":"10.1007","author":[{"given":"Khaoula","family":"Ben Abdellafou","sequence":"first","affiliation":[]},{"given":"Hatem","family":"Hadda","sequence":"additional","affiliation":[]},{"given":"Ouajdi","family":"Korbaa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,23]]},"reference":[{"key":"38_CR1","doi-asserted-by":"crossref","unstructured":"Huang, K., Wang, Z.Y., Weng, X.X., Lin, W.: A scheduling algorithm on heterogeneous star and tree grid computing platform. In: International Conference on Convergence Information Technology, vol. 78, pp. 347\u2013351 (2007)","DOI":"10.1109\/ICCIT.2007.275"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Fan, S.: Session scheduling algorithm of grid computing. In: Third International Conference on Knowledge Discovery and Data Minning, vol. 78, pp. 3\u20136 (2010)","DOI":"10.1109\/WKDD.2010.87"},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"Patni, J.C., Aswal, M.S., Pal, O.P., Gupta, A.: Load balancing strategies for grid computing. In: 3rd International Conference on Electronics Computer Technology (ICECT), vol. 3, pp. 239\u2013243 (2011)","DOI":"10.1109\/ICECTECH.2011.5941745"},{"key":"38_CR4","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/j.tcs.2010.09.017","volume":"412","author":"B Fan","year":"2011","unstructured":"Fan, B., Li, S., Zhou, L., Zhang, L.: Scheduling resumable deteriorating jobs on a single machine with non-availability constraints. Theoret. Comput. Sci. 412, 275\u2013280 (2011)","journal-title":"Theoret. Comput. Sci."},{"key":"38_CR5","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"RL Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling. Ann. Discrete Math. 5, 287\u2013326 (1979)","journal-title":"Ann. Discrete Math."},{"key":"38_CR6","volume-title":"Flexibility and Robustness in Scheduling","author":"JC Billaut","year":"2005","unstructured":"Billaut, J.C., Moukrim, A., Sanlaville, E.: Flexibility and Robustness in Scheduling. Hermes Science\/Lavoisier, Paris (2005)"},{"key":"38_CR7","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/BF00288685","volume":"5","author":"EG Coffman","year":"1972","unstructured":"Coffman, E.G., Graham, R.L.: Optimal scheduling for two-processor systems. Acta Informatica 5, 200\u2013213 (1972)","journal-title":"Acta Informatica"},{"key":"38_CR8","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0166-218X(91)90013-M","volume":"30","author":"C Yee Lee","year":"1991","unstructured":"Yee Lee, C.: Parallel machines scheduling with non simultaneous machine available time. Discrete Appl. Math. 30, 53\u201361 (1991)","journal-title":"Discrete Appl. Math."},{"key":"38_CR9","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF00121681","volume":"9","author":"C Yee Lee","year":"1996","unstructured":"Yee Lee, C.: Machine scheduling with an availability constraint. J. Global Optim. 9, 395\u2013416 (1996)","journal-title":"J. Global Optim."},{"key":"38_CR10","unstructured":"Safi, A., Trystram, D., Canon, L.: A proactive approach for coping with uncertain resource availabilities on Desktop grids. In: High Performance Computing, Goa, India, vol. 9, pp. 395\u2013416 (2014)"},{"key":"38_CR11","first-page":"72","volume":"4","author":"MR Garey","year":"1983","unstructured":"Garey, M.R., Johnson, D.S., Tarjan, R.E., Yanakakis, M.: Scheduling opposite forests. SIAM 4, 72\u201393 (1983)","journal-title":"SIAM"},{"key":"38_CR12","unstructured":"Sanlaville, E., Mahjoub, A., Guinand, F.: Problemes d\u2019ordonnancement sur machines paralleles avec tches communicantes et indisponibilites (In french), ROADEF, Marseille, France (2014)"},{"key":"38_CR13","unstructured":"Ben Abdellafou, K., Korbaa, O.: A novel algorithm for scheduling in trees on two parallel machines with unavailabilities. In: IEEE International Conference on Systems Man and Cybernetics, Budapest, Hungary (2016)"},{"key":"38_CR14","doi-asserted-by":"crossref","unstructured":"Ben Abdellafou, K., Sanlaville, E., Mahjoub, A., Korbaa, O.: Scheduling UECT Trees with communication delays on two processors with unavailabilities. In: INCOM 2015, Ottawa, Canada, vol. 48, pp. 1790\u20131795 (2015)","DOI":"10.1016\/j.ifacol.2015.06.346"}],"container-title":["Advances in Intelligent Systems and Computing","Intelligent Systems Design and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53480-0_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T15:37:31Z","timestamp":1750001851000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53480-0_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319534794","9783319534800"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53480-0_38","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2017]]}}}