Interfaces in Computer Science and Operations Research: Advances in Metaheuristics, Optimization, and Stochastic Modeling Technologies

رشته‌های علوم کامپیوتر و تحقیق در عملیات (OR) از زمان پیدایش‌شان به هم مرتبط بوده‌اند و هر کدام به پیشرفت‌های چشمگیر دیگری کمک می‌کنند. این کار به بررسی ارتباطات بین این فناوری‌های کلیدی می‌پردازد: اینکه چگونه روش‌های محاسباتی با کارایی بالا به پیشرفت‌هایی در استقرار OR منجر شده‌اند، و چگونه OR در طراحی و توسعه سیستم‌های پیشرفته تبلیغاتی کمک کرده است. نوشته‌های جمع‌آوری‌شده - از محققان و دست اندرکاران علوم کامپیوتر، تحقیقات عملیات، علوم مدیریت و هوش مصنوعی - از جمله مواردی بود که در پنجمین کنفرانس بخش فنی علوم کامپیوتر INFORMS در دالاس، تگزاس، 8 تا 10 ژانویه 1996 ارائه شد. هم تئوری و هم عمل رویکردهای جدید به مسائل پیچیده مبتنی بر: فراابتکاری (شبکه‌های عصبی، الگوریتم‌های ژنتیکی و جستجوی تابو)، بهینه‌سازی و برنامه‌ریزی ریاضی، روش‌های تصادفی، برنامه‌ریزی محدودیت‌ها و تحلیل منطقی ارائه شده است. این روش‌های پیشرفته تبلیغاتی برای کاربردهای جدید در زمینه‌هایی مانند طراحی شبکه ارتباطات مخابراتی، مهندسی مالی، تولید، مدیریت پروژه و پیش‌بینی، برنامه‌ریزی خطوط هوایی و ماشین‌آلات، مسیریابی خودرو، مدل‌سازی و سیستم‌های پشتیبانی تصمیم‌گیری اعمال می‌شوند. Featured مقاله قابل توجهی از سخنران اصلی فرد گلاور، خالق خانواده فراابتکاری Tabu Search است. او در آن اصول روش‌های اکتشافی مبتنی بر حافظه را توسعه می‌دهد، آن‌ها را با الگوریتم‌های ژنتیک رایج و بازپخت شبیه‌سازی شده مقایسه می‌کند، بررسی گسترده‌ای از طرح‌های کاربردی ارائه می‌دهد، و به راه‌های امیدوارکننده برای تحقیقات آینده اشاره می‌کند.

The disciplines of computer science and operations research (OR) have been linked since their origins, each contributing to the dramatic advances of the other. This work explores the connections between these key technologies: how high-performance computing methods have led to advances in OR de­ ployment, and how OR has contributed to the design and development of ad­ vanced systems. The collected writings-from researchers and practitioners in Computer Science, Operations Research, Management Science, and Artificial Intelligence-were among those delivered at the Fifth INFORMS Computer Science Technical Section Conference in Dallas, Texas, January 8-10, 1996. The articles advance both theory and practice. Presented are new approaches to complex problems based on: metaheuristics (neural networks, genetic al­ gorithms, and Tabu Search), optimization and mathematical programming, stochastic methods, constraint programming, and logical analysis. These ad­ vanced methodologies are applied to new applications in such areas as: telecom­ munications network design, financial engineering, manufacturing, project man­ agement, and forecasting, airline and machine scheduling, vehicle routing, mod­ eling and decision support systems. Featured is a remarkable paper by keynote speaker Fred Glover, creator of the Tabu Search family of metaheuristics. In it he develops the principles of memory-based heuristic methods, contrasts them with the popular genetic algorithms and simulated annealing, provides a sweeping survey of application vignettes, and points to promising avenues for future research.