119

APPENDIX 1

AUTOMOBILE REPAIR SHOP INSTANCE

Table A.1.1 represents the details of tasks to be carried out in those

cars, which arrives at a particular time. The operator availability is shown in
the Table A.1.3. The Table A.4 indicates the task precedence constraints.
Table A.1.2 is used to show the operator cost and durations for servicing. The
repair shop instances problem is taken from Srinivasan and Fabens (1992).
Here, the objective function considered is Balancing workload, minimizing
Job flow time and Total cost. The constraints are availability of the Operator,
Job arrival time and job precedence order constraint.

Table A.1.1 Car Arrival and Repair Data

Type of Tasks
Car Arrival
Oil Tune
No. Time Brakes Gasket Fender Muffler Transmission
Change up
1 0 - - - - -
2 0 - - - -
3 4 - - - -
4 5 - - - - -
5 5 - - - - -
 120

Table A.1.2 Operator Cost & Repair Durations

Operator Task Durations (Hrs.)

Cost/ Oil Tune
Brakes Gasket Fender Muffler Transmission
Hr. Change up
Al 4 1 2 2 1 2 1 3
Bert 1 3 3 4 2 5 2 5
Chip 2 3 3 4 2 3 2 3
Joe 3 1 2 2 1 3 1 3
Charles 2 3 3 2 1 3 1 3
Table A.1.3 Operator Availability

Operator Available Time span (Hrs.)

Al (4-8), (9-12)
Bert (1-9), (11-16)
Chip (2-7), (9-16)
Joe (2-5), (7-12)
Charles (2-8), (10-14)

Table A.1.4 Operation Precedence Constraints

Car No. Precedence Order

Car 1 Fix Transmission, Tune Up
Car 2 Fix Brakes, Change Gasket, Fix Transmission
Car 3 Fix Brakes, Fix Fender and Oil change
Car 4 Fix Brakes, Change Gasket
Car 5 Change Muffler, Fix Transmission
 121

APPENDIX 2

KACEM INSTANCES

The flexible job shop scheduling instances with partial and total
flexibilities are taken from Kacem et al (2002). The four instances of size
4 jobs X 5 machines, 10 jobs X 7 machines, 10 jobs X 10 machines and
15 jobs X 10 machines are having the total flexibility in operation so that the
particular operation can be done on any machine. The fifth instance of size
8 jobs X 8 machines is having only few capable machines to process a
particular operation, which is having partial flexibility.

A.2.1 KACEM INSTANCE KA01 (4 JOBS X 5 MACHINES)

This instance is a small instance that has total flexibility in carrying

out the operation of a job in any machine. There are four jobs and each job is
characterized by its own operations as shown in the Table A.2.1.

Table A.2.1 Kacem Instance KA01 (4 Jobs x 5 Machines)

Job Operation M1 M2 M3 M4 M5
1-1 2 5 4 1 2
1-2 5 4 5 7 5
1-3 4 5 5 4 5
2-1 2 5 4 7 8
2-2 5 6 9 8 5
2-3 4 5 4 54 5
3-1 9 8 6 7 9
3-2 6 1 2 5 4
3-3 2 5 4 2 4
3-4 4 5 2 1 5
4-1 1 5 2 4 12
4-2 5 1 2 1 2
 122

A2.2 Kacem instance KA02 (10 Jobs x 7 Machines)

This typical instance has total flexibility in carrying out the

operation of a job in any machine. There are ten jobs and can be processed by
seven machines as shown in the Table A.2.2.

Table A.2.2 Kacem Instance KA02 (10 Jobs x 7 Machines)

Job - Operation M1 M2 M3 M4 M5 M6 M7
1-1 1 4 6 9 3 5 2
1-2 8 9 5 4 1 1 3
1-3 4 8 10 4 11 4 3
2-1 6 9 8 6 5 10 3
2-2 2 10 4 5 9 8 4
3-1 15 4 8 4 8 7 1
3-2 9 6 1 10 7 1 6
3-3 11 2 7 5 2 3 14
4-1 2 8 5 8 9 4 3
4-2 5 3 8 1 9 3 6
4-3 1 2 6 4 1 7 2
5-1 7 1 8 5 4 3 9
5-2 2 4 5 10 6 4 9
5-3 5 1 7 1 6 6 2
6-1 8 7 4 56 9 8 4
6-2 5 14 1 9 6 5 8
6-3 3 5 2 5 4 5 7
7-1 5 6 3 6 5 15 2
7-2 6 5 4 9 5 4 3
7-3 9 8 2 8 6 1 7
8-1 6 1 4 1 10 4 3
8-2 11 13 9 8 9 10 8
8-3 4 2 7 8 3 10 7
9-1 12 5 4 5 4 5 5
9-2 4 2 15 99 4 7 3
9-3 9 5 11 2 5 4 2
10-1 9 4 13 10 7 6 8
10-2 4 3 25 3 8 1 2
10-3 1 2 6 11 13 3 5
 123

A2.3 KACEM INSTANCE KA03 (10 JOBS X 10 MACHINES)

This typical instance has total flexibility in carrying out the

operation of a job in any machine. There are ten jobs and can be processed by
ten machines as shown in the Table A.2.3.

Table A.2.3 Kacem Instance KA03 (10 Jobs x 10 Machines)

JOB -
M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
OPERATION
1-1 1 4 6 9 3 5 2 8 9 5
1-2 4 1 1 3 4 8 10 4 11 4
1-3 3 2 5 1 5 6 9 5 10 3
2-1 2 10 4 5 9 8 4 15 8 4
2-2 4 8 7 1 9 6 1 10 7 1
2-3 6 11 2 7 5 3 5 14 9 2
3-1 8 5 8 9 4 3 5 3 8 1
3-2 9 3 6 1 2 6 4 1 7 2
3-3 7 1 8 5 4 9 1 2 3 4
4-1 5 10 6 4 9 5 1 7 1 6
4-2 4 2 3 8 7 4 6 9 8 4
4-3 7 3 12 1 6 5 8 3 5 2
5-1 7 10 4 5 6 3 5 15 2 6
5-2 5 6 3 9 8 2 8 6 1 7
5-3 6 1 4 1 10 4 3 11 13 9
6-1 8 9 10 8 4 2 7 8 3 10
6-2 7 3 12 5 4 3 6 9 2 15
6-3 4 7 3 6 3 4 1 5 1 11
7-1 1 7 8 3 4 9 4 13 10 7
7-2 3 8 1 2 3 6 11 2 13 3
7-3 5 4 2 1 2 1 8 14 5 7
8-1 5 7 11 3 2 9 8 5 12 8
8-2 8 3 10 7 5 13 4 6 8 4
8-3 6 2 13 5 4 3 5 7 9 5
9-1 3 9 1 3 8 1 6 7 5 4
9-2 4 6 2 5 7 3 1 9 6 7
9-3 8 5 4 8 6 1 2 3 10 12
10-1 4 3 1 6 7 1 2 6 20 6
10-2 3 1 8 1 9 4 1 4 17 15
10-3 9 2 4 2 3 5 2 4 10 23
 124

A2.4 KACEM INSTANCE KA04 (15 JOBS x 10 MACHINES)

This representative instance has total flexibility in carrying out the

operation of a job in any machine. There are fifteen jobs and can be processed
by ten machines as shown in the Table A.2.4.

Table A.2.4 Kacem Instance KA04 (15 Jobs x 10 Machines)

JOB - OPERATION M1 M2 M3 M4 M5 M6 M7 M8 M9 M10

1-1 1 4 6 9 3 5 2 8 9 4
1-2 1 1 3 4 8 10 4 11 4 3
1-3 2 5 1 5 6 9 5 10 3 2
1-4 10 4 5 9 8 4 15 8 4 4
2-1 4 8 7 1 9 6 1 10 7 1
2-2 6 11 2 7 5 3 5 14 9 2
2-3 8 5 8 9 4 3 5 3 8 1
2-4 9 3 6 1 2 6 4 1 7 2
3-1 7 1 8 5 4 9 1 2 3 4
3-2 5 10 6 4 9 5 1 7 1 6
3-3 4 2 3 8 7 4 6 9 8 4
3-4 7 3 12 1 6 5 8 3 5 2
4-1 6 2 5 4 1 2 3 6 5 4
4-2 8 5 7 4 1 2 36 5 8 5
4-3 9 6 2 4 5 1 3 6 5 2
4-4 11 4 5 6 2 7 5 4 2 1
5-1 6 9 2 3 5 8 7 4 1 2
5-2 5 4 6 3 5 2 28 7 4 5
5-3 6 2 4 3 6 5 2 4 7 9
5-4 6 5 4 2 3 2 5 4 7 5
6-1 4 1 3 2 6 9 8 5 4 2
6-2 1 3 6 5 4 7 5 4 6 5
7-1 1 4 2 5 3 6 9 8 5 4
7-2 2 1 4 5 2 3 5 4 2 5
8-1 2 3 6 2 5 4 1 5 8 7
8-2 4 5 6 2 3 5 4 1 2 5
8-3 3 5 4 2 5 49 8 5 4 5
8-4 1 2 36 5 2 3 6 4 11 2
9-1 6 3 2 22 44 11 10 23 5 1
9-2 2 3 2 12 15 10 12 14 18 16
9-3 20 17 12 5 9 6 4 7 5 6
9-4 9 8 7 4 5 8 7 4 56 2
 125

Table A.2.4 (Continued)

10-1 5 8 7 4 56 3 2 5 4 1
10-2 2 5 6 9 8 5 4 2 5 4
10-3 6 3 2 5 4 7 4 5 2 1
10-4 3 2 5 6 5 8 7 4 5 2
11-1 1 2 3 6 5 2 1 4 2 1
11-2 2 3 6 3 2 1 4 10 12 1
11-3 3 6 2 5 8 4 6 3 2 5
11-4 4 1 45 6 2 4 1 25 2 4
12-1 9 8 5 6 3 6 5 2 4 2
12-2 5 8 9 5 4 75 63 6 5 21
12-3 12 5 4 6 3 2 5 4 2 5
12-4 8 7 9 5 6 3 2 5 8 4
13-1 4 2 5 6 8 5 6 4 6 2
13-2 3 5 4 7 5 8 6 6 3 2
13-3 5 4 5 8 5 4 6 5 4 2
13-4 3 2 5 6 5 4 8 5 6 4
14-1 2 3 5 4 6 5 4 85 4 5
14-2 6 2 4 5 8 6 5 4 2 6
14-3 3 25 4 8 5 6 3 2 5 4
14-4 8 5 6 4 2 3 6 8 5 4
15-1 2 5 6 8 5 6 3 2 5 4
15-2 5 6 2 5 4 2 5 3 2 5
15-3 4 5 2 3 5 2 8 4 7 5
15-4 6 2 11 14 2 3 6 5 4 8

A2.5 KACEM INSTANCE KA05 (8 JOBS x 8 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. This instance is of
most significant since in service type of industries, number of available
resources is limited. There are Eight jobs and can be processed by eight
machines as shown in the Table A.2.5
cannot process the particular operation.
 126

Table A.2.5 Kacem Instance KA05 (8 Jobs x 8 Machines)

JOB-
M1 M2 M3 M4 M5 M6 M7 M8
OPERATION
1-1 5 3 5 3 3 X 10 9
1-2 10 X 5 8 3 9 9 6
1-3 X 10 X 5 6 2 4 5
2-1 X X X X X X X X
2-2 5 7 3 9 8 X 9 X
2-3 X 8 5 2 6 7 10 9
2-4 X 10 X 5 6 4 1 7
3-1 10 8 9 6 4 7 X X
3-2 10 X X 7 6 5 2 4
3-3 X 10 6 4 8 9 10 X
4-1 1 4 5 6 X 10 X 7
4-2 X X X X X X X X
4-3 3 1 6 5 9 7 8 4
5-1 12 11 7 8 10 5 6 9
5-2 4 6 2 10 3 9 5 7
5-3 X X X X X X X X
5-4 3 6 7 8 9 X 10 X
6-1 10 X 7 4 9 8 6 X
6-2 X 9 8 7 4 2 7 X
6-3 11 9 X 6 7 5 3 6
7-1 6 7 1 4 6 9 X 10
7-2 11 X 9 9 9 7 6 4
7-3 10 5 9 10 11 X 10 X
8-1 X X X X X X X X
8-2 5 4 2 6 7 X 10 X
8-3 X 9 X 9 11 9 10 5
8-4 X 8 9 3 8 6 X 10
 127

APPENDIX 3

MESGHOUMI INSTANCE

This instance is of significance since the job arrival time is an

additional constraint in scheduling the jobs with the allocation of machines.
The flexible job shop scheduling instance with total flexibilities is taken from
Mesghouni et al (2004). Ten machines are used to process thirty operations of
ten jobs. Here six jobs arrive late as shown in Table A.3.1. The order
represents the operation order in which the job is to be processed. For
example, consider the job 1 in the table, the operation 3 is to be done after
operation 1 and prior to operation 2.

Table A.3.1 Mesghoumi instance (10 Jobs x 10 Machines)

Avail.
Job
Order M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 Time
Oper.
(Hrs.)
1-1 1 4 6 9 3 5 2 8 9 5
1-2 1,3,2 3 2 5 1 5 6 9 5 10 3 5
1-3 4 1 1 3 4 8 10 4 11 4
2-1 4 8 7 1 9 6 1 10 7 1
2-2 2,1,3 2 10 4 5 9 8 4 15 8 4 0
2-3 6 11 2 7 5 3 5 14 9 2
3-1 8 5 8 9 4 3 5 3 8 1
3-2 1,2,3 9 3 6 1 2 6 4 1 7 2 0
3-3 7 1 8 5 4 9 1 2 3 4
4-1 5 10 6 4 9 5 1 7 1 6
4-2 1,2,3 4 2 3 8 7 4 6 9 8 4 2
4-3 7 3 12 1 6 5 8 3 5 2
5-1 6 1 4 1 10 4 3 11 13 9
5-2 2,3,1 7 10 4 5 6 3 5 15 2 6 0
5-3 5 6 3 9 8 2 8 6 1 7
 128

Table A.3.1(Continued)

6-1 8 9 10 8 4 2 7 8 3 10
6-2 1,2,3 7 3 12 5 4 3 6 9 2 15 2
6-3 4 7 3 6 3 4 1 5 1 11
7-1 5 4 2 1 2 1 8 14 5 7
7-2 3,2,1 3 8 1 2 3 6 11 2 13 3 3
7-3 1 7 8 3 4 9 4 13 10 7
8-1 8 3 10 7 5 13 4 6 8 4
8-2 3,1,2 6 2 13 5 4 3 5 7 9 5 0
8-3 5 7 11 3 2 9 8 5 12 8
9-1 3 9 1 3 8 1 6 7 5 4
9-2 1,2,3 4 6 2 5 7 3 1 9 6 7 3
9-3 8 5 4 8 6 1 2 3 10 12
10-1 9 2 4 2 3 5 2 4 10 23
10-2 3,2,1 3 1 8 1 9 4 1 4 17 15 2
10-3 4 3 1 6 7 1 2 6 20 6
 129

APPENDIX 4

MARIANO FRUTOS INSTANCES

These instances differ from Kacem instances by the addition of cost

data with
represents the cost incurred for an operation when the job is processed by
The flexible job shop scheduling instances including cost of
processing with total flexibilities are taken from Frutos et al (2010).

A4.1 MARIANO FRUTOS INSTANCE MF01

(3 JOBS x 4 MACHINES)

This instance consists of three jobs that are to be processed by four

machines. Here the objective function is to reduce makespan, cost, maximum
workload of machines and total loads as given in the Table A.4.1.

Table A.4.1 Mariano Frutos instance (3 Jobs x 4 Machines)

JOB-
M1 C1 M2 C2 M3 C3 M4 C4
OPERATION
1-1 1 10 3 8 4 6 1 9
1-2 3 4 8 2 2 10 1 12
1-3 3 8 5 4 4 6 7 3
2-1 4 7 1 16 1 14 4 6
2-2 2 10 3 8 9 3 3 8
2-3 9 3 1 15 2 10 2 13
3-1 8 6 6 8 3 12 5 10
3-2 4 11 5 8 8 6 1 18
 130

A4.2 MARIANO FRUTOS INSTANCE MF02

(4 JOBS x 5 MACHINES)

This instance consists of four jobs that are to be processed by five

machines as shown in Table A.4.2. It consists of twelve operations, which is
to be processed by five machines with total flexibility.

Table A.4.2 Mariano Frutos instance MF02 (4 Jobs x 5 Machines)

JOB-
M1 C1 M2 C2 M3 C3 M4 C4 M5 C5
OPERATION
1-1 2 7 5 3 4 3 1 15 2 7
1-2 5 4 4 5 5 4 7 3 5 4
1-3 4 3 5 3 5 3 4 3 5 3
2-1 2 12 5 4 4 6 7 3 8 3
2-2 5 5 6 4 9 3 8 3 5 5
2-3 4 40 5 32 4 40 54 3 5 32
3-1 9 3 8 3 6 4 7 3 9 3
3-2 6 3 1 18 2 9 5 3 4 4
3-3 2 7 5 3 4 3 2 7 4 3
3-4 4 3 5 3 2 7 1 15 5 3
4-1 1 36 5 7 2 18 4 9 12 3
4-2 5 3 1 15 2 7 1 15 2 7

A4.3 MARIANO FRUTOS INSTANCE MF03

(10 JOBS x 7 MACHINES)

This instance consists of ten jobs that are to be processed by seven

machines as shown in Table A.4.3. It consists of twenty nine operations,
which is to be processed by seven machines with total flexibility.
 131

Table A.4.3 Mariano Frutos instance MF03 (10 Jobs x 7 Machines)

JOB-
M1 C1 M2 C2 M3 C3 M4 C4 M5 C5 M6 C6 M7 C7
OPERATION
1-1 1 13 4 3 6 2 9 1 3 4 5 2 2 6
1-2 8 1 9 1 5 2 4 3 1 13 1 13 3 4
1-3 4 4 8 2 10 1 4 4 11 1 4 4 3 5
2-1 6 2 9 1 8 1 6 2 5 3 10 1 3 5
2-2 2 7 10 1 4 3 5 3 9 1 8 1 4 3
3-1 15 1 4 5 8 2 4 5 8 2 7 3 1 22
3-2 9 1 6 2 1 15 10 1 7 2 1 15 6 2
3-3 11 1 2 10 7 3 5 4 2 10 3 7 14 1
4-1 2 6 8 1 5 2 8 1 9 1 4 3 3 4
4-2 5 2 3 4 8 1 1 13 9 1 3 4 6 2
4-3 1 10 2 5 6 1 4 2 1 10 7 1 2 5
5-1 7 1 1 13 8 1 5 2 4 3 3 4 9 1
5-2 2 7 4 3 5 3 10 1 6 2 4 3 9 1
5-3 5 2 1 10 7 1 1 10 6 1 6 1 2 5
6-1 8 10 7 12 4 21 56 1 9 9 8 10 4 21
6-2 5 4 14 1 1 21 9 2 6 3 5 4 8 2
6-3 3 3 5 2 2 5 5 2 4 2 5 2 7 1
7-1 5 4 6 3 3 7 6 3 5 4 15 1 2 11
7-2 6 2 5 2 4 3 9 1 5 2 4 3 3 4
7-3 9 1 8 1 2 6 8 1 6 2 1 13 7 1
8-1 6 2 1 15 4 3 1 15 10 1 4 3 3 5
8-2 11 1 13 1 9 2 8 2 9 2 10 1 8 2
8-3 4 3 2 7 7 2 8 1 3 5 10 1 7 2
9-1 12 1 5 3 4 4 5 3 4 4 5 3 5 3
9-2 4 37 2 74 15 9 99 1 4 37 7 21 3 49
9-3 9 1 5 3 11 1 2 8 5 3 4 4 2 8
10-1 9 2 4 4 13 1 10 1 7 2 6 3 8 2
10-2 4 9 3 12 25 1 3 12 8 4 1 37 2 18
10-3 1 19 2 9 6 3 11 1 13 1 3 6 5 3

A4.4 MARIANO FRUTOS INSTANCE MF04

(10 JOBS x 10 MACHINES)

This instance consists of ten jobs that are to be processed by ten

machines as shown in Table A.4.4. It consists of thirty operations, which is to
be processed by ten machines with total flexibility.
 132

Table A.4.4 Mariano Frutos instance MF04 (10 Jobs x 10 Machines)

JOB-
M1 C1 M2 C2 M3 C3 M4 C4 M5 C5 M6 C6 M7 C7 M8 C8 M9 C9 M10 C10
OPERATION

1-1 1 9 4 2 6 1 9 1 3 3 5 1 2 4 8 1 9 1 5 1
1-2 4 2 1 11 1 11 3 3 4 2 8 1 10 1 4 2 11 1 4 2
1-3 3 3 2 5 5 2 1 10 5 2 6 1 9 1 5 2 10 1 3 3
2-1 2 7 10 1 4 3 5 3 9 1 8 1 4 3 15 1 8 1 4 3
2-2 4 2 8 1 7 1 1 10 9 1 6 1 1 10 10 1 7 1 1 10
2-3 6 2 11 1 2 7 7 2 5 2 3 4 5 2 14 1 9 1 2 7
3-1 8 1 5 1 8 1 9 1 4 2 3 3 5 1 3 3 8 1 1 9
3-2 9 1 3 3 6 1 1 9 2 4 6 1 4 2 1 9 7 1 2 4
3-3 7 1 1 9 8 1 5 1 4 2 9 1 1 9 2 4 3 3 4 2
4-1 5 2 10 1 6 1 4 2 9 1 5 2 1 10 7 1 1 10 6 1
4-2 4 2 2 4 3 3 8 1 7 1 4 2 6 1 9 1 8 1 4 2
4-3 7 1 3 4 12 1 1 12 6 2 5 2 8 1 3 4 5 2 2 6
5-1 7 2 10 1 4 3 5 3 6 2 3 5 5 3 15 1 2 7 6 2
5-2 5 1 6 1 3 3 9 1 8 1 2 4 8 1 6 1 1 9 7 1
5-3 6 2 1 13 4 3 1 13 10 1 4 3 3 4 11 1 13 1 9 1
6-1 8 1 9 1 10 1 8 1 4 2 2 5 7 1 8 1 3 3 10 1
6-2 7 2 3 5 12 1 5 3 4 3 3 5 6 2 9 1 2 7 15 1
6-3 4 2 7 1 3 3 6 1 3 3 4 2 1 11 5 2 1 11 11 1
7-1 1 13 7 1 8 1 3 4 4 3 9 1 4 3 13 1 10 1 7 1
7-2 3 4 8 1 1 13 2 6 3 4 6 2 11 1 2 6 13 1 3 4
7-3 5 2 4 3 2 7 1 14 2 7 1 14 8 1 14 1 5 2 7 2
8-1 5 2 7 1 11 1 3 4 2 6 9 1 8 1 5 2 12 1 8 1
8-2 8 1 3 4 10 1 7 1 5 2 13 1 4 3 6 2 8 1 4 3
8-3 6 2 2 6 13 1 5 2 4 3 3 4 5 2 7 1 9 1 5 2
9-1 3 3 9 1 1 9 3 3 8 1 1 9 6 1 7 1 5 1 4 2
9-2 4 2 6 1 2 4 5 1 7 1 3 3 1 9 9 1 6 1 7 1
9-3 8 1 5 2 4 3 8 1 6 2 1 12 2 6 3 4 10 1 12 1
10-1 4 5 3 6 1 20 6 3 7 2 1 20 2 10 6 3 20 1 6 3
10-2 3 5 1 17 8 2 1 17 9 1 4 4 1 17 4 4 17 1 15 1
10-3 9 2 2 11 4 5 2 11 3 7 5 4 2 11 4 5 10 2 23 1
 133

A4.5 MARIANO FRUTOS INSTANCE MF05

(15 JOBS x 10 MACHINES)

This instance consists of fifteen jobs that are to be processed by ten

machines as shown in Table A.4.5. It consists of fifty six operations, which is
to be processed by ten machines with total flexibility.

Table A.4.5 Mariano Frutos instance MF05 (10 Jobs x 10 Machines)

JOB- M C M C M C M C M C M C M C M C M C M C
OPERATION 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10
1-1 1 11 4 2 6 1 9 1 3 3 5 2 2 5 8 1 9 1 4 2
1-2 1 14 1 14 3 4 4 3 8 1 10 1 4 3 11 1 4 3 3 4
1-3 2 6 5 2 1 13 5 2 6 2 9 1 5 2 10 1 3 4 2 6
1-4 10 1 4 4 5 3 9 2 8 2 4 4 15 1 8 2 4 4 4 4
2-1 4 3 8 1 7 1 1 13 9 1 6 2 1 13 10 1 7 1 1 13
2-2 6 3 11 1 2 9 7 2 5 3 3 6 5 3 14 1 9 2 2 9
2-3 8 1 5 2 8 1 9 1 4 2 3 3 5 2 3 3 8 1 1 11
2-4 9 1 3 3 6 1 1 11 2 5 6 1 4 2 1 11 7 1 2 5
3-1 7 1 1 11 8 1 5 2 4 2 9 1 1 11 2 5 3 3 4 2
3-2 5 2 10 1 6 2 4 3 9 1 5 2 1 13 7 1 1 13 6 2
3-3 4 2 2 5 3 3 8 1 7 1 4 2 6 1 9 1 8 1 4 2
3-4 7 2 3 5 12 1 1 15 6 2 5 3 8 1 3 5 5 3 2 7
4-1 6 1 2 3 5 1 4 1 1 7 2 3 3 2 6 1 5 1 4 1
4-2 8 5 5 9 7 6 4 11 1 46 2 23 36 1 5 9 8 5 5 9
4-3 9 1 6 1 2 5 4 2 5 2 1 11 3 3 6 1 5 2 2 5
4-4 11 1 4 3 5 2 6 2 2 7 7 2 5 2 4 3 2 7 1 14
5-1 6 1 9 1 2 5 3 3 5 2 8 1 7 1 4 2 1 11 2 5
5-2 5 7 4 9 6 6 3 12 5 7 2 18 28 1 7 5 4 9 5 7
5-3 6 1 2 5 4 2 3 3 6 1 5 2 2 5 4 2 7 1 9 1
5-4 6 1 5 1 4 2 2 4 3 3 2 4 5 1 4 2 7 1 5 1
6-1 4 2 1 11 3 3 2 5 6 1 9 1 8 1 5 2 4 2 2 5
6-2 1 9 3 3 6 1 5 1 4 2 7 1 5 1 4 2 6 1 5 1
7-1 1 11 4 2 2 5 5 2 3 3 6 1 9 1 8 1 5 2 4 2
7-2 2 3 1 6 4 1 5 1 2 3 3 2 5 1 4 1 2 3 5 1
8-1 2 5 3 3 6 1 2 5 5 2 4 2 1 10 5 2 8 1 7 1
8-2 4 1 5 1 6 1 2 3 3 2 5 1 4 1 1 7 2 3 5 1
8-3 3 21 5 12 4 15 2 31 5 12 49 1 8 7 5 12 4 15 5 12
8-4 1 46 2 23 36 1 5 9 2 23 3 15 6 7 4 11 11 4 2 23
 134

Table A.4.5 (continued)

9-1 6 9 3 19 2 28 22 2 44 1 11 5 10 5 23 2 5 11 1 57
9-2 2 11 3 7 2 11 12 1 15 1 10 2 12 1 14 1 18 1 16 1
9-3 20 1 17 1 12 2 5 5 9 2 6 4 4 6 7 3 5 5 6 4
9-4 9 8 8 9 7 10 4 18 5 14 8 9 7 10 4 18 56 1 2 36
10-1 5 14 8 9 7 10 4 18 56 1 3 24 2 36 5 14 4 18 1 72
10-2 2 5 5 2 6 1 9 1 8 1 5 2 4 2 2 5 5 2 4 2
10-3 6 1 3 3 2 4 5 1 4 2 7 1 4 2 5 1 2 4 1 9
10-4 3 3 2 5 5 2 6 1 5 2 8 1 7 1 4 2 5 2 2 5
11-1 1 7 2 3 3 2 6 1 5 1 2 3 1 7 4 1 2 3 1 7
11-2 2 7 3 5 6 2 3 5 2 7 1 15 4 3 10 1 12 1 1 15
11-3 3 3 6 1 2 5 5 2 8 1 4 2 6 1 3 3 2 5 5 2
11-4 4 13 1 54 42 1 6 9 2 27 4 13 1 54 25 2 2 27 4 13
12-1 9 1 8 1 5 2 6 1 3 3 6 1 5 2 2 5 4 2 2 5
12-2 5 19 8 12 9 10 5 19 4 24 75 1 63 1 6 16 5 19 21 4
12-3 12 1 5 3 4 3 6 2 3 5 2 7 5 3 4 3 2 7 5 3
12-4 8 1 7 1 9 1 5 2 6 1 3 3 2 5 5 2 8 1 4 2
13-1 4 2 2 5 5 2 6 1 8 1 5 2 6 1 4 2 6 1 2 5
13-2 3 3 5 2 4 2 7 1 5 2 8 1 6 1 6 1 3 3 2 5
13-3 5 2 4 2 5 2 8 1 5 2 4 2 6 1 5 2 4 2 2 5
13-4 3 3 2 5 5 2 6 1 5 2 4 2 8 1 5 2 6 1 4 2
14-1 2 55 3 36 5 22 4 27 6 18 5 22 4 27 85 1 4 27 5 22
14-2 6 1 2 5 4 2 5 2 8 1 6 1 5 2 4 2 2 5 6 1
14-3 3 10 25 1 4 8 8 4 5 6 6 5 3 10 2 16 5 6 4 8
14-4 8 1 5 2 6 1 4 2 2 5 3 3 6 1 8 1 5 2 4 2
15-1 2 5 5 2 6 1 8 1 5 2 6 1 3 3 2 5 5 2 4 2
15-2 5 1 6 1 2 3 5 1 4 1 2 3 5 1 3 2 2 3 5 1
15-3 4 2 5 2 2 5 3 3 5 2 2 5 8 1 4 2 7 1 5 2
15-4 6 3 2 9 11 1 14 1 2 9 3 6 6 3 5 3 4 4 8 2
 135

APPENDIX 5

BRANDIMARTE INSTANCES

These instances are large scale flexible job shop instances which
are having partial flexibilities in selection of machines for processing each
operation. There are ten instances tested for evaluating the algorithm. These
instances are taken from Brandimarte (1993) and discussed subsequently.

A5.1 BRANDIMARTE INSTANCE MK01

(10 JOBS x 6 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. There are ten jobs and
can be processed by six machines as shown in the Table A.5.1
represents that the machine cannot process the particular operation.

Table A.5.1 Brandimarte instance MK01 (10 Jobs x 6 Machines)

JOB -OPERATION M1 M2 M3 M4 M5 M6
1-1 5 X 4 X X X
1-2 X 1 5 X 3 X
1-3 X X 4 X X 2
1-4 1 6 X X X 5
1-5 X X 1 X X X
1-6 X X 6 3 X 6
2-1 X 6 X X X X
2-2 X X 1 X X X
2-3 2 X X X X X
2-4 X 6 X 6 X X
2-5 1 6 X X X 5
3-1 X 6 X X X X
3-2 X X 4 X X 2
3-3 1 6 X X X 5
3-4 X 6 4 X X 6
3-5 1 X X X 5 X
 136

Table A.5.1 (Continued)

4-1 1 6 X X X 5
4-2 X 6 X X X X
4-3 X X 1 X X X
4-4 X 1 5 X 3 X
4-5 X X 4 X X 2
5-1 X 1 5 X 3 X
5-2 1 6 X X X 5
5-3 X 6 X X X X
5-4 5 X 4 X X X
5-5 X 6 X 6 X X
5-6 X 6 4 X X 6
6-1 X X 4 X X 2
6-2 2 X X X X X
6-3 X 6 4 X X 6
6-4 X 6 X X X X
6-5 1 6 X X X 5
6-6 3 X X 2 X X
7-1 X X X X X 1
7-2 3 X X 2 X X
7-3 X 6 4 X X 6
7-4 6 6 X X 1 X
7-5 X X 1 X X X
8-1 X X 4 X X 2
8-2 X 6 4 X X 6
8-3 1 6 X X X 5
8-4 X 6 X X X X
8-5 X 6 X 6 X X
9-1 X X X X X 1
9-2 1 X X X 5 X
9-3 X X 6 3 X 6
9-4 2 X X X X X
9-5 X 6 4 X X 6
9-6 X 6 X 6 X X
10-1 X X 4 X X 2
10-2 X 6 4 X X 6
10-3 X 1 5 X 3 X
10-4 X X X X X 1
10-5 X 6 X 6 X X
10-6 3 X X 2 X X
 137

A5.2 BRANDIMARTE INSTANCE MK02

(10 JOBS x 6 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. There are ten jobs and
can be processed by six machines as shown in the Table A.5.2
represents that the machine cannot process the particular operation.

Table A.5.2 Brandimarte instance MK02 (10 Jobs x 6 Machines)

JOB -OPERATION M1 M2 M3 M4 M5 M6
1-1 3 2 3 5 3 6
1-2 X X 4 X X 5
1-3 1 6 3 3 6 5
1-4 X 6 X X X X
1-5 X X X X 6 3
1-6 X 1 2 X 4 X
2-1 3 4 X 2 6 1
2-2 X X X X 6 3
2-3 X X X X 2 X
2-4 X 4 3 X X X
2-5 X 1 2 X 4 X
2-6 3 2 3 5 3 6
3-1 1 6 3 3 6 5
3-2 2 4 6 6 3 6
3-3 X 1 2 X 4 X
3-4 4 3 5 X 2 3
3-5 5 4 3 1 5 3
3-6 4 X 6 6 3 3
4-1 4 3 5 X 2 3
4-2 3 4 X 2 6 1
4-3 X 6 X X X X
4-4 1 6 3 3 6 5
4-5 4 3 X 5 4 3
4-6 5 4 3 1 5 3
5-1 2 4 6 6 3 6
5-2 4 3 X 5 4 3
5-3 X X X 3 X X
5-4 4 X 6 6 3 3
5-5 3 4 X 2 6 1
 138

Table A.5.2 (Continued)

5-6 X 4 3 X X X
6-1 4 X 6 6 3 3
6-2 X X 4 X X 5
6-3 4 3 5 X 2 3
6-4 2 4 6 6 3 6
6-5 X 6 X X X X
6-6 3 4 X 2 6 1
7-1 5 4 3 1 5 3
7-2 X X X X 2 X
7-3 2 4 6 6 3 6
7-4 3 2 3 5 3 6
7-5 4 X 6 6 3 3
8-1 X 4 3 X X X
8-2 4 3 5 X 2 3
8-3 2 4 6 6 3 6
8-4 4 X 6 6 3 3
8-5 4 3 X 5 4 3
8-6 3 4 X 2 6 1
9-1 X 6 X X X X
9-2 X X 4 X X 5
9-3 3 4 X 2 6 1
9-4 4 3 X 5 4 3
9-5 X 4 3 X X X
10-1 X X X 3 X X
10-2 2 4 6 6 3 6
10-3 4 X 6 6 3 3
10-4 5 4 3 1 5 3
10-5 X X X X 6 3
10-6 3 4 X 2 6 1

A5.3 BRANDIMARTE INSTANCE MK03

(15 JOBS x 8 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. There are fifteen jobs
and can be processed by eight machines as shown in the Table A.5.3. Here
cannot process the particular operation.
 139

Table A.5.3 Brandimarte instance MK03 (15 Jobs x 8 Machines)

JOB-OPERATION M1 M2 M3 M4 M5 M6 M7 M8
1-1 X X X 5 19 X 15 11
1-2 X X 18 5 X X X X
1-3 X X 16 X X 11 3 18
1-4 X 1 19 X 7 X 2 X
1-5 X X X X 6 3 X X
1-6 X X X 5 2 X X 18
1-7 X X X X 2 X X X
1-8 17 X X X X X X X
1-9 12 10 14 X 10 X X 5
1-10 X X X X X 2 15 19
2-1 X X 16 X X 11 3 18
2-2 17 X X X X X X X
2-3 X 1 X 13 X X X X
2-4 12 10 14 X 10 X X 5
2-5 9 18 13 11 X 18 X X
2-6 X X X X X 15 13 X
2-7 X X X 5 19 X 15 11
2-8 X 1 19 X 7 X 2 X
2-9 7 X X 11 X 13 X 3
2-10 X X X X X 2 15 19
3-1 X X 3 X 5 X X X
3-2 X 1 19 X 7 X 2 X
3-3 X X 18 5 X X X X
3-4 X X X X 6 3 X X
3-5 7 X X 11 X 13 X 3
3-6 X X X X X 2 15 19
3-7 9 18 13 11 X 18 X X
3-8 X X X 5 2 X X 18
3-9 17 X X X X X X X
3-10 X 1 X 13 X X X X
4-1 X X 18 5 X X X X
4-2 X X 3 X 5 X X X
4-3 9 18 13 11 X 18 X X
4-4 7 X X 11 X 13 X 3
4-5 X X X X X 15 13 X
4-6 X 1 19 X 7 X 2 X
4-7 X X X X 2 X X X
4-8 X X 16 X X 11 3 18
4-9 17 X X X X X X X
4-10 X X X X 6 3 X X
 140

Table A.5.3 (Continued)

5-1 X X X X X 15 13 X
5-2 X X X X X 2 15 19
5-3 X X X X 2 X X X
5-4 X X X 5 19 X 15 11
5-5 9 18 13 11 X 18 X X
5-6 X 1 19 X 7 X 2 X
5-7 X X X 5 2 X X 18
5-8 X X X X 6 3 X X
5-9 X X 3 X 5 X X X
5-10 12 10 14 X 10 X X 5
6-1 X 1 X 13 X X X X
6-2 X X X X X 15 13 X
6-3 X X 18 5 X X X X
6-4 X X 16 X X 11 3 18
6-5 9 18 13 11 X 18 X X
6-6 12 10 14 X 10 X X 5
6-7 7 X X 11 X 13 X 3
6-8 X X X 5 19 X 15 11
6-9 X X X X 6 3 X X
6-10 X X 3 X 5 X X X
7-1 12 10 14 X 10 X X 5
7-2 7 X X 11 X 13 X 3
7-3 X 1 X 13 X X X X
7-4 17 X X X X X X X
7-5 X X X X X 15 13 X
7-6 X 1 19 X 7 X 2 X
7-7 X X X X 2 X X X
7-8 9 18 13 11 X 18 X X
7-9 X X 18 5 X X X X
7-10 X X X X X 2 15 19
8-1 X X X X X 2 15 19
8-2 17 X X X X X X X
8-3 X X X 5 19 X 15 11
8-4 X X X X X 15 13 X
8-5 12 10 14 X 10 X X 5
8-6 7 X X 11 X 13 X 3
8-7 9 18 13 11 X 18 X X
8-8 X 1 X 13 X X X X
8-9 X X 18 5 X X X X
8-10 X X 3 X 5 X X X
9-1 17 X X X X X X X
9-2 12 10 14 X 10 X X 5
 141

Table A.5.3 (Continued)

9-3 X X 16 X X 11 3 18
9-4 X X X X X 2 15 19
9-5 X X X X X 15 13 X
9-6 7 X X 11 X 13 X 3
9-7 X X X X 2 X X X
9-8 X 1 X 13 X X X X
9-9 9 18 13 11 X 18 X X
9-10 X X X 5 19 X 15 11
10-1 17 X X X X X X X
10-2 X X X X X 15 13 X
10-3 X X X 5 2 X X 18
10-4 9 18 13 11 X 18 X X
10-5 7 X X 11 X 13 X 3
10-6 X X 18 5 X X X X
10-7 X X X X 6 3 X X
10-8 X X X X X 2 15 19
10-9 X X 16 X X 11 3 18
10-10 12 10 14 X 10 X X 5
11-1 X 1 X 13 X X X X
11-2 X X X X X 2 15 19
11-3 X X 16 X X 11 3 18
11-4 X X 18 5 X X X X
11-5 X X X X 6 3 X X
11-6 17 X X X X X X X
11-7 X X 3 X 5 X X X
11-8 X X X 5 2 X X 18
11-9 12 10 14 X 10 X X 5
11-10 9 18 13 11 X 18 X X
12-1 7 X X 11 X 13 X 3
12-2 X X X 5 2 X X 18
12-3 X X 16 X X 11 3 18
12-4 17 X X X X X X X
12-5 9 18 13 11 X 18 X X
12-6 X X X X X 2 15 19
12-7 X X X X 2 X X X
12-8 X X 3 X 5 X X X
12-9 X X X 5 19 X 15 11
12-10 X 1 X 13 X X X X
13-1 12 10 14 X 10 X X 5
13-2 X X X X 2 X X X
13-3 X X 18 5 X X X X
13-4 X 1 19 X 7 X 2 X
 142

Table A.5.3 (Continued)

13-5 X X X X X 15 13 X
13-6 X X 16 X X 11 3 18
13-7 X X X 5 19 X 15 11
13-8 9 18 13 11 X 18 X X
13-9 X X X X 6 3 X X
13-10 7 X X 11 X 13 X 3
14-1 X X 16 X X 11 3 18
14-2 X X X 5 2 X X 18
14-3 X 1 X 13 X X X X
14-4 X 1 19 X 7 X 2 X
14-5 X X X X 6 3 X X
14-6 X X 18 5 X X X X
14-7 X X X X X 15 13 X
14-8 X X X X 2 X X X
14-9 9 18 13 11 X 18 X X
14-10 17 X X X X X X X
15-1 12 10 14 X 10 X X 5
15-2 X X X X 6 3 X X
15-3 X X X X X 15 13 X
15-4 X X X 5 19 X 15 11
15-5 X X 16 X X 11 3 18
15-6 17 X X X X X X X
15-7 9 18 13 11 X 18 X X
15-8 X X X 5 2 X X 18
15-9 X X 18 5 X X X X
15-10 X 1 19 X 7 X 2 X

A5.4 BRANDIMARTE INSTANCE MK04

(15 JOBS x 8 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. There are fifteen jobs
and can be processed by eight machines as shown in the Table A.5.4 Here
 143

Table A.5.4 Brandimarte instance MK04 (15 Jobs x 8 Machines)

JOB-OPERATION M1 M2 M3 M4 M5 M6 M7 M8
1-1 6 X X X X X X X
1-2 6 X X X X X 9 X
1-3 X X 1 X X 7 X X
1-4 X X X 2 X X 5 X
1-5 8 X 9 X X X X 9
1-6 X 3 2 8 X X X X
1-7 X X X X 5 7 X X
1-8 X X X 7 X 1 X X
2-1 X X X X X 1 X X
2-2 X X X 7 X 1 X X
2-3 6 X X X X X X X
2-4 X X 1 X X 7 X X
2-5 X 3 2 8 X X X X
2-6 X X X X X 2 X X
2-7 X X X X X X 2 X
3-1 X X X X X 1 X X
3-2 X 3 2 8 X X X X
3-3 X X 2 4 X X 1 X
3-4 X X X 2 X X 5 X
3-5 7 X 7 X X X X X
3-6 X X 1 4 X X X X
4-1 X X X X X X 2 X
4-2 6 X X X X X X X
4-3 6 X X X X X 9 X
4-4 X X 1 X X 7 X X
4-5 X X X 5 X X X X
4-6 X X X X 7 X X X
5-1 X X X X X X 2 X
5-2 6 X X X X X 9 X
5-3 X X 1 4 X X X X
5-4 8 X 9 X X X X 9
5-5 7 X 7 X X X X X
5-6 X 3 2 8 X X X X
5-7 X X X 5 7 X X X
6-1 X X X X X 2 X X
6-2 X X 1 4 X X X X
 144

Table A.5.4 (Continued)

6-3 X X 2 4 X X 1 X
6-4 X X X 7 X 1 X X
6-5 X X X 5 7 X X X
6-6 8 X 9 X X X X 9
6-7 7 X 7 X X X X X
6-8 X X X X X 1 X X
6-9 6 X X X X X 9 X
7-1 X X X X 5 7 X X
7-2 7 X 7 X X X X X
7-3 X X X 7 X 1 X X
7-4 X X X X X 2 X X
7-5 X X 1 X X 7 X X
8-1 X X X 5 7 X X X
8-2 X X X X 5 7 X X
8-3 X 3 2 8 X X X X
8-4 X X X X X 2 X X
8-5 X X X X X 1 X X
8-6 6 X X X X X 9 X
9-1 6 X X X X X X X
9-2 6 X X X X X 9 X
9-3 X X 1 4 X X X X
9-4 8 X 9 X X X X 9
9-5 X X X 2 X X 5 X
9-6 X X X 7 X 1 X X
9-7 X X X X X X 2 X
9-8 7 X 7 X X X X X
9-9 X 3 2 8 X X X X
10-1 X X X X 5 7 X X
10-2 6 X X X X X X X
10-3 X X X 5 7 X 2 X
10-4 6 X X X X X 9 X
11-1 8 X 9 X X X X 9
11-2 6 X X X X X X X
11-3 X 3 2 8 X X X X
11-4 X X X 2 X X 5 X
12-1 X X X 2 X X 5 X
12-2 X X X X X 1 X X
12-3 6 X X X X X X X
 145

Table A.5.4 (Continued)

12-4 7 X 7 X X X X X
12-5 8 X 9 X X X X 9
12-6 X X X X X X 2 X
13-1 X X X X X 2 X X
13-2 X X 1 X X 7 X X
13-3 X X X 7 X 1 X X
13-4 X X X X 5 7 X X
14-1 X X X X 5 7 X X
14-2 X X X X X 1 X X
14-3 X X X 2 X X 5 X
15-1 X X X 5 7 X X X
15-2 X X X X X X 2 X
15-3 8 X 9 X X X X 9
15-4 X 3 2 8 X X X X
15-5 X X 2 4 X X 1 X
15-6 6 X X X X X X X

A.5.5 BRANDIMARTE INSTANCE MK05

(15 JOBS x 4 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. There are fifteen jobs
and can be processed by four machines as shown in the Table A.5.5. Here
nnot process the particular operation.

Table A.5.5 Brandimarte instance MK05 (15 Jobs x 4 Machines)

JOB-OPERATION M1 M2 M3 M4
1-1 X 7 5 X
1-2 8 X X 8
1-3 6 5 X X
1-4 X X 7 X
1-5 X 6 X 5
1-6 5 X X 5
2-1 X X 7 X
2-2 6 5 X X
 146

Table A.5.5 (Continued)

2-3 X X X 6
2-4 X 6 X 5
2-5 8 6 X X
3-1 X X 9 7
3-2 X 7 5 X
3-3 5 X X 5
3-4 8 X X 8
3-5 6 5 X X
3-6 X X X 6
3-7 8 6 X X
3-8 X X 6 9
4-1 5 X X 5
4-2 X X 9 7
4-3 8 X X 8
4-4 X X X 8
4-5 8 6 X X
4-6 X 6 X 5
4-7 X X X 6
5-1 5 X 7 X
5-2 X 7 X 5
5-3 X X 9 7
5-4 X X 8 X
5-5 X 7 5 X
5-6 8 6 X X
6-1 X X X 6
6-2 X 6 X 5
6-3 X X 8 X
6-4 5 X 7 X
6-5 X 7 X 6
6-6 X X X 8
6-7 8 6 X X
6-8 8 X X 8
6-9 5 X X 5
7-1 X X 8 X
7-2 X X 9 7
7-3 6 5 X X
7-4 X 7 X 6
7-5 X X 7 X
 147

Table A.5.5 (Continued)

8-1 5 X 7 X
8-2 X X 8 X
8-3 X X 9 7
8-4 5 X X 5
8-5 X X 7 X
8-6 X X X 8
8-7 X X 6 9
8-8 6 5 X X
8-9 X X X X
9-1 X 7 5 X
9-2 X X X 8
9-3 X 6 X 5
9-4 6 5 X X
9-5 X X X 6
9-6 8 X X 9
9-7 8 X X 8
9-8 8 6 X X
9-9 X X 7 X
10-1 8 6 X X
10-2 8 X X 8
10-3 8 X X 9
10-4 X X 6 9
10-5 6 5 X X
10-6 X X 8 X
10-7 X X 7 X
10-8 X X X 6
10-9 X 6 X 5
11-1 8 6 X X
11-2 8 X X 8
11-3 6 5 X X
11-4 X X 7 X
11-5 X X X 6
11-6 X X 8 X
11-7 X X 6 9
12-1 8 X X X
12-2 X X 7 X
12-3 X X 9 7
12-4 6 5 X X
 148

Table A.5.5 (Continued)

12-5 X X 8 X
12-6 8 X X 8
13-1 X X X 8
13-2 X X 6 9
13-3 8 X X 8
13-4 X 7 X 6
13-5 X 7 X 6
13-6 8 6 X X
13-7 5 X 7 X
14-1 6 5 X X
14-2 5 X 7 X
14-3 8 X X 8
14-4 8 6 X X
14-5 5 X X 5
14-6 X 7 X 6
14-7 X X X 6
15-1 X X 8 X
15-2 8 X X 9
15-3 X X 6 9
15-4 X X 7 X
15-5 X 6 X 5
15-6 8 6 X X
15-7 6 5 X X

A.5.6 BRANDIMARTE INSTANCE MK06

(10 JOBS x 10 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. There are ten jobs and
can be processed by ten machines as shown in the Table A.5.6
represents that the machine cannot process the particular operation.
 149

Table A.5.6 Brandimarte instance MK06 (10 Jobs x 10 Machines)

JOB-OPERATION M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
1-1 X 8 X X X 3 2 X 5 X
1-2 2 X X X X X X X 7 X
1-3 4 7 X X X X 4 X 1 4
1-4 1 X X X X X X 2 X X
1-5 X X 8 X 8 X 5 X X X
1-6 3 5 8 X X X X 8 X 9
1-7 1 X X X 6 2 X X X X
1-8 9 5 X 6 7 X X X 1 X
1-9 X 2 X X X X X X X 6
1-10 X X X X 6 X 9 X X X
1-11 X X X 8 X X 2 X X X
1-12 8 1 7 2 8 X X X X X
1-13 X X X X 5 X X 9 X 2
1-14 X X 7 X X X 5 X 3 X
1-15 1 X X X 8 X X X 4 X
2-1 3 5 8 X X X X 8 X 9
2-2 4 7 X X X X 4 X 1 4
2-3 1 X X X 6 2 X X X X
2-4 X 1 7 2 8 X X 8 X X
2-5 X X X 8 X X 2 X X X
2-6 X 2 X X X X X X X 6
2-7 X X X 5 X X X 9 X 2
2-8 X X X X 6 X 9 X X X
2-9 X X 7 X X X 5 X 3 X
2-10 X X 8 X 8 X 5 X X X
2-11 1 X X X 8 X X X 4 X
2-12 2 X X X X X X X 7 X
2-13 1 X X X X X X 2 X X
2-14 X 8 X X X 3 2 X 5 X
2-15 9 5 X 6 7 X X X 1 X
3-1 1 X X X X X X 2 X X
3-2 X X X X 6 X 9 X X X
3-3 2 X X X X X X X X 6
3-4 X X X 8 X X 2 X X X
3-5 8 1 7 2 8 X X X X X
3-6 1 X X X 8 X X X 4 X
 150

Table A.5.6 (Continued)

3-7 2 X X X X X X X 7 X
3-8 X X 7 X X X 5 X 3 X
3-9 4 7 X X X X 4 X 1 4
3-10 X 8 X X X 3 2 X 5 X
3-11 3 5 8 X X X X 8 X 9
3-12 X X X 5 X X X 9 X 2
3-13 9 5 X 6 7 X X X 1 X
3-14 1 X X X 6 2 X X X X
3-15 X X 8 X 8 X 5 X X X
4-1 1 X X X 6 2 X X X X
4-2 9 5 X 6 7 X X X 1 X
4-3 3 5 8 X X X X 8 X 9
4-4 8 1 7 2 8 X X X X X
4-5 X X X 8 X X 2 X X X
4-6 2 X X X X X X X X 6
4-7 X X 8 X 8 X 5 X X X
4-8 2 X X X X X X X 7 X
4-9 X X 7 X X X 5 X 3 X
4-10 1 X X X 8 X X X 4 X
4-11 X 8 X X X 3 2 X 5 X
4-12 1 X X X X X X 2 X X
4-13 4 7 X X X X 4 X 1 4
4-14 X X X X 6 X 9 X X X
4-15 X X X 5 X X X 9 X 2
5-1 X X X 5 X X X 9 X 2
5-2 1 X X X X X X 2 X X
5-3 1 X X X 8 X X X 4 X
5-4 2 X X X X X X X 7 X
5-5 X X 8 X 8 X 5 X X X
5-6 8 1 7 2 8 X X X X X
5-7 1 X X X 6 2 X X X X
5-8 X X 7 X X X 5 X 3 X
5-9 X 8 X X X 3 2 X 5 X
5-10 2 X X X X X X X X 6
5-11 4 7 X X X X 4 X 1 4
5-12 X X X X 6 X 9 X X X
5-13 9 5 X 6 7 X X X 1 X
5-14 3 5 8 X X X X 8 X 9
 151

Table A.5.6 (Continued)

5-15 X X X 8 X X 2 X X X
6-1 X X 8 X 8 X 5 X X X
6-2 3 5 8 X X X X 8 X 9
6-3 X X X X 6 X 9 X X X
6-4 1 X X X 6 2 X X X X
6-5 9 5 X 6 7 X X X 1 X
6-6 X 2 X 8 X X X X X X
6-7 X 2 X X X X X X 7 X
6-8 8 1 7 2 8 X X X X X
6-9 4 7 X X X X 4 X 1 4
6-10 X 8 X X X 3 2 X 5 X
6-11 X 1 X X X X X 2 X X
6-12 X X 7 X X X 5 X 3 X
6-13 2 X X X X X X X X 6
6-14 1 X X X 8 X X X 4 X
6-15 X X X 5 X X X 9 X 2
7-1 1 X X X 6 2 X X X X
7-2 X X X 5 X X X 9 X 2
7-3 X X 8 X 8 X 5 X X X
7-4 3 5 8 X X X X 8 X 9
7-5 1 X X X X X X 2 X X
7-6 2 X X X X X X X 7 X
7-7 8 1 7 2 8 X X X X X
7-8 X X 7 X X X 5 X 3 X
7-9 4 7 X X X X 4 X 1 4
7-10 1 X X X 8 X X X 4 X
7-11 2 X X X X X X X X 6
7-12 X 8 X X X 3 2 X 5 X
7-13 X X X X 6 X 9 X X X
7-14 X X X 8 X X 2 X X X
7-15 9 5 X 6 7 X X X 1 X
8-1 X 7 X 4 X X 4 X 1 4
8-2 X X 7 X X X 5 X 3 X
8-3 X X 8 X 8 X 5 X X X
8-4 1 X X X X X X 2 X X
8-5 1 X X X 6 2 X X X X
8-6 9 5 X 6 7 X X X 1 X
8-7 X X X 5 X X X 9 X 2
 152

Table A.5.6 (Continued)

8-8 1 X X X 8 X X X 4 X
8-9 2 X X X X X X X 7 X
8-10 X 8 X X X 3 2 X 5 X
8-11 3 5 8 X X X X 8 X 9
8-12 X X X 8 X X 2 X X X
8-13 2 X X X X X X X X 6
8-14 8 1 7 2 8 X X X X X
8-15 X X X X 6 X 9 X X X
9-1 X 8 X X X 3 2 X 5 X
9-2 1 X X X 8 X X X 4 X
9-3 X X 8 X 8 X 5 X X X
9-4 4 7 X X X X 4 X 1 4
9-5 8 1 7 2 8 X X X X X
9-6 X X X 8 X X 2 X X X
9-7 X 2 X X X X X X 7 X
9-8 X X X 5 X X X 9 X 2
9-9 3 5 8 X X X X 8 X 9
9-10 2 X X X X X X X X 6
9-11 9 5 X 6 7 X X X 1 X
9-12 X X 7 X X X 5 X 3 X
9-13 X X X X 6 X 9 X X X
9-14 1 X X X X X X 2 X X
9-15 1 X X X 6 2 X X X X
10-1 1 X X X X X X 2 X X
10-2 X 8 X X X 3 2 X 5 X
10-3 X X X 5 X X X 9 X 2
10-4 X X 8 X 8 X 5 X X X
10-5 X X 7 X X X 5 X 3 X
10-6 2 X X X X X X X X 6
10-7 X X X X 6 X 9 X X X
10-8 1 X X X 8 X X X 4 X
10-9 X 7 X 4 X X 4 X 1 4
10-10 9 5 X 6 7 X X X 1 X
10-11 3 5 8 X X X X 8 X 9
10-12 1 X X X 6 2 X X X X
10-13 8 1 7 2 8 X X X X X
10-14 X X X 8 X X 2 X X X
10-15 2 X X X X X X X 7 X
 153

A5.7 BRANDIMARTE INSTANCE MK07

(10 JOBS x 10 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. There are ten jobs and
can be processed by ten machines as shown in the Table A.5.7
represents that the machine cannot process the particular operation.

Table A.5.7 Brandimarte instance MK07 (10 Jobs x 10 Machines)

JOB-OPERATION M1 M2 M3 M4 M5
1-1 15 4 X X X
1-2 15 X 18 X X
1-3 X 4 X X X
1-4 X X X 18 X
1-5 7 7 8 5 2
2-1 3 X X X 13
2-2 7 7 8 5 2
2-3 15 4 X X X
2-4 8 5 X X 1
2-5 3 X 2 X 13
3-1 9 18 3 19 1
3-2 X X X 18 X
3-3 X X 9 11 X
3-4 X 4 X X X
3-5 X X 14 19 12
4-1 15 4 X X X
4-2 X 17 10 10 8
4-3 5 2 13 X 18
4-4 2 16 9 10 15
4-5 6 X 15 X X
5-1 3 X 2 X 13
5-2 15 X 18 X X
5-3 9 18 3 19 1
5-4 X X 14 19 12
5-5 X X X 5 X
6-1 7 7 8 5 2
6-2 15 X 18 X X
 154

Table A.5.7 (Continued)

6-3 15 X X X 7
6-4 17 7 X X X
6-5 15 4 X X X
7-1 X X X 5 X
7-2 15 X X X 7
7-3 15 4 X X X
7-4 3 X 2 X 13
7-5 X 17 15 6 7
8-1 X 17 15 6 7
8-2 2 X 18 15 X
8-3 X 14 19 14 15
8-4 X 4 X X X
8-5 17 7 X X X
9-1 9 18 3 19 1
9-2 X 17 15 6 7
9-3 8 5 X X 1
9-4 X 14 19 14 15
9-5 17 X X X 15
10-1 15 X X X 7
10-2 X 17 10 10 8
10-3 6 X 15 X X
10-4 X X X 5 X
10-5 7 10 16 10 17
11-1 X X X 18 X
11-2 8 5 X X 1
11-3 7 7 8 5 2
11-4 15 X X X 7
11-5 17 X X X 15
12-1 X X 14 19 12
12-2 X 17 10 10 8
12-3 6 X 15 X X
12-4 7 7 8 5 2
12-5 7 10 16 10 17
13-1 17 X X X 15
13-2 X X X 18 X
13-3 X 17 12 5 19
13-4 2 X 18 15 X
13-5 8 5 X X 1
 155

Table A.5.7 (Continued)

14-1 X X 5 X 1
14-2 2 X 18 15 X
14-3 X 17 10 10 8
14-4 15 X 18 X X
14-5 7 7 8 5 2
15-1 7 7 8 5 2
15-2 X X 5 X 1
15-3 X X 14 19 12
15-4 7 10 16 10 17
15-5 17 X X X 15
16-1 2 16 9 10 15
16-2 X X 9 11 X
16-3 X 4 X X X
16-4 15 X X X 7
16-5 X X X 5 X
17-1 7 7 8 5 2
17-2 X 14 19 14 15
17-3 2 X 18 15 X
17-4 6 X 15 X X
17-5 9 18 3 19 1
18-1 X 4 X X X
18-2 8 5 X X 1
18-3 X X 5 X 1
18-4 15 X 18 X X
18-5 15 X X X 7
19-1 3 X 2 X 13
19-2 X 17 15 6 7
19-3 5 2 13 X 18
19-4 X X X 18 X
19-5 3 X X X 13
20-1 X X X 5 X
20-2 15 4 X X X
20-3 X X X 18 X
20-4 15 X X X 7
20-5 2 16 9 10 15
 156

A.5.8 BRANDIMARTE INSTANCE MK08

(20 JOBS x 10 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. There are twenty jobs
and can be processed by ten machines as shown in the Table A5.8
represents that the machine cannot process the particular operation.

Table A.5.8 Brandimarte instance MK08 (20 Jobs x 10 Machines)

JOB-OPERATION M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
1-1 X X X 5 X X 18 X X X
1-2 X X X X 7 X 7 X X X
1-3 X X 19 X X X X X X X
1-4 X X X X X X 14 X X X
1-5 X X X 5 X X X X X 12
1-6 10 X X X X X X X X X
1-7 X X X X X X X X X 18
1-8 X X X X X X 10 19 X X
1-9 X X 11 X X X X 9 X X
1-10 X X 5 X X X X 12 X X
2-1 X 5 X X X X X X X X
2-2 X X X 5 X X 18 X X X
2-3 X X 5 X X X X 12 X X
2-4 10 X X X X X X X X X
2-5 X X X X X X X X X 19
2-6 X X 15 19 X X X X X X
2-7 X X X X X X 14 X X X
2-8 X X X X 9 X X X X X
2-9 X X X X 14 X X X 5 X
2-10 19 X X X X X X X X X
2-11 X X X X X X 10 19 X X
2-12 16 X X X X X X X X X
3-1 X X X X 14 X X X 5 X
3-2 19 X X X X X X X X X
3-3 10 X X X X X X X X X
3-4 X X 19 X X X X X X X
3-5 X X X 5 X X 18 X X X
 157

Table A5.8 (Continued)

3-6 X X X 5 X X X X X 12
3-7 X X 5 X X X X 12 X X
3-8 X X X X X X X X X 10
3-9 X X X X 9 X X X X X
3-10 7 X X X X X X X X X
3-11 X X X X X X 10 19 X X
3-12 10 X X X X X X X X X
3-13 X X X X X X X X X 19
3-14 X X X X X X X X X 18
4-1 X X X X X X X X X 10
4-2 X X X X 7 X 7 X X X
4-3 X X X X X X 14 X X X
4-4 10 X X X X X X X X X
4-5 X X X X X X X X X 18
4-6 X X 15 X X X 13 X X X
4-7 X X X X 7 X X X X 14
4-8 X X 11 X X X X 9 X X
4-9 X X X X X X X X 11 X
4-10 X X X X 9 X X X X X
5-1 X X X X 9 X X X X X
5-2 X X X X 14 X X X 5 X
5-3 X X X 5 X X 18 X X X
5-4 X X 11 X X X X 9 X X
5-5 10 X X X X X X X X X
5-6 X X X X X X X X 11 X
5-7 7 X X X X X X X X X
5-8 X X X X X X 14 X X X
5-9 X X X 5 X X X X X 12
5-10 X X 15 19 X X X X X X
5-11 X X X X X X X 18 X X
5-12 X X X X X X X X X 19
6-1 X X 15 X X X 13 X X X
6-2 X X 19 X X X X X X X
6-3 X X X X 9 X X X X X
6-4 X X X X X X X X X 19
6-5 X X 5 X X X X 12 X X
6-6 X X X 5 X X 18 X X X
6-7 X X X X X X X 14 X 9
 158

Table A.5.8 (Continued)

6-8 X X X 5 X X X X X 12
6-9 X X X X X X X X X 18
6-10 7 X X X X X X X X X
7-1 10 X X X X X X X X X
7-2 X X X X X X X X X 18
7-3 7 X X X X X X X X X
7-4 X X X X 9 X X X X X
7-5 X X X X X X X 14 X 9
7-6 X X X X X X 10 19 X X
7-7 X X 15 19 X X X X X X
7-8 X X X X 7 X X X X 14
7-9 X X X X X X X 18 X X
7-10 X X X X X X X X X 19
7-11 19 X X X X X X X X X
7-12 10 X X X X X X X X X
8-1 10 X X X X X X X X X
8-2 X X X X X X 14 X X X
8-3 10 X X X X X X X X X
8-4 X X 15 19 X X X X X X
8-5 X X X X 14 X X X 5 X
8-6 X X X 5 X X 18 X X X
8-7 X X 19 X X X X X X X
8-8 19 X X X X X X X X X
8-9 X X X 5 X X X X X 12
8-10 X X X X 9 X X X X X
8-11 X X X X X X X X X 19
9-1 X X X X X X 10 19 X X
9-2 X X X X X X X 14 X 9
9-3 19 X X X X X X X X X
9-4 X X X X X X X X X 19
9-5 X X X X 7 X X X X 14
9-6 X 5 X X X X X X X X
9-7 X X X 5 X X X X X 12
9-8 X X X X 7 X 7 X X X
9-9 16 X X X X X X X X X
9-10 7 X X X X X X X X X
9-11 X X X X X X X X 11 X
9-12 X X 19 X X X X X X X
 159

Table A.5.8 (Continued)

9-13 10 X X X X X X X X X
9-14 X X X X X X X X X 18
10-1 X X X X X X X X X 19
10-2 X X X X 7 X X X X 14
10-3 X X X X X X X 18 X X
10-4 X X 11 X X X X 9 X X
10-5 7 X X X X X X X X X
10-6 10 X X X X X X X X X
10-7 X X X X 14 X X X 5 X
10-8 X X 15 19 X X X X X X
10-9 X X X X X X X X X 18
10-10 X X 19 X X X X X X X
10-11 19 X X X X X X X X X
11-1 X X X X 14 X X X 5 X
11-2 10 X X X X X X X X X
11-3 X X X X X X X 18 X X
11-4 X X 15 19 X X X X X X
11-5 X X X X X X 10 19 X X
11-6 X X 5 X X X X 12 X X
11-7 X X 11 X X X X 9 X X
11-8 X X X X X X X 14 X 9
11-9 X X X X X X X X X 10
11-10 X X X X X X X X 11 X
11-11 X X 19 X X X X X X X
12-1 X X X X X X X X X 19
12-2 X X 11 X X X X 9 X X
12-3 X X X X 7 X 7 X X X
12-4 16 X X X X X X X X X
12-5 X X X X X X 14 X X X
12-6 X X X 5 X X 18 X X X
12-7 X X X 5 X X X X X 12
12-8 10 X X X X X X X X X
12-9 X X X X X X X 18 X X
12-10 X X X X 14 X X X 5 X
13-1 X X X X 7 X X X X 14
13-2 X X X X X X X X X 19
13-3 X X X X X X 10 19 X X
13-4 X X 15 19 X X X X X X
 160

Table A.5.8 (Continued)

13-5 19 X X X X X X X X X
13-6 X X X X X X X 18 X X
13-7 X X X X X X X 14 X 9
13-8 X X 11 X X X X 9 X X
13-9 X X X X X X X X X 18
13-10 X X X X 14 X X X 5 X
13-11 X 5 X X X X X X X X
14-1 10 X X X X X X X X X
14-2 X X X X 7 X 7 X X X
14-3 10 X X X X X X X X X
14-4 X X X X X X X X 11 X
14-5 X X X X X X 14 X X X
14-6 X X 15 X X X X X X X
14-7 X X X X X X 13 X X X
14-8 X X X X X X X 14 X 9
14-9 16 X X X X X X X X X
14-10 X X 5 X X X X 12 X X
14-11 X X X X 14 X X X 5 X
14-12 X 5 X X X X X X X X
15-1 X X X X 14 X X X 5 X
15-2 X X X X 7 X 7 X X X
15-3 X X X X X X 14 X X X
15-4 X X X X X X X X X 10
15-5 X X X X X X 10 19 X X
15-6 X X 15 19 X X X X X X
15-7 X X X 5 X X 18 X X X
15-8 7 X X X X X X X X X
15-9 X X 11 X X X X 9 X X
15-10 19 X X X X X X X X X
15-11 X X X X X X X 18 X X
16-1 X 5 X X X X X X X X
16-2 X X X X X X 10 19 X X
16-3 X X X X X X X X X 10
16-4 X X X X X X X X 11 X
16-5 X X X X X X X 18 X X
16-6 X X X X 7 X X X X 14
16-7 X X X X 14 X X X 5 X
16-8 10 X X X X X X X X X
16-9 19 X X X X X X X X X
16-10 X X 15 X X X 13 X X X
16-11 X X X X X X X 14 X 9
17-1 X X X X X X X X X 10
 161

Table A.5.8 (Continued)

17-2 X X X X 14 X X X 5 X
17-3 X X X X 9 X X X X X
17-4 X X X X X X X X X 19
17-5 10 X X X X X X X X X
17-6 X X 5 X X X X 12 X X
17-7 X 5 X X X X X X X X
17-8 X X X X 7 X X X X 14
17-9 10 X X X X X X X X X
17-10 X X X X X X X 14 X 9
17-11 X X 15 X X X 13 X X X
17-12 16 X X X X X X X X X
17-13 X X X X X X 14 X X X
18-1 X X 15 X X X 13 X X X
18-2 X 5 X X X X X X X X
18-3 X X X X X X X X X 19
18-4 X X 19 X X X X X X X
18-5 X X X X X X X 18 X X
18-6 7 X X X X X X X X X
18-7 X X X X 9 X X X X X
18-8 X X X X X X 14 X X X
18-9 X X X 5 X X 18 X X X
18-10 10 X X X X X X X X X
18-11 X X X X 14 X X X 5 X
19-1 X X X X X X 10 19 X X
19-2 X 5 X X X X X X X X
19-3 X X 11 X X X X 9 X X
19-4 X X X X X X X 11 X X
19-5 X X X 5 X X X X X 12
19-6 X X X X X X X X X 18
19-7 X X X 5 X X 18 X X X
19-8 X X X X X X X 14 X 9
19-9 X X 5 X X X X 12 X X
19-10 X X X X X X X X X 19
20-1 X X X X X X X X X 18
20-2 X X X X X X X X X 10
20-3 X X X X X X 14 X X X
20-4 X X X X X X X X 11 X
20-5 X X 15 X X X 13 X X X
20-6 X 5 X X X X X X X X
20-7 X X X X X X X 14 X 9
20-8 X X 5 X X X X 12 X X
20-9 X X X X 9 X X X X X
20-10 16 X X X X X X X X X
 162

A5.9 BRANDIMARTE INSTANCE MK09

(20 JOBS x 10 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. There are twenty jobs
and can be processed by ten machines as shown in the Table A.5.9
represents that the machine cannot process the particular operation.

Table A.5.9 Brandimarte instance MK09 (20 Jobs x 10 Machines)

JOB-OPERATION M1 M2 M3 M4 M5 M6 M7 M8 M9 M10
1-1 11 10 X X X X X X X X
1-2 X X X X X X X 17 X X
1-3 X X X X X X X 14 X X
1-4 10 X X X X X X X X X
1-5 X 16 X X X X X X X 18
1-6 X 12 X X X X X X 6 X
1-7 16 X 10 11 X X 9 X X X
1-8 7 X X X 19 X X X X X
1-9 X X X X X X X X 11 X
1-10 X X X 16 X X X X X X
1-11 X 5 X X X X X X X X
1-12 X X X 6 X 16 9 14 9 X
2-1 X X X X X X X 17 X X
2-2 X X X 11 6 X X X X X
2-3 11 10 X X X X X X X X
2-4 X X X X 9 X X 8 X X
2-5 X 16 11 X X X X X X X
2-6 8 X X X 14 12 X X X 15
2-7 X 8 X X X 10 5 15 X X
2-8 7 X X X 19 X X X X X
2-9 16 X 10 11 X X 9 X X X
2-10 10 X X X X X X X X X
2-11 16 X 11 7 X X 17 X X X
2-12 X X X 16 X X X X X X
2-13 X X 11 X 8 X 11 X 17 X
2-14 X X X X X X X X X X
3-1 X 8 X X X 10 5 15 X X
3-2 X X X X 9 X X 8 X X
3-3 X 16 X X X X X X X 18
3-4 11 10 X X X X X X X X
3-5 X X X 6 X 16 9 14 9 X
 163

Table A.5.9 (Continued)

3-6 X X X 16 X X X X X X
3-7 7 X X X 19 X X X X X
3-8 10 X X X X X X X X X
3-9 X X X 11 6 X X X X X
3-10 X 16 11 X X X X X X X
3-11 X X 14 X X X X X X X
4-1 8 X X X 14 12 X X X 15
4-2 7 X X X 19 X X X X X
4-3 6 X X 11 X X X 16 15 X
4-4 X X X X X X X 14 X X
4-5 X X X 16 X X X X X X
4-6 X X X X X X X 17 X X
4-7 16 X 11 7 X X 17 X X X
4-8 X 8 X X 5 X X 13 X 6
4-9 X X 14 X X X X X X X
4-10 16 X 10 11 X X 9 X X X
4-11 1 X X X X X X X X X
5-1 X X X X X X X 17 X X
5-2 X X X 16 X X X X X X
5-3 X X X X 9 X X X X X
5-4 X 8 X X 5 X X 13 X 6
5-5 16 X 11 7 X X 17 X X X
5-6 X 16 X X X X X X X 18
5-7 X 8 X X X 10 5 15 X X
5-8 X X X X X X X 14 X X
5-9 X X X 11 6 X X X X X
5-10 X 5 X X 11 X 13 X X 10
5-11 X X X 6 X 16 9 14 9 X
5-12 X X X X 9 X X 8 X X
5-13 8 X X X 14 12 X X X 15
5-14 7 X X X 19 X X X X X
6-1 X 5 X X 11 X 13 X X 10
6-2 X 16 X X X X X X X 18
6-3 10 X X X X X X X X X
6-4 X X 14 X X X X X X X
6-5 X X X X 9 X X X X X
6-6 X X X 6 X 16 9 14 9 X
6-7 X X X X X X X 17 X X
6-8 X X X X X X X 14 X X
6-9 X 5 X X X X X X X X
6-10 X 8 X X X 10 5 15 X X
6-11 6 X X 11 X X X 16 15 X
 164

Table A.5.9 (Continued)

7-1 X X X X X X X 14 X X
7-2 X X X X X X X 17 X X
7-3 X X X X 9 X X 8 X X
7-4 X X X 16 X X X X X X
7-5 10 X X X X X X X X X
7-6 X 5 X X 11 X 13 X X 10
7-7 X 5 X X X X X X X X
7-8 X X X 11 6 X X X X X
7-9 X X X 6 X 16 9 14 9 X
7-10 6 X X 11 X X X 16 15 X
7-11 19 8 X X X 14 X 13 X 18
7-12 X 8 X X X 10 5 15 X X
7-13 16 X 11 7 X X 17 X X X
7-14 X 16 X X X X X X X 18
8-1 10 X X X X X X X X X
8-2 X 8 X X 5 X X 13 X 6
8-3 X X X X 9 X X X X X
8-4 16 X 10 11 X X 9 X X X
8-5 X X X X X X X X 11 X
8-6 X 5 X X 11 X 13 X X 10
8-7 X 8 X X X 10 5 15 X X
8-8 X 5 X X X X X X X X
8-9 19 8 X X X 14 X 13 X 18
8-10 X X X 6 X 16 9 14 9 X
8-11 11 10 X X X X X X X X
8-12 16 X 11 7 X X 17 X X X
8-13 X X X 11 6 X X X X X
9-1 X X X X X X X 17 X X
9-2 X 5 X X X X X X X X
9-3 10 X X X X X X X X X
9-4 X X X 16 X X X X X X
9-5 X X X 11 6 X X X X X
9-6 16 X 10 11 X X 9 X X X
9-7 19 8 X X X 14 X 13 X 18
9-8 X X X X X X X X 11 X
9-9 X 12 X X X X X X 6 X
9-10 11 10 X X X X X X X X
9-11 X X X X 9 X X 8 X X
10-1 X X X 16 X X X X X X
10-2 6 X X 11 X X X 16 15 X
10-3 X X 14 X X X X X X X
10-4 X 5 X X 11 X 13 X X 10
 165

Table A.5.9 (Continued)

10-5 X X X X X X X X 11 X
10-6 X X X 6 X 16 9 14 9 X
10-7 X X X 11 6 X X X X X
10-8 16 X 11 7 X X 17 X X X
10-9 11 10 X X X X X X X X
10-10 X 16 11 X X X X X X X
10-11 8 X X X 14 12 X X X 15
10-12 10 X X X X X X X X X
11-1 X X X X X X X X 11 X
11-2 X X X X 9 X X X X X
11-3 X 8 X X X 14 X 13 19 18
11-4 X X X 16 X X X X X X
11-5 6 X X 11 X X X 16 15 X
11-6 X X X X 9 X X 8 X X
11-7 16 X 10 11 X X 9 X X X
11-8 X X 14 X X X X X X X
11-9 10 X X X X X X X X X
11-10 16 X 11 7 X X 17 X X X
12-1 X 8 X X 5 X X 13 X 6
12-2 6 X X 11 X X X 16 15 X
12-3 X X X 16 X X X X X X
12-4 X 12 X X X X X X 6 X
12-5 X 8 X X X 10 5 15 X X
12-6 16 X 10 11 X X 9 X X X
12-7 X 5 X X X X X X X X
12-8 X X X X X X X 14 X X
12-9 X X X 6 X 16 9 14 9 X
12-10 X X X 11 6 X X X X X
12-11 X 16 X X X X X X X 18
13-1 X 5 X X X X X X X X
13-2 X X 14 X X X X X X X
13-3 X 12 X X X X X X 6 X
13-4 X X X X 9 X X X X X
13-5 X 5 X X 11 X 13 X X 10
13-6 16 X 11 7 X X 17 X X X
13-7 11 10 X X X X X X X X
13-8 X X X X X X X 17 X X
13-9 7 X X X 19 X X X X X
13-10 10 X X X X X X X X X
13-11 16 X 10 11 X X 9 X X X
14-1 X X 11 X 8 X 11 X 17 X
14-2 10 X X X X X X X X X
 166

Table A.5.9 (Continued)

14-3 X 16 X X X X X X X 18
14-4 11 10 X X X X X X X X
14-5 X 8 X X X 10 5 15 X X
14-6 6 X X 11 X X X 16 15 X
14-7 X X X 16 X X X X X X
14-8 16 X 11 7 X X 17 X X X
14-9 16 X 10 11 X X 9 X X X
14-10 X 16 11 X X X X X X X
15-1 10 X X X X X X X X X
15-2 6 X X 11 X X X 16 15 X
15-3 X 5 X X 11 X 13 X X 10
15-4 19 8 X X X 14 X 13 X 18
15-5 X X X 11 6 X X X X X
15-6 X 12 X X X X X X 6 X
15-7 X 5 X X X X X X X X
15-8 X 8 X X 5 X X 13 X 6
15-9 X X X 16 X X X X X X
15-10 X 16 11 X X X X X X X
15-11 11 10 X X X X X X X X
15-12 X 8 X X X 10 5 15 X X
16-1 X X X X X X X 17 X X
16-2 6 X X 11 X X X 16 15 X
16-3 X X 14 X X X X X X X
16-4 X 12 X X X X X X 6 X
16-5 X X X X X X X 14 X X
16-6 X 8 X X X 10 5 15 X X
16-7 16 X 10 11 X X 9 X X X
16-8 X 5 X X 11 X 13 X X 10
16-9 8 X X X 14 12 X X X 15
16-10 11 10 X X X X X X X X
16-11 X X X 16 X X X X X X
16-12 X X 11 X 8 X 11 X 17 X
16-13 7 X X X 19 X X X X X
16-14 X 8 X X 5 X X 13 X 6
17-1 19 8 X X X 14 X 13 X 18
17-2 X X X X X X X X 11 X
17-3 16 X 10 11 X X 9 X X X
17-4 X X X X X X X 17 X X
17-5 X 8 X X 5 X X 13 X 6
17-6 X X X 11 6 X X X X X
17-7 10 X X X X X X X X X
17-8 X 8 X X X 10 5 15 X X
 167

Table A.5.9 (Continued)

17-9 11 10 X X X X X X X X
17-10 X 16 X X X X X X X 18
17-11 16 X 11 7 X X 17 X X X
17-12 X X 14 X X X X X X X
17-13 7 X X X 19 X X X X X
17-14 X X X X X X X X X X
18-1 19 8 X X X 14 X 13 X 18
18-2 X X X 6 X 16 9 14 9 X
18-3 X X X 11 6 X X X X X
18-4 X 8 X X 5 X X 13 X 6
18-5 X X 11 X 8 X 11 X 17 X
18-6 X X X X X X X X 11 X
18-7 11 10 X X X X X X X X
18-8 X 5 X X 11 X 13 X X 10
18-9 X X X X X X X 14 X X
18-10 8 X X X 14 12 X X X 15
19-1 X X 14 X X X X X X X
19-2 11 10 X X X X X X X X
19-3 16 X 10 11 X X 9 X X X
19-4 X 16 X X X X X X X 18
19-5 X 16 11 X X X X X X X
19-6 6 X X 11 X X X 16 15 X
19-7 16 X 11 7 X X 17 X X X
19-8 X 5 X X 11 X 13 X X 10
19-9 X 8 X X 5 X X 13 X 6
19-10 X X X X 9 X X 8 X X
19-11 X 5 X X X X X X X X
19-12 X 8 X X X 10 5 15 X X
19-13 X X X X 9 X X X X X
20-1 16 X 11 7 X X 17 X X X
20-2 X 5 X X 11 X 13 X X 10
20-3 X 8 X X X 10 5 15 X X
20-4 X X 14 X X X X X X X
20-5 X X X 11 6 X X X X X
20-6 6 X X 11 X X X 16 15 X
20-7 X X X X 9 X X X X X
20-8 10 X X X X X X X X X
20-9 X X X X X X X 17 X X
20-10 X 12 X X X X X X 6 X
20-11 19 8 X X X 14 X 13 X 18
20-12 X 16 11 X X X X X X X
20-13 X 16 X X X X X X X 18
 168

A.5.9 BRANDIMARTE INSTANCE MK10

(20 JOBS x 15 MACHINES)

This representative instance has partial flexibility in carrying out

the operation of a job in only particular set of machine. There are twenty jobs
and can be processed by fifteen machines as shown in the Table A.5.10. Here

Table A.5.10 Brandimarte instance MK10 (20 Jobs x 15 Machines)

JOB-
M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15
OPERATION
1-1 X 5 X X X 5 X X X X X X X X X
1-2 X X X X X 11 11 X X X X X X X X
1-3 X 5 X X X X X X X X X X X X X
1-4 X X 18 10 X X X 10 7 X X X X X X
1-5 7 X X X X X 9 X X X X X X X X
1-6 8 X X 7 X X 14 X 12 X X X X X X
1-7 X 6 X 13 X X X 8 X X X X X X X
1-8 19 16 8 X X X X X 13 19 X X X X X
1-9 X 16 12 11 15 X X X X 9 X X X X X
1-10 X X X X X X X X 10 5 X X X X X
1-11 X 8 X 7 X X 5 X X X X X X X X
1-12 6 X X X 11 13 X X X 7 X X X X X
1-13 X X X X X X X X X X X X X X X
2-1 X X X X X 11 11 X X X X X X X X
2-2 X 16 X X 9 X X 16 X 9 X X X X X
2-3 X 5 X X X 5 X X X X X X X X X
2-4 9 11 X X X X X X X X X X X X X
2-5 X X 12 X X X 15 X X X X X X X X
2-6 X X X 11 10 X 15 X X 14 X X X X X
2-7 12 X 8 X 5 X X X X X X X 11 X X
2-8 19 16 8 X X X X X 13 19 X X X X X
2-9 X 6 X 13 X X X 8 X X X X X X X
2-10 X X 18 10 X X X 10 7 X X X X X X
2-11 16 X 6 X 11 X X X X 17 X X X X X
2-12 X X X X X X X X 10 5 X X X X X
2-13 X 11 X X 11 X X X X X X X X X X
3-1 12 X 8 X 5 X X X X X X X 11 X X
3-2 9 11 X X X X X X X X X X X X X
3-3 7 X X X X X 9 X X X X X X X X
3-4 X 5 X X X 5 X X X X X X X X X
3-5 6 X X X 11 13 X X X 7 X X X X X
 169

Table A.5.10 (Continued)

3-6 X X X X X X X X 10 5 X X X X X
3-7 19 16 8 X X X X X 13 19 X X X X X
3-8 X X 18 10 X X X 10 7 X X X X X X
3-9 X 16 X X 9 X X 16 X 9 X X X X X
3-10 X X 12 X X X 15 X X X X X X X X
3-11 X 5 X X X X X X 19 X X X X X X
4-1 X X X 11 10 X 15 X X 14 X X X X X
4-2 19 16 8 X X X X X 13 19 X X X X X
4-3 X X X X 15 X X X X X X X X X X
4-4 X 5 X X X X X X X X X X X X X
4-5 X X X X X X X X 10 5 X X X X X
4-6 X X X X X 11 11 X X X X X X X X
4-7 16 X 6 X 11 X X X X 17 X X X X X
4-8 X X X X X 11 X X X 13 X X X X X
4-9 X 5 X X X X X X 19 X X X X X X
4-10 X 6 X 13 X X X 8 X X X X X X X
4-11 X X 18 10 X X X 10 7 X X X X X X
5-1 X X X X X 11 11 X X X X X X X X
5-2 X X X X X X X X 10 5 X X X X X
5-3 X 16 X X 11 X 8 X X 11 X X X X X
5-4 X X X X X 11 X X X 13 X X X X X
5-5 16 X 6 X 11 X X X X 17 X X X X X
5-6 7 X X X X X 9 X X X X X X X X
5-7 12 X 8 X 5 X X X X X X X 11 X X
5-8 X 5 X X X X X X X X X X X X X
5-9 X 16 X X 9 X X 16 X 9 X X X X X
5-10 15 19 X X X X X X 9 X X X X X X
5-11 6 X X X 11 13 X X X 7 X X X X X
5-12 9 11 X X X X X X X X X X X X X
5-13 X X X 11 10 X 15 X X 14 X X X X X
5-14 19 16 8 X X X X X 13 19 X X X X X
6-1 15 19 X X X X X X 9 X X X X X X
6-2 7 X X X X X 9 X X X X X X X X
6-3 X X 18 10 X X X 10 7 X X X X X X
6-4 X 5 X X X X X X 19 X X X X X X
6-5 X 16 X X 11 X 8 X X 11 X X X X X
6-6 6 X X X 11 13 X X X 7 X X X X X
6-7 X X X X X 11 11 X X X X X X X X
6-8 X 5 X X X X X X X X X X X X X
6-9 X 8 X 7 X X 5 X X X X X X X X
6-10 12 X 8 X 5 X X X X X X X 11 X X
6-11 X X X X 15 X X X X X X X X X X
 170

Table A.5.10 (Continued)

7-1 X 5 X X X X X X X X X X X X X
7-2 X X X X X 11 11 X X X X X X X X
7-3 9 11 X X X X X X X X X X X X X
7-4 X X X X X X X X 10 5 X X X X X
7-5 X X 18 1 X X X 10 7 X X X X X X
7-6 15 19 X X X X X X 9 X X X X X X
7-7 X 8 X 7 X X 5 X X X X X X X X
7-8 X 16 X X 9 X X 16 X 9 X X X X X
7-9 6 X X X 11 13 X X X 7 X X X X X
7-10 X X X X 15 X X X X X X X X X X
7-11 X X X 8 X 18 13 X X 19 X X X X X
7-12 12 X 8 X 5 X X X X X X X 11 X X
7-13 16 X 6 X 11 X X X X 17 X X X X X
7-14 7 X X X X X 9 X X X X X X X X
8-1 X X 18 10 X X X 10 7 X X X X X X
8-2 X X X X X 11 X X X 13 X X X X X
8-3 X 16 X X 11 X 8 X X 11 X X X X X
8-4 X 6 X 13 X X X 8 X X X X X X X
8-5 X 16 12 11 15 X X X X 9 X X X X X
8-6 15 19 X X X X X X 9 X X X X X X
8-7 12 X 8 X 5 X X X X X X X 11 X X
8-8 X 8 X 7 X X 5 X X X X X X X X
8-9 X X X 8 X 18 13 X X 19 X X X X X
8-10 6 X X X 11 13 X X X 7 X X X X X
8-11 X 5 X X X 5 X X X X X X X X X
8-12 16 X 6 X 11 X X X X 17 X X X X X
8-13 X 16 X X 9 X X 16 X 9 X X X X X
9-1 X X X X X 11 11 X X X X X X X X
9-2 X 8 X 7 X X 5 X X X X X X X X
9-3 X X 18 10 X X X 10 7 X X X X X X
9-4 X X X X X X X X 10 5 X X X X X
9-5 X 16 X X 9 X X 16 X 9 X X X X X
9-6 X 6 X 13 X X X 8 X X X X X X X
9-7 X X X 8 X 18 13 X X 19 X X X X X
9-8 X 16 12 11 15 X X X X 8 X X X X X
9-9 8 X X 7 X X 14 X 12 X X X X X X
9-10 X 5 X X X 5 X X X X X X X X X
9-11 9 11 X X X X X X X X X X X X X
10-1 X X X X X X X X 10 5 X X X X X
10-2 X X X X 15 X X X X X X X X X X
10-3 X 5 X X X X X X 19 X X X X X X
10-4 15 19 X X X X X X 9 X X X X X X
 171

Table A.5.10 (Continued)

10-5 X 16 12 11 15 X X X X 9 X X X X X
10-6 6 X X X 11 13 X X X 7 X X X X X
10-7 X 16 X X 9 X X 16 X 9 X X X X X
10-8 16 X 6 X 11 X X X X 17 X X X X X
10-9 X 5 X X X 5 X X X X X X X X X
10-10 X X 12 X X X 15 X X X X X X X X
10-11 X X X 11 10 X 15 X X 14 X X X X X
10-12 X X 18 10 X X X 10 7 X X X X X X
11-1 X 16 12 11 15 X X X X 9 X X X X X
11-2 X 16 X X 11 X 8 X X 11 X X X X X
11-3 X X X 8 X 18 13 X X 19 X X X X X
11-4 X X X X X X X X 10 5 X X X X X
11-5 X X X X 15 X X X X X X X X X X
11-6 9 11 X X X X X X X X X X X X X
11-7 X 6 X 13 X X X 8 X X X X X X X
11-8 X 5 X X X X X X 19 X X X X X X
11-9 X X 18 10 X X X 10 7 X X X X X X
11-10 16 X 6 X 11 X X X X 17 X X X X X
12-1 X X X X X 11 X X X 13 X X X X X
12-2 X X X X 15 X X X X X X X X X X
12-3 X X X X X X X X 10 5 X X X X X
12-4 8 X X 7 X X 14 X 12 X X X X X X
12-5 12 X 8 X 5 X X X X X X X 11 X X
12-6 X 6 X 13 X X X 8 X X X X X X X
12-7 X 8 X 7 X X 5 X X X X X X X X
12-8 X 5 X X X X X X X X X X X X X
12-9 6 X X X 11 13 X X X 7 X X X X X
12-10 X 16 X X 9 X X 16 X 9 X X X X X
12-11 7 X X X X X 9 X X X X X X X X
13-1 X 8 X 7 X X 5 X X X X X X X X
13-2 X 5 X X X X X X 19 X X X X X X
13-3 8 X X 7 X X 14 X 12 X X X X X X
13-4 X 16 X X 11 X 8 X X 11 X X X X X
13-5 15 19 X X X X X X 9 X X X X X X
13-6 16 X 6 X 11 X X X X 17 X X X X X
13-7 X 5 X X X 5 X X X X X X X X X
13-8 X X X X X 11 11 X X X X X X X X
13-9 19 16 8 X X X X X 13 19 X X X X X
13-10 X X 18 10 X X X 10 7 X X X X X X
13-11 X 6 X 13 X X X 8 X X X X X X X
14-1 X 11 X X 11 X X X X X X X X X X
14-2 X X 18 10 X X X 10 7 X X X X X X
 172

Table A.5.10 (Continued)

14-3 7 X X X X X 9 X X X X X X X X
14-4 X 5 X X X 5 X X X X X X X X X
14-5 12 X 8 X 5 X X X X X X X 11 X X
14-6 X X X X 15 X X X X X X X X X X
14-7 X X X X X X X X 10 5 X X X X X
14-8 16 X 6 X 11 X X X X 17 X X X X X
14-9 X 6 X 13 X X X 8 X X X X X X X
14-10 X X 12 X X X 15 X X X X X X X X
15-1 X X 18 10 X X X 10 7 X X X X X X
15-2 X X X X 15 X X X X X X X X X X
15-3 15 19 X X X X X X 9 X X X X X X
15-4 X X X 8 X 18 13 X X 19 X X X X X
15-5 X 16 X X 9 X X 16 X 9 X X X X X
15-6 8 X X 7 X X 14 X 12 X X X X X X
15-7 X 8 X 7 X X 5 X X X X X X X X
15-8 X X X X X 11 X X X 13 X X X X X
15-9 X X X X X X X X 10 5 X X X X X
15-10 X X 12 X X X 15 X X X X X X X X
15-11 X 5 X X X 5 X X X X X X X X X
15-12 12 X 8 X 5 X X X X X X X 11 X X
16-1 X X X X X 11 11 X X X X X X X X
16-2 X X X X 15 X X X X X X X X X X
16-3 X 5 X X X X X X 19 X X X X X X
16-4 8 X X 7 X X 14 X 12 X X X X X X
16-5 X 5 X X X X X X X X X X X X X
16-6 12 X 8 X 5 X X X X X X X 11 X X
16-7 X 6 X 13 X X X 8 X X X X X X X
16-8 15 19 X X X X X X 9 X X X X X X
16-9 X X X 11 10 X 15 X X 14 X X X X X
16-10 X 5 X X X 5 X X X X X X X X X
16-11 X X X X X X X X 10 5 X X X X X
16-12 X 11 X X 11 X X X X X X X X X X
16-13 19 16 8 X X X X X 13 19 X X X X X
16-14 X X X X X 11 X X X 13 X X X X X
17-1 X X X 8 X 18 13 X X 19 X X X X X
17-2 X 16 12 11 15 X X X X 9 X X X X X
17-3 X 6 X 13 X X X 8 X X X X X X X
17-4 X X X X X 11 11 X X X X X X X X
17-5 X X X X X 11 X X X 13 X X X X X
17-6 X 16 X X 9 X X 16 X 9 X X X X X
17-7 X X 18 10 X X X 10 7 X X X X X X
17-8 12 X 8 X 5 X X X X X X X 11 X X
 173

Table A.5.10 (Continued)

17-9 X 5 X X X 5 X X X X X X X X X
17-10 7 X X X X X 9 X X X X X X X X
17-11 16 X 6 X 11 X X X X 17 X X X X X
17-12 X 5 X X X X X X 19 X X X X X X
17-13 19 16 8 X X X X X 13 19 X X X X X
18-1 X X X 8 X 18 13 X X 19 X X X X X
18-2 6 X X X 11 13 X X X 7 X X X X X
18-3 X 16 X X 9 X X 16 X 9 X X X X X
18-4 X X X X X 11 X X X 13 X X X X X
18-5 X 5 X X X X X X X 19 X X X X X
18-6 X 11 X X 11 X X X X X X X X X X
18-7 X 16 12 11 15 X X X X 9 X X X X X
18-8 X 5 X X X 5 X X X X X X X X X
18-9 15 19 X X X X X X 9 X X X X X X
18-10 X 5 X X X X X X X X X X X X X
18-11 X X X 11 10 X 15 X X 14 X X X X X
19-1 X 5 X X X X X X 19 X X X X X X
19-2 X 5 X X X 5 X X X X X X X X X
19-3 X 6 X 13 X X X 8 X X X X X X X
19-4 7 X X X X X 9 X X X X X X X X
19-5 X X 12 X X X 15 X X X X X X X X
19-6 X X X X 15 X X X X X X X X X X
19-7 16 X 6 X 11 X X X X 17 X X X X X
19-8 15 19 X X X X X X 9 X X X X X X
19-9 X X X X X 11 X X X 13 X X X X X
19-10 9 11 X X X X X X X X X X X X X
19-11 X 8 X 7 X X 5 X X X X X X X X
19-12 12 X 8 X 5 X X X X X X X 11 X X
19-13 X 16 X X 11 X 8 X X 11 X X X X X
20-1 16 X 6 X 11 X X X X 17 X X X X X
20-2 15 19 X X X X X X 9 X X X X X X
20-3 12 X 8 X 5 X X X X X X X 11 X X
20-4 X 5 X X X X X X 19 X X X X X X
20-5 X 16 X X 9 X X 16 X 9 X X X X X
20-6 X X X X 15 X X X X X X X X X X
20-7 X 16 X X 11 X 8 X X 11 X X X X X
20-8 X X 18 10 X X X 10 7 X X X X X X
20-9 X X X X X 11 11 X X X X X X X X
20-10 8 X X 7 X X 14 X 12 X X X X X X
20-11 X X X 8 X 18 13 X X 19 X X X X X
20-12 X X 12 X X X 15 X X X X X X X X
20-13 7 X X X X X 9 X X X X X X X X
 174

APPENDIX 6

C# CODE FOR HSISA ALGORITHM

6.1 ILLUSTRATION OF SORTING CODE

for (int i = 0; i < Int32.Parse(textBox1.Text); i++)

{
for (int j = i+1; j < Int32.Parse(textBox1.Text); j++)
{
string[] s1 = total[i].Split('-');
string[] s2 = total[j].Split('-');
if (s2[1] == s1[1])
{
if (vl1 < vl2)
{
string tem = total[i];
total[i] = total[j];
total[j] = tem;
}
}
}

6.2 CODE FOR IMMUNITY WITH WAITING TIME FOR

MACHINE SEQUENCING

for (int i = 0; i < se.Length; i++)

{
int[] op_fini = new int[Int32.Parse(textBox1.Text)];
int[] fini = new int[Int32.Parse(textBox1.Text)];
int[] part_time = new int[Int32.Parse(textBox1.Text)];
string[] part_total = new string[Int32.Parse(textBox1.Text)];
for (int j = 0; j < Int32.Parse(textBox1.Text); j++)
{
op_fini[j] = 0; fini[j] = 0; part_time[j] = 0; }
string[] allc = new string[Int32.Parse(textBox3.Text)];
for (int i1 = 0; i1 < Int32.Parse(textBox3.Text); i1++)
{ allc[i1] = "";
}
for (int j = 0; j < Int32.Parse(textBox8.Text); j++)
{
if (pmv[j, 0] != 0)
{
int mch=pmv[j,0]-1;
allc[mch] = allc[mch]+ pmv[j,1]+"-"+(pmv[j,1]+pmv[j,3])+"-,";
sort(allc[mch]);
}
}
public int[,,] random_machine(int[,,] v)
 175

{
int[] n=new int[Int32.Parse(textBox1.Text)];
int[,,] va=new
int[Int32.Parse(textBox1.Text),Int32.Parse(textBox2.Text),Int32.Par
se(textBox3.Text)];
int[, ,] r = new int[Int32.Parse(textBox1.Text),
Int32.Parse(textBox2.Text), Int32.Parse(textBox3.Text)];
int[] hour=new int[Int32.Parse(textBox3.Text)];
int[,] a=new
int[Int32.Parse(textBox1.Text),Int32.Parse(textBox2.Text)];
for (int i = 0; i < Int32.Parse(textBox1.Text); i++)
{
for (int j = 0; j < Int32.Parse(textBox2.Text); j++)
{
for (int k = 0; k < Int32.Parse(textBox3.Text); k++)
{
va[i, j, k] = 9999;
}
}
}
for (int i = 0; i < Int32.Parse(textBox1.Text); i++) { n[i] = 0; }
for (int i = 0; i < Int32.Parse(textBox1.Text); i++)
{
for (int j = 0; j < Int32.Parse(textBox2.Text); j++)
{
for (int k = 0; k < Int32.Parse(textBox3.Text); k++)
{
r[i, j, k] = v[i, j,k];
va[i, j, k] = v[i, j, k];
}
}
}

for (int i = 0; i < Int32.Parse(textBox1.Text); i++)

{
for (int j = 0; j < Int32.Parse(textBox2.Text); j++)
{
for (int k = 0; k < Int32.Parse(textBox3.Text); k++)
{
for (int l = k + 1; l < Int32.Parse(textBox3.Text); l++)
{
if (r[i, j, k] > r[i, j, l])
{
int temp = r[i, j, k];
r[i, j, k] = r[i, j, l];
r[i, j, l] = temp;
}
}
}
}
}
 176

for (int i = 0; i < Int32.Parse(textBox1.Text); i++)

{
string mcs = "";
for (int j = 0; j < Int32.Parse(textBox2.Text); j++)
{
if (r[i, j, 0] != 9999) { n[i]++; }
}
}
renew:.Parse(textBox1.Text); i++)
{
for (int j = 0; j < Int32.Parse(textBox2.Text); j++)
{
for (int k = 0; k < Int32.Parse(textBox3.Text); k++)
{
va[i, j, k] = 9999;
}
}
}
for(int i=0;i<Int32.Parse(textBox1.Text);i++)
{
for(int j=0;j<n[i];j++)
{
int exi = 5;
while(exi>0)
{
int t = rand(Int32.Parse(textBox10.Text));
if (r[i, j, t] == 9999) { if (t == 0) { exi = -1; } }
else
{
for(int y=0;y<Int32.Parse(textBox3.Text);y++)
{
if(v[i,j,y]==r[i,j,t])
{
a[i,j]=y;
va[i, j, y] = v[i, j, y];
exi = -1; y = Int32.Parse(textBox3.Text);
}
}

}
}
}

for (int i = 0; i < Int32.Parse(textBox3.Text); i++)

{ hour[i] = 0; }
for (int i = 0; i < Int32.Parse(textBox1.Text); i++)
{
for (int j = 0; j < n[i]; j++)
{
 177

if (va[i, j, a[i, j]] == 9999) { }

else
{
hour[a[i, j]] = hour[a[i, j]] + va[i, j, a[i, j]];
}
}
}

int excp=0;
for (int i = 0; i < Int32.Parse(textBox3.Text); i++)
{
if(hour[i] >= Int32.Parse(textBox6.Text)) { excp++; }
}
sno++;
if (sno == 10) { excp = 0; }
if(excp>0){goto renew;}

return va;

}
public string asc(string vals)
{
string[] str = vals.TrimEnd('=').Split('=');
for (int i = 0; i < str.Length; i++)
{
for (int j = i + 1; j < str.Length; j++)
{
string[] sp1 = str[i].Split('_');
double a = double.Parse(sp1[2]);
string[] sp2 = str[j].Split('_');
double b = double.Parse(sp2[2]);
if (Math.Ceiling(c) > 0)
{
string temp = str[i];
str[i] = str[j];
str[j] = temp;
}

}
}