In spite of many studies, investigating balancing and sequencing problems in Mixed-Model Assembly Line (MMAL) individually, this paper solves them simultaneously aiming to minimize total utility work. A new Mixed-Integer Linear Programming (MILP) model is developed to provide the exact solution of the problem with station-dependent assembly times. Because of NP-hardness, a Simulated Annealing (SA) is applied and compared to the Co-evolutionary Genetic Algorithm (Co-GA) from the literature. To strengthen the search process, two main hypotheses, namely simultaneous search and feasible search, are developed contrasting Co-GA. Various parameters of SA are reviewed to calibrate the algorithm by means of Taguchi design of experiments. Numerical results statistically show the efficiency and effectiveness of the proposed SA in terms of both the quality of solution and the time of achieving the best solution. Finally, the contribution of each hypothesis in this superiority is analyzed. 相似文献
Effects of temperature and mean stress on fatigue behaviour of talc‐filled polypropylene (PP‐T) and short glass fibre reinforced polypropylene (PP‐G), polyamide‐66 (PA66), and a blend of polyphenylene ether and polystyrene (PPE/PS) were investigated. Load‐controlled fatigue tests were conducted under positive stress ratios (R = 0.1 and 0.3) and at several temperatures (T = 23, 85 and 120 °C). Larson–Miller parameter was used and a shift factor of Arrhenius type was developed to correlate fatigue data at various temperatures. Effect of mean stress on fatigue life was significant for some of the studied materials; however, for the PPE/PS blend no effect of mean stress was observed. Modified Goodman and Walker mean stress equations were evaluated for their ability to correlate mean stress data. A general fatigue life prediction model was also used to account for the effects of mean stress, temperature, anisotropy and frequency. 相似文献
In the literature of multi-objective problem, there are different algorithms to solve different optimization problems. This
paper presents a min–max multi-objective procedure for a dual-objective, namely make span, and sum of the earliness and tardiness
of jobs in due window machine scheduling problems, simultaneously. In formulation of min–max method when this method is combined
with the weighting method, the decision maker can have the flexibility of mixed use of weights and distance parameter to yield
a set of Pareto-efficient solutions. This research extends the new hybrid metaheuristic (HMH) to solve parallel machines scheduling
problems with sequence-dependent setup time that comprises three components: an initial population generation method based
on an ant colony optimization (ACO), a simulated annealing (SA) as an evolutionary algorithm employs certain probability to
avoid becoming trapped in a local optimum, and a variable neighborhood search (VNS) which involves three local search procedures
to improve the population. In addition, two VNS-based HMHs, which are a combination of two methods, SA/VNS and ACO/VNS, are
also proposed to solve the addressed scheduling problems. A design of experiments approach is employed to calibrate the parameters.
The non-dominated sets obtained from HMH and two best existing bi-criteria scheduling algorithms are compared in terms of
various indices and the computational results show that the proposed algorithm is capable of producing a number of high-quality
Pareto optimal scheduling plans. Aside, an extensive computational experience is carried out to analyze the different parameters
of the algorithm. 相似文献
This paper investigates scheduling job shop problems with sequence-dependent setup times under minimization of makespan. We develop an effective metaheuristic, simulated annealing with novel operators, to potentially solve the problem. Simulated annealing is a well-recognized algorithm and historically classified as a local-search-based metaheuristic. The performance of simulated annealing critically depends on its operators and parameters, in particular, its neighborhood search structure. In this paper, we propose an effective neighborhood search structure based on insertion neighborhoods as well as analyzing the behavior of simulated annealing with different types of operators and parameters by the means of Taguchi method. An experiment based on Taillard benchmark is conducted to evaluate the proposed algorithm against some effective algorithms existing in the literature. The results show that the proposed algorithm outperforms the other algorithms. 相似文献
Skin detection is a difficult and primary task in many image processing applications. Because of the diversity of various
image processing tasks, there exists no optimum method that can perform properly for all applications. In this paper, we have
proposed a novel skin detection algorithm that combines color and texture information of skin with cellular learning automata
to detect skin-like regions in color images. Skin color regions are first detected, by using a committee structure, from among
several explicit boundary skin models. Detected skin-color regions are then fed to a texture analyzer which extracts texture
features via their color statistical properties and maps them to a skin probability map. This map is then used by cellular
learning automata to adaptively make a decision on skin regions. Conducted experiments show that the proposed algorithm achieves
the true positive rate of about 86.3% and the false positive rate of about 9.2% on Compaq skin database which shows its efficiency. 相似文献
This paper proposes a hybrid metaheuristic for the minimization of makespan in scheduling problems with parallel machines and sequence-dependent setup times. The solution approach is robust, fast, and simply structured, and comprises three components: an initial population generation method based on an ant colony optimization (ACO), a simulated annealing (SA) for solution evolution, and a variable neighborhood search (VNS) which involves three local search procedures to improve the population. The hybridization of an ACO, SA with VNS, combining the advantages of these three individual components, is the key innovative aspect of the approach. Two algorithms of a hybrid VNS-based algorithm, SA/VNS and ACO/VNS, and the VNS algorithm presented previously are used to compare with the proposed hybrid algorithm to highlight its advantages in terms of generality and quality for large instances. 相似文献
Wireless sensor network has special features and many applications, which have attracted attention of many scientists. High energy consumption of these networks, as a drawback, can be reduced by a hierarchical routing algorithm. The proposed algorithm is based on the Low Energy Adaptive Clustering Hierarchy (LEACH) and Quadrant Cluster based LEACH (Q-LEACH) protocols. To reduce energy consumption and provide a more appropriate coverage, the network was divided into several regions and clusters were formed within each region. In selecting the cluster head (CH) in each round, the amount of residual energy and the distance from the center of each node were calculated by the base station (including the location and residual energy of each node) for all living nodes in each region. In this regard, the node with the largest value had the highest priority to be selected as the CH in each network region. The base station calculates the CH due to the lack of energy constraints and is also responsible for informing it throughout the network, which reduces the load consumption and tasks of nodes in the network. The information transfer steps in this protocol are similar to the LEACH protocol stages. To better evaluate the results, the proposed method was implemented with LEACH LEACH-SWDN, and Q-LEACH protocols using MATLAB software. The results showed better performance of the proposed method in network lifetime, first node death time, and the last node death time.
Peripheral nerve injuries remain among the most challenging medical issues despite numerous efforts to devise methods in fabrication of nerve conduits to functionally regenerate axonal defects. In this regard, the current study offers a holistic perspective in design by considering the mechanical, topographical and structural aspects which are crucial for a successful nerve guide conduit. Poly(e-caprolactone) and gelatin were employed to serve this purpose in the form of dual-electrospun films which were rolled and later shaped the assembly of a multichannel conduit. Polyaniline/graphene (PAG) nanocomposite was incorporated to endow the conduit with conductive properties. FTIR analysis, water contact angle measurements, and SEM observations as well as mechanical and conductivity tests were used to evaluate the properties of the conduits. In addition, MTT assay was conducted to assess the proliferation of rat bone marrow-derived mesenchymal stem cells cultured on the films. Incorporating 2% PAG proved to have superior cell support and proliferation, while guaranteeing electrical conductivity of 10.8 × 10−5 S/cm and remarkable tensile strength of 3.52 ± 1.3 MPa and 14.12 ± 3.1 MPa for wet and dry conditions, respectively. Overall, the observed results highlight the great potential of the fabricated conduit to be used as a candidate for peripheral nerve defects. 相似文献