As two independent problems,scheduling for parts fabrication line and sequencing for mixed-model assembly line have been addressed respectively by many researchers.However,these two problems should be considered simul...As two independent problems,scheduling for parts fabrication line and sequencing for mixed-model assembly line have been addressed respectively by many researchers.However,these two problems should be considered simultaneously to improve the efficiency of the whole fabrication/assembly systems.By far,little research effort is devoted to sequencing problems for mixed-model fabrication/assembly systems.This paper is concerned about the sequencing problems in pull production systems which are composed of one mixed-model assembly line with limited intermediate buffers and two flexible parts fabrication flow lines with identical parallel machines and limited intermediate buffers.Two objectives are considered simultaneously：minimizing the total variation in parts consumption in the assembly line and minimizing the total makespan cost in the fabrication/assembly system.The integrated optimization framework,mathematical models and the method to construct the complete schedules for the fabrication lines according to the production sequences for the first stage in fabrication lines are presented.Since the above problems are non-deterministic polynomial-hard（NP-hard）,a modified multi-objective genetic algorithm is proposed for solving the models,in which a method to generate the production sequences for the fabrication lines from the production sequences for the assembly line and a method to generate the initial population are put forward,new selection,crossover and mutation operators are designed,and Pareto ranking method and sharing function method are employed to evaluate the individuals＇ fitness.The feasibility and efficiency of the multi-objective genetic algorithm is shown by computational comparison with a multi-objective simulated annealing algorithm.The sequencing problems for mixed-model production systems can be solved effectively by the proposed modified multi-objective genetic algorithm.展开更多
The growing global competition compels manufacturing organizations to engage themselves in all productivity improvement activities. In this direction, the consideration of mixed-model assembly line balancing problem a...The growing global competition compels manufacturing organizations to engage themselves in all productivity improvement activities. In this direction, the consideration of mixed-model assembly line balancing problem and implementing in industries plays a major role in improving organizational productivity. In this paper, the mixed model assembly line balancing problem with deterministic task times is considered. The authors made an attempt to develop a genetic algorithm for realistic design of the mixed-model assembly line balancing problem. The design is made using the originnal task times of the models, which is a realistic approach. Then, it is compared with the generally perceived design of the mixed-model assembly line balancing problem.展开更多
Mixed-model U-shaped assembly line balancing problems (MMUALBP) is known to be NP-hard resulting in it being nearly impossible to obtain an optimal solution for practical problems with deterministic algorithms. This p...Mixed-model U-shaped assembly line balancing problems (MMUALBP) is known to be NP-hard resulting in it being nearly impossible to obtain an optimal solution for practical problems with deterministic algorithms. This paper pre-sents a new evolutionary method called combinatorial optimisation with coincidence algorithm (COIN) being applied to Type I problems of MMUALBP in a just-in-time production system. Three objectives are simultaneously considered;minimum number workstations, minimum work relatedness, and minimum workload smoothness. The variances of COIN are also proposed, i.e. CNSGA II, and COIN-MA. COIN and its variances are tested against a well-known algo-rithm namely non-dominated sorting genetic algorithm II (NSGA II) and MNSGA II (a memetic version of NSGA II). Experimental results showed that COIN outperformed NSGA II. In addition, although COIN-MA uses a marginal CPU time than CNSGA II, its other performances are dominated.展开更多
Mixed-Model assembly lines are often used in manufacturing based on just-in-time techniques. The effective utilization of these lines requires a schedule for assembling the different models be determined. The objectiv...Mixed-Model assembly lines are often used in manufacturing based on just-in-time techniques. The effective utilization of these lines requires a schedule for assembling the different models be determined. The objective is to minimize the total deviation of actual production rates from the desired production rates. Mathematical method with the optimization algorithm is proposed here to solve this problem. To prove the efficiency of the proposed algorithm, a number of test problems are solved. The results show that the proposed algorithm is an efficient and effective algorithm which gives better results with the large problem sizes. This paper presents a practical procedure to minimize total product variation rates, and easy to use by practitioner.展开更多
In-house part supply affects the efficiency of mixed-model assembly lines considerably. Hence, we propose a reliable Just-In-Time part supply strategy with the use of decentralized supermarkets. For a given production...In-house part supply affects the efficiency of mixed-model assembly lines considerably. Hence, we propose a reliable Just-In-Time part supply strategy with the use of decentralized supermarkets. For a given production sequence and line layout, the proposed strategy schedules tow train routing and delivery problems jointly to minimize the number of employed town trains and the traveling time, while ensuring that stations never run out of parts. To solve this problem, a mathematical formulation is proposed for each sub-problem aiming at minimizing supply cost. Then, a dynamic programming algorithm for routing and a greedy algorithm for delivery are developed, both of which are of polynomial runtime. Finally, a computational study is implemented to validate the effectiveness of the strategy, and to investigate the effects of the delivery capacity of tow trains and storage capacity of stations on supply cost.展开更多
The typemixed-model assembly line balancing problem with uncertain task times is a critical problem. This paper addresses this issue of practical significance to production efficiency. Herein, a robust optimization mo...The typemixed-model assembly line balancing problem with uncertain task times is a critical problem. This paper addresses this issue of practical significance to production efficiency. Herein, a robust optimization model for this problem is formulated to hedge against uncertainty. Moreover, the counterpart of the robust optimization model is developed by duality. A hybrid genetic algorithm (HGA) is proposed to solve this problem. In this algorithm, a heuristic method is utilized to seed the initial population. In addition, an adaptive local search procedure and a discrete Levy flight are hybridized with the genetic algorithm (GA) to enhance the performance of the algorithm. The effectiveness of the HGA is tested on a set of benchmark instances. Furthermore, the effect of uncertainty parameters on production efficiency is also investigated.展开更多
This paper studies the parameter design and the performance optimization of a Kanban system without stockouts in a multi-stage, mixed-model assembly line. The model of a Kanban system based on production processes is ...This paper studies the parameter design and the performance optimization of a Kanban system without stockouts in a multi-stage, mixed-model assembly line. The model of a Kanban system based on production processes is established by examining the relationship among the set-up time, the amount of work in process （WIP）, the capacity indicated by a Kanban, and the takt-time ratio. A novel method for optimizing performance on the premise of no stockouts is proposed. Empirical results show that the amount of WIP is reduced remarkably after optimization.展开更多
To solve the sequencing problem in mixed-model flexible assembly lines (MMFALs) with variable launching intervals, a mathematical model aiming to minimize the cost of utility and idle times is developed. To obtain hig...To solve the sequencing problem in mixed-model flexible assembly lines (MMFALs) with variable launching intervals, a mathematical model aiming to minimize the cost of utility and idle times is developed. To obtain high-quality sequences, an advanced scatter search (ASS) algorithm is proposed. A heuristic approach, i.e. launching intervals between products algorithm (LIBPA), is incorporated into the ASS algorithm to solve the launching interval problem for each sequence. Numerical experiments with different scales are conducted to compare the performance of ASS with genetic algorithm (GA). In addition, we compare the cost of variable launching intervals approach with fixed launching intervals approach. The results indicate that the ASS is efficient and effective, and considering variable launching intervals in mixed-model assembly lines (MMALs) sequencing problem can improve the performance of the line.展开更多
Material handling has become one of the major challenges in modern production management.Consequently,this paper intends to investigate the part delivery of mixedmodel assembly lines with decentralized supermarkets an...Material handling has become one of the major challenges in modern production management.Consequently,this paper intends to investigate the part delivery of mixedmodel assembly lines with decentralized supermarkets and tow trains.Besides,uncertain exception disturbances,including tow train failures and adjustments of the production sequence,are also considered.To solve this problem,a heuristic-based dynamic delivery strategy is proposed,which dynamically schedules the route,departure time,quantities and types of loaded parts for each tour.To evaluate the performance of this strategy,it is used to solve an instance in comparison with the periodic delivery strategy,experimental results are reported and their performances are compared under different metrics.Moreover,a multi-scenario analysis is employed to determinate the long-term decisions,including the number of tow trains and the route layout.Finally,the critical storage is suggested to be set for each station to avoid part starvation resulting from disturbances,and its effect on the delivery performance is investigated.展开更多
Predicting upper stem diameters and individual tree volumes is important for product quantification and can provide important information for the sustainable management of forests of important commercial tree species(...Predicting upper stem diameters and individual tree volumes is important for product quantification and can provide important information for the sustainable management of forests of important commercial tree species(Shorea robusta)in Nepal.The aim of this study was to develop a taper equation for S.robusta.Fifty-four trees were selected and felled in the southern low land of Nepal.A mixed effect modelling approach was used to evaluate 17 different taper functions.‘Leave-one-out cross-validation'was used to validate the fitted taper functions.The variable exponent taper function best fitted our data and described more than 99%of the variation in upper stem diameters.Results also showed significant effects of stand density on tree taper.Individual tree volume prediction using the local volume model developed in this study was more accurate compared to the volume predicted through the taper function and existing volume model.The taper function developed in this study provides the benefit of predicting upper stem diameter and can be used for predicting volume to any merchantable height of individual trees.It will have implications in estimates of volume,biomass,and carbon and thus may be a potential supporting tool in carbon trade and revenue generation.展开更多
Grain size plays a significant role in rice,starting from affecting yield to consumer preference,which is the driving force for deep investigation and improvement of grain size characters.Quantitative inheritance make...Grain size plays a significant role in rice,starting from affecting yield to consumer preference,which is the driving force for deep investigation and improvement of grain size characters.Quantitative inheritance makes these traits complex to breed on account of several alleles contributing to the complete trait expression.We employed genome-wide association study in an association panel of 88 rice genotypes using 142 new candidate gene based SSR(cgSSR)markers,derived from yield-related candidate genes,with the efficient mixed-model association coupled mixed linear model for dissecting complete genetic control of grain size traits.A total of 10 significant associations were identified for four grain size-related characters(grain weight,grain length,grain width,and length-width ratio).Among the identified associations,seven marker trait associations explain more than 10%of the phenotypic variation,indicating major putative QTLs for respective traits.The allelic variations at genes OsBC1L4,SHO1 and OsD2 showed association between 1000-grain weight and grain width,1000-grain weight and grain length,and grain width and length-width ratio,respectively.The cgSSR markers,associated with corresponding traits,can be utilized for direct allelic selection,while other significantly associated cgSSRs may be utilized for allelic accumulation in the breeding programs or grain size improvement.The new cgSSR markers associated with grain size related characters have a significant impact on practical plant breeding to increase the number of causative alleles for these traits through marker aided rice breeding programs.展开更多
A seamless multimodal transit system has been a goal for transportation planners and users. Owing to the developments of advanced public transportation and telecom technologies such as automatic vehicle location (AVL)...A seamless multimodal transit system has been a goal for transportation planners and users. Owing to the developments of advanced public transportation and telecom technologies such as automatic vehicle location (AVL) and real-time passenger information system, key just-in-time (JIT) concepts can now be realized in process design and coordinated scheduling to shape a seamless multimodal transit system. JIT refers to a production system that times both movements of goods during production and delivery from suppliers together. It meets the same logic for seamless multimodal services. Therefore, this study innovatively analyzes possible public transportation technologies for JIT uses;moreover, to layout the possible application frame-work of a transportation technology based JIT multimodal transit system for main station area in Taipei city. With this innovative framework, multimodal transit services can deliver to the right place at right time.展开更多
The growing global competition compels organizations to use many productivity improvement techniques. In this direction, assembly line balancing helps an organization to design its assembly line such that its balancin...The growing global competition compels organizations to use many productivity improvement techniques. In this direction, assembly line balancing helps an organization to design its assembly line such that its balancing efficiency is maximized. If the organization assembles more than one model in the same line, then the objective is to maximize the average balancing efficiency of the models of the mixed model assembly line balancing problem. Maximization of average balancing efficiency of the models along with minimization of makespan of sequencing models forms a multi-objective function. This is a realistic objective function which combines the balancing efficiency and makespan. This assembly line balancing problem with multi-objective comes under combinatorial category. Hence, development of meta-heuristic is inevitable. In this paper, an attempt has been made to develop three genetic algorithms for the mixed model assembly line balancing problem such that the average balancing efficiency of the model is maximized and the makespan of sequencing the models is minimized. Finally, these three algorithms and another algorithm in literature modified to solve the mixed-model assembly line balancing problem are compared in terms of the stated multi-objective function using a randomly generated set of problems through a complete factorial experiment.展开更多
基金supported by National Natural Science Foundation of China (Grant No.50875101)National Hi-tech Research and Development Program of China (863 Program,Grant No.2007AA04Z186)
文摘As two independent problems,scheduling for parts fabrication line and sequencing for mixed-model assembly line have been addressed respectively by many researchers.However,these two problems should be considered simultaneously to improve the efficiency of the whole fabrication/assembly systems.By far,little research effort is devoted to sequencing problems for mixed-model fabrication/assembly systems.This paper is concerned about the sequencing problems in pull production systems which are composed of one mixed-model assembly line with limited intermediate buffers and two flexible parts fabrication flow lines with identical parallel machines and limited intermediate buffers.Two objectives are considered simultaneously：minimizing the total variation in parts consumption in the assembly line and minimizing the total makespan cost in the fabrication/assembly system.The integrated optimization framework,mathematical models and the method to construct the complete schedules for the fabrication lines according to the production sequences for the first stage in fabrication lines are presented.Since the above problems are non-deterministic polynomial-hard（NP-hard）,a modified multi-objective genetic algorithm is proposed for solving the models,in which a method to generate the production sequences for the fabrication lines from the production sequences for the assembly line and a method to generate the initial population are put forward,new selection,crossover and mutation operators are designed,and Pareto ranking method and sharing function method are employed to evaluate the individuals＇ fitness.The feasibility and efficiency of the multi-objective genetic algorithm is shown by computational comparison with a multi-objective simulated annealing algorithm.The sequencing problems for mixed-model production systems can be solved effectively by the proposed modified multi-objective genetic algorithm.
文摘The growing global competition compels manufacturing organizations to engage themselves in all productivity improvement activities. In this direction, the consideration of mixed-model assembly line balancing problem and implementing in industries plays a major role in improving organizational productivity. In this paper, the mixed model assembly line balancing problem with deterministic task times is considered. The authors made an attempt to develop a genetic algorithm for realistic design of the mixed-model assembly line balancing problem. The design is made using the originnal task times of the models, which is a realistic approach. Then, it is compared with the generally perceived design of the mixed-model assembly line balancing problem.
文摘Mixed-model U-shaped assembly line balancing problems (MMUALBP) is known to be NP-hard resulting in it being nearly impossible to obtain an optimal solution for practical problems with deterministic algorithms. This paper pre-sents a new evolutionary method called combinatorial optimisation with coincidence algorithm (COIN) being applied to Type I problems of MMUALBP in a just-in-time production system. Three objectives are simultaneously considered;minimum number workstations, minimum work relatedness, and minimum workload smoothness. The variances of COIN are also proposed, i.e. CNSGA II, and COIN-MA. COIN and its variances are tested against a well-known algo-rithm namely non-dominated sorting genetic algorithm II (NSGA II) and MNSGA II (a memetic version of NSGA II). Experimental results showed that COIN outperformed NSGA II. In addition, although COIN-MA uses a marginal CPU time than CNSGA II, its other performances are dominated.
文摘Mixed-Model assembly lines are often used in manufacturing based on just-in-time techniques. The effective utilization of these lines requires a schedule for assembling the different models be determined. The objective is to minimize the total deviation of actual production rates from the desired production rates. Mathematical method with the optimization algorithm is proposed here to solve this problem. To prove the efficiency of the proposed algorithm, a number of test problems are solved. The results show that the proposed algorithm is an efficient and effective algorithm which gives better results with the large problem sizes. This paper presents a practical procedure to minimize total product variation rates, and easy to use by practitioner.
基金supported in part by the National Key Technology Research and Development Program(No.2012BAF15G01)
文摘In-house part supply affects the efficiency of mixed-model assembly lines considerably. Hence, we propose a reliable Just-In-Time part supply strategy with the use of decentralized supermarkets. For a given production sequence and line layout, the proposed strategy schedules tow train routing and delivery problems jointly to minimize the number of employed town trains and the traveling time, while ensuring that stations never run out of parts. To solve this problem, a mathematical formulation is proposed for each sub-problem aiming at minimizing supply cost. Then, a dynamic programming algorithm for routing and a greedy algorithm for delivery are developed, both of which are of polynomial runtime. Finally, a computational study is implemented to validate the effectiveness of the strategy, and to investigate the effects of the delivery capacity of tow trains and storage capacity of stations on supply cost.
文摘The typemixed-model assembly line balancing problem with uncertain task times is a critical problem. This paper addresses this issue of practical significance to production efficiency. Herein, a robust optimization model for this problem is formulated to hedge against uncertainty. Moreover, the counterpart of the robust optimization model is developed by duality. A hybrid genetic algorithm (HGA) is proposed to solve this problem. In this algorithm, a heuristic method is utilized to seed the initial population. In addition, an adaptive local search procedure and a discrete Levy flight are hybridized with the genetic algorithm (GA) to enhance the performance of the algorithm. The effectiveness of the HGA is tested on a set of benchmark instances. Furthermore, the effect of uncertainty parameters on production efficiency is also investigated.
基金supported by the Guangdong Natural Science Foundation under Grant No.B6080170
文摘This paper studies the parameter design and the performance optimization of a Kanban system without stockouts in a multi-stage, mixed-model assembly line. The model of a Kanban system based on production processes is established by examining the relationship among the set-up time, the amount of work in process （WIP）, the capacity indicated by a Kanban, and the takt-time ratio. A novel method for optimizing performance on the premise of no stockouts is proposed. Empirical results show that the amount of WIP is reduced remarkably after optimization.
基金the National Natural Science Foundation of China(No.71071115)the National High Technology Research and Development Program (863) of China(No.2009AA043000)
文摘To solve the sequencing problem in mixed-model flexible assembly lines (MMFALs) with variable launching intervals, a mathematical model aiming to minimize the cost of utility and idle times is developed. To obtain high-quality sequences, an advanced scatter search (ASS) algorithm is proposed. A heuristic approach, i.e. launching intervals between products algorithm (LIBPA), is incorporated into the ASS algorithm to solve the launching interval problem for each sequence. Numerical experiments with different scales are conducted to compare the performance of ASS with genetic algorithm (GA). In addition, we compare the cost of variable launching intervals approach with fixed launching intervals approach. The results indicate that the ASS is efficient and effective, and considering variable launching intervals in mixed-model assembly lines (MMALs) sequencing problem can improve the performance of the line.
基金supported in part by National Science and Technology Support Program Under Grant 2012BAF15G01.
文摘Material handling has become one of the major challenges in modern production management.Consequently,this paper intends to investigate the part delivery of mixedmodel assembly lines with decentralized supermarkets and tow trains.Besides,uncertain exception disturbances,including tow train failures and adjustments of the production sequence,are also considered.To solve this problem,a heuristic-based dynamic delivery strategy is proposed,which dynamically schedules the route,departure time,quantities and types of loaded parts for each tour.To evaluate the performance of this strategy,it is used to solve an instance in comparison with the periodic delivery strategy,experimental results are reported and their performances are compared under different metrics.Moreover,a multi-scenario analysis is employed to determinate the long-term decisions,including the number of tow trains and the route layout.Finally,the critical storage is suggested to be set for each station to avoid part starvation resulting from disturbances,and its effect on the delivery performance is investigated.
基金supported by a part of the regular program of Forest Research Training Centre(FRTC),Government of Nepal。
文摘Predicting upper stem diameters and individual tree volumes is important for product quantification and can provide important information for the sustainable management of forests of important commercial tree species(Shorea robusta)in Nepal.The aim of this study was to develop a taper equation for S.robusta.Fifty-four trees were selected and felled in the southern low land of Nepal.A mixed effect modelling approach was used to evaluate 17 different taper functions.‘Leave-one-out cross-validation'was used to validate the fitted taper functions.The variable exponent taper function best fitted our data and described more than 99%of the variation in upper stem diameters.Results also showed significant effects of stand density on tree taper.Individual tree volume prediction using the local volume model developed in this study was more accurate compared to the volume predicted through the taper function and existing volume model.The taper function developed in this study provides the benefit of predicting upper stem diameter and can be used for predicting volume to any merchantable height of individual trees.It will have implications in estimates of volume,biomass,and carbon and thus may be a potential supporting tool in carbon trade and revenue generation.
基金ICAR-National Rice Research Institute for financial support
文摘Grain size plays a significant role in rice,starting from affecting yield to consumer preference,which is the driving force for deep investigation and improvement of grain size characters.Quantitative inheritance makes these traits complex to breed on account of several alleles contributing to the complete trait expression.We employed genome-wide association study in an association panel of 88 rice genotypes using 142 new candidate gene based SSR(cgSSR)markers,derived from yield-related candidate genes,with the efficient mixed-model association coupled mixed linear model for dissecting complete genetic control of grain size traits.A total of 10 significant associations were identified for four grain size-related characters(grain weight,grain length,grain width,and length-width ratio).Among the identified associations,seven marker trait associations explain more than 10%of the phenotypic variation,indicating major putative QTLs for respective traits.The allelic variations at genes OsBC1L4,SHO1 and OsD2 showed association between 1000-grain weight and grain width,1000-grain weight and grain length,and grain width and length-width ratio,respectively.The cgSSR markers,associated with corresponding traits,can be utilized for direct allelic selection,while other significantly associated cgSSRs may be utilized for allelic accumulation in the breeding programs or grain size improvement.The new cgSSR markers associated with grain size related characters have a significant impact on practical plant breeding to increase the number of causative alleles for these traits through marker aided rice breeding programs.
文摘A seamless multimodal transit system has been a goal for transportation planners and users. Owing to the developments of advanced public transportation and telecom technologies such as automatic vehicle location (AVL) and real-time passenger information system, key just-in-time (JIT) concepts can now be realized in process design and coordinated scheduling to shape a seamless multimodal transit system. JIT refers to a production system that times both movements of goods during production and delivery from suppliers together. It meets the same logic for seamless multimodal services. Therefore, this study innovatively analyzes possible public transportation technologies for JIT uses;moreover, to layout the possible application frame-work of a transportation technology based JIT multimodal transit system for main station area in Taipei city. With this innovative framework, multimodal transit services can deliver to the right place at right time.
文摘The growing global competition compels organizations to use many productivity improvement techniques. In this direction, assembly line balancing helps an organization to design its assembly line such that its balancing efficiency is maximized. If the organization assembles more than one model in the same line, then the objective is to maximize the average balancing efficiency of the models of the mixed model assembly line balancing problem. Maximization of average balancing efficiency of the models along with minimization of makespan of sequencing models forms a multi-objective function. This is a realistic objective function which combines the balancing efficiency and makespan. This assembly line balancing problem with multi-objective comes under combinatorial category. Hence, development of meta-heuristic is inevitable. In this paper, an attempt has been made to develop three genetic algorithms for the mixed model assembly line balancing problem such that the average balancing efficiency of the model is maximized and the makespan of sequencing the models is minimized. Finally, these three algorithms and another algorithm in literature modified to solve the mixed-model assembly line balancing problem are compared in terms of the stated multi-objective function using a randomly generated set of problems through a complete factorial experiment.
