Stability of on-line bin packing with random arrivals and long-run-average constraints

Probability in the Engineering and Informational Sciences

Volumn 4, Issue 4, 1990, Pages 447-460

  Courcoubetis, Costas ^a   Weber, Richard ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

RANDOM PROCESSES;

BIN PACKING; FINISHED PRODUCTS; OPTIMAL RATE; UNIFORMLY BOUNDED;

MANUFACTURE;

EID: 84974125614     PISSN: 02699648     EISSN: 14698951     Source Type: Journal    
DOI: 10.1017/S0269964800001753     Document Type: Article

References (9)

1. Coffman, E.G. Jr., Lueker, G. S., & Rinnooy Kan, A.H. (1988). Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics. Management Science 34(3): 266–290.
2. Courcoubetis, C. & Weber, R.R. (1986). Necessary and sufficient conditions for stability of a bin-packing system. Journal of Applied Probability, 23: 989–999.
3. Courcoubetis, C. & Weber, R.R. (1986). A bin-packing system for objects from a finite set: necessary and sufficient conditions for stability and some applications. Proceedings of 25th IEEE Conference on Decision and Control, Athens, Greece.
4. Courcoubetis, C., Konstantopoulos, P., Walrand, J., & Weber, R.R. (1989). Stabilizing an uncertain production system. Queueing Systems: Theory and Applications 5(1–3): 37–54.
5. Courcoubetis, C. & Rothblum, U.G. (1990). On optimal packing of randomly arriving objects. Mathematical Operations Research (to appear).
6. Eaves, B.C. & Rothblum, U.G. (1988). A discrete time average cost flexible manufacturing and operator scheduling model solved by deconvexification over time. Operations Research 36: 242–257.
7. Hajek, B. (1982). Hitting-time and occupation-time bounds implied by drift analysis with applications. Advanced Applied Probability 14: 502–525.
8. Lueker, G.S. (1983). Bin-packing with items uniformly distributed over intervals [a,b]. Proceedings of 24th Symposium on Foundation of Computer Science. New York: IEEE Computer Society Press, pp. 289–297.
9. Rhee, W.T. & Talagrand, M. (1988). Some distributions that allow perfect packing. Journal of the Association for Computing Machinery 35(3): 564–578.