eng
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
1735-8272
2016-04-01
9
2
1
19
13928
An approximation algorithm and FPTAS for Tardy/Lost minimization with common due dates on a single machine
Kamran Kianfar
k.kianfar@in.iut.ac.ir
1
Ghasem Moslehi
moslehi@cc.iut.ac.ir
2
Ali Nookabadi
ali-nook@cc.iut.ac.ir
3
Faculty of Engineering, University of Isfahan, Isfahan, Iran.
Department of Industrial and Systems Engineering, Isfahan University of Technology
Department of Industrial and Systems Engineering, Isfahan University of Technology
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.
http://www.jise.ir/article_13928_157982a0c51e66e6ccb4d360ae167c76.pdf
Single machine scheduling
Tardy/Lost penalty
Common due date
Approximation algorithm
FPTAS
eng
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
1735-8272
2016-04-01
9
2
20
37
13929
Bayesian Estimation of Change Point in Phase One Risk Adjusted Control Charts
Reza Ghasemi
rghasemi@mail.kntu.ac.ir
1
Yasser Samimi
y_samimi@kntu.ac.ir
2
Hamid Shahriari
hshahriari@kntu.ac.ir
3
Department of Industrial Engineering, K.N Toosi University of Technology, Tehran, Iran.
Department of Industrial Engineering, K.N Toosi University of Technology, Tehran, Iran
Department of Industrial Engineering, K.N Toosi University of Technology, Tehran, Iran
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.
http://www.jise.ir/article_13929_9196c05dfe49224f3229e63aafb9531e.pdf
Risk Adjusted Control Charts
Change point
Bayesian Estimation
Markov Chain Monte Carlo (MCMC)
eng
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
1735-8272
2016-04-01
9
2
38
53
13930
An Insight into the Model Structures Applied in DEA-Based Bank Branch Efficiency Measurements
Fatemeh Rakhshan
rakhshan@mathdep.iust.ac.ir
1
Mohammad Alirezaee
mralirez@iust.ac.ir
2
Maryam Modirii
m.modirii@gmail.com
3
Majid Iranmanesh
iranmanesh.majid@gmail.com
4
Department of Mathematics, Iran University of Science & Technology, Tehran, Iran.
Department of Mathematics, Iran University of Science & Technology, Tehran, Iran
Department of Mathematics, Iran University of Science & Technology, Tehran, Iran
Department of Mathematics, Semnan University, Tehran, Iran
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.
http://www.jise.ir/article_13930_12087c9e526dcd148df07baddfa0620f.pdf
Bank branch
Data Envelopment Analysis
Efficiency
model structures
eng
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
1735-8272
2016-04-01
9
2
54
66
13931
Impact of queuing theory and alternative process routings on machine busy time in a dynamic cellular manufacturing system
Saeed Sadeghi
saeedsadeghi900@gmail.com
1
Masoud Seidi
seidi.masoud@gmail.com
2
Ehsan Shahbazi
e_shahbazi286@yahoo.com
3
Department of Industrial Engineering, IlamBranch, Islamic Azad university,Ilam, Iran
Faculty of Engineering, Ilam university, Ilam, Iran
Department of Industrial Engineering, Ilam Branch, Islamic Azad university,Ilam, Iran
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.
http://www.jise.ir/article_13931_901da01c3bfcede0ef91eed3c0ae689f.pdf
Queuing Theory
cellular manufacturing system
machine breakdown
Reliability
eng
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
1735-8272
2016-04-01
9
2
67
87
13932
A New Optimization Model for Designing Acceptance Sampling Plan Based on Run Length of Conforming Items
Mohammad Fallahnezhad
fallahnezhad@yazd.ac.ir
1
Ahmad Yazdi
ahmad_ahmadi_yazdi@yahoo.com
2
Department of Industrial Engineering, yazd university
Isfahan University of Technology
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.
http://www.jise.ir/article_13932_78cd8f58563fc84df27359fe3fdecde3.pdf
Quality Control
Conforming run length
Acceptance Sampling Plan
Minimum angle method
Taguchi loss function
eng
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
1735-8272
2016-04-01
9
2
88
101
13933
Three New Heuristic Algorithms For The Fleet Size And Mix Green Vehicle Routing Problem
Mahdi Alinaghian
alinaghian@cc.iut.ac.ir
1
Mohsen Zamani
m.zamani9978@gmail.com
2
Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran
Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran
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.
http://www.jise.ir/article_13933_38f53e7b611b50bd2bcf7916c7477e2e.pdf
Mix vehicle routing
Reduction of fuel consumption
heuristics
Green Vehicle Routing Problem
eng
Iranian Institute of Industrial Engineering
Journal of Industrial and Systems Engineering
1735-8272
1735-8272
2016-04-01
9
2
102
112
13906
Competitive Vehicle Routing Problem with Time Windows and Stochastic Demands
Amir Shojaie
amir@ashojaie.com
1
Mohammad Shariatmadaria
m.shariat.62@gmail.com
2
Mojtaba Moradia
moradi6465@yahoo.com
3
School of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
School of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
School of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
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.
http://www.jise.ir/article_13906_fc9ae0271180af0b360a0c11e57a6968.pdf
Competitive VRP
Time window
stochastic demand
mathematical model