{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T14:59:39Z","timestamp":1725893979737},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540735557"},{"type":"electronic","value":"9783540735564"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73556-4_22","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T15:55:47Z","timestamp":1188316547000},"page":"191-199","source":"Crossref","is-referenced-by-count":6,"title":["Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem"],"prefix":"10.1007","author":[{"given":"Danyu","family":"Bai","sequence":"first","affiliation":[]},{"given":"Lixin","family":"Tang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","volume-title":"Handbook of industrial engineering","author":"K. Bhaskaran","year":"1992","unstructured":"Bhaskaran, K., Pinedo, M.: Dispatching. In: Salvendy, G. (ed.) Handbook of industrial engineering, Wiley, New York (1992)"},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1287\/moor.1.2.117","volume":"1","author":"M.R. Garey","year":"1976","unstructured":"Garey, M.R., Johnson, D.S., Sethi, R.: The complexity of flow shop and job shop scheduling. Mathematics of Operations Research\u00a01, 117\u2013129 (1976)","journal-title":"Mathematics of Operations Research"},{"key":"22_CR3","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1287\/opre.46.6.872","volume":"46","author":"P. Kaminsky","year":"1998","unstructured":"Kaminsky, P., Simchi-Levi, D.: Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem. Operations Research\u00a046, 872\u2013882 (1998)","journal-title":"Operations Research"},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1287\/opre.49.2.293.13536","volume":"49","author":"P. Kaminsky","year":"2001","unstructured":"Kaminsky, P., Simchi-Levi, D.: The asymptotic optimality of the SPT rule for the flow shop mean completion time problem. Operations Research\u00a049, 293\u2013304 (2001)","journal-title":"Operations Research"},{"key":"22_CR5","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1145\/321864.321872","volume":"22","author":"W. Kohler","year":"1975","unstructured":"Kohler, W., Steiglitz, K.: Exact, approximate, and guaranteed accuracy algorithms for the flow shop problem [graphics object to be inserted manually]. Journal of the Association of Computer Machinery\u00a022, 106\u2013114 (1975)","journal-title":"Journal of the Association of Computer Machinery"},{"key":"22_CR6","volume-title":"Scheduling: Theory, Algorithms and Systems","author":"M. Pinedo","year":"1995","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms and Systems. Prentice-Hall, Englewood Cliffs, New Jersey (1995)"},{"key":"22_CR7","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1002\/(SICI)1099-1425(1998100)1:3<157::AID-JOS12>3.0.CO;2-Y","volume":"1","author":"N. Shakhlevich","year":"1998","unstructured":"Shakhlevich, N., Hoogeveen, H., Pinedo, M.: Minimizing total weighted completion time in a proportionate flow shop. Journal of Scheduling\u00a01, 157\u2013168 (1998)","journal-title":"Journal of Scheduling"},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1287\/opre.48.4.615.12423","volume":"48","author":"C.H. Xia","year":"2000","unstructured":"Xia, C.H., Shanthikumar, J.G., Glynn, P.W.: On the asymptotic optimality of the SPT rule for the flow shop average completion time problem. Operations Research\u00a048, 615\u2013622 (2000)","journal-title":"Operations Research"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73556-4_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T09:51:41Z","timestamp":1619517101000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73556-4_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540735557","9783540735564"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73556-4_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}