{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T07:25:17Z","timestamp":1725607517602},"publisher-location":"Boston, MA","reference-count":47,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9781461285076"},{"type":"electronic","value":"9781461311959"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/978-1-4613-1195-9_10","type":"book-chapter","created":{"date-parts":[[2011,9,12]],"date-time":"2011-09-12T17:14:18Z","timestamp":1315847658000},"page":"301-336","source":"Crossref","is-referenced-by-count":3,"title":["Compu-search methodologies II: Scheduling using genetic algorithms and artificial neural networks"],"prefix":"10.1007","author":[{"given":"F.","family":"Alexandre","sequence":"first","affiliation":[]},{"given":"C.","family":"Cardeira","sequence":"additional","affiliation":[]},{"given":"F.","family":"Charpillet","sequence":"additional","affiliation":[]},{"given":"Z.","family":"Mammeri","sequence":"additional","affiliation":[]},{"given":"M.-C.","family":"Portmann","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"10_CR1","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0952-1976(92)90002-2","volume":"5","author":"S Ahalt","year":"1992","unstructured":"Ahalt, S., Chen, P., Chou, C., Kuttava, S. and Little, T. (1992) The neural shell: A neural network simulation tool. Int. J. Eng. Applic. (Special Issue on Neural Nets and Parallel Processing), 5(3), 183\u201392.","journal-title":"Int. J. Eng. Applic."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0893-6080(88)90002-0","volume":"1","author":"B Ang\u00e9niol","year":"1988","unstructured":"Ang\u00e9niol, B., De la Croix Vaubois, G. and Le Texier, J. (1988) Self-organizing feature maps and the travelling salesman problem. Neural Networks, 1, 289\u201393.","journal-title":"Neural Networks"},{"issue":"1\u20134","key":"10_CR3","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0360-8352(90)90082-W","volume":"19","author":"JE Biegel","year":"1990","unstructured":"Biegel, J.E. and Davern, J.J. (1990) Genetic algorithms and job shop scheduling. Computers Ind. Eng., 19(1\u20134), 81\u201391.","journal-title":"Computers Ind. Eng."},{"key":"10_CR4","volume-title":"Proc. 8th Euromicro Workshop on Real-Time Systems, IEEE CS, June, Vaesteraas, Sweden","author":"C Cardeira","year":"1994","unstructured":"Cardeira, C. and Mammeri, Z. (1994) Neural Networks for Multiprocessor Task Scheduling. In Proc. 8th Euromicro Workshop on Real-Time Systems, IEEE CS, June, Vaesteraas, Sweden."},{"key":"10_CR5","volume-title":"PhD thesis","author":"C Cardeira","year":"1994","unstructured":"Cardeira, C. (1994) Ordonnancement de t\u00e2ches et messages dans les syst\u00e8mes temps r\u00e9el et r\u00e9partis. PhD thesis, to appear."},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF01473902","volume":"3","author":"P Chen","year":"1992","unstructured":"Chen, P. (1992) Design of a real-time AND\/OR assembly scheduler on an optimization neural network. J. Intell. Manuf., 3, 251\u201361.","journal-title":"J. Intell. Manuf."},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/BF00365326","volume":"2","author":"H Chetto","year":"1990","unstructured":"Chetto, H., Silly, M. and Bouchentouf, T. (1990) Dynamic scheduling of realtime tasks under precedence constraints. J. Real-Time Sys., 2, 181\u201394.","journal-title":"J. Real-Time Sys."},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Chiu, C. and Yih, Y. (1995) The learning-based methodology for dynamic scheduling in distributed manufacturing system. Int. J. of Prod. Res., to appear.","DOI":"10.1080\/00207549508904870"},{"key":"10_CR9","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1109\/TSMC.1983.6313075","volume":"13","author":"M Cohen","year":"1983","unstructured":"Cohen, M. and Grossberg, S. (1983) Absolute stability of goal pattern formation and parallel memory storage by competitive neural networks. IEEE Transactions on Systems, Man, and Cybernetics, 13, 815\u201326.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"10_CR10","first-page":"136","volume-title":"Job-Shop Scheduling With Genetic Algorithms","author":"L Davis","year":"1985","unstructured":"Davis, L. (1985) Job-Shop Scheduling With Genetic Algorithms. Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications, Lawrence Erlbaum, Hillsdale, NJ, pp. 136\u201340."},{"key":"10_CR11","volume-title":"Handbook of Genetic Algorithms","author":"L Davis","year":"1991","unstructured":"Davis, L. (1991) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York."},{"key":"10_CR12","first-page":"807","volume-title":"Proc. IFIP Congress","author":"M Dertouzos","year":"1974","unstructured":"Dertouzos, M. (1974) Control Robotics: the Procedural Control of Physical Processes. In Proc. IFIP Congress, pp. 807\u201313."},{"issue":"12","key":"10_CR13","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/32.58762","volume":"15","author":"M Dertouzos","year":"1989","unstructured":"Dertouzos, M. and Mok, A. (1989) Multiprocessor on-line scheduling of hard-real-time tasks. IEEE Trans. Softw. Eng., 15(12), 1497\u2013506.","journal-title":"IEEE Trans. Softw. Eng."},{"key":"10_CR14","volume-title":"Performance Analysis of Previous and New Proposed Cros-Over Genetic Operators Designed for Permutation Scheduling Problems","author":"L Djerid","year":"1995","unstructured":"Djerid, L., Portmann, M.C. and Villon, P. (1995) Performance Analysis of Previous and New Proposed Cros-Over Genetic Operators Designed for Permutation Scheduling Problems. Int. Conf. on Industrial Engineering and Production Management, Marrakeck, April 4\u20137."},{"key":"10_CR15","first-page":"12","volume-title":"Comment entrecroiser des proc\u00e9dures par s\u00e9paration et \u00e9valuation et des algorithmes g\u00e9n\u00e9tiques: application \u00e0 des probl\u00e8mes d\u2019ordonnancement \u00e0 contraintes disjunctives","author":"L Djerid","year":"1995","unstructured":"Djerid, L. and Portmann, M.C. (1995) Comment entrecroiser des proc\u00e9dures par s\u00e9paration et \u00e9valuation et des algorithmes g\u00e9n\u00e9tiques: application \u00e0 des probl\u00e8mes d\u2019ordonnancement \u00e0 contraintes disjunctives. Francoro, Mons, June 12\u201314."},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0305-0548(93)E0016-M","volume":"22","author":"U Dorndorf","year":"1995","unstructured":"Dorndorf, U. and Pesch, E. (1995) Evolution based learning in a job-shop scheduling environment. Computer Oper. Res., 22, 25\u201340.","journal-title":"Computer Oper. Res."},{"issue":"4","key":"10_CR17","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1287\/opre.17.4.701","volume":"17","author":"H Emmons","year":"1969","unstructured":"Emmons, H. (1969) One-machine sequencing to minimize certain functions of job tardiness. Oper. Res., 17(4), 701\u201315.","journal-title":"Oper. Res."},{"key":"10_CR18","first-page":"824","volume":"I","author":"E Falkenauer","year":"1991","unstructured":"Falkenauer, E. and Bouffouix, S. (1991) A Genetic Algorithm for Job Shop. Proc. IEEE Int. Conf. on Robotics and Automation, Sacramento, vol. I, pp. 824\u20139.","journal-title":"Proc. IEEE Int. Conf. on Robotics and Automation, Sacramento"},{"key":"10_CR19","volume-title":"Flows in Networks","author":"L Ford","year":"1962","unstructured":"Ford, L. and Fulkerson, D. (1962) Flows in Networks, Princeton University Press."},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1137\/0204035","volume":"4","author":"M Garey","year":"1975","unstructured":"Garey, M. and Johnson, D. (1975) Complexity results for multiprocessor scheduling under resource constraints. SIAM J. Computing, 4, 397\u2013411.","journal-title":"SIAM J. Computing"},{"key":"10_CR21","volume-title":"PhD thesis, University of Cambridge","author":"AH Gee","year":"1993","unstructured":"Gee, A.H. (1993) Problem solving with optimization networks. PhD thesis, University of Cambridge."},{"key":"10_CR22","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, Mass."},{"key":"10_CR23","first-page":"154","volume-title":"Alleles, Loci, and The Traveling Salesman Problem","author":"DE Goldberg","year":"1985","unstructured":"Goldberg, D.E. and Lingle, R. (1985) Alleles, Loci, and The Traveling Salesman Problem. Proc. 1st Int. Conf. on Genetic Algorithms and Their Applications, pp. 154\u20139."},{"issue":"1","key":"10_CR24","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1051\/ro\/1993270100771","volume":"27","author":"Gotha","year":"1993","unstructured":"Gotha (1993) Les probl\u00e8mes d\u2019ordonnancement. RAIRO Recherche Op\u00e9rationnelle\/Oper. Res., 27(1), 77\u2013150.","journal-title":"RAIRO Recherche Op\u00e9rationnelle\/Oper. Res."},{"issue":"2","key":"10_CR25","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1109\/72.125871","volume":"3","author":"B Hellstrom","year":"1992","unstructured":"Hellstrom, B. and Kanal, L. (1992) Knapsack packing networks. IEEE Trans. Neural Networks, 3(2), 302\u20137.","journal-title":"IEEE Trans. Neural Networks"},{"key":"10_CR26","volume-title":"Introduction to the Theory of Neural Computation, Addison-Wesley","author":"J Hertz","year":"1991","unstructured":"Hertz, J., Krogh, A. and Palmer, R. (1991) Introduction to the Theory of Neural Computation, Addison-Wesley, Cambridge, Mass."},{"key":"10_CR27","volume-title":"Adaptation in Natural and Artificial Systems, MIT Press","author":"JH Holland","year":"1975","unstructured":"Holland, J.H. (1975) Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, Mass."},{"key":"10_CR28","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"J Hopfield","year":"1982","unstructured":"Hopfield, J. (1982) Neural Networks and Physical Systems with Emergent Collective Computational Abilities. Proc. National Academy of Science, vol. 79, pp. 2554\u20138.","journal-title":"Proc. National Academy of Science"},{"key":"10_CR29","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"JJ Hopfield","year":"1985","unstructured":"Hopfield, J.J. and Tank, D.W. (1985) Neural computation of decisions in optimisation problems, Biological Cybernetics, 52, 141\u201352.","journal-title":"Biological Cybernetics"},{"key":"10_CR30","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1002\/nav.3800210113","volume":"21","author":"WA Horn","year":"1974","unstructured":"Horn, W.A. (1974) Some simple scheduling algorithms. Naval. Res. Logist. Quart., 21, 177\u201385.","journal-title":"Naval. Res. Logist. Quart."},{"key":"10_CR31","volume-title":"Th\u00e8se de Doctorat, Universit\u00e9 Paris VI","author":"Y LeCun","year":"1987","unstructured":"LeCun, Y. (1987) Mod\u00e8les connexionnistes de l\u2019apprentissage, Th\u00e8se de Doctorat, Universit\u00e9 Paris VI."},{"issue":"1","key":"10_CR32","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C Liu","year":"1973","unstructured":"Liu, C. and Layland, J. (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J. ACM, 20(1), 46\u201361.","journal-title":"J. ACM"},{"key":"10_CR33","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF02478259","volume":"5","author":"WS MacCulloch","year":"1943","unstructured":"MacCulloch, W.S. and Pitts, W. (1943) A logical calculus of the ideas immanent in nervous activity. Bulletin of Mathematical Biophysics, 5, 115\u201333.","journal-title":"Bulletin of Mathematical Biophysics"},{"key":"10_CR34","first-page":"474","volume-title":"Conventional Genetic Algorithm for Job Shop Problems","author":"R Nakano","year":"1991","unstructured":"Nakano, R. and Yamada, T. (1991) Conventional Genetic Algorithm for Job Shop Problems. Proc. Fourth Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, California, pp. 474\u20139."},{"key":"10_CR35","volume-title":"A Study of Permutation Crossover Operators on The Traveling Salesman Problem","author":"I Oliver","year":"1987","unstructured":"Oliver, I., Smith, D. and Holland, J. (1987) A Study of Permutation Crossover Operators on The Traveling Salesman Problem. Proc. 2nd Int. Conf. on Genetic Algorithms and Their Applications."},{"key":"10_CR36","volume-title":"M\u00e9thodes Approch\u00e9es Pour Le Probl\u00e8me D\u2019ondonnancement Avec Machines Non Identiques En Parall\u00e8les Et Contraintes De Pr\u00e9c\u00e9dence","author":"MC Portmann","year":"1994","unstructured":"Portmann, M.C. and Ghedjati, F. (1994) M\u00e9thodes Approch\u00e9es Pour Le Probl\u00e8me D\u2019ondonnancement Avec Machines Non Identiques En Parall\u00e8les Et Contraintes De Pr\u00e9c\u00e9dence. Proceeding of AGI\u203294, Poitiers, 2\u20133 June."},{"key":"10_CR37","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1109\/ICNN.1988.23944","volume":"2","author":"J Ramanujam","year":"1988","unstructured":"Ramanujam, J. and Sadayappan, P. (1988) Optimization by Neural Networks. Proc. IEEE Int. Conf. on Neural Networks, vol. 2, pp. 325\u201332, New York: IEEE.","journal-title":"Proc. IEEE Int. Conf. on Neural Networks"},{"key":"10_CR38","first-page":"463","volume-title":"Self Organizing Systems","author":"F Rosenblatt","year":"1962","unstructured":"Rosenblatt, F. (1962) A comparison of several perceptron models, in Self Organizing Systems, (eds M.C. Yovits, G.T. Jacobi, G.D. Goldstein) Spartan Books, pp. 463\u201384."},{"key":"10_CR39","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5236.001.0001","volume-title":"Parallel Distributed Processing","author":"DE Rumelhart","year":"1986","unstructured":"Rumelhart, D.E. and MacClelland, J.L. (1986) Parallel Distributed Processing, MIT Press, Cambridge, Mass."},{"issue":"10","key":"10_CR40","doi-asserted-by":"publisher","first-page":"1495","DOI":"10.1287\/mnsc.38.10.1495","volume":"38","author":"RH Storer","year":"1992","unstructured":"Storer, R.H., Wu, S.Y.D., Vaccari, R. (1992) New search spaces for sequencing problems with application to Job Shop Scheduling. Management Science, 38(10), 1495\u2013509.","journal-title":"Management Science"},{"key":"10_CR41","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1109\/12.106220","volume":"40","author":"G Tagliarmi","year":"1991","unstructured":"Tagliarmi, G., Christ, J. and Page, E. (1991) Optimization using neural networks. IEEE Trans. on Computers, 40, 1347\u201358.","journal-title":"IEEE Trans. on Computers"},{"key":"10_CR42","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1049\/ip-d.1991.0005","volume":"138","author":"L Tarassenko","year":"1991","unstructured":"Tarassenko, L., Tombs, J. and Reynolds, J. (1991) Neural networks architectures for content-addressable memory. IEE Proc., Series F, 138, 33\u20139.","journal-title":"IEE Proc."},{"issue":"5","key":"10_CR43","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1109\/64.236477","volume":"8","author":"S Uckun","year":"1993","unstructured":"Uckun, S., Bagchi, S., Kawamura, K. and Miyabe, Y. (1993) Managing genetic search in job shop scheduling. IEEE Expert, 8(5), 15\u201324.","journal-title":"IEEE Expert"},{"key":"10_CR44","doi-asserted-by":"crossref","first-page":"96","DOI":"10.21236\/AD0241531","volume-title":"Adaptive Switching Circuits","author":"B Widrow","year":"1960","unstructured":"Widrow, B. and Hoff, M.E. (1960) Adaptive Switching Circuits. IRE WESCON Convention Record, New York, pp. 96\u2013104."},{"key":"10_CR45","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1109\/5.58323","volume":"78","author":"B Widrow","year":"1990","unstructured":"Widrow, B. and Lehr, M. (1990) 30 years of adaptive neural networks: Perceptron, madeline and backpropagation. Proc. IEEE, Special issue on neural networks, 78 (Sept), 1415\u201342.","journal-title":"Proc. IEEE"},{"key":"10_CR46","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/BF00363956","volume":"58","author":"GV Wilson","year":"1988","unstructured":"Wilson, G.V. and Pawley, G.S. (1988) On the stability of the travelling salesman problem of Hopfield and Tank. Biological Cybernetics, 58, 63\u201370.","journal-title":"Biological Cybernetics"},{"key":"10_CR47","first-page":"133","volume-title":"Scheduling Problems and Traveling Salesman: The Genetic Edge Recombination Operators","author":"Y Whitley","year":"1989","unstructured":"Whitley, Y., Starkweather, T. and Fuquay, D. (1989) Scheduling Problems and Traveling Salesman: The Genetic Edge Recombination Operators. Proc. Third Int. Conf. on Genetic Algorithms and Their Applications, Morgan Kaufmann, San Mateo, Calif., pp. 133\u201340."}],"container-title":["The Planning and Scheduling of Production Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4613-1195-9_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,11]],"date-time":"2024-04-11T10:42:55Z","timestamp":1712832175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4613-1195-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9781461285076","9781461311959"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-1-4613-1195-9_10","relation":{},"subject":[],"published":{"date-parts":[[1997]]}}}