Advanced SearchSearch Tips
Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea
Sung, Shin Woong; Jang, Young Jae; Lee, Sung Wook;
  PDF(new window)
In this paper, we present a modeling approach to production planning for an actual production line and a heuristic method. We also illustrate the successful implementation of the proposed method on the production line. A heuristic algorithm called the push-back algorithm was designed for a single machine earliness/tardiness production planning with distinct due date. It was developed by combining a minimum slack time rule and shortest processing time rule with a push-back procedure. The results of a numerical experiment on the heuristic's performance are presented in comparison with the results of IBM ILOG CPLEX. The proposed algorithm was applied to an actual case of production planning at Woongjin Chemical, a leading manufacturer of filter products in South Korea. The seven-month execution of our algorithm led to a 24.5% decrease in the company's inventory level, thus demonstrating its practicality and effectiveness.
Production Planning;Scheduling;Heuristics;Application;Decision Support Systems;
 Cited by
Baker, K. R. and Scudder, G. D. (1990), Sequencing with earliness and tardiness penalties: a review, Operations Research, 38, 22-36 crossref(new window)

Baker, K. R. and Trietsch, D. (2013), Principles of sequencing and scheduling, John Wiley and Sons.

Clark, A. R., Morabito, R., and Toso, E. A. (2010), Production setup-sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching, Journal of scheduling, 13, 111-121. crossref(new window)

Conway, R. W., Maxwell, W. L., and Miller, L. W. (2012), Theory of scheduling, Courier Corporation.

Dauzere-Peres, S. and Lasserre, J. B. (1994), Integration of lotsizing and scheduling decisions in a job-shop, European Journal of Operational Research, 75, 413-426. crossref(new window)

Drexl, A. and Kimms, A. (1997), Lot sizing and scheduling-survey and extensions, European Journal of Operational Research, 99, 221-235. crossref(new window)

Ferreira, D., Morabito, R., and Rangel, S. (2009), Solution approaches for the soft drink integrated production lot sizing and scheduling problem, European Journal of Operational Research, 196, 697-706. crossref(new window)

Fleischmann, B. (1994), The discrete lot-sizing and sche-duling problem with sequence-dependent setup costs, European Journal of Operational Research, 75, 395-404. crossref(new window)

Fry, T. D., Armstrong, R. D., and Blackstone, J. H. (1987), Minimizing weighted absolute deviation in single machine scheduling, IIE transactions, 19, 445-450. crossref(new window)

Garey, M. R., Tarjan, R. E., and Wilfong, G. T. (1988), One-processor scheduling with symmetric earliness and tardiness penalties, Mathematics of Operations Research, 13(2), 330-348. crossref(new window)

Karimi, B., Ghomi, S. F., and Wilson, J. M. (2003), The capacitated lot sizing problem: a review of models and algorithms, Omega, 31, 365-378. crossref(new window)

Kis, T. and Kovacs, A. (2012), A cutting plane approach for integrated planning and scheduling, Computers and Operations Research, 39, 320-327. crossref(new window)

Korea Investment and Securities Co., Ltd. (2011), Woongjin chemical(0080000), Company Report,

Lasserre, J. B. (1992), An integrated model for job-shop planning and scheduling, Management Science, 38, 1201-1211. crossref(new window)

Lee, C. Y. and Choi, J. Y. (1995), A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights, Computers and Operations Research, 22, 857-869. crossref(new window)

Mateus, G. R., Ravetti, M. G., de Souza, M. C., and Valeriano, T. M. (2010), Capacitated lot sizing and sequence dependent setup scheduling: an iterative approach for integration, Journal of Scheduling, 13, 245-259. crossref(new window)

Oguz, C. and Dincer, C. (1994), Single machine earliness-tardiness scheduling problems using the equal-slack rule, Journal of the Operational Research Society, 589-594.

Pinedo, M. L. (2012), Scheduling: theory, algorithms, and systems, Springer Science and Business Media.

Salomon, M., Solomon, M. M., Van Wassenhove, L. N., Dumas, Y., and Dauzere-Peres, S. (1997), Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the traveling salesman problem with time windows, European Journal of Operational Research, 100, 494-513. crossref(new window)

Sung, S. W., Jang, Y. J., and Lee, D. S. (2013), Production Planning and Sequencing Optimization at Woongjin Chemical, Proceedings of the 14th Asia Pacific Industrial Engineering and Management Systems Conference.

Trigeiro, W. W., Thomas, L. J., and McClain, J. O. (1989), Capacitated lot sizing with setup times, Management science, 35, 353-366. crossref(new window)

Wan, G. and Yen, B. P. C. (2002), Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties, European Journal of Operational Research, 142, 271-281. crossref(new window)

Woongjin Chemical Co., Ltd. (2012), Website of Woongjin Chemical,