Search results

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 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.

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 capacitated lot sizing problem (CLSP) is one of the most important production planning problems which has been widely studied in lot sizing literature. The CLSP is the extension of the Wagner-Whitin problem where there is one product and no capacity constraints. The CLSP involves determining lot sizes for multiple products on a single machine with limited capacity that may change for each planning period. Determining the right lot sizes has a critical importance on the productivity and success of organizations. The paper aims to discuss these issues.

This study focuses on the CLSP with setup carryover and backordering. The literature focusing on this problem is rather limited. To fill this gap, a number of problem-specific heuristics have been integrated with fix-and-optimize (FOPT) heuristic in this study. The authors have compared the performances of the proposed approaches to that of the commercial solver and recent results in literature. The obtained results have stated that the proposed approaches are efficient in solving this problem.

The computational experiments have shown that the proposed approaches are efficient in solving this problem.

To address the solution of the CLSP with setup carryover and backordering, a number of heuristic approaches consisting of FOPT heuristic are proposed in this paper.

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.

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.

Numerous services involve the processing of individual customer cases. These cases require a service provider to accomplish several tasks, many of which involve precedence relationships and sequence‐dependent setup times. In addition, time lags may be required between certain tasks to permit processing external to the service provider. Finally, satisfaction of customer demand is typically constrained by the availability of the service provider, who seeks to accomplish tasks with an eye toward several dynamic objectives. This problem, designated the service case scheduling problem, is logically described in terms of its objectives, constraints, and characteristics. A simulation study is then used to produce general recommendations for the problem's solution in practice.

The purpose of this research is to address the complex multiobjective unrelated parallel machine scheduling problem with real-world constraints, including sequence-dependent setup times and periodic machine maintenance. The primary goal is to minimize total tardiness, earliness and total completion times simultaneously. This study aims to provide effective solution methods, including a Mixed-Integer Programming (MIP) model, an Epsilon-constraint method and the Nondominated Sorting Genetic Algorithm (NSGA-II), to offer valuable insights into solving large-sized instances of this challenging problem.

This study addresses a multiobjective unrelated parallel machine scheduling problem with sequence-dependent setup times and periodic machine maintenance activities. An MIP model is introduced to formulate the problem, and an Epsilon-constraint method is applied for a solution. To handle the NP-hard nature of the problem for larger instances, an NSGA-II is developed. The research involves the creation of 45 problem instances for computational experiments, which evaluate the performance of the algorithms in terms of proposed measures.

The research findings demonstrate the effectiveness of the proposed solution approaches for the multiobjective unrelated parallel machine scheduling problem. Computational experiments on 45 generated problem instances reveal that the NSGA-II algorithm outperforms the Epsilon-constraint method, particularly for larger instances. The algorithms successfully minimize total tardiness, earliness and total completion times, showcasing their practical applicability and efficiency in handling real-world scheduling scenarios.

This study contributes original value by addressing a complex multiobjective unrelated parallel machine scheduling problem with real-world constraints, including sequence-dependent setup times and periodic machine maintenance activities. The introduction of an MIP model, the application of the Epsilon-constraint method and the development of the NSGA-II algorithm offer innovative approaches to solving this NP-hard problem. The research provides valuable insights into efficient scheduling methods applicable in various industries, enhancing decision-making processes and operational efficiency.

The purpose of this paper is to address the gap between definition and practical aspects of production efficiency in mass customization (MC). The paper summarizes all major issues impacting efficiency in MC. Also, the paper reviews metrics, relationship between various parameters and provides a best practices benchmark toolkit to achieve higher machine efficiencies.

The paper identified and categorized multiple challenges impacting machine efficiency in MC through a literature review spanning over three decades, and also ranked the identified issue-based parameters. Top issues were found varying across different types of industries identified through the review. Metrics pertaining to efficiency and degree of MC are reviewed in the paper. A chronological review of issues is presented, and a chain diagram is built in the paper. Toolkit of best practices created with solution strategies and tools are summarized through the review.

The paper found that MC reasonably impacts machine efficiency which needs to be addressed. Major issues through literature review-based ranking are uncovered, and worldwide research trend and comparison are presented. Active research in this area is observed to be at its peak since 2010. The extensive use of strategies and benchmark toolkit for improving efficiency are summarized.

Ranking of issues has been done through a literature review; hence, there can be skewness depending on the frequency of issues researched by various authors in various areas of industries.

This paper is useful for manufacturing managers and companies willing to increase the size of their product portfolio and choices within their available resources without compromising machine efficiencies and, thereby, the cost. The identified issues help in providing a comprehensive issue list to the academia.

This paper describes what is believed to be the first study that explicitly examines the issues faced in achieving machine efficiency while manufacturing in an MC environment.