Sharif Digital Repository

In this paper a new predictive-reactive rescheduling method is presented based on the dynamic pegging concept. Scheduling adjustments in a multi-level, mixed-model production system are invoked in response to the unplanned events, such as new order arrival, changes in due dates, and order cancellation. By using the dynamic pegging approach at the time of rescheduling, Work-In-Progress (WIP) can be reassigned to the existing or new orders. Based on our previous work on reactive-only rescheduling with dynamic pegging, a Mixed Integer Programming (MIP) model is developed for predictive-reactive scheduling of new orders of different product types that arrive following exponential distribution. A... 

Stop-skipping and timetable synchronization are two effective strategies to reduce total passengers’ travel time in a transit network for subway operation. However, the majority of studies conducted on the topic do not consider stop-skipping strategy and timetable synchronization simultaneously. Thus, this article proposes a mixed-integer programming model considering both strategies simultaneously. The model is based on passenger smart-card data concerning the trains’ capacity to minimize total passengers’ waiting time and in-vehicle time and maximize the number of passengers who successfully reach their destination in a specific study horizon. Since increasing the number of trains,... 

This paper introduces the energy-constrained multi-visit traveling salesman problem with multiple drones considering non-customer rendezvous locations (EM-TSPDs). A ground vehicle equipped with multiple drones that can serve multiple customers per trip performs deliveries. Before solving the EM-TSPDs, the non-customer rendezvous location subproblem (NRLP) is addressed to locate candidate non-customer rendezvous nodes so that all drone customers can be covered by drones. The importance of this full coverage is that all drone customers can reap the benefits of drone delivery by receiving fast delivery or being served in areas that are inaccessible by road network. We propose MILP formulations... 

Cloud manufacturing as an emerging service-oriented manufacturing paradigm integrates and manages geographically distributed manufacturing resources such that complex and highly customized manufacturing tasks can be performed cooperatively. The service composition and optimal selection (SCOS) problem, in which manufacturing cloud services are optimally selected for performing subtasks, is one of the key issues for implementing a cloud manufacturing system. In this paper, we propose a new mixed-integer programming model for solving the SCOS problem with sequential composition structure. Unlike the majority of previous research on the problem, in the proposed model, the transportation between... 

This paper presents a new predictive-reactive rescheduling method for adjusting production schedules in response to the unplanned arrival of new orders in multi-level production. It is based on the concept of dynamic pegging, which enables the reassignment of the Work-In-Progress (WIP) to the existing or newly arrived orders at the time of rescheduling. Extending our previous work on reactive rescheduling with dynamic pegging, the new approach incorporates a probabilistic predictive model of new order arrival in the initial scheduling at the begging of the scheduling horizon. A Mixed Integer Programming (MIP) model is developed for two-phase, predictive-reactive scheduling before and after... 

Multimedia content is massively generated from various applications and devices, and processed in cloud data centers. Multimedia service providers prefer that their data are processed in data centers close to users in order to offer them high performance and reliable multimedia services that meet the requirements specified in the Service Level of Agreement (SLA). This requires transferring huge data sets of video streams, games content, images etc. across geographically distributed cloud data centers using underutilized bandwidth in backbone transport networks. As the amount of multimedia content increases, the demand to transfer big data sets across data centers increases as well. As such,... 

A rescheduling method for new order arrival is presented based on the concept of dynamic pegging in multi-level production. Upon the arrival of new, unplanned orders, dynamic pegging enables the re-assignment of the Work-In-Progress (WIP) to the existing or newly arrived orders in such a way that the cost of rescheduling is minimized. A simple yet inspiring Mixed Integer Programming (MIP) model is proposed that combines dynamic pegging with rescheduling. The resulting schedules are compared with the ones obtained from two other basic rescheduling approaches. Analysis of the comparisons confirm the superiority of the proposed method in terms of total rescheduling costs. © 2019  

The great share of interruptions in distribution networks motivates distribution decision makers to establish various reliability enhancement strategies. Amongst these strategies, deploying remote controlled switch (RCS) can make a crucial contribution to the reduction of interruption costs. Nevertheless, the stochastic nature of contingencies affects RCS worth and imposes substantial financial risk to RCS deployment projects. This paper proposes a mathematical model to consider the risk in the optimal RCS deployment problem. The model determines the number and location of RCSs such that the expected profit is maximized while financial risk is minimized. The risk is modeled through... 

Increasing rates of environmental and social concerns involved in various communities have recently attracted researchers’ attention to consider them in proper designs of sustainable supply chains (SSCs). In this paper, the planning problem of a multi-period multi-echelon sustainable closed loop supply chain (SCLSC) is investigated. A comprehensive model that seriously takes into account the social and environmental aspects of the supply chain (SC) decisions and measures their social and environmental effects using the GRI (Global Reporting Initiative) guideline indicators is proposed. The proposed planning model includes tactical decisions comprising the price of the product and logistic... 

Sectionalizing switches play a crucial role in enhancing service reliability to the end users of distribution networks. However, they might encounter failures, thereby causing interruptions in the networks. The existing switch placement models consider only the pros of switches in improving service reliability, while they fail to deem switches cons in possible failures and thus increasing system interruptions. This letter intends to show the importance of switch failure in the switch placement problem and the extent to which switch failure alters the switches allocation in a network. To do so, we develop a novel model based on mixed integer programming format to integrate the impacts of... 

Sectionalizing switches (SSs) are often presumed to function fully reliable. However, SSs are exposed to have some malfunctions, whereby undermining their ability to improve service reliability. This paper presents a model to integrate SS malfunction probability into SS placement problem. The model aims to minimize the total SSs costs as well as customers interruption cost. The proposed model is formulated in mixed integer programing, which can be easily solved via several available solvers and gain global optimal solution. The proposed model indicates the extent to which the placement problem is affected by uncertainty associated with SSs functionality, and how not considering SSs... 

This paper presents a mathematical model for simultaneous deployment of protective devices (PDs) and controlling devices (CDs) in distribution networks. The PDs include fuses and reclosers and the CDs are remote controlled switches (RCSs) and manual switches (MSs). The model is to minimize equipment costs as well as sustained and momentary interruption costs. It considers the coordination of fuses and reclosers during temporary faults involving fuse saving and fuse blowing schemes. The model is in mixed integer programming (MIP) fashion which can be effectively solved with available solvers. The performance of the proposed model is verified through applying it to Bus 4 of Roy Billinton test... 

Sectionalizing switches play a crucial role in enhancing service reliability to the end users of distribution networks. However, they might encounter failures, thereby causing interruptions in the networks. The existing switch placement models consider only the pros of switches in improving service reliability, while they fail to deem switches cons in possible failures and thus increasing system interruptions. This letter intends to show the importance of switch failure in the switch placement problem and the extent to which switch failure alters the switches allocation in a network. To do so, we develop a novel model based on mixed integer programming format to integrate the impacts of... 

Sectionalizing switches (SSs) are often presumed to function fully reliable. However, SSs are exposed to have some malfunctions, whereby undermining their ability to improve service reliability. This paper presents a model to integrate SS malfunction probability into SS placement problem. The model aims to minimize the total SSs costs as well as customers interruption cost. The proposed model is formulated in mixed integer programing, which can be easily solved via several available solvers and gain global optimal solution. The proposed model indicates the extent to which the placement problem is affected by uncertainty associated with SSs functionality, and how not considering SSs... 

This paper presents a mathematical model for simultaneous deployment of protective devices (PDs) and controlling devices (CDs) in distribution networks. The PDs include fuses and reclosers and the CDs are remote controlled switches (RCSs) and manual switches (MSs). The model is to minimize equipment costs as well as sustained and momentary interruption costs. It considers the coordination of fuses and reclosers during temporary faults involving fuse saving and fuse blowing schemes. The model is in mixed integer programming (MIP) fashion which can be effectively solved with available solvers. The performance of the proposed model is verified through applying it to Bus 4 of Roy Billinton test... 

Automation systems provide substantial improvement in service reliability through speeding up fault management procedure. However, this is at expense of high investments whose justification needs thorough cost/worth analyses. This paper introduces a mathematical model to optimally place automation system devices within distribution networks. The model establishes a trade-off between service reliability improvements and the relevant costs. Among different automation system devices, fault indicators and remote controlled switches are considered here. Also, the impact of manual switches is regarded since their number and location significantly affect the solution of the placement problem. The... 

Economic production and on-time ordering are among the most important topics related to production and inventory control issues. An economical production needs a comprehensive and precise planning to be implemented in all production stages. To have a controlled and comprehensive planning system, economic order quantity (EOQ) or economic production quantity (EPQ) models are usually used in various production-inventory environments to minimize costs, avoid delays in orders, and achieve high performance. To meet the demands, sometimes a multiperiod production-inventory planning that involves several products requires outsourcing. In this paper, a production-procurement plan that integrates EOQ... 

The great share of interruptions in distribution networks motivates distribution decision makers to establish various reliability enhancement strategies. Amongst, deploying remote controlled switch (RCS) can make a crucial contribution to the reduction of interruption costs. Nevertheless, the stochastic nature of contingencies affects the RCS worth and imposes substantial financial risk to RCS deployment projects. This paper proposes a mathematical model to consider the risk in the optimal RCS deployment problem. The model determines the number and location of RCSs such that the expected profit is maximized while financial risk is minimized. The risk is modeled through conditional... 

Fault indicator (FI) plays a crucial rule in enhancing service reliability in distribution systems. This device brings substantial benefits for fault management procedure by speeding up fault location procedure. This paper intends to develop a new optimization model to optimally deploy FI in distribution systems. The proposed model aims to consider a tradeoff between the total customer interruption cost and FI relevant costs, including capital investment, installation, and maintenance costs. As the main contribution of this paper, the problem is formulated in mixed integer programing, which guarantees global optimum solution achieved in an effective runtime. Moreover, the model takes... 

The railroad blocking problem is an important issue at the tactical level of railroad freight transportation. This problem consists of determining paths between the origins and destinations of each shipment to minimize the operating and user costs while satisfying the railroad supply and demand restrictions. A mixed-integer program (MIP) is developed to find the optimal paths, and a new heuristic is developed to solve the proposed model. This heuristic decomposes the model into two sub-problems of manageable size and then provides feasible solutions. We discuss the performance of the proposed heuristic for a set of instances with up to 90 stations. A comparison with the CPLEX MIP solver...