Refine Search

New Search

Results in Journal International Journal of Industrial Engineering Computations: 506

(searched for: journal_id:(1404092))
Page of 11
Articles per Page
by
Show export options
  Select all
Maonatlala Thanwane, Sandile C. Shongwe, Muhammad Aslam, Jean-Claude Malela-Majika, Mohammed Albassam
International Journal of Industrial Engineering Computations, Volume 12, pp 401-414; https://doi.org/10.5267/j.ijiec.2021.5.003

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.
Tuane Tonani Yamada, Marcelo Seido Nagano, Hugo Hissashi Miyata
International Journal of Industrial Engineering Computations, Volume 12, pp 415-426; https://doi.org/10.5267/j.ijiec.2021.5.002

Abstract:
Efficient business organizations must balance quality, cost, and time constraints in competitive environments. Reflecting the complexity of this task, we consider manufacturing systems including several stages of production chains requiring time measurement. When production scheduling is not prioritized in such enterprises, several negative effects may occur. A corporation may suffer financial penalties as well as negative brand exposure, and thus may find its credibility challenged. Therefore, in this study, we propose constructive methods to minimize a total tardiness criterion, considering preventative maintenance constraints to reflect the reality of industrial practice, focusing on a no-wait flowshop environment in which jobs are successively processed without operational interruptions. In addition to proposing constructive methods to solve the no-wait flowshop production scheduling problem, a metaheuristic is presented as an approach to improve results obtained by constructive methods. Computational experiments were designed and performed to compare several production scheduling algorithms. Among various constructive heuristics considered, an algorithm called HENLL using an insertion logic showed the best performance. The proposed metaheuristic is based on the iterated greedy (IG) search method, and the results obtained demonstrated significant improvement compared to the heuristics alone. It is expected that this study may be used by production planning and control (PPC) professionals to apply the proposed method to schedule production more efficiently. We show that the proposed method successfully presented a better solution in relation to total tardiness, considering the above mentioned environment.
Ferdous Sarwar, Mushaer Ahmed, Mahjabin Rahman
International Journal of Industrial Engineering Computations pp 91-114; https://doi.org/10.5267/j.ijiec.2020.9.001

Abstract:
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 multi-objective 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.
Pham Duc Tai, Pham Phuong Ngoc Huyen, Jirachai Buddhakulsomsiri
International Journal of Industrial Engineering Computations pp 1-14; https://doi.org/10.5267/j.ijiec.2020.10.004

Abstract:
In this paper, a new period-based approach is proposed for modeling a capacitated inventory system, operating under an (S,T) policy with backlog. The system experiences stochastic discrete demand and lead time. By using the proposed method, a mathematical model is developed. The model can accurately estimate the inventory system measures of performance: the expected inventory on-hands and over-storage amount. Through a simulation experiment, the new model is compared with two other models, which are developed by using a widely used mean-based approach. The comparison is conducted based on a case study data set. The results demonstrate that the period-based model is superior to the mean-based models with respect to capturing the behaviors of the inventory system. Therefore, better inventory policy parameters can be obtained by employing the new model.
Singa Wang Chiu, Hua-Yao Wu, Tsu-Ming Yeh, Yunsen Wang
International Journal of Industrial Engineering Computations, Volume 12, pp 235-248; https://doi.org/10.5267/j.ijiec.2021.4.001

Abstract:
A hybrid batch fabrication plan involving an outsourcing option is often established to deal with the in-house capacity constraint and/or meet timely demand with a reduced cycle time. Besides, the occurrences of unpredictable equipment malfunction and imperfect product quality should also be effectively managed during in-house fabrication to meet the production schedule and the required quality level. To address these concerns, we examine a hybrid economic production quantity (EPQ) problem with an unreliable machine and quality reassurance; wherein, an outside provider helps supply a portion of the batch at a requested timing and desirable quality, but at the price of a higher than in-house unit cost. Corrective action is performed immediately when a Poisson-distributed breakdown occurs. Once the equipment repairing task completes, the interrupted lot’s fabrication resumes. Random nonconforming products are identified, and the re-workable items among them are separated from the scraps. A rework task follows the regular process in each cycle at an extra cost. A portion of reworked items fails and are scrapped. A model portraying the problem’s characteristics is built, and an optimization methodology is utilized to find the optimal runtime solution to the problem. A numerical example reveals our result’s applicability, and specific managerial implications are suggested.
Sergio Ackermann, Yanina Fumero, Jorge M. Montagna
International Journal of Industrial Engineering Computations, Volume 12, pp 345-364; https://doi.org/10.5267/j.ijiec.2021.1.002

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.
Daniel Cuellar-Usaquen, Guillermo A. Camacho-Muñoz, Camilo Quiroga-Gomez, David Álvarez-Martínez
International Journal of Industrial Engineering Computations, Volume 12, pp 329-344; https://doi.org/10.5267/j.ijiec.2021.1.003

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.
Sandeep U. Mane, M. R. Narsingrao
International Journal of Industrial Engineering Computations pp 49-62; https://doi.org/10.5267/j.ijiec.2020.10.001

Abstract:
The Jaya algorithm is a recently developed novel population-based algorithm. The proposed work presents the modifications in the existing many-objective Jaya (MaOJaya) algorithm by integrating the chaotic sequence to improve the performance to optimize many-objective benchmark optimization problems. The MaOJaya algorithm has exploitation more dominating, due to which it traps in local optima. The proposed work aims to reduce these limitations by modifying the solution update equation of the MaOJaya algorithm. The purpose of the modification is to balance the exploration and exploitation, improve the divergence and avoid premature convergence. The well-known chaotic sequence - a logistic map integrated into the solution update equation. This modification keeps the MaOJaya algorithm simple as well as, preserves its parameterless feature. The other component of the existing MaOJaya algorithm, such as non-dominated sorting, reference vector and tournament selection scheme of NSGA-II is preserved. The decomposition approach used in the proposed approach simplifies the complex many-objective optimization problems. The performance of the proposed chaotic based many-objective Jaya (C-MaOJaya) algorithm is tested on DTLZ benchmark functions for three to ten objectives. The IGD and Hypervolume performance metrics evaluate the performance of the proposed C-MaOJaya algorithm. The statistical tests are used to compare the performance of the proposed C-MaOJaya algorithm with the MaOJaya algorithm and other algorithms from the literature. The C-MaOJaya algorithm improved the balance between exploration and exploitation and avoids premature convergence significantly. The comparison shows that the proposed C-MaOJaya algorithm is a promising approach to solve many-objective optimization problems.
Mohammadreza Nasiri Boroujeni, Yaser Samimi, Emad Roghanian
International Journal of Industrial Engineering Computations pp 37-48; https://doi.org/10.5267/j.ijiec.2020.10.002

Abstract:
Quality profiles representing the quality of a process or product as the functional relationship between one or more dependent variables and one or more explanatory variables are nowadays widely recognized in statistical process control (SPC) applications by both researchers and practitioners. On the other hand, in many real-world cases, evaluation of process or product characteristics is carried out with ambiguity or conducted using linguistic values. The theory of fuzzy sets provides an appropriate approach to deal with uncertainty due to ambiguity in human subjective evaluations or vagueness in linguistic variables. The purpose of this study is to introduce two novel methods based on fuzzy regression modeling for monitoring fuzzy linear profiles in phase II of SPC. To accomplish this, fuzzified Hoteling’s T2 statistic and fuzzy hypothesis testing are used. Moreover, a simulation study is used to compare the performance of the proposed methods compared with previous methods, based on the average run length (ARL) criterion in order to assess the detectability of charts with regard to the step shifts in profile parameters. Finally, the results of a real-world example in the tile and ceramic industry are presented.
Gabriela Chavarro, Matthaus Fresen, Esneyder Rafael González, David Barrera Ferro, Héctor López-Ospina
International Journal of Industrial Engineering Computations pp 131-142; https://doi.org/10.5267/j.ijiec.2020.7.001

Abstract:
In this paper, we consider a two-echelon supply chain in which one warehouse provides a single product to N retailers, using integer-ratio policies. Deterministic version of the problem has been widely studied. However, this assumption can lead to inaccurate and ineffective decisions. In this research, we tackle the stochastic version of two-echelon inventory system by designing an extension of a well-known heuristic. This research considers customer demands as following a normal density function. A set of 240 random instances was generated and used in evaluating both the deterministic and stochastic solution approaches. Due to the nature of the objective function, evaluation was carried out via Monte Carlo simulation. For variable demand settings, computational experiments shows that: i) the use of average demand to define the inventory policy implies an underestimation of the total cost and ii) the newly proposed method offers cost savings.
Grzegorz Filcek, Jerzy Józefczyk, Mirosław Ławrynowicz
International Journal of Industrial Engineering Computations pp 159-176; https://doi.org/10.5267/j.ijiec.2020.12.002

Abstract:
A new case of joint location and scheduling (ScheLoc) problem is considered. It deals with selecting a non-fixed number of locations for identical parallel executors (machines) from a given set of available sites. Simultaneously, a schedule for a set of tasks is sought. For every task, it comprises an executor carrying-out the task and the moment of time when the performance of the task is started. The locations for executors and the schedule are evaluated by two criteria: the sum of task completion times and investment costs incurred when locations for executors are selected and launched. It is justified that the joint optimization problem is strongly NP-hard. In consequence, a heuristic algorithm Alg_BC is proposed, which uses the general scheme of NSGA II provided for the multi-criteria optimization. The performance of Alg_BC is evaluated for small instances by exact solutions determined by the Matlab solver. The sensitivity analysis for bigger instances is also provided, which among others, allows examining the influence of both component criteria on results generated by the evaluated algorithm. A case study dealing with the evacuation of citizen groups from danger zones is provided as an example of the investigated bi-criteria ScheLoc problem. The usefulness of Alg_BC is confirmed as well.
Singa Wang Chiu, Victoria Chiu, Ming-Hon Hwang, Yuan-Shyi Peter Chiu
International Journal of Industrial Engineering Computations pp 143-158; https://doi.org/10.5267/j.ijiec.2021.1.001

Abstract:
Production planners today must simultaneously face with the time and quality demands of various goods externally and meet limited capacity internally. This study presents a two-stage delayed- differentiation multiproduct model that considers the outsourcing options for common parts, overtime strategy for end products, and quality reassurance to assist in making fabrication runtime decisions that are cost-effective. Stage one produces all necessary common intermediate components for end products. To reduce stage one’s utilization/uptime, this study adopts a partial outsourcing option. Stage two uses an overtime strategy to fabricate end products that further shorten the uptime. The production processes in both phases are assumed to be imperfect. This study employs the reworking/scrapping of random faulty items to reassure product quality. The researchers build a model to depict the proposed problem’s characteristics and used the mathematical modeling, analysis, and optimization approach to determine the best rotation cycle length that minimizes the system’s expenses. Further, in this study, the researchers provide sensitivity analyses and a numerical illustration, which validate the result’s applicability and exhibit its capability. This result contributes to practical multiproduct-fabrication by (1) deriving the optimal manufacturing policy for a delayed-differentiation multiproduct system with dual uptime reduction policies and quality reassurance; and (2) offering a decisional model that allows production planners to explore the collective/separate effect of a quality-ensured and dual uptime reduction strategy on a problem’s operating policy and crucial system performance indicators, which assists in cost-effective decision-making.
Siwaporn Suksee, Sombat Sindhuchao
International Journal of Industrial Engineering Computations, Volume 12, pp 305-320; https://doi.org/10.5267/j.ijiec.2021.2.001

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.
Luis Fernando Galindres-Guancha, Eliana Toro-Ocampo, Ramón Gallego-Rendón
International Journal of Industrial Engineering Computations, Volume 12, pp 293-304; https://doi.org/10.5267/j.ijiec.2021.2.002

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.
Nima Farmand, Hamid Zarei, Morteza Rasti-Barzoki
International Journal of Industrial Engineering Computations, Volume 12, pp 249-272; https://doi.org/10.5267/j.ijiec.2021.3.002

Abstract:
Optimizing the trade-off between crucial decisions has been a prominent issue to help decision-makers for synchronizing the production scheduling and distribution planning in supply chain management. In this article, a bi-objective integrated scheduling problem of production and distribution is addressed in a production environment with identical parallel machines. Besides, two objective functions are considered as measures for customer satisfaction and reduction of the manufacturer’s costs. The first objective is considered aiming at minimizing the total weighted tardiness and total operation time. The second objective is considered aiming at minimizing the total cost of the company’s reputational damage due to the number of tardy orders, total earliness penalty, and total batch delivery costs. First, a mathematical programming model is developed for the problem. Then, two well-known meta-heuristic algorithms are designed to spot near-optimal solutions since the problem is strongly NP-hard. A multi-objective particle swarm optimization (MOPSO) is designed using a mutation function, followed by a non-dominated sorting genetic algorithm (NSGA-II) with a one-point crossover operator and a heuristic mutation operator. The experiments on MOPSO and NSGA-II are carried out on small, medium, and large scale problems. Moreover, the performance of the two algorithms is compared according to some comparing criteria. The computational results reveal that the NSGA-II performs highly better than the MOPSO algorithm in small scale problems. In the case of medium and large scale problems, the efficiency of the MOPSO algorithm was significantly improved. Nevertheless, the NSGA-II performs robustly in the most important criteria.
Imma Ribas, Ramon Companys
International Journal of Industrial Engineering Computations, Volume 12, pp 321-328; https://doi.org/10.5267/j.ijiec.2021.1.004

Abstract:
This paper deals with the problem of scheduling jobs in a parallel flow shop environment without buffers between machines and with sequence-dependent setup times in order to minimize the maximum completion time of jobs. The blocking constraint normally leads to an increase in the maximum completion time of jobs due to the blockage of machines, which can increase even more so when setup times are considerable. Hence, the heuristic to solve this problem must take into account these specificities in order to minimize the timeout of machines. Because the procedures designed to solve the parallel flow shop scheduling problem must deal not only with the sequencing of jobs but also with their allocation to the flow shops, 36 heuristics have been tested in this paper, of which 35 combine sequencing rules with allocation methods while the last one takes a different approach that is more related to the nature of this problem. The computational evaluation of the implemented heuristics showed good performance of the heuristic designed especially for the problem (RCP0) when the setup times are considerable. Furthermore, the evaluation has also allowed us to propose a combined heuristic that leads to good solutions in a short CPU time.
Ümit Yıldırım, Yusuf Kuvvetli
International Journal of Industrial Engineering Computations, Volume 12, pp 441-456; https://doi.org/10.5267/j.ijiec.2021.4.002

Abstract:
The vehicle routing problem is widespread in terms of optimization, which is known as being NP-Hard. In this study, the vehicle routing problem with capacity constraints is solved using cost- and time-efficient metaheuristic methods: an invasive weed optimization algorithm, genetic algorithm, savings algorithm, and hybridized variants. These algorithms are tested using known problem sets in the literature. Twenty-four instances evaluate the performance of algorithms from P and five instances from the CMT data set group. The invasive weed algorithm and its hybrid variant with savings and genetic algorithms are used to determine the best methodology regarding time and cost values. The proposed hybrid approach has found optimal P group problem instances with a 2% difference from the best-known solution on average. Similarly, the CMT group problem is solved with about a 10% difference from the best-known solution on average. That the proposed hybrid solutions have a standard deviation of less than 2% on average from BKS indicates that these approaches are consistent.
Yuan-Shyi Peter Chiu, Tiffany Chiu, Fan-Yun Pai, Hua Yao Wu
International Journal of Industrial Engineering Computations, Volume 12, pp 427-440; https://doi.org/10.5267/j.ijiec.2021.5.001

Abstract:
Transnational producers facing the present-day competitive global supply-chain environments need to pursue the most appropriate manufacturing scheme, quality screening task, and stock shipping plan to satisfy customer’s timely multi-item requirements under minimum overall product fabrication-delivery expenses. This study develops a producer-retailer incorporated multi-item two-stage economic production quantity- (EPQ-) based system with delayed differentiation, expedited-rate for common parts, multiple deliveries plan, and random scrap. It aims to assist current manufacturing firms in achieving the aforementioned operating goals. Mathematical methods help us build an analytical model to explicitly portray the studied problem’s features and derive its overall system expenses. Hessian matrix equations and optimization approaches help us prove convexity and derive the cost-minimized fabrication- delivery decision. This study gives a simulated example to illustrate the research outcome’s applicability and the proposed model’s capabilities numerically. Consequently, diverse crucial information becomes obtainable to the manufacturers to facilitate various operating decision makings as follows: (i) the cost-minimized fabrication-delivery policy; (ii) the behavior of system’s overall expenses and operating policy regarding mean scrap rate, and different relationships between common part’s values and completion-rate; (iii) the system’s detailed cost components; (iv) the system’s overall expenses, utilization, and common part’s uptime concerning different common part’s expedited rates; and (v) the collective effects of critical system features on the overall expenses, uptime, and optimal cycle length, etc.
Luis Miguel Escobar-Falcón, David Álvarez-Martínez, John Wilmer-Escobar, Mauricio Granada-Echeverri
International Journal of Industrial Engineering Computations pp 191-204; https://doi.org/10.5267/j.ijiec.2020.11.003

Abstract:
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 real-life conditions of the industry.
Ferda Can Çetinkaya, Pınar Yeloğlu, Hale Akkocaoğlu Çatmakaş
International Journal of Industrial Engineering Computations, Volume 12, pp 273-292; https://doi.org/10.5267/j.ijiec.2021.3.001

Abstract:
This study considers a customer order scheduling (COS) problem in which each customer requests a variety of products (jobs) processed on a single flexible machine, such as the computer numerical control (CNC) machine. A sequence-independent setup for the machine is needed before processing each product. All products in a customer order are delivered to the customer when they are processed. The product ordered by a customer and completed as the last product in the order defines the customer order’s completion time. We aim to find the optimal schedule of the customer orders and the products to minimize the customer orders’ total completion time. We have studied this customer order scheduling problem with a job-based processing approach in which the same products from different customer orders form a product lot and are processed successively without being intermingled with other products. We have developed two mixed-integer linear programming models capable of solving the small and medium-sized problem instances optimally and a heuristic algorithm for large-sized problem instances. Our empirical study results show that our proposed tabu search algorithm provides optimal or near-optimal solutions in a very short time. We have also compared the job-based and order-based processing approaches for both setup and no-setup cases and observed that the job-based processing approach yields better results when jobs have setup times.
Purusotham Singamsetty, Jayanth Kumar Thenepalle
International Journal of Industrial Engineering Computations pp 221-234; https://doi.org/10.5267/j.ijiec.2020.11.001

Abstract:
A practical distribution system that arises in the context of delivering liquefied petroleum gas (LPG) through cylinders is considered in this study. To meet all the challenging constraints, the model is explicitly considered as a simultaneous pickup and delivery single commodity truncated vehicle routing problem with the homogeneous fleet of vehicles. The aim of this problem is to find the optimal routes for the set of vehicles locating at the distributing agency (DA), which offers simultaneous pickup and delivery operations over single commodity (i.e. LPG cylinders) to a fixed subset (need not serve all delivery centers) of delivery centers at rural level. The model is designed using zero-one integer linear programming. For proper treatment of the present model, an exact Lexi-search algorithm (LSA) has been developed. A comparative study is performed between the LSA and existing results for the relaxed version of the present model. Further, the efficiency of the LSA is tested through numerical experiments over small and medium CVRP benchmark test instances. The extensive computational results have shown that the LSA is productive and revealed that the real solutions have more consistent than the integral solutions in the presence of truncation constraint.
Nguyen Hoang Son, Nguyen Van Hop
International Journal of Industrial Engineering Computations pp 177-190; https://doi.org/10.5267/j.ijiec.2020.12.001

Abstract:
In this work, a mixed-integer linear programming model is formulated to allocate the appropriate orders to the right suppliers for recyclable raw materials. We modify the previous model for the supplier selection and order allocation problem for stochastic demand to cope with the supply risks of recyclable raw materials such as insufficient supply quantity, defective rate, and late delivery. The optimal solution of the mathematical model is the benchmark for small-sized problems. Then, a hybrid meta-heuristic of Particles Swarm Optimization and Grey Wolf Optimization (PSO-GWO) is proposed to search for the best solution for large-sized problems. A real-life case study of a steel manufacturer with two factories in Vietnam is presented to validate the proposed approach. Some experiments have been tested to confirm the performance of the hybrid PSO-GWO approach.
Amol C. Adamuthe, Tushar R. Nitave
International Journal of Industrial Engineering Computations pp 205-220; https://doi.org/10.5267/j.ijiec.2020.11.002

Abstract:
Bin packing problem (BPP) is a combinatorial optimization problem with a wide range of applications in fields such as financial budgeting, load balancing, project management, supply chain management. Harmony search algorithm (HSA) is widely used for various real-world and engineering problems due to its simplicity and efficient problem solving capability. Literature shows that basic HSA needs improvement in search capability as the performance of the algorithm degrades with increase in the problem complexity. This paper presents HSA with improved exploration and exploitation capability coupled with local iterative search based on random swap operator for solving BPP. The study uses the despotism based approach presented by Yadav et al. (2012) [Yadav P., Kumar R., Panda S.K., Chang, C. S. (2012). An intelligent tuned harmony search algorithm for optimisation. Information Sciences, 196, 47-72.] to divide Harmony memory (HM) into two categories which helps to maintain balance between exploration and exploitation. Secondly, local iterative search explores multiple neighborhoods by exponentially swapping components of solution vectors. A problem specific HM representation, HM re-initialization strategy and two adaptive PAR strategies are tested. The performance of proposed HSA is evaluated on 180 benchmark instances which consists of 100, 200 and 500 objects. Evaluation metrics such as best, mean, success rate, acceleration rate and improvement measures are used to compare HSA variations. The performance of the HSA with iterative local search outperforms other two variations of HSA.
John Fredy Castaneda Londono, Ramon Alfonso Gallego Rendon, Eliana Mirledy Toro Ocampo
International Journal of Industrial Engineering Computations pp 115-130; https://doi.org/10.5267/j.ijiec.2020.8.001

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.
Esmaeil Akhondi Bajegani, Naser Mollaverdi, Mahdi Alinaghian
International Journal of Industrial Engineering Computations pp 15-36; https://doi.org/10.5267/j.ijiec.2020.10.003

Abstract:
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.
Masoud Hatami Gazani, Seyed Armin Akhavan Niaki
International Journal of Industrial Engineering Computations pp 79-90; https://doi.org/10.5267/j.ijiec.2020.9.002

Abstract:
In this research, a maximal covering location problem (MCLP) with real-world constraints such as multiple types of facilities and vehicles with different setup costs is taken into account. An original mixed integer linear programming (MILP) model is constructed in order to find the optimal solution. Since the problem at hand is shown to be NP-hard, a constructive heuristic method and a meta-heuristic approach based on genetic algorithm (GA) are developed to solve the problem. To find the most effective solution technique, a set of problems of different sizes is randomly generated and solved by the proposed solution methods. Computational results demonstrate that the heuristic method is capable of producing optimal or near-optimal solutions in a rational execution time.
Yuan-Shyi Peter Chiu, Huei-Hsin Chang, Tiffany Chiu, Singa Wang Chiu
International Journal of Industrial Engineering Computations pp 63-78; https://doi.org/10.5267/j.ijiec.2020.9.003

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.
Norbert Tóth, Gyula Kulcsár
International Journal of Industrial Engineering Computations, Volume 12, pp 381-400; https://doi.org/10.5267/j.ijiec.2021.5.004

Abstract:
The paradigm of the cyber-physical manufacturing system is playing an increasingly important role in the development of production systems and management of manufacturing processes. This paper presents an optimization model for solving an integrated problem of production planning and manufacturing control. The goal is to create detailed production plans for a complex manufacturing system and to control the skilled manual workers. The detailed optimization model of the problem and the developed approach and algorithms are described in detail. To consider the impact of human workers performing the manufacturing primary operations, we elaborated an extended simulation-based procedure and new multi-criteria control algorithms that can manage varying availability constraints of parallel workstations, worker-dependent processing times, different product types and process plans. The effectiveness of the proposed algorithms is demonstrated by numerical results based on a case study.
Sergio Nesmachnow, Diego Gabriel Rossit, Jamal Toutouh, Francisco Luna
International Journal of Industrial Engineering Computations, Volume 12, pp 365-380; https://doi.org/10.5267/j.ijiec.2021.5.005

Abstract:
Modern Smart Cities are highly dependent on an efficient energy service since electricity is used in an increasing number of urban activities. In this regard, Time-of-Use prices for electricity is a widely implemented policy that has been successful to balance electricity consumption along the day and, thus, diminish the stress and risk of shortcuts of electric grids in peak hours. Indeed, residential customers may now schedule the use of deferrable electrical appliances in their smart homes in off-peak hours to reduce the electricity bill. In this context, this work aims to develop an automatic planning tool that accounts for minimizing the electricity costs and enhancing user satisfaction, allowing them to make more efficient usage of the energy consumed. The household energy consumption planning problem is addressed with a multiobjective evolutionary algorithm, for which problem-specific operators are devised, and a set of state-of-the-art greedy algorithms aim to optimize different criteria. The proposed resolution algorithms are tested over a set of realistic instances built using real-world energy consumption data, Time-of-Use prices from an electricity company, and user preferences estimated from historical information and sensor data. The results show that the evolutionary algorithm is able to improve upon the greedy algorithms both in terms of the electricity costs and user satisfaction and largely outperforms to a large extent the current strategy without planning implemented by users.
Juan Camilo Paz Roa, John Willmer Escobar, Cesar Augusto Marín Moreno
International Journal of Industrial Engineering Computations pp 443-468; https://doi.org/10.5267/j.ijiec.2019.11.003

Singa Wang Chiu, Yi-Jing Huang, Chung-Li Chou, Yuan-Shyi Peter Chiu
International Journal of Industrial Engineering Computations pp 35-50; https://doi.org/10.5267/j.ijiec.2019.6.006

Page of 11
Articles per Page
by
Show export options
  Select all
Back to Top Top