共查询到20条相似文献,搜索用时 31 毫秒
1.
Xinyu Shao Binggang Wang Yunqing Rao Liang Gao Chi Xu 《The International Journal of Advanced Manufacturing Technology》2010,48(9-12):1159-1171
This paper is concerned about the sequencing problems in pull production systems which are composed of one mixed-model assembly line and one flexible fabrication flow line with limited intermediate buffers. Two objectives are considered simultaneously: minimizing the total variation in parts consumption in the assembly line and minimizing the makespan in the fabrication line. The mathematical models are presented. Since the problem is Non-deterministic Polynomial-hard (NP-hard), a multiobjective genetic algorithm is proposed for solving the models, in which a method to generate the production sequence for the fabrication line from the production sequence for the assembly line is put forward, and Pareto ranking method and sharing function method are employed to evaluate the individuals' fitness. The feasibility and efficiency of the multiobjective genetic algorithm is shown by computational comparison with an adaptive genetic algorithm and a multiobjective simulated annealing. 相似文献
2.
Babak Javadi Alireza Rahimi-Vahed Masoud Rabbani Mostafa Dangchi 《The International Journal of Advanced Manufacturing Technology》2008,39(9-10):975-982
This paper presents a fuzzy goal programming approach to solve a multi-objective mixed-model assembly line sequencing problem in a just-in-time production system. A mixed-model assembly line is a type of production line capable of diversified small-lot production and is able to promptly respond to sudden demand changes for a variety of models. Determining the sequence of introducing models to such an assembly line is of particular importance for the efficient implementation of just-in-time (JIT) systems. In this paper, we consider three objectives, simultaneously: minimizing total utility work, total production rate variation, and total setup cost. Because of conflicting objectives, we propose a fuzzy goal programming-based approach to solve the model. This approach is constructed based on the desirability of decision maker (DM) and tolerances considered on goal values. To illustrate the behavior of the proposed model, some of instances are solved optimally and computational results reported. 相似文献
3.
Parviz Fattahi Neda Beitollahi Tavakoli Mehdi Fathollah Abdolreza Roshani Mohsen Salehi 《The International Journal of Advanced Manufacturing Technology》2012,61(5-8):677-690
A mixed-model assembly line is a type of production line where different models of a product are assembled on. Mixed-model assembly lines can respond to unanticipated changes in product demands quickly without keeping so many inventories. Designing mixed-model assembly line involves solving the traditional problems of the assembly line design (consists of balancing problem, determining cycle time, and the number and sequence of stations) in addition of determining the sequence of products in assembly line. The main goal of this paper is presenting a method in order to determine the sequence of products in mixed-model assembly line by considering Just-in-Time systems. Moreover, supplying some required components from feeding lines is considered. A mathematical model is presented which is capable of specifying the sequence of products in the mixed-model assembly line by considering main criteria and keeping feeding lines balanced. Mathematical model can be used for solving small-size problems. Because the combinatorial nature of sequencing problems typically provides an intractable search space for problems of “real world” size, the search heuristics of simulated annealing and ant colony algorithms are presented and used to find solutions for several problem sets. Experimentations show that the simulated annealing approach outperforms the ant colony approach in objective function performance. 相似文献
4.
Jianfeng Yu Yuehong Yin Zhaoneng Chen 《The International Journal of Advanced Manufacturing Technology》2006,28(5-6):551-555
Scheduling problems are difficult combinatorial problems because of the extremely large search space of possible solutions
and the large number of local optima that arise. A multi-objective genetic algorithm is presented as an intelligent algorithm
for scheduling of the mixed-model assembly line in this paper. The Pareto ranking method and distance-dispersed approach are
employed to evaluate the fitness of the individuals. The computational results show that the proposed multi-objective genetic
algorithm is quite effective. 相似文献
5.
针对混流装配线资源配置优化效率低、时效性差、动态响应能力不足等问题,提出基于数字孪生的混流装配线资源配置优化方法.构建了物理装配车间、虚拟装配车间和生产计划系统协同工作的资源配置优化数字孪生模型,阐述了基于分段式解耦和多目标优化相结合的资源配置优化实现过程.将该方法应用于某企业混流装配线,结果表明优化后的装配线平衡率由... 相似文献
6.
7.
8.
Seyed Mohamad Javad Mirzapour Al-e-hashem Mir Bahador Aryanezhad Armin Jabbarzadeh 《The International Journal of Advanced Manufacturing Technology》2011,52(9-12):1053-1066
To meet the diversification of customer??s preferences, mixed-model assembly lines are installed in many manufacturing plants. In some of them, a large variation exists in assembly times among different product types. The large variation reduces production efficiency and may cause a line stoppage. These variations can be reduced by installing a bypass subline which processes a portion of assembly operations of products with relatively longer assembly times. In spite of its significance, sequencing problem on bypass subline rarely has been discussed in the literature. This paper addresses a sequencing problem with a bypass subline with the goals of leveling the part usage rates and reducing line stoppages. A novel hybrid algorithm incorporating genetic algorithm and event-based procedure is developed to solve the problem. Efficiency of the proposed algorithm is demonstrated through solving several test problems and comparing the resulted solutions with optimal solutions obtained from an exhaustive enumeration method. 相似文献
9.
10.
研究了面向订单装配有效实现的关键技术——物料需求预测分析、混流装配线的排序。用假设检验实现物料需求分析,以保持各种零部件的消耗率均匀为目标函数,用遗传算法进行混流装配线排序计算,结果表明了该方法的有效性。 相似文献
11.
Ullah Saif Zailin Guan Weiqi Liu Baoxi Wang Chaoyong Zhang 《The International Journal of Advanced Manufacturing Technology》2014,75(9-12):1809-1827
In recent years, mixed model assembly lines are gaining popularity to produce a variety of models on the single-model assembly lines. Mixed model assembly lines have two types of problems which include sequencing of different models on the line and balancing of assembly line. These two problems collectively affect the performance of assembly lines, and therefore, current research is aimed to balance the workload of different models on each station, to reduce the deviation of workload of a station from the average workload of all the stations and to minimize the total flow time of models on different stations simultaneously. A multi-objective artificial bee colony (multi-ABC) algorithm for simultaneous sequencing and balancing problem with Pareto concepts and local search mechanism is presented. Two kinds of mixed model assembly line problems are analysed. For the first and second problems, each model task time data and precedence relation data are taken from standard assembly line problems, from operation research library (ORL) and from a truck manufacturing company in China, respectively. Both problems are solved using the proposed multi-ABC algorithm on two different demand scenarios of models, and the results are compared against the results obtained from a famous algorithm in the literature, i.e. non-dominated sorting genetic algorithm (NSGA) II. Computational results of the selected problems indicate that the proposed multi-ABC algorithm outperforms NSGA II and gives better Pareto solutions for the selected problems on different demand scenarios of models. 相似文献
12.
Parviz Fattahi Mohsen Salehi 《The International Journal of Advanced Manufacturing Technology》2009,45(9-10):987-998
A mixed-model assembly line (MMAL) is a type of a production line where a variety of products is assembled on it. A mixed-model assembly line problem involves not only solving the traditional problems of the assembly line design (i.e., determining the cycle time, the number and sequence of stations, and the balancing problem) but also determining the sequence of products in assembly line. The product sequencing has a high effect on the mixed-model assembly line efficiency. In this paper, we consider sequencing problem with a variable launching interval between products on the assembly line. A mathematical model is presented, which is capable to solve the small-sized ones of these problems. The considered problem involves two optimization problems (the sequencing problem and launching interval problem). Since this problem is strongly NP-hard, a hybrid metaheuristic algorithm based on the simulated annealing approach and a heuristic approach is developed. The heuristic approach (launching interval between products algorithm) is presented to solve the launching interval problem for each sequence. Numerical experiments are used to evaluate the performance and effectiveness of the proposed algorithm. Variable launching interval consideration in MMAL problem causes the higher complexity of this problem. However, this assumption improves the considered goals for this problem. Not only a power algorithm for MMAL is presented in this paper but also the effect of this assumption is discussed. Numerical experiments are used to evaluate the performance and effectiveness of the proposed algorithm. 相似文献
13.
Masoud Rabbani Alireza Rahimi-Vahed Seyed Ali Torabi 《The International Journal of Advanced Manufacturing Technology》2008,37(11-12):1209-1219
Mixed-model assembly lines are widely used in manufacturing. This can be attributed to increased product variety and potential just-in-time (JIT) benefits obtained by applying mixed-model assembly lines. Because of market demand volatility, the flexibility of such a line is increasingly becoming more important and, consequently, determining an accurate sequence is becoming more complex. In this paper, first, we use the real options approach to evaluate one specific type of flexibility, i.e., product-mix flexibility. This methodology is applied to determine the products’ quantity that must be satisfied by the mixed-model assembly line. Then, in order to determine a desired sequence, we consider three objectives simultaneously: (1) total utility work cost, (2) total production rate variation cost, and (3) total set-up cost. A nonlinear zero–one model is developed for the problem whose objective function is a weighted sum of the above-mentioned objectives. Moreover, two efficient metaheuristics, i.e., a genetic algorithm (GA) and a memetic algorithm (MA), are proposed. These solution methods are compared with the optimal solution method using Lingo 6 software over a set of randomly generated test problems. The computational results reveal that the proposed memetic algorithm performs better than the proposed genetic algorithm. 相似文献
14.
Liang Hou Yong-ming Wu Rong-shen Lai Chi-Tay Tsai 《The International Journal of Advanced Manufacturing Technology》2014,70(9-12):1775-1786
Product family assembly line (PFAL) is a mixed-model assembly line on which a family of similar products can be assembled at the same time. Aiming at the balance problem of PFAL, a balancing model for PFAL is established, and simultaneously an improved dual-population genetic algorithm is proposed. Firstly, through the characteristic analysis of PFAL, the tasks on PFAL are divided into three categories, namely the common, optional, and personality tasks. In addition, the correlation between the tasks is mainly considered. In the improved genetic algorithm, minimizing the number of stations, minimizing the load indexes between stations and within each station, and maximizing task-related degree are used as optimization objectives. In the initialization process, a method based on a TOP sorting algorithm is adopted for generating chromosomes. Furthermore, a new decoding algorithm is proposed to make up for the lack of the traditional decoding method, and individuals in the two populations are exchanged. Therefore, the search speed of the algorithm is accelerated, which shows good performance through classic tested problems. Finally, the effectiveness and feasibility of the method were validated by optimizing assembly line balancing of loaders. 相似文献
15.
A. Noorul Haq K. Rengarajan J. Jayaprakash 《The International Journal of Advanced Manufacturing Technology》2006,28(3-4):337-341
Assembly line balancing has been a focus of interest to academics in operation management for the last four decades. Mass
production has saved huge costs for manufacturers in various industries for some time. With the growing trend of greater product
variability and shorter life cycles, traditional mass production is being replaced in assembly lines. The current market is
intensely competitive and consumer-centric. Mixed-model assembly lines are increasing in many industrial environments. This
study deals with mixed-model assembly line balancing for n models, and uses a classical genetic algorithm approach to minimize
the number of workstations. We also incorporated a hybrid genetic algorithm approach that used the solution from the modified
ranked positional method for the initial solution to reduce the search space within the global space, thereby reducing search
time. Several examples illustrate the approach. The software used for programming is C++ language . 相似文献
16.
针对客车制造过程中多条异构混装线之间加工能力、作业时间不等效的特征,提出面向柔性定制的并行不等效客车混装线生产计划模型。分析订单分解和投产排序的耦合关联机理;以产品紧急度、匹配度以及产线负荷为目标,建立以订单分解为主、投产排序为从的主从联合优化模型。针对模型特征提出一种结合Pareto前沿解的双层交互式遗传算法。为了提高遗传算法的性能,引入自适应调整方法对交叉概率和变异概率进行改进,并采用小生境技术保证种群多样性。利用客车混装线中的案例对提出的模型进行了验证,并与多阶段遗传算法以及企业的实际方案进行了比较。所提出的使用双层交互式遗传算法的模型可以真实地代表企业的实际情况,并最大限度地提高混装线的效率。 相似文献
17.
Balancing and Scheduling Mixed-Model U-Shaped Production Lines 总被引:6,自引:0,他引:6
John Miltenburg 《International Journal of Flexible Manufacturing Systems》2002,14(2):119-151
The production line considered in this paper is a U-shaped, mixed-model, asynchronous line where assembly and fabrication tasks are performed to produce a variety of different discrete products or models in a just-in-time (JIT) environment. Two important problems occur routinely with these lines. The first is the assignment of tasks to stations on the line—the line balancing problem—and the second is the selection of the sequence in which models will be produced—the model sequencing problem. The model sequence cannot be set independently of the line balance, because different models require different tasks and the same tasks have different completion times for different models, and, in the JIT environment, the model sequence cannot be set independently of the schedules of other lines and production facilities. JIT uses a pull rather than a push system of production control, which means that the model sequence at the U-shaped mixed-model final assembly line sets the schedules at the other production facilities. JIT requires these latter schedules to be level and this requirement imposes an additional constraint on the model sequence. The effect of these two conditions is to require that the line-balancing and model-sequencing problems be solved simultaneously. In this article, we model the joint problem and present a solution algorithm for solving instances of practical size. 相似文献
18.
基于混合遗传算法的混合装配线排序问题研究 总被引:3,自引:0,他引:3
为使混合装配线有效运作,研究了混合装配线的生产排序问题。以装配线上各种零部件消耗速率均匀化和最小生产循环周期最短为优化目标,描述了多目标排序问题,并建立了优化模型。针对基本遗传算法在求解排序问题时的早熟收敛问题,提出一种改进混合遗传算法。该算法借助模拟退火算法思想对适应度尺度进行调整,使遗传进化初期削弱种群中个体适应度差异,而在遗传进化后期强化种群中个体适应度差异,以提高对最优解的搜索能力。同时,根据个体适应度自动调整遗传操作参数,既保存了种群中的优良个体,又不失个体的多样性。最后通过案例分析验证了算法的有效性。 相似文献
19.