{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T18:38:30Z","timestamp":1776105510788,"version":"3.50.1"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030247652","type":"print"},{"value":"9783030247669","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-24766-9_23","type":"book-chapter","created":{"date-parts":[[2019,7,30]],"date-time":"2019-07-30T23:09:48Z","timestamp":1564528188000},"page":"311-324","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Weighted Throughput Maximization with Calibrations"],"prefix":"10.1007","author":[{"given":"Vincent","family":"Chau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengzhong","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minming","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinling","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guochuan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"23_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-319-59605-1_1","volume-title":"Frontiers in Algorithmics","author":"E Angel","year":"2017","unstructured":"Angel, E., Bampis, E., Chau, V., Zissimopoulos, V.: On the complexity of minimizing the total calibration cost. In: Xiao, M., Rosamond, F. (eds.) FAW 2017. LNCS, vol. 10336, pp. 1\u201312. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-59605-1_1"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"Baptiste, P.: Scheduling unit tasks to minimize the number of idle periods: a polynomial time algorithm for offline dynamic power management. In: SODA, pp. 364\u2013367. ACM Press (2006)","DOI":"10.1145\/1109557.1109598"},{"issue":"3","key":"23_CR3","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.orl.2003.09.004","volume":"32","author":"P Baptiste","year":"2004","unstructured":"Baptiste, P., Chrobak, M., D\u00fcrr, C., Jawor, W., Vakhania, N.: Preemptive scheduling of equal-length jobs to maximize weighted throughput. Oper. Res. Lett. 32(3), 258\u2013264 (2004)","journal-title":"Oper. Res. Lett."},{"key":"23_CR4","unstructured":"Barringer, H.P.: Cost effective calibration intervals using Weibull analysis. In: Annual Quality Congress Proceedings-American Society For Quality Control, pp. 1026\u20131038 (1995)"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Bunde, D.P., Leung, V.J., McCauley, S., Phillips, C.A.: Efficient scheduling to minimize calibrations. In: SPAA, pp. 280\u2013287. ACM (2013)","DOI":"10.1145\/2486159.2486193"},{"key":"23_CR6","doi-asserted-by":"crossref","unstructured":"Chau, V., Li, M., McCauley, S., Wang, K.: Minimizing total weighted flow time with calibrations. In: SPAA, pp. 67\u201376. ACM (2017)","DOI":"10.1145\/3087556.3087573"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Fineman, J.T., Sheridan, B.: Scheduling non-unit jobs to minimize calibrations. In: SPAA, pp. 161\u2013170. ACM (2015)","DOI":"10.1145\/2755573.2755605"},{"key":"23_CR8","unstructured":"Hochbaum, D.S.: Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems. In: Approximation Algorithms for NP-Hard Problems, pp. 94\u2013143. PWS Publishing Co., Boston (1997)"},{"key":"23_CR9","unstructured":"Lakin, J.R.: Establishing calibration intervals, how often should one calibrate? September 2014. http:\/\/www.inspec-inc.com\/home\/company\/blog\/inspec-insights\/2014\/09\/30\/establishing-calibration-intervals-how-often-should-one-calibrate. Accessed 30 Sept 2014"},{"issue":"1","key":"23_CR10","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF02248588","volume":"26","author":"EL Lawler","year":"1990","unstructured":"Lawler, E.L.: A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs. Ann. Oper. Res. 26(1), 125\u2013133 (1990)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"23_CR11","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1109\/TIM.2004.840234","volume":"54","author":"K-H Lin","year":"2005","unstructured":"Lin, K.-H., Liu, B.-D.: A gray system modeling approach to the prediction of calibration intervals. IEEE Trans. Instrum. Measur. 54(1), 297\u2013304 (2005)","journal-title":"IEEE Trans. Instrum. Measur."},{"key":"23_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1007\/978-3-319-48749-6_42","volume-title":"Combinatorial Optimization and Applications","author":"A M\u00e4cker","year":"2016","unstructured":"M\u00e4cker, A., Malatyali, M., der Heide, F.M., Riechers, S.: Cost-efficient scheduling on machines from the cloud. In: Chan, T.-H.H., Li, M., Wang, L. (eds.) COCOA 2016. LNCS, vol. 10043, pp. 578\u2013592. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-48749-6_42"},{"issue":"4","key":"23_CR13","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1109\/TIM.2005.851501","volume":"54","author":"E Nunzi","year":"2005","unstructured":"Nunzi, E., Panfilo, G., Tavella, P., Carbone, P., Petri, D.: Stochastic and reactive methods for the determination of optimal calibration intervals. IEEE Trans. Instrum. Measur. 54(4), 1565\u20131569 (2005)","journal-title":"IEEE Trans. Instrum. Measur."},{"issue":"3","key":"23_CR14","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0890-6955(96)00038-7","volume":"37","author":"SR Postlethwaite","year":"1997","unstructured":"Postlethwaite, S.R., Ford, D.G., Morton, D.: Dynamic calibration of CNC machine tools. Int. J. Mach. Tools Manuf. 37(3), 287\u2013294 (1997)","journal-title":"Int. J. Mach. Tools Manuf."},{"issue":"1","key":"23_CR15","doi-asserted-by":"publisher","first-page":"L16","DOI":"10.1111\/j.1745-3933.2010.00850.x","volume":"405","author":"T Wilken","year":"2010","unstructured":"Wilken, T., et al.: High-precision calibration of spectrographs. Mon. Not. R. Astron. Soc. Lett. 405(1), L16\u2013L20 (2010)","journal-title":"Mon. Not. R. Astron. Soc. Lett."},{"key":"23_CR16","unstructured":"Wyatt, D.W., Castrup, H.T.: Managing calibration intervals. In: Annual Workshop and Symposium on National Conference of Standards Laboratories (NCSL) (1991)"},{"issue":"1","key":"23_CR17","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/S0007-8506(07)61908-8","volume":"35","author":"G Zhang","year":"1986","unstructured":"Zhang, G., Hocken, R.: Improving the accuracy of angle measurement in machine calibration. CIRP Ann.-Manufact. Technol. 35(1), 369\u2013372 (1986)","journal-title":"CIRP Ann.-Manufact. Technol."},{"issue":"11","key":"23_CR18","doi-asserted-by":"publisher","first-page":"1330","DOI":"10.1109\/34.888718","volume":"22","author":"Z Zhang","year":"2000","unstructured":"Zhang, Z.: A flexible new technique for camera calibration. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1330\u20131334 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-24766-9_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T17:54:33Z","timestamp":1710266073000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-24766-9_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030247652","9783030247669"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-24766-9_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"12 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WADS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Workshop on Algorithms and Data Structures","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Edmonton, AB","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wads2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.wads.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}