Search results

Disturbing increase in the use of virgin resources to produce new products has threatened the environment. Many countries have reacted to this situation through regulations which aim to eliminate negative impact of products on the environment shaping the concept of environmentally conscious manufacturing and product recovery (ECMPRO). The first crucial and the most time-consuming step of product recovery is disassembly. The best productivity rate is achieved via a disassembly line in an automated disassembly process. In this chapter, we consider a sequence-dependent disassembly line balancing problem (SDDLBP) with multiple objectives that is concerned with the assignment of disassembly tasks to a set of ordered disassembly workstations while satisfying the disassembly precedence constraints and optimizing the effectiveness of several measures considering sequence-dependent time increments among disassembly tasks. Due to the high complexity of the SDDLBP, there is currently no known way to optimally solve even moderately sized instances of the problem. Therefore, an efficient methodology based on the simulated annealing (SA) is proposed to solve the SDDLBP. Case scenarios are considered and comparisons with ant colony optimization (ACO), particle swarm optimization (PSO), river formation dynamics (RFD), and tabu search (TS) approaches are provided to demonstrate the superior functionality of the proposed algorithm.

This paper aims to discuss the sequence-dependent forward setup time (FST) and backward setup time (BST) consideration for the first time in two-sided assembly lines. Sequence-dependent FST and BST values must be considered to compute all of the operational times of each station. Thus, more realistic results can be obtained for real-life situations with this new two-sided assembly line balancing (ALB) problem with setups consideration. The goal is to obtain the most suitable solution with the least number of mated stations and total stations.

The complex structure it possesses has led to the use of certain assumptions in most of the studies in the ALB literature. In many of them, setup times have been neglected or considered superficially. In the real-life assembly process, potential setup configurations may exist between each successive task and between each successive cycle. When two tasks are in the same cycle, the setup time required (forward setup) may be different from the setup time required if the same two tasks are in consecutive cycles (backward setup).

Algorithm steps have been studied in detail on a sample solution. Using the proposed algorithm, the literature test problems are solved and the algorithm efficiency is revealed. The results of the experiments revealed that the proposed approach finds promising results.

The sequence-dependent FST and BST consideration is applied in a two-sided assembly line approach for the first time. A genetic algorithm (GA)-based algorithm with ten different heuristic rules was used in this proposed model.

The purpose of this paper is to introduce sequence‐dependent disassembly line balancing problem (SDDLBP) to the literature and propose an efficient metaheuristic solution methodology to this NP‐complete problem.

This manuscript utilizes a well‐proven metaheuristics solution methodology, namely, ant colony optimization, to address the problem.

Since SDDLBP is NP‐complete, finding an optimal balance becomes computationally prohibitive due to exponential growth of the solution space with the increase in the number of parts. The proposed methodology is very fast, generates (near) optimal solutions, preserves precedence requirements and is easy to implement.

Since development of cost effective and profitable disassembly systems is an important issue in end‐of‐life product treatment, every step towards improving disassembly line balancing brings us closer to cost savings and compelling practicality.

This paper introduces a new problem (SDDLBP) and an efficient solution to the literature.

The purpose of this paper is to determine the interaction between dynamic due date assignment methods and scheduling decision rules in a typical dynamic job shop production system in which setup times are sequence dependent. Two due date assignment methods and six scheduling rules are considered for detailed investigation. The scheduling rules include two new rules which are modifications of the existing rules. The performance of the job shop system is evaluated using various measures related to flow time and tardiness.

A discrete-event simulation model is developed to describe the operation of the job shop. The simulation results are subjected to statistical analysis based on the method of analysis of variance. Regression-based analytical models have been developed using the simulation results. Since the due date assignment methods and the scheduling rules are qualitative in nature, they are modeled using dummy variables. The validation of the regression models involves comparing the predictions of the performance measures of the system with the results obtained through simulation.

The proposed scheduling rules provide better performance for the mean tardiness measure under both the due date assignment methods. The regression models yield a good prediction of the performance of the job shop.

Other methods of due date assignment can also be considered. There is a need for further research to investigate the performance of due date assignment methods and scheduling rules for the experimental conditions that involve system disruptions, namely, breakdowns of machines.

The explicit consideration of sequence-dependent setup time (SDST) certainly enhances the performance of the system. With appropriate combination of due date assignment methods and scheduling rules, better performance of the system can be obtained under different shop floor conditions characterized by setup time and arrival rate of jobs. With reductions in mean flow time and mean tardiness, customers are benefitted in terms of timely delivery promises, thus leading to improved service level of the firm. Reductions in manufacturing lead time can generate numerous other benefits, including lower inventory levels, improved quality, lower costs, and lesser forecasting error.

Two modified scheduling rules for scheduling a dynamic job shop with SDST are proposed. The analysis of the dynamic due date assignment methods in a dynamic job shop with SDST is a significant contribution of the present study. The development of regression-based analytical models for a dynamic job shop operating in an SDST environment is a novelty of the present study.

The purpose of this paper is to present a hybrid meta-heuristic based on genetic algorithms (GAs), simulated annealing, variable neighborhood descent and path relinking for solving the variant of the unrelated parallel machine scheduling problem considering sequence-dependent setup times.

The authors carried out computational experiments on literature problem instances proposed by Vallada and Ruiz (2011) and Arnaout et al. (2010) to test the performance of the proposed meta-heuristic. The objective function adopted was makespan minimization, and the authors used relative deviation, average and population standard deviation as performance criteria.

The results indicate the competitivity of the proposed approach and its superiority in comparison with several other algorithms. In small instances proposed by Vallada and Ruiz (2011) and on small and large instances proposed by Arnaout et al. (2010), the proposed approach presented the best results in most tested problem instances.

In small instances proposed by Vallada and Ruiz (2011) and on small and large instances proposed by Arnaout et al. (2010), the proposed approach presented the best results in most tested problem instances.

The proposed approach presented high-quality results, with an innovative hybridization of a GA and neighborhood search algorithms, tested in diverse instances of literature. Furthermore, the case study demonstrated that the proposed approach is recommended for solving real-world problems.

In practical environments, machines subject to maintenance are prevalent in many production systems. This paper aims to find a schedule that minimizes the completion time (or equivalently, the total setup time) subject to maintenance and due dates.

An efficient heuristic is presented to provide the near‐optimal solution for the problem. The performance of the heuristic is evaluated by comparing its solution with the optimal solution obtained from the integer linear programming model.

In many production systems, the sequence‐dependent setup time of a job cannot be ignored when a switch between two different jobs occurs. The paper studies the sequence‐dependent setup time problem with periodic maintenance, where several maintenances are required. Computational results show that problems with larger time interval and smaller maintaining time can produce a smaller completion time.

Here an efficient heuristic is developed to provide the near‐optimal schedule for the problem. The proposed integer linear programming model is also presented to provide the optimal schedule. However, the proposed heuristic and the integer linear programming model developed in the paper are appropriate for those companies where maintenance is performed periodically and the sequence‐dependent setup times of their jobs are required.

The paper presents the heuristic and the integer linear programming model to deal with sequencing and maintenance problems.

In order to achieve excellence in manufacturing, goals like lean, economic and quality production with enhanced productivity play a crucial role in this competitive environment. It also necessitates major improvements in generally three primary technical areas: variation reduction, equipment reliability, and production scheduling. Complexity of the real world scheduling problems also increases with interactive multiple decision‐making criteria. This paper aims to deal with multi‐objective flow shop scheduling problems, including sequence dependent set up time (SDST). The paper also aims to consider the objective of minimizing the weighted sum of total weighted tardiness, total weighted earliness and makespan simultaneously. It proposes a new heuristic‐based hybrid simulated annealing (HSA) for near optimal solutions in a reasonable time.

Six modified NEH's based HSA algorithms are proposed for efficient scheduling of jobs in a multi‐objective SDST flow shop. Problems of up to 200 jobs and 20 machines are tested by the proposed HSA and a defined relative percentage improvement index is used for analysis and comparison of different MNEH's based hybrid simulated annealing algorithms.

From the results, it has been derived that performance of SA_EWDD (NEH) up to ten machines' problems, and SA_EPWDD (NEH) up to 20 machines' problems, were better over others especially for large sized SDST flow shop scheduling problems for the considered multi‐objective fitness function.

HSA and multi‐objective decision making proposed in the present work is a modified approach in the area of SDST flow shop scheduling.

The purpose of this paper deals with a capacitated multi-item dynamic lot-sizing problem with the simultaneous sequence-dependent setup scheduling of the parallel resource under complex uncertainty.

An improved chance-constrained method is developed, in which confidence level of uncertain parameters is used to process uncertainty, and based on this, the reliability of the constraints is measured. Then, this study proposes a robust reconstruction method to transform the chance-constrained model into a deterministic model that is easy to solve, in which the robust transformation methods are used to deal with constraints with uncertainty on the right/left. Then, experimental studies using a real-world production data set provided by a gearbox synchronizer factory of an automobile supplier is carried out.

This study has demonstrated the merits of the proposed approach where the inventory of products tends to increase with the increase of confidence level. Due to a larger confidence level may result in a more strict constraint, which means that the decision-maker becomes more conservative, and thus tends to satisfy more external demands at the cost of an increase of production and stocks.

Joint decisions of production lot-sizing and scheduling widely applied in industries can effectively avert the infeasibility of lot-size decisions, caused by capacity of lot-sing alone decision and complex uncertainty such as product demand and production cost. is also challenging.

This study provides more choices for the decision-makers and can also help production planners find bottleneck resources in the production system, thus developing a more feasible and reasonable production plan in a complex uncertain environment.

The aim of this paper is to present a method for finding the optimum balance between sequence-dependent setup costs, holding costs, delivery costs and delay penalties in an integrated production–distribution system with lot sizing decisions.

Two mixed integer linear programming models and an optimality property are proposed for the problem. Since the problem is NP-hard, a genetic algorithm reinforced with a heuristic is developed for solving the model in large-scale settings. The algorithm parameters are tuned using the Taguchi method.

The results obtained on randomly generated instances reveal a performance advantage for the proposed algorithm; it is shown that lot sizing can reduce the average cost of the supply chain up to 11.8%. Furthermore, the effects of different parameters and factors of the proposed model on supply chain costs are examined through a sensitivity analysis.

Although integrated production and distribution scheduling in make-to-order industries has received a great deal of attention from researchers, most researchers in this area have treated each order as a job processed in an uninterrupted time interval, and no temporary holding costs are assumed. Even among the few studies where temporary holding costs are taken into consideration, none has examined the effect of splitting an order at the production stage (lot sizing) and the possibility of reducing costs through splitting. The present study is the first to take holding costs into consideration while incorporating lot sizing decisions in the operational production and distribution problem.

It is now possible to deliver service in a virtual environment with little or no human interaction. This environment offers the opportunity of new ways of delivering service. This paper examines some of the existing theories of service quality and service management in the context of new Web‐based environment. It draws on field research involving empirical measurement of service levels. Two existing theories are re‐examined, the concept that automation leads to mediation between the customer and the service organisation – the “buffered core”, and the dimensions of service quality. In both cases the capabilities of the Web, and the removal of direct human interaction give cause for rethinking. The research leads to the view that the Web, rather than providing mediation, can provide direction connection between the customer and the service organisation. In addition, the accepted dimensions of customer service do not always fit the actual dimensions for service on the Web. Finally, this paper proposes an empirically‐based model that is based on the proposition that developing service in a virtual environment is sequence dependent. This “sand cone” model is illustrated with an example from the research.