A variable neighborhood search for multi-family capacitated lot-sizing problem

Duda, Jerzy; Stawowy, A.

doi:10.1016/j.endm.2018.03.016

Cited by 4 publications

(3 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For the larger data sets, represented by instances 12 to 19, CPLEX found it difficult to solve all three models tested. This result was already expected, as Duda and Stawowy (2018) pointed out when they noted that the use of heuristic or meta-heuristic algorithms is more appropriate for solving large instances. Tonaki and Toledo (2010), Camargo et al (2012), andFurtado et al (2019) suggest the importance of reducing furnace waste for market foundries.…”

Section: Discussionsupporting

confidence: 64%

“…The lot-sizing problem in foundries has been widely studied due to its economic and academic importance. Mathematical models and solution methods for lot-sizing in foundries with a single furnace can be found in Santos-Meza and Oliveira (2002), Araujo and Arenales (2003), Clark (2004), Teixeira-Jr, Fernandes andPereira (2006), Araujo et al (2008), Tonaki and Toledo (2010), Camargo et al (2012), Basiura et al (2015), Stawowy and Duda (2017), Duda and Stawowy (2018). In these studies, mixed-integer linear programming models seek to minimize furnace setup costs (configuration changes), inventory costs, and item backlogs to determine a production plan for the alloys used in the furnace and the items to be produced are proposed.…”

Section: Theoretical Foundationmentioning

confidence: 99%

See 1 more Smart Citation

Mathematical modeling to optimize production planning and scheduling in a small foundry with multiple alternating furnaces

Bertulucci¹,

Alves²,

Camargo³

2021

GEPROS

View full text Add to dashboard Cite

Purpose - This study presents an extension to a model in the literature for lot-sizing and scheduling in a small foundry with multiple alternate furnaces. The purpose of the model is to minimize delays and inventory costs. In addition, it determines the best use of the load capacity in the furnaces. Theoretical framework – Lot-sizing in foundries in the marketplace is a subject of academic interest due to its applicability and mathematical and computational complexity. Many papers address the production problem in foundries with a single furnace, however, few papers address the possibility of multiple furnaces. Design/methodology/approach - Mathematical modeling was used to represent the lot-sizing and scheduling problem in a small foundry. Data from the company's order books were collected and model validation questionnaires were applied. Findings - The extended model was able to generate good production plans at different planning horizons, with better performance than the current methods obtained by the company. Originality/value - the extension of the model contributes to the literature by addressing the existence of multiple non-simultaneous furnaces, a feature that has not been greatly explored. A comparison with other models is performed to indicate the most suitable model for actual application. Keywords: Alloys scheduling. Foundry. Lot size. Mixed integer programming.

show abstract

Section: Discussionsupporting

confidence: 64%

Section: Theoretical Foundationmentioning

confidence: 99%

Mathematical modeling to optimize production planning and scheduling in a small foundry with multiple alternating furnaces

Bertulucci¹,

Alves²,

Camargo³

2021

GEPROS

View full text Add to dashboard Cite

show abstract

“…Setup indicates the process by which one product is finished and another product is produced immediately on the same production line. Real-life production processes can only start after setup of the required resources, such as machine tool change and machining program adjustment (Awad and Hassan, 2018; Duda and Stawowy, 2018). A sequence-dependent setup means that there is some sort of setup times after completing the processing of the current item and before beginning the processing of the next item, in which the length of time or cost required to do the setup depends on both the prior and current jobs to be processed (Aazami and Saidi-Mehrabad, 2021; Hassani et al , 2020).…”

Section: Introductionmentioning

confidence: 99%

Chance-constrained programming with robustness for lot-sizing and scheduling problems under complex uncertainty

Jiang

Wang

Zhu

et al. 2022

View full text Add to dashboard Cite

Purpose The purpose of this paper deals with a capacitated multi-item dynamic lot-sizing problem with the simultaneous sequence-dependent setup scheduling of the parallel resource under complex uncertainty. Design/methodology/approach An improved chance-constrained method is developed, in which confidence level of uncertain parameters is used to process uncertainty, and based on this, the reliability of the constraints is measured. Then, this study proposes a robust reconstruction method to transform the chance-constrained model into a deterministic model that is easy to solve, in which the robust transformation methods are used to deal with constraints with uncertainty on the right/left. Then, experimental studies using a real-world production data set provided by a gearbox synchronizer factory of an automobile supplier is carried out. Findings This study has demonstrated the merits of the proposed approach where the inventory of products tends to increase with the increase of confidence level. Due to a larger confidence level may result in a more strict constraint, which means that the decision-maker becomes more conservative, and thus tends to satisfy more external demands at the cost of an increase of production and stocks. Research limitations/implications Joint decisions of production lot-sizing and scheduling widely applied in industries can effectively avert the infeasibility of lot-size decisions, caused by capacity of lot-sing alone decision and complex uncertainty such as product demand and production cost. is also challenging. Originality/value This study provides more choices for the decision-makers and can also help production planners find bottleneck resources in the production system, thus developing a more feasible and reasonable production plan in a complex uncertain environment.

show abstract

A VNS Approach to Solve Multi-level Capacitated Lotsizing Problem with Backlogging

Duda

Stawowy

2019

Variable Neighborhood Search

View full text Add to dashboard Cite

A variable neighborhood search for multi-family capacitated lot-sizing problem

Cited by 4 publications

References 7 publications

Mathematical modeling to optimize production planning and scheduling in a small foundry with multiple alternating furnaces

Mathematical modeling to optimize production planning and scheduling in a small foundry with multiple alternating furnaces

Chance-constrained programming with robustness for lot-sizing and scheduling problems under complex uncertainty

A VNS Approach to Solve Multi-level Capacitated Lotsizing Problem with Backlogging

Contact Info

Product

Resources

About