Genetic Algorithms in Supply Chain Scheduling of Ready-Mixed Concrete

The coordination of just-in-time production and transportation in a network of partially independent facilities to guarantee timely delivery to distributed customers is one of the most challenging aspects of supply chain management. From the theoretical perspective, the timely production/distribution can be viewed as a hybrid combination of planning, scheduling and routing problem, each notoriously affected by nearly prohibitive combinatorial complexity. From a practical viewpoint, the problem calls for a trade-off between risks and profits. This paper focuses on the ready-made concrete delivery: in addition to the mentioned complexity, strict time-constraints forbid both earliness and lateness of the supply. After developing a detailed model of the considered problem, we propose a novel meta-heuristic approach based on a hybrid genetic algorithm combined with constructive heuristics. A detailed case study derived from industrial data is used to illustrate the potential of the proposed approach

Hybrid Meta-Heuristics for Robust Scheduling

The production and delivery of rapidly perishable goods in distributed supply networks involves a number of tightly coupled decision and optimization problems regarding the just-in-time production scheduling and the routing of the delivery vehicles in order to satisfy strict customer specified time-windows. Besides dealing with the typical combinatorial complexity related to activity assignment and synchronization, effective methods must also provide robust schedules, coping with the stochastic perturbations (typically transportation delays) affecting the distribution process. In this paper, we propose a novel metaheuristic approach for robust scheduling. Our approach integrates mathematical programming, multi-objective evolutionary computation, and problem-specific constructive heuristics. The optimization algorithm returns a set of solutions with different cost and risk tradeoffs, allowing the analyst to adapt the planning depending on the attitude to risk. The effectiveness of the approach is demonstrated by a real-world case concerning the production and distribution of ready-mixed concrete.Meta-Heuristics;Multi-Objective Genetic Optimization;Robust Scheduling;Supply Networks

An optimal-control based integrated model of supply chain

Problems of supply chain scheduling are challenged by high complexity, combination of continuous and discrete processes, integrated production and transportation operations as well as dynamics and resulting requirements for adaptability and stability analysis. A possibility to address the above-named issues opens modern control theory and optimal program control in particular. Based on a combination of fundamental results of modern optimal program control theory and operations research, an original approach to supply chain scheduling is developed in order to answer the challenges of complexity, dynamics, uncertainty, and adaptivity. Supply chain schedule generation is represented as an optimal program control problem in combination with mathematical programming and interpreted as a dynamic process of operations control within an adaptive framework. The calculation procedure is based on applying Pontryagin’s maximum principle and the resulting essential reduction of problem dimensionality that is under solution at each instant of time. With the developed model, important categories of supply chain analysis such as stability and adaptability can be taken into consideration. Besides, the dimensionality of operations research-based problems can be relieved with the help of distributing model elements between an operations research (static aspects) and a control (dynamic aspects) model. In addition, operations control and flow control models are integrated and applicable for both discrete and continuous processes.supply chain, model of supply chain scheduling, optimal program control theory, Pontryagin’s maximum principle, operations research model,

Integrated Models and Algorithms for Automotive Supply Chain Optimization

The automotive industry is one of the most important economic sectors, and the efficiency of its supply chain is crucial for ensuring its profitability. Developing and applying techniques to optimize automotive supply chains can lead to favorable economic outcomes and customer satisfaction. In this dissertation, we develop integrated models and algorithms for automotive supply chain optimization. Our objective is to explore methods that can increase the competitiveness of the automotive supply chain via maximizing efficiency and service levels. Based on interactions with an automotive industry supplier, we define an automotive supply chain planning problem at a detailed operational level while taking into account realistic assumptions such as sequence-dependent setups on parallel machines, auxiliary resource assignments, and multiple types of costs. We model the research problem of interest using mixed-integer linear programming. Given the problem’s NP-hard complexity, we develop a hybrid metaheuristic approach, including a constructive heuristic and an effective encoding-decoding strategy, to minimize the total integrated cost of production setups, inventory holding, transportation, and production outsourcing. Furthermore, since there are often conflicting objectives of interest in automotive supply chains, we investigate simultaneously optimizing total cost and customer service level via a multiobjective optimization methodology. Finally, we analyze the impact of adding an additional transportation mode, which offers a cost vs. delivery time option to the manufacturer, on total integrated cost. Our results demonstrate the promising performance of the proposed solution approaches to analyze the integrated cost minimization problem to near optimality in a timely manner, lowering the cost of the automotive supply chain. The proposed bicriteria, hybrid metaheuristic offers decision makers several options to trade-off cost with service level via identified Pareto-optimal solutions. The effect of the available additional transportation mode’s lead time is found to be bigger than its cost on the total integrated cost measure under study

Hybrid Meta-Heuristics for Robust Scheduling

The production and delivery of rapidly perishable goods in distributed supply networks involves a number of tightly coupled decision and optimization problems regarding the just-in-time production scheduling and the routing of the delivery vehicles in order to satisfy strict customer specified time-windows. Besides dealing with the typical combinatorial complexity related to activity assignment and synchronization, effective methods must also provide robust schedules, coping with the stochastic perturbations (typically transportation delays) affecting the distribution process. In this paper, we propose a novel metaheuristic approach for robust scheduling. Our approach integrates mathematical programming, multi-objective evolutionary computation, and problem-specific constructive heuristics. The optimization algorithm returns a set of solutions with different cost and risk tradeoffs, allowing the analyst to adapt the planning depending on the attitude to risk. The effectiveness of the approach is demonstrated by a real-world case concerning the production and distribution of ready-mixed concrete

Design of a Reference Architecture for Production Scheduling Applications based on a Problem Representation including Practical Constraints

Changing customer demands increase the complexity and importance of production scheduling, requiring better scheduling algorithms, e.g., machine learning algorithms. At the same time, current research often neglects practical constraints, e.g., changeovers or transportation. To address this issue, we derive a representation of the scheduling problem and develop a reference architecture for future scheduling applications to increase the impact of future research. To achieve this goal, we apply a design science research approach and, first, rigorously identify the problem and derive requirements for a scheduling application based on a structured literature review. Then, we develop the problem representation and reference architecture as design science artifacts. Finally, we demonstrate the artifacts in an application scenario and publish the resulting prototypical scheduling application, enabling machine learning-based scheduling algorithms, for usage in future development projects. Our results guide future research into including practical constraints and provide practitioners with a framework for developing scheduling applications

Sustainable two stage supply chain management: A quadratic optimization approach with a quadratic constraint

Designing a supply chain to comply with environmental policy requires awareness of how work and/or production methods impact the environment and what needs to be done to reduce those environmental impacts and make the company more sustainable. This is a dynamic process that occurs at both the strategic and operational levels. However, being environmentally friendly does not necessarily mean improving the efficiency of the system at the same time. Therefore, when allocating a production budget in a supply chain that implements the green paradigm, it is necessary to figure out how to properly recover costs in order to improve both sustainability and routine operations, offsetting the negative environmental impact of logistics and production without compromising the efficiency of the processes to be executed. In this paper, we study the latter problem in detail, focusing on the CO2 emissions generated by the transportation from suppliers to production sites, and by the production activities carried out in each plant. We do this using a novel mathematical model that has a quadratic objective function and all linear constraints except one, which is also quadratic, and models the constraint on the budget that can be used for green investments caused by the increasing internal complexity created by large production flows in the production nodes of the supply network. To solve this model, we propose a multistart algorithm based on successive linear approximations. Computational results show the effectiveness of our proposal

Single-machine scheduling with stepwise tardiness costs and release times

We study a scheduling problem that belongs to the yard operations component of the railroad planning problems, namely the hump sequencing problem. The scheduling problem is characterized as a single-machine problem with stepwise tardiness cost objectives. This is a new scheduling criterion which is also relevant in the context of traditional machine scheduling problems. We produce complexity results that characterize some cases of the problem as pseudo-polynomially solvable. For the difficult-to-solve cases of the problem, we develop mathematical programming formulations, and propose heuristic algorithms. We test the formulations and heuristic algorithms on randomly generated single-machine scheduling problems and real-life datasets for the hump sequencing problem. Our experiments show promising results for both sets of problems

Quantity-predictive vehicle routing problem for smart waste collection

The current trends in the field of waste management involves the use of modern technologies such as wireless sensors. The smart waste management with Sensor Technology involves an integration of the so-called smart trash bins and containers into existing network by using sensors that fill level of the bins and containers. Apart from the technological aspects of the problem, this arrangement points to the need of development of new decision-making tools that allow collectors to make fast and smart operative decisions on the waste collection. The sensors from the waste containers read the current fill-height once a day and send the information to the central database. The central decision-maker appraises the data and makes the waste collection plan for an entire (e.g., one week) collection period; note that this improves existing models on the data available and used. The aim of this paper is to present complex modelling ideas, develop a simple mathematical model, discuss its complexity and propose/discuss a computational approach in order to solve the collection problem. The objective is to optimize the dynamic planning on daily garbage-truck schedules with respect to minimization of transportation costs that also reflects a positive environmental impact presented by savings in transportation/routing distance. The secondary objective is to optimally decide on early collection of partly-filled containers, especially those directly on or close to the optimum route linking the full ones considering waste production rates in the next days. The paper outlines some directions for further research such as the need of modifying the old-existing models into a form utilizing the newly available data. This leads to specific vehicle routing problems that request appropriate computational time requirements and the need of suitable heuristic methods development. Copyright © 2019, AIDIC Servizi S.r.l