Nested partitions for the large-scale extended job shop scheduling problem

Annals of Operations Research

Volumn 168, Issue 1, 2009, Pages 23-39

  Yau, Hoksung ^a   Shi, Leyuan ^b,c  

^a JPMorgan Chase   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

Dispatching rules; Job shop; Nested partitions

Indexed keywords

EID: 62949114480     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-008-0370-x     Document Type: Article

References (17)

1. J. Adams E. Balas D. Zawack 1988 The shifting bottleneck procedure for job shop scheduling Management Science 34 3 391 401
2. E. Balas 1969 Machine sequencing via disjunctive graphs: an implicit enumeration algorithm Operations Research 17 941 957
3. J. Blackstone D. Phillips G. Hogg 1982 State-of-the-art survey of dispatching rules for manufacturing job shop operations International Journal of Production Research 20 1 27 45 10.1080/00207548208947745
4. P. Brucker B. Jurisch B. Sievers 1994 A branch and bound algorithm for the job-shop scheduling problem Discrete Applied Mathematics 49 107 127 10.1016/0166-218X(94)90204-6
5. J. Carlier E. Pinson 1989 An algorithm for solving the job-shop problem Management Science 35 2 164 176
6. C. Czerwinski P. Luh 1994 Scheduling products with bills of materials using an improved Lagrangian relaxation technique IEEE Transactions on Robotics and Automation 10 2 99 111 10.1109/70.282535
7. M. Dell'Amico M. Trubian 1993 Applying tabu search to the job-shop scheduling problem Annals of Operations Research 41 231 251 10.1007/BF02023076
8. Fisher, H., & Thompson, G. (1963). Probabilistic learning combinations of local job-shop scheduling rules. In J. Muth & G. Thompson (Eds.), Industrial scheduling. Englewood Cliffs: Prentice-Hall.
9. P. Ifinedo N. Nahar 2007 Erp systems success: an empirical analysis of how two organizational stakeholder groups prioritize and evaluate relevant measures Enterprise Information Systems 1 1 25 48 10.1080/17517570601088539
10. E. Nowicki C. Smutnicki 1996 An advanced tabu search algorithm for the job shop problem Journal of Scheduling 42 145 159
11. Pan, Y. (2003). Production scheduling for suppliers in the extended enterprise. PhD thesis, Department of Industrial Engineering, University of Wisconsin-Madison.
12. Pinedo, M. (1995). Scheduling: theory, algorithms and systems. Englewood Cliffs: Prentice-Hall.
13. L. Shi S. Ó lafsson 2000 Nested partitions method for global optimization Operations Research 48 3 390 407 10.1287/opre.48.3.390.12436
14. L. Shi Y. Pan 2005 An efficient search method for job-shop scheduling problems IEEE Transactions Automation Science and Engineering 2 1 73 77 10.1109/TASE.2004.829418
15. R. Vaessens E. Aarts J. Lenstra 1996 Job shop scheduling by local search INFORMS Journal on Computing 8 302 317
16. P. van Laarhoven E. Aarts J. Lenstra 1992 Job shop scheduling by simulated annealing Operations Research 40 113 125
17. K. White 1990 Advances in the theory and practice of scheduling. Advances in industrial systems Control and Dynamic Systems 37 115 158