EFFECT OF ACTIVITY SCHEDULINGS AND INVENTORY CONTROL: AN EXPERIMENTAL INVESTIGATION FOR PC ASSEMBLY

Size: px
Start display at page:

Download "EFFECT OF ACTIVITY SCHEDULINGS AND INVENTORY CONTROL: AN EXPERIMENTAL INVESTIGATION FOR PC ASSEMBLY"

Transcription

1 282 Journal of the Chinese Institute of Industrial Engineers, Vol. 20 No. 3, pp (2003) EFFECT OF ACTIVITY SCHEDULINGS AND INVENTORY CONTROL: AN EXPERIMENTAL INVESTIGATION FOR PC ASSEMBLY Abhyuday A. Desai and Yung-Nien Yang * Department of Industrial Engineering Texas Tech University, Lubbock, TX 79409, USA Hamid R. Parsaei Department of Industrial Engineering University of Houston, Houston ABSTRACT This paper investigates three scheduling algorithms and three inventory control policies to evaluate their effect on the system performance measures using computer simulation. The model chosen is a flow-shop type, computer assembly plant. Analysis is conducted on two scheduling measures (summation of process time and tardiness) and two inventory control measures (ordering cost and holding cost). The scheduling algorithms used are Shortest Processing Time, Genetic Algorithm and Simulated Annealing. The aim of the applied algorithms was to minimize the sum of flow times. Since it is known that SPT minimizes sum of flow times, it provides a benchmark for comparing the efficiency of genetic algorithm and simulated annealing search methods. EOQ, MRP and JIT are used as inventory control methods. An experimental design for the comparison is presented to evaluate which combination of control methods produces the best results under the designed scenario. Keywords: genetic algorithms, simulated annealing, economic ordering quantity, material requirement planning, just-in-time 1. INTRODUCTION At present, various inventory control algorithms are applied in industry. Choice of an inventory control method affects the system performance measures such as the ordering cost, holding cost and shortage cost. Manufacturers choose methods depending upon their manufacturing model. For example, make-by-order assembly plants choose the Just-in-Time technique for controlling plant inventory. Another aspect of manufacturing is the choice of the scheduling method. Scheduling problems are known to be NP-hard. As a result, the correct choice of the scheduling method is a major factor that decides the performance of the plant. Factors such as the utilization of the plant facility, make span and tardiness are depending on the scheduling method employed. Various approaches have been used to solve scheduling problems. Heuristics have been an important tool used since the problem is NP-hard. These approaches aim to find the near-optimal solution in real time. Based upon local research, some modern heuristic techniques for combinatorial problems have been successfully used for scheduling problems, in recent years, including Simulated Annealing and Genetic Algorithms. Inventory control and scheduling are the most important aspects in the current production environment, especially in this networked era. Improvement of communication cannot prevent mistakes from inventory or scheduling but shorten the chance to make corrections. Therefore, the study of interaction between these two factors is a vital issue for traditional and virtual manufacturing environments. Also, the ready information in virtual manufacturing environments makes the integrated consideration possible and reasonable. This paper studies this interaction between the inventory control method and the scheduling technique employed. 2. LITERATURE REVIEW 2.1 Inventory Control Methods The traditional methods of inventory control use EOQ models. However, the basic EOQ model * Corresponding author: yung-nien.yang@coe.ttu.edu

2 Abhyuday A. Desai et al.: Effect of Activity Schedulings and Inventory Control 283 was based on the assumption that demand is constant, no shortage is considered and the lead-time is zero or constant. These assumptions are not faced in real life applications. The EOQ model does not take into consideration the demand pattern of the end product before determining the inventory levels of parts and materials. This is another major shortcoming of this model. The Material Requirement Planning (MRP) model determines the demand of a product using orders obtained from the sales department. Inventory levels are then calculated using these figures and the cost inputs from the purchasing department. It is basically a push-type inventory control system. The other popular model is the just-in-time model (JIT) that is a pull type of inventory control. This model takes into consideration various uncertainties in the industry such as machine failures, demand fluctuations, stochastic set-up times, and random yields Economic Ordering Quantity (EOQ) The EOQ model is the basic model for inventory control in production companies. It is very simple to execute, however, it is based on unrealistic assumptions. The demand is assumed to be constant. Such unrealistic assumptions make EOQ not very attractive in current industrial settings. Besides the basic model, there are many extensions to the simple EOQ models. For example, Reorder lead-time, allowing a lead-time between placing an order and receiving it, this introduces the problem of when to reorder (typically at some stock level called the reorder level); Stockouts, allowing stockouts (often called shortages) i.e. no stock currently available to meet orders. Often replenishment is not received all at once. It is the EPQ (economic production quantity) extension. For example, if the replenishment comes from another part of the same factory then items may be received as they are produced; Buffer (safety) stock, some stock kept back to be used only when necessary to prevent stockouts; and Probabilistic demand, instead of a constant depletion (demand) for stock, allow probability distributions [1] Just-in-Time (JIT) System Just-in-time system, which is a pull-type inventory control system, is one of the most popular new technologies adopted. It originally referred to the production of goods to meet customer demand exactly, in time, quality and quantity, whether the customer is the final purchaser of the product or another process further along the production line. It has now come to mean producing with minimum waste. Waste is taken in its most general sense and includes time and resources as well as materials [9]. Most research efforts to date have focused on descriptions of JIT philosophy. There were conceptual and experimental studies, mathematical models and simulations in many cases. Golhar and Stamm [7] presented a complete review of JIT systems. These research efforts indicate that the JIT technique is a highly effective method for controlling the flow of inventory on shop floors as it reduces the inventory level to a bare minimum and thus reduces production costs Material Requirement Planning (MRP) MRP is a set of procedures for converting forecast demand for a manufactured product into a schedule for obtaining components, subassemblies, and raw materials. The purpose of MRP, from a logistics viewpoint, is to avoid, as much as possible, carrying these items in inventory. The MRP approach emphasizes on a realistic master production schedule (MPS) to coordinate the production stages in terms of volume of production that prevents the creation of extraordinary intrastage slack. MRP also stresses on calculating dependent demand and prevents the creation of superfluous interstage slack due to unbalanced lot sizing of matched set of parts. The only safety stocks, which are allowed in such an approach, are stocks at the MPS level. MRP decides the following two factors: timing (when to order) and quantity (how much to order). With respect to the timing decision orders are made as late as possible, but never allowing a stockout. This is a driving principle in MRP, never order before one needs to, never allow to stockout [11]. Thus MRP effectively reduces the cost of production by minimizing the inventory levels. 2.2 Scheduling Methods The traditional methods of scheduling the jobshop production used heuristics. The most commonly used scheduling algorithms were: Shortest Processing Time (SPT), Earliest Due Date (EDD), Most Remaining Operations (MRO), Truncated SPT (TSPT), etc. However these algorithms consider the static nature of the job-shop. This limitation led to the development of new heuristic approaches like the simulated annealing. In actual fact, the simulated annealing is a variation of hill climbing. Genetic algorithms are also being studied since they can provide the basis for the tool that provides optimal schedules in near real-time. Genetic algorithms use a binary representation scheme for coding job schedules into chromosomes. These chromosomes are then reproduced, followed by crossover and then

3 284 Journal of the Chinese Institute of Industrial Engineers, Vol. 20 No. 3 (2003) mutation to search for optimal solutions. The efficiency of the genetic algorithms is found to be very high Genetic Algorithm The application of genetic algorithm (GA) to scheduling problems has interested many researchers as GA's seem to offer the ability to cope with the difficult search spaces involved in optimizing schedules, and have been applied to other combinatorial problems such as the traveling salesman problem with some success [13]. Biegel and Davern [2] described applications of GA to the job shop-scheduling (JSS) problem. They provided an elementary n-task, one processor (machine) problem to demonstrate the GA methodology in the JSS problem arena. Lee and Kim [10] developed a parallel genetic algorithm for a job-scheduling problem on a single machine. The objective of the scheduling was to minimize the total weighted earliness and tardiness penalties from a common due date. A binary represented scheme was employed for coding job schedules into chromosomes. Parallel sub-populations were constructed by considering only jobs that can be processed first in the schedule. The efficiency of the parallel genetic algorithm was illustrated to be considerably high [6] Shortest Processing Time The SPT is the simplest heuristic scheduling method. It selects the job, which has the shortest processing time, to be processed first. In the single machine environment with ready time at 0 for all jobs, this algorithm is optimal in minimizing the mean flow time, the mean number of jobs in the system, the mean waiting time of the jobs, the maximum waiting time, and the mean lateness and mean flow time. Other heuristic methods have also been successfully employed based on the similar principle Simulated Annealing Simulated annealing (SA) has been successfully used for job-shop scheduling in recent years. It simulates the annealing procedure used in metallurgy. Catoni devised a simulated annealing procedure to deal with a large variety of scheduling problems [3]. He concluded that simulated annealing is very efficient for solving job-shop problems. Chang and Hsu [4] described a heuristic method based on the simulated annealing (SA) approach, to solve parallel processor scheduling problems. The jobs to be scheduled on parallel processors had dependence relationships and the goal was to minimize the make span. They studied various parameter settings, such as the initial schedule, perturbation scheme and annealing schedule in SA approach, and their effect on the performance measure (i.e., the make span). They compared the SA approach to the traditional heuristic methods such as the longest processing time first (LPT), and the critical path first (CP) procedures. The experimental results showed that the SA approach performed much better than heuristic approaches and provided very competitive solutions when compared to optimal solutions generated from the Branch and Bound approach. 2.3 Inventory Control and Scheduling Rule Selection It is known that the inventory and scheduling control are both important topics and the interaction between them should be studied in order to have efficient integration in manufacturing. Recently, He and Kusiak [8] carried out a study of production planning and scheduling in a virtual manufacturing set-up. The problem encountered was of assigning tasks to each partner company in the virtual corporation and scheduling the production based on the strength of each of them. The solution developed was found to be useful in design and scheduling of products by suggesting appropriate product structures. The choice of inventory control technique in our study was based on factors such as usage, simplicity, etc. It can be seen that EOQ is the most basic model used for inventory control. Though it is not feasible and advisable for complex systems, it is the most fundamental inventory control policy and many complex heuristic models are modified models of EOQ policy. MRP and JIT are very useful in minimizing inventory levels in industries. Most of the current research is also focused on these two control policies as can be seen from the literature review. Hence the three inventory control policies have been selected for evaluation in this study. An analysis of job shop performance for different scheduling rules was evaluated using computer simulation by Randhawa and Zeng [12]. They used fourteen different scheduling rules and six performance measures in the analysis. According to the study, the simple operation-time-based rules produced the best combination of results for the performance measures evaluated. Therefore, besides the extension and interaction of inventory control policies, the scheduling rules selected in this study for evaluation, are also based on operation times and not on other factors such as due dates or priority. However, the performance of other factors, such as due dates, was compared to evaluate whether any effect was brought over due to interaction of scheduling and inventory control techniques.

4 Abhyuday A. Desai et al.: Effect of Activity Schedulings and Inventory Control 285 The performance measure selected for this study was summation of flow times. SPT minimizes the average flow time. Since it provides a benchmark for comparison with other search algorithms, it was selected as a scheduling algorithm. Simulated annealing is arguably the best heuristic method currently available. Genetic algorithms are fast becoming popular in scheduling algorithms. Therefore these three scheduling control algorithms are selected for analysis. Both genetic algorithm and simulated annealing algorithm were developed such as to minimize the average flow time. Thus all three algorithms aim at obtaining scheduling with the minimum average flow time. The effects of using these inventory control and scheduling algorithms is presented later in the paper. For study purpose, a flow-shop computer assembly plant is being used for simulation. The study model is presented in the next section. 3. STUDY MODEL The model being studied in this paper is a PC assembly type flow-shop layout. The plant assembles 3 PC models. One production line with seven workstations is used to assemble all three models. The product models pass through workstations sequentially in mixed product bases. Those models are 1) Club America, 2) Compu Add, and 3) DC 486. The Club America model requires 26 assembly operations and the total assembly time is minutes. Workstation 6 requires the longest time for assembly, with the time required being minutes. Considering an eight-hour shift, i.e. 480 minutes of production time, available daily, total number of units produced per day is 230 units. The Compu Add model requires 27 assembly operations. Total assembly time is minutes. Workstation 3 has major assembly work, which requires minutes. The total number of units that can be produced per day is 156 units. The DC 486 model requires 24 assembly operations and workstation 2 requires 3.30 minutes for assembly. Hence the total number of DC 486 models that can be produced are 145 units. Figure 1 shows the operation tasks and assignments to workstations of the first product model Club America. Based on the above factory model, a single production line with three product models are mixed produced in the same line, with three-production scenarios were selected. The scenarios are high production rate (or market demand) as 92 % of the production capacity, medium production rate as 75 % of the production capacity, and low production as 55 % of the production capacity. These flow-shop assembly operations were simulated over a six-month period horizon and three types of product orders were randomly fed into the system to study the inventory and scheduling control changes. As described in section 2.3, three inventory control methods and three scheduling control algorithms were selected. The studied model is P = f D, I, S,) (1) i ( j k l P is performance index and i is from 1 to 4 which represents: ordering cost, inventory cost, tardiness, and sum of flow times. D is demand rate and j is from 1 to 3, which represents: high demand (92 % of capacity), medium demand (75 % of capacity), and low demand (55 % of capacity). I is inventory control method and k is from 1 to 3, which represents: EOQ, MRP, and JIT. S is scheduling algorithm and l is from 1 to 3, which represents: SPT, GA, and SA. The purpose is to determine which inventory control combined with a particular scheduling technique gives a better result. The definitions of performance indexes are shown in Table 1 as well as a few assumptions that were made in this simulation. 4. DESCRIPTION OF SCHEDULING ALGORITHMS 4.1 Shortest Processing Time Shortest processing time (SPT) schedule arranges orders in the ascending order of processing times. It is used to minimize the average completion time, average lateness, average waiting time, and average flow time. The following example is provided to explain its working: Example: Job# J1 J2 J3 J4 J5 J6 Processing time The SPT algorithm will result in the following sequence: J6 J2 J5 J3 J1 J4 4.2 Genetic Algorithm Genetic algorithms simulate the process of information transfer in natural organisms. Information is transferred through chromosomes in natural systems. Nature reproduces only those streams of chromosomes that it deems best for the survival of the organism. Mixing this reproduced stream, referred to as a cross over, then produces new streams. Some of these streams are better than the original streams from which they were produced. These better streams survive and inferior streams perish. This process of generating superior quality organisms, which are better suited for survival, is well suited for solving combinatorial optimization problems such as job shop scheduling.

5 286 Journal of the Chinese Institute of Industrial Engineers, Vol. 20 No. 3 (2003) Operation tasks Op. No. Operation No. of units Time (m sec) 1 Load upper case 1(upper case) 89 2 Assemble motherboard 1(motherboard) Screw motherboard 6(m.b screws) Insert fan cable 1(fan cable) Insert RAM 8(RAM) 23 6 Assemble cable 1(cable) Assemble network card 1(network card) Assemble drive A 1(drive A) Assemble hard drive 1(hard drive) Assemble I/O 1(I/O device) Screw drive A 1(drive A screws) Screw hard drive 1(hard drive screws) Assemble VDO card 1(VDO card) Assemble drive B 1(drive B) Assemble control card 1(control card) Screw drive B 2(drive B screws) Insert frontal case 1(frontal case) Insert cable from frontal case to board 1(cable) Assemble Power supply (PW) 1(power supply) Insert cable from disk drives to board 1(cable) Screw PW 4(PW screws) Insert flat cable 1(flat cable) Insert PW cable 1(PW cable) Insert flat cable 1(flat cable) Assemble outer case 1(outer case) Screw outer case 5(outer case screws) 313 Figure 1. Operation tasks and assignments to workstations for Club America computer Table 1. Performance index definition and simulation assumptions Performance Index Definition Ordering Cost (OC) Fixed ordering cost + Variable ordering cost Fixed ordering cost = $10 per order 1 Variable ordering cost = Ordering quantity * Cost per unit 2 Holding cost (HC) Annual interest rate 3 * Inventory on hand Tardiness (TD) Sum of Flow Time (FT) Sum of Time units of delay for all delayed orders/total number of orders Sum of Completion times for all orders. Assumptions 1. Minimizing the make span for all three scheduling control algorithms 2. Components required for the assembly of the three computer models are ordered from the same vendor and so the ordering costs are the same 3. There are no breakdowns of the assembly workstations 4. The orders for the next six-month period are known before hand and there are no additional orders Note: 1 The costs of placing orders are assumed to be fixed at $10. 2 The costs of units chose were the current prices of the components in market. 3 The annual interest rate was taken as 5%.

6 Abhyuday A. Desai et al.: Effect of Activity Schedulings and Inventory Control 287 In this study, random orders were generated with each order given a number. Given these orders, 6 new schedules were generated randomly. For each schedule, the sum of flow time value was computed and the schedules with the best values (i.e. lesser values) were mixed to produce new streams. Infeasible schedules are usually generated in this since some orders were repeated in the schedule. To bring feasibility into the schedules, orders that were repeated twice were simply replaced with orders that did not occur in the schedule. Five hundred iterations were carried out of this process of reproduction and cross over. After this, mutations were carried out and again 500 iterations were carried out. This total process of reproduction, crossover and mutation was carried out for 200 iterations. For around 60 orders, total time required to find out the near-optimal schedule was on average 4 seconds. An example is given below to illustrate the working of the genetic algorithm used in this study. Example: Suppose we have two randomly generated schedules as follows: J1 J3 J5 J2 J4 J6 J6 J1 J5 J3 J4 J2 A site for crossover is randomly selected by generating a random number. For this example, if the site was chosen as 3, then following crossover takes place. J1 J3 J5 J3 J4 J2 J6 J1 J5 J2 J4 J6 It can be seen that this produces infeasible schedules. For the first schedule, Job 3 is scheduled twice. For second schedule, Job 6 is scheduled twice. To obtain a feasible solution, procedures such as PMX, X (crossover) are available. However, a different and simplified method was used in this study. Whenever a repeated job was observed, it was replaced with a non-observed job schedule. Thus, in the first schedule, job 3 that is in the 4th position is replaced with Job 6. Similarly, in schedule 2, Job 6, which is in the 6 th position, is replaced with job 3. Thus the feasible schedules that are obtained are as follows: J1 J3 J5 J6 J4 J2 J6 J1 J5 J2 J4 J3 The sum of flow time is calculated for the new schedules, and depending upon their goodness (i.e. low sum of flow time) they are again reproduced and further crossover is carried out. Mutations are carried out after 300 such iterations. 4.3 Simulated Annealing (SA) Simulated annealing simulates the process of annealing used in metallurgy to reduce the brittleness of metals and alloys. In this process, first the solid particles are heated so that they have high energy and move freely, then they are cooled slowly so as to achieve an equilibrium state. The SA process used in this study to carry out the scheduling is as follows: First a random schedule is generated and an initial temperature is selected. A neighbor schedule is formed by making a slight difference in the random schedule. The new schedule is selected immediately if it is better than the original schedule. Otherwise it is selected with a probabilistic approach. The temperature is lowered with the process carried on until the temperature becomes zero. The best schedule obtained during all these iterations is selected as the best schedule. An example is given below: Example: Suppose we have a randomly generated schedule as follows: J1 J3 J5 J2 J4 J6 A site on the schedule is randomly selected. Say it is 3. Then, any two jobs on either side of site are switched. This produces a new schedule in the neighborhood of the original schedule. Suppose the new schedule is: J1 J4 J5 J2 J3 J6 For the new schedule, the objective function value is calculated. If this value is better than the original value, then this schedule is immediately selected as the best schedule, and the current schedule is changed to this new schedule. If the objective function for the new schedule is not better than the original schedule, then it may still be accepted as the current schedule according to the probability given by: (change in objective function/(-t)) Probability = exp where t is the simulation temperature. This method called as the Metropolis method is generally used for combinatorial problems. Thus the procedure can be summarized as follows: 1) Generate an initial schedule S. 2) Let the initial best schedule S* = S. 3) Compute the objective function value of S as f(s). 4) Compute the initial temperature T 0 5) While the stop criterion is not satisfied: a) Repeat Markov chain length (M) times: i) Select random neighbor S to the current schedule S ii) Let (f) = f(s ) f(s). iii) If (f) < 0, then: S = S If f(s) < f(s*), then S* = S iv) If (f) > 0, then: Generate a random number r from uniform(0,1) (change in objective function/(-t)) If r < exp then S = S b) Reduce temperature T. 6) Return the best schedule S*

7 288 Journal of the Chinese Institute of Industrial Engineers, Vol. 20 No. 3 (2003) 5. EXPERIMENT As shown in Table 1, four performance indexes were studied in this project. First, the control scenario and demand rate (D), is evaluated so that the null and alternative hypothesis are: H o : OC H = OC M = OC L H o : HC H = HC M = HC L H o : TD H = TD M = TD L H o : FT H = FT M = FT L H 1 : OC H OC M OC L H 1 : HC H HC M HC L H 1 : TD H TD M TD L H 1 : FT H FT M FT L Where the INDEX H is the mean value during the 6-month of high demand rate (such as the OC H is the mean value of 30 simulated repetitions of the total-ordering-cost in 6 month period) and so on. This can evaluate which performance index is sensitive to the demanding rate, regardless of the scheduling and inventory control method. Ninety (30 repetitions and 3 scenarios of utilization) computer simulations were performed and the performance data was collected from the simulations (shown in Table 2). Second, the statistical tests such as t-tests and f- tests were performed to evaluate the performance of scheduling and inventory policy in each scenario so that the null and alternatives hypothesis are: H o : OC EOQ = OC MRP = OC JIT H o : HC SPT&EOQ = HC SPT&MRP = HC GA&EOQ = HC GA&MRP = HC SA&EOQ = HC SA&MRP = HC JIT&SPT/GA/SA H o : TD SPT = TD GA = TD SA H o : FT SPT = FT GA = FT SA H 1 : OC EOQ OC MRP OC JIT H 1 : HC SPT&EOQ HC SPT&MRP HC GA&EOQ HC GA&MRP HC SA&EOQ HC SA&MRP HC JIT&SPT/GA/SA H 1 : TD SPT TD GA TD SA H 1 : FT SPT FT GA FT SA The results are given in the next section. 5.1 Results Statistical Data Collection The following results were obtained from the study. Thirty repetitions were made. The above values given are the mean and standard deviation values obtained after 30 repetitions. For each utilization scenario, three sums of flow time values were obtained. After 30 repetitions, average of these values was found to give the average sum of flow time value for SPT, GA and SA. Thirty repetitions were performed for each utilization scenario, such as High, and. The following points are noted: i) The sum of flow time for SPT will be the same under all three inventory-control policies. The same follows for GA and SA. This is because sum of flow time does not depend on inventory control policies. The above is also true for tardiness. Hence, in the above table, only scheduling policies are mentioned under flow time and scheduling methods under tardiness. ii) The ordering cost for EOQ will be the same under all three scheduling policies. The same goes for MRP and JIT. This is because ordering cost does not depend on the schedule, but depends on inventory control policy. Therefore only the inventory control policy is mentioned under ordering cost. The modified inventory control policy, such as MRP with EOQ order quantity, will be explored in later study. iii) The holding cost will be same for JIT under all three scheduling methods. This happens because only the amount of inventory that is required to complete the order that is to be processed next is ordered. For example, say for a particular order, the amount of inventory that will be ordered to complete that order and the amount of time that inventory will stay in the system is the same whether it is scheduled first or last in the schedule. Hence the inventory cost will remain the same, although this is not true for other inventory control policies, such as MRP and EOQ. The results from the table indicate the following: 1) Mean values of flow time for SPT are lower than mean values of flow time for GA and SA. 2) Mean values of ordering cost for EOQ are lower than mean values of ordering cost for MRP that is in turn lower than JIT. 3) Mean values for holding cost for JIT are lower than that of MRP which are in turn lower than EOQ. Respect holding costs of EOQ for SPT, GA and SA do not show much difference. Mean tardiness values do not show much difference or significant pattern Scenario Analysis Comparison of Mean Values Null Hypothesis H 0 : No significant difference in mean values of high, medium, and low demand rate populations. The statistic analyses are performed to evaluate whether the differences noticed in mean values are significantly different in high demand (92 % of capacity), medium demand (75 % of capacity), and low demand (55 % of capacity). In order to compare the different scenario, the values are normalized by the utilization values (i.e. 0.92, 0.75 and 0.55 respectively) for the respective utilization types. The normalized performance values are shown in Table 2- b.

8 Abhyuday A. Desai et al.: Effect of Activity Schedulings and Inventory Control 289 Table 2. Performance index data FT Average SPT m: ; σ: m: ; σ: m: ; σ: m: ; σ: GA m: ; σ: m: ; σ: m: ; σ: m: ; σ: SA m: ; σ: m: ; σ: m: ; σ: m: ; σ: Average m: ; σ: m: ; σ: m: ; σ: m: : σ: TD Average SPT m: 18.84; σ: 3.93 m: 11.44; σ: 2.78 m: 7.56; σ: 3.56 m: 12.61; σ: 3.43 GA m: 19.57; σ: 3.09 m: 14.17; σ: 3.37 m: 7.41; σ: 3.69 m: 13.71; σ: 3.38 SA m: 19.42; σ: 2.82 m: 14.20; σ: 3.47 m: 7.42; σ: 2.82 m: 13.68; σ: 3.06 Average m: 19.27; σ: 3.28 m: 13.27; σ: 3.20 m: 7.46; σ: 3.38 m: 13.33; σ: 3.28 OC Average EOQ m: ; σ: m: ; σ: m: ; σ: m: ; σ: MRP m: ; σ: m: ; σ: m: ; σ: m: ; σ: JIT m: ; σ: m: ; σ: m: ; σ: m: ; σ: Average m: ; σ: m: ; σ: m: ; σ: m: ; σ: HC Average SPT & EOQ m: ; σ: m: ; σ: m: ; σ: m: ; σ: SPT & MRP m: ; σ: m: ; σ: m: ; σ: m: ; σ: GA & EOQ m: ; σ: m: ; σ: m: ; σ: m: ; σ: GA & MRP m: ; σ: m: ; σ: m: ; σ: m: ; σ: SA & EOQ m: ; σ: m: ; σ: m: ; σ: m: ; σ: SA & MRP m: ; σ: m: ; σ: m: ; σ: m: ; σ: JIT with SPT, GA & SA m: ; σ: m: ; σ: m: ; σ: m: ; σ: Average m: ; σ: m: ; σ: m: ; σ: m: ; σ: Table 2-b. Normalized performance index data FT Average SPT m: ; σ: m: ; σ: m: ; σ: m: ; σ: GA m: ; σ: m: ; σ: m: ; σ: m: ; σ: SA m: ; σ: m: ; σ: m: ; σ: m: ; σ: Average m: ; σ: m: ; σ: m: ; σ: m: ; σ: TD Average SPT m: 20.48; σ: 4.27 m: 15.25; σ: 3.70 m: 13.75; σ: 6.47 m: 16.49; σ: 4.82 GA m: 21.27; σ: 3.36 m: 18.89; σ: 4.49 m: 13.47; σ: 6.70 m: 17.88; σ: 4.85 SA m: 21.11; σ: 3.07 m: 18.93; σ: 4.63 m: 13.49; σ: 5.13 m: 17.84; σ: 4.27 Average m: 20.95; σ: 3.56 m: 17.69; σ: 4.28 m: 13.57; σ: 6.10 m: 17.41; σ: 4.65 OC Average EOQ m: ; σ: m: ; σ: m: ; σ: m: ; σ: MRP m: ; σ: m: ; σ: m: ; σ: m: ; σ: JIT m: ; σ: m: ; σ: m: ; σ: m: ; σ: Average m: ; σ: m: ; σ: m: σ: m: ; σ: HC Average SPT & EOQ m: ; σ: m: ; σ:21642 m: ; σ: m: ; σ: SPT & MRP m: ; σ: m: ; σ:68487 m: ; σ: m: ; σ: GA & EOQ m: ; σ: m: ; σ: m: ; σ: m: ; σ: GA & MRP m: ; σ:43243 m: ; σ: m: ; σ: m: ; σ: SA & EOQ m: ; σ: m: ; σ: m: ; σ: m: ; σ: SA & MRP m: ; σ: m: ; σ: m: ; σ: m: ; σ: JIT with SPT, m: ; σ: 7499 m: ; σ: 8114 m: ; σ: 9012 m: ; σ: 8208 GA & SA Average m: ; σ: m: ; σ: m: ; σ: m: ; σ: 35737

9 290 Journal of the Chinese Institute of Industrial Engineers, Vol. 20 No. 3 (2003) The plot for normalized performance indexes are shown in Figure 2. The t-tests and f-test show significant differences in sum of flow time and tardiness in three demand scenarios; the only test shown statistic insignificant is the tardiness value in low and medium demand rate using SPT scheduling method (TD m : m = 15.25, σ = 4.94; TD L : m = 13.74, σ = 11.77; T = 1.24 < T 0.025, 29, 29 =). The test also conform significant differences in ordering cost and holding cost in three demand scenarios. The above results indicate the following: The plot for normalized performance indexes are shown in Figure 2. The t-tests and f-test show significant differences in sum of flow time and tardiness in three demand scenarios; the only test shown statistic insignificant is the tardiness value in low and medium demand rate using SPT scheduling method (TD m : m = 15.25, σ = 4.94; TD L : m = 13.74, σ = 11.77; T = 1.24 < T 0.025, 29, 29 =). The test also conform significant differences in ordering cost and holding cost in three demand scenarios. The above results indicate the following: 1) The factory-loading rate (demand rate) significant affects the flowtime for all three scheduling methods; the higher loading rate, the longer time to finish customer orders. On other words, more waiting time is required. 2) Tardiness is affected by the demand rate such that it confirms the result of longer flowtime in high demand rate. The SPT algorithm generates similar tardiness levels in both low and medium demand rate (statistic insignificant); but it still result significant increasing in tardiness when the demand rate increasing to high demand. 3) Ordering costs of high, medium, and low demand rate have no significant different. 4) Holding costs for each combination of inventory control and scheduling methods are significantly different for high, medium, and low demand rate Scheduling Algorithm and Inventory Control Method Analysis (Univariate Analysis) Comparison of Mean Values Null Hypothesis H 0 : No significant difference in mean values of different scheduling and inventory control method. The t-tests below are performed to evaluate whether the differences noticed in mean values are significantly different. For example, the first t-test was performed on the mean values sum of flow time for SPT and GA. The mean value of sum of flow time for High utilization for SPT and GA are and minutes respectively. The t-test performed indicated that the difference was significant Normalized Sum of Flow Time 22 Normalized Tardiness SPT 18 SPT GA SA GA SA Normalized Ordering Cost EOQ MRP JIT M illions Normalized Holding Cost SPT & EOQ SPT & M RP GA & EOQ GA & M RP SA & EOQ SA & M RP JIT with SPT, GA & SA Figure 2. Normalized performance index compariso

10 Abhyuday A. Desai et al.: Effect of Activity Schedulings and Inventory Control 291 Variable Comparison High Utilization t value FT TD OC HC SPT and GA SPT and SA GA and SA SPT and GA SPT and SA GA and SA EOQ and MRP EOQ and JIT MRP and JIT For SPT: EOQ and MRP EOQ and JIT MRP and JIT For GA: EOQ and MRP EOQ and JIT MRP and JIT For SA: EOQ and MRP EOQ and JIT MRP and JIT Table 3: T-tests- univariate analysis of mean values (Reject) (Reject) 3.03 (Reject) 6.09 (Reject) 5.00 (Reject) 1.49 (Accept) (Reject) (Reject) 2.02 (Reject) 230 (Reject) 4468 (Reject) 2011 (Reject) 221 (Reject) 6540 (Reject) 2026 (Reject) 206 (Reject) 5871 (Reject) 2068 (Reject) Utilization t value (Reject) (Reject) 4.66 (Reject) (Reject) (Reject) 0.25 (Accept) (Reject) (Reject) 1.98 (Accept) 357 (Reject) 857 (Reject) 1049 (Reject) 214 (Reject) 894 (Reject) 1200 (Reject) 511 (Reject) 5777 (Reject) 1576 (Reject) Utilization t value (Reject) (Reject) 2.26 (Reject) 1.22 (Accept) 1.28 (Accept) 0.08 (Accept) (Reject) (Reject) 7.05 (Reject) 463 (Reject) 2838 (Reject) 724 (Reject) 687 (Reject) 4241 (Reject) 1119 (Reject) 1211 (Reject) 4565 (Reject) 2174 (Reject) t-distribution value T 0.025, 29, 29 It should be noted that holding costs are the same for JIT inventory policy for all three scheduling policies. The above results indicate the following: 5) Flowtime mean value of SPT is significantly different than that of GA and SA. Flowtime values of GA and SA are also significantly different. 6) Tardiness values do not show significant difference while in low utilization (loading) rate regardless the scheduling method. During the medium and high loading rates, the GA and SA have similar tardiness performance. 7) Ordering costs of EOQ, MRP and JIT are significantly different; except the comparison of MRP and JIT methods in medium utilization rate. 8) Holding costs are significantly different for each inventory control measure General Linear Model (Multivariate Analysis) Comparison of Mean Values Null Hypothesis H 0 : No significant difference in mean values of different scheduling and inventory control method. The f-test is performed to determine whether there is significant difference between values of different populations. For example, the flow times of SPT, GA and SA for high utilization were checked for significant difference. The f-statistic (Table 4) shows significant difference and hence the null hypothesis (no significant difference in populations) is rejected. Based on the above statistic analysis, some observations are summarized as following: a) Under the single objective (shortest sum of flow times) case, the SPT algorithm performance is superior than GA & SA. Note that the objective here was only minimizing the sum of flow times. This study validates the point that SPT minimizes the sum of flow times. GA performed slightly better than SA. However, the results are dependant on the algorithms that were used. Better algorithms may give different results than were obtained here. Although the demand rate is a significant factor, no interaction between scheduling method and demand rate is observed (see Figure 3). b) Inventory (holding) Cost (HC) can be decreased by a JIT and MRP approach regardless of the scheduling algorithm. JIT emerged as the best inventory control technique. However, it is noted that only holding and ordering cost were considered in the system as inventory control performance measures. In reality, it is difficult and costly to operate a JIT type of inventory control system.

11 292 Journal of the Chinese Institute of Industrial Engineers, Vol. 20 No. 3 (2003) Table 4: F-tests- multivariable analysis of mean values Variable Pr > F statistic Conclusion Sum of Flow Time (SPT Vs. GA Vs. SA) High Tardiness (SPT Vs. GA Vs. SA) High Ordering Costs (EOQ Vs. MRP Vs. JIT) High Holding Cost For SPT (EOQ Vs. MRP Vs. JIT) High For GA (EOQ Vs. MRP Vs. JIT) High For SA (EOQ Vs. MRP Vs. JIT) High Accept H 0 Accept H 0 Accept H 0 Sum of Flow Time Chart Tardiness SPT GA SA SPT GA SA Ordering Cost 2.9 Holding Cost SPT & EOQ SPT & MRP EOQ MRP JIT GA & EOQ GA & MRP SA & EOQ 0.9 SA & MRP JIT with SPT, GA & SA Figure 3. Performance index comparison

12 Abhyuday A. Desai et al.: Effect of Activity Schedulings and Inventory Control 293 c) Order Tardiness (TD) presents a relatively insignificant pattern in the result of this study result such that no strong deviation or difference was fund. It can be improved by adding minimization of TD as an objective in the objective function in GA & SA (but not in case of SPT). This objective function, which considers multiple objectives, is termed the Utility Function [5]. This study supports the theory that SPT schedule does not affect tardiness (which is true in our study when the demand rate was moving from low to median). d) Ordering cost has lower value while using EOQ method. However, it also results higher holding cost regardless scheduling method. The holding cost present three patterns: high holding cost with EOQ model, median holding expense while applying MRP, and low holding cost using JIT. The holding cost pattern shown in Figure 3 exposes an important research topic: how to decrease the holding cost while the factoryloading rate (demand rate) are increasing. e) Overall, in this study the combination of SPT with JIT produced the best results that have short flowtime, less tardiness, and low holding cost. f) Facility configuration change and scheduling and inventory variation can be applied for a detailed system study. The setup here was a simple single assembly line flow-shop type model. However, such a setting will rarely be encountered in industrial settings. More realistic set-ups include multiple assembly lines, and multiple servers within a workstation, etc. Setting up JIT in complex industrial production lines is a difficult task. 6. CONCLUSIONS & FUTURE RESEARCH A computer simulation and the experiment design for the effect of activity scheduling and inventory control is presented in this article. This study attempted to obtain more information on the interaction between scheduling control and inventory control since one of the functions of virtual manufacturing is to optimize the system performance before the actual events occurred. The results can provide the guideline for future improvement of the total system integration, especially in the integration of supply chain and production system. It is known that SPT minimizes the sum of flow time; hence it produced better results than GA and SA under this study. However, in real-life situations where there are multiple objectives such as average flow time, due dates, etc. to satisfy, SPT can not be used to schedule the orders. This calls for scheduling techniques such as search heuristics that satisfy multiple objectives simultaneously. This area of multi-criteria scheduling, more specifically that of Intelligent Scheduling, is the focus of our future research. Our future research will consist of following: c) More realistic assembly setup, with multiple assembly lines and multiple servers within workstations. d) Complex inventory control policy. e) Multi-criteria objective scheduling, considering goals such as due dates, customer priority, and processing times. f) Active interaction between user and scheduler for deciding priority between goals. REFERENCES 1. Beasley, J. E., OR-note, Online, Internet, Available, 2. Biegel, J. E. and J. J. Davern, Genetic algorithms and job shop scheduling, Computers & Industrial Engineering, 19, (1990). 3. Catoni, O., Solving scheduling problems by simulated annealing, SIAM Journal on Control and Optimization, 36, (1998). 4. Chang, P. and R. Hsu, A simulated annealing approach to parallel processor scheduling problems with precedence relations, Journal of the Chinese Institute of Engineers, 17, (1994). 5. Gilkinson, J.C., L. C. Rabelo, and B. O. Bush, A real world scheduling problem using genetic algorithms, Computers & Industrial. Engineering, 29, (1995). 6. Goldberg, D. E., Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley Publishing House, Inc., New York (1989). 7. Golhar, D. Y. and C. L. Stamm, The Just-In-Time philosophy: a literature review, International Journal of Production Research, 29, (1991). 8. He, D. and A. Kusiak, Production planning and scheduling in virtual manufacturing, 5 th Industrial Engineering Research Conference Proceedings, Minneapolis, MN, (1996). 9. Kiyoshi, S., The New Manufacturing Challenge: Techniques for Continuous Improvement, the Free Press, London (1987). 10. Lee, C. Y. and S. J. Kim, Parallel genetic algorithms for the earliness-tardiness job scheduling problem with general penalty weights, Computers & Industrial Engineering, 28, (1995). 11. Nahmias, S. (4 th edition), Production and Operations Analysis, McGraw-Hill Irwin, New York (2001). 12. Randhawa, S. U. and Y. Zeng, Job shop scheduling: an experimental investigation of the performance of alternative scheduling rules, Production Planning & Control, 7, (1996). 13. Shaw, K. J. and P. T. Fleming, An initial study of practical multi-objective production scheduling using genetic algorithm, Proceedings of International

13 294 Journal of the Chinese Institute of Industrial Engineers, Vol. 20 No. 3 (2003) Conference on Control 96, University of Exeter, England (1996). ABOUT THE AUTHOR Abhyuday Desai received the MS degree in Industrial Engineering from the Department of Industrial Engineering at Texas Tech University. He is currently a doctoral student in Operations Research at Texas Tech University and his research interests are in simulation methodology and its applications in scheduling, inventory control and automation. Yung-Nien Yang is an Assistant Professor and the Supervisor of Automation and Robotic Laboratory of the Department of Industrial Engineering at Texas Tech University. He is interested in Intelligent System, Computer Aided Planning and Scheduling, Information Automation and Integration, CAM/CIM Integration, and Production System Analysis and Simulation. Hamid R. Parsaei, Ph.D., P.E. is Professor and Chairman of Department of Industrial Engineering at the University of Houston. Dr. Parsaei also serves as the Director of the Texas Manufacturing Assistance Center-Gulf Coast Region. His research interests include, Computer Aided Process Planning, Cellular Manufacturing, and Economic Analysis. Dr. Parsaei is a Fellow of the Institute of Industrial Engineers.

SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES

SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES SCHEDULING AND CONTROLLING PRODUCTION ACTIVITIES Al-Naimi Assistant Professor Industrial Engineering Branch Department of Production Engineering and Metallurgy University of Technology Baghdad - Iraq dr.mahmoudalnaimi@uotechnology.edu.iq

More information

CHAPTER 1 INTRODUCTION

CHAPTER 1 INTRODUCTION 1 CHAPTER 1 INTRODUCTION 1.1 MANUFACTURING SYSTEM Manufacturing, a branch of industry, is the application of tools and processes for the transformation of raw materials into finished products. The manufacturing

More information

Multi-Period Cell Loading in Cellular Manufacturing Systems

Multi-Period Cell Loading in Cellular Manufacturing Systems Proceedings of the 202 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 202 Multi-Period Cell Loading in Cellular Manufacturing Systems Gökhan Eğilmez

More information

SINGLE MACHINE SEQUENCING. ISE480 Sequencing and Scheduling Fall semestre

SINGLE MACHINE SEQUENCING. ISE480 Sequencing and Scheduling Fall semestre SINGLE MACHINE SEQUENCING 2011 2012 Fall semestre INTRODUCTION The pure sequencing problem is a specialized scheduling problem in which an ordering of the jobs completely determines a schedule. Moreover,

More information

PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM

PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM Dr.V.Selvi Assistant Professor, Department of Computer Science Mother Teresa women s University Kodaikanal. Tamilnadu,India. Abstract -

More information

A Genetic Algorithm on Inventory Routing Problem

A Genetic Algorithm on Inventory Routing Problem A Genetic Algorithm on Inventory Routing Problem Artvin Çoruh University e-mail: nevin.aydin@gmail.com Volume 3 No 3 (2014) ISSN 2158-8708 (online) DOI 10.5195/emaj.2014.31 http://emaj.pitt.edu Abstract

More information

LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS

LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Advances in Production Engineering & Management 4 (2009) 3, 127-138 ISSN 1854-6250 Scientific paper LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Ahmad, I. * & Al-aney, K.I.M. ** *Department

More information

The Metaphor. Individuals living in that environment Individual s degree of adaptation to its surrounding environment

The Metaphor. Individuals living in that environment Individual s degree of adaptation to its surrounding environment Genetic Algorithms Sesi 14 Optimization Techniques Mathematical Programming Network Analysis Branch & Bound Simulated Annealing Tabu Search Classes of Search Techniques Calculus Base Techniqes Fibonacci

More information

FAQ: Efficiency in the Supply Chain

FAQ: Efficiency in the Supply Chain Question 1: What is a postponement strategy? Answer 1: A postponement or delayed differentiation strategy involves manipulating the point at which a company differentiates its product or service. These

More information

Designing an Effective Scheduling Scheme Considering Multi-level BOM in Hybrid Job Shop

Designing an Effective Scheduling Scheme Considering Multi-level BOM in Hybrid Job Shop Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Designing an Effective Scheduling Scheme Considering Multi-level BOM

More information

SEQUENCING & SCHEDULING

SEQUENCING & SCHEDULING SEQUENCING & SCHEDULING November 14, 2010 1 Introduction Sequencing is the process of scheduling jobs on machines in such a way so as to minimize the overall time, cost and resource usage thereby maximizing

More information

Intro. ANN & Fuzzy Systems. Lecture 36 GENETIC ALGORITHM (1)

Intro. ANN & Fuzzy Systems. Lecture 36 GENETIC ALGORITHM (1) Lecture 36 GENETIC ALGORITHM (1) Outline What is a Genetic Algorithm? An Example Components of a Genetic Algorithm Representation of gene Selection Criteria Reproduction Rules Cross-over Mutation Potential

More information

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop

More information

Genetic Algorithm: An Optimization Technique Concept

Genetic Algorithm: An Optimization Technique Concept Genetic Algorithm: An Optimization Technique Concept 1 Uma Anand, 2 Chain Singh 1 Student M.Tech (3 rd sem) Department of Computer Science Engineering Dronacharya College of Engineering, Gurgaon-123506,

More information

This is a refereed journal and all articles are professionally screened and reviewed

This is a refereed journal and all articles are professionally screened and reviewed Advances in Environmental Biology, 6(4): 1400-1411, 2012 ISSN 1995-0756 1400 This is a refereed journal and all articles are professionally screened and reviewed ORIGINAL ARTICLE Joint Production and Economic

More information

ISE480 Sequencing and Scheduling

ISE480 Sequencing and Scheduling ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for

More information

Integration of Process Planning and Job Shop Scheduling Using Genetic Algorithm

Integration of Process Planning and Job Shop Scheduling Using Genetic Algorithm Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 1 Integration of Process Planning and Job Shop Scheduling Using

More information

Evolutionary Algorithms

Evolutionary Algorithms Evolutionary Algorithms Evolutionary Algorithms What is Evolutionary Algorithms (EAs)? Evolutionary algorithms are iterative and stochastic search methods that mimic the natural biological evolution and/or

More information

Intelligent Techniques Lesson 4 (Examples about Genetic Algorithm)

Intelligent Techniques Lesson 4 (Examples about Genetic Algorithm) Intelligent Techniques Lesson 4 (Examples about Genetic Algorithm) Numerical Example A simple example will help us to understand how a GA works. Let us find the maximum value of the function (15x - x 2

More information

Just-In-Time (JIT) Manufacturing. Overview

Just-In-Time (JIT) Manufacturing. Overview Just-In-Time (JIT) Manufacturing Overview The Just-in-Time (JIT) Manufacturing Philosophy Prerequisites for JIT Manufacturing Elements of JIT Manufacturing Benefits of JIT Manufacturing Success and JIT

More information

Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny

Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia mifawzi@ksu.edu.sa Keywords:

More information

A Multi-Objective Approach to Simultaneous Strategic and Operational Planning in Supply Chain Design

A Multi-Objective Approach to Simultaneous Strategic and Operational Planning in Supply Chain Design A Multi-Objective Approach to Simultaneous Strategic and Operational Planning in Supply Chain Design Ehap H. Sabri i2 Technologies 909 E. Las Colinas Blvd. Irving, TX 75039 Benita M. Beamon Industrial

More information

Application of a Genetic Algorithm to improve an existing solution for the. General Assignment Problem.

Application of a Genetic Algorithm to improve an existing solution for the. General Assignment Problem. Application of a Genetic Algorithm to improve an existing solution for the General Assignment Problem. Paul Juell Amal S. Perera Kendall E. Nygard Department of Computer Science North Dakota State University

More information

Assignment 10 (Solution) Six Sigma in Supply Chain, Taguchi Method and Robust Design

Assignment 10 (Solution) Six Sigma in Supply Chain, Taguchi Method and Robust Design Assignment 10 (Solution) Six Sigma in Supply Chain, Taguchi Method and Robust Design Dr. Jitesh J. Thakkar Department of Industrial and Systems Engineering Indian Institute of Technology Kharagpur Instruction

More information

Minimizing Mean Tardiness in a Buffer-Constrained Dynamic Flowshop - A Comparative Study

Minimizing Mean Tardiness in a Buffer-Constrained Dynamic Flowshop - A Comparative Study 015-0610 Minimizing Mean Tardiness in a Buffer-Constrained Dynamic Flowshop - A Comparative Study Ahmed El-Bouri Department of Operations Management and Business Statistics College of Commerce and Economics

More information

INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH.

INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH. INDIAN INSTITUTE OF MATERIALS MANAGEMENT Post Graduate Diploma in Materials Management PAPER 18 C OPERATIONS RESEARCH. Dec 2014 DATE: 20.12.2014 Max. Marks: 100 TIME: 2.00 p.m to 5.00 p.m. Duration: 03

More information

Johan Oscar Ong, ST, MT

Johan Oscar Ong, ST, MT INVENTORY CONTROL Johan Oscar Ong, ST, MT I.1 DEFINITION Inventory are material held in an idle or incomplete state awaiting future sale, use, or transformation. (Tersine) Inventory are a stock of goods.

More information

Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach

Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach Z.X. Wang, Felix T.S. Chan, and S.H. Chung Abstract Storage allocation and yard trucks scheduling

More information

1. For s, a, initialize Q ( s,

1. For s, a, initialize Q ( s, Proceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. A REINFORCEMENT LEARNING ALGORITHM TO MINIMIZE THE MEAN TARDINESS

More information

EFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY SCHEDULING

EFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY SCHEDULING 24th International Symposium on on Automation & Robotics in in Construction (ISARC 2007) Construction Automation Group, I.I.T. Madras EFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY

More information

Journal of Global Research in Computer Science PREMATURE CONVERGENCE AND GENETIC ALGORITHM UNDER OPERATING SYSTEM PROCESS SCHEDULING PROBLEM

Journal of Global Research in Computer Science PREMATURE CONVERGENCE AND GENETIC ALGORITHM UNDER OPERATING SYSTEM PROCESS SCHEDULING PROBLEM Volume, No. 5, December 00 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info PREMATURE CONVERGENCE AND GENETIC ALGORITHM UNDER OPERATING SYSTEM PROCESS SCHEDULING

More information

Dennis Bricker Dept of Mechanical & Industrial Engineering The University of Iowa. JIT --Intro 02/11/03 page 1 of 28

Dennis Bricker Dept of Mechanical & Industrial Engineering The University of Iowa. JIT --Intro 02/11/03 page 1 of 28 Dennis Bricker Dept of Mechanical & Industrial Engineering The University of Iowa JIT --Intro 02/11/03 page 1 of 28 Pull/Push Systems Pull system: System for moving work where a workstation pulls output

More information

PULL REPLENISHMENT PERFORMANCE AS A FUNCTION OF DEMAND RATES AND SETUP TIMES UNDER OPTIMAL SETTINGS. Silvanus T. Enns

PULL REPLENISHMENT PERFORMANCE AS A FUNCTION OF DEMAND RATES AND SETUP TIMES UNDER OPTIMAL SETTINGS. Silvanus T. Enns Proceedings of the 2007 Winter Simulation Conference S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, eds. PULL REPLENISHMENT PERFORMANCE AS A FUNCTION OF DEMAND RATES

More information

Scheduling and Coordination of Distributed Design Projects

Scheduling and Coordination of Distributed Design Projects Scheduling and Coordination of Distributed Design Projects F. Liu, P.B. Luh University of Connecticut, Storrs, CT 06269-2157, USA B. Moser United Technologies Research Center, E. Hartford, CT 06108, USA

More information

A Viral Systems Algorithm for the Traveling Salesman Problem

A Viral Systems Algorithm for the Traveling Salesman Problem Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Viral Systems Algorithm for the Traveling Salesman Problem Dedy Suryadi,

More information

A Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop

A Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop A Sequencing Heuristic to Minimize Weighted Flowtime in the Open Shop Eric A. Siy Department of Industrial Engineering email : eric.siy@dlsu.edu.ph Abstract: The open shop is a job shop with no precedence

More information

Flow and Pull Systems

Flow and Pull Systems Online Student Guide Flow and Pull Systems OpusWorks 2016, All Rights Reserved 1 Table of Contents LEARNING OBJECTIVES... 4 INTRODUCTION... 4 BENEFITS OF FLOW AND PULL... 5 CLEARING ROADBLOCKS... 5 APPROACH

More information

Simulation-Based Analysis and Optimisation of Planning Policies over the Product Life Cycle within the Entire Supply Chain

Simulation-Based Analysis and Optimisation of Planning Policies over the Product Life Cycle within the Entire Supply Chain From the SelectedWorks of Liana Napalkova June, 2009 Simulation-Based Analysis and Optimisation of Planning Policies over the Product Life Cycle within the Entire Supply Chain Galina Merkuryeva Liana Napalkova

More information

Single Machine Scheduling with Interfering Job Sets

Single Machine Scheduling with Interfering Job Sets Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 009) 0- August 009, Dublin, Ireland MISTA 009 Single Machine Scheduling with Interfering Job Sets Ketan Khowala,

More information

Management Tool based on MRP and Lot-sizing A case study for comparing different cases

Management Tool based on MRP and Lot-sizing A case study for comparing different cases Business Sustainability III 1 Bahadir Akyuz, Adriana Araújo, Leonilde Varela, António Monteiro University of Minho School of Engineering 4800-058 Guimarães Portugal bhakyuz@gmail.com, dricafaraujo@gmail.com

More information

SCHEDULING IN MANUFACTURING SYSTEMS

SCHEDULING IN MANUFACTURING SYSTEMS In process planning, the major issue is how to utilize the manufacturing system s resources to produce a part: how to operate the different manufacturing processes. In scheduling. The issue is when and

More information

INTERNATIONAL JOURNAL OF APPLIED ENGINEERING RESEARCH, DINDIGUL Volume 2, No 3, 2011

INTERNATIONAL JOURNAL OF APPLIED ENGINEERING RESEARCH, DINDIGUL Volume 2, No 3, 2011 Minimization of Total Weighted Tardiness and Makespan for SDST Flow Shop Scheduling using Genetic Algorithm Kumar A. 1 *, Dhingra A. K. 1 1Department of Mechanical Engineering, University Institute of

More information

Inventory Optimization using ERP to reduce final product lead time, Inventory value an inbound logistics cost for MTO, FMCG Company

Inventory Optimization using ERP to reduce final product lead time, Inventory value an inbound logistics cost for MTO, FMCG Company IJMS 2016 vol. 3 (2): 53-60 International Journal of Multidisciplinary Studies (IJMS) Volume 3, Issue 2, 2016 Inventory Optimization using ERP to reduce final product lead time, Inventory value an inbound

More information

OPTIMIZATION AND OPERATIONS RESEARCH Vol. IV - Inventory Models - Waldmann K.-H

OPTIMIZATION AND OPERATIONS RESEARCH Vol. IV - Inventory Models - Waldmann K.-H INVENTORY MODELS Waldmann K.-H. Universität Karlsruhe, Germany Keywords: inventory control, periodic review, continuous review, economic order quantity, (s, S) policy, multi-level inventory systems, Markov

More information

Workload balancing in identical parallel machine scheduling using a mathematical programming method

Workload balancing in identical parallel machine scheduling using a mathematical programming method International Journal of Computational Intelligence Systems, Vol. 7, Supplement 1 (2014), 58-67 Workload balancing in identical parallel machine scheduling using a mathematical programming method Yassine

More information

An Adaptive Kanban and Production Capacity Control Mechanism

An Adaptive Kanban and Production Capacity Control Mechanism An Adaptive Kanban and Production Capacity Control Mechanism Léo Le Pallec Marand, Yo Sakata, Daisuke Hirotani, Katsumi Morikawa and Katsuhiko Takahashi * Department of System Cybernetics, Graduate School

More information

Chapter 11. In-Time and Lean Production

Chapter 11. In-Time and Lean Production Chapter 11 Just-In In-Time and Lean Production What is JIT? Producing only what is needed, when it is needed A philosophy An integrated management system JIT s mandate: Eliminate all waste Basic Elements

More information

PRODUCT-MIX ANALYSIS WITH DISCRETE EVENT SIMULATION. Raid Al-Aomar. Classic Advanced Development Systems, Inc. Troy, MI 48083, U.S.A.

PRODUCT-MIX ANALYSIS WITH DISCRETE EVENT SIMULATION. Raid Al-Aomar. Classic Advanced Development Systems, Inc. Troy, MI 48083, U.S.A. Proceedings of the 2000 Winter Simulation Conference J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, eds. PRODUCT-MIX ANALYSIS WITH DISCRETE EVENT SIMULATION Raid Al-Aomar Classic Advanced Development

More information

COORDINATING DEMAND FORECASTING AND OPERATIONAL DECISION-MAKING WITH ASYMMETRIC COSTS: THE TREND CASE

COORDINATING DEMAND FORECASTING AND OPERATIONAL DECISION-MAKING WITH ASYMMETRIC COSTS: THE TREND CASE COORDINATING DEMAND FORECASTING AND OPERATIONAL DECISION-MAKING WITH ASYMMETRIC COSTS: THE TREND CASE ABSTRACT Robert M. Saltzman, San Francisco State University This article presents two methods for coordinating

More information

Inventory systems for independent demand

Inventory systems for independent demand Inventory systems for independent demand Roberto Cigolini roberto.cigolini@polimi.it Department of Management, Economics and Industrial Engineering Politecnico di Milano 1 Inventory systems for independent

More information

PLANNING FOR PRODUCTION

PLANNING FOR PRODUCTION PLANNING FOR PRODUCTION Forecasting Forecasting is the first major activity in the planning, involving careful study of past data and present scenario to estimate the occurence, timing or magnitude of

More information

Optimizing Inplant Supply Chain in Steel Plants by Integrating Lean Manufacturing and Theory of Constrains through Dynamic Simulation

Optimizing Inplant Supply Chain in Steel Plants by Integrating Lean Manufacturing and Theory of Constrains through Dynamic Simulation Optimizing Inplant Supply Chain in Steel Plants by Integrating Lean Manufacturing and Theory of Constrains through Dynamic Simulation Atanu Mukherjee, President, Dastur Business and Technology Consulting,

More information

Mass Customized Large Scale Production System with Learning Curve Consideration

Mass Customized Large Scale Production System with Learning Curve Consideration Mass Customized Large Scale Production System with Learning Curve Consideration KuoWei Chen and Richard Lee Storch Industrial & Systems Engineering, University of Washington, Seattle, U.S.A {kwc206,rlstorch}@uw.edu

More information

Simulation of Lean Principles Impact in a Multi-Product Supply Chain

Simulation of Lean Principles Impact in a Multi-Product Supply Chain Simulation of Lean Principles Impact in a Multi-Product Supply Chain M. Rossini, A. Portioli Studacher Abstract The market competition is moving from the single firm to the whole supply chain because of

More information

COMBINED-OBJECTIVE OPTIMIZATION IN IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM USING PSO

COMBINED-OBJECTIVE OPTIMIZATION IN IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM USING PSO COMBINED-OBJECTIVE OPTIMIZATION IN IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM USING PSO Bathrinath S. 1, Saravanasankar S. 1 and Ponnambalam SG. 2 1 Department of Mechanical Engineering, Kalasalingam

More information

I. INTRODUCTION. Index Terms Configuration, modular design, optimization, product family, supply chain.

I. INTRODUCTION. Index Terms Configuration, modular design, optimization, product family, supply chain. 118 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 8, NO. 1, JANUARY 2011 Module Selection and Supply Chain Optimization for Customized Product Families Using Redundancy and Standardization

More information

Multi-product inventory optimization in a multiechelon supply chain using Genetic Algorithm

Multi-product inventory optimization in a multiechelon supply chain using Genetic Algorithm Multi-product inventory optimization in a multiechelon supply chain using Genetic Algorithm T.V.S.R.K.Prasad 1, Sk.Abdul Saleem 3, C.Srinivas 2,Kolla srinivas 4 1 Associate Professor, 3 Assistant Professor,

More information

ACTIVITY SCHEDULING IN THE DYNAMIC, MULTI-PROJECT SETTING: CHOOSING HEURISTICS THROUGH DETERMINISTIC SIMULATION. Robert C. Ash

ACTIVITY SCHEDULING IN THE DYNAMIC, MULTI-PROJECT SETTING: CHOOSING HEURISTICS THROUGH DETERMINISTIC SIMULATION. Robert C. Ash Proceedings of the 999 Winter Simulation Conference P. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans, eds. ACTIVITY SCHEDULING IN THE DYNAMIC, MULTI-PROJECT SETTING: CHOOSING HEURISTICS

More information

Design and Operational Analysis of Tandem AGV Systems

Design and Operational Analysis of Tandem AGV Systems Proceedings of the 2008 Industrial Engineering Research Conference J. Fowler and S. Mason. eds. Design and Operational Analysis of Tandem AGV Systems Sijie Liu, Tarek Y. ELMekkawy, Sherif A. Fahmy Department

More information

THE VALUE OF DISCRETE-EVENT SIMULATION IN COMPUTER-AIDED PROCESS OPERATIONS

THE VALUE OF DISCRETE-EVENT SIMULATION IN COMPUTER-AIDED PROCESS OPERATIONS THE VALUE OF DISCRETE-EVENT SIMULATION IN COMPUTER-AIDED PROCESS OPERATIONS Foundations of Computer Aided Process Operations Conference Ricki G. Ingalls, PhD Texas State University Diamond Head Associates,

More information

Transactions on the Built Environment vol 33, 1998 WIT Press, ISSN

Transactions on the Built Environment vol 33, 1998 WIT Press,  ISSN Effects of designated time on pickup/delivery truck routing and scheduling E. Taniguchf, T. Yamada\ M. Tamaishi*, M. Noritake^ "Department of Civil Engineering, Kyoto University, Yoshidahonmachi, Sakyo-kyu,

More information

THE IMPACT OF THE AVAILABILITY OF RESOURCES, THE ALLOCATION OF BUFFERS AND NUMBER OF WORKERS ON THE EFFECTIVENESS OF AN ASSEMBLY MANUFACTURING SYSTEM

THE IMPACT OF THE AVAILABILITY OF RESOURCES, THE ALLOCATION OF BUFFERS AND NUMBER OF WORKERS ON THE EFFECTIVENESS OF AN ASSEMBLY MANUFACTURING SYSTEM Volume8 Number3 September2017 pp.40 49 DOI: 10.1515/mper-2017-0027 THE IMPACT OF THE AVAILABILITY OF RESOURCES, THE ALLOCATION OF BUFFERS AND NUMBER OF WORKERS ON THE EFFECTIVENESS OF AN ASSEMBLY MANUFACTURING

More information

PRODUCTION PLANNING AND CONTROL

PRODUCTION PLANNING AND CONTROL 5 PRODUCTION PLANNING AND CONTROL CHAPTER OUTLINE 5.1 Introduction and Meaning 5.2 Need for Production Planning and Control 5.3 Objectives of PP & C 5.4 Phases of PP & C 5.5 Functions of PP & C 5.6 Operations

More information

Bottleneck Detection of Manufacturing Systems Using Data Driven Method

Bottleneck Detection of Manufacturing Systems Using Data Driven Method Proceedings of the 2007 IEEE International Symposium on Assembly and Manufacturing Ann Arbor, Michigan, USA, July 22-25, 2007 MoB2.1 Bottleneck Detection of Manufacturing Systems Using Data Driven Method

More information

Coordinating Multi-Period Capacity Allocation and Order Scheduling via Optimization and Simulation

Coordinating Multi-Period Capacity Allocation and Order Scheduling via Optimization and Simulation The 7th International Symposium on Operations Research and Its Applications (ISORA 08) Lijiang, China, October 31 Novemver 3, 2008 Copyright 2008 ORSC & APORC, pp. 274 281 Coordinating Multi-Period Capacity

More information

Outline. Push-Pull Systems Global Company Profile: Toyota Motor Corporation Just-in-Time, the Toyota Production System, and Lean Operations

Outline. Push-Pull Systems Global Company Profile: Toyota Motor Corporation Just-in-Time, the Toyota Production System, and Lean Operations JIT and Lean Operations Outline Push-Pull Systems Global Company Profile: Toyota Motor Corporation Just-in-Time, the Toyota Production System, and Lean Operations Eliminate Waste Remove Variability Improve

More information

Introduction To Genetic Algorithms

Introduction To Genetic Algorithms 1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization

More information

Analysis of the job shop system with transport and setup times in deadlock-free operating conditions

Analysis of the job shop system with transport and setup times in deadlock-free operating conditions Archives of Control Sciences Volume 22(LVIII), 2012 No. 4, pages 417 425 Analysis of the job shop system with transport and setup times in deadlock-free operating conditions JOLANTA KRYSTEK and MAREK KOZIK

More information

Mileage savings from optimization of coordinated trucking 1

Mileage savings from optimization of coordinated trucking 1 Mileage savings from optimization of coordinated trucking 1 T.P. McDonald Associate Professor Biosystems Engineering Auburn University, Auburn, AL K. Haridass Former Graduate Research Assistant Industrial

More information

Solving Transportation Logistics Problems Using Advanced Evolutionary Optimization

Solving Transportation Logistics Problems Using Advanced Evolutionary Optimization Solving Transportation Logistics Problems Using Advanced Evolutionary Optimization Transportation logistics problems and many analogous problems are usually too complicated and difficult for standard Linear

More information

OPERATIONS RESEARCH Code: MB0048. Section-A

OPERATIONS RESEARCH Code: MB0048. Section-A Time: 2 hours OPERATIONS RESEARCH Code: MB0048 Max.Marks:140 Section-A Answer the following 1. Which of the following is an example of a mathematical model? a. Iconic model b. Replacement model c. Analogue

More information

LOT SIZING IN MRP. Week Gross requirements Scheduled receipts Projected available balance Net Requirements

LOT SIZING IN MRP. Week Gross requirements Scheduled receipts Projected available balance Net Requirements LOT SIZING IN MRP The net data is subjected lot sizing Lot sizes developed can satisfy the net for one or more weeks The basic trade-off involves the elimination of one or more setups at the expense of

More information

UTILIZING THE POSITIVE IMPACTS OF SOFTWARE PIRACY IN MONOPOLY INDUSTRIES

UTILIZING THE POSITIVE IMPACTS OF SOFTWARE PIRACY IN MONOPOLY INDUSTRIES UTILIZING THE POSITIVE IMPACTS OF SOFTWARE PIRACY IN MONOPOLY INDUSTRIES Jue Wang Department of Information Technology George Mason University 4400 University Drive Fairfax, VA, USA jwangi@masonlive.gmu.edu

More information

GENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.

GENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad. GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary

More information

Computers Play the Beer Game: Can Artificial Agents Manage Supply Chains? 1

Computers Play the Beer Game: Can Artificial Agents Manage Supply Chains? 1 Computers Play the Beer Game: Can Artificial Agents Manage Supply Chains? 1 Steven O. Kimbrough The Wharton School, University of Pennsylvania, Philadelphia, PA 194, USA Sok@grace.wharton.upenn.edu D.J.

More information

Production Management Fall 2007 Odette School of Business University of Windsor. Midterm Exam 2 Solution Thursday, November 22, 5:30 6:50 pm

Production Management Fall 2007 Odette School of Business University of Windsor. Midterm Exam 2 Solution Thursday, November 22, 5:30 6:50 pm Name (print, please) ID Production Management 7-604 Fall 2007 Odette School of Business University of Windsor Midterm Exam 2 Solution Thursday, November 22, 5:0 6:50 pm Instructor: Mohammed Fazle Baki

More information

Getting Started with OptQuest

Getting Started with OptQuest Getting Started with OptQuest What OptQuest does Futura Apartments model example Portfolio Allocation model example Defining decision variables in Crystal Ball Running OptQuest Specifying decision variable

More information

Notes for Production and Operations Management- I

Notes for Production and Operations Management- I Notes for Production and Operations Management- I Factors affecting Process Design Decisions Nature of product/service demand Degree of vertical integration Production Flexibility Degree of automation

More information

An Inventory Model with Demand Dependent Replenishment Rate for Damageable Item and Shortage

An Inventory Model with Demand Dependent Replenishment Rate for Damageable Item and Shortage Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 An Inventory Model with Demand Dependent Replenishment Rate for Damageable

More information

Evolutionary Algorithms and Simulated Annealing in the Topological Configuration of the Spanning Tree

Evolutionary Algorithms and Simulated Annealing in the Topological Configuration of the Spanning Tree Evolutionary Algorithms and Simulated Annealing in the Topological Configuration of the Spanning Tree A. SADEGHEIH Department of Industrial Engineering University of Yazd, P.O.Box: 89195-741 IRAN, YAZD

More information

Procedia - Social and Behavioral Sciences 189 ( 2015 ) XVIII Annual International Conference of the Society of Operations Management (SOM-14)

Procedia - Social and Behavioral Sciences 189 ( 2015 ) XVIII Annual International Conference of the Society of Operations Management (SOM-14) Available online at www.sciencedirect.com ScienceDirect Procedia - Social and ehavioral Sciences 189 ( 2015 ) 184 192 XVIII Annual International Conference of the Society of Operations Management (SOM-14)

More information

MINIMIZING MEAN COMPLETION TIME IN FLOWSHOPS WITH RANDOM PROCESSING TIMES

MINIMIZING MEAN COMPLETION TIME IN FLOWSHOPS WITH RANDOM PROCESSING TIMES 8 th International Conference of Modeling and Simulation - MOSIM 0 - May 0-, 00 - Hammamet - Tunisia Evaluation and optimization of innovative production systems of goods and services MINIMIZING MEAN COMPLETION

More information

Optimal Economic Manufacturing Quantity and Process Target for Imperfect Systems

Optimal Economic Manufacturing Quantity and Process Target for Imperfect Systems Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 Optimal Economic Manufacturing Quantity and Process Target for Imperfect

More information

TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica

TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS Liviu Lalescu, Costin Badica University of Craiova, Faculty of Control, Computers and Electronics Software Engineering Department, str.tehnicii, 5, Craiova,

More information

Decision Support and Business Intelligence Systems

Decision Support and Business Intelligence Systems Decision Support and Business Intelligence Systems (9 th Ed., Prentice Hall) Chapter 4: Modeling and Analysis Learning Objectives Understand the basic concepts of management support system (MSS) modeling

More information

REVENUE AND PRODUCTION MANAGEMENT IN A MULTI-ECHELON SUPPLY CHAIN. Alireza Kabirian Ahmad Sarfaraz Mark Rajai

REVENUE AND PRODUCTION MANAGEMENT IN A MULTI-ECHELON SUPPLY CHAIN. Alireza Kabirian Ahmad Sarfaraz Mark Rajai Proceedings of the 2013 Winter Simulation Conference R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, eds REVENUE AND PRODUCTION MANAGEMENT IN A MULTI-ECHELON SUPPLY CHAIN Alireza Kabirian Ahmad

More information

Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study

Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study Robotics and Computer-Integrated Manufacturing ] (]]]]) ]]] ]]] www.elsevier.com/locate/rcim Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study V. Vinod

More information

Lecture 9 MBF2213 Operations Management Prepared by Dr Khairul Anuar. L9: Lean synchronization

Lecture 9 MBF2213 Operations Management Prepared by Dr Khairul Anuar. L9: Lean synchronization Lecture 9 MBF2213 Operations Management Prepared by Dr Khairul Anuar L9: Lean synchronization 1 Lean operations Operations strategy Design Improvement Lean operations Planning and control The market requires

More information

Production and Delivery Batch Scheduling with Multiple Due Dates to Minimize Total Cost

Production and Delivery Batch Scheduling with Multiple Due Dates to Minimize Total Cost 16 J. Eng. Technol. Sci., Vol. 49, No. 1, 2017, 16-36 Production and Delivery Batch Scheduling with Multiple Due Dates to Minimize Total Cost Endang Prasetyaningsih*, Suprayogi, T.M.A. Ari Samadhi & Abdul

More information

A Mixed Integer Programming Model Formulation for Solving the Lot-Sizing Problem

A Mixed Integer Programming Model Formulation for Solving the Lot-Sizing Problem www.ijcsi.org 8 A Mixed Integer Programming Model Formulation for Solving the Lot-Sizing Problem Maryam Mohammadi, Masine Md. Tap Department of Industrial Engineering, Faculty of Mechanical Engineering,

More information

Modeling and optimization of ATM cash replenishment

Modeling and optimization of ATM cash replenishment Modeling and optimization of ATM cash replenishment PETER KURDEL, JOLANA SEBESTYÉNOVÁ Institute of Informatics Slovak Academy of Sciences Bratislava SLOVAKIA peter.kurdel@savba.sk, sebestyenova@savba.sk

More information

IFAO-SIMO: A SPATIAL-SIMULATION BASED FACILITY NETWORK OPTIMIZATION FRAMEWORK. Ming Xie Wei Wang Wenjun Yin Jin Dong

IFAO-SIMO: A SPATIAL-SIMULATION BASED FACILITY NETWORK OPTIMIZATION FRAMEWORK. Ming Xie Wei Wang Wenjun Yin Jin Dong Proceedings of the 2007 Winter Simulation Conference S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, eds. IFAO-SIMO: A SPATIAL-SIMULATION BASED FACILITY NETWORK OPTIMIZATION

More information

EXAMINATION OF THE EFFECTS OF BOTTLENECKS AND PRODUCTION CONTROL RULES AT ASSEMBLY STATIONS

EXAMINATION OF THE EFFECTS OF BOTTLENECKS AND PRODUCTION CONTROL RULES AT ASSEMBLY STATIONS EXAMINATION OF THE EFFECTS OF BOTTLENECKS AND PRODUCTION CONTROL RULES AT ASSEMBLY STATIONS By TIMOTHY M. ELFTMAN A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT

More information

Production Management and Scheduling

Production Management and Scheduling Production Management and Scheduling Meet Your Due Dates Your production process can be simple or complex, time consuming or quick, but one thing remains constant the drive to meet your customer s delivery

More information

TOPIC 2 : WORK METHODS 2.1 Elemental breakdowns 2.2 Performance rating 2.3 Personal, fatigue, unavoidable delay allowances 2.4 Workload and line balan

TOPIC 2 : WORK METHODS 2.1 Elemental breakdowns 2.2 Performance rating 2.3 Personal, fatigue, unavoidable delay allowances 2.4 Workload and line balan TOPIC 2 WORK METHODS TOPIC 2 : WORK METHODS 2.1 Elemental breakdowns 2.2 Performance rating 2.3 Personal, fatigue, unavoidable delay allowances 2.4 Workload and line balancing 2.5 Machine and process studies

More information

Getting out of a (strawberry) jam: An Introduction to Supply Chain Analysis

Getting out of a (strawberry) jam: An Introduction to Supply Chain Analysis Getting out of a (strawberry) jam: An Introduction to Supply Chain Analysis Heng-Soon Gan Melbourne Operations Research The University of Melbourne VIC 3010, Australia h.gan@ms.unimelb.edu.au Kwanniti

More information

Logistics. Final exam date. Project Presentation. Plan for this week. Evolutionary Algorithms. Crossover and Mutation

Logistics. Final exam date. Project Presentation. Plan for this week. Evolutionary Algorithms. Crossover and Mutation Logistics Crossover and Mutation Assignments Checkpoint -- Problem Graded -- comments on mycourses Checkpoint --Framework Mostly all graded -- comments on mycourses Checkpoint -- Genotype / Phenotype Due

More information

Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds

Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds Proceedings of the 0 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds OPTIMAL BATCH PROCESS ADMISSION CONTROL IN TANDEM QUEUEING SYSTEMS WITH QUEUE

More information

Kanban Applied to Reduce WIP in Chipper Assembly for Lawn Mower Industries

Kanban Applied to Reduce WIP in Chipper Assembly for Lawn Mower Industries Kanban Applied to Reduce WIP in Chipper Assembly for Lawn Mower Industries Author Rahman, A., Chattopadhyay, G., Wah, Simon Published 2006 Conference Title Condition Monitoring and Diagnostic Engineering

More information

OPTIMIZING THE REARRANGEMENT PROCESS IN A DEDICATED WAREHOUSE

OPTIMIZING THE REARRANGEMENT PROCESS IN A DEDICATED WAREHOUSE OPTIMIZING THE REARRANGEMENT PROCESS IN A DEDICATED WAREHOUSE Hector J. Carlo German E. Giraldo Industrial Engineering Department, University of Puerto Rico Mayagüez, Call Box 9000, Mayagüez, PR 00681

More information