AI and OR in management of operations: history and trends

The last decade has seen a considerable growth in the use of Artificial Intelligence (AI) for operations management with the aim of finding solutions to problems that are increasing in complexity and scale. This paper begins by setting the context for the survey through a historical perspective of OR and AI. An extensive survey of applications of AI techniques for operations management, covering a total of over 1200 papers published from 1995 to 2004 is then presented. The survey utilizes Elsevier's ScienceDirect database as a source. Hence, the survey may not cover all the relevant journals but includes a sufficiently wide range of publications to make it representative of the research in the field. The papers are categorized into four areas of operations management: (a) design, (b) scheduling, (c) process planning and control and (d) quality, maintenance and fault diagnosis. Each of the four areas is categorized in terms of the AI techniques used: genetic algorithms, case-based reasoning, knowledge-based systems, fuzzy logic and hybrid techniques. The trends over the last decade are identified, discussed with respect to expected trends and directions for future work suggested

Modeling of Biological Intelligence for SCM System Optimization

This article summarizes some methods from biological intelligence for modeling and optimization of supply chain management (SCM) systems, including genetic algorithms, evolutionary programming, differential evolution, swarm intelligence, artificial immune, and other biological intelligence related methods. An SCM system is adaptive, dynamic, open self-organizing, which is maintained by flows of information, materials, goods, funds, and energy. Traditional methods for modeling and optimizing complex SCM systems require huge amounts of computing resources, and biological intelligence-based solutions can often provide valuable alternatives for efficiently solving problems. The paper summarizes the recent related methods for the design and optimization of SCM systems, which covers the most widely used genetic algorithms and other evolutionary algorithms

Многоцелевая модель смешанного целочисленного программирования для построения и оптимизации многоэшелонной сети постановок

Застосовується змішане лінійне цілочислове програмування до побудови багатоешелонної мережі поставок (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

Cross-Docking: A Proven LTL Technique to Help Suppliers Minimize Products\u27 Unit Costs Delivered to the Final Customers

This study aims at proposing a decision-support tool to reduce the total supply chain costs (TSCC) consisting of two separate and independent objective functions including total transportation costs (TTC) and total cross-docking operating cost (TCDC). The full-truckload (FT) transportation mode is assumed to handle supplier→customer product transportation; otherwise, a cross-docking terminal as an intermediate transshipment node is hired to handle the less-than-truckload (LTL) product transportation between the suppliers and customers. TTC model helps minimize the total transportation costs by maximization of the number of FT transportation and reduction of the total number of LTL. TCDC model tries to minimize total operating costs within a cross-docking terminal. Both sub-objective functions are formulated as binary mathematical programming models. The first objective function is a binary-linear programming model, and the second one is a binary-quadratic assignment problem (QAP) model. QAP is an NP-hard problem, and therefore, besides a complement enumeration method using ILOG CPLEX software, the Tabu search (TS) algorithm with four diversification methods is employed to solve larger size problems. The efficiency of the model is examined from two perspectives by comparing the output of two scenarios including; i.e., 1) when cross-docking is included in the supply chain and 2) when it is excluded. The first perspective is to compare the two scenarios’ outcomes from the total supply chain costs standpoint, and the second perspective is the comparison of the scenarios’ outcomes from the total supply chain costs standpoint. By addressing a numerical example, the results confirm that the present of cross-docking within a supply chain can significantly reduce total supply chain costs and total transportation costs

Bi-objective supply chain problem using MOPSO and NSGA-II

The increase competition and decline economy has increased the relevant importance of having reliable supply chain. The primary objective of many supply chain problems is to reduce the cost of services and, at the same time, to increase the quality of services. In this paper, we present a multi-level supply chain network by considering multi products, single resource and deterministic cost and demand. The proposed model of this paper is formulated as a mixed integer programming and we present two metaheuristics namely MOPSO and NSGA-II to solve the resulted problems. The performance of the proposed models of this paper has been examined using some randomly generated numbers and the results are discussed. The preliminary results indicate that while MOPSO is able to generate more Pareto solutions in relatively less amount of time, NSGA-II is capable of providing better quality results

Scheduling cross-docking operations under uncertainty: A stochastic genetic algorithm based on scenarios tree

A cross-docking terminal enables consolidating and sorting fast-moving products along supply chain networks and reduces warehousing costs and transportation efforts. The target efficiency of such logistic systems results from synchronizing the physical and information flows while scheduling receiving, shipping and handling operations. Within the tight time-windows imposed by fast-moving products (e.g., perishables), a deterministic schedule hardly adheres to real-world environments because of the uncertainty in trucks arrivals. In this paper, a stochastic MILP model formulates the minimization of penalty costs from exceeding the time-windows under uncertain truck arrivals. Penalty costs are affected by products' perishability or the expected customer’ service level. A validating numerical example shows how to solve (1) dock-assignment, (2) while prioritizing the unloading tasks, and (3) loaded trucks departures with a small instance. A tailored stochastic genetic algorithm able to explore the uncertain scenarios tree and optimize cross-docking operations is then introduced to solve scaled up instaces. The proposed genetic algorithm is tested on a real-world problem provided by a national delivery service network managing the truck-to-door assignment, the loading, unloading, and door-to-door handling operations of a fleet of 271 trucks within two working shifts. The obtained solution improves the deterministic schedule reducing the penalty costs of 60%. Such results underline the impact of unpredicted trucks’ delay and enable assessing the savings from increasing the number of doors at the cross-dock

Integrated Resource Allocation and Scheduling in Bidirectional Flow Shop with Multi-Machine and COS Constraints

10.1109/TSMCC.2008.2007500IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews392190-200ITCR

Cost Factor Focused Scheduling and Sequencing: A Neoteric Literature Review

The hastily emergent concern from researchers in the application of scheduling and sequencing has urged the necessity for analysis of the latest research growth to construct a new outline. This paper focuses on the literature on cost minimization as a primary aim in scheduling problems represented with less significance as a whole in the past literature reviews. The purpose of this paper is to have an intensive study to clarify the development of cost-based scheduling and sequencing (CSS) by reviewing the work published over several parameters for improving the understanding in this field. Various parameters, such as scheduling models, algorithms, industries, journals, publishers, publication year, authors, countries, constraints, objectives, uncertainties, computational time, and programming languages and optimization software packages are considered. In this research, the literature review of CSS is done for thirteen years (2010-2022). Although CSS research originated in manufacturing, it has been observed that CSS research publications also addressed case studies based on health, transportation, railway, airport, steel, textile, education, ship, petrochemical, inspection, and construction projects. A detailed evaluation of the literature is followed by significant information found in the study, literature analysis, gaps identification, constraints of work done, and opportunities in future research for the researchers and experts from the industries in CSS