31 research outputs found
A multi-objective mixed integer programming model for multi echelon supply chain network design and optimization
This paper applies a mixed integer linear programming to designing a multi echelon supply chain network (SCN) via optimizing commodity transportation and distribution of a SCN. Proposed model attempts to aim multi objectives of SCN by considering total transportation costs and capacities of all echelons. The model composed of three different objective functions. The first one is minimizing the total transportation costs between all echelons. Second one is minimizing of holding and ordering costs in distribution centers (DCs) and the last objective function is minimizing the unnecessary and unused capacity of plants and DCs.Застосовується змішане лінійне цілочислове програмування до побудови багатоешелонної мережі поставок (SCN) за допомогою оптимізації перевезень і розподілу в SCN. Запропонована модель дозволяє враховувати багато задач SCN за допомогою розгляду загальних витрат на транспортування і місткості всіх ешелонів. У модель включено три різні цільові функції: перша — мінімізує повні вартості перевезень між усіма ешелонами; друга — мінімізує витрати від збереження і вартості замовлення в центрах розподілу (DCs), а остання цільова функція мінімізує зайву і невикористану потужність заводів і DCs.Применяется смешанное линейное целочисленное программирование к построению многоэшелонной сети поставок (SCN) посредством оптимизации перевозок и распределения в SCN. Предложенная модель позволяет учесть многие задачи SCN посредством рассмотрения общих затрат на транспортировку и емкостей всех эшелонов. В модель включены три различные целевые функции: первая — минимизирует полные стоимости перевозок между всеми эшелонами; вторая — минимизирует затраты от сохранения и стоимости заказа в центрах распределения (DCs), а последняя целевая функция минимизирует излишнюю и неиспользованную способность заводов и DCs
Многоцелевая модель смешанного целочисленного программирования для построения и оптимизации многоэшелонной сети постановок
Застосовується змішане лінійне цілочислове програмування до побудови багатоешелонної мережі поставок (SCN) за допомогою оптимізації перевезень і розподілу в SCN. Запропонована модель дозволяє враховувати багато задач SCN за допомогою розгляду загальних витрат на транспортування і місткості всіх ешелонів. У модель включено три різні цільові функції: перша – мінімізує повні вартості перевезень між усіма ешелонами; друга – мінімізує витрати від збереження і вартості замовлення в центрах розподілу (DCs), а остання цільова функція мінімізує зайву і невикористану потужність заводів і DCs.This paper applies a mixed integer linear programming to designing a multi echelon supply chain network (SCN) via optimizing commodity transportation and distribution of a SCN. Proposed model attempts to aim multi objectives of SCN by considering total transportation costs and capacities of all echelons. The model composed of three different objective functions. The first one is minimizing the total transportation costs between all echelons. Second one is minimizing of holding and ordering costs in distribution centers (DCs) and the last objective function is minimizing the unnecessary and unused capacity of plants and DCs.Применяется смешанное линейное целочисленное программирование к построению многоэшелонной сети поставок (SCN) посредством оптимизации перевозок и распределения в SCN. Предложенная модель позволяет учесть многие задачи SCN посредством рассмотрения общих затрат на транспортировку и емкостей всех эшелонов. В модель включены три различные целевые функции: первая – минимизирует полные стоимости перевозок между всеми эшелонами; вторая – минимизирует затраты от сохранения и стоимости заказа в центрах распределения (DCs), а последняя целевая функция минимизирует излишнюю и неиспользованную способность заводов и DCs
Optimization of Minimum Spanning Tree and Traveling Salesman Problems Arising in a University Campus Network
The network problem of a university campus is investigated in this study. The facilities such as departments, administration buildings, dormitory and etc. on the network are considered as the nodes. The aims of this study are twofold: finding the shortest distance which visits all nodes and finding the minimum path which connects all nodes. To achieve the aforementioned goals, the problem is modeled as a traveling salesman problem (TSP) and minimum spanning tree (MST), respectively. Two different binary integer programming models are developed and applied to the case study of Gaziantep University campus network with 72 nodes. The results of the models provide the feasible route to visit all nodes and the feasible path which interconnects every node pair of
Багатоцільова модель змішаного цілочислового програмування для побудови і оптимізації багатоешелонної мережі поставок
This paper applies a mixed integer linear programming to designing a multi echelon supply chain network (SCN) via optimizing commodity transportation and distribution of a SCN. Proposed model attempts to aim multi objectives of SCN by considering total transportation costs and capacities of all echelons. The model composed of three different objective functions. The first one is minimizing the total transportation costs between all echelons. Second one is minimizing of holding and ordering costs in distribution centers (DCs) and the last objective function is minimizing the unnecessary and unused capacity of plants and DCs.Применяется смешанное линейное целочисленное программирование к построению многоэшелонной сети поставок (SCN) посредством оптимизации перевозок и распределения в SCN. Предложенная модель позволяет учесть многие задачи SCN посредством рассмотрения общих затрат на транспортировку и емкостей всех эшелонов. В модель включены три различные целевые функции: первая — минимизирует полные стоимости перевозок между всеми эшелонами; вторая — минимизирует затраты от сохранения и стоимости заказа в центрах распределения (DCs), а последняя целевая функция минимизирует излишнюю и неиспользованную способность заводов и DCs.Застосовується змішане лінійне цілочислове програмування до побудови багатоешелонної мережі поставок (SCN) за допомогою оптимізації перевезень і розподілу в SCN. Запропонована модель дозволяє враховувати багато задач SCN за допомогою розгляду загальних витрат на транспортування і місткості всіх ешелонів. У модель включено три різні цільові функції: перша — мінімізує повні вартості перевезень між усіма ешелонами; друга — мінімізує витрати від збереження і вартості замовлення в центрах розподілу (DCs), а остання цільова функція мінімізує зайву і невикористану потужність заводів і DCs
Advances in partial disassembly line balancing: A state-of-the-art review
As sustainable manufacturing practices increasingly prioritize the efficient and environmentally conscious disassembly of products, understanding the nuances of partial disassembly line balancing (PDLB) becomes essential. In our study, we conducted an in-depth analysis of 53 PDLB studies, published from 2008 to 2024, to understand the current trends and gaps in this domain. Our research methodology involved a systematic collection of material, descriptive analysis, careful category selection, and rigorous material evaluation. This approach enabled us to construct a comprehensive taxonomy tailored to PDLB, distinguishing it from classical disassembly line balancing (DLB) literature. Our findings reveal a noticeable surge in PDLB research in the last three years, reflecting its growing relevance in sustainable manufacturing. The study highlights that deterministic disassembly conditions, economic performance indicators, and iterative heuristic approaches are the focal points in recent PDLB research. This insight is critical for guiding future investigations in the field. Our taxonomy not only categorizes existing research in PDLB but also sheds light on under-explored areas, offering a clear direction for upcoming studies. This paper contributes to the literature by providing a detailed review of PDLB-specific elements such as problem characteristics, disassembly levels, objectives, constraints, and solution methods, thus paving the way for further advancements in sustainable manufacturing practices. © 2024 Elsevier Lt
Disassembly line balancing problem: a review of the state of the art and future directions
The disassembly line balancing (DLB) problem assigns the set of tasks to each workstation for each product to be disassembled and aims at attaining several objectives, such as minimising the number of workstations, ensuring similar idle time at each workstation and removing hazardous parts/highly demanded components at the earliest moments possible. Over the past two decades, the DLB problem and its variants have grown ever more popular for researchers and practitioners of environmentally conscious manufacturing. Yet, the problem characteristics and assumptions vary widely and there is no literature review to classify the existing articles accordingly. Hence, a comprehensive literature review of recent and state-of-the-art papers is vital to draw a framework of the past, and to shed light on future directions. To do so, 116 studies published in proceedings and journals since 1999 are selected and reviewed. The papers are then analysed and categorised to construct a useful foundation of past research. Finally, trends and gaps in the literature are identified to clarify and to suggest future research opportunities. © 2018 Informa UK Limited, trading as Taylor ; Francis Grou