Islamic Azad University, South Tehran Branch
Journal of Industrial Engineering, International
1735-5702
2251-712X
13
3
2017
09
01
Optimisation of assembly scheduling in VCIM systems using genetic algorithm
EN
Son
Duy Dao
School of Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA, 5095, Australia
Kazem
Abhary
School of Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA, 5095, Australia
Romeo
Marian
School of Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA, 5095, Australia
Assembly plays an important role in any production system as it constitutes a significant portion of the lead time and cost of a product. Virtual computer-integrated manufacturing (VCIM) system is a modern production system being conceptually developed to extend the application of traditional computer-integrated manufacturing (CIM) system to global level. Assembly scheduling in VCIM systems is quite different from one in traditional production systems because of the difference in the working principles of the two systems. In this article, the assembly scheduling problem in VCIM systems is modeled and then an integrated approach based on genetic algorithm (GA) is proposed to search for a global optimised solution to the problem. Because of dynamic nature of the scheduling problem, a novel GA with unique chromosome representation and modified genetic operations is developed herein. Robustness of the proposed approach is verified by a numerical example.
Optimisation Assembly scheduling Hard precedence constraint Virtual computer,integrated manufacturing
http://jiei.azad.ac.ir/article_676685.html
http://jiei.azad.ac.ir/article_676685_1866ac4e5c9b31f64628dc77da8c4e22.pdf
Islamic Azad University, South Tehran Branch
Journal of Industrial Engineering, International
1735-5702
2251-712X
13
3
2017
09
01
New scheduling rules for a dynamic flexible flow line problem with sequence-dependent setup times
EN
Hamidreza
Kia
Department of Industrial Engineering and Management Systems, Amirkabir University of Technology (Tehran Polytechnics), 424 Hafez Avenue, Tehran, 15916-34311, Iran
Seyed Hassan
Ghodsypour
Department of Industrial Engineering and Management Systems, Amirkabir University of Technology (Tehran Polytechnics), 424 Hafez Avenue, Tehran, 15916-34311, Iran
Hamid
Davoudpour
Department of Industrial Engineering and Management Systems, Amirkabir University of Technology (Tehran Polytechnics), 424 Hafez Avenue, Tehran, 15916-34311, Iran
In the literature, the application of multi-objective dynamic scheduling problem and simple priority rules are widely studied. Although these rules are not efficient enough due to simplicity and lack of general insight, composite dispatching rules have a very suitable performance because they result from experiments. In this paper, a dynamic flexible flow line problem with sequence-dependent setup times is studied. The objective of the problem is minimization of mean flow time and mean tardiness. A 0–1 mixed integer model of the problem is formulated. Since the problem is NP-hard, four new composite dispatching rules are proposed to solve it by applying genetic programming framework and choosing proper operators. Furthermore, a discrete-event simulation model is made to examine the performances of scheduling rules considering four new heuristic rules and the six adapted heuristic rules from the literature. It is clear from the experimental results that composite dispatching rules that are formed from genetic programming have a better performance in minimization of mean flow time and mean tardiness than others.
Scheduling . Dynamic flexible flow line . Simulation . Heuristics . Genetic programming
http://jiei.azad.ac.ir/article_676707.html
http://jiei.azad.ac.ir/article_676707_6c8a2d00f4c23d8f8d9af85a3f132b3e.pdf
Islamic Azad University, South Tehran Branch
Journal of Industrial Engineering, International
1735-5702
2251-712X
13
3
2017
09
01
Endpoint in plasma etch process using new modified w-multivariate charts and windowed regression
EN
Sihem Ben
Zakour
Department of Quantitative methods, University of Tunis, Tunis, Tunisia
Hassen
Taleb
Department of Quantitative methods, University of Carthage, Tunis, Tunisia
Endpoint detection is very important undertaking on the side of getting a good understanding and figuring out if a plasma etching process is done in the right way, especially if the etched area is very small (0.1%). It truly is a crucial part of supplying repeatable effects in every single wafer. When the film being etched has been completely cleared, the endpoint is reached. To ensure the desired device performance on the produced integrated circuit, the high optical emission spectroscopy (OES) sensor is employed. The huge number of gathered wavelengths (profiles) is then analyzed and pre-processed using a new proposed simple algorithm named Spectra peak selection (SPS) to select the important wavelengths, then we employ wavelet analysis (WA) to enhance the performance of detection by suppressing noise and redundant information. The selected and treated OES wavelengths are then used in modified multivariate control charts (MEWMA and Hotelling) for three statistics (mean, SD and CV) and windowed polynomial regression for mean. The employ of three aforementioned statistics is motivated by controlling mean shift, variance shift and their ratio (CV) if both mean and SD are not stable. The control charts show their performance in detecting endpoint especially W-mean Hotelling chart and the worst result is given by CV statistic. As the best detection of endpoint is given by the W-Hotelling mean statistic, this statistic will be used to construct a windowed wavelet Hotelling polynomial regression. This latter can only identify the window containing endpoint phenomenon.
Plasma etch process . Endpoint detection . Multivariate control charts . Monitoring profiles . Windowed regression
http://jiei.azad.ac.ir/article_676708.html
http://jiei.azad.ac.ir/article_676708_f71bef701974067003b4eb475cf6a652.pdf
Islamic Azad University, South Tehran Branch
Journal of Industrial Engineering, International
1735-5702
2251-712X
13
3
2017
09
01
A novel heuristic algorithm for capacitated vehicle routing problem
EN
Sena
Kır
Department of Industrial Engineering, Sakarya University, Sakarya, Turkey
Harun
Res¸it Yazgan
Department of Industrial Engineering, Sakarya University, Sakarya, Turkey
Emre
Tüncel
Department of Industrial Engineering, Sakarya University, Sakarya, Turkey
The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic algorithm based on the tabu search and adaptive large neighborhood search (ALNS) with several specifically designed operators and features to solve the capacitated vehicle routing problem (CVRP). The effectiveness of the proposed algorithm was illustrated on the benchmark problems. The algorithm provides a better performance on large-scaled instances and gained advantage in terms of CPU time. In addition, we solved a real-life CVRP using the proposed algorithm and found the encouraging results by comparison with the current situation that the company is in.
Capacitated vehicle routing problem (CVRP) . Tabu search . Adaptive large neighborhood search (ALNS)
http://jiei.azad.ac.ir/article_676709.html
http://jiei.azad.ac.ir/article_676709_11bdc18f68496c75315c82c65a042b47.pdf
Islamic Azad University, South Tehran Branch
Journal of Industrial Engineering, International
1735-5702
2251-712X
13
3
2017
09
01
Economic order quantity with partial backordering and sampling inspection
EN
Ata Allah
Taleizadeh
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
taleizadeh@ut.ac.ir
Negin Zamani
Dehkordi
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
To access the efficient inventory system, managers should consider all the situations that have happened in reality. One of these situations is the presence of the defective items in each received lot and the other situation is being the group of customers that do not wait to fulfill their requirements from the vendor and choose another one to get their orders so the proportion of the backordered items becomes lost sales. In this paper we consider both mentioned situations simultaneously to model the inventory system while the proportion of backordering is constant and the imperfect rate follows a uniform distribution, also the particular sampling process is considered that is explained in detail in "Problem definition". Our purpose in this paper is to access the optimum value for the total revenue in a year by a particular solution method that is provided in "Solution method". After these sections we provide the numerical results in "Numerical result" to show the effect of sensitive parameters on the decision variables and the total profit.
Inventory system . Imperfect items . Partial backordering . Inspection
http://jiei.azad.ac.ir/article_676710.html
http://jiei.azad.ac.ir/article_676710_7fc28bb74cda55660cd29d0b3dc27d83.pdf
Islamic Azad University, South Tehran Branch
Journal of Industrial Engineering, International
1735-5702
2251-712X
13
3
2017
09
01
Assembly line performance and modeling
EN
Arun
B. Rane
Department of Mechanical Engineering, Fr.C. Rodrigues Institute of Technology, Navi Mumbai, Vashi, India
Vivek K.
Sunnapwar
Lokmanya Tilak College of Engineering, Navi Mumbai, Kopar Khairane, India
Automobile sector forms the backbone of manufacturing sector. Vehicle assembly line is important section in automobile plant where repetitive tasks are performed one after another at different workstations. In this thesis, a methodology is proposed to reduce cycle time and time loss due to important factors like equipment failure, shortage of inventory, absenteeism, set-up, material handling, rejection and fatigue to improve output within given cost constraints. Various relationships between these factors, corresponding cost and output are established by scientific approach. This methodology is validated in three different vehicle assembly plants. Proposed methodology may help practitioners to optimize the assembly line using lean techniques.
Simulation . Optimization . Lean . Mathematical modeling . Line balancing . Output,Utilization . Efficiency . Cost constraint . Downtime
http://jiei.azad.ac.ir/article_676711.html
http://jiei.azad.ac.ir/article_676711_51ee395a1ce18f105fe71290eb0197b0.pdf
Islamic Azad University, South Tehran Branch
Journal of Industrial Engineering, International
1735-5702
2251-712X
13
3
2017
09
01
Selection of energy source and evolutionary stable strategies for power plants under financial intervention of government
EN
Ashkan
Hafezalkotob
Industrial Engineering College, Islamic Azad University, South Tehran Branch, Entezari alley, Oskoui alley, Choobi bridge, 11518-63411, Tehran, Iran
Reza
Mahmoudi
Department of Industrial and Systems Engineering, Isfahan University of Technology, 84156-83111, Isfahan, Iran
Currently, many socially responsible governments adopt economic incentives and deterrents to manage environmental impacts of electricity suppliers. Considering the Stackelberg leadership of the government, the government’s role in the competition of power plants in an electricity market is investigated. A one-population evolutionary game model of power plants is developed to study how their production strategy depends on tariffs levied by the government. We establish that a unique evolutionary stable strategy (ESS) for the population exists. Numerical examples demonstrate that revenue maximization and environment protection policies of the government significantly affect the production ESS of competitive power plants. The results reveal that the government can introduce a green energy source as an ESS of the competitive power plants by imposing appropriate tariffs.
Evolutionary game theory . Green electricity .Power plant . Government intervention . Energy source selection
http://jiei.azad.ac.ir/article_676712.html
http://jiei.azad.ac.ir/article_676712_910b3efd2c41cecf4cebfd09d3e84728.pdf
Islamic Azad University, South Tehran Branch
Journal of Industrial Engineering, International
1735-5702
2251-712X
13
3
2017
09
01
Analysis of two production inventory systems with buffer, retrials and different production rates
EN
K. P.
Jose
PG and Research Department of Mathematics, St. Peter’s College, Kolenchery, Kerala, 682311, India
Salini
S. Nair
PG and Research Department of Mathematics, St. Peter’s College, Kolenchery, Kerala, 682311, India
This paper considers the comparison of two
ðs; SÞ production inventory systems with retrials of unsatisfied
customers. The time for producing and adding each
item to the inventory is exponentially distributed with rate
b. However, a production rate ab higher than b is used at
the beginning of the production. The higher production rate
will reduce customers’ loss when inventory level approaches
zero. The demand from customers is according to a
Poisson process. Service times are exponentially distributed.
Upon arrival, the customers enter into a buffer of
finite capacity. An arriving customer, who finds the buffer
full, moves to an orbit. They can retry from there and interretrial
times are exponentially distributed. The two models
differ in the capacity of the buffer. The aim is to find the
minimum value of total cost by varying different parameters
and compare the efficiency of the models. The optimum
value of a corresponding to minimum total cost is an
important evaluation. Matrix analytic method is used to
find an algorithmic solution to the problem. We also provide
several numerical or graphical illustrations.
Production inventory . Buffer . Retrial . Matrix analytic method . Cost analysis
http://jiei.azad.ac.ir/article_676713.html
http://jiei.azad.ac.ir/article_676713_b9ac58d2f5fe6128e3373af58526772c.pdf
Islamic Azad University, South Tehran Branch
Journal of Industrial Engineering, International
1735-5702
2251-712X
13
3
2017
09
01
Optimal ordering quantities for substitutable deteriorating items under joint replenishment with cost of substitution
EN
Vinod
Kumar Mishra
Department of Computer Science and Engineering, B T Kumaon Institute of Technology, Dwarahat, Almora, Uttarakhand, 263653, India
In this paper we develop an inventory model, to determine the optimal ordering quantities, for a set of two substitutable deteriorating items. In this inventory model the inventory level of both items depleted due to demands and deterioration and when an item is out of stock, its demands are partially fulfilled by the other item and all unsatisfied demand is lost. Each substituted item incurs a cost of substitution and the demands and deterioration is considered to be deterministic and constant. Items are order jointly in each ordering cycle, to take the advantages of joint replenishment. The problem is formulated and a solution procedure is developed to determine the optimal ordering quantities that minimize the total inventory cost. We provide an extensive numerical and sensitivity analysis to illustrate the effect of different parameter on the model. The key observation on the basis of numerical analysis, there is substantial improvement in the optimal total cost of the inventory model with substitution over without substitution.
Inventory control . Substitutable items . Cost ofSubstitution . Deterioration . Optimal ordering quantity . Joint replenishment
http://jiei.azad.ac.ir/article_676714.html
http://jiei.azad.ac.ir/article_676714_6a4c4601486c0e79b511da79cc77c455.pdf
Islamic Azad University, South Tehran Branch
Journal of Industrial Engineering, International
1735-5702
2251-712X
13
3
2017
09
01
A single-vendor and a single-buyer integrated inventory model with ordering cost reduction dependent on lead time
EN
M.
Vijayashree
Department of Mathematics, The Gandhigram Rural Institute – Deemed University, Gandhigram, Dindigul, Tamil Nadu, 624 302, India
R.
Uthayakumar
Department of Mathematics, The Gandhigram Rural Institute – Deemed University, Gandhigram, Dindigul, Tamil Nadu, 624 302, India
Lead time is one of the major limits that affect planning at every stage of the supply chain system. In this paper, we study a continuous review inventory model. This paper investigates the ordering cost reductions are dependent on lead time. This study addressed two-echelon supply chain problem consisting of a single vendor and a single buyer. The main contribution of this study is that the integrated total cost of the single vendor and the single buyer integrated system is analyzed by adopting two different (linear and logarithmic) types ordering cost reductions act dependent on lead time. In both cases, we develop effective solution procedures for finding the optimal solution and then illustrative numerical examples are given to illustrate the results. The solution procedure is to determine the optimal solutions of order quantity, ordering cost, lead time and the number of deliveries from the single vendor and the single buyer in one production run, so that the integrated total cost incurred has the minimum value. Ordering cost reduction is the main aspect of the proposed model. A numerical example is given to validate the model. Numerical example solved by using Matlab software. The mathematical model is solved analytically by minimizing the integrated total cost. Furthermore, the sensitivity analysis is included and the numerical examples are given to illustrate the results. The results obtained in this paper are illustrated with the help of numerical examples. The sensitivity of the proposed model has been checked with respect to the various major parameters of the system. Results reveal that the proposed integrated inventory model is more applicable for the supply chain manufacturing system. For each case, an algorithm procedure of finding the optimal solution is developed. Finally, the graphical representation is presented to illustrate the proposed model and also include the computer flowchart in each model.
Operations research . Inventory model . Continuous review system . Ordering cost reduction . Lead time crashing cost
http://jiei.azad.ac.ir/article_676715.html
http://jiei.azad.ac.ir/article_676715_995d40c97d596674a8600da5d33c54a6.pdf