{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,29]],"date-time":"2026-08-29T06:09:06Z","timestamp":1787983746607,"version":"build-2784847793"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2005,1]]},"DOI":"10.1007\/s10732-005-6997-8","type":"journal-article","created":{"date-parts":[[2005,5,12]],"date-time":"2005-05-12T08:20:01Z","timestamp":1115886001000},"page":"5-34","source":"Crossref","is-referenced-by-count":45,"title":["Enhancing Stochastic Search Performance by Value-Biased Randomization of Heuristics"],"prefix":"10.1007","volume":"11","author":[{"given":"Vincent A.","family":"Cicirello","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephen F.","family":"Smith","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"6997_CR1","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1287\/opre.41.4.641","volume":"41","author":"L. Adler","year":"1993","unstructured":"Adler, L., N.M. Fraiman, E. Kobacker, M. Pinedo, J.C. Plotnitcoff, and T.P. Wu. (1993). \u201cBPSS: A Scheduling System for the Packaging Industry.\u201d Operations Research 41, 641\u2013648.","journal-title":"Operations Research"},{"key":"6997_CR2","unstructured":"Beaumariage, T. and K. Kempf. (1995). \u201cAttractors in Manufacturing Systems with Chaotic Tendencies.\u201d Presentation at INFORMS-95, New Orleans, http:\/\/www.informs.org\/Conf\/NewOrleans95\/TALKS\/TB07.3.html."},{"key":"6997_CR3","volume-title":"\u201cLearning Evaluation Functions for Global Optimization.\u201d Ph.D. thesis, School of Computer Science","author":"J.A. Boyan","year":"1998","unstructured":"Boyan, J.A. (1998). \u201cLearning Evaluation Functions for Global Optimization.\u201d Ph.D. thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania."},{"key":"6997_CR4","unstructured":"Boyan, J.A. and A.W. Moore. (1997). \u201cUsing Prediction to Improve Combinatorial Optimization Search.\u201d In Proceedings of the Sixth International Workshop on Artificial Intelligence and Statistics (AISTATS-6)."},{"key":"6997_CR5","unstructured":"Boyan, J.A. and A.W. Moore. (1998). \u201cLearning Evaluation Functions for Global Optimization and Boolean Satisfiability.\u201d In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98)."},{"key":"6997_CR6","unstructured":"Bresina, J.L. (1996). \u201cHeuristic-Biased Stochastic Sampling.\u201d In Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference, Volume One, AAAI Press, pp. 271\u2013278."},{"issue":"5","key":"6997_CR7","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1080\/002077299292290","volume":"30","author":"Y.J. Cao","year":"1999","unstructured":"Cao, Y.J. and Q.H. Wu. (1999). \u201cOptimization of Control Parameters in Genetic Algorithms: A Stochastic Approach.\u201d International Journal of Systems Science 30(5), 551\u2013559.","journal-title":"International Journal of Systems Science"},{"key":"6997_CR8","unstructured":"Cesta, A., A. Oddi, and S.F. Smith. (1999). \u201cAn Iterative Sampling Procedure for Resource Constrained Project Scheduling with Time Windows.\u201d In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Morgan Kaufmann, pp. 1022\u20131029."},{"key":"6997_CR9","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1023\/A:1013617802515","volume":"8","author":"A. Cesta","year":"2002","unstructured":"Cesta, A., A. Oddi, and S.F. Smith. (2002). \u201cA Constraint-Based Method for Project Scheduling with Time Windows.\u201d Journal of Heuristics 8, 109\u2013136.","journal-title":"Journal of Heuristics"},{"key":"6997_CR10","unstructured":"Chiang, W.Y., M.S. Fox, and P.S. Ow. (1990). \u201cFactory Model and Test Data Descriptions: OPIS Experiments.\u201d Technical Report CMU-RI-TR-90-05, The Robotics Institute, Carnegie Mellon University."},{"key":"6997_CR11","volume-title":"Intelligent Retrieval of Solid Models","author":"V.A. Cicirello","year":"1999","unstructured":"Cicirello, V.A. (1999). \u201cIntelligent Retrieval of Solid Models.\u201d Master\u2019s thesis, Department of Mathematics and Computer Science, Drexel University, Philadelphia, PA."},{"key":"6997_CR12","unstructured":"Cicirello, V.A. (2003). \u201cWeighted Tardiness Scheduling with Sequence-Dependent Setups: A Benchmark Library.\u201d Technical report, Intelligent Coordination and Logistics Laboratory, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA. http:\/\/www.ozone.ri.cmu.edu\/benchmarks.html."},{"key":"6997_CR13","doi-asserted-by":"crossref","unstructured":"Cicirello, V.A. and W.C. Regli. (1999). \u201cResolving Non-Uniqueness in Design Feature Histories.\u201d In W.F. Bronsvoort and D. C. Anderson (eds.), Fifth ACM\/SIGGRAPH Symposium on Solid Modeling and Applications. MI: ACM Press Ann Arbor, pp. 76\u201384.","DOI":"10.1145\/304012.304020"},{"key":"6997_CR14","doi-asserted-by":"crossref","unstructured":"Cicirello, V.A. and W.C. Regli. (2001). \u201cMachining Feature-Based Comparison of Mechanical Parts.\u201d In International Conference on Shape Modeling and Applications. Genova, Italy: IEEE Computer Society Press, pp. 176\u2013185.","DOI":"10.1109\/SMA.2001.923388"},{"issue":"5","key":"6997_CR15","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1017\/S0890060402165048","volume":"16","author":"V.A. Cicirello","year":"2002","unstructured":"Cicirello, V.A. and W.C. Regli. (2002). \u201cAn Approach to Feature-based Comparison of Solid Models of Machined Parts.\u201d Artificial Intelligence for Engineering Design, Analysis and Manufacturing 16(5), 385-399.","journal-title":"Artificial Intelligence for Engineering Design, Analysis and Manufacturing"},{"key":"6997_CR16","unstructured":"Cicirello, V.A. and S.F. Smith. (2000). \u201cModeling GA Performance for Control Parameter Optimization.\u201d In D. Whitley, D. Goldberg, E. Cant\u00fc-Paz, L. Spector, I. Parmee, and H. Beyer (eds.), GECCO-2000: Proceedings of the Genetic and Evolutionary Computation Conference. Las Vegas, NV: Morgan Kaufmann Publishers, pp. 235\u2013242."},{"key":"6997_CR17","doi-asserted-by":"crossref","unstructured":"Cicirello, V.A. and S.F. Smith. (2002). \u201cAmplification of Search Performance through Randomization of Heuristics.\u201d In P. Van Hentenryck (ed.), Principles and Practice of Constraint Programming\u2014CP 2002: 8th International Conference, Proceedings, vol. LNCS 2470 of Lecture Notes in Computer Science. Springer-Verlag. Ithaca, NY, pp. 124\u2013138.","DOI":"10.1007\/3-540-46135-3_9"},{"key":"6997_CR18","unstructured":"Cormen, T.H., C.E. Leiserson, and R.L. Rivest. (1990) Introduction to Algorithms. McGraw-Hill."},{"issue":"2","key":"6997_CR19","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/4235.771166","volume":"3","author":"A.E. Eiben","year":"1999","unstructured":"Eiben, A.E., R. Hinterding, and Z. Michalewicz. (1999). \u201cParameter Control in Evolutionary Algorithms.\u201d IEEE Transactions on Evolutionary Computation 3(2), 124\u2013141.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"6997_CR20","unstructured":"Freuder, E.C., R. Dechter, M.L. Ginsberg, B. Selman, and E. Tsang. (1995). \u201cSystematic Versus Stochastic Constraint Satisfaction.\u201d In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Morgan Kaufmann, pp. 2027\u20132032."},{"key":"6997_CR21","unstructured":"Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley."},{"key":"6997_CR22","doi-asserted-by":"crossref","unstructured":"Gomes, C.P., B. Selman, and N. Crato. (1997). \u201cHeavy-Tailed Distributions in Combinatorial Search.\u201d In Principles and Practices of Constraint Programming (CP-97). Springer-Verlag, pp. 121\u2013135.","DOI":"10.1007\/BFb0017434"},{"key":"6997_CR23","unstructured":"Gomes, C., B. Selman, and H. Kautz. (1998). \u201cBoosting Combinatorial Search through Randomization.\u201d In Proceedings of the Fifteenth National Conference on Artificial Intelligence and Tenth Innovative Applications of Artificial Intelligence Conference. AAAI Press, pp. 431\u2013437."},{"key":"6997_CR24","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1023\/A:1006314320276","volume":"24","author":"C.P. Gomes","year":"2000","unstructured":"Gomes, C.P., B. Selman, N. Crato, and H. Kautz. (2000). \u201cHeavy-Tailed Phenomena in Satisfiability and Constraint Satisfaction Problems.\u201d Journal of Automated Reasoning 24, 67\u2013100.","journal-title":"Journal of Automated Reasoning"},{"key":"6997_CR25","unstructured":"Harvey, W. and M. Ginsberg. (1995). \u201cLimited Discrepency Search.\u201d In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Morgan Kaufmann, pp. 607\u2013613."},{"key":"6997_CR26","unstructured":"Kempf, K. and T. Beaumariage. (1994). \u201cChaotic Behavior in Manufacturing Systems.\u201d In AAAI-94 Workshop Program, Reasoning About the Shop Floor, Workshop Notes. AAAI Press, pp. 82\u201396."},{"issue":"1","key":"6997_CR27","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0004-3702(85)90084-0","volume":"27","author":"R. Korf","year":"1985","unstructured":"Korf, R. (1985). \u201cDepth-First Iterative-Deepening: An Optimal Admissible Tree Search.\u201d Artificial Intelligence 27(1), 97\u2013109.","journal-title":"Artificial Intelligence"},{"key":"6997_CR28","unstructured":"Korf, R. (1996). \u201cImproved Limited Discrepancy Search.\u201d In Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference, vol. 1. AAAI Press, pp. 286\u2013291."},{"key":"6997_CR29","doi-asserted-by":"crossref","unstructured":"Langley, P. (1992). \u201cSystematic and Nonsystematic Search Strategies.\u201d In Artificial Intelligence Planning Systems: Proceedings of the First International Conference. pp. 145\u2013152.","DOI":"10.1016\/B978-0-08-049944-4.50022-7"},{"key":"6997_CR30","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1080\/07408179708966311","volume":"29","author":"Y.H. Lee","year":"1971","unstructured":"Lee, Y.H., K. Bhaskaran, and M. Pinedo. (1997). \u201cA Heuristic to Minimize the Total Weighted Tardiness with Sequence-dependent Setups.\u201d IIE Transactions 29, 45\u201352.","journal-title":"IIE Transactions"},{"key":"6997_CR31","unstructured":"McKay, K.N. (1993). \u201cThe Factory from Hell\u2014a Modelling Benchmark.\u201d In Proceedings of the NSF Workshop on Intelligent, Dynamic Scheduling for Manufacturing Systems. pp. 99\u2013114."},{"key":"6997_CR32","unstructured":"Morley, D. (1996). \u201cPainting Trucks at General Motors: The Effectiveness of a Complexity-Based Approach.\u201d In Embracing Complexity: Exploring the Application of Complex Adaptive Systems to Business. The Ernst and Young Center for Business Innovation, pp. 53\u201358."},{"key":"6997_CR33","unstructured":"Morley, D. and C. Schelberg. (1993). \u201cAn Analysis of a Plant-Specific Dynamic Scheduler.\u201d In Proceedings of the NSF Workshop on Intelligent, Dynamic Scheduling for Manufacturing Systems. pp. 115\u2013122."},{"key":"6997_CR34","unstructured":"Morton, T.E. and D.W. Pentico. (1993) Heuristic Scheduling Systems: With Applications to Production Systems and Project Management. John Wiley and Sons."},{"key":"6997_CR35","unstructured":"Oddi, A. and S.F. Smith. (1997). \u201cStochastic Procedures for Generating Feasible Schedules.\u201d In Proceedings of the Fourteenth National Conference on Artificial Intelligence and Ninth Innovative Applications of Artificial Intelligence Conference. AAAI Press, pp. 308\u2013314."},{"key":"6997_CR36","unstructured":"Prestwich, S. (2001). \u201cLocal Search and Backtracking vs Non-Systematic Backtracking.\u201d In Using Uncertainty Within Computation: Papers from the 2001 AAAI Fall Symposium, Technical Report FS-01-04.AAAI Press, pp. 109\u2013115."},{"key":"6997_CR37","volume-title":"Myopic Heuristics for the Single Machine Weighted Tardiness Problem","author":"R.V. Rachamadugu","year":"1982","unstructured":"Rachamadugu, R.V. and T.E. Morton. (1982). \u201cMyopic Heuristics for the Single Machine Weighted Tardiness Problem.\u201d Working Paper 30-82-83, GSIA, Carnegie Mellon University, Pittsburgh, PA."},{"key":"6997_CR38","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/0377-2217(89)90332-9","volume":"40","author":"N. Raman","year":"1989","unstructured":"Raman, N., R.V. Rachamadugu, and F.B. Talbot. (1989). \u201cReal Time Scheduling of an Automated Manufacturing Center.\u201d European Journal of Operational Research 40, 222\u2013242.","journal-title":"European Journal of Operational Research"},{"key":"6997_CR39","doi-asserted-by":"crossref","unstructured":"Selman, B., H. Kautz, and B. Cohen: (1996). \u201cLocal Search Strategies for Satisfiability Testing.\u201d In D.S. Johnson and M.A. Trick (eds.), Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, October 11-13, 1993, vol. 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society.","DOI":"10.1090\/dimacs\/026\/25"},{"issue":"1","key":"6997_CR40","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0004-3702(95)00094-1","volume":"86","author":"A.K. Sen","year":"1996","unstructured":"Sen, A.K. and A. Bagchi. (1996). \u201cGraph Search Methods for Non-Order-Preserving Evaluation Functions: Applications to Job Sequencing Problems.\u201d Artificial Intelligence 86(1), 43\u201373.","journal-title":"Artificial Intelligence"},{"key":"6997_CR41","unstructured":"Walsh, T. (1997). \u201cDepth-Bounded Discrepency Search.\u201d In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Morgan Kaufmann, pp. 1388\u20131395."},{"key":"6997_CR42","unstructured":"Watson, J.P., L. Barbulescu, A.E. Howe, and L.D. Whitley. (1999). \u201cAlgorithm Performance and Problem Structure for Flow-shop Scheduling.\u201d In Proceedings, Sixteenth National Conference on Artificial Intelligence (AAAI-99), Eleventh Innovative Applications of Artificial Intelligence Conference (IAAI-99). AAAI Press, pp. 688\u2013695."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-005-6997-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-005-6997-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-005-6997-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:54:27Z","timestamp":1559242467000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-005-6997-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["6997"],"URL":"https:\/\/doi.org\/10.1007\/s10732-005-6997-8","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}