Optimale Reihenfolgen

مشکلات توالی برای مدتی مورد توجه در زمینه تحقیقات عملیاتی بوده است. چند سال پیش، هیچ روش حل قابل استفاده ای برای بسیاری از مسائل توالی شناخته نشده بود، از حدود سال 1960، روش های مختلفی توسعه یافته است که اجازه می دهد مسائل کوچک و متوسط ​​را دقیقاً با هزینه معقول حل کرده و مسائل بزرگتر را با دقت کافی حل کنند. . در کار حاضر، این روش ها مورد بحث قرار گرفته و بیش از همه، تجربیات به دست آمده با آنها بر اساس مثال های متعدد گزارش خواهد شد. هنگام توصیف رویه‌ها، تمرکز بر جنبه‌های الگوریتمی و پرسش‌های مناسب برای برنامه‌نویسی ماشین‌های محاسباتی الکترونیکی است. برخی از روش های جدیدتر بر روی ماشین حساب آزمایش شده اند. نتایج به دست آمده به تفصیل مورد تجزیه و تحلیل قرار می گیرد. در ارائه، به خودم اجازه دادم با اصل تولید کتابی که بتوان سریع خواند هدایت شد. می‌خواهم به خواننده، صرف نظر از اینکه نظریه‌پرداز باشد یا عمل‌گر، این فرصت را به خواننده ارائه می‌دهم که در حداقل زمان با ساختارهای اساسی مسائل توالی و روش‌های حل آنها آشنا شود. برای این منظور، من از مثال‌هایی برای نمایش در توضیح فرآیندهای راه‌حل پس از بحث‌های مقدماتی استفاده کرده‌ام و در نهایت فرمول‌بندی‌های کلی فرآیندها را ارائه کردم. من تا حد زیادی از فرمالیسم ریاضی صرف نظر کرده ام، مگر اینکه برای درک مسائل و رویه ها یا برای خواندن مهم ترین ادبیات تخصصی ضروری باشد.

Reihenfolgeprobleme stehen im Fachgebiet des Operations Research seit einiger Zeit im Mittelpunkt des Interesses. Nachdem bis vor wenigen Jahren für viele Reihenfolgeprobleme noch keine brauchbaren Lösungs­ verfahren bekannt waren, wurden seit etwa 1960 verschiedene Verfahren entwickelt, die kleine und mittelgroße Probleme mit wirtschaftlich ver­ tretbarem Aufwand exakt und größere Probleme mit hinreichender Genauigkeit zu lösen gestatteten. In der vorliegenden Arbeit sollen diese Verfahren diskutiert und vor allem über die mit ihnen an zahlreichen Beispielen gewonnenen Erfahrungen berichtet werden. Bei der Beschrei­ bung der Verfahren stehen algorithmische Gesichtspunkte und Fragen der Eignung zur Programmierung für elektronische Rechenautomaten im Vordergrund. Einige neuere Verfahren wurden auf Rechenautomaten getestet. Die dabei erzielten Ergebnisse werden ausführlich analysiert. Bei der Darstellung habe ich mich von der Maxime leiten lassen, ein schnell lesbares Buch hervorzubringen. Dem Leser, gleichgültig ob Theoretiker oder Praktiker, möchte ich damit die Gelegenheit bieten, sich mit einem Minimum an Zeit in die wesentlichen Strukturen der Reihenfolgeprobleme und deren Lösungsverfahren einzuarbeiten. Zu diesem Zweck habe ich bei der Beschreibung der Lösungsverfahren jeweils nach einführenden Erörterungen Beispiele zur Demonstration herangezogen und erst abschließend die allgemeingültigen Formulierun­ gen der Verfahren gegeben. Auf mathematischen Formalismus habe ich weitgehend verzichtet, soweit er nicht zum Verständnis der Probleme und Verfahren erforderlich oder zum Lesen der wichtigsten Fachliteratur unumgänglich war.