Companies are frequently confronted with the need to order different types of items from a single supplier or to manufacture the items in a production line. Indeed, coordinated ordering of multiple items may lead to important savings whenever a family of items can be ordered from a common supplier, produced in a common facility, or use a common mode of transportation. The Joint Replenishment Problem (JRP) tackles the coordinated replenishment of multiple items by minimizing the total cost, composed of ordering (or setup) costs and holding costs, while satisfying the demand. On the other hand, when items are subject to obsolescence, they may face an abrupt decline in demand as they are no longer needed. This decline can be caused by reasons such as rapid advancements in technology, going out of fashion, or ceasing to be economically viable. The present article develops an extension of the JRP where the items may suddenly become obsolete during an infinite planning horizon. The point at which an item becomes obsolete is uncertain. The lifetimes of the items are assumed to follow independent negative exponential distributions. A model is proposed by using the total expected discounted cost as the minimization criterion. The time value of money is considered through an appropriate discount rate. Extensive tests were performed to assess the impact of obsolescence rates and discount rates on the ordering policies. The progressive increase of the obsolescence rates determines smaller periods between successive replenishments, while the progressive increase of the discount rate determines smaller lot sizes.

This paper considers an unrelated parallel machine scheduling problem with variable maintenance based on machine reliability to minimize the maximum completion time. To obtain the optimal solution of small-scale problems, we firstly establish a mixed integer programming model. To solve the medium and large-scale problems efficiently and effectively, we develop a hybrid discrete spider monkey optimization algorithm (HDSMO), which combines discrete spider monkey optimization (DSMO) with genetic algorithm (GA). A few additional features are embedded in the HDSMO: a three-phase constructive heuristic is proposed to generate better initial solution, and an individual updating method considering the inertia weight is used to balance the exploration and exploitation capabilities. Moreover, a problem-oriented neighborhood search method is designed to improve the search efficiency. Experiments are conducted on a set of randomly generated instances. The performance of the proposed HDSMO algorithm is investigated and compared with that of other existing algorithms. The detailed results show that the proposed HDSMO algorithm can obtain significantly better solutions than the DSMO and GA algorithms.

Operations with Electric Vehicles (EVs) on logistic companies and power utilities are increasingly related due to the charging stations representing the point of standard coupling between transportation and power networks. From this perspective, the Multi-depot Electric Vehicle Routing Problem (MDEVRP) is addressed in this research, considering a novel hybrid matheheuristic approach combining exact approaches and a Chu-Beasley Genetic Algorithm. An existing conflict is shown in three objectives handled through the experimentations: routing cost, cost of charging stations, and increased cost due to energy losses. EVs driving range is chosen as the parameter to perform the sensitivity analysis of the proposed MDEVRP. A 25-customer transportation network conforms to a newly designed test instance for methodology validation, spatially combined with a 33 nodes power distribution system.

Reverse auction is an effective tool for a 4PL to purchase transportation services. This paper investigated a new transportation services procurement problem for 4PL, which involves three features: the 4PL’s loss-averse behavior, price and non-price attributes, and multiple transportation requests. An efficient multi-attribute multi-item reverse auction mechanism considering the 4PL ex-ante and ex-post satisfaction (EES-MMRA) is proposed to purchase transportation services for the 4PL. In the EES-MMRA, integrating the allocation rule with the 4PL ex-ante satisfaction, a 0-1 programming model is constructed to determine winning 3PLs and obtain efficient allocations. Then, a payment rule considering the 4PL ex-post satisfaction is established to ensure truthful bidding of 3PLs. And we discuss some desirable properties (e.g., incentive compatibility, individual rationality, efficiency, and budget balance properties) to justify the EES-MMRA mechanism, subsequently. Next, several numerical experiments are conducted to demonstrate the effectiveness and applicability of the EES-MMRA mechanism. Furthermore, sensitivity analysis presents the influences of the weights of the non-price attributes, risk attitude coefficients, and loss aversion coefficients. Finally, we conduct comparison analysis to show the advantages of the EES-MMRA mechanism over the known Vickrey–Clark–Groves (P-VCG) mechanism.

The management of recycling and remanufacturing supply chains, which can help enterprises achieve low pollution, low energy consumption and sustainable development, has become a new strategy of modern enterprises. The factors of supply chain and government mechanisms will have an impact on enterprise decisions for recycling, remanufacturing and social welfare. In order to promote the sustainable operation of the supply chain, considering the coordination role of government mechanisms and supply chain, a recycling and remanufacturing supply chain model composed of a manufacturer, retailer and recycler is constructed. This paper discusses the pricing decision of new/remanufactured products, supply chain performance level, such as remanufacturing effort, publicity service efforts and profit, and social welfare in five models of three situations: centralized situation, including non-government mechanisms and non-supply chain coordination; manufacturer-led situation, including non-government mechanisms and non-supply chain coordination, government mechanisms and non-supply chain coordination, government mechanisms and supply chain coordination; government-led situation, including government mechanisms and non-supply chain coordination. It is found that under manufacturer-led situations, the government subsidy and bonus-penalty mechanisms can encourage manufacturer and retailer to actively participate in the recycling and remanufacturing activities. The supply chain coordination contract can further enhance the role of the consumer market and promote the implementation of government mechanisms. Manufacturer adopts a cost-sharing contract to encourage recyclers to carry out recycling activities. Under certain conditions, the contract can effectively improve the benefits and social welfare. The research conclusions have important theoretical and practical application value for the coordination and cooperation among enterprises in the supply chain and the formulation of government mechanisms.

Managing blood inventory is challenging due to the perishable and unstable nature of the product needed for transfusions in healthcare facilities. In this paper, we consider a periodic review blood inventory model with two priority demand classes, namely emergency and regular patients. We propose a dynamic programming model for determining the optimal ordering policy at the hospital given the uncertainty regarding received donated blood units. The optimal policy deals with placing orders for blood units that will expire within a fixed period. The objective is to minimize total expected costs within a planning horizon while maintaining a specified expected service level. Our model considers uncertain demands and donated blood units with discrete probability following known distributions. A tabu search algorithm is developed for large-scale problems. The performance of these ordering policies is compared against the optimal fixed order quantity and the order up-to-level policies using real-life data. The numerical results show the benefit of our model over the optimal fixed order quantity and the order up-to-level policies. We measure the total expected cost and the expected service level obtained from the optimal and near-optimal policies and provide a sensitivity analysis on parameters of interest.

This paper addresses the permutation flowshop scheduling problem with peak power consumption constraints (PFSPP). The real-time power consumption of the PFSPP cannot exceed a given peak power at any time. First, a mathematical model is established to describe the concerned problem. The sequence of operations is taken as a solution and the characteristics of solutions are analyzed. Based on the problem characteristics, eight heuristics are proposed, including balanced machine-job decoding method, balanced machine-job insert method, balanced job-machine insert method, balanced machine-job group insert method, balanced job-machine group insert method, greedy algorithm, beam search algorithm, and improved beam search algorithm. Similarly, the canonical artificial bee colony algorithm and iterated local search algorithm are modified based on the problem characteristics to solve the PFSPP. A large number of experiments are carried out to evaluate the performance of new proposed heuristics and metaheuristics. The results and discussion show that the proposed heuristics and metaheuristics perform well in solving the PFSPP.

With the rapid development of the courier industry, customers are placing higher demands on the cost and delivery time of courier services. Therefore, this paper focuses on the bi-objective express transportation network design problem (BO-ETNDP) to minimize the operation cost and maximum arrival time. A multi-structure parallel design methodology (MS-PDM) is proposed to solve the BO-ETNDP. In this methodology, all topological structures commonly used in designing transportation networks are sorted out. For each topological structure, a novel bi-objective nonlinear mixed-integer optimization model for BO-ETNDP is developed considering the impact of the hub’s sorting efficiency on the operation cost and arrival time. To solve these models, a preference-based multi-objective algorithm (PB-MOA) is devised, which embeds the branch-and-cut algorithm and Pareto dominance theory in the framework of this ranking algorithm. In the case study, the applicability of the proposed methodology is verified in a real-world leading express company. The results show that our methodology can effectively avoid the limitation of solving the BO-ETNDP with a specific structure. Besides, the suitable topology for designing express transportation networks in different scenarios are explored through the sensitivity analysis.

Among the well-known scheduling problems, the customer order scheduling problem (COSP) has always been of great importance in manufacturing. To reflect the reality of COSPs as much as possible, this study considers that jobs from different orders are classified in various classes. This paper addresses a tri-criteria single-machine scheduling model with multiple job classes and customer orders on which the measurement minimizes a linear combination of the sum of the ranges of all orders, the tardiness of all orders, and the total completion times of all jobs. Due to the NP-hard complexity of the problem, a lower bound and a property are developed and utilized in a branch-and-bound for solving an exact solution. Afterward, four heuristics with three local improved searching methods each and a water wave optimality algorithm with four variants of wavelengths are proposed. The tested outputs report the performances of the proposed methods.

With the growing environmental concerns and the rising number of electric vehicles, researchers and companies are paying more and more attention to green logistics. This paper studies the Electric Vehicle Routing Problem with time-dependent speeds and soft time windows. The purpose is to minimize the total distance travelled, while penalizing early or late arrivals at the customers’ locations. For this purpose, we formulated the Mixed Integer Linear Program (MILP) and developed a General Variable Neighborhood Search (GVNS) metaheuristic, an efficient way to tackle this problem. To prove the efficiency of our approach, we tested the GVNS against the Adaptive Large Neighborhood Search (ALNS) algorithm and our MILP model, using a set of available benchmark instances. After an extensive experimental evaluation, we concluded that GVNS can find better quality solutions than other methods considered in this research or the same quality solution in less time.