首页 > 最新文献

International Journal of Industrial Engineering Computations最新文献

英文 中文
A unifying framework and a mathematical model for the Slab Stack Shuffling Problem 平板堆洗牌问题的统一框架和数学模型
IF 3.3 3区 工程技术 Q4 ENGINEERING, INDUSTRIAL Pub Date : 2023-01-01 DOI: 10.5267/j.ijiec.2022.10.005
G. Bruno, M. Cavola, A. Diglio, C. Piccolo
The Slab Stack Shuffling Problem (SSSP) consists of retrieving slabs, stored in stacks in a warehouse, to efficiently satisfy a processing order. The problem is relevant in the steel industry as the slab yard serves as a storage buffer between the continuous casting stage and the rolling mill. Notably, the SSSP also arises in cutting/assembly centres within the shipbuilding supply chain, where already rolled slabs must undergo further production stages. The different slabs managed in these facilities confer the problem novel practical features, such as the existence of slabs' typologies and deadlines, i.e., a maximum time beyond which their quality certifications expire and are no longer usable. In such a context, the goals of the present paper are twofold: (i) providing a comprehensive taxonomy of the main aspects involved in the problem; (ii) proposing an original mathematical formulation for the SSSP. Specifically, the model is cast as a bi-objective multi-period program, seeking to minimise the number of shuffles and expired slabs. Computational tests on randomly generated instances prove the relevance of the trade-off between the above-mentioned objectives and the impact of the yard's configuration on the retrieval process, suggesting the most suitable storage strategy to adopt under different operational settings.
板料堆洗牌问题(SSSP)包括在仓库中以堆的形式提取板料,以有效地满足加工订单。这个问题在钢铁工业中是相关的,因为板坯场是连铸阶段和轧机之间的存储缓冲区。值得注意的是,SSSP也出现在造船供应链中的切割/装配中心,在那里已经轧制的板料必须经过进一步的生产阶段。在这些设施中管理的不同板赋予了问题新颖的实用特征,例如板的类型和截止日期的存在,即其质量认证到期且不再可用的最长时间。在这样的背景下,本文的目标是双重的:(i)提供一个全面的分类,涉及的主要方面的问题;(ii)提出SSSP的原始数学公式。具体来说,该模型是一个双目标的多周期项目,旨在最大限度地减少洗牌和过期板的数量。随机生成实例的计算试验证明了上述目标之间的权衡与堆场配置对检索过程的影响之间的相关性,从而提出了在不同操作设置下采用的最合适的存储策略。
{"title":"A unifying framework and a mathematical model for the Slab Stack Shuffling Problem","authors":"G. Bruno, M. Cavola, A. Diglio, C. Piccolo","doi":"10.5267/j.ijiec.2022.10.005","DOIUrl":"https://doi.org/10.5267/j.ijiec.2022.10.005","url":null,"abstract":"The Slab Stack Shuffling Problem (SSSP) consists of retrieving slabs, stored in stacks in a warehouse, to efficiently satisfy a processing order. The problem is relevant in the steel industry as the slab yard serves as a storage buffer between the continuous casting stage and the rolling mill. Notably, the SSSP also arises in cutting/assembly centres within the shipbuilding supply chain, where already rolled slabs must undergo further production stages. The different slabs managed in these facilities confer the problem novel practical features, such as the existence of slabs' typologies and deadlines, i.e., a maximum time beyond which their quality certifications expire and are no longer usable. In such a context, the goals of the present paper are twofold: (i) providing a comprehensive taxonomy of the main aspects involved in the problem; (ii) proposing an original mathematical formulation for the SSSP. Specifically, the model is cast as a bi-objective multi-period program, seeking to minimise the number of shuffles and expired slabs. Computational tests on randomly generated instances prove the relevance of the trade-off between the above-mentioned objectives and the impact of the yard's configuration on the retrieval process, suggesting the most suitable storage strategy to adopt under different operational settings.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"221 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72857095","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Airline operational crew-aircraft planning considering revenue management: A robust optimization model under disruption 考虑收益管理的航空公司机组-飞机计划:中断下的鲁棒优化模型
IF 3.3 3区 工程技术 Q4 ENGINEERING, INDUSTRIAL Pub Date : 2023-01-01 DOI: 10.5267/j.ijiec.2022.12.003
Ashkan Teymouri, H. Sahebi, M. Pishvaee
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.
航空公司规划涉及到各种各样的问题,一般来说,这些问题可以分为网络规划、时间表设计和机队规划、飞机规划和机组调度决策。本研究的主要目的是考虑飞机维修路线(AMR)法规的运行约束,优化机组调度决策。由于除燃油成本外,机组成本对航空公司至关重要,飞机维修约束也很重要,因此机组调度和飞机维修路由(CS-AMR)集成问题是航空公司面临的一个重要问题。本研究使用收益管理(RM)方法在初始计划的一些中断情况下解决了这个问题。建议的方法使航空公司能够在中断期间做出更有效的决策,以防止航班延误/取消的成本,并通过机队的备用能力重新获得中断造成的可接受的部分溢出需求。该方法考虑了不同可能情况下飞行计划中的一系列中断,并提供了最优决策。因此,航空公司有两个决策阶段:即此时此刻(HN)决策,涉及机组人员的初始计划、飞机路线和备用能力,以应对可能出现的中断;以及观望(WS)决策,确定每个机组人员和飞机在每种情况下的执行计划,以及如何使用不同的选择来取消和替换航班。为此,提出了一种同时考虑HN和WS决策的两阶段鲁棒场景优化(TSRSO)模型。算例验证了TSRSO模型的适用性,并对该模型的性能进行了评价。考虑到所提出的MILP模型被归类为np困难问题的复杂性,我们开发了一种计算效率高的解决方法来解决大规模问题实例。采用单智能体局部搜索元启发式算法自适应大邻域搜索(ALNS),有效地解决了CS-AMR问题。根据应用所提出的CS-AMR问题的收益管理方法获得的结果,航空公司可以在中断情况下驱动一个鲁棒的解决方案,该解决方案不仅可以最小化总延误/取消成本,还可以通过重新捕获溢出的需求来增加利润。
{"title":"Airline operational crew-aircraft planning considering revenue management: A robust optimization model under disruption","authors":"Ashkan Teymouri, H. Sahebi, M. Pishvaee","doi":"10.5267/j.ijiec.2022.12.003","DOIUrl":"https://doi.org/10.5267/j.ijiec.2022.12.003","url":null,"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.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"12 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74758424","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Optimizing inland port scale and function decisions: A bilevel programming approach 优化内河港口规模和功能决策:一种双层规划方法
IF 3.3 3区 工程技术 Q4 ENGINEERING, INDUSTRIAL Pub Date : 2023-01-01 DOI: 10.5267/j.ijiec.2023.5.001
Junchi Ma, Xifu Wang, Kai Yang, Lijun Jian, Yiwen Gao
With the implementation of the Belt and Road Initiative, the inland ports planning is receiving more and more attention. In this work, we aim to determine the scale and function of different potential inland ports in a certain region while considering the cargo flow allocation schemes for the inland ports and seaports in cross-border trade. Unlike previous studies, we consider the dynamic interaction between local government and manufacturing enterprises in the inland port planning process. Based on this, we formulate a bilevel programming model for the considered inland port planning problem, where the upper-level focuses on the local government and the lower-level concentrates on the manufacturing enterprise. To solve the proposed model, we develop a hybrid heuristic algorithm by combining a genetic algorithm and an exact solution method. Furthermore, we conduct a case study of the inland ports planning for the Huaihai Economic Zone in China to verify the applicability of the proposed model and algorithm. The computational results demonstrate that the proposed optimization approach can effectively increase the cross-border transportation market share of inland ports within a limited investment amount and reduce the competition among these inland ports. Our case study also provides valuable management insights on inland port planning in terms of manufacturing enterprises weights, investment limit amount, scale effect, and cargo value weights.
随着“一带一路”倡议的实施,内陆港口规划越来越受到重视。在这项工作中,我们旨在确定在一定区域内不同潜在内陆港口的规模和功能,同时考虑跨境贸易中内陆港口和海港的货流分配方案。与以往的研究不同,本文在内陆港口规划过程中考虑了地方政府与制造企业之间的动态互动关系。在此基础上,我们针对所考虑的内河港口规划问题,构建了一个二层规划模型,其中上层关注地方政府,下层关注制造企业。为了求解该模型,我们将遗传算法与精确解法相结合,开发了一种混合启发式算法。最后,以淮海经济区内河港口规划为例,验证了模型和算法的适用性。计算结果表明,所提出的优化方法可以在有限的投资范围内有效提高内河港口跨境运输市场份额,减少内河港口之间的竞争。我们的案例研究还从制造企业权重、投资限额、规模效应和货值权重等方面为内河港口规划提供了有价值的管理见解。
{"title":"Optimizing inland port scale and function decisions: A bilevel programming approach","authors":"Junchi Ma, Xifu Wang, Kai Yang, Lijun Jian, Yiwen Gao","doi":"10.5267/j.ijiec.2023.5.001","DOIUrl":"https://doi.org/10.5267/j.ijiec.2023.5.001","url":null,"abstract":"With the implementation of the Belt and Road Initiative, the inland ports planning is receiving more and more attention. In this work, we aim to determine the scale and function of different potential inland ports in a certain region while considering the cargo flow allocation schemes for the inland ports and seaports in cross-border trade. Unlike previous studies, we consider the dynamic interaction between local government and manufacturing enterprises in the inland port planning process. Based on this, we formulate a bilevel programming model for the considered inland port planning problem, where the upper-level focuses on the local government and the lower-level concentrates on the manufacturing enterprise. To solve the proposed model, we develop a hybrid heuristic algorithm by combining a genetic algorithm and an exact solution method. Furthermore, we conduct a case study of the inland ports planning for the Huaihai Economic Zone in China to verify the applicability of the proposed model and algorithm. The computational results demonstrate that the proposed optimization approach can effectively increase the cross-border transportation market share of inland ports within a limited investment amount and reduce the competition among these inland ports. Our case study also provides valuable management insights on inland port planning in terms of manufacturing enterprises weights, investment limit amount, scale effect, and cargo value weights.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"1 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83494278","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An improved genetic algorithm for multi-AGV dispatching problem with unloading setup time in a matrix manufacturing workshop 基于改进遗传算法的矩阵制造车间多agv卸车调度问题
3区 工程技术 Q4 ENGINEERING, INDUSTRIAL Pub Date : 2023-01-01 DOI: 10.5267/j.ijiec.2023.7.002
Yuan-Zhuang Li, Jia-Zhen Zou, Yang-Li Jia, Lei-Lei Meng, Wen-Qiang Zou
This paper investigates a novel problem concerning material delivery in a matrix manufacturing workshop, specifically the multi-automated guided vehicle (AGV) dispatching problem with unloading setup time (MAGVDUST). The objective of the problem is to minimize transportation costs, including travel costs, time penalty costs, AGV costs, and unloading setup time costs. To solve the MAGVDUST, this paper builds a mixed-integer linear programming model and proposes an improved genetic algorithm (IGA). In the IGA, an improved nearest-neighbor-based heuristic is proposed to generate a high-quality initial solution. Several advanced technologies are developed to balance local exploitation and global exploration of the algorithm, including an optimal solution preservation strategy in the selection process, two well-designed crossovers in the crossover process, and a mutation based on Partially Mapped Crossover strategy in the mutation process. In conclusion, the proposed algorithm has been thoroughly evaluated on 110 instances from an actual electronic factory and has demonstrated its superior performance compared to state-of-the-art algorithms in the existing literature.
本文研究了矩阵制造车间物料配送的新问题,即具有卸料准备时间的AGV调度问题。问题的目标是最小化运输成本,包括旅行成本、时间惩罚成本、AGV成本和卸载设置时间成本。为了解决MAGVDUST问题,本文建立了混合整数线性规划模型,并提出了一种改进的遗传算法(IGA)。在IGA中,提出了一种改进的基于最近邻的启发式算法来生成高质量的初始解。为了平衡算法的局部开发和全局探索,提出了几种先进的技术,包括在选择过程中采用最优解保存策略,在交叉过程中采用两个精心设计的交叉策略,在突变过程中采用基于部分映射交叉策略的突变。总之,所提出的算法已经在一个实际电子工厂的110个实例上进行了彻底的评估,并与现有文献中最先进的算法相比,证明了其优越的性能。
{"title":"An improved genetic algorithm for multi-AGV dispatching problem with unloading setup time in a matrix manufacturing workshop","authors":"Yuan-Zhuang Li, Jia-Zhen Zou, Yang-Li Jia, Lei-Lei Meng, Wen-Qiang Zou","doi":"10.5267/j.ijiec.2023.7.002","DOIUrl":"https://doi.org/10.5267/j.ijiec.2023.7.002","url":null,"abstract":"This paper investigates a novel problem concerning material delivery in a matrix manufacturing workshop, specifically the multi-automated guided vehicle (AGV) dispatching problem with unloading setup time (MAGVDUST). The objective of the problem is to minimize transportation costs, including travel costs, time penalty costs, AGV costs, and unloading setup time costs. To solve the MAGVDUST, this paper builds a mixed-integer linear programming model and proposes an improved genetic algorithm (IGA). In the IGA, an improved nearest-neighbor-based heuristic is proposed to generate a high-quality initial solution. Several advanced technologies are developed to balance local exploitation and global exploration of the algorithm, including an optimal solution preservation strategy in the selection process, two well-designed crossovers in the crossover process, and a mutation based on Partially Mapped Crossover strategy in the mutation process. In conclusion, the proposed algorithm has been thoroughly evaluated on 110 instances from an actual electronic factory and has demonstrated its superior performance compared to state-of-the-art algorithms in the existing literature.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135784225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem 基于改进聚类搜索的遗传算法求解电动汽车的主动路径问题
3区 工程技术 Q4 ENGINEERING, INDUSTRIAL Pub Date : 2023-01-01 DOI: 10.5267/j.ijiec.2023.9.004
Issam El Hammouti, Khaoula Derqaoui, Mohamed El Merouani
In this paper, an electric vehicle routing problem with time windows and under travel time uncertainty (U-EVRW) is addressed. The U-EVRW aims to find the optimal proactive routing plan of the electric vehicles under the travel time uncertainty during the route of the vehicles which is rarely studied in the literature. Furthermore, customer time windows, limited loading capacities and limited battery capacities constraints are also incorporated. A new mixed integer programming (MIP) model is formulated for the proposed U-EVRW. In addition to the commercial CPLEX Optimizer version 20.1.0, a modified Clustering Search based Genetic algorithm (MCSGA) is developed as a solution method. Numerical tests are conducted on the one hand to validate the effectiveness of the proposed MCSGA and on the other hand to analyze the impact of travel time uncertainty of the electric vehicle on the solutions quality.
研究了带时间窗且行程时间不确定的电动汽车路径问题。U-EVRW旨在寻找电动汽车在行驶时间不确定的情况下的最优主动路径方案,这在文献中很少有研究。此外,还考虑了客户时间窗口、有限负载能力和有限电池容量的限制。针对所提出的U-EVRW,建立了一个新的混合整数规划(MIP)模型。在商用CPLEX优化器20.1.0版本的基础上,开发了一种改进的基于聚类搜索的遗传算法(MCSGA)作为求解方法。数值试验一方面验证了所提MCSGA的有效性,另一方面分析了电动汽车行驶时间不确定性对解质量的影响。
{"title":"A modified clustering search based genetic algorithm for the proactive electric vehicle routing problem","authors":"Issam El Hammouti, Khaoula Derqaoui, Mohamed El Merouani","doi":"10.5267/j.ijiec.2023.9.004","DOIUrl":"https://doi.org/10.5267/j.ijiec.2023.9.004","url":null,"abstract":"In this paper, an electric vehicle routing problem with time windows and under travel time uncertainty (U-EVRW) is addressed. The U-EVRW aims to find the optimal proactive routing plan of the electric vehicles under the travel time uncertainty during the route of the vehicles which is rarely studied in the literature. Furthermore, customer time windows, limited loading capacities and limited battery capacities constraints are also incorporated. A new mixed integer programming (MIP) model is formulated for the proposed U-EVRW. In addition to the commercial CPLEX Optimizer version 20.1.0, a modified Clustering Search based Genetic algorithm (MCSGA) is developed as a solution method. Numerical tests are conducted on the one hand to validate the effectiveness of the proposed MCSGA and on the other hand to analyze the impact of travel time uncertainty of the electric vehicle on the solutions quality.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135784228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Periodic blood inventory system with two supplies and two priority demand classes 具有两种供应和两种优先需求等级的定期血液库存系统
IF 3.3 3区 工程技术 Q4 ENGINEERING, INDUSTRIAL Pub Date : 2023-01-01 DOI: 10.5267/j.ijiec.2023.2.005
Kanchala Sudtachat, Sunarin Chanta, Arjaree Saengsathien
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.
由于卫生保健设施中输血所需产品的易腐和不稳定性质,管理血液库存具有挑战性。在本文中,我们考虑了具有急诊和普通患者两种优先需求类别的定期回顾血液库存模型。我们提出了一个动态规划模型,以确定在医院的最优订购政策,给定的不确定性关于接受捐赠的血液单位。最优策略是订购在固定期限内到期的血液单位。目标是在计划范围内最小化总预期成本,同时保持指定的预期服务水平。我们的模型考虑了不确定的需求和捐献的血液单位,其离散概率遵循已知的分布。针对大规模问题,提出了一种禁忌搜索算法。将这些订购策略的性能与最优固定订单数量和使用实际数据的订购策略进行比较。数值结果表明,该模型优于最优定订货量和订单分级策略。我们测量了从最优和接近最优策略中获得的总预期成本和预期服务水平,并对感兴趣的参数进行了敏感性分析。
{"title":"Periodic blood inventory system with two supplies and two priority demand classes","authors":"Kanchala Sudtachat, Sunarin Chanta, Arjaree Saengsathien","doi":"10.5267/j.ijiec.2023.2.005","DOIUrl":"https://doi.org/10.5267/j.ijiec.2023.2.005","url":null,"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.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"39 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80252239","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Joint optimization of production and maintenance scheduling for unrelated parallel machine using hybrid discrete spider monkey optimization algorithm 基于混合离散蜘蛛猴优化算法的不相关并联机生产维修调度联合优化
IF 3.3 3区 工程技术 Q4 ENGINEERING, INDUSTRIAL Pub Date : 2023-01-01 DOI: 10.5267/j.ijiec.2023.4.001
Yarong Chen, Liuyan Zhong, C. Shena, Jabir Mumt, F. Chou
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.
本文研究了一种基于机器可靠性的可变维修量的不相关并行机器调度问题,以最小化最大完成时间。为了得到小规模问题的最优解,首先建立了一个混合整数规划模型。为了高效、有效地解决中、大规模问题,将离散蜘蛛猴优化算法(DSMO)与遗传算法(GA)相结合,提出了一种混合离散蜘蛛猴优化算法(HDSMO)。在HDSMO中嵌入了一些附加特性:提出了一种三相建设性启发式方法来生成更好的初始解,并使用一种考虑惯性权重的个体更新方法来平衡勘探和开发能力。为了提高搜索效率,设计了面向问题的邻域搜索方法。实验是在一组随机生成的实例上进行的。研究了HDSMO算法的性能,并与现有算法进行了比较。实验结果表明,所提出的HDSMO算法比DSMO和GA算法能得到更好的解。
{"title":"Joint optimization of production and maintenance scheduling for unrelated parallel machine using hybrid discrete spider monkey optimization algorithm","authors":"Yarong Chen, Liuyan Zhong, C. Shena, Jabir Mumt, F. Chou","doi":"10.5267/j.ijiec.2023.4.001","DOIUrl":"https://doi.org/10.5267/j.ijiec.2023.4.001","url":null,"abstract":"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.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"45 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78490918","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Should offline retailers expand online under consumer showrooming based on the effects of intershowrooming and intrashowrooming? 基于展厅间和展厅内的效应,线下零售商是否应该在消费者展厅下进行线上扩张?
3区 工程技术 Q4 ENGINEERING, INDUSTRIAL Pub Date : 2023-01-01 DOI: 10.5267/j.ijiec.2023.8.003
Zhen Li, Yuqing Chen, Qingfeng Meng
This study aims to find a way to alleviate or eliminate the negative impact of showrooming on brick-and-mortar retailers. Therefore, under careful consideration of the effects of intershowrooming and intrashowrooming, this study explores whether retailers can effectively solve the negative impact of showrooming by opening online channels. Conduct a comparative study on the decision-making of dual/multi-channel supply chain members before and after the retailer opens an online channel and analyze the influence. In addition, we also explored the impact of factors such as the market scale expansion effect and internet market power structure. Research has found that regardless of the market scale expansion effect generated, it is effective for the retailer to increase profits by opening an online channel. The impact of market scale expansion is not entirely beneficial to the retailer. Under the intrashowrooming, the effect of market scale expansion may benefit the manufacturer. But what is more noteworthy is that for the manufacturer, the impact of intrashowrooming is not necessarily the greater, the better, and the manufacturer's profit may decrease as this effect increases.
本研究旨在寻找一种方法来减轻或消除展厅对实体零售商的负面影响。因此,本研究在仔细考虑展厅间和展厅内的影响的基础上,探讨零售商是否可以通过开放线上渠道来有效解决展厅的负面影响。对零售商开通在线渠道前后双/多渠道供应链成员的决策进行对比研究,分析其影响。此外,我们还探讨了市场规模扩张效应和互联网市场力量结构等因素的影响。研究发现,无论产生的市场规模扩张效应如何,零售商通过开设在线渠道来增加利润是有效的。市场规模扩张的影响并不完全有利于零售商。在展厅内,市场规模扩张的效果可能有利于制造商。但更值得注意的是,对于制造商来说,展厅内的影响并不一定越大越好,制造商的利润可能会随着这种影响的增加而减少。
{"title":"Should offline retailers expand online under consumer showrooming based on the effects of intershowrooming and intrashowrooming?","authors":"Zhen Li, Yuqing Chen, Qingfeng Meng","doi":"10.5267/j.ijiec.2023.8.003","DOIUrl":"https://doi.org/10.5267/j.ijiec.2023.8.003","url":null,"abstract":"This study aims to find a way to alleviate or eliminate the negative impact of showrooming on brick-and-mortar retailers. Therefore, under careful consideration of the effects of intershowrooming and intrashowrooming, this study explores whether retailers can effectively solve the negative impact of showrooming by opening online channels. Conduct a comparative study on the decision-making of dual/multi-channel supply chain members before and after the retailer opens an online channel and analyze the influence. In addition, we also explored the impact of factors such as the market scale expansion effect and internet market power structure. Research has found that regardless of the market scale expansion effect generated, it is effective for the retailer to increase profits by opening an online channel. The impact of market scale expansion is not entirely beneficial to the retailer. Under the intrashowrooming, the effect of market scale expansion may benefit the manufacturer. But what is more noteworthy is that for the manufacturer, the impact of intrashowrooming is not necessarily the greater, the better, and the manufacturer's profit may decrease as this effect increases.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"206 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135784054","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Mixed-model assembly line balancing problem in multi-demand scenarios 多需求场景下的混合模型装配线平衡问题
3区 工程技术 Q4 ENGINEERING, INDUSTRIAL Pub Date : 2023-01-01 DOI: 10.5267/j.ijiec.2023.9.002
Kang Wang, Qianqian Han, Zhenping Li
The mixed-model assembly line balancing problem (MMALBP) in multi-demand scenarios is investigated, which addresses demand fluctuations for each product in each scenario. The objective is to minimize the sum of costs associated with tasks allocation, workstation activation, and penalty costs for unbalanced workloads. A mixed integer programming model is developed to consider the constraint of workstation space capacity. A phased heuristic algorithm is designed to solve the problem. The computational results show that considering demand fluctuations in multiple demand scenarios leads to more balanced workstation loads and improved assembly line production efficiency. Finally, sensitivity analysis of important parameters is conducted to summarize the impact of parameter changes on the results and provide practical management insights.
研究了多需求场景下的混合模型装配线平衡问题,该问题解决了每种产品在每种场景下的需求波动问题。目标是最小化与任务分配、工作站激活和不平衡工作负载的惩罚成本相关的总成本。考虑工作站空间容量的约束,建立了一个混合整数规划模型。设计了一种分阶段启发式算法来解决这一问题。计算结果表明,考虑多种需求场景下的需求波动,使工作站负载更加均衡,提高了装配线的生产效率。最后,对重要参数进行敏感性分析,总结参数变化对结果的影响,提供实用的管理见解。
{"title":"Mixed-model assembly line balancing problem in multi-demand scenarios","authors":"Kang Wang, Qianqian Han, Zhenping Li","doi":"10.5267/j.ijiec.2023.9.002","DOIUrl":"https://doi.org/10.5267/j.ijiec.2023.9.002","url":null,"abstract":"The mixed-model assembly line balancing problem (MMALBP) in multi-demand scenarios is investigated, which addresses demand fluctuations for each product in each scenario. The objective is to minimize the sum of costs associated with tasks allocation, workstation activation, and penalty costs for unbalanced workloads. A mixed integer programming model is developed to consider the constraint of workstation space capacity. A phased heuristic algorithm is designed to solve the problem. The computational results show that considering demand fluctuations in multiple demand scenarios leads to more balanced workstation loads and improved assembly line production efficiency. Finally, sensitivity analysis of important parameters is conducted to summarize the impact of parameter changes on the results and provide practical management insights.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135784057","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Inventory routing problem with backhaul considering returnable transport items collection 考虑可退货运输物品收集的回程库存路径问题
3区 工程技术 Q4 ENGINEERING, INDUSTRIAL Pub Date : 2023-01-01 DOI: 10.5267/j.ijiec.2023.6.001
Julio Cesar Londoño, Juan Jose Bravo Bastidas, Pablo Miranda González, John Willmer Escobar
The Inventory Routing Problem (IRP) has been highlighted as a valuable strategy for tackling routing and inventory problems. This paper addresses the IRP but considers the forward delivery and the use of Returnable Transport Items (RTIs) in the distribution strategy. We develop an optimization model by considering inventory routing decisions with RTIs collection (backhaul customers) of a Closed-Loop Supply Chain (CLSC) within a short-term planning horizon. RTIs consider reusable packing materials such as trays, pallets, recyclable boxes, or crates. The RTIs represent an essential asset for many industries worldwide. The solution of the model allows concluding that if RTIs are considered for the distribution process, the relationship between the inventory handling costs of both the final goods and RTIs highly determines the overall performance of the logistics system under study. The obtained results show the efficiency of the proposed optimization scheme for solving the combined IRP with RTIs, which could be applied to different real industrial cases.
库存路由问题(IRP)作为解决路由和库存问题的一种有价值的策略得到了重视。本文讨论了IRP问题,但考虑了配送策略中的forward delivery和可回收运输物品(rti)的使用。通过在短期规划范围内考虑闭环供应链(CLSC)的rti收集(回程客户)的库存路径决策,建立了一个优化模型。rti考虑可重复使用的包装材料,如托盘、托盘、可回收的盒子或板条箱。rti代表了全球许多行业的重要资产。该模型的解可以得出结论,如果将rti考虑到配送过程中,则最终货物的库存处理成本与rti之间的关系在很大程度上决定了所研究的物流系统的整体绩效。结果表明,所提出的优化方案能够有效地解决IRP和rti的组合问题,并可应用于不同的实际工业案例。
{"title":"Inventory routing problem with backhaul considering returnable transport items collection","authors":"Julio Cesar Londoño, Juan Jose Bravo Bastidas, Pablo Miranda González, John Willmer Escobar","doi":"10.5267/j.ijiec.2023.6.001","DOIUrl":"https://doi.org/10.5267/j.ijiec.2023.6.001","url":null,"abstract":"The Inventory Routing Problem (IRP) has been highlighted as a valuable strategy for tackling routing and inventory problems. This paper addresses the IRP but considers the forward delivery and the use of Returnable Transport Items (RTIs) in the distribution strategy. We develop an optimization model by considering inventory routing decisions with RTIs collection (backhaul customers) of a Closed-Loop Supply Chain (CLSC) within a short-term planning horizon. RTIs consider reusable packing materials such as trays, pallets, recyclable boxes, or crates. The RTIs represent an essential asset for many industries worldwide. The solution of the model allows concluding that if RTIs are considered for the distribution process, the relationship between the inventory handling costs of both the final goods and RTIs highly determines the overall performance of the logistics system under study. The obtained results show the efficiency of the proposed optimization scheme for solving the combined IRP with RTIs, which could be applied to different real industrial cases.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135784221","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
International Journal of Industrial Engineering Computations
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1