DiagramaChallenge CastroMedina GarciaSoler

Vous aimerez peut-être aussi

Vous êtes sur la page 1sur 41

SOLUCIÓN INICIAL TABÚ

Se pretende cambiar el or
SKU ubicados los skus y así pode
8 recorrid
9 Primera
10 solución que El algoritmo tabú se formuló
se manda al
12 tabú para
13 ser
mejorada Los cambios del vector no s
14 debido a que el programa
16
18
31 Tanto en los cambios i y j se r
33
34
36
37
38
39
43
44
45
46
61
71
73
75
78
79
80
93
127
153
154
155
178
180
181
183
194
195
229
233
253
335
336
341
350
351
366
367
370
372
41
41
42
42
156
156
163
163
171
171
74
74
21
21
22
22
28
28
187
187
17
17
85
85
202
202
92
92
230
230
232
232
50
50
236
236
237
237
251
251
94
94
266
266
281
281
288
288
290
290
292
292
301
301
96
96
98
98
115
115
343
343
345
345
347
347
118
118
58
58
352
352
354
354
355
355
356
356
128
128
129
129
369
369
130
130
15
15
375
375
378
378
389
389
390
390
391
391
122
122
122
122
123
123
123
123
124
124
124
124
125
125
125
125
126
126
126
126
52
52
52
52
53
53
53
53
54
54
54
54
56
56
56
56
131
131
131
131
132
132
132
132
133
133
133
133
134
134
134
134
136
136
136
136
137
137
137
137
139
139
139
139
140
140
140
140
141
141
141
141
142
142
142
142
143
143
143
143
144
144
144
144
145
145
145
145
146
146
146
146
148
148
148
148
151
151
151
151
152
152
152
152
57
57
57
57
20
20
20
20
59
59
59
59
60
60
60
60
157
157
157
157
158
158
158
158
159
159
159
159
160
160
160
160
161
161
161
161
162
162
162
162
35
35
35
35
164
164
164
164
165
165
165
165
166
166
166
166
167
167
167
167
168
168
168
168
169
169
169
169
170
170
170
170
62
62
62
62
172
172
172
172
173
173
173
173
175
175
175
175
63
63
63
63
179
179
179
179
67
67
67
67
68
68
68
68
182
182
182
182
69
69
69
69
184
184
184
184
185
185
185
185
186
186
186
186
70
70
70
70
188
188
188
188
189
189
189
189
190
190
190
190
191
191
191
191
192
192
192
192
193
193
193
193
11
11
11
11
72
72
72
72
196
196
196
196
199
199
199
199
200
200
200
200
1
1
1
1
204
204
204
204
205
205
205
205
206
206
206
206
210
210
210
210
213
213
213
213
216
216
216
216
218
218
218
218
221
221
221
221
222
222
222
222
223
223
223
223
224
224
224
224
226
226
226
226
228
228
228
228
24
24
24
24
25
25
25
25
231
231
231
231
76
76
76
76
77
77
77
77
234
234
234
234
40
40
40
40
26
26
26
26
239
239
239
239
241
241
241
241
242
242
242
242
243
243
243
243
246
246
246
246
248
248
248
248
249
249
249
249
2
2
2
2
81
81
81
81
254
254
254
254
255
255
255
255
256
256
256
256
258
258
258
258
260
260
260
260
261
261
261
261
262
262
262
262
263
263
263
263
264
264
264
264
265
265
265
265
82
82
82
82
268
268
268
268
269
269
269
269
271
271
271
271
273
273
273
273
274
274
274
274
275
275
275
275
276
276
276
276
277
277
277
277
278
278
278
278
280
280
280
280
84
84
84
84
282
282
282
282
283
283
283
283
285
285
285
285
286
286
286
286
287
287
287
287
29
29
29
29
87
87
87
87
291
291
291
291
88
88
88
88
294
294
294
294
295
295
295
295
297
297
297
297
298
298
298
298
299
299
299
299
89
89
89
89
302
302
302
302
303
303
303
303
304
304
304
304
305
305
305
305
307
307
307
307
308
308
308
308
310
310
310
310
313
313
313
313
316
316
316
316
317
317
317
317
318
318
318
318
319
319
319
319
320
320
320
320
321
321
321
321
322
322
322
322
323
323
323
323
324
324
324
324
325
325
325
325
326
326
326
326
327
327
327
327
328
328
328
328
329
329
329
329
330
330
330
330
331
331
331
331
333
333
333
333
90
90
90
90
30
30
30
30
337
337
337
337
338
338
338
338
339
339
339
339
340
340
340
340
3
3
3
3
342
342
342
342
32
32
32
32
47
47
47
47
97
97
97
97
348
348
348
348
48
48
48
48
100
100
100
100
105
105
105
105
106
106
106
106
108
108
108
108
110
110
110
110
357
357
357
357
360
360
360
360
361
361
361
361
362
362
362
362
111
111
111
111
112
112
112
112
368
368
368
368
113
113
113
113
114
114
114
114
371
371
371
371
49
49
49
49
373
373
373
373
117
117
117
117
376
376
376
376
19
19
19
19
381
381
381
381
383
383
383
383
387
387
387
387
388
388
388
388
119
119
119
119
120
120
120
120
121
121
121
121
393
393
393
393
394
394
394
394
95
95
95
95
95
95
55
55
55
55
55
55
55
55
225
225
225
225
225
225
225
225
270
270
270
270
270
270
270
270
51
51
51
51
51
51
51
51
272
272
272
272
272
272
272
272
227
227
227
227
227
227
227
227
135
135
135
135
135
135
135
135
27
27
27
27
27
27
27
27
23
23
23
23
23
23
23
23
174
174
174
174
174
174
174
174
332
332
332
332
332
332
332
332
138
138
138
138
138
138
138
138
279
279
279
279
279
279
279
279
197
197
197
197
197
197
197
197
198
198
198
198
198
198
198
198
176
176
176
176
176
176
176
176
64
64
64
64
64
64
64
64
284
284
284
284
284
284
284
284
238
238
238
238
238
238
238
238
201
201
201
201
201
201
201
201
240
240
240
240
240
240
240
240
65
65
65
65
65
65
65
65
289
289
289
289
289
289
289
289
203
203
203
203
203
203
203
203
4
4
4
4
4
4
4
4
244
244
244
244
244
244
244
244
91
91
91
91
91
91
91
91
353
353
353
353
353
353
353
353
247
247
247
247
247
247
247
247
296
296
296
296
296
296
296
296
101
101
101
101
101
101
101
101
207
207
207
207
207
207
207
207
358
358
358
358
358
358
358
358
359
359
359
359
359
359
359
359
250
250
250
250
250
250
250
250
300
300
300
300
300
300
300
300
209
209
209
209
209
209
209
209
365
365
365
365
365
365
365
365
116
116
116
116
116
116
116
116
211
211
211
211
211
211
211
211
212
212
212
212
212
212
212
212
102
102
102
102
102
102
102
102
306
306
306
306
306
306
306
306
257
257
257
257
257
257
257
257
214
214
214
214
214
214
214
214
309
309
309
309
309
309
309
309
374
374
374
374
374
374
374
374
259
259
259
259
259
259
259
259
311
311
311
311
311
311
311
311
312
312
312
312
312
312
312
312
380
380
380
380
380
380
380
380
215
215
215
215
215
215
215
215
382
382
382
382
382
382
382
382
314
314
314
314
314
314
314
314
384
384
384
384
384
384
384
384
385
385
385
385
385
385
385
385
386
386
386
386
386
386
386
386
315
315
315
315
315
315
315
315
103
103
103
103
103
103
103
103
147
147
147
147
147
147
147
147
220
220
220
220
220
220
220
220
104
104
104
104
104
104
104
104
149
149
149
149
149
149
149
149
150
150
150
150
150
150
150
150
395
395
395
395
395
395
395
395
397
397
397
397
397
397
397
397
346
346
346
346
346
346
346
346
346
346
346
346
109
109
109
109
109
109
109
109
109
109
109
109
66
66
66
66
66
66
66
66
66
66
66
66
349
349
349
349
349
349
349
349
349
349
349
349
83
83
83
83
83
83
83
83
83
83
83
83
293
293
293
293
293
293
293
293
293
293
293
293
6
6
6
6
6
6
6
6
6
6
6
6
377
377
377
377
377
377
377
377
377
377
377
377
217
217
217
217
217
217
217
217
217
217
217
217
379
379
379
379
379
379
379
379
379
379
379
379
245
245
245
245
245
245
245
245
245
245
245
245
7
7
7
7
7
7
7
7
7
7
7
7
334
334
334
334
334
334
334
334
334
334
334
334
219
219
219
219
219
219
219
219
219
219
219
219
177
177
177
177
177
177
177
177
177
177
177
177
208
208
208
208
208
208
208
208
208
208
208
208
235
235
235
235
235
235
235
235
235
235
235
235
267
267
267
267
267
267
267
267
267
267
267
267
86
86
86
86
86
86
86
86
86
86
86
86
363
363
363
363
363
363
363
363
363
363
363
363
364
364
364
364
364
364
364
364
364
364
364
364
252
252
252
252
252
252
252
252
252
252
252
252
392
392
392
392
392
392
392
392
392
392
392
392
99
99
99
99
99
99
99
99
99
99
99
99
107
107
107
107
107
107
107
107
107
107
107
107
344
344
344
344
344
344
344
344
344
344
344
344
396
396
396
396
396
396
396
396
396
396
396
396
5
5
5
5
5
5
5
5
5
5
5
5
398
398
398
398
398
398
398
398
398
398
398
398
TABÚ
PRIMER CAMBIO

Se pretende cambiar el orden en el que están


ubicados los skus y así poder reducir la distancia SKU SKU
recorrida 8 9
9 8
algoritmo tabú se formuló de la siguiente manera 10 10
12 12
13 13
Los cambios del vector no se realizan uno a uno
debido a que el programa se demora mucho 14 14
16 16
18 18
anto en los cambios i y j se realizan saltos 31 31
33 33
34 34
36 36
37 37
38 38
39 39
43 43
44 44
45 45
SEGUNDO CAMBIO

SKU SKU
8 34
9 9
10 10
12 12
13 13 Se realiza un
cambio cada
14 14 9 unidades
16 16 en j
18 18
31 31
33 33
34 8
36 36
37 37
38 38
39 39
43 43
44 44
45 45

Vous aimerez peut-être aussi