Sharif Digital Repository

Outsourcing as a useful strategy in the industry can be integrated into scheduling problems. Moreover, batch outsourcing is a practical assumption owing to the logistics issues for transferring the parts between the manufacturer and the subcontractors. However, this assumption is rarely addressed in the scheduling literature. In this paper, a novel single machine scheduling problem with the option of batch outsourcing is studied. The objective is to minimize the sum of the total completion time of the jobs and the total outsourcing cost. To solve the problem, first, two mixed-integer linear programming (MILP) models, named MP1 and MP2, are developed, which respectively use a straightforward... 

The economic production quantity (EPQ) is one of the most commonly used models for production planning and inventory control problems. In this paper, a multi-product single- machine EPQ inventory model with imperfect production is extended under production capacity. In this system, produced items do not have perfect quality; they either are reworked or are scrapped. Moreover, the limited warehouse space for each item and the limited total available capital lead to constraints for storage and budget, respectively. Besides, the setup cost/time for each product depends on the quantity produced. The objective function of the developed EPQ inventory model is shown to be a convex non-linear... 

Power consumption, performance and reliability are the most important parameters in modern safety-critical distributed real-time embedded systems. This paper evaluates and compares different schedulability conditions in faulttolerant Rate-Monotonic (RM) and Earliest-Deadline-First (EDF) algorithms, with respect to their power efficiency. The primary-backup scheme is used to implement fault tolerance in the algorithms. To evaluate the algorithms, a software tool is developed that can simulate an embedded system consisting of n processors and m periodic tasks. The results show that depending on the different schedulability conditions, the EDF algorithm implemented with the Best-Fit policy is... 

In ad hoc wireless networks, there are scenarios where the desired destination is located in the range of other transmitters, so that the efforts on setting up communication with this terminal will fail due to collisions that may occur between transmitted control frames and undesired received control and data frames. This phenomenon becomes a bottleneck when most of data transmissions experience packet fragmentation. In such scenarios, the desired destination becomes unreachable during the data transfer of neighboring nodes. Using the same PHY of IEEE 802.11 and making slight modifications in its MAC, a new medium access control scheme equipped by a novel transmission scheduling algorithm is... 

Most modern multi-core edge devices work in outdoor situations with limited power supplies like energy harvester and batteries. Therefore, energy consumption is a fundamental issue in which the memory subsystem has a significant role. Scratchpad memories (SPM) can provide a broad potential for energy saving. Still, due to the insufficient SPM capacity in such edge devices, a rigorous SPM data allocation scheme is necessary to reduce the energy consumption of the memory subsystem. Emerging non-volatile memories (NVMs) are very useful to reduce the energy consumption of the memory subsystem. Compared with SRAM, NVMs have lower leakage power and higher density, but the read and write latencies... 

On-time delivery of network flows is crucial to ensure the quality of service of deadline-constrained applications. Today, real time applications have various uses in multimedia communications, the Internet of Things (IoT), and 5G (5th generation mobile network) technology. In Software Defined Network (SDN) architecture, the controller has a global view of the network. Hence, it is possible to enrich the features of the controller and/or forwarding devices to support real time communication. In this paper, we propose a firm real time software-defined approach (FRT-SDN) for real time communication and present a novel solution for the real time forwarding/routing of time-sensitive applications...