-
3
-
-
0001255490
-
A computational study of local search algorithms for shop scheduling
-
E.H.L. Aarts, P.J.M. Van Laarhoven, J.K. Lenstra, N.L.J. Ulder, A computational study of local search algorithms for shop scheduling, ORSA Journal on Computing 6 (1994) 118-125.
-
(1994)
ORSA Journal on Computing
, vol.6
, pp. 118-125
-
-
Aarts, E.H.L.1
Van Laarhoven, P.J.M.2
Lenstra, J.K.3
Ulder, N.L.J.4
-
4
-
-
0023977010
-
The shifting bottleneck procedure for job shop scheduling
-
J. Adams, E. Balas, D. Zawack, The shifting bottleneck procedure for job shop scheduling, Management Science 34 (1988) 391-401.
-
(1988)
Management Science
, vol.34
, pp. 391-401
-
-
Adams, J.1
Balas, E.2
Zawack, D.3
-
5
-
-
0031349299
-
Optimal placements of flexible objects (Part I: The unbounded case)
-
A. Albrecht, S.K. Cheung, K.C. Hui, K.S. Leung, C.K. Wong, Optimal placements of flexible objects (Part I: The unbounded case), IEEE Transactions on Computers 46 (8) (1997) 890-904.
-
(1997)
IEEE Transactions on Computers
, vol.46
, Issue.8
, pp. 890-904
-
-
Albrecht, A.1
Cheung, S.K.2
Hui, K.C.3
Leung, K.S.4
Wong, C.K.5
-
6
-
-
0031348999
-
Optimal placements of flexible objects (Part II: A simulated annealing approach for the bounded case)
-
A. Albrecht, S.K. Cheung, K.C. Hui, K.S. Leung, C.K. Wong, Optimal placements of flexible objects (Part II: A simulated annealing approach for the bounded case), IEEE Transactions on Computers 46 (8) (1997) 905-929.
-
(1997)
IEEE Transactions on Computers
, vol.46
, Issue.8
, pp. 905-929
-
-
Albrecht, A.1
Cheung, S.K.2
Hui, K.C.3
Leung, K.S.4
Wong, C.K.5
-
7
-
-
0031222987
-
Computing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds
-
A. Albrecht, S.K. Cheung, K.S. Leung, C.K. Wong, Computing elastic moduli of two-dimensional random networks of rigid and nonrigid bonds, Mathematics and Computers in Simulation 44 (2) (1997) 187-215.
-
(1997)
Mathematics and Computers in Simulation
, vol.44
, Issue.2
, pp. 187-215
-
-
Albrecht, A.1
Cheung, S.K.2
Leung, K.S.3
Wong, C.K.4
-
8
-
-
0031571996
-
Stochastic simulations of two-dimensional composite packings
-
A. Albrecht, S.K. Cheung, K.S. Leung, C.K. Wong, Stochastic simulations of two-dimensional composite packings, Journal of Computational Physics 136 (2) (1997) 559-579.
-
(1997)
Journal of Computational Physics
, vol.136
, Issue.2
, pp. 559-579
-
-
Albrecht, A.1
Cheung, S.K.2
Leung, K.S.3
Wong, C.K.4
-
9
-
-
0026126118
-
A computational study of job-shop scheduling
-
D. Applegate, W. Cook, A computational study of job-shop scheduling, ORSA Journal on Computing 3 (2) (1991) 149-156.
-
(1991)
ORSA Journal on Computing
, vol.3
, Issue.2
, pp. 149-156
-
-
Applegate, D.1
Cook, W.2
-
10
-
-
0002381223
-
Machine sequencing via disjunctive graphs: An implicit enumeration algorithm
-
E. Balas, Machine sequencing via disjunctive graphs: An implicit enumeration algorithm, Operations Research 17 (1969) 941-957.
-
(1969)
Operations Research
, vol.17
, pp. 941-957
-
-
Balas, E.1
-
11
-
-
0001096735
-
Genetics and random keys for sequencing and optimization
-
J.C. Bean, Genetics and random keys for sequencing and optimization, ORSA Journal on Computing 6 (1994) 154-160.
-
(1994)
ORSA Journal on Computing
, vol.6
, pp. 154-160
-
-
Bean, J.C.1
-
13
-
-
0000165767
-
An algorithm for solving the job-shop problem
-
J. Carlier, E. Pinson, An algorithm for solving the job-shop problem, Management Science 35 (1989) 164-176.
-
(1989)
Management Science
, vol.35
, pp. 164-176
-
-
Carlier, J.1
Pinson, E.2
-
14
-
-
0021819411
-
-
Preprint, Institute of Physics and Biophysics, Comenius University, Bratislava
-
V. Černy, A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm, Preprint, Institute of Physics and Biophysics, Comenius University, Bratislava, 1982 (see also: J. Optim. Theory Appl. 45 (1985) 41-51).
-
(1982)
A Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Algorithm
-
-
Černy, V.1
-
15
-
-
0021819411
-
-
V. Černy, A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm, Preprint, Institute of Physics and Biophysics, Comenius University, Bratislava, 1982 (see also: J. Optim. Theory Appl. 45 (1985) 41-51).
-
(1985)
J. Optim. Theory Appl.
, vol.45
, pp. 41-51
-
-
-
16
-
-
0027573983
-
Optimal stochastic allocation of machines under waiting-time constraints
-
E.G. Coffman Jr., L. Flatto, P.E. Wright, Optimal stochastic allocation of machines under waiting-time constraints, SIAM Journal on Computing 22 (2) (1993) 332-348.
-
(1993)
SIAM Journal on Computing
, vol.22
, Issue.2
, pp. 332-348
-
-
Coffman E.G., Jr.1
Flatto, L.2
Wright, P.E.3
-
17
-
-
0042043056
-
Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time
-
H.A.J. Crauwels, C.N. Potts, L.N. Van Wassenhove, Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time, Annals of Operations Research 70 (1997) 261-280.
-
(1997)
Annals of Operations Research
, vol.70
, pp. 261-280
-
-
Crauwels, H.A.J.1
Potts, C.N.2
Van Wassenhove, L.N.3
-
18
-
-
34250074609
-
Applying tabu search to the job-shop scheduling problem
-
M. Dell'Amico, M. Trubian, Applying tabu search to the job-shop scheduling problem, Annals of Operations Research 41 (1993) 231-252.
-
(1993)
Annals of Operations Research
, vol.41
, pp. 231-252
-
-
Dell'Amico, M.1
Trubian, M.2
-
20
-
-
0001627504
-
Complexity results for multiprocessor scheduling under resource constraints
-
M.R. Garey, D.S. Johnson, Complexity results for multiprocessor scheduling under resource constraints, SIAM Journal on Computing 44 (1975) 397-411.
-
(1975)
SIAM Journal on Computing
, vol.44
, pp. 397-411
-
-
Garey, M.R.1
Johnson, D.S.2
-
21
-
-
84958043948
-
Reducing domains for search in CLP(FD) and its application to job shop scheduling
-
U. Montanari, F. Rossi (Eds.), First International Conference on Principles and Practice of Constraint Programming (CP'95), Springer, Cassis
-
H.J. Goltz, Reducing domains for search in CLP(FD) and its application to job shop scheduling, in: U. Montanari, F. Rossi (Eds.), First International Conference on Principles and Practice of Constraint Programming (CP'95), Lecture Notes in Computer Science, vol. 976, Springer, Cassis, 1995, pp. 549-562.
-
(1995)
Lecture Notes in Computer Science
, vol.976
, pp. 549-562
-
-
Goltz, H.J.1
-
22
-
-
0011706765
-
Methods for solving practical problems of job shop scheduling modelled in CLP(FD)
-
M. Wallace (Ed.), London
-
H.J. Goltz, U. John, Methods for solving practical problems of job shop scheduling modelled in CLP(FD), in: M. Wallace (Ed.), PACT'96 - Practical Application of Constraint Technology, London, 1996, pp. 73-92.
-
(1996)
PACT'96 - Practical Application of Constraint Technology
, pp. 73-92
-
-
Goltz, H.J.1
John, U.2
-
23
-
-
0344452832
-
Using quadratic programming to solve high multiplicity scheduling problems on parallel machines
-
F. Granot, J. Skorin-Kapov, A. Tamir, Using quadratic programming to solve high multiplicity scheduling problems on parallel machines, Algorithmica 17 (2) (1997) 100-110.
-
(1997)
Algorithmica
, vol.17
, Issue.2
, pp. 100-110
-
-
Granot, F.1
Skorin-Kapov, J.2
Tamir, A.3
-
24
-
-
0031484488
-
Single machine hierarchical scheduling with customer orders and multiple job classes
-
J.N.D. Gupta, J.C. Ho, J.A.A. van der Veen, Single machine hierarchical scheduling with customer orders and multiple job classes, Annals of Operations Research 70 (1997) 127-144.
-
(1997)
Annals of Operations Research
, vol.70
, pp. 127-144
-
-
Gupta, J.N.D.1
Ho, J.C.2
Van Der Veen, J.A.A.3
-
25
-
-
0024012393
-
Cooling schedules for optimal annealing
-
B. Hajek, Cooling schedules for optimal annealing, Mathematics of Operations Research 13 (1988) 311-329.
-
(1988)
Mathematics of Operations Research
, vol.13
, pp. 311-329
-
-
Hajek, B.1
-
26
-
-
0031517374
-
Single machine scheduling with batch set-up times to minimize maximum lateness
-
A.M.A. Hariri, C.N. Potts, Single machine scheduling with batch set-up times to minimize maximum lateness, Annals of Operations Research 70 (1997) 75-92.
-
(1997)
Annals of Operations Research
, vol.70
, pp. 75-92
-
-
Hariri, A.M.A.1
Potts, C.N.2
-
27
-
-
0344021571
-
Sequencing and scheduling: An annotated bibliography
-
Department of Mathematics and Computing Science, Eindhoven University of Technology
-
J.A. Hoogeveen, J.K. Lenstra, S.L. van de Velde, Sequencing and scheduling: An annotated bibliography, Technical Report COSOR 97-2, Department of Mathematics and Computing Science, Eindhoven University of Technology, 1997.
-
(1997)
Technical Report COSOR 97-2
-
-
Hoogeveen, J.A.1
Lenstra, J.K.2
Van De Velde, S.L.3
-
29
-
-
0344021569
-
Stochastic scheduling and dynamic programming
-
CWI, Amsterdam, The Netherlands
-
G.M. Koole, Stochastic scheduling and dynamic programming. CWI TRACT, vol. 113. CWI, Amsterdam, The Netherlands, 1995.
-
(1995)
CWI TRACT
, vol.113
-
-
Koole, G.M.1
-
30
-
-
0003994089
-
Resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques (Supplement)
-
Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA
-
S. Lawrence, Resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques (Supplement), Technical report, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA, 1984.
-
(1984)
Technical Report
-
-
Lawrence, S.1
-
33
-
-
0031491808
-
Single machine scheduling problem with common due window and controllable processing times
-
S.D. Liman, S.S. Panwalkar, S. Thongmee, Single machine scheduling problem with common due window and controllable processing times, Annals of Operations Research 70 (1997) 145-154.
-
(1997)
Annals of Operations Research
, vol.70
, pp. 145-154
-
-
Liman, S.D.1
Panwalkar, S.S.2
Thongmee, S.3
-
34
-
-
3142582899
-
Stochastic scheduling with variable profile and precedence constraints
-
Z. Liu, E. Sanlaville, Stochastic scheduling with variable profile and precedence constraints, SIAM Journal on Computing 26 (1) (1997) 173-187.
-
(1997)
SIAM Journal on Computing
, vol.26
, Issue.1
, pp. 173-187
-
-
Liu, Z.1
Sanlaville, E.2
-
35
-
-
5744249209
-
Equation of state calculations by fast computing machines
-
N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, E. Teller, Equation of state calculations by fast computing machines, The Journal of Chemical Physics 21 (6) (1953) 1087-1092.
-
(1953)
The Journal of Chemical Physics
, vol.21
, Issue.6
, pp. 1087-1092
-
-
Metropolis, N.1
Rosenbluth, A.W.2
Rosenbluth, M.N.3
Teller, A.H.4
Teller, E.5
-
36
-
-
0004168233
-
-
Prentice-Hall, Englewood Cliffs, NJ
-
J.F. Muth, G.L. Thompson, P.R. Winters (Eds.), Industrial Scheduling. Prentice-Hall, Englewood Cliffs, NJ, 1963.
-
(1963)
Industrial Scheduling
-
-
Muth, J.F.1
Thompson, G.L.2
Winters, P.R.3
-
37
-
-
0000961185
-
Random keys genetic algorithm for job-shop scheduling
-
B.A. Norman, J.C. Bean, Random keys genetic algorithm for job-shop scheduling, Engineering Design and Automation 3 (2) (1997) 145-156.
-
(1997)
Engineering Design and Automation
, vol.3
, Issue.2
, pp. 145-156
-
-
Norman, B.A.1
Bean, J.C.2
-
38
-
-
5244278595
-
A fast tabu search algorithm for the job shop problem
-
E. Nowicki, C. Smutnicki, A fast tabu search algorithm for the job shop problem, Management Science 42 (1996) 797-813.
-
(1996)
Management Science
, vol.42
, pp. 797-813
-
-
Nowicki, E.1
Smutnicki, C.2
-
39
-
-
0003438602
-
Scheduling: Theory, Algorithms, and Systems
-
Prentice Hall, Englewood Cliffs, NJ
-
M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Prentice Hall International Series in Industrial and Systems Engineering, Prentice Hall, Englewood Cliffs, NJ, 1995.
-
(1995)
Prentice Hall International Series in Industrial and Systems Engineering
-
-
Pinedo, M.1
-
40
-
-
0025748279
-
A theoretical framework for simulated annealing
-
F. Romeo, A. Sangiovanni-Vincentelli, A theoretical framework for simulated annealing, Algorithmica 6 (1991) 302-345.
-
(1991)
Algorithmica
, vol.6
, pp. 302-345
-
-
Romeo, F.1
Sangiovanni-Vincentelli, A.2
-
42
-
-
0030246423
-
Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem
-
N.M. Sadeh, M.S. Fox, Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem, Artificial Intelligence 861 (1996) 1-41.
-
(1996)
Artificial Intelligence
, vol.861
, pp. 1-41
-
-
Sadeh, N.M.1
Fox, M.S.2
-
43
-
-
21344453725
-
Focused simulated annealing search: An application to job shop scheduling
-
N.M. Sadeh, Y. Nakakuki, Focused simulated annealing search: An application to job shop scheduling, Annals of Operations Research 63 (1996) 77-103.
-
(1996)
Annals of Operations Research
, vol.63
, pp. 77-103
-
-
Sadeh, N.M.1
Nakakuki, Y.2
-
44
-
-
0025748278
-
Efficient simulated annealing on fractal energy landscapes
-
G. Sorkin, Efficient simulated annealing on fractal energy landscapes, Algorithmica 6 (1991) 367-418.
-
(1991)
Algorithmica
, vol.6
, pp. 367-418
-
-
Sorkin, G.1
-
45
-
-
0026930899
-
New search spaces for sequencing problems with application to job shop scheduling
-
R.H. Storer, S.D. Wu, R. Vaccari, New search spaces for sequencing problems with application to job shop scheduling, Management Science 38 (1992) 1495-1509.
-
(1992)
Management Science
, vol.38
, pp. 1495-1509
-
-
Storer, R.H.1
Wu, S.D.2
Vaccari, R.3
-
50
-
-
0000086539
-
A genetic algorithm applicable to large-scale job shop problems
-
R. Manner, B. Manderick (Eds.), North-Holland, Amsterdam
-
T. Yamada, R. Nakano, A genetic algorithm applicable to large-scale job shop problems, in: R. Manner, B. Manderick (Eds.), Parallel Problem Solving from Nature 2, North-Holland, Amsterdam, 1992, 281-290.
-
(1992)
Parallel Problem Solving from Nature
, vol.2
, pp. 281-290
-
-
Yamada, T.1
Nakano, R.2
-
51
-
-
0001327627
-
On unapproximable versions of NP-complete problems
-
D. Zuckerman, On unapproximable versions of NP-complete problems, SIAM Journal on Computing 25 (6) (1996) 1293-1304.
-
(1996)
SIAM Journal on Computing
, vol.25
, Issue.6
, pp. 1293-1304
-
-
Zuckerman, D.1
|