A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems,
Volume 1, Issue 1, Summer 2010, 1-10.
Mohammad Kazem Sayadi, Reza Ramezanian and Nader Ghaffari-Nasab PDF (300 K)
Abstract: During the past two decades, there have been increasing interests on permutation flow shop with different types of objective functions such as minimizing the makespan, the weighted mean flow-time etc. The permutation flow shop is formulated as a mixed integer programming and it is classified as NP-Hard problem. Therefore, a direct solution is not available and meta-heuristic approaches need to be used to find the near-optimal solutions. In this paper, we present a new discrete firefly meta-heuristic to minimize the makespan for the permutation flow shop scheduling problem. The results of implementation of the proposed method are compared with other existing ant colony optimization technique. The preliminary results indicate that the new proposed method performs better than the ant colony for some well known benchmark problems.
Keywords:Meta-heuristic, Firefly meta-heuristic, Ant colony, Permutation flow shop, Scheduling, Combinatorial optimization, Mixed integer programming
An optimal lot sizing and pricing in two echelon supply chain
Volume 1, Issue 1, July 2010, 11-32.
Jafar Naeij and Hasan Shavandi PDF (380 K)
Abstract:This paper studies inventory and pricing policies in a non-cooperative supply chain with one supplier and several retailers who are involved in producing, delivering and selling a single product. We consider inventory policies in an information-asymmetric vendor managed inventory. The study consists of different scenarios where a supplier produces the product at the wholesale price to multiple retailers. The retailers also distribute the product in dispersed and independent markets at retail selling prices. The demand rate for each market is a non-decreasing concave function of the marketing expenditures of both local retailers and the manufacturer, but a non-increasing and convex function of the retail selling prices. The primary purpose is to determine wholesale price, marketing expenditure for supplier and retailers, replenishment cycles for the product, and backorder quantity to maximize the total profit for both groups of supplier and retailers. All scenarios are modeled as a Stackelberg game where the manufacturer is the leader and the retailers are the followers. A numerical study has been presented to demonstrate the influences of decision variables and/or parameters in various scenarios. Finally, sensitivity analysis is performed to study the impact of different parameters on total profitability.
Keywords:Optimal pricing, Supply chain management, Vendor managed inventory, Nonlinear programming,KKT conditions,Echelon supply chain
Optimal pricing and lot sizing vendor managed inventory
Volume 1, Issue 1, July 2010, 33-44.
M. Ziaee and J. L. Bouquard PDF (206 K)
Abstract: Vendor Managed Inventory (VMI) is one of the effective techniques for managing the inventory in supply chain. VMI models have been proven to reduce the cost of inventory compared with traditional ones under some conditions such as constant demand and production expenditure. However, the modeling of the VMI problem has never been studied under some realistic assumptions such as price dependent demand. In this paper, three problem formulations are proposed. In the first problem formulation, we study a VMI problem with one buyer and one supplier when demand is considered to be a function of price and price elasticity to demand, and production cost is also a function of demand. The proposed model is formulated and solved in a form of geometric programming. For the second and the third models, we consider VMI problem with two buyers and two suppliers assuming that each buyer centre is relatively close to the other buyer centre. Each supplier has only one product which is different from the product of the other supplier. Two suppliers cooperate in customer relationship management and two buyers cooperate in supplier relationship management as well, so the suppliers send the orders of two buyers by one vehicle, simultaneously. For the third model, an additional assumption which is practically applicable and reasonable is considered. For all the proposed models, the optimal solution is compared with the traditional one. We demonstrate the implementation of our proposed models using some numerical examples.
Keywords:Vendor Managed Inventory, Supply Chain Management, Optimal Pricing, Economic Order Quantity, Geometric Programming, One-buyer One- supplier VMI, Two-buyer Two-supplier VMI
An inventory model with dependent returns and disposal cost
Volume 1, Issue 1, July 2010, 45-54.
Mohammad Ebrahim Nikoofal and Seyed Mohammad Moattar Husseini PDF (80 K)
Abstract:Environmental legislation and customer expectations force manufactures to take back their products after use. In this paper a recovery system for a single item is studied, in which the random returns depend on the demand stream. The model is different from other works in this field by considering the effect of disposal cost at the end of the planning horizon, on the total inventory cost. The proposed model of this paper explains how to change the reorder point to maintain the optimal policy. The paper is also supported with some numerical example to demonstrate the implementation of the optimal reordering policy.
Keywords:Reusable items, Inventory management, Reverse logistics, Dependent returns, Disposal rate
A particle swarm approach to solve vehicle routing problem with uncertain demand: A drug distribution case study
Volume 1, Issue 1, July 2010, 55-64.
Babak Farhang Moghadam and Seyed Mohammad Seyedhosseini PDF (182 K)
Abstract: During the past few years, there have tremendous efforts on improving the cost of logistics using varieties of Vehicle Routing Problem (VRP) models. In fact, the recent rise on fuel prices has motivated many to reduce the cost of transportation associated with their business through an improved implementation of VRP systems. We study a specific form of VRP where demand is supposed to be uncertain with unknown distribution. A Particle Swarm Optimization (PSO) is proposed to solve the VRP and the results are compared with other existing methods. The proposed approach is also used for real world case study of drug distribution and the preliminary results indicate that the method could reduce the unmet demand significantly.
Keywords:Meta-heuristic, PSO, VRP, Taguchi method, Robust Optimization
An empirical study of Iranian regional airports using robust data envelopment analysis
Volume 1, Issue 1, July 2010, 65-72.
Emad Roghanian and Amin Foroughi PDF (163 K)
Abstract:Data Envelopment Analysis (DEA) has been one of the most important tools on measuring the relative efficiency of different similar units such as transportation systems using terminals, airports, etc. In this study, we perform an empirical analysis on Iranian airports based on DEA methods to measure the efficiencies of various airports. One of the primary issues on many traditional DEA methods is that the data are almost always contaminated with noise. We use a DEA method which could handle the uncertainty associated with input and output data. The results of this comprehensive study show that most of the active airlines are practically inefficient and the government could significantly increase the efficiencies of the airports by setting new regulations and rules.
Keywords:Robust Optimization, DEA, Efficiency , Airport Transportation, Economic Scale
A robust multi-objective production planning
Volume 1, Issue 1, July 2010, 73-78.
Mohsen Gharakhani , Tahere Taghipour and Kambiz Jalali Farahani PDF (70 K)
Abstract:When a production facility is designed, there are various parameters affecting the number machines such as production capacity and reliability. It is often a tedious task to optimize different objectives, simultaneously. The other issue is the uncertainty in many design parameters which makes it difficult to reach a desirable solution. In this paper, we present a new mathematical model with two objectives. The primary objective function is considered to be the production capacity and the secondary objective function is total reliability. The proposed model is formulated on different units of production which are connected together in serial form and for each unit, we may have various machines. The resulted model is formulated using recent advances of robust optimization and solution procedure is analyzed with some numerical examples.
Keywords:Robust Optimization, Production Planning, Redundancy, Multi-objective
The challenges of knowledge management portals application and implementation:An Iranian organizations case study
Volume 1, Issue 1, July 2010, 79-93
Payman Akhavan, Mohammad Saleh Adalati, Sara Sharifi-Yazdi, Reza Hosnavi PDF (146 K)
Abstract:This article aims to review, identify and prioritize challenge factors of the implementation of knowledge management portals for Iranian organizations. The study determines several important weakness factors affecting the implications of the knowledge management such as the weakness in organizational strategy, information overcrowd, content management, portals project management, and etc. The study also indicates that the factors have different priorities where managerial factors are in the highest priority and financial factors are in the lowest priority. We also perform factor analysis to summarize seventeen factors into six issues: Financial and information security, Technology and management, Senior management support and strategy, Acceptance, User's motivation and culture, Project management, Change management and training.Knowledge management portal is a brand new concept for Iranian organizations and it is hard to gather information from limited number of organizations or companies for applied knowledge management portals. The results of this study could be useful for knowledge management planners and managers in organizations and clear the prospects to deal with the challenges.
Keywords:Knowledge management, portal challenges, information technology, factor analysis
® 2010 GrowingScience.Com