Sequencing material handling equipment in production facilities

In this article we consider the problem of sequencing material handling equipment in manufacturing systems, subject to constraints that restrict the start and end time of each production activity, according to pre‐specified daily resource operational schedules and process planning information. The u...

Full description

Saved in:
Bibliographic Details
Published in:International transactions in operational research 2007-07, Vol.14 (4), p.291-307
Main Authors: Kritikos, Manolis N., Ioannou, George
Format: Article
Language:English
Subjects:
Heuristic
Integer programming
manufacturing
material handling systems
Materials handling
Operations research
Process engineering
Process planning
Routing
Studies
vehicle routing
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 article we consider the problem of sequencing material handling equipment in manufacturing systems, subject to constraints that restrict the start and end time of each production activity, according to pre‐specified daily resource operational schedules and process planning information. The underlying decision problem is modeled using an integer programming formulation similar to vehicle routing with time windows (VRPTW). To take advantage of standard approaches for the VRPTW, we develop a transformation schema that allows a one‐to‐one mapping between the manufacturing problem and VRPTW. An efficient heuristic to solve the resulting transformed problem is proposed. The method, which is a penalty‐based sequential insertion 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 and results on benchmark problems are reported.
ISSN:0969-6016
1475-3995
DOI:10.1111/j.1475-3995.2007.00588.x