{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T11:49:11Z","timestamp":1771933751309,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T00:00:00Z","timestamp":1120176000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2005,7]]},"DOI":"10.1007\/s10951-005-1638-5","type":"journal-article","created":{"date-parts":[[2005,5,23]],"date-time":"2005-05-23T13:45:58Z","timestamp":1116855958000},"page":"295-302","source":"Crossref","is-referenced-by-count":10,"title":["Solution of The Liu\u2013Layland Problem Via Bottleneck Just-In-Time Sequencing"],"prefix":"10.1007","volume":"8","author":[{"given":"Wieslaw","family":"Kubiak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1638_CR1","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1080\/00029890.1975.11993911","volume":"82","author":"M. Balinski","year":"1975","unstructured":"Balinski, M. and H. P. Young, \u201cThe quota method of apportionment,\u201d American Mathematics Monthly, 82, 701\u2013730 (1975).","journal-title":"American Mathematics Monthly"},{"key":"1638_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03217-6","volume-title":"Scheduling Computer and Manufacturing Processes","author":"J. Blazewicz","year":"1996","unstructured":"Blazewicz, J., K. Ecker, E. Pesch, G. Schmidt, and J. Weglarz, Scheduling Computer and Manufacturing Processes, 2nd edition, Springer, Berlin, 1996.","edition":"2nd edition"},{"key":"1638_CR3","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1002\/nav.3800180410","volume":"18","author":"P. Bratley","year":"1971","unstructured":"Bratley, P., M. Florian, and P. Robillard, \u201cScheduling with earliest start and due date constraints,\u201d Naval Research Logistics Quarterly, 18, 511\u2013517 (1971).","journal-title":"Naval Research Logistics Quarterly"},{"key":"1638_CR4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0166-218X(03)00222-1","volume":"134","author":"N. Brauner","year":"2004","unstructured":"Brauner, N. and Y. Crama, \u201cThe maximum deviation just-in-time scheduling problem,\u201d Discrete Applied Mathematics, 134, 25\u201350 (2004).","journal-title":"Discrete Applied Mathematics"},{"key":"1638_CR5","unstructured":"Brauner, N., V. Jost, and W. Kubiak, \u201cOn symmetric Fraenkel\u2019s and small deviations conjectures,\u201d Les cahiers du Laboratoire Leibniz-IMAG, no 54, Grenoble, France, 2002."},{"key":"1638_CR6","volume-title":"Predictable Scheduling Algorithms and Applications, Hard Real-Time Computing Systems","author":"G. C. Buttazzo","year":"1997","unstructured":"Buttazzo, G. C., Predictable Scheduling Algorithms and Applications, Hard Real-Time Computing Systems, Kluwer Academic Publishers, Dordrecht, 1997."},{"key":"1638_CR7","unstructured":"Dertouzos, M., \u201cControl Robotics: The procedural control of physical processes,\u201d in Proceedings of IFIP Congress, 1974, pp. 807\u2013813."},{"key":"1638_CR8","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/S0020-0190(00)00016-8","volume":"73","author":"R. Devillers","year":"2000","unstructured":"Devillers, R. and J. Goossens, \u201cLiu and Layland\u2019s schedulability test revisited,\u201d Information Processing Letters, 73, 157\u2013161 (2000).","journal-title":"Information Processing Letters"},{"key":"1638_CR9","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1002\/nav.3800140304","volume":"4","author":"F. Glover","year":"1967","unstructured":"Glover, F., \u201cMaximum matching in a convex bipartite graph,\u201d Naval Research Logistics Quarterly, 4, 313\u2013316 (1967).","journal-title":"Naval Research Logistics Quarterly"},{"key":"1638_CR10","first-page":"189","volume":"51","author":"W. Kubiak","year":"2003","unstructured":"Kubiak, W., \u201cOn small deviations conjecture,\u201d Bulletin of the Polish Academy of Sciences, 51, 189\u2013203 (2003).","journal-title":"Bulletin of the Polish Academy of Sciences"},{"key":"1638_CR11","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1287\/mnsc.37.1.121","volume":"37","author":"W. Kubiak","year":"1991","unstructured":"Kubiak, W. and S. P. Sethi, \u201cA Note on \u2018Level schedules for mixed-model assembly lines in just-in-time production systems,\u201d Management Science, 37, 121\u2013122 (1991).","journal-title":"Management Science"},{"key":"1638_CR12","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF01328809","volume":"6","author":"W. Kubiak","year":"1994","unstructured":"Kubiak, W. and S. P. Sethi \u201cOptimal just-in-time schedules for flexible transfer lines,\u201d The International Journal of Flexible Manufacturing Systems, 6, 137\u2013154 (1994).","journal-title":"The International Journal of Flexible Manufacturing Systems"},{"key":"1638_CR13","volume-title":"Combinatorial Optimization. Networks and Matroids","author":"E. Lawler","year":"1976","unstructured":"Lawler, E., Combinatorial Optimization. Networks and Matroids, Holt, Rinehart & Winston, New York, 1976."},{"key":"1638_CR14","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C. L. Liu","year":"1973","unstructured":"Liu, C. L. and J. W. Layland, \u201cScheduling algorithm for multiprogramming in a hard real-time environment,\u201d Journal of ACM, 20, 46\u201361 (1973).","journal-title":"Journal of ACM"},{"key":"1638_CR15","volume-title":"Toyota Production Systems","author":"Y. Monden","year":"1983","unstructured":"Monden, Y., Toyota Production Systems, Industrial Engineering and Management Press, Norcross, GA, 1983."},{"key":"1638_CR16","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1137\/0137031","volume":"37","author":"J. W. Still","year":"1979","unstructured":"Still J. W., \u201cA class of new methods for congressional apportionment,\u201d SIAM Journal of Applied Mathematics, 37, 401\u2013418 1979.","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"1638_CR17","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1287\/mnsc.39.6.728","volume":"39","author":"G. Steiner","year":"1993","unstructured":"Steiner, G. and S. Yeomans, \u201cLevel schedules for mixed-model, just-in-time production processes,\u201d Management Science, 39, 401\u2013418 (1993).","journal-title":"Management Science"},{"key":"1638_CR18","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/0012-365X(80)90269-1","volume":"32","author":"R. Tijdeman","year":"1980","unstructured":"Tijdeman, R., \u201cThe chairman assignment problem,\u201d Discrete Mathematics, 32, 323\u2013330 (1980).","journal-title":"Discrete Mathematics"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-005-1638-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-005-1638-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-005-1638-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T05:36:34Z","timestamp":1559453794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-005-1638-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["1638"],"URL":"https:\/\/doi.org\/10.1007\/s10951-005-1638-5","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]}}}