Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
9
2
2016
04
01
An approximation algorithm and FPTAS for Tardy/Lost minimization with common due dates on a single machine
1
19
EN
Kamran
Kianfar
Faculty of Engineering, University of Isfahan, Isfahan, Iran.
k.kianfar@in.iut.ac.ir
Ghasem
Moslehi
Department of Industrial and Systems Engineering, Isfahan University of Technology
moslehi@cc.iut.ac.ir
Ali
Shahandeh
Nookabadi
Department of Industrial and Systems Engineering, Isfahan University of Technology
ali-nook@cc.iut.ac.ir
This paper addresses the Tardy/Lost penalty minimization with common due dates on a single machine. According to this performance measure, if the tardiness of a job exceeds a predefined value, the job will be lost and penalized by a fixed value. Initially, we present a 2-approximation algorithm and examine its worst case ratio bound. Then, a pseudo-polynomial dynamic programming algorithm is developed. We show how to transform the dynamic programming algorithm to an FPTAS using the technique of "structuring the execution of an algorithm" and examine the time complexity of our FPTAS.
Single machine scheduling,Tardy/Lost penalty,Common due date,Approximation algorithm,FPTAS
http://www.jise.ir/article_13928.html
http://www.jise.ir/article_13928_157982a0c51e66e6ccb4d360ae167c76.pdf
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
9
2
2016
04
01
Bayesian Estimation of Change Point in Phase One Risk Adjusted Control Charts
20
37
EN
Reza
Ghasemi
Department of Industrial Engineering, K.N Toosi University of Technology, Tehran, Iran.
rghasemi@mail.kntu.ac.ir
Yasser
Samimi
Department of Industrial Engineering, K.N Toosi University of Technology, Tehran, Iran
y_samimi@kntu.ac.ir
Hamid
Shahriari
Department of Industrial Engineering, K.N Toosi University of Technology, Tehran, Iran
hshahriari@kntu.ac.ir
Use of risk adjusted control charts for monitoring patients’ surgical outcomes is now popular.These charts are developed based on considering the patient’s pre-operation risks. Change point detection is a crucial problem in statistical process control (SPC).It helpsthe managers toanalyzeroot causes of out-of-control conditions more effectively. Since the control chart signals do not necessarily indicate the real change point of the process, in this researcha Bayesian estimation methodis applied to find the time and the size of a change in patients’ post-surgery death or survival outcome. The process is monitored in phase Iusing Risk Adjusted Log-likelihood Ratio Test (RALRT) chart,in whichthe logistic regression model is applied to take into accountpre-operation individual risks. Markov Chain Monte Carlo method is applied to obtain the posterior distribution of the change pointmodel including time and size of the change in the Bayesian framework and also to obtain the corresponding credible intervals. Performance evaluations of the Bayesian estimator in comparison with the maximum likelihood estimator (MLE) are conducted by means of different simulation studies. When the magnitude of the change is small, simulation results indicate superiority of the Bayesian estimator over MLE, especially when a more accurate estimation of the change point is of interest.
Risk Adjusted Control Charts,Change point,Bayesian Estimation,Markov Chain Monte Carlo (MCMC)
http://www.jise.ir/article_13929.html
http://www.jise.ir/article_13929_9196c05dfe49224f3229e63aafb9531e.pdf
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
9
2
2016
04
01
An Insight into the Model Structures Applied in DEA-Based Bank Branch Efficiency Measurements
38
53
EN
Fatemeh
Rakhshan
Department of Mathematics, Iran University of Science & Technology, Tehran, Iran.
rakhshan@mathdep.iust.ac.ir
Mohammad
Reza
Alirezaee
Department of Mathematics, Iran University of Science & Technology, Tehran, Iran
mralirez@iust.ac.ir
Maryam
Mohammadzadeh
Modirii
Department of Mathematics, Iran University of Science & Technology, Tehran, Iran
m.modirii@gmail.com
Majid
Iranmanesh
Department of Mathematics, Semnan University, Tehran, Iran
iranmanesh.majid@gmail.com
In this paper, we focus on the Data Envelopment Analysis (DEA)-based model structures have been used in assessing bank branch efficiency. Probing the methodologies of 75 published studies at the branch level since 1985 to early 2015, we found that these models can be divided into four categories: standard basic DEA models, single level and multi-level models, enriched (hybrid) models and special models. Also, summary statistics for DEA applications in bank branches from the perspectives of different measurement approaches adopted by researchers and the frequency of appearing the models of each category in the literature of discussion are derived and presented. The illustrated statistical comparisons show that the popularity of multi-level models than the single level models are on the rise. Furthermore, as a result, we can conclude that from the perspective of performance measurement approaches applied to bank branches, the production approach is more widely used than the others.
Bank branch,Data Envelopment Analysis,Efficiency,model structures
http://www.jise.ir/article_13930.html
http://www.jise.ir/article_13930_12087c9e526dcd148df07baddfa0620f.pdf
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
9
2
2016
04
01
Impact of queuing theory and alternative process routings on machine busy time in a dynamic cellular manufacturing system
54
66
EN
Saeed
Sadeghi
Department of Industrial Engineering, IlamBranch, Islamic Azad university,Ilam, Iran
saeedsadeghi900@gmail.com
Masoud
Seidi
Faculty of Engineering, Ilam university, Ilam, Iran
seidi.masoud@gmail.com
Ehsan
Shahbazi
Department of Industrial Engineering, Ilam Branch, Islamic Azad university,Ilam, Iran
e_shahbazi286@yahoo.com
A new mathematical model based on the alternative process routings in presence of a queuing system in a dynamic cellular manufacturing system has been proposed in this paper.This model integrates two problems of cell formation and inter-cell layout and also an efficiency factor which is defined for minimizing the cell load variation through the maximizing the busy time for all machine types. In order to evaluate the performance of proposed model, some numerical examples are generated randomly and solved using GAMS optimization software suitable for MIP and MINLP models. The Baron solver which is capable of solving both linear and nonlinear model is implemented. Experimental results verify the applicability of proposed model in every industrial plant which implements a CMS. Moreover, based on the sensitivity analysis, the queue system has significant impact on overall system efficiency. In other words by increasing the part arrival rate the machine busy time is increased strictly.
Queuing Theory,cellular manufacturing system,machine breakdown,Reliability
http://www.jise.ir/article_13931.html
http://www.jise.ir/article_13931_901da01c3bfcede0ef91eed3c0ae689f.pdf
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
9
2
2016
04
01
A New Optimization Model for Designing Acceptance Sampling Plan Based on Run Length of Conforming Items
67
87
EN
Mohammad
Saber
Fallahnezhad
Department of Industrial Engineering, yazd university
fallahnezhad@yazd.ac.ir
Ahmad
Ahmadi
Yazdi
Isfahan University of Technology
ahmad_ahmadi_yazdi@yahoo.com
The purpose of this article is to present an optimization model for designing an acceptance sampling plan based on cumulative sum of run length of conforming items. The objective is to minimize the total loss including both the producer and consumer losses. The concept of minimum angle method is applied to consider producer and consumer risks in the optimization model. Also the average number of inspection is considered in the constraint of the model.A practical case study is solved and a sensitivity analysis is performed for elaborating the effect of some important parameters on the objective function. The results of sensitivity analysis showed that the proposed model performance is logical, reliable in all the cases and also has better performance in comparison with classical method in most of the cases. A computational experiment is done to compare the different sampling schemes. The results of computational experiment showed that the proposed model has better performance due to smaller ANI value in all cases.
Quality Control,Conforming run length,Acceptance Sampling Plan,Minimum angle method,Taguchi loss function
http://www.jise.ir/article_13932.html
http://www.jise.ir/article_13932_78cd8f58563fc84df27359fe3fdecde3.pdf
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
9
2
2016
04
01
Three New Heuristic Algorithms For The Fleet Size And Mix Green Vehicle Routing Problem
88
101
EN
Mahdi
Alinaghian
Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran
alinaghian@cc.iut.ac.ir
Mohsen
Zamani
Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran
m.zamani9978@gmail.com
In recent years, great efforts have been made to reduce greenhouse gas emissions by vehicles. Petroleum products produces greenhouse gas emissions, therefore reducing the use of these products can make a major contribution to reducing pollution. The Fleet Size and Mix Vehicle Routing Problem is one of the most widely used routing branches. In this problem, there are vehicle with different capacities and there is the possibility of choosing vehicles of different types. In this paper, Fleet Size and Mix Vehicle Routing Problem is death considering the reduction of fuel consumption. Since this problem is NP-hard, three novel heuristic methods entitled GROS-I,GROS-II, GGT are presented for the problem. In order to evaluate the proposed heuristics a number of small, medium and large problems are solved. The results show that proposed algorithms have good performance.
Mix vehicle routing,Reduction of fuel consumption,heuristics,Green Vehicle Routing Problem
http://www.jise.ir/article_13933.html
http://www.jise.ir/article_13933_38f53e7b611b50bd2bcf7916c7477e2e.pdf
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
9
2
2016
04
01
Competitive Vehicle Routing Problem with Time Windows and Stochastic Demands
102
112
EN
Amir
Abbas
Shojaie
School of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
amir@ashojaie.com
Mohammad
Shariatmadaria
School of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
m.shariat.62@gmail.com
Mojtaba
Moradia
School of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
moradi6465@yahoo.com
The competitive vehicle routing problem is one of the important issues in transportation area. In this paper a new method for competitive VRP with time windows and stochastic demand is introduced. In the presented method a three time bounds are given and the probability of arrival time between each time bound is assumed to be uniform. The demands of each customer are different in each time window. Therefore, revenue given in each time window is different. In this paper a project with two companies in a city with eight customers is considered and the best routing with maximum revenue is obtained.
Competitive VRP,Time window,stochastic demand,mathematical model
http://www.jise.ir/article_13906.html
http://www.jise.ir/article_13906_fc9ae0271180af0b360a0c11e57a6968.pdf