Open Access Article | |||
1. |
Pricing and coordination of remanufacturing supply chain considering remanufacturing capacity and preferences under government mechanisms
, Pages: 173-200 Yanhua Feng and Shujun Yu PDF (685K) |
||
Abstract: 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. DOI: 10.5267/j.ijiec.2023.2.006 Keywords: Pricing, Remanufacturing supply chain, Government mechanisms, Preferences, Cost-sharing contract
| |||
Open Access Article | |||
2. |
Periodic blood inventory system with two supplies and two priority demand classes
, Pages: 201-220 Kanchala Sudtachat, Sunarin Chanta, and Arjaree Saengsathien PDF (685K) |
||
Abstract: 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. DOI: 10.5267/j.ijiec.2023.2.005 Keywords: Blood inventory, Perishable inventory, Finite horizon, Dynamic programming, Healthcare
| |||
Open Access Article | |||
3. |
Heuristics and metaheuristics to minimize makespan for flowshop with peak power consumption constraints
, Pages: 221-238 Yuan-Zhen Li, Kaizhou Gao, Lei-Lei Meng, Xue-Lei Jing and Biao Zhang PDF (685K) |
||
Abstract: 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. DOI: 10.5267/j.ijiec.2023.2.004 Keywords: Permutation flowshop scheduling, Peak power consumption, Makespan, Heuristics, Artificial bee colony algorithm, Iterated local search algorithm
| |||
Open Access Article | |||
4. |
Optimization for bi-objective express transportation network design under multiple topological structures
, Pages: 239-264 Jian Zhong, Xu Wang, Longxiao Li and Sergio García PDF (685K) |
||
Abstract: 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. DOI: 10.5267/j.ijiec.2023.2.003 Keywords: Express transportation network design, Multiple topological structures, Bi-objective optimization
| |||
Open Access Article | |||
5. |
Composite heuristics and water wave optimality algorithms for tri-criteria multiple job classes and customer order scheduling on a single machine
, Pages: 265-274 Lung-Yu Li, Win-Chin Lin, Danyu Bai, Xingong Zhang, Ameni Azzouz, Shuenn-Ren Cheng, Ya-Li Wu and Chin-Chia Wu PDF (685K) |
||
Abstract: 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. DOI: 10.5267/j.ijiec.2023.2.002 Keywords: Multiple job classes, Tri-criteria, Water wave optimality algorithm, Setup time
| |||
Open Access Article | |||
6. |
General variable neighborhood search for electric vehicle routing problem with time-dependent speeds and soft time windows
, Pages: 275-292 Luka Matijević PDF (685K) |
||
Abstract: 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. DOI: 10.5267/j.ijiec.2023.2.001 Keywords: Green Vehicle Routing Problem, Alternative Fuel Vehicles, Metaheuristics, MILP, Green logistics
| |||
Open Access Article | |||
7. |
MaOTLBO: Many-objective teaching-learning-based optimizer for control and monitoring the optimal power flow of modern power systems
, Pages: 293-308 Pradeep Jangir, Premkumar Manoharan, Sundaram Pandya and Ravichandran Sowmya PDF (685K) |
||
Abstract: This paper recommends a new Many-Objective Teaching-Learning-Based Optimizer (MaOTLBO) to handle the Many-Objective Optimal Power Flow (MaO-OPF) problem of modern complex power systems while meeting different operating constraints. A reference point-based mechanism is utilized in the basic version of Teacher Learning-Based Optimizer (TLBO) to formulate the MaOTLBO algorithm and directly applied to DTLZ test benchmark functions with 5, 7, 10-objectives and IEEE-30 bus power system with six different objective functions, namely the minimization of the voltage magnitude deviation, total fuel cost, voltage stability indicator, total emission, active power loss, and reactive power loss. The results obtained from the MaOTLBO optimizer are compared with the well-known standard many-objective algorithms, such as the Multi-Objective Evolutionary Algorithm based on Decomposition with Dynamical Resource Allocation (MOEA/D-DRA) and Non-Dominated Sorting Genetic Algorithm-version-III (NSGA-III) presented in the literature. The results show the ability of the proposed MaOTLBO to solve the MaO-OPF problem in terms of convergence, coverage, and well-Spread Pareto optimal solutions. The experimental outcomes indicate that the suggested MaOTLBO gives improved individual output and compromised solutions than MOEA/D-DRA and NSGA-III algorithms. DOI: 10.5267/j.ijiec.2023.1.003 Keywords: Many-objective teacher learning-based optimizer, Non-dominated sorting, Optimal power flow, Reference point mechanism, Teacher learning-based optimizer
| |||
Open Access Article | |||
8. |
Hybrid algorithm proposal for optimizing benchmarking problems: Salp swarm algorithm enhanced by arithmetic optimization algorithm
, Pages: 309-322 Erkan Erdemir PDF (685K) |
||
Abstract: Metaheuristic algorithms are easy, flexible and nature-inspired algorithms used to optimize functions. To make metaheuristic algorithms better, multiple algorithms are combined and hybridized. In this context, a hybrid algorithm (HSSAOA) was developed by adapting the exploration phase of the arithmetic optimization algorithm (AOA) to the position update part of the salp swarm algorithm (SSA) of the leader salps/salps. And also, there have also been a few new additions to the SSA. The proposed HSSAOA was tested in three different groups using 22 benchmark functions and compared with 7 well-known algorithms. HSSAOA optimized the best results in a total of 16 benchmark functions in each group. In addition, a statistically significant difference was obtained compared to other algorithms. DOI: 10.5267/j.ijiec.2023.1.002 Keywords: Arithmetic, Benchmark, Optimization, Metaheuristic, Salp, Swarm
| |||
Open Access Article | |||
9. |
Impact of dual uptime-reducing strategies, postponement, multi-delivery, and rework on a multiproduct fabrication-shipping problem
, Pages: 323-340 Yuan-Shyi Peter Chiu, Ting-Fang Yan, Singa Wang Chiu, Hui-Chi Wang and Tiffany Chiu PDF (685K) |
||
Abstract: This study examines the joint impact of outsourcing, overtime, multi-delivery, rework, and postponement on a multiproduct fabrication problem. A growing/clear trend in today’s customer requirements turned into rapid response and desired quality of multi-merchandises and multiple fixed-amount deliveries in equal-interval time. To satisfy customers’ expectations, current manufacturing firms must effectively design/plan their multiproduct production scheme with minimum fabrication-inventory-shipping expenses and under confined capacity. Motivated by assisting manufacturing firms in making the right production decision, this study develops a decision-support delayed-differentiation model considering multi-shipment, rework, and dual uptime-reducing strategies (namely, overtime and outsourcing). Our delayed-differentiation model comprises stage one, which makes all common/standard parts of multi-end-merchandises, and stage two, which produces multiple end merchandise. For cutting making times, the study proposes subcontracting a portion of the common/standard part’s lot size and adopting overtime-making end merchandise in stage two. The screening and reworking tasks identify and repair faulty items to ensure customers’ desired quality. The finished lots of end merchandise are divided into a few equal-amount shipments and distributed to customers in equal-interval time. We employ mathematical derivation and optimization methodology to derive the annual expected fabrication- inventory-shipping expense and the cost-minimized production-shipping policy. A numerical demonstration is presented to exhibit our research scheme’s applicability and exposes the studied problem’s critical managerial insights, which help the management make beneficial decisions. DOI: 10.5267/j.ijiec.2023.1.001 Keywords: Multiproduct production-shipping problem, Delayed differentiation, Rework, Multi-delivery, Overtime, Outsourcing
| |||
Open Access Article | |||
10. |
An integrated optimization for minimizing the operation cost of home delivery services in O2O retail
, Pages: 341-360 Xu Wang and Jian Zhong PDF (685K) |
||
Abstract: During the spread of the epidemic, the home delivery service (HDS) has been quickly introduced by retailers which helps customers avoid the risk of viral infection while shopping at offline stores. However, the operation cost of HDS is a huge investment for O2O retailers. How to minimize the operating costs of HDS is an urgent issue for the industry. To solve this problem, we outline those management decisions of HDS that have an impact on operating costs, including dynamic vehicle routing, driver sizing and scheduling, and propose an integrated optimization model by comprehensively considering these management decisions. Moreover, the dynamic feature of online orders and the heterogeneous workforces are also considered in this model. To solve this model, an efficient adaptive large neighborhood search (ALNS) and branch-and-cut algorithms are developed. In the case study, we collected real data from a leading O2O retailer in China to assess the effectiveness of our proposed model and algorithms. Experimental results show that our approach can effectively reduce the operating costs of HDS. Furthermore, a comprehensive analysis is conducted to reveal the changing patterns in operating costs, and some valuable management insights are provided for O2O retailers. The theoretical and numerical results would shed light on the management of HDS for O2O retailers. DOI: 10.5267/j.ijiec.2022.12.005 Keywords: O2O retail, Home delivery services, Vehicle routing, Driver sizing, Driver scheduling
| |||
Open Access Article | |||
11. |
Robust multiobjective scheme for closed-loop supply chains by considering financial criteria and scenarios
, Pages: 361-380 John Willmer Escobar, William Adolfo Hormaza Peña and Rafael Guillermo García-Cáceres PDF (685K) |
||
Abstract: This paper considers the closed-loop supply chain design problem by examining financial criteria and uncertainty in the parameters. A robust multiobjective optimization methodology is proposed by considering financial measures such as maximizing the net present value (NPV) and minimizing the financial risk (FR). The proposed methodology integrates various multiobjective optimization elements based on epsilon constraints and robustness measurements through the FePIA (named after the four steps of the procedure: Feature–Perturbation–Impact–Analysis) methodology. Similarly, an analysis of the parameter variability using scenarios was considered. The proposed method's efficiency was tested with real information from a multinational company operating in Colombia. The results show the effectiveness of the methodology in addressing real problems associated with supply chain design. DOI: 10.5267/j.ijiec.2022.12.004 Keywords: Closed Supply Chain, Net Present Value (NPV), Financial Risk (FR), Epsilon Constraint, Robustness, FePIA
| |||
Open Access Article | |||
12. |
Airline operational crew-aircraft planning considering revenue management: A robust optimization model under disruption
, Pages: 381-402 Ashkan Teymouri, Hadi Sahebi and Mir Saman Pishvaee PDF (685K) |
||
Abstract: Airline planning involves various issues that, in a general, can be grouped as network planning, schedule design and fleet planning, aircraft planning, and crew scheduling decisions. This study mainly aims to optimize the Crew Scheduling (CS) decisions considering the operational constraints related to Aircraft Maintenance Routing (AMR) regulations. Since, after fuel, crew costs are vital for airlines, and aircraft maintenance constraints are important operationally, the integrated Crew Scheduling and Aircraft Maintenance Routing (CS-AMR) problem is an important issue for the airlines. The present research addresses this problem using the Revenue Management (RM) approach under some disruption scenarios in the initial schedule. The proposed approach enables airlines to make more efficient decisions during disruptions to prevent flight delay/cancellation costs and recaptures an acceptable part of the spilled demand caused by disruption through the fleet stand-by capacity. This approach considers a set of disruptions in the flight schedule under different probable scenarios and provides the optimal decisions. Accordingly, airlines have two decision-making stages: Here-and-Now (HN) decisions related to the initial schedule for crew, aircraft routing and stand-by capacity to face probable disruptions and Wait-and-See (WS) decisions that determine what the executive plan of each crew and aircraft should be under each scenario, and how to use different options for flight cancellation and substitution. To this end, a novel Two-Stage Robust Scenario-based Optimization (TSRSO) model is proposed that considers the HN and WS decisions simultaneously. A numerical example is solved, and its results verify the applicability and evaluate the performance of the proposed TSRSO model. Regarding the complexity of the proposed MILP model categorized as NP-hard problems, we develop a computationally efficient solution method to solve large-scale problem instances. A single-agent local search metaheuristic algorithm, Adaptive Large Neighborhood Search (ALNS), is applied to solve the CS-AMR problem efficiently. According to the result obtained by applying the proposed revenue management approach for the CS-AMR problem, airlines can drive a robust solution under disruption scenarios that not only minimizes the total delay/cancellation costs but also increases the profit by recapturing the spilled demand. DOI: 10.5267/j.ijiec.2022.12.003 Keywords: Airline Revenue Management, Crew Scheduling, Aircraft Maintenance Routing, Airline Disruption, Efficient Metaheuristic, Adaptive Large Neighborhood Searching, Adaptive Robust Scenario-based Optimization
| |||
Open Access Article | |||
13. |
Marketplace channel encroachment under private brand introduction of online platform
, Pages: 403-414 Xiangsheng Wang, Temuer Chaolu, Yuchao Gao, Ying Wen and Peng Liu PDF (685K) |
||
Abstract: This paper studies the marketplace channel introduction of contract manufacturers and the response of the platform with an option to introduce a private brand. We develop a game-theoretical model to examine a three-tier e-commerce supply chain including a contract manufacturer (CM), an original equipment manufacturer (OEM) and a platform and derive the equilibrium results. We find that the marketplace channel introduction of the CM and the platform's private brand introduction influence each other. More specifically, marketplace channel encroachment may discourage the platform from introducing a private brand, and this preference is reinforced as the referral fee increases. Interestingly, the introduction of the platform's private brand increases the likelihood of contract manufacturer encroachment, which is mediated by the difference between the two private brands of the CM and platform--as the difference increases, the CM prefers to enter the marketplace channel. Furthermore, only contract manufacturer encroachment (or private brand introduction for the platform) can always benefit the whole supply chain, but the supply chain may be hurt when the platform and the CM perform their strategies simultaneously. In the extension section, in addition to demonstrating the validity of our main results when the CM and the OEM act as a single entity, we also find that the first-mover advantage of the platform may reduce the possibility of the contract manufacturer encroachment. DOI: 10.5267/j.ijiec.2022.12.002 Keywords: Marketplace channel, Private brand, Game theory, Supply chain management
| |||
Open Access Article | |||
14. |
Bio-inspired multi-objective algorithms applied on production scheduling problems
, Pages: 415-436 Beatriz Flamia Azevedo, Rub´én Montanño-Vega, M. Leonilde R. Varela, Ana I. Pereira PDF (685K) |
||
Abstract: Production scheduling is a crucial task in the manufacturing process. In this way, the managers must decide the job's production schedule. However, this task is not simple, often requiring complex software tools and specialized algorithms to find the optimal solution. In this work, a multi-objective optimization model was developed to explore production scheduling performance measures to help managers in decision-making related to job attribution under three simulations of parallel machine scenarios. Five important production scheduling performance measures were considered (makespan, tardiness and earliness times, number of tardy and early jobs), and combined into three objective functions. To solve the scheduling problem, three multi-objective evolutionary algorithms are considered (Multi-objective Particle Swarm Optimization, Multi-objective Grey Wolf Algorithm, and Non-dominated Sorting Genetic Algorithm II), and the set of optimum solutions named Pareto Front, provided by each one is compared in terms of dominance, generating a new Pareto Front, denoted as Final Pareto Front. Furthermore, this Final Pareto Front is analyzed through an automatic bio-inspired clustering algorithm based on the Genetic Algorithm. The results demonstrated that the proposed approach efficiently solves the scheduling problem considered. In addition, the proposed methodology provided more robust solutions by combining different bio-inspired multi-objective techniques. Furthermore, the cluster analysis proved fundamental for a better understanding of the results and support for choosing the final optimum solution. DOI: 10.5267/j.ijiec.2022.12.001 Keywords: Bio-inspired algorithms, Metaheuristic, Production scheduling, Decision support, Multi-objective, Clustering algorithm
| |||
Open Access Article | |||
15. |
A hybrid delayed differentiation multiproduct EPQ model with scrap and end-products multi-shipment policy
, Pages: 437-450 Yuan-Shyi Peter Chiu, Ya-Lei Lo, Tsu-Ming Yeh, Yunsen Wang and Hung-Yi Chen PDF (685K) |
||
Abstract: The present work intends to optimize a hybrid delayed differentiation multiproduct economic production quantity-EPQ model with the scrap and end-products multi-shipment policy. Since the requirements of multi-goods have a standard part in common, our fabrication planning adopts a two-phase delayed differentiation strategy to make the standard components first and produce the finished multi-goods in the second phase. Implementing a partial subcontracting option (with the additional expense) for the standard parts helps us to expedite the required uptime in the first phase. A screening process identifies the faulty items that need to be removed to ensure the in-house production quality. A multi-shipment plan delivers the finished lot of end-products to clients in fixed time intervals. This study optimizes the overall operating expenses of this intra-supply chain system, including fabrication, delivery, and client stock holding, through our proposed modeling, formulation, and optimization procedure. In addition, this study gives a numerical demonstration of the obtained results’ applicability and usefulness to managerial decision-making. DOI: 10.5267/j.ijiec.2022.11.002 Keywords: Hybrid EPQ model, Scrap, Delayed differentiation, Multiproduct system, Multi-shipment policy, Supply chain
|
© 2010, Growing Science.