47 research outputs found
The hybrid flexible flowshop with transportation times
This paper presents the hybrid, flexible flowshop problem with transportation times between stages, which is an extension of an existing scheduling problem that is well-studied in the literature. We explore different models for the problem with Constraint Programming, MILP, and local search, and compare them on generated benchmark problems that reflect the problem of the industrial partner. We then study two different factory layout design problems, and use the optimization tool to understand the impact of the design choices on the solution quality
A new perspective on Workload Control by measuring operating performances through an economic valorization
Workload Control (WLC) is a production planning and control system conceived to reduce queuing times of job-shop systems, and to offer a solution to the lead time syndrome; a critical issue that often bewilders make-to-order manufacturers. Nowadays, advantages of WLC are unanimously acknowledged, but real successful stories are still limited. This paper starts from the lack of a consistent way to assess performance of WLC, an important burden for its acceptance in the industry. As researchers often put more focus on the performance measures that better confirm their hypotheses, many measures, related to different WLC features, have emerged over years. However, this excess of measures may even mislead practitioners, in the evaluation of alternative production planning and control systems. To close this gap, we propose quantifying the main benefit of WLC in economic terms, as this is the easiest, and probably only way, to compare different and even conflicting performance measures. Costs and incomes are identified and used to develop an overall economic measure that can be used to evaluate, or even to fine tune, the operating features of WLC. The quality of our approach is finally demonstrated via simulation, considering the 6-machines job-shop scenario typically adopted as benchmark in technical literature
Recommended from our members
Bi-Criteria Batching and Scheduling in Hybrid Flow Shops
In this research, a bi-criteria batching and scheduling problem is investigated in hybrid flow shop environments, where unrelated-parallel machines are run simultaneously with different capacities and eligibilities in processing, in some stages. The objective is to simultaneously minimize a linear combination of the total weighted completion time and total weighted tardiness. The first favors the producerâs interest by minimizing work-in-process inventory, inventory holding cost, and energy consumption as well as maximizing machine utilization, while the second favors the customersâ interest by maximizing customersâ service level and delivery speed. In particular, it disregards the group technology assumptions (GTAs) by allowing for the possibility of splitting pre-determined groups of jobs into inconsistent batches in order to improve the operational efficiency. A comparison between the group scheduling and batch scheduling approaches reveals the outstanding performance of the batch scheduling approach. As a result, contrary to the GTAs, jobs belonging to a group might be processed on more than one machine as batches, but not all machines may be capable of processing all jobs. A sequence- and machine-dependent setup time is required between each of two consecutively scheduled batches belonging to different groups. Based on manufacturing company policy, the desired lower bounds on batch sizes are considered for the number of jobs assigned to batches. Although, the direction in which all jobs move through production line is the same, some jobs may skip some stages. Furthermore, to reflect real industry requirements, the job release times and the machine availability times are considered to be dynamic, which means not all machines and jobs are available at the beginning of the planning horizon.The problem is formulated with the help of four mixed-integer linear programming (MILP) models. Two out of four MILP models are formulated as two integrated phases, i.e., batching and scheduling phases, with respect to the precedence constraints between each pair of jobs batches and or the position concept within batches. The optimal combination between batch compositions of groups are determined in the batching phase, while the optimal assignment and sequence of batches on machines and sequence of jobs within batches are determined in the scheduling phase, with respect to a set of operational constraints. A batch composition of a group corresponding to a particular stage, determined in the batching phase of the MILP model, represents the number of batches assigned to the group as well as the number and type of jobs belonging to each batch of that group. Since the first and second MILP models lead to unmanageable solution space, the relaxed MILP model, which allocates one and only one job to each batch of each group in each stage, can be developed to focus on the non-dominated solution space. The optimal solutions of MILP models and relaxed MILP model are equal, if and only if the optimal solution of the relaxed MILP model does not violate the desired lower bounds on batch sizes. Since the relaxed MILP model cannot guarantee the optimal solution of the MILP models, a third MILP model is developed by integrating batching and scheduling phases. This MILP model eliminates an exhaustive combination enumeration between batch compositions of all groups in all stages. Although the third MILP model converges to the optimal solution slower than the relaxed MILP model, it guarantees finding the optimal solution of the first and second MILP models. A comparison between four MILP models shows the superior performance of the third MILP model. However, since the problem is strongly NP-hard, it is not possible to find its optimal solution within a reasonable time as the problem size increases from small to medium to large, even by the relaxed MILP model or the fourth MILP model. Therefore, several meta-heuristic algorithms based upon basic local search, basic population-based search, and hybridization of local search and population-based searches are developed, which move back and forth between batching and scheduling phases. Tabu Search (TS) is implemented as a basic local search algorithm, while Tabu Search Path-Relinking (TS PR) is implemented as a local search algorithm enhanced with a population-based structure. TS is incorporated into the framework of path-relinking to exploit the information on good solutions. The TS PR algorithm comprises several distinguishing features including relinking procedures to effectively explore trajectories connecting elite solutions and the methods used to choose the reference solution. Particle Swarm Optimization (PSO) is implemented as a basic population-based algorithm, while Particle Swarm Optimization enhanced with a local search algorithm (PSO LSA) is developed to realize the benefits of batching and, consequently, enhance the quality of solutions.Since there is interdependency between positions of a job in different stages of a hybrid flow shop in batch scheduling, a meta-heuristic algorithm is not capable of capturing these interdependencies and, subsequently, its efficacy can be diminished. In order to capture this interdependency, the non-, partial- complete-, and stage-based interdependency strategy are developed. In the stage-based-interdependency strategy, a complete sequence related to all of the stages is gradually determined, stage by stage. An initial solution finding mechanism is developed to trigger the search into the solution space and generate an initial population. The performances of these algorithms are compared to each other in order to identify which algorithm(s) outperforms the others. Nevertheless, the performances of the best algorithm(s) are evaluated with respect to a tight lower bound obtained from a branch-and-price (B&P) algorithm. The B&P algorithm uses Dantzig-Wolfe decomposition (DWD) to divide the original problem into a master problem and several sub-problems (SPs) corresponding to each stage. The original problem is decomposed into the SPs by three DWDs corresponding to the three MILP models. Although, by applying DWD technique in the first and second MILP models, an exhaustive combination enumeration between batch compositions of all groups in all stages is excluded and, as a result, the SPs are easier to solve than the original problem, they are still strongly NP-hard because of an enormous number of combinations between batch compositions of all groups in each stage. However, the DWD technique corresponding to the relaxed MILP model not only drastically reduces the number of variables and constraints in the SPs, but also eliminates the batching phase of the first and second MILP models. Decomposing the original problem based on the relaxed MILP model and implementing the B&P algorithm cannot guarantee optimal solutions or tight lower bounds of problems unless the number of violations in the desired lower bounds on batch sizes is not significant. Therefore, the third MILP model is decomposed by DWD so that the B&P algorithm is capable of finding tight lower bounds even for large-size instances of the problem. A comparison between the lower bounds obtained from the B&P algorithm and CPLEX reveals the impressive performance of the B&P algorithm, particularly for large-size problems. The evaluation of the best algorithms based upon these tight lower bounds developed by the B&P algorithm, uncovers the outstanding performance of hybrid algorithms compared to the results obtained from CPLEX.Keywords: Bi-Criteria Objective, Column Generation, Batch Scheduling, Tabu Search, Batching and Scheduling, Desired Lower Bounds on Batch Sizes, Path-Relinking, Branch-and-Price Optimization Algorithm, Particle Swarm Optimization, Group Scheduling, Hybrid Flow Shop, Dantzig-Wolfe Decomposition, Mixed-Integer Linear Programming Model, Sequence- and Machine-Dependent Setup Tim
Recommended from our members
Bi-Criteria Batching and Scheduling in Hybrid Flow Shops
In this research, a bi-criteria batching and scheduling problem is investigated in hybrid flow shop environments, where unrelated-parallel machines are run simultaneously with different capacities and eligibilities in processing, in some stages. The objective is to simultaneously minimize a linear combination of the total weighted completion time and total weighted tardiness. The first favors the producerâs interest by minimizing work-in-process inventory, inventory holding cost, and energy consumption as well as maximizing machine utilization, while the second favors the customersâ interest by maximizing customersâ service level and delivery speed. In particular, it disregards the group technology assumptions (GTAs) by allowing for the possibility of splitting pre-determined groups of jobs into inconsistent batches in order to improve the operational efficiency. A comparison between the group scheduling and batch scheduling approaches reveals the outstanding performance of the batch scheduling approach. As a result, contrary to the GTAs, jobs belonging to a group might be processed on more than one machine as batches, but not all machines may be capable of processing all jobs. A sequence- and machine-dependent setup time is required between each of two consecutively scheduled batches belonging to different groups. Based on manufacturing company policy, the desired lower bounds on batch sizes are considered for the number of jobs assigned to batches. Although, the direction in which all jobs move through production line is the same, some jobs may skip some stages. Furthermore, to reflect real industry requirements, the job release times and the machine availability times are considered to be dynamic, which means not all machines and jobs are available at the beginning of the planning horizon.The problem is formulated with the help of four mixed-integer linear programming (MILP) models. Two out of four MILP models are formulated as two integrated phases, i.e., batching and scheduling phases, with respect to the precedence constraints between each pair of jobs batches and or the position concept within batches. The optimal combination between batch compositions of groups are determined in the batching phase, while the optimal assignment and sequence of batches on machines and sequence of jobs within batches are determined in the scheduling phase, with respect to a set of operational constraints. A batch composition of a group corresponding to a particular stage, determined in the batching phase of the MILP model, represents the number of batches assigned to the group as well as the number and type of jobs belonging to each batch of that group. Since the first and second MILP models lead to unmanageable solution space, the relaxed MILP model, which allocates one and only one job to each batch of each group in each stage, can be developed to focus on the non-dominated solution space. The optimal solutions of MILP models and relaxed MILP model are equal, if and only if the optimal solution of the relaxed MILP model does not violate the desired lower bounds on batch sizes. Since the relaxed MILP model cannot guarantee the optimal solution of the MILP models, a third MILP model is developed by integrating batching and scheduling phases. This MILP model eliminates an exhaustive combination enumeration between batch compositions of all groups in all stages. Although the third MILP model converges to the optimal solution slower than the relaxed MILP model, it guarantees finding the optimal solution of the first and second MILP models. A comparison between four MILP models shows the superior performance of the third MILP model. However, since the problem is strongly NP-hard, it is not possible to find its optimal solution within a reasonable time as the problem size increases from small to medium to large, even by the relaxed MILP model or the fourth MILP model. Therefore, several meta-heuristic algorithms based upon basic local search, basic population-based search, and hybridization of local search and population-based searches are developed, which move back and forth between batching and scheduling phases. Tabu Search (TS) is implemented as a basic local search algorithm, while Tabu Search Path-Relinking (TS PR) is implemented as a local search algorithm enhanced with a population-based structure. TS is incorporated into the framework of path-relinking to exploit the information on good solutions. The TS PR algorithm comprises several distinguishing features including relinking procedures to effectively explore trajectories connecting elite solutions and the methods used to choose the reference solution. Particle Swarm Optimization (PSO) is implemented as a basic population-based algorithm, while Particle Swarm Optimization enhanced with a local search algorithm (PSO LSA) is developed to realize the benefits of batching and, consequently, enhance the quality of solutions.Since there is interdependency between positions of a job in different stages of a hybrid flow shop in batch scheduling, a meta-heuristic algorithm is not capable of capturing these interdependencies and, subsequently, its efficacy can be diminished. In order to capture this interdependency, the non-, partial- complete-, and stage-based interdependency strategy are developed. In the stage-based-interdependency strategy, a complete sequence related to all of the stages is gradually determined, stage by stage. An initial solution finding mechanism is developed to trigger the search into the solution space and generate an initial population. The performances of these algorithms are compared to each other in order to identify which algorithm(s) outperforms the others. Nevertheless, the performances of the best algorithm(s) are evaluated with respect to a tight lower bound obtained from a branch-and-price (B&P) algorithm. The B&P algorithm uses Dantzig-Wolfe decomposition (DWD) to divide the original problem into a master problem and several sub-problems (SPs) corresponding to each stage. The original problem is decomposed into the SPs by three DWDs corresponding to the three MILP models. Although, by applying DWD technique in the first and second MILP models, an exhaustive combination enumeration between batch compositions of all groups in all stages is excluded and, as a result, the SPs are easier to solve than the original problem, they are still strongly NP-hard because of an enormous number of combinations between batch compositions of all groups in each stage. However, the DWD technique corresponding to the relaxed MILP model not only drastically reduces the number of variables and constraints in the SPs, but also eliminates the batching phase of the first and second MILP models. Decomposing the original problem based on the relaxed MILP model and implementing the B&P algorithm cannot guarantee optimal solutions or tight lower bounds of problems unless the number of violations in the desired lower bounds on batch sizes is not significant. Therefore, the third MILP model is decomposed by DWD so that the B&P algorithm is capable of finding tight lower bounds even for large-size instances of the problem. A comparison between the lower bounds obtained from the B&P algorithm and CPLEX reveals the impressive performance of the B&P algorithm, particularly for large-size problems. The evaluation of the best algorithms based upon these tight lower bounds developed by the B&P algorithm, uncovers the outstanding performance of hybrid algorithms compared to the results obtained from CPLEX.Keywords: Dantzig-Wolfe Decomposition, Mixed-Integer Linear Programming Model, Branch-and-Price Optimization Algorithm, Sequence- and Machine-Dependent Setup Time, Column Generation, Group Scheduling, Particle Swarm Optimization, Batching and Scheduling, Hybrid Flow Shop, Tabu Search, Desired Lower Bounds on Batch Sizes, Bi-Criteria Objective, Path-Relinkin
Supplier selection problem: A state-of-the-art review
In the global competitiveness and growing market environment, âActual competition is not between firms against firm, than supplier against supplierâ. Globally in the fastest market development world gets closer and closer. Consumers prefer fast delivery, economical product, excellent service and high quality product with desired service level. For successful management of this supply chain, supplier considered as the base source for all processes. Therefore, an efficient supplier selection and evaluation process needs to be incorporate. The main purpose of this paper is to provide an extensive state-of-the-art literature review and critique of the studies related to various aspects of supplier selection problem over the past two decades. Research papers appearing in the reputed and leading international journals from 1991 to 2011 are gathered and analyzed. Primary focus is given on more than 200 published and unpublished works. It has been referred extensively to carry out state-of-the-art review for supplier selection problem. Finally, paper provides future perspective based on current research trends available in the published literature
Low-Cost Inventions and Patents
Inventions have led to the technological advances of mankind. There are inventions of all kinds, some of which have lasted hundreds of years or even longer. Low-cost technologies are expected to be easy to build, have little or no energy consumption, and be easy to maintain and operate. The use of sustainable technologies is essential in order to move towards a greater global coverage of technology, and therefore to improve human quality of life. Low-cost products always respond to a specific need, even if no in-depth analysis of the situation or possible solutions has been carried out. It is a consensus in all industrialized countries that patents have a decisive influence on the organization of the economy, as they are a key element in promoting technological innovation. Patents must aim to promote the technological development of countries, starting from their industrial situations
Makespan Minimization in Re-entrant Permutation Flow Shops
Re-entrant permutation flow shop problems occur in practical applications such as wafer manufacturing, paint shops, mold and die processes and textile industry. A re-entrant material flow means that the production jobs need to visit at least one working station multiple times. A comprehensive review gives an overview of the literature on re-entrant scheduling. The influence of missing operations received just little attention so far and splitting the jobs into sublots was not examined in re-entrant permutation flow shops before. The computational complexity of makespan minimization in re-entrant permutation flow shop problems requires heuristic solution approaches for large problem sizes. The problem provides promising structural properties for the application of a variable neighborhood search because of the repeated processing of jobs on several machines. Furthermore the different characteristics of lot streaming and their impact on the makespan of a schedule are examined in this thesis and the heuristic solution methods are adjusted to manage the problemâs extension
Automated control of laser systems for micromachining
In this thesis, the effects of process parameters on the resulting feature morphology and dimensions within line length scales and micro-fluidic devices is presented. Positioning stages, laser systems, and autonomous control systems were developed and designed for the machining of micro-channels on glass sheet and inside polycarbonate and PMMA samples. The developed real time closed loop control system was set-up via reconfigurable I/O Field-Programmable Gate Array (FPGA). In-depth analyses of the positional performance of the developed Nd:YVO4, and Nd:YAG laser systems were carried out. The results of these analyses indicated that the developed 3D translation stage of the Nd:YVO4 laser system is better with accuracy and repeatability values less than 65 ”m for all the three axes. In particular, CO2 (1.5 kW, 10.6 ”m) and Nd:YVO4 (2.5 W, 1.064 ”m) laser systems were investigated experimentally and through system models in order to better understand the effects of laser and motion parameters on the process control. Predictive models, that relate the laser machining parameters (laser power; P, pulse repetition frequency; PRF, and sample translation speed; U) to the geometry and cost of the produced micro-channels, were developed. Detailed designs of experiments (DoE) were conducted and results from developed predictive models based on Artificial Neural Network (ANN) and Response Surface Methodology (RSM) techniques were compared with the actual results. Statistical estimators were used to evaluate these models and compare their predictive and generalization ability. Results showed that although the ANN models provided the highest prediction accuracy, both RSM and ANN modelling techniques could be utilised as effective predictive tools for resultant laser micro-machined dimensions and selection of laser micromachining parameters
"ALTERNATIF PENERAPAN TEKNOLOGI INFORMASI DALAM PENENTUAN SUPPLIER INDUSTRI MANUFAKTUR BERBASIS BILL of MATERIAL DAN GROUP TECHNOLOGY"
"Pemilihan supplier merupakan permasalahan yang komplek pada era Industri 4.0 sekarang
ini. Banyaknya jumlah supplier dengan kualitas performansi yang berbeda-beda menyebabkan sulitnya pihak internal perusahaan untuk memilih supplier yang sesuai. Di sisi lain macam-macam bahan baku yang dibutuhkan untuk membuat produk jadi, sangat beragam. Kesesuaian supplier berkualitas yang diperlukan untuk memasok bahan baku yang dibutuhkan oleh industri menjadi hal yang penting untuk diselesaikan. Begitupun halnya dengan industri perakitan traktor tangan, industri kecil menengah ini juga sangat tergantung pada ketersediaan bahan pasokan, dan sudah pasti tergantung pula dengan pemilihan supplier itu sendiri.
Penelitian disertasi ini bertujuan untuk memperoleh metode terbaru untuk memilih supplier
pada industri manufaktur dengan studi kasus pada perakitan industri kecil traktor tangan.
Penelitian disertasi ini diawali dengan kegiatan studi literatur melalui FGD, dan studi pustaka, kemudian diikuti dengan pembuatan desain prototipe aplikasi. Dimana untuk menyusun database bahan baku disusun menggunakan struktur produk pada Bill of Material, penentuan bobot kriteria optimal menggunakan Genetic Algorythms dan pemilihan supplier menggunakan metode multi criteria decision making. Studi kasus penelitian ini di sentra Industri Logam Ceper Klaten Solo, yaitu di Politeknik Manufaktur Ceper. Sedangkan pelaksanaan penelitiannya di Lab Komputasional dan Sistem Informasi serta Laboratorium Rekayasa Sistem Informasi Politeknik Negeri Jember. Uji coba aplikasi diimplementasikan pada studi kasus sesungguhnya, dengan data supplier 153, data bahan baku 70 bahan baku dengan variabel kriteria pemilihan supplier sebanyak 10 variabel. Pada tahap akhir diverifikasi menggunakan kuesioner online Google Form, dengan data responden sebanyak 101, banyaknya responden yg memilih âSangat mudahâ dan âMudahâ atau âSangat lengkapâ dan âLengkapâ atau âSangat tepatâ dan âTepatâ > 80 %, ini menunjukkan bahwa aplikasi / web yang dihasilkan dalam penelitian ini sesuai dengan harapan IKM pengguna (Verified).
Kata kunci : Pemilihan pemasok, Computational intelegence, Bill of Material, Group
Technology, Multi Criteria Decision Making dan Genetic Algorythms.
Integrated Waste Management
This book reports research on policy and legal issues, anaerobic digestion of solid waste under processing aspects, industrial waste, application of GIS and LCA in waste management, and a couple of research papers relating to leachate and odour management