{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T11:40:01Z","timestamp":1747654801344,"version":"3.40.5"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1999,12,1]],"date-time":"1999-12-01T00:00:00Z","timestamp":944006400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,12,1]],"date-time":"1999-12-01T00:00:00Z","timestamp":944006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Heuristics"],"published-print":{"date-parts":[[1999,12]]},"DOI":"10.1023\/a:1009684406579","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T22:47:08Z","timestamp":1040597228000},"page":"437-454","source":"Crossref","is-referenced-by-count":26,"title":["A Hybrid Genetic Algorithm for the Single Machine Scheduling Problem"],"prefix":"10.1007","volume":"5","author":[{"given":"David M.","family":"Miller","sequence":"first","affiliation":[]},{"given":"Hui-Chuan","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Jessica","family":"Matson","sequence":"additional","affiliation":[]},{"given":"Qiang","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"241786_CR1","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1080\/00207549308956743","volume":"31","author":"M. Arosio","year":"1993","unstructured":"Arosio, M. and A. Sianesi. (1993). \u201cA Heuristic Algorithm for Master Production Schedule Generation with Finite Capacity and Sequence Dependent Setups,\u201d International Journal of Production Research 31(3), 531\u2013553.","journal-title":"International Journal of Production Research"},{"key":"241786_CR2","unstructured":"Bellman, R., A.O. Esogbue, and I. Nabeshima. (1982). Mathematical Aspects of Scheduling and Applications. Pergamon Press."},{"key":"241786_CR3","unstructured":"Brandimarte, P. and A. Villa. (1995). Optimization Models and Concepts in Production Management. Gordon and Breach Publisher."},{"key":"241786_CR4","unstructured":"Caveny, R.S. (1994). \u201cMax-Min Allocation of a Multi-item, Single Machine Production System with Different Setup Times,\u201d PhD Dissertation, Department of Management Science and Statistics, The University of Alabama."},{"issue":"7","key":"241786_CR5","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1016\/0305-0548(94)90001-9","volume":"21","author":"T.C.E. Cheng","year":"1994","unstructured":"Cheng, T.C.E., Z.L. Chen, and C. Oguz. (1994). \u201cOne Machine Batching and Sequencing of Multiple-Type Items,\u201d Computers and Operations Research 21(7), 717\u2013721.","journal-title":"Computers and Operations Research"},{"issue":"1","key":"241786_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0360-8352(94)90023-X","volume":"26","author":"K. Cho","year":"1994","unstructured":"Cho, Kyu-Kab, Kap Hwan Kim, and Chan Soo Kim. (1994). \u201cA Heuristic Lot-sizing Algorithm for a GT Cell,\u201d Computers and Industrial Engineering 26(1), 1\u20139.","journal-title":"Computers and Industrial Engineering"},{"key":"241786_CR7","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1111\/j.1540-5915.1989.tb01400.x","volume":"20","author":"D.M. Dilts","year":"1989","unstructured":"Dilts, D.M. and K.D. Ramsing. (1989). \u201cJoint Lot Sizing and Scheduling of Multiple Items with Sequence dependent Setup Costs,\u201d Decision Science 20, 120\u2013133.","journal-title":"Decision Science"},{"issue":"6","key":"241786_CR8","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1287\/mnsc.33.6.784","volume":"33","author":"Dobson","year":"1987","unstructured":"Dobson, Gregory, U.S. Karmarkar, and Jeffery L. Rummel. (1987). \u201cBatching to Minimize Flow Times on One Machine,\u201d Management Science 33(6), 784\u2013789.","journal-title":"Management Science"},{"key":"241786_CR9","first-page":"0","volume":"20","author":"C.L. Doll","year":"1973","unstructured":"Doll, C.L. and D.C. Whybark. (1973). \u201cAn Iterative Procedure for the Single Machine Multi-Product Lot Scheduling Problem,\u201d Management Science 20, 0\u201355.","journal-title":"Management Science"},{"key":"241786_CR10","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1080\/05695557708975171","volume":"9","author":"W.C. Driscoll","year":"1977","unstructured":"Driscoll, W.C. and H. Emmons. (1977). \u201cScheduling Production on One Machine with Changeover Costs,\u201d AIIE Transactions 9, 388\u2013395.","journal-title":"AIIE Transactions"},{"issue":"9","key":"241786_CR11","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1016\/0305-0548(95)00084-4","volume":"23","author":"T. A. Feo","year":"1996","unstructured":"Feo, Thomas A., Kishore Sarathy, and John McGahan. (1996). \u201cA GRASP for Single Machine Scheduling with Sequence Dependent Setup Costs and Linear Delay Penalties,\u201d Computers and Operations Research 23(9), 881\u2013895.","journal-title":"Computers and Operations Research"},{"issue":"1","key":"241786_CR12","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0377-2217(94)90083-3","volume":"75","author":"B. Fleischmann","year":"1994","unstructured":"Fleischmann, Berhard. (1994). \u201cThe Discrete Lot Sizing and Scheduling Problem (DLSP) with Sequence Dependent Setup Costs,\u201d European Journal of Operational Research 75(1), 395\u2013404.","journal-title":"European Journal of Operational Research"},{"key":"241786_CR13","unstructured":"Galvin, T.M. (1987). \u201cEconomic Lot Scheduling Problem with Sequence Dependent Setup Costs,\u201d Production and Inventory Management, First Quarter, 96\u2013105."},{"key":"241786_CR14","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0377-2217(89)90185-9","volume":"39","author":"F. Glover","year":"1989","unstructured":"Glover, F. and H.J. Greenberg. (1989). \u201cNew Approaches for Heuristic Search: A Bilateral Linkage with Artificial Intelligence,\u201d European Journal of Operational Research 39, 119\u2013130.","journal-title":"European Journal of Operational Research"},{"key":"241786_CR15","unstructured":"Goldberg, David E. (1989). Genetic Algorithms in Search; Optimization; and Machine Learning. Addison-Wesley Publishing Company, Inc."},{"key":"241786_CR16","unstructured":"Gopalakrishnan, Mohan. (1992). \u201cTool Requirement Planning and Lot Size Scheduling in Large Time Bucket Settings with Setup Carryover.\u201d PhD Dissertation, Department of Management Science and Statistics, The University of Alabama."},{"issue":"1","key":"241786_CR17","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0166-3615(92)90050-W","volume":"22","author":"W. He","year":"1992","unstructured":"He, Weihua and Andrew Kusiak. (1992). \u201cScheduling Manufacturing Systems,\u201d Computers in Industry 22(1), 163\u2013175.","journal-title":"Computers in Industry"},{"issue":"1","key":"241786_CR18","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/0377-2217(92)90198-I","volume":"59","author":"R.M.J. Heuts","year":"1992","unstructured":"Heuts, R.M.J., H.P. Siedel, and W.J. Selen. (1992). \u201cA Comparison of Two Lot Sizing Sequencing Heuristics for the Process Industry,\u201d European Journal of Operational Research 59(1), 413\u2013424.","journal-title":"European Journal of Operational Research"},{"key":"241786_CR19","first-page":"94","volume":"39","author":"T.C. Hu","year":"1987","unstructured":"Hu, T.C., T.S. Kuo, and F. Ruskey. (1987). \u201cSome Optimal Algorithms for Scheduling Problems with Changeover Costs,\u201d Operations Research 39, 94\u201399.","journal-title":"Operations Research"},{"key":"241786_CR20","unstructured":"Lawler, E.L., J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys. (1986). The Traveling Salesman Problem. A Wiley-Interscience Publication."},{"issue":"8","key":"241786_CR21","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1016\/0305-0548(94)00073-H","volume":"22","author":"C.Y. Lee","year":"1995","unstructured":"Lee, C.Y. and J.Y. Choi. (1995). \u201cA Genetic Algorithm for Job Sequencing Problems with Distinct Due Dates and General Early-Tardy Penalty Weights,\u201d Computers and Operation Research 22(8), 857\u2013869.","journal-title":"Computers and Operation Research"},{"key":"241786_CR22","unstructured":"McKinney, Jacqueline. (1980). \u201cOptimal Multi-Product Scheduling on One Machine over a Finite Horizon.\u201d PhD Dissertation, Johns Hopkins University, UMI Dissertation Services."},{"issue":"6","key":"241786_CR23","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1080\/00207549408956998","volume":"32","author":"I.M. Ovacik","year":"1994","unstructured":"Ovacik, I.M. and R. Uzsoy. (1994). \u201cRolling Horizon Algorithms for a Single Machine Dynamic Scheduling Problem with Sequence Dependent Setup Times,\u201d International Journal of Production Research 32(6), 1243\u20131263.","journal-title":"International Journal of Production Research"},{"key":"241786_CR24","volume-title":"Scheduling: Theory; Algorithms and Systems","author":"M. Pinedo","year":"1995","unstructured":"Pinedo, M. (1995). Scheduling: Theory; Algorithms and Systems. New Jersey: Prentice Hall."},{"issue":"1","key":"241786_CR25","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0305-0548(93)E0024-N","volume":"22","author":"P.W. Poon","year":"1995","unstructured":"Poon, P.W. and J.N. Carter. (1995). \u201cGenetic Algorithm Crossover Operators for Ordering Applications,\u201d Computers and Operations Research 22(1), 135\u2013147.","journal-title":"Computers and Operations Research"},{"key":"241786_CR26","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1287\/opre.23.5.908","volume":"23","author":"A.H.G. Rinooy Kan","year":"1975","unstructured":"Rinooy Kan, A.H.G., B.J. Lageweg, and J.K. Lenstoa. (1975). \u201cMinimizing Total Cost in One Machine Scheduling,\u201d Operations Research 23, 908\u2013927.","journal-title":"Operations Research"},{"issue":"1","key":"241786_CR27","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0305-0548(93)E0021-K","volume":"22","author":"P. A. Rubin","year":"1995","unstructured":"Rubin, Paul A. and Gary L. Ragatz. (1995). \u201cScheduling in Sequence Dependent Setup Environment with Genetic Search,\u201d Computers and Operations Research 22(1), 85\u201399.","journal-title":"Computers and Operations Research"},{"key":"241786_CR28","unstructured":"Sahay, Rakesh. (1997). \u201cScheduling in a Sequence Dependent Setup Time Environment with Setup Carryovers.\u201d Master' Thesis, Department of Industrial Engineering, The University of Alabama."},{"issue":"3","key":"241786_CR29","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1080\/09537289308919441","volume":"4","author":"A. Sianesi","year":"1993","unstructured":"Sianesi, A., M. Croci, and A. Meroni. (1993). \u201cAn Improvement of the LP-Based Aucamp Model for the Solution of Multi-Item Lot-Sizing Capacity-Constrained Problem,\u201d Production Planning and Control 4(3), 223\u2013238.","journal-title":"Production Planning and Control"},{"issue":"3","key":"241786_CR30","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1080\/07408178608974705","volume":"18","author":"V. L. Smith-Daniels","year":"1986","unstructured":"Smith-Daniels, Vickie L., and Dwight E. Smith-Daniels. (1986). \u201cA Mixed Integer Programming Model for Lot Sizing and Sequencing Packaging Lines in the Process Industry,\u201d IIE Transactions 18(3), 278\u2013285.","journal-title":"IIE Transactions"},{"key":"241786_CR31","unstructured":"Vollman, Thomas E., William L. Berry, and D. Clay Whybark. (1984). Manufacturing and Control Systems. Richard D. Irwin, Inc."},{"issue":"1","key":"241786_CR32","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1287\/mnsc.5.1.89","volume":"5","author":"H.M. Wagner","year":"1958","unstructured":"Wagner, H.M. and T.M. Whitin. (1958). \u201cDynamic Version of the Economic Lot Sizing Model,\u201d Management Science 5(1), 89\u201396.","journal-title":"Management Science"},{"issue":"2","key":"241786_CR33","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1080\/00207547708943117","volume":"15","author":"C.H. White","year":"1977","unstructured":"White, C.H. and Richard C.Wilson. (1977). \u201cSequence Dependent SetupTimes and Job Sequencing,\u201d International Journal of Production Research 15(2), 191\u2013202.","journal-title":"International Journal of Production Research"},{"key":"241786_CR34","unstructured":"Yilmaz, Cengiz. (1981). \u201cA Lot Sizing Technique.\u201d PhD Dissertation, The University of Iowa, UMI Dissertation Services."},{"key":"241786_CR35","doi-asserted-by":"crossref","unstructured":"Yagiura, M. and T. Ibaraki. (1996). \u201cMetaheuristics as Robust and Simple Optimization Tools,\u201d 1996 IEEE International Conference on Evolutionary Computation. pp. 541\u2013546.","DOI":"10.1109\/ICEC.1996.542657"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009684406579.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009684406579\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009684406579.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T10:58:11Z","timestamp":1747652291000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009684406579"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,12]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1999,12]]}},"alternative-id":["241786"],"URL":"https:\/\/doi.org\/10.1023\/a:1009684406579","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[1999,12]]}}}