Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
1
2017
02
01
Decreasing the Crane Working Time in Retrieving the Containers from a Bay
309
318
EN
Esmaeel
Azari
Faculty of Industrial Engineering, Tarbiat Modares University, Tehran, Iran 14117
Hamidreza
Eskandari
Faculty of Industrial Engineering, Tarbiat Modares University, Tehran, Iran 14117
heskandari2008@yahoo.com
Amir
Nourmohammadi
Faculty of Industrial Engineering, Tarbiat Modares University, Tehran, Iran 14117
10.24200/sci.2017.4035
Given the initial layout of a container terminal with a bay, the container retrieval problem aims at obtaining a movement sequence for the crane to retrieve all the containers arranged in a pre-defined order. In this study, we develop a computationally efficient heuristic, called constant summation (CSUM), to minimize the total crane's working time required to retrieve all the containers from a given bay. Numerical results show that CSUM is very promising in dealing with the container retrieval problems and outperforms the best known approaches recently presented in the literature in terms of the crane's working time.
Container terminal,Container retrieval problem,Heuristic,Branch and Bound
http://scientiairanica.sharif.edu/article_4035.html
http://scientiairanica.sharif.edu/article_4035_54f61995075abc6b7bff8d50c3ec523a.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
1
2017
02
01
Adjusting an Infeasible Network by Minimizing the Sum of the Violation Costs
319
329
EN
Mehdi
Ghiyasvand
Bu-Ali Sina University
meghiyasvand@yahoo.com
10.24200/sci.2017.4036
In this paper, for a given infeasible network, we change the lower and upper bounds such that the sum of the violations costs from the lower and upper bounds is minimum. We call this problem the adjusting problem and show it is transformed to a minimum cost flow problem on a parallel network. Thus, the adjusting problem can be solved using any minimum cost flow algorithm on a parallel network. Solving a minimum cost flow problem with parallel arcs, in practice, is complicated and needs more time in comparison with a minimum cost flow problem without parallel arcs. If the parallel arcs are eliminated then we achieve substantial saving in the storage requirements, which translates into enhanced speed of algorithms. One of the best algorithms to solve the minimum cost flow problem is the cost scaling algorithm of Goldberg and Tajan(1990). In this paper, we present two modified versions of their algorithm to solve the adjusting problem. In the first modification, in order to achieve an enhanced speed of algorithm, the parallel arcs are eliminated using an especial residual network. In the second modification, the adjusting problem is transformed to a convex cost flow problem and the cost scaling algorithm is modified in away which performs fewer operations than our first implementation.
Operations research, Optimizations,Network flows
http://scientiairanica.sharif.edu/article_4036.html
http://scientiairanica.sharif.edu/article_4036_2362151ff91818bc9e4c9ab39d98da0f.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
1
2017
02
01
Economic design of cumulative count of conforming control charts based on average number of inspected items
330
341
EN
M.S.
Fallahnezhad
Department of Industrial Engineering, Yazd University, Yazd, P.O. Box 89195-741, Iran.
fallahnezhad@yazd.ac.ir
V.
Golbafian
Department of Industrial Engineering, Yazd University, Yazd, P.O. Box 89195-741, Iran.
10.24200/sci.2017.4037
Nowadays, continuous improvement can be regarded as the essence of survival and growth in order to not only increase the competition in global market, but also requirement for ever-decreasing defect levels in processes. Therefore, new statistical analysis techniques and decision-making procedures have been continuously evolved, both to handle high quality processes and to look for process improvement opportunities. CCC-r chart, or extended approach of CCC charts, is generally a technique for high quality processes, when nonconforming items are rarely observed. This study develops a mathematical model based on the average number of inspected items for the economic design of CCC-r chart, so that the average cost per item is minimized. The optimal designed parameters for dierent nonconforming fractions and dierent parameters in each iteration are calculated. In addition, with respect to Type I error () and Type II error () in the process, sensitivity analysis of the model is carried out.
Statistical process control,High quality processes,Cumulative count of conforming control charts,Average number of inspected items,Economic design of control charts
http://scientiairanica.sharif.edu/article_4037.html
http://scientiairanica.sharif.edu/article_4037_a3ce5bb1a66b781121b86ed712991808.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
1
2017
02
01
An Integrated Pricing and Inventory Model for Deteriorating Products in a two stage supply chain under Replacement and Shortage
342
354
EN
Ebrahim
Teimoury
Iran University of Science and Technology
teimoury@iust.ac.ir
Seyed Mohamad Mehdi
Kazemi
دانشکده مهندسی صنایع دانشگاه علم و صنعت
sm_kazemi@iust.ac.ir
10.24200/sci.2017.4038
In this paper a two-stage supply chain including a wholesaler and a retailer is investigated. In which retailer acts as a vendor and sells the products to the final customers. This chain only produces a single deteriorating product with constant deteriorating rate. Demand in this chain is deterministic and lead time for replenishment and replacement of retailer’s stock is considered to be zero. The objective of this study is to maximize total chain’s profit by determining the optimal values of retailer’s selling price () and order cycle length (). Since due to deterioration, a part of the initial stock is deteriorated, so the retailer residuals (recycles) the deteriorated part and replace healthy product as needed instead. Two scenarios with shortage and without shortage assumption are developed. Finally numerical examples are presented to show the applicability of the proposed models and sensitivity analyze on some parameter’s values is conducted.
optimization,Supply chain,Inventory,Pricing,Deterioration,Replacement,and Shortage
http://scientiairanica.sharif.edu/article_4038.html
http://scientiairanica.sharif.edu/article_4038_b59fc16f120d48d05248e1afff993ece.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
1
2017
02
01
A Multi-Objective Multi-State Degraded System to Optimize Maintenance/Repair Costs and System Availability
355
363
EN
Ali
Salmasnia
Assistant Professor
a.salmasnia@qom.ac.ir
Ehsan
Ameri
Department of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University
Ali
Ghorbanian
Esfarayen University of technology
a.ghorbanian@esfarayen.ac.ir
Hadi
Mokhtari
0000-0002-5297-5841
University of Kashan
mokhtari_ie@kashanu.ac.ir
10.24200/sci.2017.4039
In this study, a multi-state degraded system is studied, where status of system is degrading over time continuously. As time progresses, system may either deteriorate gradually and go to lower performance state or it may fail suddenly. If the system fails, some repairs are carried out to restore the system to the previous state. When the inspections revealed that the system has reached its last acceptable state, a PM is carried out to restore the system to the higher performance states. The goal is to find the optimal PM level so that the mean availability of the system is maximized and the total cost of the system is minimized. In this regard, Markov process is employed to represent different states of system. An integrated optimization approach is also suggested based on the desirability function statistical approach. The suggested aggregation method is robust to the potential dependency between the total cost and the mean availability. It also ensures that both objective functions fall in decision maker’s acceptable region. In order to show the efficiency of the proposed approach, a numerical example is presented and analyzed.
Multi-state system,Markov Process,multi-objective optimization,Preventive maintenance,Minimal repair,Desirability function
http://scientiairanica.sharif.edu/article_4039.html
http://scientiairanica.sharif.edu/article_4039_1493f6080f48e7a3c129a900139e5faa.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
1
2017
02
01
An ANN-based optimization model for facility layout problem using simulation Technique
364
377
EN
Parham
Azimi
Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Parham
Soofi
Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
10.24200/sci.2017.4040
A real manufacturing system faces lots of real world situations such as stochastic behaviors which lack of this issue is noticeable in previous researches. The aim of this paper is to find the optimum layout and the most appropriate handling transporters for the problem by a novel solving algorithm. The new model contains two objective functions including the material handling costs (MHC) and the complication time of jobs (make span). Real world situations such as stochastic processing times, random breakdowns and cross traffics among transporters are considered in this paper. Several experiment designs have been produced using DOE technique in simulation software and an artificial neural network (ANN) as a meta-model was used to estimate the objective functions in the meta-heuristic algorithms. A hybrid non-dominated sorting genetic algorithm (H-NSGA-II), is applied for optimization task. The proposed methodology is evaluated through a real case study. First, simulation model is validated by comparing with real data set. Then, the prediction performance of ANN is investigated. Finally, the ability of H-NSGA-II, in searching the solution space, is compared to the traditional NSGA-II. The results show that the proposed approach, combing simulation, ANN and H-NSGA-II, provides promising solutionsfor practical applications.
facility layout,artificial neural network,Discrete-event simulation,Non-dominated sorting genetic algorithm
http://scientiairanica.sharif.edu/article_4040.html
http://scientiairanica.sharif.edu/article_4040_81fdd418e43e70d9064bfe1c92848ef3.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
1
2017
02
01
New EWMA S2 Control Charts for Monitoring Process Dispersion
378
389
EN
Mu’azu Ramat
Abujiya
Preparatory Year Mathematics Program, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia
Muhammad Hisyam
Lee
Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Skudai, Johor, Malaysia
Muhammad
Riaz
Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia
riazm@kfupm.edu.sa
10.24200/sci.2017.4041
The exponentially weighted moving average (EWMA) control chart is an effective tool for the detection of small shifts in the process variability. This research studied the properties of EWMA charts based on unbiased sample variance for monitoring of changes in the process dispersion. However, since an increase in process variance could lead to an increased number of defective products, we consider only upward shifts in the process variance. The proposed schemes are based on simple random sampling and extreme variations of ranked set sampling technique for efficient monitoring. Using Monte Carlo simulations, we compare the relative performance of EWMA charts based on unbiased sample variance and its logarithmic transformation as well as some existing schemes for monitoring increases in variability of a normal process. It is found that the proposed schemes significantly outperform several other procedures for detecting increases in the process dispersion. Numerical example is given to illustrate the practical application of the proposed schemes using real industrial data.
Average Run Length,exponentially weighted moving average,process dispersion,Ranked set sampling,Statistical process control
http://scientiairanica.sharif.edu/article_4041.html
http://scientiairanica.sharif.edu/article_4041_3c62cd8afc642ebe066ee20dbe62eecb.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
1
2017
02
01
Two-warehouse inventory model for deteriorating items with imperfect quality under the conditions of permissible delay in payments
390
412
EN
Chandra K.
Jaggi
Department of Operational Research, Faculty of Mathematical Sciences, New Academic Block University of Delhi, Delhi-110007, India
Leopoldo Eduardo
Cárdenas-Barrón
School of Engineering and Sciences, Tecnológico de Monterrey, E. Garza Sada 2501 Sur, C.P. 64849, Monterrey, Nuevo León, México
Sunil
Tiwari
0000-0002-0499-2794
Department of Operational Research, Faculty of Mathematical Sciences, New Academic Block University of Delhi, Delhi-110007, India
sunil.tiwari047@gmail.com
AliAkbar
Shafi
Department of Operational Research, Faculty of Mathematical Sciences, New Academic Block University of Delhi, Delhi-110007, India
10.24200/sci.2017.4042
Regularly, manufacturing systems produce perfect and imperfect quality items. The perfect items start deteriorating as soon as these enter to the inventory. On the other hand, the suppliers provide a delay in payment in order to motivate their buyers to purchase more products. This paper develops a two-warehouse inventory model that considers jointly the imperfect quality items, deterioration and one level of trade credit. The proposed inventory model optimizes the order quantity to maximize the total profit per unit time. Finally, the proposed inventory model and its solution procedure are validated with numerical examples and a sensitivity analysis is done to show how inventory model reacts to changes in parameters.
Inventory,Deterioration,Imperfect items,Two-warehouse,Inspection,Trade credit
http://scientiairanica.sharif.edu/article_4042.html
http://scientiairanica.sharif.edu/article_4042_da16e101b1d985bdf7ce9a69e4f0c4f8.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
1
2017
02
01
A multi-objective multi-echelon green supply chain network design problem with risk-averse retailers in an uncertain environment
413
423
EN
Hêriş
Golpîra
Department of industrial engineering, Science and Research branch, Islamic Azad University, Tehran, Iran
herishgolpira@gmail.com
Mostafa
Zandieh
Department of Industrial Management, Management and Accounting, Shahid Beheshti University, Tehran, Iran
m_zandieh@sbu.ac.ir
Esmail
Najafi
Department of industrial engineering, Science and Research branch, Islamic Azad University, Tehran, Iran
najafi1515@yahoo.com
Soheil
Sadi-Nezhad
Department of industrial engineering, Science and Research branch, Islamic Azad University, Tehran, Iran
sadinejad@hotmail.com
10.24200/sci.2017.4043
In this paper, the multi-objective multi-echelon supply chain network design problem is investigated. The resulted problem considers uncertainty of single product demand and the downstream risk attitude simultaneously and integrate it into the greenness concept. That is, makes the model more realistic in comparison with the others. According to the related literature study, there is no specific study to design the green supply chain network based on the risk attitude of the retailer. This paper aims to deal with this research gap by formulating robust counterpart of the main proposed uncertain problem. To do this, the conditional value at risk (CVaR) method through the data-driven approach is applied to deal with demand uncertainty to makes the model to be convex and sensitive to the risk averseness level in a robust manner. In addition, uncertainty sets approach is employed to deal with the uncertainty of other three parameters according to CO2 emission. The augmented e-constraint method is used to transform the resulted multi-objective mathematical programming problem into the single objective one, to obtain the global optimal solution through the exact mathematical solution method. Finally, the model is successfully simulated and its results are illustrated through a numerical example.
Green supply chain network design,risk averseness,Conditional Value at Risk,uncertainty
http://scientiairanica.sharif.edu/article_4043.html
http://scientiairanica.sharif.edu/article_4043_bfd9a8842f595f843648961408c21420.pdf
Sharif University of Technology
Scientia Iranica
1026-3098
2345-3605
24
1
2017
02
01
On enhanced sensitivity of nonparametric EWMA control charts for process monitoring
424
438
EN
S.A.
Abbasi
Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia.
S.
Ahmad
Department of Mathematics, COMSATS Institute of Information Technology, Wah Cantt 47040, Pakistan.
M.
Riaz
Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia.
10.24200/sci.2017.4044
Control charts are popular tounderols for process monitoring and are mainly classied into memory and memory-less structures. Exponentially Weighted Moving Average control charts (EWMA) are widely used for the detection of small shifts in process parameters. The traditional design structures of these types of charts rely on the stringent assumption of normality. In practice, quality characteristics generally do not follow normality; hence, alternative charting structures are needed. Nonparametric control chart is one such alternative that do not depend on the mentioned distributional assumption(s). This study deals with nonparametric EWMA charts for an ecient detection of smaller shifts in location. We have investigated asymptotic, time-varying, and Fast Initial Response (FIR) based time varying control limits for nonparametric EWMA charts. We have considered two variants of FIR with time varying limits for nonparametric EWMA structure. A variety of run length properties have been investigated for performance evaluations. It is observed that FIR-based nonparametric EWMA charts with time-varying limits are quite sensitive to detecting smaller shifts, and they oer attractive run length properties. A real-life example is also provided to illustrate the application of the time-varying and FIR-based nonparametric EWMA control charts.
Average Run Length,Control Charts,exponentially weighted moving average,Extra Quadratic Loss,Fast initial response,Nonparametric,Relative average run length,Time-varying
http://scientiairanica.sharif.edu/article_4044.html
http://scientiairanica.sharif.edu/article_4044_6bc41fac29082a46b1d09dd0ddb5eb18.pdf