Synchronizing Schedules for Transportation
Read this article. It discusses synchronizing transportation schedules. Because the logistics segment of the cycle is a large-scale effort, the waiting and queues are magnified. How many different modes of transportation do you think are required to make a product from raw material to the customer's hand?
4. Single Machine Assembly Scheduling Problem with random delay
4.1 Problem formulation
The formulation presented in this section assumes that the new schedule Today's manufacturing environment is highly time varying, and most of the components in the supply chain have stochastic nature of objectives and constraints due to environmental uncertainties and executional uncertainties. These uncertainties can be triggered by machine breakdowns, shortage of materials, interruption of machine operations when their performance violates quality control standards, etc. The occurrence of interruptions and the time required for assembly to resume from the interruptions are often highly stochastic in nature. These issues always lead to unexpected delays in assembly. The deterministic schedule obtained prior to the start of assembly processing is affected and becomes inappropriate. Thus, the deterministic schedule should be updated so as to minimize the disturbances due to uncertainties. The scenario of assembly process delays caused by the stochastic events is studied and a schedule repair heuristic is presented to minimize the influence of stochastic events on deliveries.
the job/order index,
is the total number of jobs considered at the decision instant;
the assembly completion time of job
per unit transportation cost of job
when transported by a commercial flight;
the per hour earliness penalty of job
for assembly and it is assumed that
;
if job
precedes job
immediately, 0 otherwise;
if assembly completion time of job
is earlier than flight
's departure time, otherwise 0 ;
the predetermined allocation, 1 if job
is predetermined to be allocated to flight
by the ILP model, 0 otherwise;
the transportation cost matrix which is determined by the ILP model.
The model is expressed as follows:
Min
(11)
The
decision variables are Ri, PIij,
EFif. The objective function includes the two early and two late
penalties for the orders. Early
penalties are incurred when assembly of the order is completed earlier than its
transportation departure time. The late penalties are the special flight
transportation cost when orders miss their predetermined flight. Since the
assembly scheduling model considers synchronization with transportation, early
and late penalty for assembly together with final delivery early and late
penalties are taken into account in this model. The first term in the objective
function is the cost of early penalties of the orders when they can catch its
pre-determined flight. The early penalties consist of earliness cost before
transportation, predetermined flight transportation cost, final delivery
earliness/tardiness costs. The second term in the objective function is the
late penalties of the orders when they miss their predetermined flights. The
late penalties consist of the commercial flight transportation cost, the final
delivery earliness/tardiness costs.
Note that two dummy jobs are created in order to facilitate the representation of the immediate precedence of the jobs. They are the first and the last job which has zero quantity. Constraint (12) represents the relationship among the release time, completion time and processing time of each order. Constraint (13) sets the release time of the first job, R0, to the assembly resume time, which is the sum of delay start time t and the delay duration DU. Constraint (14) sets the release time of the last job, RN'+1, larger or equal to the total processing time of all the jobs. These two constraints denote that there might be inserted idle time between the release times of each two adjacent jobs. Constraint (15) and (17) ensure that all the jobs should have a precedence job except the first job. Constraint (16) and (18) ensures that all the jobs should have a successive job except the last job. Constraint (19) represents the completion time relationship between any two jobs. Constraint (20) and (21) indicate that when a job's completion time is earlier than a flight departure time, it can catch the flight. Constraint (22) indicates that PIij is 0-1 integer variable.