Sharif Digital Repository

The problem of finding the expected shortest path in stochastic networks, where the presence of each node is probabilistic and the arc lengths are random variables, have numerous applications, especially in communication networks. The problem being NP-hard we use an ant colony system (ACS) to propose a metaheuristic algorithm for finding the expected shortest path. A new local heuristic is formulated for the proposed algorithm to consider the probabilistic nodes. The arc lengths are randomly generated based on the arc length distribution functions. Examples are worked out to illustrate the applicability of the proposed approach  

We consider nonlinear optimization problems constrained by a system of fuzzy relation equations. The solution set of the fuzzy relation equations being nonconvex, in general, conventional nonlinear programming methods are not practical. Here, we propose a genetic algorithm with max-product composition to obtain a near optimal solution for convex or nonconvex solution set. Test problems are constructed to evaluate the performance of the proposed algorithm showing alternative solutions obtained by our proposed model  

This work considers scheduling problems minding the setup and removal times of jobs rather than processing times. For some production systems, setup times and removal times are so important to be considered independent of processing times. In general, jobs are performed according to the automatic machine processing in production systems, and the processing times are considered to be constant regardless of the process sequence. As the human factor can influence the setup and removal times, when the setup process is repetitive the setup times decreases. This fact is considered as learning effect in scheduling literature. In this study, a bi-criteria m-identical parallel machines scheduling... 

Line balancing problem plays an important role in the decision making process to increase efficiency and productivity. Recently, U-shaped layout in many production lines has replaced the traditional straight line layout using just-in-time concept. Here, we propose a model, using multi-objective decision making approach to the U-shaped line balancing problem, to offer enhanced decision maker flexibility, by allowing for conflicting goals. The assembly line operation efficiency is the most significant aim in our study, and this efficiency relates to management of resources and the solution of line balancing problem. First, the U-shaped line balancing problem is solved considering the model's... 

The authors formulate the transportation mixed network design problem (MNDP) as a mixed-integer bi-level mathematical problem, based on the concept of reserve capacity. The upper level goal is to maximize the reserve capacity by signal settings at intersections, determine street direction and increase street capacities via addition of lanes. The lower level problem is a deterministic user equilibrium traffic assignment problem to minimize the user travel time. The model being non-convex, meta-heuristic methods are used to solve the problem. A hybridization of genetic algorithm with simulated annealing and a bee algorithm are proposed. Numerical examples are illustrated to verify the... 

Green products are increasingly considered by companies, owing to the significant attention of government regulations, customers’ requests and competitors. Here, we deal with Green Product Families (GPFs) by selecting green components, modules and products which are produced based on the assembling to order (ATO) approach to cover diverse customer needs. Designing a GPFs is important but not sufficient for sustainable optimization. In fact, we need to simultaneously consider the supply chain of a GPF to control the pollution generated in the downstream supply chain. For a sustainable optimization approach, this joint configuration is usually structured based on economic, environmental and... 

A new mixed-integer nonlinear programming model is presented for the time-dependent vehicle routing problem with time windows and intelligent travel times. The aim is to minimize fixed and variable costs, with the assumption that the travel time between any two nodes depends on traffic conditions and is considered to be a function of vehicle departure time. Depending on working hours, the route between any two nodes has a unique traffic parameter. We consider each working day to be divided into several equal and large intervals, termed as a time interval of traffic. Here, allowing for long distances between some of the nodes, travel time may take more than one time interval of traffic,... 

Creativity is a promoting factor in organizations. Having employees in structured and organized configurations in a creative manner, helps in improving the productivity. We investigate different structural aspects of teams' network organization and the creativity within a knowledge development program (KDP). The proposed methodology being equipped with a heuristic clustering technique, classifies the employees with respect to creativity parameters and configures a creativity matrix. Applying the creativity matrix, clustering is performed via mathematical programming. For large problems, a genetic algorithm (GA) is developed to solve the mathematical model. We also employ the Taguchi method... 

Web-based E-Leaning Systems (WELSs) have emerged as new means of skill training and knowledge acquisition, encouraging both academia and industry to invest resources in the adoption of these systems. Traditionally, most pre- and post-adoption tasks related to evaluation are carried out from the viewpoints of technology. Since users have been widely recognized as being a key group of stakeholders in influencing the adoption of information systems, their attitudes about these systems are considered as pivotal. Therefore, based on the theory of multi-criteria decision making and the research results concerning user satisfaction in the fields of human-computer interaction and information... 

Today, organizations try to decline academically expenses using humans and resources in addition to rising managers and operators' satisfaction. Meantime, a very important step in the process of decision is the assignment of human resources, particularly in connection with research and development (R&D) projects in which the system is highly dependent on the capabilities of human resources. In this study, we tried all the assumptions that come true in the real world, considered a model for applied R&D projects to reduce costs and increase the efficiency of projects. Therefore, an integrated multiproject scheduling and multiskill human resource assignment model under uncertainty has developed... 

This study develops a fuzzy multi-objective linear programming (FMOLP) model for solving the multi-objective no-wait flow shop scheduling problem in a fuzzy environment. The proposed model attempts to simultaneously minimize the weighted mean completion time and the weighted mean earliness. A numerical example demonstrates the feasibility of applying the proposed model to no-wait flow shop scheduling problem. The proposed model yields a compromised solution and the decision maker's overall levels of satisfaction. © 2008 The#Franklin#Institute  

An important manufacturing technology spectrum is to consider rapid and sensitive assemblies through convergent product (CP) in digital environment. We integrate functions and sub-functions using a comprehensive mathematical optimization process. To form the CP, a web-based fuzzy network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is to be a link between two nodes. The aim is to find an optimal tree of functionalities in the network adding value to the product in the web environment. First, a purification process is performed in the product network to assign the links among bases and sub-functions. Then, fuzzy... 

We propose a methodology to determine value by adding functionalities for convergent products. A collection of base functions and sub-functions configure the nodes of a web-based (digital) network representing functionalities. Each arc in the network is to be assigned as the link between two nodes. The aim is to find an optimal tree of functionalities in the network adding value to the product in the web environment. First, a purification process is performed in the product network to assign the links among bases and sub-functions. Then, numerical values as benefits and costs are determined for arcs and nodes respectively, using a mathematical approach. Finally, the Steiner tree methodology... 

We design an optimal pipe diameter sizing in a tree-structured natural gas network. Design of pipeline, facility and equipment systems are necessary tasks to configure an optimal natural gas network. A mixed-integer programming model is formulated to minimise the total cost in the network. The aim is to optimise pipe diameter sizes so that the location-allocation cost is minimised. Pipeline systems in natural gas network must be designed based on gas flow rate, length of pipe, gas maximum drop pressure allowance and gas maximum velocity allowance. We use information based on relationship among gas flow rates and pipe diameter sizes considering gas pressure and velocity restrictions. We apply... 

We describe an intelligent co-simulator for real time production control of a complex flexible manufacturing system (CFMS) having machine and tool flexibility. The manufacturing processes associated with the CFMS are complicated with each operation being possibly done by several machining centers. The co-simulator design approach is built upon the theory of dynamic meta-model based supervisory control with the cooperation of its own embedded intelligent blocks. The system is implemented by coupling of the centralized simulation controller (CSC) and real-time simulator for enforcing dynamic strategies of shop floor control. The posteriori adaptive co-simulator is equipped with a concurrent... 

In this study, we consider a capacitated location–multi-allocation–routing problem with population-dependent random travel times. The objective is to find appropriate locations as server locations among the candidate locations, allocate the existing population in each demand node to server locations, and determine the movement path of each member to reach its corresponding server with respect to the simultaneous change of the random travel times so that the expected total transportation time is minimized. In our study, the concept of population-dependent random travel times incurs two issues: (1) consideration of some random factors in computing the travel times and (2) impact of the... 

We are concerned with a capacitated location-multi allocation-routing problem in a road network with flexible travel times. It is assumed that all links are two-way and capacities of the server nodes and arcs for accepting of population are limited. The aim of our work is to find numbers and locations of server nodes, allocation of the existing population in existing demand nodes on the network to the servers and the allocation of existing population in each node to different routes to determine the decided server for each member so that total transportation time is minimized. Here, two basic concepts are considered: multi allocation and flexible travel times. The concept of multi allocation... 

Type-2 fuzzy sets are generalisations of ordinary fuzzy sets in which the membership grades are characterised by fuzzy membership functions. Here, we consider the problem of finding the distance between two interval type-2 fuzzy sets (IT2-FSs). We define the formulation of calculating the distance between two IT2-FSs based on a new definition of centroid for an IT2-FS and explain an algorithm for obtaining it. Then, based on our proposed distance formulation, we present a method to deal with fuzzy multiple attributes group decision-making (FMAGDM) problems. We also use two examples to illustrate the FMAGDM process of the proposed method. The method provides us with a useful way to deal with... 

In the proposed work, by applying the Steiner tree, a bi-objective mathematical model is developed to consider promotion of convergent products to satisfy two objectives of cost and benefit. The results are some new products with more utility for both the buyer and the producer. The methodology proposed to determine value adding functionalities for convergent products. A collection of base functions and sub-functions configure the nodes of a web-based (digital) network representing functionalities. Each arc in the network is to be assigned as the link between two nodes. The aim is to find an optimal tree of functionalities in the network adding value to the product in the web environment.... 

A capacitated location-multi-allocation-routing model is presented for a transportation network with travel times between the nodes represented by links on the network. The concept of multi-allocation arises from the possibility of allocating the population in a demand node to more than one server node. In normal conditions, travel time between two nodes is a fixed value. However, since the flow of population in a link can affect the travel time, here the impact of the population flow on link time is considered to be simultaneous. This way, distribution of the population over the network has a direct influence on the travel link times. It is assumed that all links are two-way and capacities...