International Journal of Industrial Engineering Computations最新文献

{"title":"A homogenously weighted moving average scheme for observations under the effect of serial dependence and measurement inaccuracy","authors":"Maonatlala Thanwane, S. C. Shongwe, Muhammad Shahzad Aslam, J. Malela‐Majika, M. Albassam","doi":"10.5267/J.IJIEC.2021.5.003","DOIUrl":"https://doi.org/10.5267/J.IJIEC.2021.5.003","url":null,"abstract":"The combined effect of serial dependency and measurement errors is known to negatively affect the statistical efficiency of any monitoring scheme. However, for the recently proposed homogenously weighted moving average (HWMA) scheme, the research that exists concerns independent and identically distributed observations and measurement errors only. Thus, in this paper, the HWMA scheme for monitoring the process mean under the effect of within-sample serial dependence with measurement errors is proposed for both constant and linearly increasing measurement system variance. Monte Carlo simulation is used to evaluate the run-length distribution of the proposed HWMA scheme. A mixed-s&m sampling strategy is incorporated to the HWMA scheme to reduce the negative effect of serial dependence and measurement errors and its performance is compared to the existing Shewhart scheme. An example is given to illustrate how to implement the proposed HWMA scheme for use in real-life applications.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":null,"pages":null},"PeriodicalIF":3.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89522286","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}

{"title":"An approach for the pallet-building problem and subsequent loading in a heterogeneous fleet of vehicles with practical constraints","authors":"Daniel Cuellar-Usaquén, Guillermo A. Camacho-Muñoz, Camilo Quiroga-Gomez, D. Álvarez-Martínez","doi":"10.5267/J.IJIEC.2021.1.003","DOIUrl":"https://doi.org/10.5267/J.IJIEC.2021.1.003","url":null,"abstract":"This article presents a metaheuristic algorithm to solve the pallet-building problem and the loading of these in trucks. This approach is used to solve a real application of a Colombian logistics company. Several practical requirements of goods loading and unloading operations were modeled, such as the boxes’ orientation, weight support limits associated with boxes, pallets and vehicles, and static stability constraints. The optimization algorithm consists of a two-phase approach, the first is responsible for the construction of pallets, and the second considers the optimal location of the pallets into the selected vehicles. Both phases present a search strategy type of GRASP. The proposed methodology was validated through the comparison of the performance of the solutions obtained for deliveries of the logistics company with the solutions obtained using a highly accepted commercial packing tool that uses two different algorithms. The proposed methodology was compared in similar conditions with the previous works that considered the same constraints of the entire problem or at least one of the phases separately. We used the sets of instances published in the literature for each of the previous works. The results allow concluding that the proposed algorithm has a better performance than the most known commercial tool for real cases. The proposed algorithm managed to match most of the test instances and outperformed some previous works that only involve decisions of one of the two problems. As future work, it is proposed to adapt this work to the legal restrictions of the European community.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":null,"pages":null},"PeriodicalIF":3.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76286295","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}

{"title":"A biobjective capacitated vehicle routing problem using metaheuristic ILS and decomposition","authors":"Luis Fernando Galindres-Guancha, E. M. Toro-Ocampo, R. A. Gallego-Rendón","doi":"10.5267/J.IJIEC.2021.2.002","DOIUrl":"https://doi.org/10.5267/J.IJIEC.2021.2.002","url":null,"abstract":"Vehicle routing problems (VRPs) have usually been studied with a single objective function defined by the distances associated with the routing of vehicles. The central problem is to design a set of routes to meet the demands of customers at minimum cost. However, in real life, it is necessary to take into account other objective functions, such as social functions, which consider, for example, the drivers' workload balance. This has led to growth in both the formulation of multiobjective models and exact and approximate solution techniques. In this article, to verify the quality of the results, first, a mathematical model is proposed that takes into account both economic and work balance objectives simultaneously and is solved using an exact method based on the decomposition approach. This method is used to compare the accuracy of the proposed approximate method in test cases of medium mathematical complexity. Second, an approximate method based on the Iterated Local Search (ILS) metaheuristic and Decomposition (ILS/D) is proposed to solve the biobjective Capacitated VRP (bi-CVRP) using test cases of medium and high mathematical complexity. Finally, the nondominated sorting genetic algorithm (NSGA-II) approximate method is implemented to compare both medium- and high-complexity test cases with a benchmark. The obtained results show that ILS/D is a promising technique for solving VRPs with a multiobjective approach.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":null,"pages":null},"PeriodicalIF":3.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80248659","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}

{"title":"A specialized genetic algorithm for the fuel consumption heterogeneous fleet vehicle routing problem with bidimensional packing constraints","authors":"Luis Miguel Escobar-Falcón, D. Álvarez-Martínez, John Wilmer-Escobar, Mauricio Granada-Echeverri","doi":"10.5267/J.IJIEC.2020.11.003","DOIUrl":"https://doi.org/10.5267/J.IJIEC.2020.11.003","url":null,"abstract":"Article history: Received July 14 2020 Received in Revised Format November 24 2020 Accepted November 24 2020 Available online November, 24 2020 The vehicle routing problem combined with loading of goods, considering the reduction of fuel consumption, aims at finding the set of routes that will serve the demands of the customers, arguing that the fuel consumption is directly related to the weight of the load in the paths that compose the routes. This study integrates the Fuel Consumption Heterogeneous Vehicle Routing Problem with Two-Dimensional Loading Constraints (2L-FHFVRP). To reduce fuel consumption taking the associated environmental impact into account is a classical VRP variant that has gained increasing attention in the last decade. The objective of this problem is to design the delivery routes to satisfy the customers’ demands with the lowest possible fuel consumption, which depends on the distances of the paths, the assigned vehicles, the loading/unloading pattern and the load weight. In the vehicle routing problem literature, the approximate algorithms have had great success, especially the evolutionary ones, which appear in previous works with quite a sophisticated structure, obtaining excellent results, but that are difficult to implement and adapt to other variants such as the one proposed here. In this study, we present a specialized genetic algorithm to solve the design of routes, keeping its main characteristic: the easy implementation. By contrast, the loading of goods restriction is validated by means of a GRASP algorithm, which has been widely employed for solving packing problems. With a view of confirming the performance of the proposed methodology, we provide a computational study that uses all the available benchmark instances, allowing to illustrate the savings achieved in fuel consumption. In addition, the methodology suggested can be adapted to the version of solely minimizing the total distance traveled for serving the customers (without the fuel consumption) and it is compared to the best works presented in the literature. The computational results show that the methodology manages to be adequately adapted to this version and it is capable of finding improved solutions for some benchmark instances. As for future work, we propose to adjust the methodology to consider the three-dimensional loading problem so that it adapts to more reallife conditions of the industry. © 2021 by the authors; licensee Growing Science, Canada","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":null,"pages":null},"PeriodicalIF":3.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90848832","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}

{"title":"Application of nature inspired algorithms for multi-objective inventory control scenarios","authors":"F. Sarwar, Mushaer Ahmed, Mahjabin Rahman","doi":"10.5267/j.ijiec.2020.9.001","DOIUrl":"https://doi.org/10.5267/j.ijiec.2020.9.001","url":null,"abstract":"Article history: Received February 16 2020 Received in Revised Format April 11 2020 Accepted September 4 2020 Available online September, 4 2020 An inventory control system having multiple items in stock is developed in this paper to optimize total cost of inventory and space requirement. Inventory modeling for both the raw material storage and work in process (WIP) is designed considering independent demand rate of items and no volume discount. To make the model environmentally aware, the equivalent carbon emission cost is also incorporated as a cost function in the formulation. The purpose of this study is to minimize the cost of inventories and minimize the storage space needed. The inventory models are shown here as a multi-objective programming problem with a few nonlinear constraints which has been solved by proposing a meta-heuristic algorithm called multi-objective particle swarm optimization (MOPSO). A further meta-heuristic algorithm called multiobjective bat algorithm (MOBA) is used to determine the efficacy of the result obtained from MOPSO. Taguchi method is followed to tune necessary response variables and compare both algorithm's output. At the end, several test problems are generated to evaluate the performances of both algorithms in terms of six performance metrics and analyze them statistically and graphically. © 2021 by the authors; licensee Growing Science, Canada","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":null,"pages":null},"PeriodicalIF":3.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89373910","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}

{"title":"A multi-item batch fabrication problem featuring delayed product differentiation, outsourcing, and quality assurance","authors":"Y. Chiu, Huei-Hsin Chang, Tiffany Chiu, S. Chiu","doi":"10.5267/j.ijiec.2020.9.003","DOIUrl":"https://doi.org/10.5267/j.ijiec.2020.9.003","url":null,"abstract":"Variety, quality, and rapid response are becoming a trend in customer requirements in the contemporary competitive markets. Thus, an increasing number of manufacturers are frequently seeking alternatives such as redesigning their fabrication scheme and outsourcing strategy to meet the client’s expectations effectively with minimum operating costs and limited in-house capacity. Inspired by the potential benefits of delay differentiation, outsourcing, and quality assurance policies in the multi-item production planning, this study explores a single-machine two-stage multi-item batch fabrication problem considering the abovementioned features. Stage one is the fabrication of all the required common parts, and stage two is manufacturing the end products. A predetermined portion of common parts is supplied by an external contractor to reduce the uptime of stage one. Both stages have imperfect in-house production processes. The defective items produced are identified, and they are either reworked or removed to ensure the quality of the finished batch. We develop a model to depict the problem explicitly. Modeling, formulation, derivation, and optimization methods assist us in deriving a cost-minimized cycle time solution. Moreover, the proposed model can analyze and expose the diverse features of the problem to help managerial decision-making. An example of this is the individual/ collective influence of postponement, outsourcing, and quality reassurance policies on the optimal cycle time solution, utilization, uptime of each stage, total system cost, and individual cost contributors.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":null,"pages":null},"PeriodicalIF":3.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83665747","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}

{"title":"GRASP with ALNS for solving the location routing problem of infectious waste collection in the Northeast of Thailand","authors":"Siwaporn Suksee, Sombat Sindhuchao","doi":"10.5267/J.IJIEC.2021.2.001","DOIUrl":"https://doi.org/10.5267/J.IJIEC.2021.2.001","url":null,"abstract":"This research proposes a heuristic to solve the problem of the location selection of incinerators and the vehicle routing of infectious waste collection for hospitals in the Northeast of Thailand. The developed heuristic is called the Greedy Randomized Adaptive Large Neighborhood Search Procedure (GRALNSP)and applies the principles of the Greedy Randomized Adaptive Search Procedure (GRASP) and Adaptive Large Neighborhood Search (ALNS) in the local search. The results from GRALNSP are compared with those from the exact method processed by the A Mathematical Programming Language (AMPL) program. For small-sized problems, experiments showed that both methods provided no different results with the global optimal solution, but GRALNSP required less computational time. When the problems were larger-scale and more complicated, AMPL could not find the optimal solution within the limited period of computational time while GRALNSP provided better results with much less computational time. In solving the case study with GRALNSP, the result shows that the suitable locations for opening infectious waste incinerators are the locations of Pathum Ratwongsa district, Amnat Charoen province and Nam Phong district, Khonkaen province. An incinerator with a burning capacity of 600 kilogram/hour is used at both locations. The monthly total distances for infectious waste collection are 24,055.24 and 38,401.88 kilometers, respectively, and the lowest total cost is 6,268,970.40 baht per month.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":null,"pages":null},"PeriodicalIF":3.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88789937","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}

{"title":"Iterated local search multi-objective methodology for the green vehicle routing problem considering workload equity with a private fleet and a common carrier","authors":"John Fredy Castaneda Londono, R. A. G. Rendón, Eliana Mirledy Toro Ocampo","doi":"10.5267/j.ijiec.2020.8.001","DOIUrl":"https://doi.org/10.5267/j.ijiec.2020.8.001","url":null,"abstract":"A multi-objective methodology was proposed for solving the green vehicle routing problem with a private fleet and common carrier considering workload equity. The iterated local search metaheuristic, which is adapted to the solution of the problem with three objectives, was proposed as a solution method. A solution algorithm was divided into three stages. In the first, initial solutions were identified based on the savings heuristic. The second and third act together using the random variable neighbourhood search algorithm, which allows performing an intensification process and perturbance processes, giving the possibility of exploring new regions in the search space, which are proposed within the framework of optimizing the three objectives. According to the previous review of the state of the art, there is little related literature; through discussions with the productive sector, this problem is frequent due to increases in demand in certain seasons or a part of the maintenance vehicle fleet departing from service. The proposed methodology was verified using case studies from the literature, which were adapted to the problem of three objectives, obtaining consistent solutions. Where cases were not reported in the literature, these could be used as a reference in future research.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":null,"pages":null},"PeriodicalIF":3.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74788490","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}

{"title":"Time-dependent vehicle routing problem with backhaul with FIFO assumption: Variable neighborhood search and mat-heuristic variable neighborhood search algorithms","authors":"Esmaeil Akhondi Bajegani, N. Mollaverdi, M. Alinaghian","doi":"10.5267/j.ijiec.2020.10.003","DOIUrl":"https://doi.org/10.5267/j.ijiec.2020.10.003","url":null,"abstract":"Article history: Received August 17 2020 Received in Revised Format October 7 2020 Accepted October 21 2020 Available online October, 21 2020 This paper presents a mathematical model for a single depot, time-dependent vehicle routing problem with backhaul considering the first in first out (FIFO) assumption. As the nature of the problem is NP-hard, variable neighborhood search (VNS) meta-heuristic and mat-heuristic algorithms have been designed. For test problems with large scales, obtained results highlight the superior performance of the mat-heuristic algorithm compared with that of the other algorithm. Finally a case study at the post office of Khomeini-Shahr town, Iran, was considered. Study results show a reduction of roughly 19% (almost 45 min) in the travel time of the vehicle. © 2021 by the authors; licensee Growing Science, Canada","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":null,"pages":null},"PeriodicalIF":3.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83853597","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}

{"title":"Incorporating batching decisions and operational constraints into the scheduling problem of multisite manufacturing environments","authors":"Sergio Ackermann, Yanina Fumero, J. Montagna","doi":"10.5267/J.IJIEC.2021.1.002","DOIUrl":"https://doi.org/10.5267/J.IJIEC.2021.1.002","url":null,"abstract":"In multisite production environments, the appropriate management of production resources is an activity of fundamental relevance to optimally respond to market demands. In particular, each production facility can operate with different policies according to its objectives, prioritizing the quality and standardization of the product, customer service, or the overall efficiency of the system; goals which must be taken into account when planning the production of the entire complex. At the operational level, in order to achieve an efficient operation of the production system, the integrated problem of batching and scheduling must be solved over all facilities, instead of doing it for each plant separately, as has been usual so far. Then, this paper proposes a mixed-integer linear programming model for the multisite batching and scheduling problems, where different operational policies are considered for multiple batch plants. Through two examples, the impact of policies on the decision-making process is shown.","PeriodicalId":51356,"journal":{"name":"International Journal of Industrial Engineering Computations","volume":null,"pages":null},"PeriodicalIF":3.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80299866","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}