140 research outputs found
Multicriteria hybrid flow shop scheduling problem: literature review, analysis, and future research
This research focuses on the Hybrid Flow Shop production scheduling problem, which is one of the most difficult problems to solve. The literature points to several studies that focus the Hybrid Flow Shop scheduling problem with monocriteria functions. Despite of the fact that, many real world problems involve several objective functions, they can often compete and conflict, leading researchers to concentrate direct their efforts on the development of methods that take consider this variant into consideration. The goal of the study is to review and analyze the methods in order to solve the Hybrid Flow Shop production scheduling problem with multicriteria functions in the literature. The analyses were performed using several papers that have been published over the years, also the parallel machines types, the approach used to develop solution methods, the type of method develop, the objective function, the performance criterion adopted, and the additional constraints considered. The results of the reviewing and analysis of 46 papers showed opportunities for future researchon this topic, including the following: (i) use uniform and dedicated parallel machines, (ii) use exact and metaheuristics approaches, (iv) develop lower and uppers bounds, relations of dominance and different search strategiesto improve the computational time of the exact methods, (v) develop other types of metaheuristic, (vi) work with anticipatory setups, and (vii) add constraints faced by the production systems itself
Recommended from our members
Hybrid flowshop scheduling with dual resources in a supply chain
This dissertation addresses a hybrid-flow shop scheduling problem with dual resource constraints in a supply chain. Most of the traditional scheduling problems deal with machine as the only resource. However, other resources such as labor is not only required for processing jobs but are often constrained. Considering the second resource (labor) makes the scheduling problems more realistic and practical to implement in industries. In this research labor has different skill levels and the skill level required to perform the setup could be different from that needed to perform the run. The setup time is sequence-dependent, and job release times and machine availability times are dynamic. Also machine skipping is allowed. In tactical supply chain decisions such as scheduling, the goal is to minimize the cost of producer. However, when looking at the whole network, minimizing the cost of the producer alone may not lead to minimizing the cost of the whole supply chain. In fact the coordination between the producer and other entities in the network can minimize the cost. In this dissertation coordination between producer and customers is considered in order to make effective scheduling decisions. The goal of this research is to minimize the work-in-process inventory for the producer and maximize customers' service level to maintain producer-customers coordination. A linear mixed-integer mathematical programming model is proposed and CPLEX solver is used to find solutions for generated example problems with branch-and-bound technique. As the problem is NP-hard in the strong sense three different meta-search heuristic algorithms based on tabu search are developed in order to quickly solve the scheduling problems. A total of 243 examples were generated in small, medium and large size problems. Search algorithms performance in small size problems can be assessed by comparing them with the optimal solution from branch-and-bound method. However, in medium and large size problems, branch-and-bound method cannot find the optimal solution and therefore for assessing the performance of search algorithms three different lower bounding methods are proposed. The first method is based on Logic-Based Benders Decomposition and the second and third methods are two different variations of iterative selective linear programming (LP) relaxation called fractional LP relaxation and positive LP relaxation. An experimental analysis based on a nested-factorial design with blocking is developed in order to identify statistically significant differences between the effectiveness and efficiency of the lower bounding methods and search algorithms. The results showed that the proposed search algorithms and lower bounding methods are very effective and efficient. On average the developed lower bounding methods tighten the lower bound found by branch-and-bound by 11.93%. The quality of search algorithms is the same as the upper bound found by branch-and-bound. However, the search algorithms are on average 3.8 times faster than the branch-and-bound method
Overview on: sequencing in mixed model flowshop production line with static and dynamic context
In the present work a literature overview was given on solution techniques considering basic as well as more advanced and consequently more complex arrangements of mixed model flowshops. We first analyzed the occurrence of setup time/cost; existing solution techniques are mainly focused on permutation sequences. Thereafter we discussed objectives resulting in the introduction of variety of methods allowing resequencing of jobs within the line. The possibility of resequencing within the line ranges from 1) offline or intermittent buffers, 2) parallel stations, namely flexible, hybrid or compound flowshops, 3) merging and splitting of parallel lines, 4) re-entrant flowshops, to 5) change job attributes without physically interchanging the position.
In continuation the differences in the consideration of static and dynamic demand was studied. Also intermittent setups are possible, depending on the horizon and including the possibility of resequencing, four problem cases were highlighted: static, semi dynamic, nearly dynamic and dynamic case.
Finally a general overview was given on existing solution methods, including exact and approximation methods. The approximation methods are furthermore divided in two cases, know as heuristics and methaheuristic
Heuristic Approach to Job Scheduling in a Small Scale Groundnut Oil Processing Firm in Nigeria
Groundnut is an important legume cash crop for tropical farmers and its seeds contain high amounts of edible oil (43-55%) and protein (25-28%). This paper developed a framework for the scheduling of activities (jobs) in small scale groundnut oil processing firm in Nigeria. The research problem is addressed using makespan as a measure of performance with CDS, A1 and Usual Serial Order (USO) heuristics solution methods. Findings reveal that A1 and CDS heuristics are preferred to the traditional USO methods. Also, the mean of A1 (27.11) heuristic, followed by CDS (27.22) heuristics, gives the best makespan results while the USO (31.52) gives the worst result. This paper thus presents a framework that could be beneficial to stakeholders in the Groundnut oil processing industry towards improved customer’s satisfaction, less idle time, and profit optimization. Keywords: Groundnut, small enterprises, scheduling of orders, makespans, optimum results
A simulation-based approach for solving the flowshop problem
A simulation-based algorithm for the Permutation Flowshop Sequencing Problem (PFSP) is presented.
The algorithm uses Monte Carlo Simulation and a discrete version of the triangular distribution to incorporate
a randomness criterion in the classical Nawaz, Enscore, and Ham (NEH) heuristic and starts an
iterative process in order to obtain a set of alternative solutions to the PFSP. Thus, a random but biased
lo
We can then consider several properties per solution other than the makespan, such as balanced idle times
among machines, number of completed jobs at a given target time, etc. This allows the decision-maker to
consider multiple solution characteristics apart from those defined by the aprioristic objective function.
Therefore, our methodology provides flexibility during the sequence selection process, which may help to
improve the scheduling process. Several tests have been performed to discuss the effectiveness of this
approach. The results obtained so far are promising enough to encourage further developments and improvements
on the algorithm and its applications in real-life scenarios. In particular, Multi-Agent Simulation
is proposed as a promising technique to be explored in future works.Postprint (published version
Scheduling flow lines with buffers by ant colony digraph
This work starts from modeling the scheduling of n jobs on m machines/stages as flowshop with buffers in manufacturing. A mixed-integer linear programing model is presented, showing that buffers of size n - 2 allow permuting sequences of jobs between stages. This model is addressed in the literature as non-permutation flowshop scheduling (NPFS) and is described in this article by a disjunctive graph (digraph) with the purpose of designing specialized heuristic and metaheuristics algorithms for the NPFS problem. Ant colony optimization (ACO) with the biologically inspired mechanisms of learned desirability and pheromone rule is shown to produce natively eligible schedules, as opposed to most metaheuristics approaches, which improve permutation solutions found by other heuristics. The proposed ACO has been critically compared and assessed by computation experiments over existing native approaches. Most makespan upper bounds of the established benchmark problems from Taillard (1993) and Demirkol, Mehta, and Uzsoy (1998) with up to 500 jobs on 20 machines have been improved by the proposed ACO
Solving no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines and rework time by the adjusted discrete Multi Objective Invasive Weed Optimization and fuzzy dominance approach
Purpose: Adjusted discrete Multi-Objective Invasive Weed Optimization (DMOIWO) algorithm, which uses fuzzy dominant approach for ordering, has been proposed to solve No-wait two-stage flexible flow shop scheduling problem.
Design/methodology/approach: No-wait two-stage flexible flow shop scheduling problem by considering sequence-dependent setup times and probable rework in both stations, different ready times for all jobs and rework times for both stations as well as unrelated parallel machines with regards to the simultaneous minimization of maximum job completion time and average latency functions have been investigated in a multi-objective manner. In this study, the parameter setting has been carried out using Taguchi Method based on the quality indicator for beater performance of the algorithm.
Findings: The results of this algorithm have been compared with those of conventional, multi-objective algorithms to show the better performance of the proposed algorithm. The results clearly indicated the greater performance of the proposed algorithm.
Originality/value: This study provides an efficient method for solving multi objective no-wait two-stage flexible flow shop scheduling problem by considering sequence-dependent setup times, probable rework in both stations, different ready times for all jobs, rework times for both stations and unrelated parallel machines which are the real constraints.Peer Reviewe
- …