
книги из ГПНТБ / Мироносецкий Н.Б. Экономико-математические методы календарного планирования
.pdf
|
Смоляр |
Л . И. Индивидуальный поток |
деталей.— В кн.: Вопросы |
эко |
||||||
номико-математического анализа народного |
хозяйства. М., 1967, с. 40—60. |
|||||||||
|
Старр М. Управление производством. М., 1968, 398 |
с. |
|
|
||||||
• Татевосов К. Г. Основы |
оперативно-производственного планирования |
|||||||||
на |
машиностроительном |
предприятии. М — Л., |
1965, 376 с. |
|
|
|||||
|
Теплое |
Г. В. Планирование на промышленном предприятии. М., 1964, |
||||||||
479 |
с. |
|
|
|
|
|
|
|
|
|
|
Фишер |
Ф. П., Суиндл Д . Ф. Системы |
программирования. |
М., |
1971, |
|||||
607 |
с. |
|
|
|
|
|
|
|
|
|
|
Форд Л . Р., Фалкерсон Д . Р. Потоки в сетях. М., 1966, 276 с. |
|
|
|||||||
|
Хорафас Д . Н. Системы и моделирование. М., 1967, 419 с. |
|
|
|||||||
|
Шкурба В. В., Подчасова Т. П., Пшнчук А. Н., Тур Л . П. Задачи ка |
|||||||||
лендарного |
планирования и методы их решения. Киев, 1966, 155 с. |
|
||||||||
|
Шубкина И. П., Мироносецкий Н. Б. Задача календарного |
планирова |
||||||||
ния.— В |
кн.: Научные |
труды |
Московского |
инженерно-экономического |
ин |
|||||
ститута, |
1966, вып. 23, с. 131—138. |
|
|
|
|
|
||||
• Шубкина И. П., Мироносецкий Н. Б., Коробкова |
3. В. Модели кален |
|||||||||
дарного |
планирования |
на машиностроительном |
предприятии.— В кн.: Мо |
|||||||
делирование |
процессов |
производства и управления. |
Новосибирск, |
1966, |
||||||
с. 5—39. |
|
|
|
|
|
|
|
|
|
|
|
Экономико-математические |
модели. М., |
1969, с. 147—180. |
|
|
• Юдин Д . Б., Гольштейн Е. Г. Линейное программирование. М., 1963,
775 с. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Akers |
S. В. and Friedman J . A Non-Numerical Approach to |
Production |
|||||||||||||
Scheduling |
Problems.—"Operations Research", 3 (1955), p. 429—442. |
|
|
||||||||||||
Bellman R. Some Mathematical Aspects |
of |
Scheduling |
Theory.— "Journal |
||||||||||||
of the Society of Industrial and Applied Mathematics," |
4, 3 |
(September, |
|
1956), |
|||||||||||
p. 168—205. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bowman |
E . H. The |
Schedule-Sequencing |
Problem — "Operations |
|
Rese |
||||||||||
arch", 7 (1959), p. 621—624. |
|
|
|
|
|
|
|
|
|
|
|
|
|||
Giffler |
В., Thompson G. L. Algorithms for Solving Production |
Scheduling |
|||||||||||||
Problems.—"Operations |
Research", |
8, |
4 |
|
(October — December, |
|
1960), |
||||||||
p. 487—503. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Gomory R. E . Outline of an Algorithm |
for Integer |
Solutions to |
|
Linear |
|||||||||||
Programs.— "Bulletin of |
the American |
Mathematics |
Society", |
64 |
(1958), |
||||||||||
p. 275—278. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Gupta Jatinger N. D. A Functional Heuristic Algorithm for the Flow Shop |
|||||||||||||||
Scheduling |
Problem.—"Oper. Rez. Quart.", 1971, 22, № |
1, p. 39—57. |
|
|
|||||||||||
Gupta |
Jatlnder N. D. Heuristic Algorithms |
for |
Multistage |
Flow |
Shop |
||||||||||
Scheduling |
P r o b l e m . — " A I I E Trans.", |
1972, |
№ 1, p. 11—IS. |
|
|
|
|
||||||||
Heller J . and Logemann G. Some |
Numerical Experiments for M X J Flow |
||||||||||||||
Shop and Its Decision. Theoretical Aspects.— "Operations Research", 8 |
(I960), |
||||||||||||||
p. 178—184. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jackson J . R. Scheduling a Production |
Line to Minimize Maximum Tar |
||||||||||||||
diness.— "Management Sciences Research Project, Research Report", 43 |
|
(1955), |
|||||||||||||
p. 24—32. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Johnson S. M. Discussion.—"Management |
Science", 5 |
(1959), |
p. 299—303. |
||||||||||||
Manne |
A. S. On the Job-Shop Scheduling |
Problem.— "Operations |
Reser |
||||||||||||
arch", 8, 2 |
(March — April, 1960), p. 219—223. |
|
|
|
|
|
|
|
|
|
|||||
Marsaglia |
G. Expressing a Random Variable in Terms of Uniform Ran |
||||||||||||||
dom Variables.—"Annals of Math. Stat.", 3 |
(1961) |
p. 894—898. |
|
|
|
||||||||||
Neumann J . Various Techniques used in Connection with |
Random |
|
Digits, |
||||||||||||
N B S Appl. Math. Series |
12 (1951), p. 36—38. |
|
|
|
|
|
|
|
|
|
|||||
Salveson |
M. E . A Computional |
Technique |
for |
Scheduling |
Problem.— |
||||||||||
"Industrial |
Logistis Research Project, Research |
Report", |
v. |
15, |
May, |
1954, |
|||||||||
p. 43—51. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Schild |
A., Friedman J . Scheduling Tasks with Deadlines |
and Non-Linear |
|||||||||||||
Loss Functions.—"Manag. Sci.", 1 (1962), p. 73—81. |
|
|
|
|
|
|
|
||||||||
Sisson |
R. L. Method of Sequencing |
in |
Job-Shops. A. Revew.— "Journal |
||||||||||||
of the Operations Research Society of |
America", 7, 1 |
(1959), |
p. 318—329. |
|
|
|
|
|
СОДЕРЖАНИЕ |
|
|
|
|
|||
Введение |
|
|
|
|
|
|
|
|
3 |
|
||
Глава |
1. |
Календарное |
планирование на машиностроительном |
заводе |
Ю |
|||||||
|
§ |
I. Внутризаводское планирование и задача |
календарного |
|
||||||||
|
|
планирования |
|
|
|
|
|
|
10 |
|
||
|
§ |
2. Проблемы |
решения задачи |
календарного |
планирования |
24 |
||||||
Глава 2. Приближенные методы решения задачи |
календарного |
|
||||||||||
планирования |
|
|
|
|
|
|
|
|
35 |
|
||
|
§ 1. Постановка |
задачи календарного |
планирования и алгоритм |
|
||||||||
|
|
ее решения |
|
|
|
|
|
|
|
35 |
|
|
|
§ 2. Модификация |
общей |
задачи |
календарного |
планирования |
|
||||||
|
|
единичного |
и мелкосерийного |
производства |
. . |
. . |
54 |
|||||
|
§ |
3. Задача |
календарного |
планирования при |
параллельно- |
|
||||||
|
|
последовательном |
движении |
деталей |
|
67 |
||||||
|
§ |
4. Проблемы |
реализации |
алгоритмов календарного |
плани |
|
||||||
|
|
рования |
на Ц В М |
|
|
|
|
|
77 |
|
||
Глава |
3. |
Статистические модели цеха единичного и мелкосерийного |
|
|||||||||
типа |
производства |
|
|
|
|
|
|
|
85 |
|
||
|
§ |
1. Решение |
задачи |
календарного |
планирования |
методом |
|
|||||
|
|
статистических |
испытаний |
|
|
|
85 |
|
||||
|
§ |
2. Исследование |
характеристик |
функционирования |
цеха на |
|
||||||
|
|
модели |
Монте - Карло |
|
|
|
|
ПО |
|
\§ 3. Моделирование работы цеха при случайных длительностях
операций |
121 |
.Литература |
* , 137 |
Николай Борисович Мироносецкий
ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ
Ответственный редактор Кирилл Андреевич Багриновский
Редактор Н. П. Юрина Художник В. И, Кондрашкин
Технический редактор А. В. Кобзева
Корректоры И. С. Цитович, Г. И. Плесовских
•Сдано |
в набор 29 июня в 1973 г. |
Подписано в печать 20 ноября |
1973 г. МН 17504. |
|
Бумага |
№ 2 бОХЭО'Ае. 8,75 печ. л., |
8,8 уч.-изд. л. Заказ № 121. Цена 55 коп. Тираж |
||
|
|
5450 экз. |
|
|
Издательство сНаука», Сибирское |
отделение. 630099, Новосибирск, |
99, Советская. |
18. |
|
4-я типография издательства «Наука». 630077, Новосибирск, 77, Станиславского. |
25. |
