A TOC-based heuristic algorithm for solving a two-row pattern container loading problem

International Journal of Services Operations and Informatics

Volumn 2, Issue 4, 2007, Pages 339-356

  Liu, Yuan ^a   Tian, Yajie ^a   Sawaragi, Tetsuo ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Container loading problem; DBR; Drum buffer rope; Theory of constraints; TOC

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; MULTI AGENT SYSTEMS;

CONTAINER LOADING PROBLEM; DRUM-BUFFER-ROPE; MULTIAGENT COOPERATIVE NEGOTIATION MODEL; THEORY OF CONSTRAINTS;

CONSTRAINT THEORY;

EID: 42149139322     PISSN: 1741539X     EISSN: 17415403     Source Type: Journal    
DOI: 10.1504/IJSOI.2007.015639     Document Type: Article

References (18)

1. Bischoff, E.E. (2006) 'Three-dimensional packing of items with limited load bearing strength', European Journal of Operational Research, Vol. 168, No. 3, pp.952-966.
2. Bortfeldt, A. and Gehring, H. (1997) 'Applying tabu search to container loading problems', Operations Research Proceedings, pp.533-538.
3. Bortfeldt, A., Gehring, H. and Mack, D. (2003) 'A parallel tabu search algorithm for solving the container loading problem', Parallel Computing, Vol. 29, No. 5, pp.641-662.
4. Davies, A. and Bischoff, A. (2002) 'Weight distribution considerations in container loading', European Journal of Operational Research, Vol. 114, No. 3, pp.509-527.
5. Eley, M. (2002) 'Solving container loading problems by block arrangement', European Journal of Operational Research, Vol. 141, No. 2, pp.393-409.
6. Faroe, O., Pisinger, D. and Zachariasen, M. (2003) 'Guided local search for the three-dimensional bin packing problem', INFORMS Journal On Computing, Vol. 15, No. 3, pp.267-283.
7. Gehring, H. and Bortfeldt, A. (1999) 'A genetic algorithm for solving the container loading problem', International Transactions in Operational Research, Vol. 4, Nos. 5-6, pp.401-418.
8. Gehring, H. and Bortfeldt, A. (2002) 'A parallel genetic algorithm for solving the container loading problem', International Transactions in Operational Research, Vol. 9, No. 4, pp.497-511.
9. Goldratt, E.M. (1992) The Goal: A Process of Ongoing Improvement, (2nd edition), The North River Press.
10. Hifi, M. (2002) 'Approximate algorithms for the container loading problem', International Transactions in Operational Research, Vol. 9, No. 6, pp.747-774.
11. Lodi, A., Martello, S. and Monaci, M. (2002) 'Two-dimensional packing problems: A survey', European Journal of Operational Research, Vol. 141, No. 2, pp.241-252.
12. Mack, D., Bortfeldt, A. and Gehring, H. (2004) 'A parallel hybrid local search algorithm for the container loading problem', International Transactions in Operational Research, Vol. 11, No. 5, pp.511-533.
13. Pisinger, D. (2002) 'Heuristics for the container loading problem', European Journal of Operational Research, Vol. 141, No. 2, pp.292-382.
14. Simon, H.A. (1981) The Sciences of the Artificial, (2nd edition), MIT Press.
15. Smith, D. (2000) The Measurement Nightmare: How the Theory of Constraints Can Resolve Conflicting Strategies, Policies and Measures St. Lucie Press.
16. Terno, J., Scheithauer, G., Sommerweis, U. and Riehme, J. (2000) 'An efficient approach for the multi-pallet loading problem', European Journal of Operational Research, Vol. 123, No. 2, pp.372-381.
17. Tian, Y., Liu, Y., Shimohara, K. and Sawaragi, T. (2003) 'Cooperative negotiation strategy in multi-agent system', Proceedings of the 42nd IEEE Conference on Decision and Control, pp.2549-2554.
18. Xue, J. and Lai, K.K. (1997) 'Effective methods for a container packing operation', Mathematical and Computer Modelling, Vol. 25, No. 2, pp.75-84.