Can I read A Lot-sizing Problem in Deliberated and Controlled Co-production Systems on EtoBox?

A Lot-sizing Problem in Deliberated and Controlled Co-production Systems by Bahadır Pamuk; Semra Ağralı; Z. Caner Taşkın; Banu Kabakulak is a Engineering article available to read on EtoBox.

What is A Lot-sizing Problem in Deliberated and Controlled Co-production Systems about?

We consider an uncapacitated lot-sizing problem in co-production systems, in which it is possible to produce multiple items simultaneously in a single production run. Each product has a deterministic demand to be satisfied on time. The decision is to choose which items to co-produce and the amount of production throughout a predetermined planning horizon. We show that the lotsizing problem with co-production is strongly NP-Hard. Then, we develop various Mixed-Integer Linear Programming (MILP) formulations of the problem and show that LP relaxations of all MILPs are equal. We develop a separation algorithm based on a set of valid inequalities, lower bounds based on a dynamic lot-sizing relaxation of our problem and a constructive heuristic that is used to obtain an initial solution for the solver, which form the basis of our proposed Branch & Cut algorithm for the problem. We test our models and algorithms on different data sets and provide the results.

Who reads A Lot-sizing Problem in Deliberated and Controlled Co-production Systems?

Author

Bahadır Pamuk; Semra Ağralı; Z. Caner Taşkın; Banu Kabakulak

Publisher

Informa UK Limited

Published

2022

Language

EN

Field

Engineering (Physical Sciences)