eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2018-04-01
25
2
831
840
10.24200/sci.2017.4434
4434
A variable iterated greedy algorithm based on grey relational analysis for crew scheduling
Kunkun Peng
1
Yindong Shen
2
School of Automation, Huazhong University of Science and Technology, Wuhan 430074, China
School of Automation, Huazhong University of Science and Technology, Wuhan 430074, China
Public transport crew scheduling is a worldwide problem, which is NP-hard. This paper presents a new crew scheduling approach, called GRAVIG, which integrates grey relational analysis (GRA) into a Variable Iterated Greedy (VIG) algorithm. The GRA is served as a solver for the shift selection during the schedule construction process, which can be considered as a multiple attribute decision making (MADM) problem, since there are multiple static and dynamic criteria governing the efficiency of a shift to be selected into a schedule. Moreover, in the GRAVIG, a biased probability destruction strategy is elaborately devised to keep the ‘good’ shifts remained in the schedule without compromising the randomness. Experiments on eleven real-world crew scheduling problems show that the GRAVIG can generate high-quality solutions close to the lower bounds obtained by the CPLEX in terms of the number of shifts.
http://scientiairanica.sharif.edu/article_4434_3942024450ae31714e71152f06eca3a6.pdf
Public transit
Crew scheduling
Variable iterated greedy
Grey Relational Analysis
Local search
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2018-04-01
25
2
841
851
10.24200/sci.2017.4436
4436
A goal programming capital budgeting model under uncertainty in Construction industry
Sepideh Etemadi
1
Hamidreza Koosha
koosha@um.ac.ir
2
Majid Salari
3
Department of industrial Engineering, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran, P.O.Box: 91775-1111
Department of industrial Engineering, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran, P.O.Box: 91775-1111
Department of industrial Engineering, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran, P.O.Box: 91775-1111
Due to the increase in investments in construction projects and the lack of practical models in this area developing new practical models is essential. In this paper, researchers suggest a new model in which (1) its assumptions are adopted based on the real world, (2) goal programming is used because of the soft nature of the budget constraints; and (3) risk of variations in cash flows is considered. The presented model chooses the most profitable portfolio of projects and determines their respective financing resources, area under construction, and pre-sale and sale amounts for each period such that the cumulative cash flow at the end of the time horizon is maximized. The fuzzy analytic hierarchy process (FAHP) is used to determine the weight of the objectives. The exact solution to the model is obtained using the ILOG CPLEX software. The presented solution seems efficient; since it yields very small elapsed times to exactly solve the real-world-sized problems. Also, the sensitivity analysis is performed and the results are deliberately studied and analyzed. Parameters such as pre-sale prices, mean and variance of the sale price and construction costs are among the highly sensitive parameters.
http://scientiairanica.sharif.edu/article_4436_469985f8a30372739ab82af02c7fb814.pdf
Capital budgeting
time horizon model
Goal programming
Fuzzy Analytic Hierarchy Process (FAHP)
Construction Industry
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2018-04-01
25
2
852
867
10.24200/sci.2017.4414
4414
An integrated lot-sizing model for imperfect production with multiple disposals of defective items
Yung-Lung Cheng
jkcheng54@yahoo.com.tw
1
Wan-Tsu Wang
wangwt2006@gmail.com
2
Chun-Chin Wei
3
Kuo-Liang Lee
4
Department of Marketing and Distribution Management, Chien Hsin University of Science and Technology, Jungli 32097, Taiwan, R.O.C.
Department of Marketing and Distribution Management, Chien Hsin University of Science and Technology, Jungli 32097, Taiwan, R.O.C.
Department of Marketing and Distribution Management, Chien Hsin University of Science and Technology, Jungli 32097, Taiwan, R.O.C.
Department of Industrial Management, Chien Hsin University of Science and Technology, Jungli 32097, Taiwan, R.O.C.
In this study, an optimal integrated vendor-buyer inventory model with defective items is proposed. Most researches for defective items assumed that an inspection process is carried out by the buyer. We consider that the vendor conducts the inspection process and disposes defective items in multiple batches. We prove that the function of annual cost is convex, and obtain closed-form expressions. A solution procedure is used to derive the optimal order quantity, the number of shipments and the number of defective item disposals. Numerical examples are provided to illustrate our model. Setting the fraction of defective items be zero, the numerical examples indicate that the proposed model can result in the solutions of the existing models without considering defective items. Moreover, a sensitivity analysis is used to reveal the effects of cost parameters on the optimal solution. When the disposal cost is relatively low, we show that a multiple disposals strategy may perform better than a single disposal strategy.
http://scientiairanica.sharif.edu/article_4414_41bb98e990f97bddd7e7b41b27310178.pdf
Inventory
integrated lot-sizing model
Defective items
multiple disposals
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2018-04-01
25
2
868
890
10.24200/sci.2017.4415
4415
Evaluation of Supply Chain of a Shipping Company in Iran by a Fuzzy Relational Network Data Envelopment Analysis Model
Hashem Omrani
h.omrani@uut.ac.ir
1
Mehdi Keshavarz
2
Seyed Farid Ghaderi
3
Faculty of Industrial Engineering, Urmia University of Technology, P.O. Box 57155-419, Band street, Urmia, Iran
Faculty of Industrial Engineering, Urmia University of Technology, P.O. Box 57155-419, Band street, Urmia, Iran
School of Industrial Engineering and Research Institute of Energy Management and Planning, College of Engineering, University of Tehran, P.O. Box: 515-14395 after Jalal Ale Ahmad - Tehran North Kargar - Tehran – Iran
The existing relational network data envelopment analysis (DEA) models evaluate the performance of decision making units (DMUs) with precise data. Whereas in the real world applications, there are many supply chain (SC) networks with imprecise and vague figures. This paper develops a relational network DEA model for evaluating the performance of supply chains with fuzzy numbers. The proposed fuzzy model is capable of evaluating the performance of all kinds of network structures. A pair of two-level mathematical program is utilized to convert the fuzzy relational network DEA to a conventional crisp one. For this purpose, the upper and lower bounds of the efficiencies are calculated by α-cut concept. The proposed model is implemented using actual data from the supply chain of an international shipping company in Iran.
http://scientiairanica.sharif.edu/article_4415_705fd8d1dd70dbdb90c70d651ecf39a8.pdf
Relational network DEA
Supply Chain
Fuzzy data
Efficiency
Two-level mathematical program
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2018-04-01
25
2
891
910
10.24200/sci.2017.4416
4416
A bi-level programming model for decentralized manufacturer-distributer supply chain considering cooperative advertising
Omid Amirtaheri
1
M. Zandieh
2
Behrouz Dorri
3
Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, G.C., Tehran, Iran
Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, G.C., Tehran, Iran
Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, G.C., Tehran, Iran
This paper studies a bi-level decentralized supply chain consisting of one manufacturer and one distributor. Along with global advertising, the manufacturer participates in part of local advertising expenditure incurred by the distributor. Bi-level programming is applied to model the relationship between the manufacturer and distributer under two power scenarios of Stackelberg game framework. In the first scenario, we consider the manufacturer as the leader and in the latter, we allow the distributer to act as the dominant member of the supply chain. In order to tackle bi-level programming models, a meta-heuristic genetic algorithm with hierarchical structure is developed for each scenario and optimal policies for the members in terms of pricing, advertising, inventory and demand allocation are determined. Finally, several computational experiments are conducted on data obtained from an automotive spare parts supply chain to demonstrate the validity of the developed models and compare the benefits of members as well as of the entire system.
http://scientiairanica.sharif.edu/article_4416_3441b89491a4a9577db92e3512df34dc.pdf
Production-distribution supply chain
cooperative advertising
Stackelberg game
Bi-level Programming
genetic algorithm
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2018-04-01
25
2
911
930
10.24200/sci.2017.4437
4437
A Joint Scheduling of Production and Distribution Operations in a Flow Shop Manufacturing System
Shahriar Mohammadi
mohammadi@kntu.ac.ir
1
Ali Cheraghalikhani
ali_cheraghalikhani@mail.kntu.ac.ir
2
Reza Ramezanian
ramezanian@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.
In traditional scheduling problems and in many real-world applications the production operations are scheduled regardless of distribution decisions. Indeed, the completion time of a job in such problems is traditionally defined as the time when the production sequences of a job are finished. However, in many practical environments completed orders are delivered to customers immediately after production stages without any further inventory storage. Therefore, in this paper, we investigate an integrated scheduling model of production and distribution problems simultaneously. It is assumed that products are proceed through a permutation flow shop scheduling manufacturing system and delivered to customers via available vehicles. The objective in our integrated model is to minimize maximum returning time (MRT), which is the time that last vehicle delivers last order to relevant customer and returns to production center. The problem formulated mathematically, and then an improved imperialist competitive algorithm (I-ICA) is proposed for solving it. Furthermore, sufficient numbers of test problems are generated for computational study. Various parameters of the algorithm are analyzed to calibrate the algorithm by means of the Taguchi method. At the end, the effectiveness of the proposed model and suggested algorithm is evaluated through a computational study where obtained results show the appropriate performance of integrated model and solving approach with regard to the other algorithms.
http://scientiairanica.sharif.edu/article_4437_dff30bbe3f11fe092df2ee9a65e5f8b8.pdf
Integrated modeling approach
Flow shop scheduling
distribution with routing
Imperialist competitive algorithm
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2018-04-01
25
2
931
942
10.24200/sci.2017.4433
4433
A robust aggregation operators for multi-criteria decision-making with intuitionistic fuzzy soft set environment
Rishu Arora
1
Harish Garg
harishg58iitr@gmail.com
2
School of Mathematics, Thapar University Patiala 147004, Punjab, India
School of Mathematics, Thapar University Patiala 147004, Punjab, India
Soft set theory acts as a fundamental tool for handling the uncertainty in the data by adding aparameterized factor during the process as compared to fuzzy as well as intuitionistic fuzzy settheory. In this manuscript, an attempt has been made to compare two intuitionistic fuzzy softnumbers (IFSNs) and then weighted averaging and geometric aggregation operators for aggregatingthe dierent input arguments have been presented. Further, various properties of its have also beenestablished. The eectiveness of these operators has been demonstrated through a case study
http://scientiairanica.sharif.edu/article_4433_cd759ae8f044ee22d753d456d639944c.pdf
Fuzzy soft sets
intuitionistic fuzzy soft sets
Decision-Making
Aggregation operators
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2018-04-01
25
2
943
953
10.24200/sci.2017.4435
4435
A New Fuzzy ELECTRE Based Multiple Criteria Method for Personnel Selection
Milad Jasemi
jasemi@kntu.ac.ir
1
Elham Ahmadi
elham.ei86@gmail.com
2
Department of Industrial Engineering, K.N. Toosi University of Technology, Tehran, Iran
Department of Industrial Engineering, Yazd University, Yazd, Iran
In today competitive environment, qualified human resources are considered as one of the major keys to the organizations’ success. So an efficient solution to the problem of personnel selection is more necessary than any time in the past. Besides many of the works in the literature of the field, this paper presents a novel fuzzy ELECTRE approach which is categorized as a multiple criteria decision making (MCDM) technique. In the approach, the weights and ranks are determined by linguistic variables while both quantitative and qualitative criteria are considered simultaneously. At last with a case, the implementation of the model is illustrated and the results are compared with TOPSIS.
http://scientiairanica.sharif.edu/article_4435_8e93fbd1996f8aa023c019791c3f646b.pdf
Personnel Selection
Multiple Criteria Decision Making
Fuzzy ELECTRE
Linguistic Variables
human resources
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2018-04-01
25
2
954
982
10.24200/sci.2017.4432
4432
On Auxiliary Information Based Improved EWMA Median Control Charts
Shahid Hussain
shahid_libra82@hotmail.com
1
Lixin Song
2
Shabbir Ahmad
3
Muhammad Riaz
riazm@kfupm.edu.sa
4
School of Mathematical Sciences, Dalian University of Technology Dalian, 116024, P. R. China
School of Mathematical Sciences, Dalian University of Technology Dalian, 116024, P. R. China
Department of Mathematics, COMSATS Institute of Information Technology, Wah Cantt 47040, Pakistan
Department of Mathematics and Statistics, King Fahad University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia
Process monitoring is a continuous process for improving the quality. Control chart is a process monitoring tool of SPC tool kit that plays an important role in providing widespread monitoring, to observe the changes in parameters. Mostly the mean control charts are used for monitoring in process location. In a perfect situation, when there are no outliers, the mean charts are more efficient than median control charts. In reality that data is not free from outliers always, so the median charts are considered as the best for monitoring location parameters. The use of an auxiliary variable in a control chart may be the cause of efficiency gain. The current article considers EWMA median charts based on auxiliary variable(s). Different run length performance measures are considered to expedite the proposed charts in both contaminated and uncontaminated process environments under multivariate normal distributions. An illustrative example is provided to validate the performance of proposed charts. From the results, we deduce that the performance of median control charts is much better than mean control charts in the presence of outliers and also the performance of control charts can be enhanced by using more auxiliary variables.
http://scientiairanica.sharif.edu/article_4432_4a55819064bd7dbd64f77d53b29954a5.pdf
Average Run Length (ARL)
Auxiliary information
EWMA control charts
Extra Quadratic Loss (EQL)
Median control charts
Performance Comparison Index (PCI)
Relative Average Run Length (RARL)
eng
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
2018-04-01
25
2
983
990
10.24200/sci.2017.4438
4438
Bayesian Analysis of the Rayleigh Paired Comparison Model under Loss Functions using Informative Prior
M. Aslam
m.aslam@riphah.edu.pk
1
T. Kifayat
tanveerkhan@stat.qau.edu.pk
2
Department of Mathematics and Statistics, Riphah International University, Islamabad, Pakistan
Department of Statistics, Quaid-i-Azam University, Islamabad,Pakistan
A number of paired comparison (PC) models exists in the literature. In this paper, the posteriordistribution of the parameters of the Rayleigh PC model is derived using informative prior: Conjugate andDirichlet. The values of the hyperparameters are elicited using prior predictive distribution. The preferencesfor the data of cigarette brands: Goldleaf (GL), Marlboro (ML), Dunhill (DH) and Benson & Hedges (BH)are collected from university students. The posterior estimates of the parameters are obtained under theloss functions: Quadratic Loss Function (QLS), Weighted Loss Function (WLS)and Squared Error LossFunction (SELF) with their risks. The preference and predictive probabilities are calculated. The posteriorprobabilities, for the hypothesis of comparing two parameters are evaluated. The graphs of marginalposterior distributions are given. Appropriateness of the model is tested by Chi-Square.
http://scientiairanica.sharif.edu/article_4438_cb265398508d098b6ee82ed2af06aff8.pdf