Формат данных

Тестовые примеры приводятся в виде текстовых файлов. Формат данных следующий:

States КОЛИЧЕСТВО ПРОДУКТОВ

список названий продуктов

Demands

список значений спроса на продукты

Units КОЛИЧЕСТВО УСТРОЙСТВ

список названий устройств

Tasks КОЛИЧЕСТВО ОПЕРАЦИЙ

список названий операций

Task_Unit_State_MinAmount_MinTime

список характеристик операций: название операции, подходящее устройство, производимый продукт, минимальный объем, минимальное время (T^min)

Changeovers

списов времен переналадок.

Для каждой операции производительность вычисляется как MinAmount / MinTime.

Серия "Random"

Тестовые примеры были сгенерированы случайно со следующими параметрами: D_S ∈ [100,200], s_ij ∈ [1,10], r_i ∈ [1,20]. Для каждой операции подходящее устройство назначалось случайно. Соответствие операций и продуктов устанавливалось так, чтобы каждый продукт производился хотя бы одной операцией. Для этого операции с индексами i < |S| назначались продуктам с такими же номерами s = i; для остальных продуктов опреация назначалась случайно. Тестовые примеры доступны для скачивания в виде архива rand.zip.

В следующей таблице приведены результаты, полученные с помощью генетического алгоритма.

Название	Cmax	ch.time	proc.time
rnd30	281	48	515
rnd40	291	57	526
rnd50	234	75	627
rnd60	295	92	793
rnd150	281	290	2527
rnd300	502	1026	3994

Серия "Real"

Серия "Real" содержит задачи, полученные при решении реальной производственной задачи гибридным декомпозиционным методом (см. [1]). Тестовые примеры доступны для скачивания в виде архива real.zip. В следующей таблице приведены лучшие значения CMax, полученные различными алгоритмами [2].

Instance	Greedy	GA	CPLEX
r55x10	222.86	224.167	224.17
r60x10	241.02	238.97	238.95
r78x10	456.57	395.3	414.8
r84x10	456.57	401.5	422.18
r109x10	514.24	447.86	468.44
r115x10	574.74	484.96	508.87
r120x10	574.74	480.73	536.13

Литература

[1] Borisovsky, P.A., Eremeev, A.V., and Kallrath, J. "Multi-Product Continuous Plant Scheduling: Combination of Decomposition, Genetic Algorithm, and Constructive Heuristic." Submitted to International Journal of Production Research.

[2] Dolgui, A., Eremeev, A.V., Kovalyov, M.Y., and Kuznetsov, P.M. 2010. "Multi-Product Lot Sizing and Scheduling on Unrelated Parallel Machines." IIE Transactions 42(7): 514-524.