Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals
- 1 March 1993
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 31 (3), 727-738
- https://doi.org/10.1080/00207549308956753
Abstract
Order retrieval is considered one of the most costly activities in automated warehouses. A recent survey, Warehousing Education and Research Council's 1986 Survey, identified order picking as the highest priority warehousing activity for productivity improvement. The recent implementations of the widely used just-in-time (JIT) approach to production control, which requires accurate order retrievals such that production delays and inventory accumulation between production stages are minimized, have further emphasized the importance of the order sequencing and batching problems. In this research, we investigate the multiple address automated storage/retrieval systems (AS/RS) when orders are assigned due dates. Orders to be retrieved arrive at the AS/R system and each order is defined by a set of products (parts) type, the corresponding quantities to be retrieved and a due date. Orders can be retrieved (processed) individually or grouped in batches and every batch is retrieved in one tour (trip) of the automated storage/retrieval machine. The grouping of orders into batches (batching process) is performed based on a penalty function which incorporates both the earliness and the tardiness of the orders. The objective is to sequence and group the orders into batches such that the penalty function is minimized. We develop efficient procedures for order sequencing and batching such that just-in-time order retrieval can be achieved.Keywords
This publication has 13 references indexed in Scilit:
- Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due DateOperations Research, 1991
- Sequencing with Earliness and Tardiness Penalties: A ReviewOperations Research, 1990
- Order batching algorithms and travel-time estimation for automated storage/retrieval systemsInternational Journal of Production Research, 1989
- Order batching algorithms for a man-on-board automated storage and retrieval systemEngineering Costs and Production Economics, 1988
- Dynamic programming and decomposition approaches for the single machine total tardiness problemEuropean Journal of Operational Research, 1987
- Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman ProblemOperations Research, 1983
- A decomposition algorithm for the single machine total tardiness problemOperations Research Letters, 1982
- Algorithms for optimal material handling in automatic warehousing systemsInternational Journal of Production Research, 1981
- Complexity of Machine Scheduling ProblemsPublished by Elsevier ,1977
- A “Pseudopolynomial” Algorithm for Sequencing Jobs to Minimize Total TardinessPublished by Elsevier ,1977