A multi-period machine assignment problem

European Journal of Operational Research

Volumn 170, Issue 2, 2006, Pages 398-415

  Zhang, Xinhui ^a   Bard, Jonathan F ^b  

^a Wright State University   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Heuristics; Machine scheduling; Multi period assignment problem; Total unimodularity

Indexed keywords

CODES (SYMBOLS); HEURISTIC METHODS; OPERATIONS RESEARCH; PLANNING; POLYNOMIALS; PROBLEM SOLVING;

HEURISTICS; MACHINE SCHEDULING; MULTI-PERIOD ASSIGNMENT PROBLEM; TOTAL UNIMODULARITY;

SCHEDULING;

EID: 26844441163     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.051     Document Type: Article

References (10)

1. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network flows G.L. Nemhauser A.H.G. Rinnooy Kan M.J. Todd Handbooks in Operations Research and Management Science Optimization vol. 1 1989 North-Holland Amsterdam 211 369
2. J.E. Aronson The multiperiod assignment problem: A multicommodity network flow model and specialized branch and bound algorithm European Journal of Operational Research 23 3 1986 367 381
3. J.F. Bard A heuristic for minimizing the number of tool switches on a flexible machine IIE Transactions 20 4 1988 382 391
4. Dash Optimization, 2002. Xpress-Mosel: User Guide, Englewood Cliffs, NJ.
5. Gupta, B., 1995. A parallel multiperiod assignment algorithm. Ph.D. Dissertation, University of Georgia, Athens, GA.
6. M.E. Kurz, and R.G. Askin Heuristic scheduling of parallel machines with sequence-dependent set-up times International Journal of Production Research 39 16 2001 3747 3769
7. Maxon, S.L., Bhadury, J., 2001. An ms-excel implementation of a multi-period assignment problem with repetitive tasks. In: Proceedings of the 13th Annual CSU-POM Conference, California State University San Bernardino, pp. 39-48.
8. G.L. Nemhauser, and L.A. Wolsey Integer and Combinatorial Optimization 1988 John Wiley and Sons NY
9. D. Tuyttens, J. Teghem, P. Fortemps, and K.V. Nieuwenhuyze Performance of MOSA method for the bicriteria assignment problem Journal of Heuristics 6 2000 295 310
10. Zhang, X., Bard, J.F., 2005. Equipment scheduling at USPS processing and distribution centers. IIE Transactions on Scheduling and Logistics.