Simulation-GA approach for production-delivery scheduling in supply chain

Seok Jin Lim, Suk Jae Jeong, Kyung Sup Kim, Myon Woong Park

Research output: Contribution to conferencePaper

Abstract

Most companies have made significant changes for efficient supply chain management. The coordination of activities along different stages of a supply chain has received many attentions in production and operation management research area. The purpose of this paper is to generate realistic production scheduling in the supply chain. The scheduling model determines the best schedule using operation sequences and machine and strongly satisfies the due dates of customer order. The model is NP-hard in the strong sense in general. And, real system can be happened various kinds of uncertain factors such as queuing, breakdowns and repairing time in the manufacturing supply chain. To solve this problem a hybrid approach involving a genetic algorithm (GA) and computer simulation is proposed. Such an approach has not been treated in the literature. The GA is employed in order to quickly generate feasible production and delivery schedules. But, the optimal solution in a GA procedure cannot correctly represent the stochastic behaviour of a real operation. The simulation is used to minimize the maximum completion time for the production and delivery plan with last sequence with fixed schedules from the GA model. More realistic production and delivery schedules with an optimal completion time by performing the iterative hybrid approach can be obtained. This proposed approach generates: (1) selecting the best machine for each operation, (2) deciding the sequence of operation to product and route to deliver, (3) minimizing the makespan for each order. The results of computational experiments for a simple example of the supply chain are given and discussed to validate the proposed approach. It has been shown that the hybrid approach is powerful for complex production-delivery scheduling in the manufacturing supply chain.

Original languageEnglish
Pages1444-1450
Number of pages7
Publication statusPublished - 2005 Jan 1
EventAsian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005 - Beijing, China
Duration: 2005 Oct 242005 Oct 27

Other

OtherAsian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005
CountryChina
CityBeijing
Period05/10/2405/10/27

Fingerprint

Supply chains
Genetic algorithms
Scheduling
Supply chain management
Computer simulation
Industry
Experiments

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Lim, S. J., Jeong, S. J., Kim, K. S., & Park, M. W. (2005). Simulation-GA approach for production-delivery scheduling in supply chain. 1444-1450. Paper presented at Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005, Beijing, China.
Lim, Seok Jin ; Jeong, Suk Jae ; Kim, Kyung Sup ; Park, Myon Woong. / Simulation-GA approach for production-delivery scheduling in supply chain. Paper presented at Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005, Beijing, China.7 p.
@conference{7d91f43e20954615aac7f30a4be422f2,
title = "Simulation-GA approach for production-delivery scheduling in supply chain",
abstract = "Most companies have made significant changes for efficient supply chain management. The coordination of activities along different stages of a supply chain has received many attentions in production and operation management research area. The purpose of this paper is to generate realistic production scheduling in the supply chain. The scheduling model determines the best schedule using operation sequences and machine and strongly satisfies the due dates of customer order. The model is NP-hard in the strong sense in general. And, real system can be happened various kinds of uncertain factors such as queuing, breakdowns and repairing time in the manufacturing supply chain. To solve this problem a hybrid approach involving a genetic algorithm (GA) and computer simulation is proposed. Such an approach has not been treated in the literature. The GA is employed in order to quickly generate feasible production and delivery schedules. But, the optimal solution in a GA procedure cannot correctly represent the stochastic behaviour of a real operation. The simulation is used to minimize the maximum completion time for the production and delivery plan with last sequence with fixed schedules from the GA model. More realistic production and delivery schedules with an optimal completion time by performing the iterative hybrid approach can be obtained. This proposed approach generates: (1) selecting the best machine for each operation, (2) deciding the sequence of operation to product and route to deliver, (3) minimizing the makespan for each order. The results of computational experiments for a simple example of the supply chain are given and discussed to validate the proposed approach. It has been shown that the hybrid approach is powerful for complex production-delivery scheduling in the manufacturing supply chain.",
author = "Lim, {Seok Jin} and Jeong, {Suk Jae} and Kim, {Kyung Sup} and Park, {Myon Woong}",
year = "2005",
month = "1",
day = "1",
language = "English",
pages = "1444--1450",
note = "Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005 ; Conference date: 24-10-2005 Through 27-10-2005",

}

Lim, SJ, Jeong, SJ, Kim, KS & Park, MW 2005, 'Simulation-GA approach for production-delivery scheduling in supply chain', Paper presented at Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005, Beijing, China, 05/10/24 - 05/10/27 pp. 1444-1450.

Simulation-GA approach for production-delivery scheduling in supply chain. / Lim, Seok Jin; Jeong, Suk Jae; Kim, Kyung Sup; Park, Myon Woong.

2005. 1444-1450 Paper presented at Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005, Beijing, China.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Simulation-GA approach for production-delivery scheduling in supply chain

AU - Lim, Seok Jin

AU - Jeong, Suk Jae

AU - Kim, Kyung Sup

AU - Park, Myon Woong

PY - 2005/1/1

Y1 - 2005/1/1

N2 - Most companies have made significant changes for efficient supply chain management. The coordination of activities along different stages of a supply chain has received many attentions in production and operation management research area. The purpose of this paper is to generate realistic production scheduling in the supply chain. The scheduling model determines the best schedule using operation sequences and machine and strongly satisfies the due dates of customer order. The model is NP-hard in the strong sense in general. And, real system can be happened various kinds of uncertain factors such as queuing, breakdowns and repairing time in the manufacturing supply chain. To solve this problem a hybrid approach involving a genetic algorithm (GA) and computer simulation is proposed. Such an approach has not been treated in the literature. The GA is employed in order to quickly generate feasible production and delivery schedules. But, the optimal solution in a GA procedure cannot correctly represent the stochastic behaviour of a real operation. The simulation is used to minimize the maximum completion time for the production and delivery plan with last sequence with fixed schedules from the GA model. More realistic production and delivery schedules with an optimal completion time by performing the iterative hybrid approach can be obtained. This proposed approach generates: (1) selecting the best machine for each operation, (2) deciding the sequence of operation to product and route to deliver, (3) minimizing the makespan for each order. The results of computational experiments for a simple example of the supply chain are given and discussed to validate the proposed approach. It has been shown that the hybrid approach is powerful for complex production-delivery scheduling in the manufacturing supply chain.

AB - Most companies have made significant changes for efficient supply chain management. The coordination of activities along different stages of a supply chain has received many attentions in production and operation management research area. The purpose of this paper is to generate realistic production scheduling in the supply chain. The scheduling model determines the best schedule using operation sequences and machine and strongly satisfies the due dates of customer order. The model is NP-hard in the strong sense in general. And, real system can be happened various kinds of uncertain factors such as queuing, breakdowns and repairing time in the manufacturing supply chain. To solve this problem a hybrid approach involving a genetic algorithm (GA) and computer simulation is proposed. Such an approach has not been treated in the literature. The GA is employed in order to quickly generate feasible production and delivery schedules. But, the optimal solution in a GA procedure cannot correctly represent the stochastic behaviour of a real operation. The simulation is used to minimize the maximum completion time for the production and delivery plan with last sequence with fixed schedules from the GA model. More realistic production and delivery schedules with an optimal completion time by performing the iterative hybrid approach can be obtained. This proposed approach generates: (1) selecting the best machine for each operation, (2) deciding the sequence of operation to product and route to deliver, (3) minimizing the makespan for each order. The results of computational experiments for a simple example of the supply chain are given and discussed to validate the proposed approach. It has been shown that the hybrid approach is powerful for complex production-delivery scheduling in the manufacturing supply chain.

UR - http://www.scopus.com/inward/record.url?scp=84902437148&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84902437148&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:84902437148

SP - 1444

EP - 1450

ER -

Lim SJ, Jeong SJ, Kim KS, Park MW. Simulation-GA approach for production-delivery scheduling in supply chain. 2005. Paper presented at Asian Simulation Conference 2005, ASC 2005 and the 6th International Conference on System Simulation and Scientific Computing, ICSC 2005, Beijing, China.