فهرست مطالب

Optimization in Industrial Engineering - Volume:11 Issue: 23, Winter and Spring 2018

Journal of Optimization in Industrial Engineering
Volume:11 Issue: 23, Winter and Spring 2018

  • تاریخ انتشار: 1396/09/25
  • تعداد عناوین: 15
|
  • Aregawi Meresa Pages 1-14
    This study deals with optimal layout design by line balancing using simulation modeling. Modeling and simulation are potential tools for analysis of the assembly lines like apparel of a garment manufacturing. The experiment controls the resources of the assembly line process without affecting the real production system. In this study the Arena software, AutoCAD and POM software are employed to model and measure the performance of the existing sewing line of the Ronny t-shirt model. The t-shirt has 12 major parts to be assembled. For each activity, the researcher has taken 15 sampling observations using stopwatch. All the collected data are statistically analyzed using arena input analyzer for statistically significance and determination of expressions to be used to the simulation modeling. Standard simulation model was developed and run for 160 replications. The result shows the line is operating with a line balance efficiency of 72.56%. In the course of action using Opt Quest different types of scenarios had been developed and line balance efficiency increase to 75.3% and the company saves 518,400 birr per year that spent for salary. This arena simulation model has considered the production resources, processing time of each activity and testing different scenarios.
    Keywords: Layout, Line Balance, Opt Quest, Optimization, simulation modeling
  • Eshetie Berhan, Selam Yibeltal, Sisay Geremew Pages 15-30
    In service sector, there are challenges in keeping an optimum balance between customer's demand and availability of resources. This problem is going to be more intense in the health sector due to the fact that both arrival and service times are random. Therefore, designing the service environment by keeping the optimum balance between customers’ demand and available resources is becoming a series problem in Teklehaymanot General Hospital. This paper tries to develop a model that investigates the performances of Teklehaymanot General Hospital and determines the optimum number of specialist doctors based on their respective workload. To address this objective, the study develops a model using Arena Simulation Software that considers the real working environment and scenario of Teklehaymanot General Hospital. For the purpose of this research, three years’ secondary data that include the type of services and number of specialized doctors under each service channel are collected from the hospital records and fitted to the model. The findings of the study show that there are unbalanced distributions on the daily workload among specialist doctors and extended long waiting time of patients in Teklehaymanot General Hospital. It reveals that specialist doctors who are working in pre-breast center, Hematology oncology imaging, neurology, obstetrics & gynecology, ophthalmology, pulmonology, urgent care, urology and women’s imaging are relatively overloaded, whereas those who are working in ENT Allergy Audiology, gastroenterology, Nuclear Medicine, orthopedics, physical therapy, and surgery are relatively underloaded. Moreover, from the scenario analysis, the result shows thatadditional specialized doctors in the fifteen areas are required so as to reduce the waiting time of patients by 54.41%. Therefore, the hospital is recommended to have a balanced workload distribution among specialist doctors and increase the number of specialist doctors by one or two in the fifteen service areas.
    Keywords: Arena Model, Hospital, scheduling, Specialized Doctor, Service Performances
  • Mohammad Saidi-Mehrabad, Samira Bairamzadeh Pages 31-44
    This paper studies the parallel machine scheduling problem subject to machine and job deterioration in a batched delivery system. By the machine deterioration effect, we mean that each machine deteriorates over time, at a different rate. Moreover, job processing times are increasing functions of their starting times and follow a simple linear deterioration. The objective functions are minimizing total tardiness, delivery, holding and machine deteriorating costs. The problem of total tardiness on identical parallel machines is NP-hard, thus the under investigation problem, which is more complicated, is NP-hard too. In this study, a mixed-integer programming (MILP) model is presented and an efficient hybrid genetic algorithm (HGA) is proposed to solve the concerned problem. A new crossover and mutation operator and a heuristic algorithm have also been proposed depending on the type of problem. In order to evaluate the performance of the proposed model and solution procedure, a set of small to large test problems are generated and results are discussed. The related results show the effectiveness of the proposed model and GA for test problems.
    Keywords: Parallel machine scheduling, Machine deterioration, Job deterioration, Batched delivery system, Genetic algorithm
  • S.M.T. Fatemi Ghomi, J. Behnamian, F. Jolai, P. Heidary Pages 45-60
    This paper studies multiple cross-dockings where the loads are transferred from origins (suppliers) to destinations (customers) through cross-docking facilities. Products are no longer stored in intermediate depots and incoming shipments are consolidated based on customer demands and immediately delivered to them to their destinations. In this paper, each cross-docking has a covering radius that customers can be served by at least one cross-docking provided. In addition, this paper considers the breakdown of trucks. We present a two-stage model for the location of cross-docking centers and scheduling inbound and outbound trucks in multiple cross-dockings.We work on minimizing the transportation cost in a network by loading trucks in the supplier locations and route them to the customers via cross-docking facilities. The objective, in the first stage, is to minimize transportation cost of delivering products from suppliers to open cross-docks and cross-docks to the customers; in the second-stage, the objective is to minimize the makespans of open cross-dockings and the total weighted summation of completion time. Due to the difficulty of obtaining the optimum solution tomedium- and large-scale problems, we propose four types of metaheuristic algorithms, i.e., genetic, simulated annealing, differential evolution, and hybrid algorithms.The result showed that simulated annealing is the best algorithm between the four algorithms.
    Keywords: Cross-docking, Transhipment, Location of cross-docking centers, Metaheuristic
  • Mohammad Ebrahim Karbaschi, Mohammad Reza Banan Pages 61-75
    Stochastic programming is a valuable optimization tool where used when some or all of the design parameters of an optimization problem are defined by stochastic variables rather than by deterministic quantities. Depending on the nature of equations involved in the problem, a stochastic optimization problem is called a stochastic linear or nonlinear programming problem. In this paper,a stochastic optimization problem is transformed intoan equivalent deterministic problem,which can be solved byany known classical methods (interior penalty method is applied here).The paper mainly focuseson investigatingthe effect of applying various probability functions distributions(normal, gamma, and exponential) for design variables. The following basic required equations to solve nonlinear stochastic problems with various probability functionsfor random variables are derived and sensitivity analyses to studythe effects of distribution function typesand input parameterson the optimum solution are presented as graphs and in tables by studyingtwoconsidered test problems. It is concluded that thedifference between probabilistic and deterministic solutions toa problem, when the normal distribution ofrandom variables isused, is very different fromthe results when gamma and exponential distribution functions are used. Finally, it is shownthat the rate of solution convergence tothe normal distribution is faster than the other distributions.
    Keywords: Stochastic programming, Sensitivity Analysis, Linear programming, Nonlinear programming, Exponential, Gamma, normal probability functions
  • Morteza Khakzar Bafruei, Sananz Khatibi, Morteza Rahmani Pages 76-90
    Optimizing gate scheduling at airports is an old, but also a broad problem. The main purpose of this problem is to find an assignment for the flights arriving at and departing from an airport, while satisfying a set of constraints.A closer look at the literature in this research line shows thatin almost all studies airport gate processing time has been considered as a fix parameter. In this research, however, we investigate a more realistic situation in which airport gate processing time is a controllable. It is also assumed that the possible compression/expansion processing time of a flight can be continuously controlled, i.e. it can be any number in a given interval.Doing sohas some positive effectswhich lead to increasing the total performance at airports’ terminals. Depending on the situation, different objectives become important.. Therefore, a model which simultaneously (1) minimize the total cost of tardiness, earliness, delay andthe compression as well as the expansion costs of job processing time, and (2) minimize passengers overcrowding on gate is presented. In this study, we first propose a mixed-integer programming model for the formulated problem. Due to complexity of problem, two multi-objective meta-heuristic algorithms, i.e. multi-objective harmony search algorithm (MOHSA) and non-dominated sorting genetic algorithm II (NSGA-II) are applied in order to generate Pareto solutions. For calibrating the parameter of the algorithms, Taguchi method is used and three optimal levels of the algorithm’s performance are selected. The algorithms are tested with real-life data from Mehrabad International Airport for nine medium size test problems. The experimental results show that NSGA-II has better convergence near the true Pareto-optimal front as compared to MOHSA; however, MOHSA finds a better spread in the entire Pareto-optimal region.Finally, it is possible to apply some practical constraints into the model and also test them with even large real-life problems instances.
    Keywords: Gate scheduling problem, Multi-objective decision making, Harmony search algorithm, NSGA-II, Controllable processing times
  • Eghbal Hosseini Pages 91-105
    The multi-level programming problems are attractive for many researchers because of their application in several areas such as economic, traffic, finance, management, transportation, information technology, engineering and so on. It has been proven that even the general bi-level programming problem is an NP-hard problem, so the multi-level problems are practical and complicated problems therefore solving these problems would be significant. The literature shows several algorithms to solve different forms of the bi-level programming problems (BLPP).Not only there is no any algorithm for solving quad-level programming problem, but also it has not been studied by any researcher. The most important part of this paper is presentation and studying of a new model of non-linear multi-level problems.Then we attempt to develop an effective approach based on Taylor theorem for solving the non-linear quad-level programming problem. In this approach, by using aproposedsmoothing method the quad-level programming problem is converted to a linear single problem. Finally, the single level problem is solved using the algorithm based on Taylor algorithm. The presented approach achieves an efficient and feasible solution in an appropriate time which has been evaluated by solving test problems.
    Keywords: Non-Linear quad-level programming problem, Smoothing method, Taylor algorithm
  • Mahshid Ghane, Reza Tavakkoli-Moghaddam Pages 106-120
    Decision-making concerning thelocation of critical resource on the geographical network is important in many industries.In the healthcare system,these decisions include location of emergency and preventive care. The decisions of location play a crucial role due to determining the travel time between supply and de//////mand points and response time in emergencies.Organs are considered as highly perishable products,whosevarietyof each product has a specific perish time. Despite the importance of this field,only a small proportion of healthcare sector is dedicated to this field. Matching and finding the best recipient for a donated organ is one of the major problems in this field, which is also crucial for the overall organ transplantation process.Balancing the demand and supply in a transplant organ supply chain in order to decrease the waiting list needs certain scheduling and management.The main contribution of this paper consists of considering recipient regionsas another component of the supply chain;in addition,importance of transportation time and waiting lists hasled us to consider a bi-objective model. In addition, uncertainty of input data has led us to consider a stochastic approach.
    Keywords: Organ transplant supply chain, Location-allocation, Health care, Stochastic optimization approach
  • Marzieh Karimi, Seyed Hamid Reza Pasandideh Pages 121-135
    Hub networks have always been acriticalissue in locating health facilities. Recently, a study has been investigated by Cocking et al. (2006)in Nouna health district in Burkina Faso, Africa, with a population of approximately 275,000 people living in 290 villages served by 23 health facilities. The travel times of the population to health services become extremely high during the rainy season, since many roads are unusable. In this regard, for many people, travelling to a health facility is a deterrent to seeking proper medical care. Furthermore, in real applications of hub networks, the travel times may vary due to traffic, climate conditions, and land or road type.To handle this challenge this paper considers the travel times are assumed to be characterized by trapezoidal fuzzy variables in order to present a fuzzy green capacitated single allocation p-hub center system (FGCSApHCP) with uncertain information. The proposed FGCSApHCP is redefined into its equivalent parametric integer nonlinear programming problem using credibility constraints. The aim is to determine the location of pcapacitated hubs and the allocation of center nodes to them in order to minimize the maximum travel time in a hub-and-center network in such uncertain environment. As the FGCSApHCP is NP-hard, a novel algorithmcalledoppositionbiogeography based optimizationis developed to solve that. This algorithm utilizes a binary oppositionbased learning mechanism to generate a diversity mechanism. At the end, both the applicability of the proposed approach and the solution methodologies are demonstrated using GAMS/BARON Software under severalkind of problems. Sensitivity analyses on the number of hubs and center nodes are conducted toprovide more insights as well.
    Keywords: Capacitated p-hub centre system, Single allocation, Fuzzy travel time, Opposition based learning, Biogeography based optimization, Uncertain information
  • Hossin Alipour, Amir Fatehi Kivi, Amir Aydin Atashi Abkenar Pages 136-150
    The aim of lot sizing problems is to determine the periods where production takes place and the quantities to be produced in order to satisfy the customer demand while minimizing the total cost. Due to its importance on the efficiency of the production and inventory systems, Lot sizing problems are one of the most challenging production planning problems and have been studied for many years with different modeling features. In this paper, we propose a fuzzy mathematical model for the single-item capacitated lot-sizing problem in closed-loop supply chain. The possibility approach is chosen to convert the fuzzy mathematical model to crisp mathematical model. The obtained crisp model is in the form of mixed integer linear programming (MILP), which can be solved by existing solver in crisp environment to find optimal solution. Due to the complexity of the problems harmony search (HS) algorithm and genetic algorithm (GA) have been used to solve the model for fifteen problem. To verify the performance of the algorithm, we computationally compared the results obtained by the algorithms with the results of the branch-and-bound method. Additionally, Taguchi method was used to calibrate the parameters of the meta-heuristic algorithms. The computational results show that, the objective values obtained by HS are better from GA results for large dimensions test problems, also CPU time obtained by HS are better than GA for Large dimensions.
    Keywords: Lot-sizing, Harmony search, Returned products
  • Mehdi Seifbarghy, Sepideh Soltan Karimi, Mojtaba Hemmati Pages 151-160
    In this paper, a hub covering location problem is considered. Hubs, which are the most congested part of a network, are modeled as M/M/C queuing system and located in placeswhere the entrance flows are more than a predetermined value.A fuzzy constraint is considered in order to limit the transportation time between all origin-destination pairs in the network.On modeling, a nonlinear mathematical program is presented.Then, the nonlinear constraints are convertedto linear ones.Due to the computational complexity of the problem,genetic algorithm (GA),particle swarm optimization (PSO)based heuristics, and improved hybrid PSO are developedto solve the problem. Since the performance of the given heuristics is affected by the corresponding parameters of each, Taguchi method is appliedin order to tune the parameters. Finally,the efficiency ofthe proposed heuristicsis studied while designing a number of test problems with different sizes.The computational results indicated the greater efficiency of the heuristic GA compared to the other methods for solving the problem.
    Keywords: Hub covering location, Queuing system, Congestion, Genetic algorithm, Hybrid particle swarm optimization algorithm
  • Hamed Fazlollahtabar Pages 161-170
  • Parviz Fattahi, Arezoo Askari Pages 171-180
    In today’s competitive market, those producers who can quickly adapt themselves todiverse demands of customers are successful. Therefore, in order to satisfy these demands of market, Mixed-model assembly line (MMAL) has an increasing growth in industry. A mixed-model assembly line (MMAL) is a type of production line in which varieties of products with common base characteristics are assembled on. This paper focuses on this type of production line in a stochastic environment with three objective functions: 1) total utility work cost, 2) total idle cost, and 3) total production rate variation cost that are simultaneously considered.
    In real life, especially in manual assembly lines, because of some inevitable human mistakes, breakdown of machines, lack of motivation in workers and the things alike, events are notdeterministic, sowe consideroperation time as a stochastic variable independently distributed with normal distributions; for dealing with it, chance constraint optimization is used to model the problem. At first, because of NP-hard nature of the problem, multi-objective harmony search (MOHS) algorithm is proposed to solve it. Then, for evaluating the performance of the proposed algorithm, it is compared with NSGA-II that is a powerful and famous algorithm in this area. At last, numerical examples for comparing these two algorithms with some comparing metrics are presented. The results have shown that MOHS algorithm has a good performance in our proposed model.
    Keywords: Mixed-Model assembly line sequencing, Stochastic operation time, Chance constraint
  • Amir Abbas Najafi, Mostafa Salimi Pages 181-190
    In this paper, a preemptive multi-objective multi-mode project scheduling model for resource investment problem is proposed. The first objective function is to minimize the completion time of project (makespan);the second objective function is to minimize the cost of using renewable resources. Non-renewable resources are also considered as parameters in this model. The preemption of activities is allowed at any integer time units, and for each activity, the best execution mode is selected according to the duration and resource. Since this bi-objective problem is the extension of the resource-constrained project scheduling problem (RCPSP), it is NP-hard problem, and therefore, heuristic and metaheuristic methods are required to solve it. In this study, Non-dominated Sorting Genetic AlgorithmII (NSGA-II) and Non-dominated Ranking Genetic Algorithm (NRGA) are used based on results of Pareto solution set.We also present a heuristic method for two approaches of serial schedule generation scheme (S-SGS) and parallel schedule generation scheme (P-SGS) in the developed algorithm in order to optimize the scheduling of the activities.The input parameters of the algorithm are tuned with Response Surface Methodology (RSM). Finally, the algorithms are implemented on some numerical test problems, and their effectiveness is evaluated.
    Keywords: Resource Investment Problem, Preemption, Serial, Parallel Schedule Generation Scheme, Response surface methodology
  • Amir Hossein Azadnia, Pezhman Ghadimi Pages 191-200
    The emergence of sustainability paradigm has influenced many research disciplines including supply chain management. It has drawn the attention of manufacturing companies’ CEOs to incorporate sustainability in their supply chain and manufacturing activities. Supplier selection problem, as one of the main problems in supply chain activities, is also combined with sustainable development where traditional procedures are now transformed to sustainable initiatives. Moreover, allocating optimal order quantities to sustainable suppliers has also attracted attention of many scholars and industrial practitioners, which has not been comprehensively addressed. Therefore, a practical model of supplier selection and order allocation based on the sustainability Triple Bottom Line (TBL) approach is presented in this research article. The proposed approach utilizes Fuzzy Analytical Hierarchy Process combined with Quality Function Deployment (FAHP-QFD) for reflecting buyer’s sustainability requirements into the preference weights that are then exerted by an efficient Fuzzy Assessment Method (FAM) to assess the suppliers to obtain their sustainability scores. Thereupon, these scores are utilized in a fuzzy multi-objective mix-integer non-linear programming model (MINLP) for allocating orders to suppliers based on the manufacturer’s sustainability preference. A real-world application of food industry is presented to show the practicality of the proposed approach.
    Keywords: Sustainability, Sustainable supplier selection, Fuzzy inference system, Order allocation, Fuzzy multi-objective non-linear programming