A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem

Save this PDF as:
 WORD  PNG  TXT  JPG

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,

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

Mixed-model assembly line balancing problem: variants and solving techniques. Cintia Copaceanu. Abstract

Mixed-model assembly line balancing problem: variants and solving techniques. Cintia Copaceanu. Abstract Stud.Cercet.Stiint., Ser.Mat., 16 (2006), Supplement Proceedings of ICMI 45, Bacau, Sept.18-20, 2006, pp. 337-360 Mixed-model assembly line balancing problem: variants and solving techniques Cintia Copaceanu

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

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 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

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

A Study of Cycle Time Role in Product Safety Margin in Assembly Systems (Case Study)

A Study of Cycle Time Role in Product Safety Margin in Assembly Systems (Case Study) World Applied Sciences Journal 12 (7): 1125-1132, 2011 ISSN 1818-4952 IDOSI Publications, 2011 A Study of Cycle Time Role in Product Safety Margin in Assembly Systems (Case Study) 1 2 Houshang Taghizadeh

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

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

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 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

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 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 Optimal Balancing Of Multiple Assembly Line For A Batch Production Unit

An Optimal Balancing Of Multiple Assembly Line For A Batch Production Unit An Optimal Balancing Of Multiple Assembly Line For A Batch Production Unit M. Mohan Prasad Assistant Professor, Department of Mechanical Engineering, P. A. College of Engineering and Technology, Pollachi

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

Mixed model assembly line design in a make-to-order environment

Mixed model assembly line design in a make-to-order environment Computers & Industrial Engineering 41 2002) 405±421 www.elsevier.com/locate/dsw Mixed model assembly line design in a make-to-order environment Joseph Bukchin a, *, Ezey M. Dar-El b, Jacob Rubinovitz b

More information

9.3 Graphing Functions by Plotting Points, The Domain and Range of Functions

9.3 Graphing Functions by Plotting Points, The Domain and Range of Functions 9. Graphing Functions by Plotting Points, The Domain and Range o Functions Now that we have a basic idea o what unctions are and how to deal with them, we would like to start talking about the graph o

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

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

Electronic version of an article published as [Omega, 2008, vol. 36, No. 6, p. 1126-1132] [DOI:

Electronic version of an article published as [Omega, 2008, vol. 36, No. 6, p. 1126-1132] [DOI: Electronic version of an article published as [Omega, 2008, vol. 36, No. 6, p. 1126-1132] [DOI: http://dx.doi.org/10.1016/j.omega.2006.03.003] [copyright Elsevier] Balancing assembly line with skilled

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

An Exact Algorithm for Steiner Tree Problem on Graphs

An Exact Algorithm for Steiner Tree Problem on Graphs International Journal of Computers, Communications & Control Vol. I (2006), No. 1, pp. 41-46 An Exact Algorithm for Steiner Tree Problem on Graphs Milan Stanojević, Mirko Vujošević Abstract: The paper

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

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

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

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

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

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

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

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

Solving Level Scheduling in Mixed Model Assembly Line by Simulated Annealing Method

Solving Level Scheduling in Mixed Model Assembly Line by Simulated Annealing Method Circuits and Systems, 2016, 7, 907-931 Published Online May 2016 in SciRes. http://www.scirp.org/journal/cs http://dx.doi.org/10.4236/cs.2016.76078 Solving Level Scheduling in Mixed Model Assembly Line

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

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

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

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

Discrete (and Continuous) Optimization Solutions of Exercises 1 WI4 131

Discrete (and Continuous) Optimization Solutions of Exercises 1 WI4 131 Discrete (and Continuous) Optimization Solutions of Exercises 1 WI4 131 Kees Roos Technische Universiteit Delft Faculteit Informatietechnologie en Systemen Afdeling Informatie, Systemen en Algoritmiek

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

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

Memory Management. 3.1 Fixed Partitioning

Memory Management. 3.1 Fixed Partitioning Chapter 3 Memory Management In a multiprogramming system, in orer to share the processor, a number o processes must be kept in memory. Memory management is achieve through memory management algorithms.

More information

Suggestion of a New Brain Reaction Index for the EEG Signal Identification and Analysis

Suggestion of a New Brain Reaction Index for the EEG Signal Identification and Analysis , 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

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

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

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

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

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

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

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

Scheduling Problem of Job-Shop with Blocking: A Taboo Search Approach

Scheduling Problem of Job-Shop with Blocking: A Taboo Search Approach MIC 2001-4th Metaheuristics International Conference 643 Scheduling Problem of Job-Shop with Blocking: A Taboo Search Approach Yazid Mati Nidhal Rezg Xiaolan Xie INRIA/MACSI Project & LGIPM ENIM-ILE DU

More information

Stub in. (mm) 48 (1200) 42 (1050) 36 (900) 42 (1050) 36 (900) (1200) 6 (150) NA NA NA Avail Avail Avail Avail Avail Avail Avail Avail 42 (1050)

Stub in. (mm) 48 (1200) 42 (1050) 36 (900) 42 (1050) 36 (900) (1200) 6 (150) NA NA NA Avail Avail Avail Avail Avail Avail Avail Avail 42 (1050) Tech Sheet Detention Retention Water Quality Maniold Sizing Guidance or StormTech Chamber Systems August, 01 General: The design o subsurace chambers systems, as part o a site design, involves many sitespeciic

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

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

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

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

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

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

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

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

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

CLUSTER OPTIMAL SAMPLE SIZE FOR DEMOGRAPHIC AND HEALTH SURVEYS

CLUSTER OPTIMAL SAMPLE SIZE FOR DEMOGRAPHIC AND HEALTH SURVEYS IOTS-7, 6: Aliaga and Ren LUSTER OPTIMAL SAMPLE SIZE FOR DEMOGRAPHI AND HEALTH SURVEYS Alredo Aliaga and Ruilin Ren OR Macro, Inc., United States alredo.aliaga@orcmacro.com For practical purposes and simplicity,

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

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

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

An Efficient Method to Solve a Mixed-model Assembly Line Sequencing Problem Considering a Sub-line

An Efficient Method to Solve a Mixed-model Assembly Line Sequencing Problem Considering a Sub-line World Applied Sciences Journal 6 (2): 168-181, 2009 ISSN 1818-4952 IDOSI Publications, 2009 An Efficient Method to Solve a Mixed-model Assembly Line Sequencing Problem Considering a Sub-line S.M.J. Mirzapour

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

Comparison of Optimization Techniques in Large Scale Transportation Problems

Comparison of Optimization Techniques in Large Scale Transportation Problems Journal of Undergraduate Research at Minnesota State University, Mankato Volume 4 Article 10 2004 Comparison of Optimization Techniques in Large Scale Transportation Problems Tapojit Kumar Minnesota State

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

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

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

LINEAR PROGRAMMING P V Ram B. Sc., ACA, ACMA Hyderabad

LINEAR PROGRAMMING P V Ram B. Sc., ACA, ACMA Hyderabad LINEAR PROGRAMMING P V Ram B. Sc., ACA, ACMA 98481 85073 Hyderabad Page 1 of 19 Question: Explain LPP. Answer: Linear programming is a mathematical technique for determining the optimal allocation of resources

More information

A RELATIONSHIP BETWEEN CIRCUMFERENCE AND WEIGHT IN TREES AND ITS BEARING ON BRANCHING ANGLES. (From Harvard University, Cambridge.

A RELATIONSHIP BETWEEN CIRCUMFERENCE AND WEIGHT IN TREES AND ITS BEARING ON BRANCHING ANGLES. (From Harvard University, Cambridge. A RELATIONSHIP BETWEEN CIRCUMFERENCE AND WEIGHT IN TREES AND ITS BEARING ON BRANCHING ANGLES. By CECIL D. MURRAY. (From Harvard University, Cambridge.) (Accepted or publication, February 21, 1927.) When

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

On the Ramsey Number R(4, 6)

On the Ramsey Number R(4, 6) On the Ramsey Number R(4, 6) Geoffrey Exoo Department of Mathematics and Computer Science Indiana State University Terre Haute, IN 47809 ge@cs.indstate.edu Submitted: Mar 6, 2012; Accepted: Mar 23, 2012;

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

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

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

Solving Timetable Scheduling Problem by Using Genetic Algorithms

Solving Timetable Scheduling Problem by Using Genetic Algorithms Solving Timetable Scheduling Problem by Using Genetic Algorithms Branimir Sigl, Marin Golub, Vedran Mornar Faculty of Electrical Engineering and Computing, University of Zagreb Unska 3, 1 Zagreb, Croatia

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

Determining Optimal Plan of Fabric Cutting with the Multiple Criteria Programming Methods

Determining Optimal Plan of Fabric Cutting with the Multiple Criteria Programming Methods Proceedings o the International MultiConerence o Engineers and Computer Scientists 008 Vol II Determining Optimal Plan o Fabric Cutting with the Multiple Criteria Programming Methods Tuno Perić and Zoran

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

Assembly Lines. Input: Raw Materials Output: Finished Product Set of Sequential Workstations Connected by A Continuous Materials Handling System

Assembly Lines. Input: Raw Materials Output: Finished Product Set of Sequential Workstations Connected by A Continuous Materials Handling System Lines Lines Input: Raw Materials Output: Finished Product Set of Sequential Workstations Connected by A Continuous Materials Handling System Lines in Produduction Systems With respect to Production Flow

More information

2.3 Domain and Range of a Function

2.3 Domain and Range of a Function Section Domain and Range o a Function 1 2.3 Domain and Range o a Function Functions Recall the deinition o a unction. Deinition 1 A relation is a unction i and onl i each object in its domain is paired

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

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

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

R u t c o r Research R e p o r t. A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS.

R u t c o r Research R e p o r t. A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS. R u t c o r Research R e p o r t A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS Navid Hashemian a Béla Vizvári b RRR 3-2011, February 21, 2011 RUTCOR Rutgers

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

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

A genetic algorithm for resource allocation in construction projects

A genetic algorithm for resource allocation in construction projects Creative Construction Conference 2015 A genetic algorithm for resource allocation in construction projects Sofia Kaiafa, Athanasios P. Chassiakos* Sofia Kaiafa, Dept. of Civil Engineering, University of

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

Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints

Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Olivier Beaumont,, Paul Renaud-Goud Inria & University of Bordeaux Bordeaux, France 9th Scheduling for Large Scale Systems

More information

Division of Polynomials and Slant Asymptotes

Division of Polynomials and Slant Asymptotes Division o Polynomials and Slant Asymptotes Here is more detail about lon run behavior o rational unctions when the deree o the numerator is reater than the deree o the denominator. As the book points

More information

HEURISTIC APPROACH TO WORKFORCE SCHEDULING WITH COMBINED SAFETY AND PRODUCTIVITY OBJECTIVE

HEURISTIC APPROACH TO WORKFORCE SCHEDULING WITH COMBINED SAFETY AND PRODUCTIVITY OBJECTIVE International Journal of Industrial Engineering, 17(4), 319333, 2010. HEURISTIC APPROACH TO WORKFORCE SCHEDULING WITH COMBINED SAFETY AND PRODUCTIVITY OBJECTIVE Suebsak Nanthavanij 1, Sorawit Yaoyuenyong

More information

Load Balancing. Load Balancing 1 / 24

Load Balancing. Load Balancing 1 / 24 Load Balancing Backtracking, branch & bound and alpha-beta pruning: how to assign work to idle processes without much communication? Additionally for alpha-beta pruning: implementing the young-brothers-wait

More information