Optimization of material handling in production and warehousing facilities

In this paper we consider the problem of minimizing material handling costs in manufacturing systems or warehousing facilities, subject to constraints that restrict the start and end time of each production or picking/packaging activity, according to pre-specified daily operational schedules and pro...

Full description

Saved in:
Bibliographic Details
Published in:Operational research 2004-09, Vol.4 (3), p.317-331
Main Authors: Ioannou, George, Kritikos, Manolis N.
Format: Article
Language:English
Subjects:
Costs
Heuristic
Integer programming
Materials handling
Mathematical models
Optimization
Picking
Process planning
Route planning
Route selection
Studies
Windows (intervals)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we consider the problem of minimizing material handling costs in manufacturing systems or warehousing facilities, subject to constraints that restrict the start and end time of each production or picking/packaging activity, according to pre-specified daily operational schedules and process planning information. The underlying decision problem is modeled using an integer programming formulation similar to the vehicle routing problem with time windows. Since the problem isNP-complete, we develop an efficient heuristic to solve it in short processing time. The method, called penalty-based heuristic, allows routes to be constructed by exploiting the tradeoff between material handling and resource starvation costs. The steps of the method are illustrated via a comprehensive example.[PUBLICATION ABSTRACT]
ISSN:1109-2858
1866-1505
DOI:10.1007/BF02944149