In this paper we present an ant-based algorithm for solving unconstrained multi-level lot-sizing problems called ant system for multi-level lot-sizing algorithm (ASMLLS). We apply a hybrid approach where we use ant colony optimization in order to find a good lot-sizing sequence, i.e. a sequence of the different items in the product structure in which we apply a modified Wagner-Whitin algorithm for each item separately. Based on the setup costs each ant generates a sequence of items. Afterwards a simple single stage lotsizing rule is applied with modified setup costs. This modification of the setup costs depends on the position of the item in the lot-sizing sequence, on the items which have been lot-sized before, and on two further parameters, which are tried to be improved by a systematic search. For small-sized problems ASMLLS is among the best algorithms, but for most medium and large-sized problems it outperforms all other approaches regarding solution quality as well as computational time.
This article proposes the differential evolution algorithm (DE) and the modified differential evolution algorithm (DE-C) to solve a simple assembly line balancing problem type 1 (SALBP-1) and SALBP-1 when the maximum number of machine types in a workstation is considered (SALBP-1M). The proposed algorithms are tested and compared with existing effective heuristics using various sets of test instances found in the literature. The computational results show that the proposed heuristics is one of the best methods, compared with the other approaches.
This article proposes a differential evolution algorithm (DE) for solving type 1 simple assembly line balancing problem (SALBP-1). The proposed heuristic composes of four main steps: (1) initialization, (2) mutation, (3) recombination, and (4) selection process. A new decoding scheme is proposed along with new recombination formulas besides those found in literatures. The computational results based on many tests using set of standard instances show that the proposed DE algorithm is very competitive for solving SALPB-1.
Additive manufacturing (AM) became widespread through several organizations due to its benefits in providing design freedom, inventory improvement, cost reduction, and supply chain design. Process planning in AM involving various AM technologies is also complicated and scarce. Thus, this study proposed a decision-support tool that integrates production and distribution planning in AM involving material extrusion (ME), stereolithography (SLA), and selective laser sintering (SLS). A multi-objective optimization approach was used to schedule component batches to a network of AM printers. Next, the analytic hierarchy process (AHP) technique was used to analyze trade-offs among conflicting criteria. The developed model was then demonstrated in a decision-support system environment to enhance practitioners’ applications. Then, the developed model was verified through a case study using automotive and healthcare parts. Finally, an experimental design was conducted to evaluate the complexity of the model and computation time by varying the number of parts, printer types, and distribution locations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.