A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem

Size: px
Start display at page:

Download "A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem"

Transcription

1 G.U. Journal o Science (): (9) IN PRESS A Tabu Search Algorithm or the Parallel Assembly Line Balancing Problem Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU Selçuk University, Faculty o Engineering, Department o Industrial Engineering, 7 Konya, Turkey Gazi University, Faculty o Engineering and Architecture, Department o Industrial Engineering, 67 Ankara, Turkey Received: 8..9 Revised: 7..9 Accepted: ABSTRACT In a production acility there may be more than one straight assembly line located in parallel. Balancing o parallel assembly lines will provide the lexibility to minimize the total number o workstations due to common resource. This type o problem is called as parallel assembly line balancing (PALB) problem. In this paper, a tabu search based approach is proposed or PALB problem with aim o maximizing line eiciency (LE) (or minimizing number o stations) and minimizing variation o workloads (V). This study is based on the study o Gökçen et al. []. The proposed approach is illustrated on a numerical example and its perormance is tested on a set o well-known problems in the literature. This study is the irst multi objective parallel assembly line balancing study in the literature. Key Words: Assembly line balancing; Parallel assembly lines; Tabu search.. INTRODUCTION Assembly line balancing (ALB) is an attempt to allocate equal amounts o work to the various workstations along the line. The undamental line balancing problem is how to assign a set o tasks to an ordered set o workstations, such that the precedence relations and some perormance measures (minimizing the number o workstation, cycle time, idle time, etc.) are satisied []. The irst analytical study on ALB problem was done by Salveson [3], who presented a mathematical ormulation o ALB problem and suggested a solution procedure. Ater that time, many heuristics and optimal procedures have been proposed or the solution o ALB problem. Assembly lines can be classiied into two general groups: traditional assembly lines (with single and multi/mixed products) and U-type assembly lines (with single and multi/mixed products). In traditional assembly lines, the line coniguration is straight and the entrance and the exit o the assembly line are in dierent position. For the studies on traditional assembly line balancing problem, the review papers o Baybars [], Ghosh and Gagnon [], Erel and Sarin [], and Scholl and Becker [6] can be investigated. U-type assembly line coniguration which has improved the line balance eiciency has been widely used by manuacturers. Design o these lines is dier rom the others, that is, entrance and exit o the assembly line is in same position. U-type assembly line balancing problem was irst studied by Miltenburg and Wijngaard [7]. Then, Urban [8] has developed an integer programming ormulation o the U-type assembly line balancing problem. Several solution techniques have been developed or the U-type assembly line balancing problems to date. A detailed review o exact and heuristic procedures or solving this problem can be seen in Becker and Scholl [9]. Although the literature on traditional and U-type ALB problems is extensive, the studies on parallel lines are quite little. In designing the parallel lines, Süer and Dagli [] have suggested heuristic procedures and Corresponding author, uozcan@selcuk.edu.tr

2 3 G.U. J. Sci., ():33-33 (9)/ Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU algorithms to dynamically determine the number o lines and the line coniguration. Also, Süer [] has studied alternative line design strategies or a single product. Other researches involving parallel workstation have ocused on the simple assembly line balancing problem [] and mixed-model production line balancing problem [3-]. These studies on parallel lines are logically dierent rom the approach o Gökçen et al. []. The new problem presented by Gökçen et al. [] which more than one assembly line is balanced simultaneously with common resources has been derived rom the traditional and U-type ALB problem. Aim o the PALB problem is to minimize the number o workstations by balancing o two or more assembly lines together. In the literature, only two studies have been published to solve the PALB problem. First study belongs to Gökçen et al. []. They have developed a mathematical model and heuristic procedure or PALB problem. Second one is the study o Benzer et al. [6]. They have proposed a network model or PALB problem. The presented study is directly related to the PALB problem o Gökçen et al. []. In this study a new approach or PALB problem is developed with aim o maximizing LE (or minimizing number o stations) and minimizing V. This study is the irst multi objective parallel assembly line balancing study in the literature. The reminder o this paper is organized as ollows: In the ollowing section; PALB problem is explained and Gökçen et al. [] s mathematical ormulation is presented. In Section 3, the proposed approach is described and clariied on an example problem. The perormance o the proposed approach is tested and discussed in Section. Finally, the conclusions are given in Section.. PALB PROBLEM The idea o common balancing o more than one line is deined irst by Gökçen et al. []. PALB problem aims to minimize the number o workstations by balancing o two or more assembly lines together. Task assignment to common workstations o the parallel assembly lines is realized by using the precedence diagrams o each product manuactured on each assembly line separately. The common assumptions o PALB problem are presented as ollows: Only one product is produced on each assembly line. Precedence diagrams or each product are known. Task perormance times o each product are known. Operators working in each workstation o the each line are multi-skilled (lexible workers). It can also be worked each side o any line. The advantages o the parallel assembly lines are: (i) it can provide to produce similar products or dierent models o the same product on adjacent lines, (ii) it can reduce the idle time and increase the eiciency o the assembly lines, (iii) it can provide to able to make production with dierent cycle time or each o the assembly lines, (iv) it can improve visibility and communication skills between operators, (v) it can reduce operator requirements. Gökçen et al. [] s mathematical ormulation and notations used or PALB problem are given below; C : cycle time h : line number, h =,, H. k : station number, k =,, K. M hk : total number o tasks (that can be) assigned to station k on line h. n h : number o tasks on line h. t hi : perormance time o task i on line h. K max : maximum number o stations. P h : set o precedence relationships in precedence diagram o line h. x hik = i task i in line h is assigned to station k; otherwise. U hk = i station k is utilized in line h; otherwise. z k = i station k is utilized; otherwise. Objective Function: Min Kmax z k () k= k min Constraints: Kmax xhik =, i=,...,nh, h=,..,h. k= () nh xhik M hk i= U hk, h=,...,h k =,...,K max. U hk + U( h+ a) k =, nh nh+ thixhik + t( h+ ) ix( h+ ) ik Czk, k =,...,Kmax, h=,...,h-. i= i= h =,...,H- a=...h-h k =,...,K max. Kmax ( K max k+ )( xhrk xhsk ), k= {, } x hik, zk, U hk or all h, i, k. (r,s) Ph. (3) () () (6)

3 G.U. J. Sci., ():33-33 (9)/ Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU 3 The objective o the above ormulation is to minimize the total number o workstations utilized in the production acility. Constraint () ensures the assignment o all tasks to a station and also each task is assigned only once. Constraint (3) ensures that the work content o any station does not exceed the cycle time. Constraints () and () ensure that an operator working at station k and line h can perorm task(s) rom only one adjacent line (i.e. operator in line h can perorm tasks in line h+ or h-). Constraint (6) ensures that the precedence constraints are not violated on the line h precedence diagrams. In order to explain the PALB concepts, we have used two classical problems (Merten s 7-task problem and Jaeschke s 9-task problem) which precedence diagrams or two dierent products (two assembly lines) are given In Figure. The numbers within the nodes represent tasks and the arrow (or arcs) connecting the nodes speciies the precedence relations. The numbers next to the nodes represent task perormance times. When each product in the problem is balanced with a cycle time o, it can be seen that all tasks are perormed at 7 workstations in the traditional assembly line (Figure a, b), whereas all tasks are perormed at 6 workstations (one less than the traditional line solutions) in parallel assembly line (Figure c). The operator o Station I in Figure c, irst completes tasks and on the line I and then completes task on the line II. As mentioned beore, operators in a parallel assembly line may work on two dierent items within the same cycle time. The workstations which are opened both Assembly Line I and Assembly Line II are called as common workstations, and the other workstations are called as separate workstations. In this case, Workstations I, II, V and VI are common workstations, and Workstations III and IV are separate workstations. 3. THE PROPOSED TABU SEARCH ALGORITHM 3.. Introduction to the proposed tabu search algorithm In the mathematical complexity, ALB problem is NPhard class o combinatorial optimization problems [7]. The combinatorial structure o this problem makes it diicult to obtain an optimal solution when the problem size increases. PALB problem is also NP-hard class. In addition to the mathematical complexity o ALB problem, PALB problem has also an additional level o complexity, since two or more assembly lines are balanced simultaneously. A binary mathematical ormulation is presented in Section is NP-hard. Since it is impossible or the mathematical ormulation presented in Section to reach the optimal or easible solutions in a reasonable computation time or largesized problems, the easible solutions which may be close optimal solutions can be obtained by heuristic or approximate solution methods. Tabu search (TS), deined and developed primarily by Glover [8, 9], is one o the most eective heuristic optimization methods using local search techniques to ind possible optimal or near-optimal solutions o many combinatorial optimization problems. There are several applications o tabu search algorithm or ALB problems in the literature [-]. Tabu search algorithm consists o several elements called as move, neighborhood, initial solution, search strategy, memory structure, aspiration criterion and stopping rules. In this section, the speciic characteristics o the proposed TS algorithm to TALB problem are presented. The proposed TS algorithm starts with an initial solution (x ) and stores it as the current solution (x k ) and the best solution (x*). The cost o initial solution ((x )) becomes the current value o the objective unction ((x k )) and the best value o the objective unction ((x*)). The neighborhood solutions o x k are then generated by a move (m). These are candidate solutions. They are evaluated by the objective unction and a candidate solution ( x k ) which is the best not tabu or satisies the aspiration criterion is selected as the new x k. This selection is called a move and added to tabu list (TL), the oldest move is removed rom tabu list i it is overloaded. I the new x k is better than x*, it is stored as the new x*. Otherwise, x* remains unchanged. This searching process is repeated until the termination criterion is met. In the remainder o this section, a detailed description o the proposed TS algorithm is given. Initial solution: Initial solution can be obtained by using a constructive heuristic or by getting a easible solution generated randomly. The proposed approach uses an assignment order o tasks which is generated randomly. Move: In this study, in generating a new neighborhood solution rom current solution, swap has been used. This neighborhood contains all those permutations M(x k ) obtained rom x k by swapping the assignment order o tasks placed at the bth position and the randomly selected ath position, i.e., x k = (AO,., AO a,, AO b,, AO n ) m(x k ) = (AO,., AO b,, AO a,, AO n ) M(x k ) = (AO,., AO b,, AO a,, AO n ) ; b {,..., n}, a b. where, m(x k ): a neighborhood o x k which is obtained by swapping the assignment order o tasks in positions a and b. n: total number o tasks on parallel assembly lines H ( n= n h ) h= AO j : assignment order o task j

4 36 G.U. J. Sci., ():33-33 (9)/ Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU (a) (b) Figure. The precedence diagram and the task times o (a) the 7-task problem and (b) the 9-task problem. (,,7) (,3) (,6) (,3) (,,7) (,8) (6,9) (a) (b) I (,) () (3) (,6) III II IV (,3) (,6,7) () (7) V VI (,8) (9) Assembly Line I Assembly Line II (c) Figure. The task assignments o (a) traditional assembly line or the 7-task problem, (b) traditional assembly line or the 9-task problem and (c) parallel assembly lines.

5 G.U. J. Sci., ():33-33 (9)/ Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU 37 Tabu list: In this study, tabu list which consists o twodimensional array has been used to check i a move rom a solution to its neighborhood is orbidden or allowed. When a pair o tasks is declared as tabu, TL[a][b] is determined as current iteration number + tabu size. I TL[a][b] is empty, then the assignment orders o task a and task b are not orbidden or swap move. Otherwise, i TL[a][b] is T, then the assignment orders o task a and task b cannot be moved until iteration T. Initially, TL is empty and tabu size is n. Size o neighborhood: Size o neighborhood determines how many neighborhood solutions will be searched beore choosing a move which leads to next step. In this study, neighborhood structure o swap is used and the size o neighborhood solutions is also (n-). Aspiration criterion: In this study, i a move is in the tabu list and it gives a better solution than the best objective unction value obtained so ar, then this move is applicable. Termination rule: In this study, iteration number is used as termination rule and considered as n. 3.. Building a easible solution Cycle times o parallel assembly lines can be same or dierent. For both cases, the ollowing procedure can be used. a) Normalize operation times o tasks. tih = tih / ch i=,..., nh h=,..., H. c =. b) Deine the cycle time o system. In obtaining a easible solution, alized operation times should be used and cycle time condition (C=.) should be controlled or each assembly line. Feasible solution procedure is given below: a) Start with m(x iter ) k =, IY k =. b) Establish an assignable task set rom the tasks that have not assigned yet, by treating the precedence relations or all independent assembly lines. In this set, there may be several tasks rom both assembly lines. I all tasks are assigned, calculate the objective unction. c) Select the irst task i (on assembly line h) with highest priority assignment order rom the assignable task set that satisies the IY k + t ih. constraint. Assign the related task to station k, calculate the station workload, IY k = IY k + t ih and go to b. I the cycle time constraint is not satisied, then k = k +, IY k = and go to b Perormance criteria and objective unction Two perormance criteria (LE and V) have been taken into consideration. These perormance criteria have also been used by Hwang et al. [3]. Number o stations can be decreased by maximizing the LE. Also workload dierence between stations can also be reduced by the minimizing the V (that is, it is possible to distribute these workloads to stations as equal as possible). Calculations o (LE) and (V) or a given solution with K stations are as ollows; H nh t ih h= i= = K ( V ) = (7) H n h t t K ih ih i s h= i= s= K K max t ih y= i y K The objective unctions which are given in Equations (7) and (8) should be combined into a single objective unction. In order to combine these objective unctions into a single objective unction, we have used the minimum deviation method (MDM) which is applicable when the analyst has partial iation o the objectives. Aim is to ind the best compromise solution which minimizes the sum o individual objective s ractional deviations []. Let and ( V ) be the least desirable objective value o (LE) and (V), respectively, which are obtained rom initial solution. The objective unction used in this study is ormulated as ollows: (8) Minimize: = max min ( LE) ( V ) ( V ) + max min ( V ) ( V ) where, max and min ( V ) are the target values o LE and V, respectively. Since minimum level o V and maximum level o LE represent the perect balance, the target values o V and LE are and, respectively. Equation (9) guarantees maximizing the (LE) and minimizing the (V) simultaneously. Geometrical interpretation o minimization o is given in Figure 3. (9) Points A and B give the target values o objectives (LE) and (V), respectively. The denominator max min and ( V ) ( V )

6 38 G.U. J. Sci., ():33-33 (9)/ Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU can be represented by the length o BD and AD, respectively. I E is any point in the solution space which is candidate or the best solution, then the length o EF and EG represent the magnitude o max min ( LE) and ( V ) ( V ), respectively. The objective unction given in Equation (9) is the minimization o ( EF / BD + EG / AD ).. NUMERICAL EXAMPLE In this section, an explanatory example given in Figure is used to describe the proposed approach clearly. Cycle times o the lines are assumed as 8 (or line ) and (or line ), respectively. Initial solution A random task assignment order list with size o (n +n ) is established rom the tasks o the each parallel line. Initial assignment order and the parallel assembly line balance with 9 stations are given in Figure a and b, respectively. New solution generation By using swap operator, all neighborhood solutions (M(x )) are generated and objective unction values ((m(x ))) are calculated. For this purpose, a random task o any line is selected and whole examination is applied between assignment orders. In the Table, all candidate moves (m) and objective unction values or the irst iteration are given. Randomly selected task or irst assembly line is task o and the assignment order o this task is 9. As it can be seen rom Table, neighborhood solutions are generated and the best objective unction value among them is belong to move o []-[]. So, move o []-[] is accepted as the new solution and this move is added to tabu list. New assignment order, new line balance and the tabu list ater the irst iteration are shown in Figure (a), (b) and (c), respectively. Final solution Total number o tasks on parallel assembly lines has been used as termination criterion. The best solution with 8 stations achieved ater 6 iterations is given in Figure 6.. COMPUTATIONAL RESULTS Perormance o the proposed approach is tested on 8 well known test problems ( test problems with same cycle time and 7 test problems with dierent cycle time) in the literature. The number o parallel assembly line is considered as two or all test problems. The proposed approach is coded by using the Visual Basic 6. programming language, and the set o test problems are solved on a Pentium IV 3. GHz PC with MB RAM. All parameters o the algorithm are obtained experimentally (iteration number, (n +n ) and tabu size, n + ). Each test problem is solved ive times n using by these parameters and only best solutions are reported here. Table represents the computational results or same cycle time case. Aim o the proposed approach is to minimize the number o stations while the station workload is being smoothed, that is, two perormance criteria are optimized simultaneously. Here, results o the proposed approach is compared with results o Gökçen et al. [] s study, to orm an idea about the quality o obtained results. From the comparison results, it is seen that proposed approach have optimized the two perormance criteria. In Table, in 6 o the test problems, the proposed approach has obtained better solution than Gökçen et al. [] s. Only one o them is worse than that solution and other solutions are the same with them. Clearly, the proposed approach results are better than the Gökçen et al. [] s results or this problem set. Table 3 represents the computational results or dierent cycle time case. 7 test problems are combined rom the literature problems. These problems are dierent rom the Gökçen et al. [] s. Columns o the Table 3 represent problem types, number o tasks, cycle times and optimal number o stations or each line (independently), theoretical minimum number o workstations and the results obtained by the proposed approach, respectively. The theoretical minimum number o workstation (K min ) is a lower bound or the solution and calculated by Equation. + t K = hi min () Ch h i where C h is the cycle time o line h, and [X] + denotes the smallest integer greater than or equal to X. We know that the optimal number o stations is not less than the K min. For the values o the number o stations, which is dierent rom the K min in Table 3, it is not possible to say anything about whether the values o the number o stations are optimal or not. This comparison may only give an idea about the perormance o the procedure. As seen rom Table 3, in 9 o 7 test problems, number o stations obtained rom the proposed approach is equal to the K min (i.e. optimal value). In 7 o the test problems, the proposed approach obtained station more than the K min. In o the results, the proposed approach produced stations more than the K min. Ideal LE value is % and the V value is. But, it is so diicult to reach these values except or perect balance. As seen rom Table 3, obtained LE and V values are quite near to % and. Moreover, main objective o proposed approach is not only optimizing the single objective, but only optimize two objectives simultaneously. For this reason, as a result, it can be seen that the perormance o the proposed approach is successul and it has suicient perormance.

7 G.U. J. Sci., ():33-33 (9)/ Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU 39 (V) Solution space (, D ) B Maximum extreme point E (, ) F min A Minimum extreme point G C Ideal point max (, min ) max (LE) Figure 3. Geometric interpretation o the MDM. Task [Line] [] [] 3[] [] [] 6[] 7[] [] [] 3[] [] [] 6[] 7[] 8[] 9[] Assignment order (a) Assembly Line I (,) (7) () () (3) (6) () LE = 8.39 V =.63 () (3,,7) (,8) (b) (6) (9) k=, TL = {Ø}, x*=x, *=(x ), x =x. Assembly Line II Figure. (a) Initial assignment order and (b) the initial line balance. Table. Candidate moves and objective unction values or the irst iteration. m (Swap) LE V (m(x )) m (Swap) LE V (m(x )) [] [] [] 3[] [] 3[] [] [] [] [] [] [] [] [] [] 6[] [] 6[] [] 7[] [] 7[] [] 8[] [] [] * [] 9[] [] []

8 3 G.U. J. Sci., ():33-33 (9)/ Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU Task [Line] [] [] 3[] [] [] 6[] 7[] [] [] 3[] [] [] 6[] 7[] 8[] 9[] Assignment Order (a) (,) (,7) () (3) (6) Assembly Line I (,) (3,,7) (,8) (6) (9) Assembly Line II [] LE = 8.39 V =.7 (b) [] 3[] [] [] 6[] 7[] [] [] 3[] [] [] 6[] 7[] 8[] 9[] [] 3[] [] [] 6[] 7[] [] (c) [] 3[] [] [] 6[] 7[] 8[] Figure. (a) New assignment order, (b) new line balance and (c) tabu list ater the irst iteration. (,) (,) (7) (6) (3) Assembly Line I (,3) () (,6) (7) () (8,9) Assembly Line II LE* = 9.6 V*=.8 Figure 6. Best solution o the example problem.

9 G.U. J. Sci., ():33-33 (9)/ Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU 3 Table. Computational results or same cycle time case. Test problems Number o task (Line -Line ) Cycle time Gökçen et al. [] TS Number o Station (K) K LE% V Kilbridge ,96, ,9, 9 99,9,7 99,, ,9, ,9, Hahn 3-93,7, ,7, ,6, ,7, ,7, Wee-Mag ,7, ,33,8 3 78,9, ,79, ,9, ,7, 7 7 6,3, ,69, ,, ,6,6 Arcus ,, ,, ,, ,, ,, ,,3 68 9,8,8 77 9,, ,,3 86 9,,88 Lutz * 96,9, * 96,38, ,3, ,73, ,,36 Mukherje ,, ,, 9 96,,7 96,7, 96,9, ,, ,37, ,8, ,7, ,3, ,33, ,37, ,37,9 Arcus * 96,, * 97,86, ,8, ,6, * 97,9, 76 3* 97,9,

10 3 G.U. J. Sci., ():33-33 (9)/ Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU Problem (Line- Line) Table 3. Computational results or dierent cycle time case. No. o tasks (Line-Line) Cycle time (Line-Line) Optimal no. o station (Line-Line) Theoretical min. no. o station (K min ) TS K LE% V Mitchell-Heskiao ,,3 Mitchell-Heskiao ,7,8 Mitchell-Heskiao ,67, Heskiao-Sawyer ,, Heskiao-Sawyer ,6,9 Heskiao-Sawyer ,, Sawyer-Kilbridge ,3,39 Sawyer-Kilbridge ,73,3 Sawyer-Kilbridge ,,3 Sawyer-Kilbridge ,8,7 Kilbridge-Tonge ,8, Kilbridge-Tonge ,7,6 Kilbridge-Tonge ,83,3 Kilbridge-Tonge ,6,9 Tonge-Arcus ,3,3 Tonge-Arcus ,, Tonge-Arcus ,, Tonge-Arcus ,6,3 Tonge-Arcus ,6, Tonge-Arcus ,7, Arcus-Arcus ,96,6 Arcus-Arcus ,3,39 Arcus-Arcus ,,3 Arcus-Arcus ,7, Arcus-Arcus ,6, Arcus-Arcus ,,9 Arcus-Arcus ,8,8 6. CONCLUSION In this paper, a tabu search based approach is proposed or PALB problem with the aim o maximizing LE (or minimizing number o stations) and minimizing V. Perormance o the proposed approach is tested on 8 well known test problems in the literature. Obtained results rom the test problems with same cycle time are compared with results o Gökçen et al. [] s. Moreover, main objective o proposed approach is not only optimizing the single objective, but also optimize two objectives simultaneously. According to the comparison results, the results o the proposed approach that optimize the two perormance criteria, is better than Gökçen et al. [] s results. For problems with dierent cycle times, new problems are generated and eiciency o the approach is evaluated. The results o the computational study on various test problems indicate that the proposed approach is successul and it has suicient perormance. To the best knowledge o the authors, this study is irst multi objective parallel line balancing study in the literature. REFERENCES [] Gökçen, H., Ağpak, K., Benzer, R., Balancing o parallel assembly lines, Int. J. Prod. Econ., 3: 6-69 (6). [] Ghosh, S., Gagnon, J., A comprehensive literature review and analysis o the design, balancing and scheduling o assembly systems, Int. J. Prod. Res., 7: (989). [3] Salveson, M.E., The assembly line balancing problem, J. Ind. Eng., 6: 8- (9). [] Baybars, I., A survey o exact algorithms or the simple assembly line balancing problem, Manage. Sci., 3: (986). [] Erel, E., Sarin, S.C., A survey o the assembly line balancing procedures, Prod. Plan. Control., 9: -3 (998). [6] Scholl, A., Becker, C., State-o-the-art exact and heuristic solution procedures or simple assembly line balancing, Eur. J. Oper. Res., 68(3): (6).

11 G.U. J. Sci., ():33-33 (9)/ Uğur ÖZCAN, Hakan ÇERÇĐOĞLU, Hadi GÖKÇEN, Bilal TOKLU 33 [7] Miltenburg, J., Wijngaard, J., The U-line line balancing problem, Manage. Sci., : (99). [8] Urban, T.L., Optimal balancing o U-shaped assembly lines, Manage. Sci., : (998). [9] Becker, C., Scholl, A., A survey on problems and methods in generalized assembly line balancing, Eur. J. Oper. Res., 68: 69-7 (6). [] Süer, G.A., Dagli, C., A knowledge-based system or selection o resource allocation rules and algorithms, In: A. Mital and S. Anand, eds. Handbook o expert system applications in manuacturing; Structures and rules, Chapman and hall, 8-7 (99). [] Chiang, W.C., The application o a tabu search metaheuristic to the assembly line balancing problem, Ann. Oper. Res., 9-7 (998). [] Lapierre, S.D., Ruiz, A., Soriano, P., Balancing assembly lines with tabu search, Eur. J. Oper. Res., 68 (3): (6). [3] Hwang, R.K., Katayama, H., Gen, M., U-shaped assembly line balancing problem with genetic algorithm, Int. J. Prod. Res., 6 (6): (8). [] Tabucanon, M.T., Multiple criteria decision making in industry (Studies in production and engineering economics; 8), Elsevier, Amsterdam- Oxord-New York-Tokyo (988). [] Süer, G.A., Designing parallel assembly lines, Comput. Ind. Eng., 3: 67-7 (998). [] Simaria, A.S., Vilarinho, P.M., The simple assembly line balancing problem with parallel workstations-a simulated annealing approach, Int. J. Ind. Eng., 8: 3- (). [3] Askin, R.G., Zhou, M., A parallel station heuristic or the mixed-model production line balancing problem, Int. J. Prod. Res., 3: 39-3 (997). [] McMullen, P.R., Frazier, G.V., A heuristic or solving mixed-model line balancing problems with stochastic task durations and parallel stations, Int. J. Prod. Econ., : 77-9 (997). [] Vilarinho, P.M., Simaria, A.S., A two-stage heuristic method or balancing mixed-model assembly lines with parallel workstations, Int. J. Prod. Res., : - (). [6] Benzer, R., Gökçen, H., Çetinyokuş, T., Çerçioğlu, H., A network model or parallel line balancing problem, Math. Probl. Eng., Art. No: 6 (7). [7] Gutjahr, A.L., Nemhauser, G.L., An algorithm or the line balancing problem, Manage. Sci., (): 38-3 (96). [8] Glover, F., Tabu search, part I, ORSA Journal o Computing, : 9-6 (989). [9] Glover, F., Tabu search, part II, ORSA Journal o Computing, : -3 (99). [] Scholl, A., Voß, S., Simple assembly line balancing-heuristic approaches, J. Heuristics, : 7- (996).

Online publication date: 23 April 2010

Online publication date: 23 April 2010 This article was downloaded by: [Gokcen, Hadi][TÜBİTAK EKUAL] On: 26 April 2010 Access details: Access Details: [subscription number 786636116] Publisher Taylor & Francis Informa Ltd Registered in England

More information

A hybrid genetic algorithm approach to mixed-model assembly line balancing

A hybrid genetic algorithm approach to mixed-model assembly line balancing Int J Adv Manuf Technol (2006) 28: 337 341 DOI 10.1007/s00170-004-2373-3 O R I G I N A L A R T I C L E A. Noorul Haq J. Jayaprakash K. Rengarajan A hybrid genetic algorithm approach to mixed-model assembly

More information

A Hybrid Tabu Search Method for Assembly Line Balancing

A Hybrid Tabu Search Method for Assembly Line Balancing Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 443 A Hybrid Tabu Search Method for Assembly Line Balancing SUPAPORN

More information

Manufacturing and Fractional Cell Formation Using the Modified Binary Digit Grouping Algorithm

Manufacturing and Fractional Cell Formation Using the Modified Binary Digit Grouping Algorithm Proceedings o the 2014 International Conerence on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 Manuacturing and Fractional Cell Formation Using the Modiied Binary

More information

Assembly line balancing to minimize balancing loss and system loss. D. Roy 1 ; D. Khan 2

Assembly line balancing to minimize balancing loss and system loss. D. Roy 1 ; D. Khan 2 J. Ind. Eng. Int., 6 (11), 1-, Spring 2010 ISSN: 173-702 IAU, South Tehran Branch Assembly line balancing to minimize balancing loss and system loss D. Roy 1 ; D. han 2 1 Professor, Dep. of Business Administration,

More information

On heijunka design of assembly load balancing problem: Genetic algorithm & ameliorative procedure-combined approach

On heijunka design of assembly load balancing problem: Genetic algorithm & ameliorative procedure-combined approach International Journal of Intelligent Information Systems 2015; 4(2-1): 49-58 Published online February 10, 2015 (http://www.sciencepublishinggroup.com/j/ijiis) doi: 10.11648/j.ijiis.s.2015040201.17 ISSN:

More information

Assembly Line Balancing in a Clothing Company

Assembly Line Balancing in a Clothing Company S. H.Eryuruk, F. Kalaoglu, *M. Baskak Textile Engineering Department, *Industrial Engineering Department, Istanbul Technical University Instanbul, Turkiye Assembly Line Balancing in a Clothing Company

More information

Formulation of simple workforce skill constraints in assembly line balancing models

Formulation of simple workforce skill constraints in assembly line balancing models Ŕ periodica polytechnica Social and Management Sciences 19/1 (2011) 43 50 doi: 10.3311/pp.so.2011-1.06 web: http:// www.pp.bme.hu/ so c Periodica Polytechnica 2011 Formulation of simple workforce skill

More information

Assembly Line Balancing A Review

Assembly Line Balancing A Review Assembly Line Balancing A Review Vrittika Pachghare 1, R. S. Dalu 2 1 M.Tech. Student, Production Engineering, Govt. College of Engineering, Amravati, Maharashtra, India 2 Associate Professor, Mechanical

More information

Integrated airline scheduling

Integrated airline scheduling Computers & Operations Research 36 (2009) 176 195 www.elsevier.com/locate/cor Integrated airline scheduling Nikolaos Papadakos a,b, a Department o Computing, Imperial College London, 180 Queen s Gate,

More information

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical

More information

An Efficient Algorithm for Solving a Stochastic Location-Routing Problem

An Efficient Algorithm for Solving a Stochastic Location-Routing Problem Journal of mathematics and computer Science 12 (214) 27 38 An Efficient Algorithm for Solving a Stochastic LocationRouting Problem H.A. HassanPour a, M. MosadeghKhah a, M. Zareei 1 a Department of Industrial

More information

FIXED INCOME ATTRIBUTION

FIXED INCOME ATTRIBUTION Sotware Requirement Speciication FIXED INCOME ATTRIBUTION Authors Risto Lehtinen Version Date Comment 0.1 2007/02/20 First Drat Table o Contents 1 Introduction... 3 1.1 Purpose o Document... 3 1.2 Glossary,

More information

A Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems

A Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems IEEE International Conference on Evolutionary Computation May 4-11 1998, Anchorage, Alaska A Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems Sakae Toune, Hiroyuki Fudo,

More information

Heuristic Approach for Assembly Line Balancing Problems 1. INTRODUCTION

Heuristic Approach for Assembly Line Balancing Problems 1. INTRODUCTION International Journal of Advanced Manufacturing Systems Volume 2 G Number 1 G January-June 2011 G pp. 67-71 International Science Press I J A M S Heuristic Approach for Assembly Line Balancing Problems

More information

A weighted approach for assembly line design with station paralleling and equipment selection

A weighted approach for assembly line design with station paralleling and equipment selection IIE Transactions (2003) 35, 73 85 Copyright Ó 2003 IIE 0740-817X/03 $12.00+.00 DOI: 10.1080/07408170390116670 A weighted approach for assembly line design with station paralleling and equipment selection

More information

The Problem of Scheduling Technicians and Interventions in a Telecommunications Company

The Problem of Scheduling Technicians and Interventions in a Telecommunications Company The Problem of Scheduling Technicians and Interventions in a Telecommunications Company Sérgio Garcia Panzo Dongala November 2008 Abstract In 2007 the challenge organized by the French Society of Operational

More information

International Journal of Industrial Engineering Computations

International Journal of Industrial Engineering Computations International Journal of Industrial Engineering Computations 2 (2011) 329 336 Contents lists available at GrowingScience International Journal of Industrial Engineering Computations homepage: www.growingscience.com/ijiec

More information

A NOVEL ALGORITHM WITH IM-LSI INDEX FOR INCREMENTAL MAINTENANCE OF MATERIALIZED VIEW

A NOVEL ALGORITHM WITH IM-LSI INDEX FOR INCREMENTAL MAINTENANCE OF MATERIALIZED VIEW A NOVEL ALGORITHM WITH IM-LSI INDEX FOR INCREMENTAL MAINTENANCE OF MATERIALIZED VIEW 1 Dr.T.Nalini,, 2 Dr. A.Kumaravel, 3 Dr.K.Rangarajan Dept o CSE, Bharath University Email-id: nalinicha2002@yahoo.co.in

More information

Locating and sizing bank-branches by opening, closing or maintaining facilities

Locating and sizing bank-branches by opening, closing or maintaining facilities Locating and sizing bank-branches by opening, closing or maintaining facilities Marta S. Rodrigues Monteiro 1,2 and Dalila B. M. M. Fontes 2 1 DMCT - Universidade do Minho Campus de Azurém, 4800 Guimarães,

More information

Theoretical Computer Science

Theoretical Computer Science Theoretical Computer Science 410 (2009) 4489 4503 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs A push relabel approximation algorithm

More information

Two objective functions for a real life Split Delivery Vehicle Routing Problem

Two objective functions for a real life Split Delivery Vehicle Routing Problem International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry

More information

Offshore Oilfield Development Planning under Uncertainty and Fiscal Considerations

Offshore Oilfield Development Planning under Uncertainty and Fiscal Considerations Oshore Oilield Development Planning under Uncertainty and Fiscal Considerations Vijay Gupta 1 and Ignacio E. Grossmann 2 Department o Chemical Engineering, Carnegie Mellon University Pittsburgh, PA 15213

More information

High-Mix Low-Volume Flow Shop Manufacturing System Scheduling

High-Mix Low-Volume Flow Shop Manufacturing System Scheduling Proceedings of the 14th IAC Symposium on Information Control Problems in Manufacturing, May 23-25, 2012 High-Mix Low-Volume low Shop Manufacturing System Scheduling Juraj Svancara, Zdenka Kralova Institute

More information

Is the trailing-stop strategy always good for stock trading?

Is the trailing-stop strategy always good for stock trading? Is the trailing-stop strategy always good or stock trading? Zhe George Zhang, Yu Benjamin Fu December 27, 2011 Abstract This paper characterizes the trailing-stop strategy or stock trading and provides

More information

A MPCP-Based Centralized Rate Control Method for Mobile Stations in FiWi Access Networks

A MPCP-Based Centralized Rate Control Method for Mobile Stations in FiWi Access Networks A MPCP-Based Centralized Rate Control Method or Mobile Stations in FiWi Access Networks 215 IEEE. Personal use o this material is permitted. Permission rom IEEE must be obtained or all other uses, in any

More information

Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling

Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Abstract number: 015-0551 Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Karuna Jain and Kanchan Joshi Shailesh J. Mehta School of Management, Indian Institute

More information

Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm

Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College

More information

Adaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips

Adaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips Adaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips Alfredo Olivera, Omar Viera Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Herrera y Reissig

More information

How To Write A Paper On The Brain Reaction Index During Mental Calculation Rom The Ew

How To Write A Paper On The Brain Reaction Index During Mental Calculation Rom The Ew , pp.123-132 http://dx.doi.org/10.14257/ijbsbt.2014.6.4.12 Suggestion o a ew Brain Reaction Index or the EEG Signal Identiication and Analysis Jungeun Lim 1, Bohyeok Seo 2 and Soonyong Chun * 1 School

More information

Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming

Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming Alfredo Olivera and Omar Viera Universidad de la República Montevideo, Uruguay ICIL 05, Montevideo, Uruguay, February

More information

Expert Systems with Applications

Expert Systems with Applications Expert Systems with Applications 38 (2011) 8403 8413 Contents lists available at ScienceDirect Expert Systems with Applications journal homepage: www.elsevier.com/locate/eswa A knowledge-based evolutionary

More information

M. Sugumaran / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (3), 2011, 1001-1006

M. Sugumaran / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 2 (3), 2011, 1001-1006 A Design of Centralized Meeting Scheduler with Distance Metrics M. Sugumaran Department of Computer Science and Engineering,Pondicherry Engineering College, Puducherry, India. Abstract Meeting scheduling

More information

NORTHEASTERN UNIVERSITY. Graduate School of Engineering. Mechanical and Industrial Engineering

NORTHEASTERN UNIVERSITY. Graduate School of Engineering. Mechanical and Industrial Engineering NORTHEASTERN UNIVERSITY Graduate School of Engineering Dissertation Title: Author: Department: Algorithms for Sequence-Dependent Disassembly Line Balancing Problem Can Berk Kalayci Mechanical and Industrial

More information

High School Students Who Take Acceleration Mechanisms Perform Better in SUS Than Those Who Take None

High School Students Who Take Acceleration Mechanisms Perform Better in SUS Than Those Who Take None May 2008 Dr. Eric J. Smith, Commissioner Dr. Willis N. Holcombe, Chancellor High School Who Take Acceleration Mechanisms Perorm Better in SUS Than Those Who Take None Edition 2008-01 Introduction. is one

More information

Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows

Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents

More information

Copyright 2005 IEEE. Reprinted from IEEE MTT-S International Microwave Symposium 2005

Copyright 2005 IEEE. Reprinted from IEEE MTT-S International Microwave Symposium 2005 Copyright 2005 IEEE Reprinted rom IEEE MTT-S International Microwave Symposium 2005 This material is posted here with permission o the IEEE. Such permission o the IEEE does t in any way imply IEEE endorsement

More information

Production Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization

Production Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization American J. of Engineering and Applied Sciences 3 (1): 7-14, 2010 ISSN 1941-7020 2010 Science Publications Production Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization

More information

Re-balancing of Generalized Assembly Lines Searching Optimal Solutions for SALBP

Re-balancing of Generalized Assembly Lines Searching Optimal Solutions for SALBP Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management Dhaka, Bangladesh, January 9 10, 2010 Re-balancing of Generalized Assembly Lines Searching Optimal Solutions

More information

On The Multi-Mode, Multi-Skill Resource Constrained Project Scheduling Problem A Software Application

On The Multi-Mode, Multi-Skill Resource Constrained Project Scheduling Problem A Software Application On The Multi-Mode, Multi-Skill Resource Constrained Project Scheduling Problem A Software Application Mónica A. Santos 1, Anabela P. Tereso 2 Abstract We consider an extension of the Resource-Constrained

More information

Heuristic Procedure for the Assembly Line Balancing Problem With Postural Load Smoothness

Heuristic Procedure for the Assembly Line Balancing Problem With Postural Load Smoothness International Journal of Occupational Safety and Ergomics (JOSE) 203, Vol. 9, No. 4, 53 54 Heuristic Procedure for the Assembly Line Balancing Problem With Postural Load Smoothness Chorkaew Jaturanda Department

More information

A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution. Bartosz Sawik

A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution. Bartosz Sawik Decision Making in Manufacturing and Services Vol. 4 2010 No. 1 2 pp. 37 46 A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution Bartosz Sawik Abstract.

More information

Comparison of algorithms for automated university scheduling

Comparison of algorithms for automated university scheduling Comparison of algorithms for automated university scheduling Hugo Sandelius Simon Forssell Degree Project in Computer Science, DD143X Supervisor: Pawel Herman Examiner: Örjan Ekeberg CSC, KTH April 29,

More information

A Scatter Search Algorithm for the Split Delivery Vehicle Routing Problem

A Scatter Search Algorithm for the Split Delivery Vehicle Routing Problem A Scatter Search Algorithm for the Split Delivery Vehicle Routing Problem Campos,V., Corberán, A., Mota, E. Dep. Estadística i Investigació Operativa. Universitat de València. Spain Corresponding author:

More information

A Shift Sequence for Nurse Scheduling Using Linear Programming Problem

A Shift Sequence for Nurse Scheduling Using Linear Programming Problem IOSR Journal of Nursing and Health Science (IOSR-JNHS) e-issn: 2320 1959.p- ISSN: 2320 1940 Volume 3, Issue 6 Ver. I (Nov.-Dec. 2014), PP 24-28 A Shift Sequence for Nurse Scheduling Using Linear Programming

More information

A Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem

A Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem American Journal of Industrial and Business Management, 2016, 6, 774-789 Published Online June 2016 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2016.66071 A Study of Crossover

More information

XOR-based artificial bee colony algorithm for binary optimization

XOR-based artificial bee colony algorithm for binary optimization Turkish Journal of Electrical Engineering & Computer Sciences http:// journals. tubitak. gov. tr/ elektrik/ Research Article Turk J Elec Eng & Comp Sci (2013) 21: 2307 2328 c TÜBİTAK doi:10.3906/elk-1203-104

More information

Exponential Functions

Exponential Functions Eponential Functions Deinition: An Eponential Function is an unction that has the orm ( a, where a > 0. The number a is called the base. Eample:Let For eample (0, (, ( It is clear what the unction means

More information

A SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES

A SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES A SIMULATION STUDY FOR DYNAMIC FLEXIBLE JOB SHOP SCHEDULING WITH SEQUENCE-DEPENDENT SETUP TIMES by Zakaria Yahia Abdelrasol Abdelgawad A Thesis Submitted to the Faculty of Engineering at Cairo University

More information

HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE

HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu

More information

OPTIMAL MULTI SERVER CONFIGURATION FOR PROFIT MAXIMIZATION IN CLOUD COMPUTING

OPTIMAL MULTI SERVER CONFIGURATION FOR PROFIT MAXIMIZATION IN CLOUD COMPUTING OPTIMAL MULTI SERVER CONFIGURATION FOR PROFIT MAXIMIZATION IN CLOUD COMPUTING Abstract: As cloud computing becomes more and more popular, understanding the economics of cloud computing becomes critically

More information

SECTION 6: FIBER BUNDLES

SECTION 6: FIBER BUNDLES SECTION 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann

More information

A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS

A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS Mahdi Abbasi Iranagh 1 and Rifat Sonmez 2 Dept. of Civil Engrg, Middle East Technical University, Ankara, 06800, Turkey Critical path

More information

Models for Incorporating Block Scheduling in Blood Drive Staffing Problems

Models for Incorporating Block Scheduling in Blood Drive Staffing Problems University of Arkansas, Fayetteville ScholarWorks@UARK Industrial Engineering Undergraduate Honors Theses Industrial Engineering 5-2014 Models for Incorporating Block Scheduling in Blood Drive Staffing

More information

International Journal of Pure and Applied Sciences and Technology

International Journal of Pure and Applied Sciences and Technology Int. J. Pure Appl. Sci. Technol., 18(1) (213), pp. 43-53 International Journal o Pure and Applied Sciences and Technology ISS 2229-617 Available online at www.iopaasat.in Research Paper Eect o Volatility

More information

Revenue Management for Transportation Problems

Revenue Management for Transportation Problems Revenue Management for Transportation Problems Francesca Guerriero Giovanna Miglionico Filomena Olivito Department of Electronic Informatics and Systems, University of Calabria Via P. Bucci, 87036 Rende

More information

SIMPLIFIED CBA CONCEPT AND EXPRESS CHOICE METHOD FOR INTEGRATED NETWORK MANAGEMENT SYSTEM

SIMPLIFIED CBA CONCEPT AND EXPRESS CHOICE METHOD FOR INTEGRATED NETWORK MANAGEMENT SYSTEM SIMPLIFIED CBA CONCEPT AND EXPRESS CHOICE METHOD FOR INTEGRATED NETWORK MANAGEMENT SYSTEM Mohammad Al Rawajbeh 1, Vladimir Sayenko 2 and Mohammad I. Muhairat 3 1 Department o Computer Networks, Al-Zaytoonah

More information

The Tangled Web of Agricultural Insurance: Evaluating the Impacts of Government Policy

The Tangled Web of Agricultural Insurance: Evaluating the Impacts of Government Policy The Tangled Web o Agricultural Insurance: Evaluating the Impacts o Government Policy Jason Pearcy Vincent Smith July 7, 2015 Abstract This paper examines the eects o changes in major elements o the U.S.

More information

Optimal Scheduling for Dependent Details Processing Using MS Excel Solver

Optimal Scheduling for Dependent Details Processing Using MS Excel Solver BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 2 Sofia 2008 Optimal Scheduling for Dependent Details Processing Using MS Excel Solver Daniela Borissova Institute of

More information

A Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks

A Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks World Applied Sciences Journal 7 (10): 1324-1330, 2009 ISSN 1818-4952 IDOSI Publications, 2009 A Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks Siamak Baradaran and S.M.T.

More information

STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1

STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1 STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1 Prajakta Joglekar, 2 Pallavi Jaiswal, 3 Vandana Jagtap Maharashtra Institute of Technology, Pune Email: 1 somanprajakta@gmail.com,

More information

OPRE 6201 : 2. Simplex Method

OPRE 6201 : 2. Simplex Method OPRE 6201 : 2. Simplex Method 1 The Graphical Method: An Example Consider the following linear program: Max 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2

More information

DESIGNING OPTIMAL WATER QUALITY MONITORING NETWORK FOR RIVER SYSTEMS AND APPLICATION TO A HYPOTHETICAL RIVER

DESIGNING OPTIMAL WATER QUALITY MONITORING NETWORK FOR RIVER SYSTEMS AND APPLICATION TO A HYPOTHETICAL RIVER Proceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds. DESIGNING OPTIMAL WATER QUALITY MONITORING NETWORK FOR RIVER SYSTEMS AND APPLICATION

More information

An ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups

An ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness

More information

Scheduling Breaks in Shift Plans for Call Centers

Scheduling Breaks in Shift Plans for Call Centers Scheduling Breaks in Shift Plans for Call Centers Andreas Beer Johannes Gärtner Nysret Musliu Werner Schafhauser Wolfgang Slany Abstract In this paper we consider a real-life break scheduling problem for

More information

This paper introduces a new method for shift scheduling in multiskill call centers. The method consists of

This paper introduces a new method for shift scheduling in multiskill call centers. The method consists of MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 10, No. 3, Summer 2008, pp. 411 420 issn 1523-4614 eissn 1526-5498 08 1003 0411 informs doi 10.1287/msom.1070.0172 2008 INFORMS Simple Methods for Shift

More information

Using quantum computing to realize the Fourier Transform in computer vision applications

Using quantum computing to realize the Fourier Transform in computer vision applications Using quantum computing to realize the Fourier Transorm in computer vision applications Renato O. Violin and José H. Saito Computing Department Federal University o São Carlos {renato_violin, saito }@dc.uscar.br

More information

CHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT

CHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT 81 CHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT 5.1 INTRODUCTION Distributed Web servers on the Internet require high scalability and availability to provide efficient services to

More information

Patch management is a crucial component of information security management. An important problem within

Patch management is a crucial component of information security management. An important problem within MANAGEMENT SCIENCE Vol. 54, No. 4, April 2008, pp. 657 670 issn 0025-1909 eissn 1526-5501 08 5404 0657 inorms doi 10.1287/mnsc.1070.0794 2008 INFORMS Security Patch Management: Share the Burden or Share

More information

Maintenance Scheduling Optimization for 30kt Heavy Haul Combined Train in Daqin Railway

Maintenance Scheduling Optimization for 30kt Heavy Haul Combined Train in Daqin Railway 5th International Conerence on Civil Engineering and Transportation (ICCET 2015) Maintenance Scheduling Optimization or 30kt Heavy Haul Combined Train in Daqin Railway Yuan Lin1, a, Leishan Zhou1, b and

More information

Efficient Continuous Scanning in RFID Systems

Efficient Continuous Scanning in RFID Systems Eicient Continuous Scanning in RFID Systems Bo Sheng Northeastern University Email: shengbo@ccs.neu.edu Qun Li College o William and Mary Email: liqun@cs.wm.edu Weizhen Mao College o William and Mary Email:

More information

Financial Services [Applications]

Financial Services [Applications] Financial Services [Applications] Tomáš Sedliačik Institute o Finance University o Vienna tomas.sedliacik@univie.ac.at 1 Organization Overall there will be 14 units (12 regular units + 2 exams) Course

More information

School Timetabling in Theory and Practice

School Timetabling in Theory and Practice School Timetabling in Theory and Practice Irving van Heuven van Staereling VU University, Amsterdam Faculty of Sciences December 24, 2012 Preface At almost every secondary school and university, some

More information

Jena Research Papers in Business and Economics

Jena Research Papers in Business and Economics Jena Research Papers in Business and Economics Solving symmetric mixed-model multilevel just-in-time scheduling problems Malte Fliedner, Nils Boysen, Armin Scholl 18/2008 Jenaer Schriften zur Wirtschaftswissenschaft

More information

Traffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers

Traffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers Traffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers Ho Trong Viet, Yves Deville, Olivier Bonaventure, Pierre François ICTEAM, Université catholique de Louvain (UCL), Belgium.

More information

An Ecient Dynamic Load Balancing using the Dimension Exchange. Ju-wook Jang. of balancing load among processors, most of the realworld

An Ecient Dynamic Load Balancing using the Dimension Exchange. Ju-wook Jang. of balancing load among processors, most of the realworld An Ecient Dynamic Load Balancing using the Dimension Exchange Method for Balancing of Quantized Loads on Hypercube Multiprocessors * Hwakyung Rim Dept. of Computer Science Seoul Korea 11-74 ackyung@arqlab1.sogang.ac.kr

More information

CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING

CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING 60 CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING 3.1 INTRODUCTION Optimal short-term hydrothermal scheduling of power systems aims at determining optimal hydro and thermal generations

More information

A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems. Jia Hu 1 and Ian Flood 2

A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems. Jia Hu 1 and Ian Flood 2 A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems Jia Hu 1 and Ian Flood 2 1 Ph.D. student, Rinker School of Building Construction,

More information

Clustering and scheduling maintenance tasks over time

Clustering and scheduling maintenance tasks over time Clustering and scheduling maintenance tasks over time Per Kreuger 2008-04-29 SICS Technical Report T2008:09 Abstract We report results on a maintenance scheduling problem. The problem consists of allocating

More information

Generating Personnel Schedules in an Industrial Setting Using a Tabu Search Algorithm

Generating Personnel Schedules in an Industrial Setting Using a Tabu Search Algorithm Generating Personnel Schedules in an Industrial Setting Using a Tabu Search Algorithm Pascal Tellier 1 and George White 2 1 PrairieFyre Software Inc., 555 Legget Dr., Kanata K2K 2X3, Canada pascal@prairiefyre.com

More information

24. The Branch and Bound Method

24. The Branch and Bound Method 24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no

More information

A Robust Method for Solving Transcendental Equations

A Robust Method for Solving Transcendental Equations www.ijcsi.org 413 A Robust Method for Solving Transcendental Equations Md. Golam Moazzam, Amita Chakraborty and Md. Al-Amin Bhuiyan Department of Computer Science and Engineering, Jahangirnagar University,

More information

Retrospective Test for Loss Reserving Methods - Evidence from Auto Insurers

Retrospective Test for Loss Reserving Methods - Evidence from Auto Insurers Retrospective Test or Loss Reserving Methods - Evidence rom Auto Insurers eng Shi - Northern Illinois University joint work with Glenn Meyers - Insurance Services Oice CAS Annual Meeting, November 8, 010

More information

Multi Objective Simultaneous Assembly Line Balancing and Buffer Sizing

Multi Objective Simultaneous Assembly Line Balancing and Buffer Sizing Multi Obective Simultaneous Assembly Line Balancing and Buffer Sizing Saif Ullah, Guan Zailin, Xu Xianhao, He Zongdong, Wang Baoxi Abstract Assembly line balancing problem is aimed to divide the tasks

More information

Empirical Study of Tabu Search, Simulated Annealing and Multi-Start in Fieldbus Scheduling

Empirical Study of Tabu Search, Simulated Annealing and Multi-Start in Fieldbus Scheduling Empirical Study of Tabu Search, Simulated Annealing and Multi-Start in Fieldbus Scheduling Lucy María Franco Vargas Universidade Federal de Santa Catarina Caixa Postal 476 88.040-900 Florianópolis SC Brasil

More information

A Low-Order Knowledge-Based Algorithm (LOKBA) to Solve Binary Integer Programming Problems

A Low-Order Knowledge-Based Algorithm (LOKBA) to Solve Binary Integer Programming Problems A Low-Order Knowledge-Based Algorithm (LOKBA) to Solve Binary Integer Programming Problems S. H. Pakzad-Moghadam MSc student, University of Tehran, Industrial Engineering Department E.mail: hojatpakzad@gmail.com

More information

LOAD BALANCING TECHNIQUES

LOAD BALANCING TECHNIQUES LOAD BALANCING TECHNIQUES Two imporatnt characteristics of distributed systems are resource multiplicity and system transparency. In a distributed system we have a number of resources interconnected by

More information

Managing End-to-end Network performance via. Optimized Monitoring Strategies

Managing End-to-end Network performance via. Optimized Monitoring Strategies Managing End-to-end Network performance via Optimized Monitoring Strategies H. Cenk Ozmutlu hco@uludag.edu.tr Dept. of Industrial Engineering School of Engineering and Architecture Uludag University Gorukle,

More information

A hierarchical multicriteria routing model with traffic splitting for MPLS networks

A hierarchical multicriteria routing model with traffic splitting for MPLS networks A hierarchical multicriteria routing model with traffic splitting for MPLS networks João Clímaco, José Craveirinha, Marta Pascoal jclimaco@inesccpt, jcrav@deecucpt, marta@matucpt University of Coimbra

More information

Scheduling Shop Scheduling. Tim Nieberg

Scheduling Shop Scheduling. Tim Nieberg Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations

More information

Beam-ACO hybridizing ant colony optimization with beam search: an application to open shop scheduling

Beam-ACO hybridizing ant colony optimization with beam search: an application to open shop scheduling Available online at www.sciencedirect.com Computers & Operations Research ( ) www.elsevier.com/locate/dsw Beam-ACO hybridizing ant colony optimization with beam search: an application to open shop scheduling

More information

Load balancing in a heterogeneous computer system by self-organizing Kohonen network

Load balancing in a heterogeneous computer system by self-organizing Kohonen network Bull. Nov. Comp. Center, Comp. Science, 25 (2006), 69 74 c 2006 NCC Publisher Load balancing in a heterogeneous computer system by self-organizing Kohonen network Mikhail S. Tarkov, Yakov S. Bezrukov Abstract.

More information

A Computer Application for Scheduling in MS Project

A Computer Application for Scheduling in MS Project Comput. Sci. Appl. Volume 1, Number 5, 2014, pp. 309-318 Received: July 18, 2014; Published: November 25, 2014 Computer Science and Applications www.ethanpublishing.com Anabela Tereso, André Guedes and

More information

Genetic Algorithm for Scheduling of Laboratory Personnel

Genetic Algorithm for Scheduling of Laboratory Personnel Clinical Chemistry 47:1 118 123 (2001) Laboratory Management Genetic Algorithm for Scheduling of Laboratory Personnel James C. Boyd * and John Savory Background: Staffing core laboratories with appropriate

More information

Small Cell Traffic Balancing Over Licensed and Unlicensed Bands

Small Cell Traffic Balancing Over Licensed and Unlicensed Bands 1 Small Cell Traic Balancing Over Licensed and Unlicensed Bands Feilu Liu, Erdem Bala, Elza Erkip, Mihaela C. Beluri and Rui Yang arxiv:1501.00203v1 [cs.ni] 31 Dec 2014 Abstract The 3rd Generation Partnership

More information

Goals of the Unit. spm - 2014 adolfo villafiorita - introduction to software project management

Goals of the Unit. spm - 2014 adolfo villafiorita - introduction to software project management Project Scheduling Goals of the Unit Making the WBS into a schedule Understanding dependencies between activities Learning the Critical Path technique Learning how to level resources!2 Initiate Plan Execute

More information

Solving Newton s Second Law Problems

Solving Newton s Second Law Problems Solving ewton s Second Law Problems Michael Fowler, Phys 142E Lec 8 Feb 5, 2009 Zero Acceleration Problems: Forces Add to Zero he Law is F ma : the acceleration o a given body is given by the net orce

More information

JUST-IN-TIME SCHEDULING WITH PERIODIC TIME SLOTS. Received December May 12, 2003; revised February 5, 2004

JUST-IN-TIME SCHEDULING WITH PERIODIC TIME SLOTS. Received December May 12, 2003; revised February 5, 2004 Scientiae Mathematicae Japonicae Online, Vol. 10, (2004), 431 437 431 JUST-IN-TIME SCHEDULING WITH PERIODIC TIME SLOTS Ondřej Čepeka and Shao Chin Sung b Received December May 12, 2003; revised February

More information

Research on On-card Bytecode Verifier for Java Cards

Research on On-card Bytecode Verifier for Java Cards 502 JOURNAL OF COMPUTERS, VOL. 4, NO. 6, JUNE 2009 Research on On-card Bytecode Veriier or Java Cards Tongyang Wang, Pengei Yu, Jun-jun Wu and Xin-long Ma Institute o Inormation & System Technology,Huazhong

More information

A novel ACO technique for Fast and Near Optimal Solutions for the Multi-dimensional Multi-choice Knapsack Problem

A novel ACO technique for Fast and Near Optimal Solutions for the Multi-dimensional Multi-choice Knapsack Problem A novel ACO technique for Fast and Near Optimal Solutions for the Multi-dimensional Multi-choice Knapsack Problem Shahrear Iqbal, Md. Faizul Bari, Dr. M. Sohel Rahman AlEDA Group Department of Computer

More information