Search results
1 – 10 of over 1000Ting Wang, Xiaoling Shao and Xue Yan
In intelligent scheduling, parallel batch processing can reasonably allocate production resources and reduce the production cost per unit product. Hence, the research on a parallel…
Abstract
Purpose
In intelligent scheduling, parallel batch processing can reasonably allocate production resources and reduce the production cost per unit product. Hence, the research on a parallel batch scheduling problem (PBSP) with uncertain job size is of great significance to realize the flexibility of product production and mass customization of personalized products.
Design/methodology/approach
The authors propose a robust formulation in which the job size is defined by budget constrained support. For obtaining the robust solution of the robust PBSP, the authors propose an exact algorithm based on branch-and-price framework, where the pricing subproblem can be reduced to a robust shortest path problem with resource constraints. The robust subproblem is transformed into a deterministic mixed integer programming by duality. A series of deterministic shortest path problems with resource constraints is derived from the programming for which the authors design an efficient label-setting algorithm with a strong dominance rule.
Findings
The authors test the performance of the proposed algorithm on the extension of benchmark instances in literature and compare the infeasible rate of robust and deterministic solutions in simulated scenarios. The authors' results show the efficiency of the authors' algorithm and importance of incorporating uncertainties in the problem.
Originality/value
This work is the first to study the PBSP with uncertain size. To solve this problem, the authors design an efficient exact algorithm based on Dantzig–Wolfe decomposition. This can not only enrich the intelligent manufacturing theory related to parallel batch scheduling but also provide ideas for relevant enterprises to solve problems.
Details
Keywords
This paper aims to provide a promising memetic algorithm (MA) for an unrelated parallel machine scheduling problem with grey processing times by using a simple dispatching rule in…
Abstract
Purpose
This paper aims to provide a promising memetic algorithm (MA) for an unrelated parallel machine scheduling problem with grey processing times by using a simple dispatching rule in the local search phase of the proposed MA.
Design/methodology/approach
This paper proposes a MA for an unrelated parallel machine scheduling problem where the objective is to minimize the sum of weighted completion times of jobs with uncertain processing times. In the optimal schedule of the problem’s single machine version with deterministic processing time, the machine has a sequence where jobs are ordered in their increasing order of weighted processing times. The author adapts this property to some of their local search mechanisms that are required to assure the local optimality of the solution generated by the proposed MA. To show the efficiency of the proposed algorithm, this study uses other local search methods in the MA within this experiment. The uncertainty of processing times is expressed with grey numbers.
Findings
Experimental study shows that the MA with the swap-based local search and the weighted shortest processing time (WSPT) dispatching rule outperforms other MA alternatives with swap-based and insertion-based local searches without that dispatching rule.
Originality/value
A promising and effective MA with the WSPT dispatching rule is designed and applied to unrelated parallel machine scheduling problems where the objective is to minimize the sum of the weighted completion times of jobs with grey processing time.
Details
Keywords
Chengkuan Zeng, Shiming Chen and Chongjun Yan
This study addresses the production optimization of a cellular manufacturing system (CMS) in magnetic production enterprises. Magnetic products and raw materials are more critical…
Abstract
Purpose
This study addresses the production optimization of a cellular manufacturing system (CMS) in magnetic production enterprises. Magnetic products and raw materials are more critical to transport than general products because the attraction or repulsion between magnetic poles can easily cause traffic jams. This study needs to address a method to promote the scheduling efficiency of the problem.
Design/methodology/approach
To address this problem, this study formulated a mixed-integer linear programming (MILP) model to describe the problem and proposed an auction and negotiation-based approach with a local search to solve it. Auction- and negotiation-based approaches can obtain feasible and high-quality solutions. A local search operator was proposed to optimize the feasible solutions using an improved conjunctive graph model.
Findings
Verification tests were performed on a series of numerical examples. The results demonstrated that the proposed auction and negotiation-based approach with a local search operator is better than existing solution methods for the problem identified. Statistical analysis of the experiment results using the Statistical Package for the Social Sciences (SPSS) software demonstrated that the proposed approach is efficient, stable and suitable for solving large-scale numerical instances.
Originality/value
An improved auction and negotiation-based approach was proposed; The conjunctive graph model was also improved to describe the problem of CMS with traffic jam constraint and build the local search operator; The authors’ proposed approach can get better solution than the existing algorithms by testing benchmark instances and real-world instances from enterprises.
Details
Keywords
Yaser Sadati-Keneti, Mohammad Vahid Sebt, Reza Tavakkoli-Moghaddam, Armand Baboli and Misagh Rahbari
Although the previous generations of the Industrial Revolution have brought many advantages to human life, scientists have been looking for a substantial breakthrough in creating…
Abstract
Purpose
Although the previous generations of the Industrial Revolution have brought many advantages to human life, scientists have been looking for a substantial breakthrough in creating technologies that can improve the quality of human life. Nowadays, we can make our factories smarter using new concepts and tools like real-time self-optimization. This study aims to take a step towards implementing key features of smart manufacturing including preventive self-maintenance, self-scheduling and real-time decision-making.
Design/methodology/approach
A new bi-objective mathematical model based on Industry 4.0 to schedule received customer orders, which minimizes both the total earliness and tardiness of orders and the probability of machine failure in smart manufacturing, was presented. Moreover, four meta-heuristics, namely, the multi-objective Archimedes optimization algorithm (MOAOA), NSGA-III, multi-objective simulated annealing (MOSA) and hybrid multi-objective Archimedes optimization algorithm and non-dominated sorting genetic algorithm-III (HMOAOANSGA-III) were implemented to solve the problem. To compare the performance of meta-heuristics, some examples and metrics were presumed and solved by using the algorithms, and the performance and validation of meta-heuristics were analyzed.
Findings
The results of the procedure and a mathematical model based on Industry 4.0 policies showed that a machine performed the self-optimizing process of production scheduling and followed a preventive self-maintenance policy in real-time situations. The results of TOPSIS showed that the performances of the HMOAOANSGA-III were better in most problems. Moreover, the performance of the MOSA outweighed the performance of the MOAOA, NSGA-III and HMOAOANSGA-III if we only considered the computational times of algorithms. However, the convergence of solutions associated with the MOAOA and HMOAOANSGA-III was better than those of the NSGA-III and MOSA.
Originality/value
In this study, a scheduling model considering a kind of Industry 4.0 policy was defined, and a novel approach was presented, thereby performing the preventive self-maintenance and self-scheduling by every single machine. This new approach was introduced to integrate the order scheduling system using a real-time decision-making method. A new multi-objective meta-heuristic algorithm, namely, HMOAOANSGA-III, was proposed. Moreover, the crowding-distance-quality-based approach was presented to identify the best solution from the frontier, and in addition to improving the crowding-distance approach, the quality of the solutions was also considered.
Details
Keywords
Ali Borumand and Mohammad Ali Beheshtinia
Proper management of supplies and their delivery greatly affects the competitiveness of companies. This paper aims to propose an integrated decision-making approach for integrated…
Abstract
Purpose
Proper management of supplies and their delivery greatly affects the competitiveness of companies. This paper aims to propose an integrated decision-making approach for integrated transportation and production scheduling problem in a two-stage supply chain. The objective functions are minimizing the total delivery tardiness, production cost and the emission by suppliers and vehicles and maximizing the production quality.
Design/methodology/approach
First, the mathematical model of the problem is presented. Consequently, a new algorithm based on a combination of the genetic algorithm (GA) and the VIKOR method in multi-criteria decision-making, named GA-VIKOR, is introduced. To evaluate the efficiency of GA-VIKOR, it is implemented in a pharmaceutical distribution company located in Iran and the results are compared with those obtained by the previous decision-making process. The results are also compared with a similar algorithm which does not use the VIKOR method and other algorithm mentioned in the literature. Finally, the results are compared with the optimized solutions for small-sized problems.
Findings
Results indicate the high efficiency of GA-VIKOR in making decisions regarding integrated production supply chain and transportation scheduling.
Research limitations/implications
This research aids the manufacturers to minimize their total delivery tardiness and production cost and at the same time maximize their production quality. These improve the customer satisfaction as a part of social and manufacturer’s power of competitiveness. Furthermore, the emission minimizing objective functions directly provides benefits to the environment and the society.
Originality/value
This paper investigates a new supply chain scheduling the problems and presents its mathematical formulation. Moreover, a new algorithm is introduced to solve the multi-objective problems.
Details
Keywords
Parminder Singh Kang and Rajbir Singh Bhatti
Continuous process improvement is a hard problem, especially in high variety/low volume environments due to the complex interrelationships between processes. The purpose of this…
Abstract
Purpose
Continuous process improvement is a hard problem, especially in high variety/low volume environments due to the complex interrelationships between processes. The purpose of this paper is to address the process improvement issues by simultaneously investigating the job sequencing and buffer size optimization problems.
Design/methodology/approach
This paper proposes a continuous process improvement implementation framework using a modified genetic algorithm (GA) and discrete event simulation to achieve multi-objective optimization. The proposed combinatorial optimization module combines the problem of job sequencing and buffer size optimization under a generic process improvement framework, where lead time and total inventory holding cost are used as two combinatorial optimization objectives. The proposed approach uses the discrete event simulation to mimic the manufacturing environment, the constraints imposed by the real environment and the different levels of variability associated with the resources.
Findings
Compared to existing evolutionary algorithm-based methods, the proposed framework considers the interrelationship between succeeding and preceding processes and the variability induced by both job sequence and buffer size problems on each other. A computational analysis shows significant improvement by applying the proposed framework.
Originality/value
Significant body of work exists in the area of continuous process improvement, discrete event simulation and GAs, a little work has been found where GAs and discrete event simulation are used together to implement continuous process improvement as an iterative approach. Also, a modified GA simultaneously addresses the job sequencing and buffer size optimization problems by considering the interrelationships and the effect of variability due to both on each other.
Details
Keywords
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…
Abstract
Purpose
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.
Design/methodology/approach
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.
Findings
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.
Practical implications
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.
Originality/value
The paper presents the heuristic and the integer linear programming model to deal with sequencing and maintenance problems.
Details
Keywords
Binghai Zhou, Jihua Zhang and Qianran Fei
Facing the challenge of increasing energy cost and requirement of reducing the emissions, identifying the potential factors of them in the manufacturing factories is an important…
Abstract
Purpose
Facing the challenge of increasing energy cost and requirement of reducing the emissions, identifying the potential factors of them in the manufacturing factories is an important prerequisite to control energy consumption. This paper aims to present a bi-objective green in-house transportation scheduling and fleet size determination problem (BOGIHTS&FSDP) in automobile assembly line to schedule the material delivery tasks, which jointly take the energy consumption into consideration as well.
Design/methodology/approach
This research proposes an optimal method for material handling in automobile assembly line. To solve the problem, several properties and definitions are proposed to solve the model more efficiently. Because of the non-deterministic polynomial-time-hard nature of the proposed problem, a Multi-objective Discrete Differential Evolution Algorithm with Variable Neighborhood Search (VNS-MDDE) is developed to solve the multi-objective problem.
Findings
The performances of VNS-MDDE are evaluated in simulation and the results indicate that the proposed algorithm is effective and efficient in solving BOGIHTS&FSDP problem.
Originality/value
This study is the first to take advantage of the robot's interactive functions for part supply in automobile assembly lines, which is both the challenge and trend of future intelligent logistics under the pressure of energy and resource. To solve the problem, a VNS-MDDE is developed to solve the multi-objective problem.
Details
Keywords
A. Hussain Lal, Vishnu K.R., A. Noorul Haq and Jeyapaul R.
The purpose of this paper is to minimize the mean flow time in open shop scheduling problem (OSSP). The scheduling problems consist of n jobs and m machines, in which each job has…
Abstract
Purpose
The purpose of this paper is to minimize the mean flow time in open shop scheduling problem (OSSP). The scheduling problems consist of n jobs and m machines, in which each job has O operations. The processing time for 50 OSSP was generated using a linear congruential random number.
Design/methodology/approach
Different evolutionary algorithms are used to minimize the mean flow time of OSSP. This research study used simulated annealing (SA), Discrete Firefly Algorithm and a Hybrid Firefly Algorithm with SA. These methods are referred as A1, A2 and A3, respectively.
Findings
A comparison of the results obtained from the three methods shows that the Hybrid Firefly Algorithm with SA (A3) gives the best mean flow time for 76 percent instances. Also, it has been observed that as the number of jobs increases, the chances of getting better results also increased. Among the first 25 problems (i.e. job ranging from 3 to 7), A3 gave the best results for 13 instances, i.e., for 52 percent of the first 25 instances. While for the last 25 problems (i.e. Job ranging from 8 to 12), A3 gave the best results for all 25 instances, i.e. for 100 percent of the problems.
Originality/value
From the literature it has been observed that no researchers have attempted to solve OOSPs using Firefly Algorithm (FA). In this research work an attempt has been made to apply the FA and its hybridization to solve OSSP. Also the research work carried out in this paper can also be applied for a real-time Industrial problem.
Details