Professional Documents
Culture Documents
Scheduling Multi-Item Production Adjusting Orders Modifiability
Scheduling Multi-Item Production Adjusting Orders Modifiability
For scheduling, it is necessary to decide what items before start Order Forecast
1108 VOLUME 1
1. Minimizing overtime(T) forecast. For this reason, problems are solved by modify-
To minimize the number of overtime hours worked ing the schedule. Therefore, it is necessary to modify both
in a week. the items to be milled and the amount to mill in the sched-
ule to accommodate urgent orders. The milling sequence
2. Minimizing the number of switches(N) of items must be contrived, because the schedule can only
To minimize the number of switches made. Each be modified after urgent orders are received.
switch takes ten minutes and requires labor.
3. A Scheduling Method Based on Job Modi-
3. Maximizing throughput(S)
fiability
To maximize the throughput amount of the mill per
hour.
3.1. Approach
The following evaluation function is defined as the In order to cope with the difficulties mentioned in sec-
weighted(wj) sum of the above three evaluation factors tion 2.4, the scheduling method must respond to urgent
in this problem. orders in order to avoid stock-out and overtime. There-
fore, both the items to be milled and the amount to be
evaluation function =-w1 x T - w2 x N + W3 X S milled are decided to avoid stock-out, and modifications
are then made to avoid overtime. The issue in repeatedly
The purpose of scheduling is to maximize the value of modifications is that the current schedule must be effec-
the evaluation against the executed schedules. tively modifiable. In this paper, a method for deciding
the milling sequence in a modifiable schedule is proposed.
2.4. Characteristics of this problem The method for deciding items to be milled, amount to be
In this problem, the following problems are caused by milled, and the milling sequence is as followings:
many urgent orders, which account for 90% of the total
number of orders(Figure 2): 1. Deciding what items to be milled and amount of mill
1109 VOLUME 1
3.2. A method for deciding items to be milled and 3.3. The method for deciding the milling sequence
amount of mill using inventory control theory based on job modifiability
In the above method, items to be milled and the amount The quality of a modified schedule depends on the
to be milled are decided using inventory control theory. To milling sequence, so it is necessary to decide on a milling
decide, a forecasted average order quantity is used. There- sequence that allows for flexible modifications to be made
fore, in deciding what items to be milled and the amount to a schedule to accomodate urgent orders at any time.
to be milled, different methods are used for the main items Therefore, items which have a small level of milling time
and the sub items. reductibility or a small rate of modification necessity, are
1. Main items milled earlier in order to allow for adjustments to be made
to accommodate urgent orders. Such items are explained
In inventory stock theory, "safety stock" is intro- in the following way:
duced, which statistically avoids stock-out against
orders while following normal distribution. Safety * A small level of milling time reductibility
stock is defined in the following formula, where ks
As mentioned in section 3.2, because larger stock
indicates the constant "service level" (the acceptable
amounts of main items are kept as safety stock,
fill rate) and or is standard deviation of past orders.
the amount of milling of large safety stock items is
safety stock = Qd + ks (J large. Large safety stock items require more milling
Next, the "acceptable maximum stock" is defined as time(Figure 4). Therefore, such items goes to be
stock limits to avoid expired stock. It is defined in milled earlier.
the following formula, where kL is the "acceptable
expire coefficient" decided by acceptable rate of ex- Safety stock of A is large. end
Start
pired stock, and d is the maximum stock period. ,... ................
Overtime
acceptable maximum stock = d Qd - kL A D FE B]
................. ... ...
be milled are decided as shown in Figure 3. Amount to mill is large. Reductibility is small.
* Items to be milled Figure 4. Large safety stock items
Items whose current stock level is below the
safety stock level are milled. * A small rate of modification necessary.
* Amount to be milled As shown in Figure 5, it is not efficient to repeat-
The milling amount of each item to be milled is edly mill items that have already been milled be-
decided using the following formulas: cause the number of switches increases. Therefore,
to avoid milling items repeatedly, those that have a
amount to be milled = acceptable maxcimum stock large stock-out margin(= prospective stock - amount
-current stock of orders) are milled earlier.
-total amount of current orders
Acceptable Start Urgent Order end
Maximum Stock
Safety Stock
IC A_ D F E BI
Current Stock |J~..M odify C is stock-out.
IC A D F EW 1BCI
1 otal Amount of
nI frr wAntOrcl-r-
Current of Stock is below The item which has already milled.
Safety Stock Product A
The number of switches increases.
Figure 3. A method to decide amount of mill Figure 5. Small stock-out margin items
2. Sub items In order to decide the milling sequence based on the above
Safety stock and acceptable stock are "O" in sub characteristics, items which have in smaller rate of modi-
items. The amount to be milled is calculated us- fiability, defined in the following formula, are milled ear-
ing the following formula to replenish the reduced lier:
amount of an out-of-stock item:
Amount to be milled -current stock modifiability -safety stock
+order amount -stock-out margin
1 11 0 VOLUME 1
3.4. A method for reducing items to be milled and 4.1. Target data
amout of milling required For experiment, two real orders of a continuous 5 day
In the final phase of working hours in a day, items that and 6 day week are prepared. The total amount of orders
are out-of stock due tourgent orders must be added to the in a day is between 15000kg and 20000kg, and the num-
schedule, and an excess of working hours then occurs. ber of milled item is twenty. "Item ID" is assigned to each
Therefore, a method that allocates time margins for urgent items from 1 to 20. The items from 1 to 10 are the main
orders is proposed, in order to reduce the excess of work- items, while the items from 11 to 20 are sub items. The
ing hours. When an excess of working hours occur, a time working hours consists of 450 minutes the and order time
margin is allocated by reducing the amount of milling of is 390 minutes. The maximum stock period (d) is three
the larger stock-out items(Figure 6). days. Other parameters and a formula expressing constar-
The time margin is decided using the "Average amount ints are decided as follows:
of total orders". Milling performance indicates the
amount the milling process can mill in one minute. * Safety stock coefficient ks: The service level is set to
of total orders
ave. amount 90%, so that the safety stock coefficient ks = 1.64.
time margin =work hours-
milling perf ormance
Start Main items * Acceptable coefficient kL: The acceptable expired
end stock rate is set to 1%, so that acceptable coefficient
...........
Before kL = 2.33
Reduction I 17 | 1
After
Reduce
v
X/
A-
Overtime
* Milling amount constarints:The unit milling amount
is 600kg. The amount to mill is rounded out to mul-
Reduction 499--h tiples of 600kg.
Time margin amount
amoun to m'll
to mll = F Famount millx
600
to
] 0
Figure 6. Allocation of time margin
In the evaluation function defined in section 2.3, the
When an excess of working hours occurs, the amount weights are defined in Table 1. The weights are decided
of milling is reduced using the following process: by experts based on their experience and are not changed
1. In order to keep the stock of main items above safety in this problem.
stock level, amount of the largest stock-out margin Table 1. Evaluation function of weights
for item is reduced using the following formula (Fig- The kind of weights weight
ure 7); 8
wl l
Acceptable
Maximum Stock W2 p 40
Amount to modiS W3 1l 5
Safety Stock
r 1 _ -~~~~Current
C Stock
Stc 4.2. Experiment of the proposed method
Amount to mill This proposed method is developed on a computer and
Milli g up to Safety Stoc
0
Total Amount of
Current Orders
then applied to the target. Comparisons of the evaluation
between the result using experts' schedule and the result
Figure 7. Reduction in amount of mill using the proposed method, is shown in Table 2. A com-
parison of the evaluation is explained in the following for-
mula:
2. When the time margin can be allocate (time margin eval. by a proposed method
comparison of eval. - x 100
< work hours - end time) as the result of recalculat- eval. by producer
ing the end time, this process is finished.
3. If the items that can be reduced(safety stock < stock-
out margin+amount of mill) remains, the process
goes back to 1. Otherwise, the process goes on to
4.
4. The larger stock-out margin items are deleted. This
process is not performed on items whose stock-item Time(min.)
margin is over 0 or whose time margin can be allo- Figure 8. Comparing schedules on the 1st
cated. day in 1st data
Next, comparisons between schedule the experts' results
4. An Application to a Practical Problem and the schedule using the proposed method is shown in
Figure 8. Figure 9 shows the transition of a schedule that
The proposed method has been applied to a practical is modified when urgent orders are received. In Figure 10,
problem in order to verify its effectiveness of the method. the results of the schedule on the days in the week using
111 VOLUME 1
the proposed method are illustrated. The number on the * A method for deciding the amount to mill
schedule in Figure shows the item ID.
From the results of Table 2, in each evaluation factor, As shown in Figure 8, amount of items to mill using the
overtime, the number of switches and throughput, the re- proposed method is larger than that of the experts, so the
sults of the proposed method are superior to the experts' number of switches decreases. It is confirmed that a pro-
method. From Figure 8-10, the methods for deciding posed method can decide the appropriate amount to mill.
what items to mill, amount to mill, and the milling se- * A method for deciding the milling sequence of items
quence is verified as follows:
Table 2. Comparing evaluation As a result of the schedule made by the producers in
experts the proposed Figure 8, item "7" is processed first and earlier than item
1 st data method "2" in experts' schedule, but it is not milled in the sched-
over time(minutes) 227 100 ule made by the proposed method. From Figure 9, in the
a number of switching 58 32 initial schedule made by the proposed method, item "7"
throughput(kg/h) 2405 2588 is allocated but the following item "2", which has more
evaluation value 7889 10860 safety stock. During the processing of item "2", because
comparison of eval. 100% 137% there are few orders for item "7" and there are other urgent
2nd data || | orders, the low-priority item "7" is deleted and is milled
over time(minutes) 140 120 the next day(Figure 10). It is confirmed that the proposed
a number of switching 58 47 method can decide an effective milling sequence to reduce
throughput(kg/h) || 2144 2219 the number of switches. Therefore, the effectiveness of
evaluation value 7280 8255 the proposed method in this research can be confirmed.
comparison of eval. 100% 113%
Time to Schedule 5. Conclusion
Omin X...................... ...5
14 1.
. m 1KJ-
15 13
3rd dayl 6 iIgi i X M S.1m g 11919
f1
References
4th day ..
- 19 [1] D. M. Lambert, J. R. Stock, and L. M. Ellram. Fundamen-
5th day I I _I l _ [ mi -. -218 17 16 tals of Logistics Managemaent. McGraw-Hill, Inc, 1980.
[2] J. D. C. Little. A proof of the queuing formula:l=Aw. Op-
eration Research, 9:383-387, 1961.
......................................................
........................................................................
60 120 180 240 300 360 420450 [3] R. Shafaeri and P. Brunn. Workshop scheduling using prac-
Time(min.) tical (inaccurate) data part 1: The performance of heuristic
scheduling rules in a dynamic job shop environment using
Figure 10. Week's schedule by the proposed a rolling time horizon approach. Int. J. of Production Re-
method in 1st data search, 37(17):3913-3925, 1999.
[4] M. J. Shaw, S. Park, and N. Raman. Intelligent schedul-
* A method for deciding what items to mill ing with machine learning capabilities -the induction of
scheduling knowledge. IEE Trans., 24(2):156-168, 1992.
As shown in Figure 8, by milling only out-of-stock [5] T. E. Vollman, W. L. Berry, and D. C. Whybark. MANU-
items, a schedule that has less items is created. It is con- FUCTURING PLANNNING AND CONTROL SYSTEMS.
firmed that the proposed method can decide what items McGraw-Hill, Inc, 1997.
were milled prior:
1112 VOLUME 1