Two-phase algorithm for lot size scheduling in single-stage production systems with parallel facilities

MaRDI QIDQ1087133zbMATH OpenFDO

Authors Eugeniusz Toczyłowski

Publication date 1987

Published in Bulletin of the Polish Academy of Sciences. Technical Sciences (Search for Journal in Brave)

zbMATH Keywords

approximate feasible solutionsapproximate, two-phase algorithmLagrangean heuristicsLagrangean relaxationslot size schedulingmixed-integer optimizationparallel non-uniform facilitiesperturbation algorithmsingle stage production system

Mathematics Subject Classification ID

Production models (90B30) Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11)

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.

Recommendations

• scientific article; zbMATH DE number 4076942
• Simultaneous lotsizing and scheduling on parallel machines
• Lot-size scheduling of a single product on unrelated parallel machines
• The discrete lot-sizing and scheduling problem
• scientific article; zbMATH DE number 4035553

Cited in

(3)

• An operational scheduling algorithm for small-lot production
• scientific article; zbMATH DE number 4076942 (Why is no real title available?)
• A dynamic production planning and scheduling algorithm for two products processed on one line

This page was built for publication: Two-phase algorithm for lot size scheduling in single-stage production systems with parallel facilities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1087133)