International Journal of Industrial Engineering Computations最新文献_第8页

Discounted costs and obsolescence with the Joint replenishment problem 贴现成本和报废与联合补给问题

IF 3.3 3区工程技术

International Journal of Industrial Engineering Computations Pub Date : 2022-01-01 DOI: 10.5267/j.ijiec.2021.8.002

Ricardo Afonso, P. Godinho, J. C. L. D. Costa

{"title":"Discounted costs and obsolescence with the Joint replenishment problem","authors":"Ricardo Afonso, P. Godinho, J. C. L. D. Costa","doi":"10.5267/j.ijiec.2021.8.002","DOIUrl":"https://doi.org/10.5267/j.ijiec.2021.8.002","url":null,"abstract":"Real life inventory lot sizing problems are frequently challenged with the need to order different types of items within the same batch. The Joint Replenishment Problem (JRP) addresses this setting of coordinated ordering by minimizing the total cost, composed of ordering (or setup) costs and holding costs, while satisfying the demand. The complexity of this problem increases when some or all item types are prone to obsolescence. In fact, the items may experience an abrupt decline in demand because they are no longer needed, due to rapid advancements in technology, going out of fashion, or ceasing to be economically viable. This article proposes an extension of the Joint Replenishment Problem (JRP) where the items may suddenly become obsolete at some time in the future. The model assumes constant demand and the items’ lifetimes follow independent negative exponential distributions. The optimization process considers the time value of money by using the expected discounted total cost as the minimization criterion. The proposed model was applied to some test cases, and sensitivity analyses were performed, in order to assess the impact of obsolescence on the ordering policy. The increase in the obsolescence risk, through the progressive increase of the obsolescence rates of the item types, determines smaller lot sizes on the ordering policy. The increase in the discount rate causes smaller quantities to be ordered as well.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"73 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74033991","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

How to start a heuristic? Utilizing lower bounds for solving the quadratic assignment problem 如何启动启发式?利用下界求解二次分配问题

IF 3.3 3区工程技术

International Journal of Industrial Engineering Computations Pub Date : 2022-01-01 DOI: 10.5267/j.ijiec.2021.12.003

R. Matousek, Ladislav Dobrovsky, J. Kůdela

引用次数: 12

Optimal subsidy strategies in a smart supply chain driven by dual innovation 双创新驱动下智能供应链的最优补贴策略

IF 3.3 3区工程技术

International Journal of Industrial Engineering Computations Pub Date : 2022-01-01 DOI: 10.5267/j.ijiec.2022.7.001

Baogui Xin, Yan Xu

{"title":"Optimal subsidy strategies in a smart supply chain driven by dual innovation","authors":"Baogui Xin, Yan Xu","doi":"10.5267/j.ijiec.2022.7.001","DOIUrl":"https://doi.org/10.5267/j.ijiec.2022.7.001","url":null,"abstract":"Due to the deep integration of modern information technology, supply chain management has moved into a new stage of a smart supply chain. Considering the dual smart innovation of the manufacturer's production and retailer’s service, the manufacturer-led Stackelberg game model is constructed in the smart supply chain. Under the single and coordinated government subsidy strategies, the optimal decisions of the smart supply chain are researched, and the impacts of manufacturers' risk aversion on the government subsidy strategies and supply chain decisions are analysed. In addition, the efficiencies of different government subsidy strategies are compared and analysed by numerical simulation. Finally, the results show that: (i) The moderate risk aversion by the manufacturer can improve social welfare and help provide consumers with more affordable products. (ii) The government expenditure and product prices are highest under the coordinated subsidy strategy. (iii) Subsidising manufacturers is more beneficial than subsidising retailers among the two single government subsidy strategies. (iv) In general, the coordinated government subsidy strategy is more effective than the single subsidy strategy for the innovative development of a smart supply chain. In conclusion, the research provides a significant practical reference for jointly building the smart supply chain.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"2016 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86496244","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 algorithm for a no-wait flowshop scheduling problem for minimizing total tardiness with a constraint on total completion time 具有总完工时间约束的无等待流水车间调度问题的最小化总延迟算法

IF 3.3 3区工程技术

International Journal of Industrial Engineering Computations Pub Date : 2022-01-01 DOI: 10.5267/j.ijiec.2021.8.003

A. Allahverdi, H. Aydilek, Asiye Aydilek

{"title":"An algorithm for a no-wait flowshop scheduling problem for minimizing total tardiness with a constraint on total completion time","authors":"A. Allahverdi, H. Aydilek, Asiye Aydilek","doi":"10.5267/j.ijiec.2021.8.003","DOIUrl":"https://doi.org/10.5267/j.ijiec.2021.8.003","url":null,"abstract":"We consider a no-wait m-machine flowshop scheduling problem which is common in different manufacturing industries such as steel, pharmaceutical, and chemical. The objective is to minimize total tardiness since it minimizes penalty costs and loss of customer goodwill. We also consider the performance measure of total completion time which is significant in environments where reducing holding cost is important. We consider both performance measures with the objective of minimizing total tardiness subject to the constraint that total completion time is bounded. Given that the problem is NP-hard, we propose an algorithm. We conduct extensive computational experiments to compare the performance of the proposed algorithm with those of three well performing benchmark algorithms in the literature. Computational results indicate that the proposed algorithm reduces the error of the best existing benchmark algorithm by 88% under the same CPU times. The results are confirmed by extensive statistical analysis. Specifically, ANOVA analysis is conducted to justify the difference between the performances of the algorithms, and a test of hypothesis is performed to justify that the proposed algorithm is significantly better than the best existing benchmark algorithm with a significance level of 0.01.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"75 6 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83391931","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}

引用次数: 2

Integrated scheduling of machines and automated guided vehicles (AGVs) in flexible job shop environment using genetic algorithms 基于遗传算法的柔性作业车间机械与自动导引车的综合调度

IF 3.3 3区工程技术

International Journal of Industrial Engineering Computations Pub Date : 2022-01-01 DOI: 10.5267/j.ijiec.2022.2.002

I. Chaudhry, A. F. Rafique, I. Elbadawi, M. Aichouni, Muhammed Usman, Mohamed Boujelbene, A. Boudjemline

{"title":"Integrated scheduling of machines and automated guided vehicles (AGVs) in flexible job shop environment using genetic algorithms","authors":"I. Chaudhry, A. F. Rafique, I. Elbadawi, M. Aichouni, Muhammed Usman, Mohamed Boujelbene, A. Boudjemline","doi":"10.5267/j.ijiec.2022.2.002","DOIUrl":"https://doi.org/10.5267/j.ijiec.2022.2.002","url":null,"abstract":"In this research integrated scheduling of machines and automated guided vehicles (AGVs) in a flexible job shop environment is addressed. The scheduling literature generally ignores the transportation of jobs between the machines and when considered typically assumes an unlimited number of AGVs. In order to comply with Industry 4.0 requirements, today’s manufacturing systems make use of AGVs to transport jobs between the machines. The addressed problem involves simultaneous assignment of operations to one of the alternative machines, determining the sequence of operations on each machine and assignment of transportation operations between machines to an available AGV. We present a Microsoft Excel® spreadsheet-based solution for the problem. Evolver®, a proprietary GA is used for the optimization. The GA routine works as an add-in to the spreadsheet environment. The flexible job shop model is developed in Microsoft Excel® spreadsheet. The assignment of AGV is independent of the GA routine and is done by the spreadsheet model while the GA finds the assignment of operations to the machines and then finds the best sequence of operations on each machine. Computational analysis demonstrates that the proposed method can effectively and efficiently solve a wide range of problems with reasonable accuracy. Benchmark problems from the literature are used to highlight the effectiveness and efficiency of the proposed implementation. In most of the cases the proposed implementation can find the best-known solution found by previous studies.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"7 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76038462","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}

引用次数: 10

MILP of multitask scheduling of geographically distributed maintenance tasks 地理分布维护任务的多任务调度

IF 3.3 3区工程技术

International Journal of Industrial Engineering Computations Pub Date : 2022-01-01 DOI: 10.5267/j.ijiec.2021.7.001

Hamed Allaham, D. Dalalah

{"title":"MILP of multitask scheduling of geographically distributed maintenance tasks","authors":"Hamed Allaham, D. Dalalah","doi":"10.5267/j.ijiec.2021.7.001","DOIUrl":"https://doi.org/10.5267/j.ijiec.2021.7.001","url":null,"abstract":"Due to its proactive impact on the serviceability of components in a system, preventive maintenance plays an important role particularly in systems of geographically spread infrastructure such as utilities networks in commercial buildings. What makes such systems differ from the classical schemes is the routing and technicians' travel times. Besides, maintenance in commercial buildings is characterized by its short tasks’ durations and spatial distribution within and between different buildings, a class of problems that has not been suitably investigated. Although it is not trivial to assign particular duties solely to multi-skilled teams under limited time and capacity constraints, the problem becomes more challenging when travel routes, durations and service levels are considered during the execution of the daily maintenance tasks. To address this problem, we propose a Mixed Integer Linear Programming Model that considers the above settings. The model exact solution recommends collaborative choices that include the number of maintenance teams, the selected tasks, routes, tasks schedules, all detailed to days and teams. The model will reduce the cost of labor, replacement parts, penalties on service levels and travel time. The optimization model has been tested using different maintenance scenarios taken from a real maintenance provider in the UAE. Using CPLEX solver, the findings demonstrate an inspiring time utilization, schedules of minimal routing and high service levels using a minimum number of teams. Different travel speeds of diverse assortment of tasks, durations and cost settings have been tested for further sensitivity analysis.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"26 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78790557","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}

引用次数: 7

Decision analysis of individual supplier in a vendor-managed inventory program with revenue-sharing contract 收益共享合同下供应商管理库存计划中单个供应商的决策分析

IF 3.3 3区工程技术

International Journal of Industrial Engineering Computations Pub Date : 2022-01-01 DOI: 10.5267/j.ijiec.2022.1.003

Xide Zhu, Lingling Xie, Gui‐Hua Lin, Xiuyan Ma

{"title":"Decision analysis of individual supplier in a vendor-managed inventory program with revenue-sharing contract","authors":"Xide Zhu, Lingling Xie, Gui‐Hua Lin, Xiuyan Ma","doi":"10.5267/j.ijiec.2022.1.003","DOIUrl":"https://doi.org/10.5267/j.ijiec.2022.1.003","url":null,"abstract":"As a useful strategy to improve the flexibility of the system to manage uncertainty in supply and demand and to improve the sustainability of the supply chain, vendor-managed inventory (VMI) programs have attracted widespread attention in the field of supply chain management. However, a growing body of empirical literature has shown that participants’ decisions deviate significantly from the standard theoretical predictions. Under a VMI program, the supplier bears not only the production cost, but also the risk of leftover inventory. Moreover, the inequality among participants and different personalities of decision-makers in VMI programs may lead to the divergence of decision-making. To understand the supplier’s replenishment decision in view of the behavioral pattern, we propose a new inventory model for the supplier with the focus theory of choice. The proposed model conceives that the retailer evaluates each replenishment quantity based on the most salient demand for him/her instead of calculating the expected utility. By employing this inventory model, we construct a two-tier supply chain model with revenue-sharing contract and theoretically derive the optimal sharing percentage of the revenue and replenishment quantity. Results analysis gains managerial insights into the strategic selection of the retailer who faces suppliers with different personalities. Comparisons between the classic revenue-sharing contract model and the proposed model are also carried out by illustrative examples. This research provides a new perspective to analyze individual supplier’s behavior in a VMI program with revenue-sharing contracts.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"35 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78081991","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}

引用次数: 2

More effective heuristics for a two-machine no-wait flowshop to minimize maximum lateness 双机无等待流程车间更有效的启发式最小化最大延迟

IF 3.3 3区工程技术

International Journal of Industrial Engineering Computations Pub Date : 2022-01-01 DOI: 10.5267/j.ijiec.2022.7.002

H. Aydilek, Asiye Aydilek, Muberra Allahverdi, A. Allahverdi

{"title":"More effective heuristics for a two-machine no-wait flowshop to minimize maximum lateness","authors":"H. Aydilek, Asiye Aydilek, Muberra Allahverdi, A. Allahverdi","doi":"10.5267/j.ijiec.2022.7.002","DOIUrl":"https://doi.org/10.5267/j.ijiec.2022.7.002","url":null,"abstract":"We address a manufacturing environment with the no-wait constraint which is common in industries such as metal, plastic, and semiconductor. Setup times are modelled as uncertain with the objective of minimizing maximum lateness which is an important performance measure for customer satisfaction. This problem has been addressed in scheduling literature for the two-machine no-wait flowshop where dominance relations were presented. Recently, another dominance relation was presented and shown to be about 90% more efficient than the earlier ones. In the current paper, we propose two new dominance relations, which are less restrictive than the earlier ones in the literature. The new dominance relations are shown to be 140% more efficient than the most recent one in the literature. As the level of uncertainty increases, the newly proposed dominance relation performs better, which is another strength of the newly proposed dominance relation. Moreover, we also propose constructive heuristics and show that the best of the newly proposed heuristics is 95% more efficient than the existing one in the literature under the same CPU time.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"48 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79437633","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}

引用次数: 4

A new metaheuristic approach for the meat routing problem by considering heterogeneous fleet with time windows 考虑带时间窗口的异构船队的肉类路由问题的一种新的元启发式方法

IF 3.3 3区工程技术

International Journal of Industrial Engineering Computations Pub Date : 2022-01-01 DOI: 10.5267/j.ijiec.2022.5.001

H. Riaño, J. Escobar, Nicolás Clavijo-Buritica

引用次数: 3

The combined effect of rework, postponement, multiple shipments, and overtime producing common-component on a multiproduct vendor-client incorporated system 在多产品供应商-客户合并系统中，返工、延期、多次发货和加班生产公共组件的综合效应

IF 3.3 3区工程技术

International Journal of Industrial Engineering Computations Pub Date : 2022-01-01 DOI: 10.5267/j.ijiec.2022.2.003

Y. Chiu, Liang You, Tiffany Chiu, Fan-Yun Pai

{"title":"The combined effect of rework, postponement, multiple shipments, and overtime producing common-component on a multiproduct vendor-client incorporated system","authors":"Y. Chiu, Liang You, Tiffany Chiu, Fan-Yun Pai","doi":"10.5267/j.ijiec.2022.2.003","DOIUrl":"https://doi.org/10.5267/j.ijiec.2022.2.003","url":null,"abstract":"The study examines the combined effect of rework, multiple shipments, postponement, and overtime producing common-component on a multiproduct vendor-client incorporated system. Clients’ product demand trend turns to diversity, quality, and rapid response in the current supply-chain environment. Under such a stiff competitive environment, today’s manufacturers must effectively plan their multi-item fabrication to boost utilization and product quality, minimize total relevant costs, and meet short given order lead time. By considering the commonality of the finished goods, required quality, and completion lead time, this study presents an exact model featuring rework of defects, multiple shipments, postponement, overtime producing the mutual component, and satisfying the market needs. Through the techniques of explicitly modeling, formulating, and system cost minimization, this study simultaneously derives the optimal cycle-time and shipping frequency for the studied problem. A numerical example helps show how our model works for any given parameter values and how the variation in single and multiple factors of the problem affects the crucial system performances (e.g., total uptimes, each relevant cost, utilization, total cost, etc.) A wide variety of today’s industries (e.g., automotive, household goods, etc.) and their related supply chains can utilize our decisional model to reveal in-depth managerial insights for planning their fabrication and shipments.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":"56 1","pages":""},"PeriodicalIF":3.3,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85619104","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