Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
4
2017
08
01
A novel deterministic model for simultaneous weekly assignment and scheduling decision-making in operating theaters
2035
2049
EN
M.
Haghi
Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
S.M.T.
Fatemi Ghomi
0000-0003-4363-994X
Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
fatemi@aut.ac.ir
P.
Hooshangi-Tabrizi
Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
10.24200/sci.2017.4293
This paper studies a simultaneous weekly assignment and scheduling decisionmaking problem in operating theaters with elective patients. Because of limited recourses in hospitals, considering assignment and scheduling decisions simultaneously can help mangers exploit the available resources more eciently and make the work-load uniformly distributed during the planning horizon. This procedure can signicantly reduce hospital costs and increase satisfaction of patients and personnel. This paper formulates the mentioned problem as a Mixed Integer Linear Program (MILP) considering applicable assumptions like nite recovery beds and limitation of equipment. Since the problem is NP-hard, in order to solve large-scale instances and deal with the complexity, two effective and ecient algorithms are designed. Finally, as a practical case of study, a real data set of a surgery department of a big hospital in Iran (Aalinasab-e Tabriz) is used to solve the<br />studied problem by the proposed algorithms.
Operating room scheduling,Elective patients,Recovery beds,Mixed integer linear program,Meta-heuristic methods
https://scientiairanica.sharif.edu/article_4293.html
https://scientiairanica.sharif.edu/article_4293_039e246d86f4422000013de7ff151499.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
4
2017
08
01
Human errors incorporation in work-in-process group manufacturing system
2050
2061
EN
C.W.
Kang
Department of Industrial and Management Engineering, ERICA Campus, Hanyang University, Ansan, 426-791, Republic of Korea
M.
Ullah
Department of Industrial and Management Engineering, ERICA Campus, Hanyang University, Ansan, 426-791, Republic of Korea
B.
Sarkar
Department of Industrial and Management Engineering, ERICA Campus, Hanyang University, Ansan, 426-791, Republic of Korea
10.24200/sci.2017.4294
Decisions, about product acceptance or rejection, based on technical measurement report in ultra-precise and high-tech manufacturing environment is highly challenging as product reaches nal stage after high value-added processes. Moreover, the role of technical personnel in decision making process for inventory models with focus on group-technology manufacturing setup has been considered relatively less. Most of the literature assumes that decisions are perfect and error free. However, in reality, human errors exist in making such decisions based on measurement reports. This paper incorporates human errors into the decision making process focusing on group-technology inventory model, where high value-added machining processes are involved. Therefore, a mathematical model is developed for the optimal lot size considering human errors in<br />the decision makingĀ process and the imperfect production process with focus on work-inprocess inventory. Lot size is optimized based on average cost minimization by incorporating human error Type I and human error Type II. Numerical examples are used to illustrate and compare the proposed model with the previously developed models for group-technology high-tech manufacturing setups. The proposed model is considered moreĀ flexible as it incorporates imperfection in process with human errors in decision making process.
Human error Type I,Human error Type II,Group-technology,Optimal lot size
https://scientiairanica.sharif.edu/article_4294.html
https://scientiairanica.sharif.edu/article_4294_a78a60264a29ea2305e2566385ee2015.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
4
2017
08
01
A prototype-based classification using extended imperialist competitive algorithm
2062
2081
EN
M.H.
Fazel Zarand
Department of Industrial Engineering, Amirkabir University of Technology, 424 Hafez Avenue, Tehran, Iran
M.
Teimouri
Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
A.
Zaretalab
Department of Industrial Engineering, Amirkabir University of Technology, 424 Hafez Avenue, Tehran, Iran
V.
Hajipour
Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran
10.24200/sci.2017.4295
Classication is an important machine learning technique used to predict group membership for data instances. In this paper, we propose an ecient prototypebased classication approach in the data classication literature by a novel soft-computing approach based on extended imperialist competitive algorithm. The novel classier is<br />called EICA. The goal is to determine the best places of the prototypes. EICA is evaluated under three dierent tness functions on twelve typical test datasets from the UCI Machine Learning Repository. The performance of the proposed EICA is compared with well-developed algorithms in classication including original Imperialist Competitive Algorithm (ICA), the Articial Bee Colony (ABC), the Firefly Algorithm (FA), the Particle Swarm Optimization (PSO), the Gravitational Search Algorithm (GSA), the Grouping Gravitational Search Algorithm (GGSA), and nine well-known classication techniques in the literature. The analysis results show that EICA provides encouraging results in contrast to other algorithms and classication techniques.
Prototype-based classification,Imperialist competitive algorithm,UCI machine learning repository
https://scientiairanica.sharif.edu/article_4295.html
https://scientiairanica.sharif.edu/article_4295_9bbb26d77870389df3d8ae075ab559ef.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
4
2017
08
01
Minimizing maximum earliness in single-machine scheduling with flexible maintenance time
2082
2094
EN
F.
Ganji
Department of Industrial Engineering, Golpayegan University of Technology, Golpayegan, P.O. Box 87717-65651, Iran
Gh.
Moslehi
Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, P.O. Box 84156-83111, Iran
B.
Ghalebsaz Jeddi
Faculty of Engineering, Department of Industrial Engineering, Urmia University, Urmia, P.O. Box 57561-15311, Iran.
10.24200/sci.2017.4296
We consider minimizing the maximum earliness in the single-machine scheduling problem with flexible maintenance. In this problem, preemptive operations are not allowed, the machine should be shut down to perform maintenance, tool changing or resetting takes a constant time, and the time window inside which maintenance should be performed is predened. We show that the problem is NP-hard. Afterward, we<br />propose some dominance properties and an ecient heuristic method to solve the problem. Also, we propose a branch-and-bound algorithm, in which our heuristic method, the lower bound, and the dominance properties are incorporated. The algorithm is computationally examined using 3,840 instances up to 14,000 jobs. The results impressively show that the proposed heuristic algorithm obtains the optimal solution in about 99.5% of the cases using an ordinary processor in a matter of seconds at most.
Scheduling,Flexible maintenance,Branch-and-bound,Earliness
https://scientiairanica.sharif.edu/article_4296.html
https://scientiairanica.sharif.edu/article_4296_415815cda0e550b24eeb5a38c6c132d0.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
4
2017
08
01
Bi-level programming for supplier selection under quantity discount policy
2095
2104
EN
F.
Zaheri
Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran
M.
Zandieh
Department of Industrial Management, Faculty of Management and Accounting, Shahid Beheshti University, G.C., Tehran, Iran
M.T.
Taghavifard
College of Management and Accounting, Allameh Tabataba'i University, Tehran, Iran
10.24200/sci.2017.4297
This paper proposes two models to formulate a Supplier Selection Problem (SSP) in a single-buyer, multi-supplier two-echelon supply chain network. The model coordinates order allocation and supplier selection problems under all-unit quantity discount policy. In this way, bi-level programming is employed to obtain two models: 1) The model with buyer as a leader; 2) The model with vendor as a leader. The resulted nonlinear<br />bi-level programming problems are hard to solve. Therefore, Particle Swarm Optimization (PSO) algorithm is used to deal with the complexity of the model and makes it solvable. Numerical results show that the proposed model is ecient for SSP in compliance with order allocation decision making.
Supply chain,Bi-level Programming,Supplier selection,PSO
https://scientiairanica.sharif.edu/article_4297.html
https://scientiairanica.sharif.edu/article_4297_192eecb88381f85ea5698b337695e24a.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
4
2017
08
01
Integrated production and distribution scheduling for perishable products
2105
2118
EN
F.
Marandi
Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran
S.H.
Zegordi
Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran
10.24200/sci.2017.4298
This study is concerned with how the quality of perishable products can be improved by shortening the time interval between production and distribution. Since special types of food, such as dairy products, decay fast, the Integration of Production and Distribution Scheduling (IPDS), is investigated. This article deals with a variation of IPDS that contains a short shelf life product; hence, there is no inventory of the product in the process. Once a specic amount of the product is produced, it must be transported with the least transportation time directly to various customer positions within its limited lifespans to minimize the delivery and tardy costs required to complete producing and distributing of the product to satisfy the demand of customers within the limited deadline. After developing a mixed-integer nonlinear programming model of the problem, because it is NP-hard, an Improved Particle Swarm Optimization (IPSO) is proposed. IPSO performance is compared with commercial optimization software for small-size and moderate-size problems. For large-size ones, it is compared with the genetic algorithm existing in the literature. Computational experiments show the eciency and eectiveness of the proposed IPSO in terms of both the quality of the solution and the time of achieving<br />the best solution .
Production and distribution,Permutation flow shop scheduling,Vehicle routing problem,integration,Mixed integer programming,particle swarm optimization
https://scientiairanica.sharif.edu/article_4298.html
https://scientiairanica.sharif.edu/article_4298_62e93ced743dd0c6f6937719b65e915c.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
4
2017
08
01
Sustainable supply chain design with water environmental impacts and justice-oriented employment considerations: A case study in textile industry
2119
2137
EN
H.R.
Jafari
Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran
M.
Seifbarghy
Department of Industrial Engineering, Alzahra University, Tehran, Iran
M.
Omidvari
Facility of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
10.24200/sci.2017.4299
The concept of sustainability in supply chain management refers to a logical balance between economic development, environmental considerations, and social responsibilities. In this paper, a sustainable model has been proposed to design a supply chain network in textile industries considering the key environmental and social factors. Regarding the type of industry and characteristics of the area under study (Zanjan,<br />northwest Iran), minimizing the negative eects of wasteful extraction of ground waters and the environmental pollution resulting from industrial wastewaters and maximizing justicebased employment were considered. The supply chain consists of the following elements: suppliers, plants, distribution centers, water renery centers, and customer zones. One of the important features of the proposed model is that it considers the lost opportunity cost of facilities and focuses on wastewater recycling in water reneries. To solve the model, the<br />Multi-Objective Vibration Damping Optimization (MOVDO) algorithm has been used. In addition, to evaluate the proposed model, as a case study, the supply chain network design problem was solved in textile industry. In addition, to evaluate the solution performance of the used algorithm in comparison with that of the NSGA-II algorithm, ten random problems with dierent sizes were solved, and the results were analyzed using dierent indexes. All in all, the results show that the proposed method has the necessary performance.
Sustainable supply chain network design,Justice-oriented employment,Water consumption,Textile industry
https://scientiairanica.sharif.edu/article_4299.html
https://scientiairanica.sharif.edu/article_4299_e6a3e77b8a11e5033cc0166d211b8b3c.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
4
2017
08
01
A computational approach to economic production quantity model for perishable products with backordering shortage and stock-dependent demand
2138
2151
EN
H.
Mokhtari
Department of Industrial Engineering, Faculty of Engineering, University of Kashan, Kashan, Iran
A.
Naimi-Sadigh
Iranian Research Institute for Information Science and Technology (IRANDOC), Tehran, Iran
A.
Salmasnia
Department of Industrial Engineering, Faculty of Engineering and Technology, University of Qom, Qom, Iran
10.24200/sci.2017.4300
This paper deals with an Economic Production Quantity (EPQ) model to determine production-inventory policies for perishable products. Shortage is permitted and fully backordered. The demand rate is stochastic- and stock-dependent. Since the problem is mathematically challenging and intractable via analytical approaches, this paper designs a simulation-based optimization algorithm by combining a grid search and a simulation model to solve the problem. The grid search plays the role of optimizer to determine the model variables, and the simulation model is utilized to evaluate the quality of solutions obtained by the optimizer through an iterative procedure. Eventually, a numerical example is discussed to illustrate how the solution procedure works, and a comparison study is carried out to demonstrate the superiority of suggested approach.<br />Moreover, a comprehensive sensitivity analysis with respect to the problem parameters is performed.
Production-inventory,EPQ,Stock-dependent demand,Grid search,Simulation-based optimization
https://scientiairanica.sharif.edu/article_4300.html
https://scientiairanica.sharif.edu/article_4300_1a82b9c0e26e4bad5be663024e6666ae.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
4
2017
08
01
Performance evaluation of joint monitoring control charts
2152
2163
EN
T.
Mahmood
Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran, KSA
ihtfarooqui@gmail.com
H.Z.
Nazir
Department of Statistics, University of Sargodha, Sargodha, Pakistan
N.
Abbas
Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran, KSA.
M.
Riaz
Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran, KSA
A.
Ali
Department of Statistics, University of Sargodha, Sargodha, Pakistan.
10.24200/sci.2017.4301
Shewhart-Cucconi and Shewhart-Lepage are two nonparametric control charts used for monitoring joint shifts in the process location and scale parameters. This study investigates impact of the light and heavy-tailed distributions on the performances of these charts. The eect of reference and test samples is also a part of this study.
Average Run Length,Contaminations,Cucconi,Lepage,robustness,Shewhart charts
https://scientiairanica.sharif.edu/article_4301.html
https://scientiairanica.sharif.edu/article_4301_9c9b11c1412ac96c13ec869d712b3eb8.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
4
2017
08
01
Induced generalized interval neutrosophic Shapley hybrid operators and their application in multi-attribute decision making
2164
2181
EN
P.D.
Liu
School of Management Science and Engineering, Shandong University of Finance and Economics, Jinan Shandong 250014, China
G.L.
Tang
School of Management Science and Engineering, Shandong University of Finance and Economics, Jinan Shandong 250014, China
W.L.
Liu
School of Management Science and Engineering, Shandong University of Finance and Economics, Jinan Shandong 250014, China
Z.
Mohammadi
School of Mechanical Engineering, Sharif University of Technology, Tehran, Iran
H.
Salarieh
School of Mechanical Engineering, Sharif University of Technology, Tehran, Iran
salarieh@sharif.ir
10.24200/sci.2017.4302
With respect to the interval neutrosophic Multi-Attribute Decision-Making (MADM) problems, the MADM method is developed based on some interval neutrosophic aggregation operators. Firstly, the Induced Generalized Interval Neutrosophic Hybrid Arithmetic Averaging (IGINHAA) operator and the Induced Generalized Interval Neutrosophic Hybrid Geometric Mean (IGINHGM) operator are proposed, which can weight all the input arguments and their ordered positions. Further, regarding the situation where the input elements are interdependent, the Induced Generalized Interval Neutrosophic Shapley Hybrid Arithmetic Averaging (IGINSHAA) operator and the Induced Generalized Interval Neutrosophic Shapley Hybrid Geometric Mean (IGINSHGM) operator are proposed, which are extensions of IGINHAA and IGINHGM operators, respectively, and some properties of these given operators are investigated. Furthermore, the interval neutrosophic cross<br />entropy, which is an extension of single-valued neutrosophic cross entropy, is dened, and the models based on the interval neutrosophic cross entropy and generalized Shapley function are respectively constructed to determine the optimal fuzzy measures on the attribute and ordered sets. Finally, an approach to interval neutrosophic MADM with interactive conditions and incomplete known weight information is proposed based on these given operators, and a practical example is shown to verify the practicality and feasibility of the new approach.
Multi-attribute decision making,Interval neutrosophic set,Aggregation operator,Cross entropy,generalized Shapley function
https://scientiairanica.sharif.edu/article_4302.html
https://scientiairanica.sharif.edu/article_4302_70177545493a283d687b599b2ad8c983.pdf