Comparative approaches to equipment scheduling in high volume factories

Computers and Operations Research

Volumn 33, Issue 1, 2006, Pages 132-157

  Zhang, Xinhui ^a   Bard, Jonathan F ^b  

^a Wright State University   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Benders decomposition; Equipment scheduling; Integer programming; LP based heuristic; Multi level lot sizing; Piece by piece decomposition; Postal operations

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; OPERATIONS RESEARCH; OPTIMIZATION; PERSONAL COMPUTERS; PROBLEM SOLVING; PRODUCTION CONTROL; SCHEDULING;

BENDERS DECOMPOSITION; EQUIPMENT SCHEDULING; LP-BASED HEURISTIC; MULTI-LEVEL LOT SIZING; PIECE-BY-PIECE DECOMPOSITION; POSTAL OPERATIONS; PROCESSING AND DISTRIBUTION CENTERS (P&DC);

FACTORY AUTOMATION;

EID: 21444433839     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.07.003     Document Type: Article

References (19)

1. O. Berman, R.C. Larson, and E. Pinker Scheduling workforce and workflow in a high volume factory Management Science 43 2 1997 158 172
2. A.I.Z. Jarrah, J.F. Bard, and A.H. deSilva Equipment selection and machine scheduling in general mail facilities Management Science 40 8 1994 1049 1068
3. Zhang X, Bard JF. Equipment scheduling at USPS processing and distribution centers. IIE Transactions on Scheduling and Logistics, 2005, to appear.
4. X. Cai, D.C. McKinney, and L.S. Lasdon Piece-by-piece approach to solving large nonlinear water resources management models Journal of Water Resources Planning and Management 127 6 2001 363 368
5. F. Blömer, and H. Günther Scheduling of a multi-product batch process in the chemical industry Computers in Industry 36 1998 245 259
6. Reklaitis GV, Sunol AK, Rippin DWT, Hortacsu O, editors. Batch processing systems engineering: fundamentals and applications for chemical engineering. Berlin; Springer: 1996.
7. J.F. Bard, C. Binici, and A.H. deSilva Staff scheduling at the United States postal service Computers & Operations Research 30 5 2003 745 771
8. Zhang X, Bard JF. A multi-period machine assignment problem. European Journal of Operational Research, 2005, to appear.
9. Y. Pocket, and L.A. Wolsey Polyhedra for lot sizing with Wagner-Whitin cost Mathematical Programming 67 1994 297 324
10. L.A. Wolsey Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation Management Science 48 12 2002 1587 1602
11. J. Maes, J.O. McClain, and L.N. van Wassenhove Multilevel capacitated lot sizing complexity and LP-based heuristics European Journal of Operational Research 52 1991 131 148
12. R. Kuik, M. Salomon, L.N. van Wassenhove, and J. Maes Linear programming simulated annealing and tabu search heuristics for lot sizing in bottleneck assembly systems IEE Transactions on Design & Manufacturing 25 1 1993 62 72
13. H. Tempelmeier, and M. Derstroff A Lagrangean-based heuristic for dynamic multi-level multi-item constrained lot sizing with setup times Management Science 42 5 1996 738 757
14. F. Vanderbeck Lot-sizing with start-up times Management Science 44 10 1998 1409 1425
15. Morton DP, Popova E, Popova I, Zhong M. Optimizing benchmark-based utility functions. Bulletin of the Czech Econometric Society 2003;10:1-18.
16. G.L. Nemhauser, and L.A. Wolsey Integer and combinatorial optimization 1988 Wiley New York
17. D. McDaniel, and M. Devine A modified benders partitioning algorithm for mixed integer programming Management Science 24 1977 312 379
18. Dash Optimization, Xpress-mosel: user guide. Englewood Cliffs, NJ: Prentice-Hall; 2002.
19. Y. Cho, and S. Sahni Preemptive scheduling of independent jobs with release and due times on open, flow and job shops Operations Research 29 3 1981 511 522