Mehdi Yazdani; Mostafa Zandieh; Reza Tavakkoli-Moghaddam
Volume 12, Issue 33 , July 2015, , Pages 43-74
Abstract
In this paper, the dual-resource constrained flexible job-shop scheduling problem (DRCFJSP) with objective of minimizing the makespan is investigated. Under studied problem is NP-hard and mainly includes three sub-problems. The first one is to assign each operation to a machine out ...
Read More
In this paper, the dual-resource constrained flexible job-shop scheduling problem (DRCFJSP) with objective of minimizing the makespan is investigated. Under studied problem is NP-hard and mainly includes three sub-problems. The first one is to assign each operation to a machine out of a set of capable machines, the second one is to determine a worker among a set of skilled workers for processing each operation on the selected machine and the third one deals with sequencing the assigned operations on the machines considering workers in order to optimize the performance measure. In this paper, we provide a mathematical model for this problem and then propose a hybrid meta-heuristic algorithm for solving the problem. The proposed hybrid algorithm uses variable neighborhood search and simulated annealing algorithms to search in the solution space. Computational study with randomly generated test problems is performed to evaluate the performance of the proposed algorithm. The results show the proposed algorithms are effective approaches for solving the DRCFJSP.
Ahmad Jafarnejad; Mehrdad Yasaei
Volume 12, Issue 33 , July 2015, , Pages 75-96
Abstract
Due to the changes in production and market conditions, companies are facing many pressures. One of the ways of confronting with these pressures is the concept of supply chain and increasing its flexibility to satisfy different needs of customers. Despite the importance of supply chain flexibility, lack ...
Read More
Due to the changes in production and market conditions, companies are facing many pressures. One of the ways of confronting with these pressures is the concept of supply chain and increasing its flexibility to satisfy different needs of customers. Despite the importance of supply chain flexibility, lack of appropriate analytical models to explain the relationship between the flexibility in a system and the performance of overall system is still recognized. Therefore, in this study a mathematical model of supply chain flexibility has been presented. This research is applied and of the descriptive research types. This study is done in two phases; dimensions detection and modeling. Identified dimensions in the first phase are labor flexibility, machine flexibility, routing and process flexibility. They are important dimensions for assess each three levels; provide, produce and assemble the entire supply chain. The result of the second phase was the design of a mathematical model for each three levels, separately, but dependent on other levels by objective function. Their limitations are defined by identified dimensions in the first phase. .