Algorithm v0.1 Formulation Greedy Heuristic=7l

Declarations

Let numFSIs = the total number of FSIs in a given edition week

Let numIPCs = the total number of IPCs in given edition week

Let numhoppers_c1 = the number of hoppers on collator1 (short side)

Let numhoppers_c2 = the number of hoppers of collator2 (long side)

Let IPCi = the ith integrated product code for the edition week (~ jobi)

Let FSIj = the jth free standing insert for the edition week

Let IPCij =

Let collator_1k =

Let schedule_1n =

Schedule Starting IPCs

Let freqj = the frequency with which an FSIj occurs across all IPCs

=

 

Let schedule_10 = IPCi with the highest summed total of FSI frequency

=

Let collator_1k = sequential order of FSIs in schedule10 (first IPC)

=

Recursively Find Next IPC (job)

Let n = 0

Let remainingIPCs = {}

For remainingIPCs :

Let i = index of next remainingIPCs //intended to handle iteration through remainingIPC

Let transition_On }

Let transition_Off }

Let soft_changeOveri = the number of soft change-overs required to run IPCi next on collator1

Let hard_changeOveri = the number of hard change-overs required to run IPCi next on collator1

Let tempCollator_1ik = collator_1k //where i = index of current IPC in remainingIPCs

For transitionOn :

Let n = index of next (

Let j = index of next (

If tempCollator_1k = 0 for some k Then { //replace empty hoppers first

tempCollator_1ik = n //assume FSIn moves into open hopper

transitionOn = transitionOn {FSIn}

transitionOff = transitionOff {FSIj}

}//end If

Else If schedule_1n Then { //at least one soft change-over available

Let tempFSI =

Find ktempCollator_1i where { tempCollator_1ik = tempFSI}

Let tempCollator_1ik = n //put FSIn in hopper k

soft_ChangeOveri = soft_ChangeOveri + 1 //add one soft changeover for IPCi

transitionOn = transitionOn - {FSIn}

transitionOff = transitionOff - {FSIj}

}// end Else If

Else { //only hard change-overs remaining

Let tempFSI =

Find k tempCollator_1i where { tempCollator_1ik = tempFSI}

Let tempCollator_1ik = n //put FSIn in hopper k

hard_ChangeOveri = hard_ChangeOveri + 1 //add one hard changeover for IPCi

transitionOn = transitionOn - {FSIn}

transitionOff = transitionOff - {FSIj}

}//end Else

}// end For FSI transitionOn

Let tempIPCs =

Let tempIPCs =

Let //recalculate the FSI frequency

Let nextIPC =

Let schedule_1n = nextIPC //set the next IPC in the schedule

Let collator_1k = tempCollator_1ik | i = nextIPC //configure next run

remainingIPCs = remainingIPCs {IPCi} | i = nextIPC

}// end For IPC remainingIPCs