Modeling Production scheduling problem and its solution by genetic algorithm

Chen, Tinggui; Zhou, Guanglan

doi:10.4304/jcp.8.8.2126-2133

Cited by 6 publications

(6 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This research aimed to find an integrated schedule to minimize the makespan of the entire manufacturing process. Chen et al [19] presented the genetic algorithm to design a wide ordering optimization genetic algorithm through coding and genetic operators. Schaller et al [20] proposed a genetic algorithm for minimizing total earliness and tardiness in permutation for the flow shop without allowing unforced inserted idle time.…”

Section: Application Of Heuristic Methods In Manufacturing Schedulingmentioning

confidence: 99%

Scheduling Flexible Flow Shop in Labeling Companies to Minimize the Makespan

Wang¹,

Hsu²,

Fu³

et al. 2022

Computer Systems Science and Engineering

View full text Add to dashboard Cite

In the competitive global marketplace, production scheduling plays a vital role in planning in manufacturing. Scheduling deals directly with the time to output products quickly and with a low production cost. This research examines case study of a Radio-Frequency Identification labeling department at Avery Dennison. The main objective of the company is to have a method that allows for the sequencing and scheduling of a set of jobs so it can be completed on or before the customer's due date to minimize the number of late orders. This study analyzes the flexible flow shop scheduling problem with a sequence dependent setup by modifying the processing time and setup time to minimize the makespan on multiple machines. Based on the defined mathematical model, this study includes an alternative approach and application of heuristic algorithm with the input being big data. Both optimization programs are used in this study and compared to determine which method can better solve the company's problems. The proposed algorithm is able to improve machine utilization with large-scale problems.

show abstract

Section: Application Of Heuristic Methods In Manufacturing Schedulingmentioning

confidence: 99%

Scheduling Flexible Flow Shop in Labeling Companies to Minimize the Makespan

Wang¹,

Hsu²,

Fu³

et al. 2022

Computer Systems Science and Engineering

View full text Add to dashboard Cite

show abstract

“…There have been multiple studies about the application of mathematical programming in the solving optimization problems in manufacturing systems [1][2][3][4][5]. These researches look into different productions systems and setups such as make-to-stock systems [6,7], make-to-order systems [8,9], single processing line [10,11], or multiple processing lines [12,13], etc.…”

Section: Literature Reviewmentioning

confidence: 99%

Optimization Model in Manufacturing Scheduling for the Garment Industry

Wang¹,

Wei²,

So³

et al. 2022

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

The garment industry in Vietnam is one of the country's strongest industries in the world. However, the production process still encounters problems regarding scheduling that does not equate to an optimal process. The paper introduces a production scheduling solution that resolves the potential delays and lateness that hinders the production process using integer programming and order allocation with a make-to-order manufacturing viewpoint. A number of constraints were considered in the model and is applied to a real case study of a factory in order to view how the tardiness and lateness would be affected which resulted in optimizing the scheduling time better. Specifically, the constraints considered were order assignments, production time, and tardiness with an objective function which is to minimize the total cost of delay. The results of the study precisely the overall cost of delay of the orders given to the plant and successfully propose a suitable production schedule that utilizes the most of the plant given. The study has shown promising results that would assist plant and production managers in determining an algorithm that they can apply for their production process.

show abstract

“…A heuristic algorithm is often used as an alternative method in accompaniment with the mathematical model, especially in mixed-integer programming, to gain the result for comparison with the optimal solution [14][15][16][17][18][19][20][21]. Bhongade et al [22] studied the assembly flow shop in which some jobs had no processes running on one or more machines.…”

Section: Literature Reviewmentioning

confidence: 99%

Heuristic Scheduling of Job Orders in a Build-to-Order Manufacturing System

Wang¹,

Chou²,

Chung³

et al. 2022

Computer Systems Science and Engineering

View full text Add to dashboard Cite

With the continuous development of technology, traditional manual work has been becoming more and more automated. Most large or medium-sized companies have applied Enterprise Resource Planning (ERP) software into their business and production activities. However, since many small firms cannot afford ERP because of its expensive cost, they often still employ manual work for the same tasks this software resolves, especially for scheduling. This paper aims to provide a possible solution for small businesses to try automated scheduling and discover whether it can help much. There are two main ways to make this determination: a mathematical model and a heuristic model, which are suitable for assessing low-and medium-sized workloads, respectively. This case study was carried out in a small domestic interior furniture company, particularly in scheduling for their customized products in two-stage flow shop. Normally, they produce according to the sequence of customers' orders. However, when we applied these supportive tools with batch-processing machines, they experienced enhanced production performance due to diminishing setup time for distinctive items and a more streamlined arrangement of job sequences. These changes were implemented for some small companies that do not use many production stages and have a suitable number of jobs and customers. If this method were applied to larger demands, it would need further improvement and development to become a complete tool that can perform like a part of an ERP system.

show abstract

Modeling Production scheduling problem and its solution by genetic algorithm

Cited by 6 publications

References 32 publications

Scheduling Flexible Flow Shop in Labeling Companies to Minimize the Makespan

Scheduling Flexible Flow Shop in Labeling Companies to Minimize the Makespan

Optimization Model in Manufacturing Scheduling for the Garment Industry

Heuristic Scheduling of Job Orders in a Build-to-Order Manufacturing System

Contact Info

Product

Resources

About