FH2(P 2,P2) hybrid flow shop scheduling with recirculation of jobs
|
|
- Edward Crawford
- 5 years ago
- Views:
Transcription
1 FH2(P 2,P2) hybrid flow shop scheduling with recirculation of jobs Nadjat Meziani 1 and Mourad Boudhar 2 1 University of Abderrahmane Mira Bejaia, Algeria 2 USTHB University Algiers, Algeria ro nadjet07@yahoo.fr and mboudhar@yahoo.fr Abstract. In this paper, two hybrid flow shop scheduling problems to minimize the makespan are presented. The first is the hybrid flow shop on two stages with only one machine on each stage and recirculation of jobs. This problem is polynomial. The second one is the hybrid flow shop on two stages such as each one contains two identical parallel machines and every job recirculates a finite number of times. This problem is NPhard in general. Linear mathematical formulation and heuristics are also presented with numerical experimentations. Key words: Hybrid flow shop, complexity, recirculation, makespan 1 Introduction Problems of the flood production with recirculation marked the interest of the researchers these last years. In [1], Bertel and Blaut consider the hybrid flow shop scheduling problem with recirculation of jobs and suggest a genetic algorithm to minimize the weighted number of late jobs. To minimize the maximum lateness in the hybrid flow shop scheduling problem with recirculation, Choi et al. [3] propose several lists of scheduling algorithms. An exact method and heuristics were presented in [4], to solve the problem on two stages with recirculation to minimize the makespan under the maximum dues dates. Another type of the hybrid flow shop problem on two stages with recirculation of jobs, to minimize the maximum completion processing times of jobs, was studied in [2] where the authors presented two problems. The first problem is a flow shop with two machines with recirculation of jobs which is polynomial. The second is of the same type, except that the first stage consists of only one machine and the second of two identical parallel machines. This problem is proved NP-hard. In our work, we interest to the hybrid flow shop scheduling problem on two stages with recirculation of jobs with the objective to minimize the makespan. The problem of jobs recirculation is drawn from a practical application and appears in the workshops painting of the metallic doors, bicycles, cars or other finite or semi-finite processes where each product has to pass through several operations to complete the painting process. Thus any product passes by two stages. On the first stage, each product undergoes a test or a control of quality 182
2 2 Nadjat Meziani and Mourad Boudhar and compliance on machines for several times and noncomplying products are rejected. The product retaines, wl pass on the second stage whose the first operation is the anti-rust treatment, then the product must return once more on the machine to carry out the following operation, which is the actual painting. By recirculating one final time on the same machine, the operation of brightness is applied to each product. The time of drying that separates two operations can be included in the processing time. In this paper, two scheduling problems to minimize the makespan were studied. The first is the hybrid flow shop on two stages with only one machine on each stage and recirculation of jobs. This problem is polynomial. The second one is the hybrid flow shop on two stages such as each one contains two identical parallel machines and every job recirculates a finite number of times. This problem is NP-hard in general. Linear mathematical formulation and heuristics are also presented with numerical experimentations. 2 Complexity The two stage hybrid flow shop scheduling problem with m 1 identical parallel machines on the first stage and m 2 identical parallel machines at the second one in order to minimize the makespan (C max ), noted by FH2(Pm 1,Pm 2 )//C max, was studied by Gupta [5]. He has shown that the problem is NP-hard in the strong sens as soon as a stage contains more than one machine whereas its opposite problem was tackled in [6] by Gupta and Tunc. Hoogeveen et al. [8] proved that the same problem with two machines at the first stage and only one machine at the second stage, FH2(P 2, 1)//C max, is NP-hard in the ordinary sens. They have also proved that this latter problem with preemtion of jobs noted by FH2(P 2, 1)/pmtn/ C max is NP-hard in the strong sens. The following theorem is a generalization of the theorem of equivalence of the hybrid flow shop scheduling problem with two stages and its reverse stated in [7]. Theorem 1. The hybrid flow shop problem on two stages with recirculation of jobs on the second stage FH2(Pm 1,Pm 2 )/recr(2)/c max and its reverse FH2 (Pm 2,Pm 1 )/recr(1)/c max with recirculation of jobs on the first stage are equivalent. 3 Polynomial subproblem: one machine at each stage We consider the flow shop scheduling problem on two machines with recirculation of jobs on the two machines, F 2/recr(1, 2)/C max, which the objective is to minimize the makespan C max of the jobs. Let n independent jobs to schedule on these machines. Each job J i must be processed a finite number of times n i1 on the first machine with the processing time p 1ij and a finite number n i2 on the second machine with the processing time p 2. The objective is to minimize the makespan. For the resolution of the problem, we propose the following algorithm 183
3 FH2(P 2,P2) hybrid flow shop scheduling 3 which is based on the Johnson s rule [9] and provided an optimal solution. Algorithm F 2RC(1, 2) 1. Transform the considered problem to F 2//C max as follows: the processing time on the first and the second machine are given respectively by: p 1i = ni1 p 1ij, p 2i = ni2 j=1 p 2 l=1 2. Solve the problem F 2//C max with Johnson s algorithm. 3. Bud the solution of the initial problem F 2/recr(1, 2)/C max by subdividing the processing time of each job on the two machines of each stage in processing time of its initial elementary operations. Theorem 2. The algorithm F2RC(1,2) provides an optimal solution to the problem F 2/recr(1, 2)/C max in O(max{nlogn, N}) where N = n (n i1 + n i2 ). Proof. Let us suppose that in an optimal solution of the problem F 2/recr(1, 2)/ C max, we have at least two unspecified operations of the same job which are not processed successively on one or two machines (see Fig. 1). i=1 M 1 J ij J ij M 2 t ij J t ij + p ij t t t t + p ij + p ij ij t J t + p C max time Fig. 1. An example of jobs scheduling By scheduling on the first machine M 1 the operation J ij at the date t ij p ij, the completion time of jobs doesn t changed because the operations processed between jobs J ij and J ij wl be moved in the worst of the cases with p ij units of time towards the left, therefore processed before t ij +p ij. In this manner, the dates of the beginning operations process on the second machine are respected. By scheduling on the second machine the operation J at the date t +p the solution remains feasible and C max does not change a value because the treated operations between J and J wl be moved in the worst of the cases with p units of time towards the right, therefore treated before t + p. By repeating these two operations a finite number of times, we obtain a solution where all the operations of the same job are successively scheduled on the two machines (one after the other without idle time). The first step of the algorithm requires O(N) operations and the algorithm of Johnson turns in O(nlogn). Therefore the problem F 2/recr(1, 2)/C max is polynomial. 184
4 4 Nadjat Meziani and Mourad Boudhar 4 Problem FH2(P 2,P2)/recr(1, 2)/C max Let n independent jobs to schedule on two stages. The first stage consists of two identical parallel machines M 11, M 12 and the second stage is composed of two others identical parallel machines M 21,M 22. The workshop is of hybrid flow shop type on two stages. Each job J i must be processed a finite number of times n i1 and n i2 with the processing times p 1ij and p 2 on the first and the second stages respectively. The objective is the minimization of the makespan (C max ). The problem is denoted by FH2(P 2,P2)/recr(1, 2)/C max. The summing up of the processing times operations of the same job and their successive processing on the same machine of the second stage does not always give the best solution. We give here the following counter example: J i J 1 J 2 J 3 nb i p 1i p 1i2 / 1 / nb i p 2i p 2i2 2 / 1 Table 1. Processing time of jobs M 11 J 1 J 2 M 12 J 2 J 3 M 21 J 1 J 2 J 3 M 22 J 3 J times Fig. 2. Scheduling of jobs 4.1 Mathematical modeling The problem FH2(P 2,P2)/recr(1, 2)/C max is formulated in a linear mathematical program with real and binary variables. 185
5 FH2(P 2,P2) hybrid flow shop scheduling 5 Variables Let s consider the following variables s ijk, r h, X ijk, α i j ij, Y h and β i l : s ijk : the starting time of the operation j of the job J i on the machine M k at the first stage, for i = 1,n; j = 1,n i1 ; k =1, 2; r h : the starting time of the operation l of the job J i on the machine M h at the second stage, for i = 1,n; l = 1,n i2 ; h =3, 4; 1, if the operation j of the job J i processed on the machine k X ijk = at the first stage; 0, else. for i = 1,n; j = 1,n i1 ; k =1, 2; 1, if the starting time of the operation j of the job J i α i j ij = at starting time of the operation j of the job J i ; 0, else. 1, if the operation l of the job J i processedonthemachineh Y h = at the second stage ; 0, else. for i = 1,n; l = 1,n i2 ; h =3, 4; 1, if the starting time of the operation l of the job J i β i l = at starting time of the operation l of the job J i ; 0, else. for i, i = 1,n; l, l = 1,n i2 ; Z : the completion time of all the jobs. Constraints related to the first stage An operation of a job is assigned only to one machine: 2 X ijk =1; i = 1,n; j = 1,n i1 ; k=1 For any pair of operations we have: α i j ij +α ij i j =1; i, i = 1,n; j = 1,n i1 ; j = 1,n i 1; j j if i = i ; On the same machine, the processing of an operation of a job starts only if the processing of the operation which precedes it is over: s ijk + p 1ij s i j k M 1 (1 α i j ij +2 X ijk X i j k); i, i = 1,n; j = 1,n i1 ; j = 1,n i 1 ; j j if i = i ; k =1, 2; s i j k + p 1i j s ijk M 1 (α i j ij +2 X ijk X i j k); i, i = 1,n; j = 1,n i1 ; j = 1,n i 1 ; j j if i = i ; k =1, 2; 186
6 6 Nadjat Meziani and Mourad Boudhar where M 1 is a very large value which may be equal to n i1 i=1 j=1 p 1ij. Two operations of the same job cannot be processed at the same time on two different machines: s ijk + p 1ij s ij k M 1 (1 α ij ij +2 X ijk X ij k ); i = 1,n; j, j = 1,n i1 ; k, k =1, 2; j j ; k k ; s ij k + p 1ij s ijk M 1 (α ij ij +2 X ij k X ijk ); i = 1,n; j, j = 1,n i1 ;k, k =1, 2; j j ; k k ; where M 1 is a very large value which may be equal to i1 i=1 j=1 p 1ij. Constraints related to the second stage An operation of a job is assigned only to one machine: 4 Y h =1; i = 1,n; l = 1,n i2 ; h=3 For any pair of operations we have: β i l + βi l =1; i, i = 1,n; l = 1,n i2 ; l = 1,n i 2; l l if i = i ; On the same machine, the processing of an operation of a job starts only if the processing of the operation which precedes it is over: r h + p 2 r i l h M 2 (1 β i l +2 Y h Y i l h); i, i = 1,n; l = 1,n i2 ; l = 1,n i 2 ; l l if i = i ; h =3, 4; r i l h +p 2i l r h M 2 (β i l +2 Y h Y i l h); i, i = 1,n; l = 1,n i2 ; l = 1,n i 2 ; l l if i = i ; h =3, 4; where M 2 is a very large value which may be equal to n i2 p 2. i=1 l=1 Two operations of the same job cannot be processed at the same time on two different machines: M 2 (1 β +2 Y h Y h ); i = 1,n; l, l = r h + p 2 r h 1,n i2 ; h, h =3, 4; l l ; h h ; r ij k + p 2ij r ijk h, h =3, 4; l l ; h h ; where M 2 is a very large value which may be equal to n M 2 (β +2 Y h Y h ); i = 1,n; l, l = 1,n i2 ; i2 p 2. i=1 l=1 Constraints binding the starting times of the jobs of the first stage with the second stage If no sequence is imposed for the operations: 187
7 FH2(P 2,P2) hybrid flow shop scheduling 7 The processing of a job starts on the second stage only if the processing of its last operation on the first stage is over: s ijk +p 1ij r h ; i = 1,n; j = 1,n i1 ; k =1, 2;l = 1,n i2 ; h =3, 4; The completion time of a job on the second stage is lower than, or equal to, Z : r h + p 2 Z ; i = 1,n; l = 1,n i2 ; h =3, 4; If an operation sequence is imposed: The execution of an operation of a job J i can start only if the processing of the preceding operation is over: s i1k + p 1i1 s i2k ; i = 1,n; k =1, 2;. s i(ni1 1)k + p 1i(ni1 1) s ini1k; i = 1,n; k =1, 2; s ini1k + p 1ini1 r i1h ; i = 1,n; k =1, 2 h =3, 4; r i1h + p 2i1 r i2h ; i = 1,n; k =1, 2; h =3, 4;. r i(ni2 1)h + p 2i(ni2 1) r ini2h; i = 1,n; k =1, 2; h =3, 4; The completion time of a job on the second stage is lower than, or equal to, Z : r ini2k + p 2ini2 Z; i = 1,n; k =1, 2; h =3, 4; The objective function is: min(z). 4.2 Lower bounds In what follows, two lower bounds on the makespan C max are proposed: LB 1 and LB 2. { } i1 i2 1 Proposition 1. LB 1 = min p 1ij + 1 i n 2 p 2 isalowerboundon j=1 i=1 l=1 the makespan. Proof. 1 2 i=1 l=1 i2 p 2 is a lower bound for the total completion time of the operations in the second stage if their processing begins at t = 0. It is deduced from the problem P 2//C max, and the processing of the operations in the second stage can begin only if at least one operation of the same job is completed in the first stage. 188
8 8 Nadjat Meziani and Mourad Boudhar Proposition 2. LB 2 = the makespan. Proof. 1 2 i1 i=1 j=1 1 2 i1 i=1 j=1 { ni2 p 1ij + min 1 i n l=1 } p 2 isalowerboundon p 1ij a lower bound for the total completion time of the operations in the first stage. It is deduced from the problem P 2//C max.also,the processing of the operations in the second stage can begin only if at least one operation of the same job is completed in the first stage. Consequently LB = max{lb 1,LB 2 } is also a lower bound. 4.3 Heuristics For the resolution of the FH2(P 2,P2)/recr(1, 2)/C max problem, we present three heuristics. Heuristic1 The heuristic H1 J is based on the algorithm F 2RC(1, 2) which determines the sequence of jobs to schedule on the first stage according to the Johnson rule[9], then jobs are assigned on the second stage according to the First Avaable Machine (FAM)rule. H1 Jheuristic 1. Transform the problem FH2(P 2,P2)/recr(1, 2)/C max into the problem F 2// C max, by considering only one machine on each stage, and by summing up the processing times of the operations of each job on the two stages. 2. Solve the obtained problem, F 2//C max, by Johnson algorithm s. 3. Process the jobs on the two stages according to their order obtained at the preceding stage. 4. Return to the initial problem. Heuristic2 In the second heuristic H2 SPT, we add initially, the processing time of the operations of each job on the two stages. Then, to obtain the sequence of the jobs to be followed, we applie the Shortest Processing Time (SPT) rule according the processing time of the jobs of the first stage for then affecting them on the two stages according to the third phase of this heuristic. H2 SPT heuristic Step 1: Add the processing time of the operations of each job on the two stages. Step 2: Apply the SPT (Shortest Processing Time) rule over processing times of the new jobs obtained on the first stage. Step 3: Assignment of jobs: For i:=1 to n do Let r 1 and r 2 be the smallest times of avaabities of the machines of the first and second stages 189
9 FH2(P 2,P2) hybrid flow shop scheduling 9 Ifr 1 + p 1i r 2 then -ThejobJ i is assigned on the machine realizing r 1. - On the second stage, it s assigned on the machine which minimizes its completion time. In the event of the multiple choice, take that which is free latest. ElsethejobJ i is assigned on the machine of the second stage realizing r 2. On the first stage, it s assigned on the machine which minimize its waiting. Endif Update r 1 et r 2. Enddo. Return to the initial problem. Heuristic3 The only difference from the H2 SPT heuristic, is that on stage two the Longest Processing Time (LP T ) rule is applied unstead of Shortest Processing Time (SPT) rule. H3 LPT heuristic Step 1: Add the processing time of the operations of each job on the two stages. Step 2: Apply the LPT (Longest Processing Time) rule over processing times of the new jobs obtained on the first stage. Step 3: Assignment of jobs: For i:=1 to n do Let r 1 and r 2 be the smallest times of avaabities of the machines of the first and second stages Ifr 1 + p 1i r 2 then -ThejobJ i is assigned on the machine realizing r 1. - On the second stage, it s assigned on the machine which minimizes its completion time. In the event of the multiple choice, take that which is free latest. ElsethejobJ i is assigned on the machine of the second stage realizing r 2. On the first stage, it s assigned on the machine which minimizes its waiting. Endif Update r 1 et r 2. Enddo. Return over to the initial problem. 5 Experimentations Several instances are randomly generated according to the uniform law on which we applied the three heuristics cited above. For each instance, the number n of jobs take its values on the set [10, 20, 50, 100, 250, 500, 1000]. Processing times of the jobs wl be taken in the intervals [1, 50]. Operation numbers of the jobs 190
10 10 Nadjat Meziani and Mourad Boudhar wl be taken in the intervals [1, 5] and [1, 10]. We have coded our algorithms in Delphi (Version7.0) and have run them on a Pentium III 1.0GHz Personal Computer with 256MB RAM. The results obtained are given in a table below. For each value of n, 100 instances are generated. The first line indicated the percentage where the solution found by the heuristic is better compared with other solutions, the second line indicated the average execution time of each heuristic (in mliseconds). p 1ij,p 2 [1, 50] p 1ij,p 2 [1, 50] n i1,n i2 [1, 5] n i1,n i2 [1, 10] H1 J H2 SPT H3 LP T H1 J H2 SPT H3 LP T n =10 C max Avr-time n =20 C max Avr-time n =50 C max Avr-time n = 100 C max Avr-time n = 250 C max Avr-time n = 500 C max Avr-time n = 1000 C max Avr-time According to the results obtained, we note that the heuristics H1 J works better for any number of jobs and a number of operations with the average execution time lower than the other two heuristics if the number of jobs is large. 6 Conclusion We have presented two recirculate hybrid flow shop scheduling problems with two stages to minimize the maximum completion time. The first problem is the scheduling on two machines with recirculation of jobs on these latter. This problem is polynomial and an algorithm for its resolution is proposed. The second problem consists of scheduling on two stages, with two identical parallel machines on every one. Jobs can be treated a finite number of times on the two stages. This problem is NP-hard and it is formulated as a linear mathematical program in real and binary variables. We also proposed lower bounds and heuristics, that we have tested, for the second problem. Like prospect for our work, we plan to use other methods of resolution such as the exact methods and metaheuristics. 191
11 FH2(P 2,P2) hybrid flow shop scheduling 11 References 1. Blaut, J.C., Bertel, S.: A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recirculation. European J. Oper. Res. 159, (2004) 2. Boudhar, M., Meziani, N.: Two-stage hybrid flow shop with recirculation. Int. Trans. Oper. Res. 17(2), , (2010) 3. Choi S.W., Kim Y.D., Lee G.C.: Minimizing total tardiness of orders with reentrant lots in a hybrid flow shop. Int. J. Prod. Res. 43, (2005) 4. Choi H.S., Kim H.W., Lee D.H., Yoon J., Yun Y.C. and Chae K.B.: Scheduling algorithms for two-stage reentrant hybrid flow shops: minimizing makespan under the maximum allowable due dates. The Int. J. Advanced Man. Tech. 42 (2009) 5. Gupta J.N.D.: Two-stage, hybrid flow shop Scheduling problem. J. Oper. Res. Soc. 39, (1988) 6. Gupta J.N.D., Tunc E.A.: Schedules for a two-stage hybrid flowshop with parallel machines at the second stage. Int. J. Prod. Res. 29(7), (1991) 7. Gupta J.N.D., Hariri A.M.A., Potts C.N.: Scheduling a two-stage hybrid flow shop with parallel machines at the first stage, Annals Oper. Res. 69, (1997) 8. Hoogeveen J.A., Lenstra J.K., Veltman B.: Preemptive scheduling in a two stage multiprocessor flow shop is NP-hard. Euro. J. Oper. Res. 89, (1996) 9. Johnson S.M.: Optimal two and three stage production schedules with setup time included. Nav. Res. log. Quar. 1, (1954) 192
Scheduling problem subject to compatibility constraints
Scheduling problem subject to compatibility constraints Mohamed Bendraouche 1 and Mourad Boudhar 2 1 Faculty of Sciences, Saad Dahleb University, Route de Soumaa, BP 270, Blida, Algeria mbendraouche@yahoo.fr
More informationScheduling Lecture 1: Scheduling on One Machine
Scheduling Lecture 1: Scheduling on One Machine Loris Marchal October 16, 2012 1 Generalities 1.1 Definition of scheduling allocation of limited resources to activities over time activities: tasks in computer
More informationHybrid Flowshop Scheduling with Interstage Job Transportation
J. Oper. Res. Soc. China (2014) 2:109 121 DOI 10.1007/s40305-014-0040-4 Hybrid Flowshop Scheduling with Interstage Job Transportation Wei-ya Zhong Long-hua Lv Received: 5 January 2014 / Revised: 20 February
More informationAn improved approximation algorithm for two-machine flow shop scheduling with an availability constraint
An improved approximation algorithm for two-machine flow shop scheduling with an availability constraint J. Breit Department of Information and Technology Management, Saarland University, Saarbrcken, Germany
More informationSTABILITY OF JOHNSON S SCHEDULE WITH LIMITED MACHINE AVAILABILITY
MOSIM 01 du 25 au 27 avril 2001 Troyes (France) STABILITY OF JOHNSON S SCHEDULE WITH LIMITED MACHINE AVAILABILITY Oliver BRAUN, Günter SCHMIDT Department of Information and Technology Management Saarland
More informationOptimal on-line algorithms for single-machine scheduling
Optimal on-line algorithms for single-machine scheduling J.A. Hoogeveen A.P.A. Vestjens Department of Mathematics and Computing Science, Eindhoven University of Technology, P.O.Box 513, 5600 MB, Eindhoven,
More informationSingle Machine Scheduling with a Non-renewable Financial Resource
Single Machine Scheduling with a Non-renewable Financial Resource Evgeny R. Gafarov a, Alexander A. Lazarev b Institute of Control Sciences of the Russian Academy of Sciences, Profsoyuznaya st. 65, 117997
More informationA polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint
A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint Joachim Breit Department of Information and Technology Management, Saarland University,
More informationRecoverable Robustness in Scheduling Problems
Master Thesis Computing Science Recoverable Robustness in Scheduling Problems Author: J.M.J. Stoef (3470997) J.M.J.Stoef@uu.nl Supervisors: dr. J.A. Hoogeveen J.A.Hoogeveen@uu.nl dr. ir. J.M. van den Akker
More informationBounds for the Permutation Flowshop Scheduling Problem with Exact Time Lags while Minimizing the Total Earliness and Tardiness
Bounds for the Permutation Flowshop Scheduling Problem with Exact Time Lags while Minimizing the Total Earliness and Tardiness Imen Hamdi, Taïcir Loukil Abstract- We consider the problem of n-jobs scheduling
More informationHeuristics for two-machine flowshop scheduling with setup times and an availability constraint
Heuristics for two-machine flowshop scheduling with setup times and an availability constraint Wei Cheng A Thesis Submitted to the University of North Carolina Wilmington in Partial Fulfillment Of the
More informationHeuristics Algorithms For Job Sequencing Problems
Global Journal of Science Frontier Research Vol.10 Issue 4(Ver1.0),September 2010 P a g e 37 Heuristics Algorithms For Job Sequencing Problems K. Karthikeyan GJSFR Classification D (FOR) 091307,091305,010303
More informationMulti-Objective Scheduling Using Rule Based Approach
Multi-Objective Scheduling Using Rule Based Approach Mohammad Komaki, Shaya Sheikh, Behnam Malakooti Case Western Reserve University Systems Engineering Email: komakighorban@gmail.com Abstract Scheduling
More informationSingle Machine Problems Polynomial Cases
DM204, 2011 SCHEDULING, TIMETABLING AND ROUTING Lecture 2 Single Machine Problems Polynomial Cases Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline
More informationP C max. NP-complete from partition. Example j p j What is the makespan on 2 machines? 3 machines? 4 machines?
Multiple Machines Model Multiple Available resources people time slots queues networks of computers Now concerned with both allocation to a machine and ordering on that machine. P C max NP-complete from
More informationAlgorithm Design. Scheduling Algorithms. Part 2. Parallel machines. Open-shop Scheduling. Job-shop Scheduling.
Algorithm Design Scheduling Algorithms Part 2 Parallel machines. Open-shop Scheduling. Job-shop Scheduling. 1 Parallel Machines n jobs need to be scheduled on m machines, M 1,M 2,,M m. Each machine can
More informationHYBRID FLOW-SHOP WITH ADJUSTMENT
K Y BERNETIKA VOLUM E 47 ( 2011), NUMBER 1, P AGES 50 59 HYBRID FLOW-SHOP WITH ADJUSTMENT Jan Pelikán The subject of this paper is a flow-shop based on a case study aimed at the optimisation of ordering
More informationScheduling Linear Deteriorating Jobs with an Availability Constraint on a Single Machine 1
Scheduling Linear Deteriorating Jobs with an Availability Constraint on a Single Machine 1 Min Ji a, b, 2 Yong He b, 3 T.C.E. Cheng c, 4 a College of Computer Science & Information Engineering, Zhejiang
More informationExponential neighborhood search for a parallel machine scheduling problem
xponential neighborhood search for a parallel machine scheduling problem Y.A. Rios Solis and F. Sourd LIP6 - Université Pierre et Marie Curie 4 Place Jussieu, 75252 Paris Cedex 05, France Abstract We consider
More informationMinimizing Mean Flowtime and Makespan on Master-Slave Systems
Minimizing Mean Flowtime and Makespan on Master-Slave Systems Joseph Y-T. Leung,1 and Hairong Zhao 2 Department of Computer Science New Jersey Institute of Technology Newark, NJ 07102, USA Abstract The
More informationMINIMIZING TOTAL TARDINESS FOR SINGLE MACHINE SEQUENCING
Journal of the Operations Research Society of Japan Vol. 39, No. 3, September 1996 1996 The Operations Research Society of Japan MINIMIZING TOTAL TARDINESS FOR SINGLE MACHINE SEQUENCING Tsung-Chyan Lai
More informationLPT rule: Whenever a machine becomes free for assignment, assign that job whose. processing time is the largest among those jobs not yet assigned.
LPT rule Whenever a machine becomes free for assignment, assign that job whose processing time is the largest among those jobs not yet assigned. Example m1 m2 m3 J3 Ji J1 J2 J3 J4 J5 J6 6 5 3 3 2 1 3 5
More informationMemorandum COSOR 97-23, 1997, Eindhoven University of Technology
Memorandum COSOR 97-3, 1997, Eindhoven University of Technology Approximation algorithms for the multiprocessor open shop scheduling problem Petra Schuurman y Gerhard J. Woeginger z Abstract We investigate
More informationAn exact approach to early/tardy scheduling with release dates
Computers & Operations Research 32 (2005) 2905 2917 www.elsevier.com/locate/dsw An exact approach to early/tardy scheduling with release dates Jorge M.S. Valente, Rui A.F.S. Alves Faculdade de Economia,
More informationSingle machine scheduling with forbidden start times
4OR manuscript No. (will be inserted by the editor) Single machine scheduling with forbidden start times Jean-Charles Billaut 1 and Francis Sourd 2 1 Laboratoire d Informatique Université François-Rabelais
More informationPolynomially solvable and NP-hard special cases for scheduling with heads and tails
Polynomially solvable and NP-hard special cases for scheduling with heads and tails Elisa Chinos, Nodari Vakhania Centro de Investigación en Ciencias, UAEMor, Mexico Abstract We consider a basic single-machine
More informationScheduling Lecture 1: Scheduling on One Machine
Scheduling Lecture 1: Scheduling on One Machine Loris Marchal 1 Generalities 1.1 Definition of scheduling allocation of limited resources to activities over time activities: tasks in computer environment,
More informationRCPSP Single Machine Problems
DM204 Spring 2011 Scheduling, Timetabling and Routing Lecture 3 Single Machine Problems Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Resource
More informationDeterministic Models: Preliminaries
Chapter 2 Deterministic Models: Preliminaries 2.1 Framework and Notation......................... 13 2.2 Examples... 20 2.3 Classes of Schedules... 21 2.4 Complexity Hierarchy... 25 Over the last fifty
More informationComplexity analysis of job-shop scheduling with deteriorating jobs
Discrete Applied Mathematics 117 (2002) 195 209 Complexity analysis of job-shop scheduling with deteriorating jobs Gur Mosheiov School of Business Administration and Department of Statistics, The Hebrew
More informationSingle Machine Models
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 8 Single Machine Models 1. Dispatching Rules 2. Single Machine Models Marco Chiarandini DM87 Scheduling, Timetabling and Routing 2 Outline Dispatching
More informationResearch Article Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times
Advances in Operations Research Volume 2009, Article ID 153910, 10 pages doi:10.1155/2009/153910 Research Article Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times Lika Ben-Dati,
More informationAn Integrated Column Generation and Lagrangian Relaxation for Flowshop Scheduling Problems
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 An Integrated Column Generation and Lagrangian Relaxation for Flowshop Scheduling
More informationMetode şi Algoritmi de Planificare (MAP) Curs 2 Introducere în problematica planificării
Metode şi Algoritmi de Planificare (MAP) 2009-2010 Curs 2 Introducere în problematica planificării 20.10.2009 Metode si Algoritmi de Planificare Curs 2 1 Introduction to scheduling Scheduling problem definition
More informationAn on-line approach to hybrid flow shop scheduling with jobs arriving over time
An on-line approach to hybrid flow shop scheduling with jobs arriving over time Verena Gondek, University of Duisburg-Essen Abstract During the manufacturing process in a steel mill, the chemical composition
More informationLecture 2: Scheduling on Parallel Machines
Lecture 2: Scheduling on Parallel Machines Loris Marchal October 17, 2012 Parallel environment alpha in Graham s notation): P parallel identical Q uniform machines: each machine has a given speed speed
More informationFlow Shop and Job Shop Models
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 11 Flow Shop and Job Shop Models 1. Flow Shop 2. Job Shop Marco Chiarandini DM87 Scheduling, Timetabling and Routing 2 Outline Resume Permutation
More informationAn efficient ILP formulation for the single machine scheduling problem
An efficient ILP formulation for the single machine scheduling problem Cyril Briand a,b,, Samia Ourari a,b,c, Brahim Bouzouia c a CNRS ; LAAS ; 7 avenue du colonel Roche, F-31077 Toulouse, France b Université
More informationComputers and Mathematics with Applications
Computers and Mathematics with Applications 60 (2010) 1374 1384 Contents lists available at ScienceDirect Computers and Mathematics with Applications journal homepage: www.elsevier.com/locate/camwa Heuristics
More informationScheduling Online Algorithms. Tim Nieberg
Scheduling Online Algorithms Tim Nieberg General Introduction on-line scheduling can be seen as scheduling with incomplete information at certain points, decisions have to be made without knowing the complete
More information1 Ordinary Load Balancing
Comp 260: Advanced Algorithms Prof. Lenore Cowen Tufts University, Spring 208 Scribe: Emily Davis Lecture 8: Scheduling Ordinary Load Balancing Suppose we have a set of jobs each with their own finite
More informationMarjan van den Akker. Han Hoogeveen Jules van Kempen
Parallel machine scheduling through column generation: minimax objective functions, release dates, deadlines, and/or generalized precedence constraints Marjan van den Akker Han Hoogeveen Jules van Kempen
More informationNo-Idle, No-Wait: When Shop Scheduling Meets Dominoes, Eulerian and Hamiltonian Paths
No-Idle, No-Wait: When Shop Scheduling Meets Dominoes, Eulerian and Hamiltonian Paths J.C. Billaut 1, F.Della Croce 2, Fabio Salassa 2, V. T kindt 1 1. Université Francois-Rabelais, CNRS, Tours, France
More informationLecture 4 Scheduling 1
Lecture 4 Scheduling 1 Single machine models: Number of Tardy Jobs -1- Problem 1 U j : Structure of an optimal schedule: set S 1 of jobs meeting their due dates set S 2 of jobs being late jobs of S 1 are
More informationMemorandum CaSaR Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard J.A. Hoogeveen J.K. Lenstra B.
EINDHOVEN UNIVERSITY OF TECHNOLOGY Department of Mathematics and Computing Science Memorandum CaSaR 93-20 Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard J.A. Hoogeveen J.K. Lenstra
More informationA note on the complexity of the concurrent open shop problem
J Sched (2006) 9: 389 396 DOI 10.1007/s10951-006-7042-y A note on the complexity of the concurrent open shop problem Thomas A. Roemer C Science + Business Media, LLC 2006 Abstract The concurrent open shop
More informationThe two-machine flowshop total completion time problem: A branch-and-bound based on network-flow formulation
The two-machine flowshop total completion time problem: A branch-and-bound based on network-flow formulation Boris Detienne 1, Ruslan Sadykov 1, Shunji Tanaka 2 1 : Team Inria RealOpt, University of Bordeaux,
More informationLower Bounds for Parallel Machine Scheduling Problems
Lower Bounds for Parallel Machine Scheduling Problems Philippe Baptiste 1, Antoine Jouglet 2,, David Savourey 2 1 Ecole Polytechnique, UMR 7161 CNRS LIX, 91128 Palaiseau, France philippe.baptiste@polytechnique.fr
More informationScheduling in an Assembly-Type Production Chain with Batch Transfer
This is the Pre-Published Version. Scheduling in an Assembly-Type Production Chain with Batch Transfer B.M.T. Lin 1,#, T.C.E. Cheng 2 and A.S.C. Chou 3 1 Department of Information and Finance Management
More informationHEURISTICS FOR TWO-MACHINE FLOWSHOP SCHEDULING WITH SETUP TIMES AND AN AVAILABILITY CONSTRAINT
HEURISTICS FOR TWO-MACHINE FLOWSHOP SCHEDULING WITH SETUP TIMES AND AN AVAILABILITY CONSTRAINT Wei Cheng Health Monitor Network, Parmus, NJ John Karlof Department of Mathematics and Statistics University
More informationAssigning operators in a flow shop environment
Assigning operators in a flow shop environment Imène Benkalai 1, Djamal Rebaine 1, and Pierre Baptiste 2 1 Université du Québec à Chicoutimi, Saguenay (Québec), Canada G7H-2B1. {imene.benkalai1,drebaine}@uqac.ca
More informationHeuristics for Solving the Bin-Packing Problem with Conflicts
Applied Mathematical Sciences, Vol. 5, 0, no. 35, 739-75 Heuristics for Solving the Bin-Packing Problem with Conflicts Mohamed Maiza Applied Mathematics Laboratory, Military Polytechnic School B.P.7 Bordj-El-Bahri,
More informationA parallel metaheuristics for the single machine total weighted tardiness problem with sequence-dependent setup times
A parallel metaheuristics for the single machine total weighted tardiness problem with sequence-dependent setup times Wojciech Bożejko Wroc law University of Technology Institute of Computer Engineering,
More informationOmega 38 (2010) Contents lists available at ScienceDirect. Omega. journal homepage:
Omega 38 (2010) 3 -- 11 Contents lists available at ScienceDirect Omega journal homepage: www.elsevier.com/locate/omega A single-machine learning effect scheduling problem with release times Wen-Chiung
More informationComplexity and Algorithms for Two-Stage Flexible Flowshop Scheduling with Availability Constraints
Complexity and Algorithms or Two-Stage Flexible Flowshop Scheduling with Availability Constraints Jinxing Xie, Xijun Wang Department o Mathematical Sciences, Tsinghua University, Beijing 100084, China
More informationUsing column generation to solve parallel machine scheduling problems with minmax objective functions
J Sched (2012) 15:801 810 DOI 10.1007/s10951-010-0191-z Using column generation to solve parallel machine scheduling problems with minmax objective functions J.M. van den Akker J.A. Hoogeveen J.W. van
More informationDepartment of Mathematics, Graphic Era University, Dehradun, Uttarakhand, India
Genetic Algorithm for Minimization of Total Cost Including Customer s Waiting Cost and Machine Setup Cost for Sequence Dependent Jobs on a Single Processor Neelam Tyagi #1, Mehdi Abedi *2 Ram Gopal Varshney
More informationA new ILS algorithm for parallel machine scheduling problems
J Intell Manuf (2006) 17:609 619 DOI 10.1007/s10845-006-0032-2 A new ILS algorithm for parallel machine scheduling problems Lixin Tang Jiaxiang Luo Received: April 2005 / Accepted: January 2006 Springer
More informationUsing column generation to solve parallel machine scheduling problems with minmax objective functions
Using column generation to solve parallel machine scheduling problems with minmax objective functions J.M. van den Akker J.A. Hoogeveen Department of Information and Computing Sciences Utrecht University
More informationA comparison of sequencing formulations in a constraint generation procedure for avionics scheduling
A comparison of sequencing formulations in a constraint generation procedure for avionics scheduling Department of Mathematics, Linköping University Jessika Boberg LiTH-MAT-EX 2017/18 SE Credits: Level:
More informationIE652 - Chapter 10. Assumptions. Single Machine Scheduling
IE652 - Chapter 10 Single Machine Scheduling 1 Assumptions All jobs are processed on a single machine Release time of each job is 0 Processing times are known with certainty Scheduling Sequencing in this
More informationHeuristics for the two-stage job shop scheduling problem with a bottleneck machine
European Journal of Operational Research 123 (2000) 229±240 www.elsevier.com/locate/orms Heuristics for the two-stage job shop scheduling problem with a bottleneck machine I.G. Drobouchevitch, V.A. Strusevich
More informationOn Machine Dependency in Shop Scheduling
On Machine Dependency in Shop Scheduling Evgeny Shchepin Nodari Vakhania Abstract One of the main restrictions in scheduling problems are the machine (resource) restrictions: each machine can perform at
More informationApproximation Algorithms for scheduling
Approximation Algorithms for scheduling Ahmed Abu Safia I.D.:119936343, McGill University, 2004 (COMP 760) Approximation Algorithms for scheduling Leslie A. Hall The first Chapter of the book entitled
More informationData Envelopment Analysis with metaheuristics
Data Envelopment Analysis with metaheuristics Juan Aparicio 1 Domingo Giménez 2 José J. López-Espín 1 Jesús T. Pastor 1 1 Miguel Hernández University, 2 University of Murcia ICCS, Cairns, June 10, 2014
More informationScheduling problems in master-slave model
Ann Oper Res (2008) 159: 215 231 DOI 10.1007/s10479-007-0271-4 Scheduling problems in master-slave model Joseph Y.-T. Leung Hairong Zhao Published online: 1 December 2007 Springer Science+Business Media,
More informationLower Bounds for Parallel Machine Scheduling Problems
Lower Bounds for Parallel Machine Scheduling Problems Philippe Baptiste 1, Antoine Jouglet 2, David Savourey 2 1 Ecole Polytechnique, UMR 7161 CNRS LIX, 91128 Palaiseau, France philippe.baptiste@polytechnique.fr
More informationResource Management in Machine Scheduling Problems: A Survey
Decision Making in Manufacturing and Services Vol. 1 2007 No. 1 2 pp. 59 89 Resource Management in Machine Scheduling Problems: A Survey Adam Janiak,WładysławJaniak, Maciej Lichtenstein Abstract. The paper
More informationSEQUENCING A SINGLE MACHINE WITH DUE DATES AND DEADLINES: AN ILP-BASED APPROACH TO SOLVE VERY LARGE INSTANCES
SEQUENCING A SINGLE MACHINE WITH DUE DATES AND DEADLINES: AN ILP-BASED APPROACH TO SOLVE VERY LARGE INSTANCES PH. BAPTISTE, F. DELLA CROCE, A. GROSSO, AND V. T KINDT Abstract. We consider the problem of
More informationImproved Bounds for Flow Shop Scheduling
Improved Bounds for Flow Shop Scheduling Monaldo Mastrolilli and Ola Svensson IDSIA - Switzerland. {monaldo,ola}@idsia.ch Abstract. We resolve an open question raised by Feige & Scheideler by showing that
More informationA HEURISTIC APPROACH TO MINIMISING MAXIMUM LATENESS ON A SINGLE MACHINE. Marmara University, Turkey 1 2
http://dx.doi.org/10.7166/26-3-1030 A HEURISTIC APPROACH TO MINIMISING MAXIMUM LATENESS ON A SINGLE MACHINE B. Çalış 1 *, S. Bulkan 2 & F. Tunçer 3 1,2 Department of Industrial Engineering Marmara University,
More informationMinimizing total weighted tardiness on a single machine with release dates and equal-length jobs
Minimizing total weighted tardiness on a single machine with release dates and equal-length jobs G. Diepen J.M. van den Akker J.A. Hoogeveen institute of information and computing sciences, utrecht university
More informationMINIMIZING SCHEDULE LENGTH OR MAKESPAN CRITERIA FOR PARALLEL PROCESSOR SCHEDULING
MINIMIZING SCHEDULE LENGTH OR MAKESPAN CRITERIA FOR PARALLEL PROCESSOR SCHEDULING By Ali Derbala University of Blida, Faculty of science Mathematics Department BP 270, Route de Soumaa, Blida, Algeria.
More informationA Column Generation Based Destructive Lower Bound for Resource Constrained Project Scheduling Problems.
See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/221353491 A Column Generation Based Destructive Lower Bound for Resource Constrained Project
More informationMinimizing the weighted completion time on a single machine with periodic maintenance
Minimizing the weighted completion time on a single machine with periodic maintenance KRIM Hanane University of Valenciennes and Hainaut-Cambrésis LAMIH UMR CNRS 8201 1st year Phd Student February 12,
More informationParallel machine scheduling with batch delivery costs
Int. J. Production Economics 68 (2000) 177}183 Parallel machine scheduling with batch delivery costs Guoqing Wang*, T.C. Edwin Cheng Department of Business Administration, Jinan University, Guangzhou,
More informationMulti-Skill Resource-Constrained Project Scheduling: Formulation and Inequalities
Multi-Skill Resource-Constrained Project Scheduling: Formulation and Inequalities Isabel Correia, Lídia Lampreia Lourenço and Francisco Saldanha-da-Gama CIO Working Paper 17/2008 Multi-Skill Resource-Constrained
More informationOnline Algorithms for a Generalized Parallel Machine Scheduling Problem
PARALLEL MACHINE SCHEDULING PROBLEM 1 Online Algorithms for a Generalized Parallel Machine Scheduling Problem István SZALKAI 1,2, György DÓSA 1,3 1 Department of Mathematics, University of Pannonia, Veszprém,
More informationContents college 5 and 6 Branch and Bound; Beam Search (Chapter , book)! general introduction
Contents college 5 and 6 Branch and Bound; Beam Search (Chapter 3.4-3.5, book)! general introduction Job Shop Scheduling (Chapter 5.1-5.3, book) ffl branch and bound (5.2) ffl shifting bottleneck heuristic
More informationPolynomial Time Approximation Scheme for Two Parallel Machines Scheduling with a Common Due Date to Maximize Early Work
J Optim Theory Appl (2017) 174:927 944 DOI 10.1007/s10957-017-1147-7 Polynomial Time Approximation Scheme for Two Parallel Machines Scheduling with a Common Due Date to Maximize Early Work Malgorzata Sterna
More informationScheduling with Advanced Process Control Constraints
Scheduling with Advanced Process Control Constraints Yiwei Cai, Erhan Kutanoglu, John Hasenbein, Joe Qin July 2, 2009 Abstract With increasing worldwide competition, high technology manufacturing companies
More informationPolynomial time solutions for scheduling problems on a proportionate flowshop with two competing agents
Journal of the Operational Research Society (2014) 65, 151 157 2014 Operational Research Society Ltd All rights reserved 0160-5682/14 wwwpalgrave-journalscom/jors/ Polynomial time solutions for scheduling
More informationMohammad Saidi-Mehrabad a, Samira Bairamzadeh b,*
Journal of Optimization in Industrial Engineering, Vol. 11, Issue 1,Winter and Spring 2018, 3-0 DOI:10.22094/JOIE.2018.272 Design of a Hybrid Genetic Algorithm for Parallel Machines Scheduling to Minimize
More informationA hybrid two-stage transportation and batch scheduling problem
Available online at www.sciencedirect.com Applied Mathematical Modelling 32 (2008) 2467 2479 www.elsevier.com/locate/apm A hybrid two-stage transportation and batch scheduling problem Lixin Tang *, Hua
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-16-17.shtml Academic year 2016-17
More informationBasic Scheduling Problems with Raw Material Constraints
Basic Scheduling Problems with Raw Material Constraints Alexander Grigoriev, 1 Martijn Holthuijsen, 2 Joris van de Klundert 2 1 Faculty of Economics and Business Administration, University of Maastricht,
More informationCombinatorial Structure of Single machine rescheduling problem
Workshop on Combinatorics and Optimization Combinatorial Structure of Single machine rescheduling problem Yuan Jinjiang Department of mathematics, Zhengzhou University Zhengzhou, Henan 450052 Page 1 of
More informationPartial job order for solving the two-machine flow-shop minimum-length problem with uncertain processing times
Preprints of the 13th IFAC Symposium on Information Control Problems in Manufacturing, Moscow, Russia, June 3-5, 2009 Fr-A2.3 Partial job order for solving the two-machine flow-shop minimum-length problem
More informationLogic-based Benders Decomposition
Logic-based Benders Decomposition A short Introduction Martin Riedler AC Retreat Contents 1 Introduction 2 Motivation 3 Further Notes MR Logic-based Benders Decomposition June 29 July 1 2 / 15 Basic idea
More informationScheduling linear deteriorating jobs with an availability constraint on a single machine
Theoretical Computer Science 362 (2006 115 126 www.elsevier.com/locate/tcs Scheduling linear deteriorating jobs with an availability constraint on a single machine Min Ji a,b, Yong He b, T.C.E. Cheng c,
More informationScheduling with Common Due Date, Earliness and Tardiness Penalties for Multi-Machine Problems: A Survey
Scheduling with Common Due Date, Earliness and Tardiness Penalties for Multi-Machine Problems: A Survey Volker Lauff and Frank Werner 1 Otto-von-Guericke-Universität, Fakultät für Mathematik, PSF 4120,
More information5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1
5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1 Definition: An Integer Linear Programming problem is an optimization problem of the form (ILP) min
More informationA Global Constraint for Total Weighted Completion Time for Unary Resources
A Global Constraint for Total Weighted Completion Time for Unary Resources András Kovács Computer and Automation Research Institute Hungarian Academy of Sciences akovacs@sztaki.hu J. Christopher Beck Department
More informationIBM Research Report. Minimizing Makespan in No-Wait Job Shops
RC23070 (W0401-094) January 20, 2004 Computer Science IBM Research Report Minimizing Makespan in No-Wait Job Shops Nikhil Bansal Department of Computer Science Carnegie Mellon University Pittsburgh, PA
More informationAn Effective Chromosome Representation for Evolving Flexible Job Shop Schedules
An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules Joc Cing Tay and Djoko Wibowo Intelligent Systems Lab Nanyang Technological University asjctay@ntuedusg Abstract As the Flexible
More informationScheduling jobs with agreeable processing times and due dates on a single batch processing machine
Theoretical Computer Science 374 007 159 169 www.elsevier.com/locate/tcs Scheduling jobs with agreeable processing times and due dates on a single batch processing machine L.L. Liu, C.T. Ng, T.C.E. Cheng
More informationScheduling of client-server applications
Scheduling of client-server applications Jacek B lażewicz, Paolo Dell Olmo, Maciej Drozdowski Abstract In this paper we analyze the problem of deterministic scheduling of applications (programs) in a client-server
More informationAn Approximate Pareto Set for Minimizing the Maximum Lateness and Makespan on Parallel Machines
1 An Approximate Pareto Set for Minimizing the Maximum Lateness Makespan on Parallel Machines Gais Alhadi 1, Imed Kacem 2, Pierre Laroche 3, Izzeldin M. Osman 4 arxiv:1802.10488v1 [cs.ds] 28 Feb 2018 Abstract
More informationEqualprocessing and equalsetup time cases of scheduling parallel machines with a single server
Available online at www.sciencedirect.com Computers & Operations Research 31 (004) 1867 1889 www.elsevier.com/locate/dsw Equalprocessing and equalsetup time cases of scheduling parallel machines with a
More informationA Heuristic Method for Job-Shop Scheduling with an Infinite Wait Buffer
A Heuristic Method for ob-shop Scheduling with an Infinite Wait Buffer - From One-Machine to Multi-Machine Problems Z.. Zhao *. Kim M. Luo H. C. Lau S. S. Ge.B. Zhang Abstract Through empirical comparison
More information