Two-phase algorithm for lot size scheduling in single-stage production systems with parallel facilities
type: Item
instance of: scholarly article
title: Two-phase algorithm for lot size scheduling in single-stage production systems with parallel facilities
zbMATH Open document ID: 0609.90070
author: Eugeniusz Toczyłowski
published in: Bulletin of the Polish Academy of Sciences. Technical Sciences
publication date: 1987-01-01T00:00:00Z
review text: Consider a single stage production system where the items may be manufactured on a set of parallel non-uniform facilities. There are sequence independent setup charges and setup times incurred when a facility is changed over between different items. The scheduling concerns the task of selecting lot sizes which are assigned to production facilities in subsequent T time stages so that the combined production and inventory holding costs are minimized. We present an approximate, two-phase algorithm for the corresponding mixed-integer optimization problem. In the first phase of the algorithm the various Lagrangean relaxations are applied. In the second phase, the algorithm based on perturbations of the parameters of the optimization problem is used to find a feasible, near-optimal solution. The presented perturbation algorithm provides a general scheme for the Lagrangean heuristics which may be also used to obtain approximate feasible solutions for other optimization problems.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90B30
zbMATH DE Number: 3987038
zbMATH Keywords: lot size scheduling
zbMATH Keywords: single stage production system
zbMATH Keywords: parallel non-uniform facilities
zbMATH Keywords: approximate, two-phase algorithm
zbMATH Keywords: mixed-integer optimization
zbMATH Keywords: Lagrangean relaxations
zbMATH Keywords: perturbation algorithm
zbMATH Keywords: Lagrangean heuristics
zbMATH Keywords: approximate feasible solutions
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 3987038