This article aims to minimize cycle time for a simple assembly line balancing problem type 2 by presenting a variable neighborhood strategy adaptive search method (VaNSAS) in a case study of the garment industry considering the number and types of machines used in each workstation in a simple assembly line balancing problem type 2 (SALBP-2M). The variable neighborhood strategy adaptive search method (VaNSAS) is a new method that includes five main steps, which are (1) generate a set of tracks, (2) make all tracks operate in a specified black box, (3)operate the black box, (4) update the track, and (5) repeat the second to fourth steps until the termination condition is met. The proposed methods have been tested with two groups of test instances, which are datasets of (1) SALBP-2 and (2) SALBP-2M. The computational results show that the proposed methods outperform the best existing solution found by the LINGO modeling program. Therefore, the VaNSAS method provides a better solution and features a much lower computational time.objective of this research is to develop an appropriate method for solving a simple assembly line balancing problem type 2, presenting a case study of the garment industry.Chesbrough [1] said that large organizations work together to drive innovation and create sustainable growth by using the concept of open innovation, which is considered to be related to industry that has adopted "technology, tools, or methods" for the industry in production systems, as well as making products according to the various needs of consumers. However, the industry still has to maintain production efficiency in order to meet the required quality. In addition, new technology, tools, and methods must be also studied and selected to be suitable for the production system and the current knowledge. Many industries still rely on human labor for production, especially the garment industry. When a problem occurs, it will be solved immediately without applying technology or any new methods to resolve it, which causes production efficiency to be at a low level. Therefore, to increase the capacity of the production system, in order to compete with other industries, it is necessary to use the concept of open innovation to help in production planning, reduce the time required for industry operations, and increase production efficiency.The assembly line balancing problem is a form of production planning used for task assignments [2] or to assign work to each station to let each work station operate with the same average production time and allow the process flow system to be flexible and eliminate delay or bottlenecks in order to be able to produce products correctly and eliminate mistakes during production. The precedence diagram or table of relationships determines the operation according to the workflow that is clearly specified in the production process. There are different objectives for problem solving, such as reducing production time, reducing the number of workstations, determining the efficiency of assembly line bal...
This study aims to solve the real-world multistage assignment problem. The proposed problem is composed of two stages of assignment: (1) different types of trucks are assigned to chicken farms to transport young chickens to egg farms, and (2) chicken farms are assigned to egg farms. Assigning different trucks to the egg farms and different egg farms to the chicken farms generates different costs and consumes different resources. The distance and the idle space in the truck have to be minimized, while constraints such as the minimum number of chickens needed for all egg farms and the longest time that chickens can be in the truck remain. This makes the problem a special case of the multistage assignment (S-MSA) problem. A mathematical model representing the problem was developed and solved to optimality using Lingo v.11 optimization software. Lingo v.11 can solve to optimality only small- and medium-sized test instances. To solve large-sized test instances, the differential evolution (DE) algorithm was designed. An excellent decoding method was developed to increase the search performance of DE. The proposed algorithm was tested with three randomly generated datasets (small, medium, and large test instances) and one real case study. Each dataset is composed of 12 problems, therefore we tested with 37 instances, including the case study. The results show that for small- and medium-sized test instances, DE has 0.03% and 0.05% higher cost than Lingo v.11. For large test instances, DE has 3.52% lower cost than Lingo v.11. Lingo v.11 uses an average computation time of 5.8, 103, and 4320 s for small, medium and large test instances, while DE uses 0.86, 1.68, and 8.79 s, which is, at most, 491 times less than Lingo v.11. Therefore, the proposed heuristics are an effective algorithm that can find a good solution while using less computation time.
This study aims to select the ideal mixture of small and medium-sized destinations and attractions in Thailand’s Ubon Ratchathani Province in order to find potential wellness destinations and attractions. In the study region, 46 attractions and destinations were developed as the service sectors for wellness tourism using the designed wellness framework and the quality level of the attractions and destinations available on social media. Distinct types of tourists, each with a different age and gender, comprise a single wellness tourist group. Due to them, even with identical attractions and sites, every traveler has a different preference. A difficult task for travel agencies is putting together combinations of attractions and places for each tourist group. In this paper, the mathematical formulation of the suggested problem is described, and the optimal solution is achieved using Lingo v.16. Unfortunately, the large size of test instances cannot be solved with Lingo v16. However, the large-scale problem, particularly the case study in the target area, has been solved using a metaheuristic method called AMIS. According to the computation in the final experiment, AMIS can raise the solution quality across all test instances by an average of 3.83 to 8.17 percent. Therefore, it can be concluded that AMIS outperformed all other strategies in discovering the ideal solution. AMIS, GA and DE may lead visitors to attractions that generate 29.76%, 29.58% and 32.20%, respectively, more revenue than they do now while keeping the same degree of preference when the number of visitors doubles. The attractions’ and destinations’ utilization has increased by 175.2 percent over the current situation. This suggests that small and medium-sized enterprises have a significantly higher chance of flourishing in the market.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.