This work investigates a multi-product parallel disassembly line balancing problem considering multi-skilled workers.A mathematical model for the parallel disassembly line is established to achieve maximized disassemb...This work investigates a multi-product parallel disassembly line balancing problem considering multi-skilled workers.A mathematical model for the parallel disassembly line is established to achieve maximized disassembly profit and minimized workstation cycle time.Based on a product’s AND/OR graph,matrices for task-skill,worker-skill,precedence relationships,and disassembly correlations are developed.A multi-objective discrete chemical reaction optimization algorithm is designed.To enhance solution diversity,improvements are made to four reactions:decomposition,synthesis,intermolecular ineffective collision,and wall invalid collision reaction,completing the evolution of molecular individuals.The established model and improved algorithm are applied to ball pen,flashlight,washing machine,and radio combinations,respectively.Introducing a Collaborative Resource Allocation(CRA)strategy based on a Decomposition-Based Multi-Objective Evolutionary Algorithm,the experimental results are compared with four classical algorithms:MOEA/D,MOEAD-CRA,Non-dominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ),and Non-dominated Sorting Genetic Algorithm Ⅲ(NSGA-Ⅲ).This validates the feasibility and superiority of the proposed algorithm in parallel disassembly production lines.展开更多
An optimization model is established for a multi-product pipeline which has a known delivery demand and operation plan for each off-take station.The aim of this optimization model is to minimize the total pumping oper...An optimization model is established for a multi-product pipeline which has a known delivery demand and operation plan for each off-take station.The aim of this optimization model is to minimize the total pumping operation cost,considering not only factors including the energy equilibrium constraint,the maximum and minimum suction and discharge pressures constraints of pump stations,and pressure constraint at special elevation points,but also the regional differences in electricity prices along the pipeline.The dynamic programming method is applied to solve the model and to find the optimal pump configuration.展开更多
What is pursued by multi-product type and variant volume（MPTVV） production is rapid response and quick switching,so that structure of transferring line in manufacturing system is no longer unalterable.Cell formation...What is pursued by multi-product type and variant volume（MPTVV） production is rapid response and quick switching,so that structure of transferring line in manufacturing system is no longer unalterable.Cell formation（CF） algorithm is the key technology of cellular manufacturing system（CMS）.Currently,CF methods are mainly extended on the idea of group technology（GT） that covers a lot on analysis of resource capability matching and its algorithm.Various constraints are considered,but seldom utilized comprehensively.Aimed to the problem of manufacturing cell（MC） formation under MPTVV production mode,integrated formation technologies for typical MC as group type of cell（GC）,flow type of cell（FC） and inherited cell（IC） are presented based on technical analysis of CF.Oriented to practical production constraints like delivery time,product batch,equipment ability,key machine,key part and machine sharing,etc,an integrated formation model is constructed and internal interrelations of these constraints are analyzed synthetically.Ulteriorly,formation goals of types of MCs and their formation procedures under joint effect of formation constraints and rules are spread.In case study,three highly balanced GC are formed first;then FC formation are implemented based on the same data which indicate good balancing effect of cell load and flow-style production for key tasks;When task is adjusted,a new scheme is constructed on the result of FC configuration by using IC formation method,and more optimal performance of flow-style production is manifested.The proposed comparative study of different type of cells strongly explains the validation of integrated MC formation in support of rapid manufacturing resource transformation under MPTVV production mode.展开更多
Multi-product collaborative development is adopted widely in manufacturing enterprise, while the present multi-project planning models don＇t take techni- cal/data interactions of multiple products into account. To de...Multi-product collaborative development is adopted widely in manufacturing enterprise, while the present multi-project planning models don＇t take techni- cal/data interactions of multiple products into account. To decrease the influence of technical/data interactions on project progresses, the information flow scheduling models based on the extended DSM is presented. Firstly, infor- mation dependencies are divided into four types： series, parallel, coupling and similar. Secondly, different types of dependencies are expressed as DSM units, and the exten- ded DSM model is brought forward, described as a block matrix. Furthermore, the information flow scheduling methods is proposed, which involves four types of opera- tions, where partitioning and clustering algorithm are modified from DSM for ensuring progress of high-priority project, merging and converting is the specific computation of the extended DSM. Finally, the information flow scheduling of two machine tools development is analyzed with example, and different project priorities correspond to different task sequences and total coordination cost. The proposed methodology provides a detailed instruction for information flow scheduling in multi-product development, with specially concerning technical/data interactions.展开更多
A novel rule-based model for multi-stage multi-product scheduling problem(MMSP)in batch plants with parallel units is proposed.The scheduling problem is decomposed into two sub-problems of order assignment and order s...A novel rule-based model for multi-stage multi-product scheduling problem(MMSP)in batch plants with parallel units is proposed.The scheduling problem is decomposed into two sub-problems of order assignment and order sequencing.Firstly,hierarchical scheduling strategy is presented for solving the former sub-problem,where the multi-stage multi-product batch process is divided into multiple sequentially connected single process stages,and then the production of orders are arranged in each single stage by using forward order assignment strategy and backward order assignment strategy respectively according to the feature of scheduling objective.Line-up competition algorithm(LCA)is presented to find out optimal order sequence and order assignment rule,which can minimize total flow time or maximize total weighted process time.Computational results show that the proposed approach can obtain better solutions than those of the literature for all scheduling problems with more than 10 orders.Moreover,with the problem size increasing,the solutions obtained by the proposed approach are improved remarkably.The proposed approach has the potential to solve large size MMSP.展开更多
This paper develops an extended newsboy model and presents a formula- tion for this model. This new model has solved the budget contained multi-product newsboy problem with the reactive production. This model can be u...This paper develops an extended newsboy model and presents a formula- tion for this model. This new model has solved the budget contained multi-product newsboy problem with the reactive production. This model can be used to describe the status of entrepreneurial network construction. We use the Lagrange multiplier procedure to deal with our problem, but it is too complicated to get the exact solu-tion. So we introduce the homotopy method to deal with it. We give the flow chart to describe how to get the solution via the homotopy method. We also illustrate our model in both the classical procedure and the homotopy method. Comparing the two methods, we can see that the homotopy method is more exact and efficient.展开更多
Low efficiency, negative impacts on the environment and non-profitable operations are the main shortcomings of out-dated industrial processes. Such systems can be reconstructed and improved in the direction of multi-p...Low efficiency, negative impacts on the environment and non-profitable operations are the main shortcomings of out-dated industrial processes. Such systems can be reconstructed and improved in the direction of multi-product operations. The study of this article focuses on the development of a method for multi-product operations by reconstructing out-dated industrial processes. This article contains the theory of a developed method that enables the updating of existing process units and integrated systems on the basis of reconstruction scenarios and pathways. The goals of the set out method are: 1) to maintain the existing process units and chemical plants to a greater extent, 2) to enable the potential for finding new process alternatives and technological solutions, 3) to provide a streamlined operation for all subsystems and total systems, 4) to promote environmental and social responsibilities, and 5) to apply the concept of the presented reconstruction method to non-profitable industrial processes. In regard to multi-product operations, a conceptual model is a suitable tool for the reconstruction of industrial processes. It connects several software tools and so enables quick decision-making between process alternatives. A reconstruction method provides foresight into the possible improvements to existing industrial processes. In comparison with the indirect synthesis of DME (simple reconstruction pathway), the lower operating costs from the direct synthesis of DME (complex reconstruction pathway) were confirmed.展开更多
针对需求可拆分的多品种库存路径问题(multi-product inventory routing problem with split deliveries,MIRPSD),提出一种基于最小化库存持有成本、运输成本和车辆使用总成本的车辆路径优化模型。同时考虑每个客户的交货计划及每种货...针对需求可拆分的多品种库存路径问题(multi-product inventory routing problem with split deliveries,MIRPSD),提出一种基于最小化库存持有成本、运输成本和车辆使用总成本的车辆路径优化模型。同时考虑每个客户的交货计划及每种货物的运输数量。设计混合遗传算法进行求解,引入扰动策略以提高搜索效率,并通过实验选取合适的参数。探讨了平均日需求量与车辆载重量的比值、单位库存持有成本对需求拆分策略及总配送成本的影响。多组算例试验表明,本文提出的模型和算法可有效解决该问题。当需求量服从正态分布且平均日需求量为车辆载重量的55%时,采用需求拆分策略的效果最佳。本研究拓展了库存路径问题的相关理论,既可为解决MIRPSD问题提供一种新思路,也可为物流企业的相关决策提供理论依据。展开更多
文摘This work investigates a multi-product parallel disassembly line balancing problem considering multi-skilled workers.A mathematical model for the parallel disassembly line is established to achieve maximized disassembly profit and minimized workstation cycle time.Based on a product’s AND/OR graph,matrices for task-skill,worker-skill,precedence relationships,and disassembly correlations are developed.A multi-objective discrete chemical reaction optimization algorithm is designed.To enhance solution diversity,improvements are made to four reactions:decomposition,synthesis,intermolecular ineffective collision,and wall invalid collision reaction,completing the evolution of molecular individuals.The established model and improved algorithm are applied to ball pen,flashlight,washing machine,and radio combinations,respectively.Introducing a Collaborative Resource Allocation(CRA)strategy based on a Decomposition-Based Multi-Objective Evolutionary Algorithm,the experimental results are compared with four classical algorithms:MOEA/D,MOEAD-CRA,Non-dominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ),and Non-dominated Sorting Genetic Algorithm Ⅲ(NSGA-Ⅲ).This validates the feasibility and superiority of the proposed algorithm in parallel disassembly production lines.
文摘An optimization model is established for a multi-product pipeline which has a known delivery demand and operation plan for each off-take station.The aim of this optimization model is to minimize the total pumping operation cost,considering not only factors including the energy equilibrium constraint,the maximum and minimum suction and discharge pressures constraints of pump stations,and pressure constraint at special elevation points,but also the regional differences in electricity prices along the pipeline.The dynamic programming method is applied to solve the model and to find the optimal pump configuration.
基金supported by National Defence Science&Technology Foundation of China(Grant No.K1301020706)
文摘What is pursued by multi-product type and variant volume（MPTVV） production is rapid response and quick switching,so that structure of transferring line in manufacturing system is no longer unalterable.Cell formation（CF） algorithm is the key technology of cellular manufacturing system（CMS）.Currently,CF methods are mainly extended on the idea of group technology（GT） that covers a lot on analysis of resource capability matching and its algorithm.Various constraints are considered,but seldom utilized comprehensively.Aimed to the problem of manufacturing cell（MC） formation under MPTVV production mode,integrated formation technologies for typical MC as group type of cell（GC）,flow type of cell（FC） and inherited cell（IC） are presented based on technical analysis of CF.Oriented to practical production constraints like delivery time,product batch,equipment ability,key machine,key part and machine sharing,etc,an integrated formation model is constructed and internal interrelations of these constraints are analyzed synthetically.Ulteriorly,formation goals of types of MCs and their formation procedures under joint effect of formation constraints and rules are spread.In case study,three highly balanced GC are formed first;then FC formation are implemented based on the same data which indicate good balancing effect of cell load and flow-style production for key tasks;When task is adjusted,a new scheme is constructed on the result of FC configuration by using IC formation method,and more optimal performance of flow-style production is manifested.The proposed comparative study of different type of cells strongly explains the validation of integrated MC formation in support of rapid manufacturing resource transformation under MPTVV production mode.
基金Supported by National Natural Science Foundation of China(Grant Nos.51475077,51005038)Science and Technology Foundation of Liaoning China(Grant Nos.201301002,2014028012)
文摘Multi-product collaborative development is adopted widely in manufacturing enterprise, while the present multi-project planning models don＇t take techni- cal/data interactions of multiple products into account. To decrease the influence of technical/data interactions on project progresses, the information flow scheduling models based on the extended DSM is presented. Firstly, infor- mation dependencies are divided into four types： series, parallel, coupling and similar. Secondly, different types of dependencies are expressed as DSM units, and the exten- ded DSM model is brought forward, described as a block matrix. Furthermore, the information flow scheduling methods is proposed, which involves four types of opera- tions, where partitioning and clustering algorithm are modified from DSM for ensuring progress of high-priority project, merging and converting is the specific computation of the extended DSM. Finally, the information flow scheduling of two machine tools development is analyzed with example, and different project priorities correspond to different task sequences and total coordination cost. The proposed methodology provides a detailed instruction for information flow scheduling in multi-product development, with specially concerning technical/data interactions.
基金Supported by the National Natural Science Foundation of China(21376185)
文摘A novel rule-based model for multi-stage multi-product scheduling problem(MMSP)in batch plants with parallel units is proposed.The scheduling problem is decomposed into two sub-problems of order assignment and order sequencing.Firstly,hierarchical scheduling strategy is presented for solving the former sub-problem,where the multi-stage multi-product batch process is divided into multiple sequentially connected single process stages,and then the production of orders are arranged in each single stage by using forward order assignment strategy and backward order assignment strategy respectively according to the feature of scheduling objective.Line-up competition algorithm(LCA)is presented to find out optimal order sequence and order assignment rule,which can minimize total flow time or maximize total weighted process time.Computational results show that the proposed approach can obtain better solutions than those of the literature for all scheduling problems with more than 10 orders.Moreover,with the problem size increasing,the solutions obtained by the proposed approach are improved remarkably.The proposed approach has the potential to solve large size MMSP.
文摘This paper develops an extended newsboy model and presents a formula- tion for this model. This new model has solved the budget contained multi-product newsboy problem with the reactive production. This model can be used to describe the status of entrepreneurial network construction. We use the Lagrange multiplier procedure to deal with our problem, but it is too complicated to get the exact solu-tion. So we introduce the homotopy method to deal with it. We give the flow chart to describe how to get the solution via the homotopy method. We also illustrate our model in both the classical procedure and the homotopy method. Comparing the two methods, we can see that the homotopy method is more exact and efficient.
基金This research work was funded by the Public Agency for the Development of the Republic of Slovenia(ADRS),the Ministry of Education,Science,Culture and Sport,for which we sincerely thank them.
文摘Low efficiency, negative impacts on the environment and non-profitable operations are the main shortcomings of out-dated industrial processes. Such systems can be reconstructed and improved in the direction of multi-product operations. The study of this article focuses on the development of a method for multi-product operations by reconstructing out-dated industrial processes. This article contains the theory of a developed method that enables the updating of existing process units and integrated systems on the basis of reconstruction scenarios and pathways. The goals of the set out method are: 1) to maintain the existing process units and chemical plants to a greater extent, 2) to enable the potential for finding new process alternatives and technological solutions, 3) to provide a streamlined operation for all subsystems and total systems, 4) to promote environmental and social responsibilities, and 5) to apply the concept of the presented reconstruction method to non-profitable industrial processes. In regard to multi-product operations, a conceptual model is a suitable tool for the reconstruction of industrial processes. It connects several software tools and so enables quick decision-making between process alternatives. A reconstruction method provides foresight into the possible improvements to existing industrial processes. In comparison with the indirect synthesis of DME (simple reconstruction pathway), the lower operating costs from the direct synthesis of DME (complex reconstruction pathway) were confirmed.
文摘针对需求可拆分的多品种库存路径问题(multi-product inventory routing problem with split deliveries,MIRPSD),提出一种基于最小化库存持有成本、运输成本和车辆使用总成本的车辆路径优化模型。同时考虑每个客户的交货计划及每种货物的运输数量。设计混合遗传算法进行求解,引入扰动策略以提高搜索效率,并通过实验选取合适的参数。探讨了平均日需求量与车辆载重量的比值、单位库存持有成本对需求拆分策略及总配送成本的影响。多组算例试验表明,本文提出的模型和算法可有效解决该问题。当需求量服从正态分布且平均日需求量为车辆载重量的55%时,采用需求拆分策略的效果最佳。本研究拓展了库存路径问题的相关理论,既可为解决MIRPSD问题提供一种新思路,也可为物流企业的相关决策提供理论依据。
