{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:06:44Z","timestamp":1759133204800},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1996,5,1]],"date-time":"1996-05-01T00:00:00Z","timestamp":830908800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[1996,5]]},"DOI":"10.1007\/bf00383389","type":"journal-article","created":{"date-parts":[[2004,12,27]],"date-time":"2004-12-27T06:59:44Z","timestamp":1104130784000},"page":"293-312","source":"Crossref","is-referenced-by-count":65,"title":["A scheduling algorithm for tasks described by Time Value Function"],"prefix":"10.1007","volume":"10","author":[{"given":"Ken","family":"Chen","sequence":"first","affiliation":[]},{"given":"Paul","family":"Muhlethaler","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"No. 6","key":"CR1","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1287\/mnsc.26.6.633","volume":"26","author":"P.C. Bagga","year":"1980","unstructured":"Bagga, P.C., Kalra, K.R. 1980. ?A Node Elimination Procedure for Towsend's Algorithm for Solving the Single Machine Quadratic Penality Function Scheduling Problem?. Manag. Science, V-26, No. 6, Jun. 1980. pp. 633?636.","journal-title":"Manag. Science, V"},{"issue":"No. 1","key":"CR2","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1287\/opre.38.1.22","volume":"38","author":"K. R. B. Baker","year":"1990","unstructured":"Baker, K. R. B., Scudder, G. D.. 1990. ?Sequencing with earliness and tardiness penalties: a review?, Oper. Res., V.38, No. 1, (Jan.-Feb.). pp. 22?36.","journal-title":"Oper. Res., V"},{"issue":"No.3","key":"CR3","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF00364958","volume":"3","author":"K. Chen","year":"1991","unstructured":"Chen, K.. 1991. ?A Study on the Timeliness Property in Real-Time Systems?, J. Real-Time Systems, V.3 No.3. pp. 247?273.","journal-title":"J. Real-Time Systems, V"},{"key":"CR4","unstructured":"Clark R.K.. 1990. ?Scheduling Depedent Real-Time Activities?, Ph.D. Thesis, CMU-CS-90-155. Dept. of Computer Science, Carnegie-Mellon University, Aug. 1990."},{"key":"CR5","unstructured":"Coffman Jr. E.G.. 1976. ?Computer and Job-Shop Scheduling Theory?. John Wiley & Sons. 1976."},{"key":"CR6","unstructured":"Conway R., Maxwell W., Miller L.. 1967. ?Theory of Scheduling?. Addison-Welsey. 1967."},{"issue":"No.2","key":"CR7","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1287\/moor.13.2.330","volume":"13","author":"M. R. Garey","year":"1988","unstructured":"Garey, M. R., Tarjan, R. E., Wilfong, G. T.. 1988. ?One-processor scheduling with symmetric earliness and tardiness penalities,? Math. Oper. Res., V 13, No.2, May 1988. pp. 330?348.","journal-title":"Math. Oper. Res."},{"issue":"No.5","key":"CR8","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1287\/mnsc.30.5.644","volume":"30","author":"S. K. Gupta","year":"1984","unstructured":"Gupta, S. K., Sen, T., 1984. ?On The Single Machine Scheduling Problem with Quadratic Penality Function of Completion Times: An Improved Branching procedure,? Manag. Science, V-30, No.5, May. 1984. pp. 644?647.","journal-title":"Manag. Science"},{"issue":"No. 1","key":"CR9","first-page":"196","volume":"10","author":"M. Held","year":"1962","unstructured":"Held, M., Karp, R.M., 1962. ?A Dynamic Programming Approach to Sequencing Problems,? J. SIAM, V 10, No. 1, Mar. 1962. pp. 196?210.","journal-title":"J. SIAM, V"},{"key":"CR10","unstructured":"Jensen E.D., Locke C.D., Tokuda H., 1985. ?A Time-driven scheduling Model for Real-Time Operating System,? Proc. IEEE Real-Time System Symposium. Dec. 1985. pp. 112?122."},{"key":"CR11","unstructured":"Jensen E.D., 1993. ?A Scheduling Model for Scalable Real-Time Computers systems,? Proc. RTS'93, Jan. 93, Paris, France. pp. V.5?V.21."},{"key":"CR12","unstructured":"Knuth D.E., 1969. ?The Art of Computer Programming, Volume One: Fundamental Algorithms,? Addison-Welsey, 1969."},{"issue":"No. 1","key":"CR13","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1287\/mnsc.16.1.77","volume":"16","author":"E. L. Lawler","year":"1969","unstructured":"Lawler, E. L., Moore, J. M., 1969. ?A Functional Equation and its Application to Resource Allocation and Sequencing Problems,?. Manag. Science, V 16, No. 1, Sept. 1969. pp. 77?84.","journal-title":"Manag. Science, V"},{"key":"CR14","unstructured":"Le Lann G., 1990. ?Critical issues for the development of distributed real-time computing systems.?. INRIA research report, RR-1274, Rocquencourt, France, 1990."},{"issue":"No. 1","key":"CR15","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"Liu, C.L., Layland, J.W., 1973. ?Scheduling Algorithms for Multiprogramming in a hard-real-Time Environment?. J.ACM, V.20, No. 1, Jan. 1973. pp. 46?61.","journal-title":"J.ACM, V."},{"key":"CR16","unstructured":"Locke C.D., 1986. ?Best-Effort Decision Making for Real-Time Scheduling,? Ph.D. Thesis, CMU-CS-86-134, Dept. of Computer Science, Carnegie-Mellon University. May, 1986."},{"key":"CR17","unstructured":"Northcutt J.D., 1988. ?The Alpha Operating System: Requirements and Rationale,?. Archons Project Tech. Rep. No. 88011, 1988."},{"issue":"No. 1","key":"CR18","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/5.259426","volume":"82","author":"K. Ramamritham","year":"1994","unstructured":"Ramamritham, K., Stankovic, J., 1994. ?Scheduling Algorithms and Operating systems Support for Real-Time Systems,?. Proc. IEEE, V-82, No. 1, Jan. 1994, pp. 55?67.","journal-title":"Proc. IEEE"},{"key":"CR19","volume-title":"Machine Scheduling Problems","author":"A. H. G. Rinooy Kan","year":"1976","unstructured":"Rinooy Kan, A. H. G., 1976. ?Machine Scheduling Problems,?. Martinus Nijhoff, the Hague. 1976."},{"issue":"No. 1","key":"CR20","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1145\/321921.321934","volume":"23","author":"S. Sahni","year":"1976","unstructured":"Sahni, S., 1976. ?Algorithm for Scheduling Independent Tasks,?. J. ACM, V.23, No. 1, Jan. 1976. pp. 116?127.","journal-title":"J. ACM, V."},{"issue":"No. 1","key":"CR21","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/5.259427","volume":"82","author":"L. Sha","year":"1994","unstructured":"Sha, L., Rajkumar, R. Sathaye, S., 1994. ?Generalized Rate-Monotonic Scheduling Theory: A Framework for Developing Real-Time Systems,?. Proc. IEEE, V-82, No. 1, Jan. 1994. pp. 68?82.","journal-title":"Proc. IEEE, V"},{"issue":"No. 1","key":"CR22","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/5.259423","volume":"82","author":"K.S. Shin","year":"1994","unstructured":"Shin, K.S., Ramanathan, P., 1994. ?Real-Time Computing: A New Discipline of Computer Science and Engineering,?. Proc. IEEE, V-82, No. 1, Jan. 1994. pp. 6?24.","journal-title":"Proc. IEEE, V"},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"Stankovic, J. A., 1988. ?Misconceptions about Real-Time Computing, A Serious Problem for Next-generation Systems,?. IEEE Computer, Oct. 1988. pp. 10?19.","DOI":"10.1109\/2.7053"},{"issue":"No.5","key":"CR24","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1287\/mnsc.24.5.530","volume":"24","author":"W. Townsend","year":"1978","unstructured":"Townsend, W., 1978. ?The Single Machine Problem with Quadratic Penality Function of Completion Times: A Branch-and-Bound Solution,?. Manag. Science, V-24, No.5, Jan. 1978. pp. 530?534.","journal-title":"Manag. Science, V"},{"key":"CR25","unstructured":"Tokuda H., Wendorf J. W., Wang H.Y., 1987. ?Implementation of a Time-driven Scheduler for real-Time operating systems,?. In Proc. IEEE Real-Time Symposium, Dec. 1987. pp. 271?280."},{"issue":"No. 10","key":"CR26","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1287\/mnsc.27.10.1209","volume":"27","author":"H. J. Weiss","year":"1981","unstructured":"Weiss, H. J., 1981. ?A Greedy Heuristic for Single Machine Sequencing with Precedence Constraints,?. Manag. Science, V-27, No. 10, Oct. 1981. pp. 1209?1216.","journal-title":"Manag. Science, V"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"Wendorf J. W., 1988. ?Implementation and Evaluation of a Time-driven Scheduling Processor,? Proc. IEEE Real-Time System Symposium, Dec. 1988. pp. 172?180.","DOI":"10.1109\/REAL.1988.51113"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00383389.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00383389\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00383389","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,4]],"date-time":"2020-04-04T23:52:46Z","timestamp":1586044366000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00383389"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,5]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,5]]}},"alternative-id":["BF00383389"],"URL":"https:\/\/doi.org\/10.1007\/bf00383389","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,5]]}}}