ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida ดาวน์โหลด All Proceeding - AS Nida
จากตารางที่ 4 แสดงไดวาหลังจากการจัดเสนทาง ยานพาหนะดวยวิธีฮิวริสติกแลวนําไปเปรียบกับวิธีปจจุบันของ โรงงานกรณีศึกษา ผลการทดสอบพบวา สามารถลดระยะทางรวมจาก เดิม 95.53 กิโลเมตรตอวัน ลดลงเหลือ 73.24 กิโลเมตรตอวัน มี เสนทางการขนสงเกิดขึ้น 3 เสนทาง และเมื่อพิจารณาถึงคาโทษ (Penalty cost) ที่เกิดขึ้นพบวา ผลลัพธที่ไดมีคาโทษเกิดขึ้นจํานวน 8.42 บาท ซึ่งเมื่อเปรียบเทียบคาใชจายที่เกิดขึ้นจากการขนสงปจจุบัน กับคาใชจายที่เกิดขึ้นจากการขนสงดวยวิธีฮิวริสติก พบวาสามารถลด คาใชจายจาก 280.85 บาทตอวัน เหลือ 223.74 บาทตอวัน ซึ่งลดลง จํานวน 57.11 บาทตอวัน ถาหากคิดเปนเดือนจะมีคาใชจายลดลงจาก เดิม 8,706.65 บาทตอเดือน เหลือ 6,935.94 บาทตอเดือนซึ่งสามารถ ลดลง 1,770.71 บาทตอเดือน หรือคิดเปน 20.33% 5. สรุปผลการวิจัย จากผูวิจัยไดทําการปรับปรุงเสนทางการขนสง กรณีศึกษา รานโตงน้ําแข็ง อําเภอวารินชําราบ จังหวัดอุบลราชธานี ดวยวิธี ฮิวริสติก โดยมีกระบวนการหาคําตอบซึ่งแบงออกเปน 2 ระยะคือ ระยะแรก เปนการสรางคําตอบเริ่มตน (Initial Solution Phase) ซึ่ง พิจารณาพื้นที่ของคําตอบที่เปนไปไดที่ไมขัดแยงกับเงื่อนไข โดยวิธี Clarke-Wright Saving และระยะที่สองเปนการปรับปรุงคําตอบ โดย ใชวิธีการแลกเปลี่ยนลูกคาระหวางเสนทาง (Customer exchange) วิธีการยายลูกคาหนึ่งรายระหวางเสนทาง (One move operator) และ วิธี 2-opt พบวา การจัดเสนทางดวยวิธีฮิวริสติก มีผลที่ไดอยูในระดับ ที่ดี สามารถลดคาใชจายที่ใชในการขนสงรวมได 1,770.71 บาท/เดือน หรือคิดเปน 20.33% 6. เอกสารอางอิง [1] การทาเรือแหงประเทศไทย. การบริหารตนทุนเพื่อเพิ่ม ประสิทธิภาพการขนสง. http://www1.port.co.th/knowledge/logistics/logistics2.html. 14 August, 2010. [2] จตุรวิทย กลอมใจขาว. การพัฒนาระบบชวยตัดสินใจของปญหา การหาเสนทางเดินรถ กรณีศึกษา บริษัทขนสงพัสดุ.วิทยานิพนธ ปริญญาวิศวกรรมศาสตรมหาบัณฑิต: มหาวิทยาลัยมหิดล, 2545. [3] ตันติกร พิชญพิบูล และเรื่องศักดิ์ แกวธรรมชัย. “การศึกษา วิธีการที่เหมาะสมในการขนสงแบบไปกลับของการขนสง สินคา”. การประชุมสัมมนาเชิงวิชาการประจําปดานการจัดการ โซอุปทานและโลจิตติกส ครั้งที่ 7, 2550. 88 [4] พงศพัฒน โตตระกูล,ปวีณา เชาวลิตวงศ และวิภาวี ธรรมาภรณ พิลาศ. “การคนหาคําตอบแบบฮิวริสติกสําหรับปญหาการจัด เสนทางการขนสงเวชภัณฑในระบบการกระจายเวชภัณฑของ โรงพยาบาล”. การประชุมวิชาการขายงานวิศวกรรมอุตสาหการ ครั้งที่ 13, 2547. [5] นิรันดร สมมุติ. วิธี GRASP สําหรับปญหาการจัดเสนทาง ยานพาหนะ. วิทยานิพนธปริญญาวิศวกรรมศาสตรมหาบัณฑิต : มหาวิทยาลัยอุบลราชธานี,2551. [6] Clark, G. and Wright, J.W. “Scheduling of vehicle from the central depot to a number of delivery points”.Operations Research.12: 568-581,1967. [7] Chang-Shi Liu. “The vehicle routing problem with uncertain demand at nodes”. Transportation Research. Part E 45: 517- 524,2009. [8] Gillett, G. and Miller, L. “A heuristic algorithm for vehicle dispatch problem”. Operation Research.22:340-349,1974. [9] Karahan, A., Demirel, T. and Demirel, N.C. “Comparing some method to solve stochastic vehicle routing problem” Proceedings of 5 th International Symposium on Intelligent Manufacturing system. pp. 757 – 766, 29 - 31 May, 2006. [10] Laporte, G. and Louveaux, F.A. “Solving stochastic routing problem with the integer L-Shaped method” Les Cahiers du GERAD. pp.97 – 25,1997.
89 การประชุมวิชาการดานการวิจัยดําเนินงานแหงชาติ ประจําป 2554 วันที่ 8-9 กันยายน 2554 ณ โรงแรม เอส ดี อเวนิว กรุงเทพฯ Investigation of Firefly Algorithm Parameter Setting for Solving Job Shop Scheduling Problems Aphirak Khadwilard 1 , Sirikarn Chansombat 2 , Thatchai Thepphakorn 2 , Peeraya Thapatsuwan 2 , Warattapop Chainate 3 and Pupong Pongcharoen 2* 1 Mechanical Engineering Department, Rajamangala University of Technology Lanna, Tak Campus, Tak 63000 2 Industrial Engineering Department, Faculty of Engineering, Naresuan University, Pitsanulok 65000 3 Faculty of Liberal Arts and Science, Kasetsart University Kamphaeng Saen Campus, Nakhonpathom 73140 E-mail: 2* pupongp@yahoo.com or pupongp@nu.ac.th Abstract Job shop scheduling problem (JSSP) is one of the most famous scheduling problems, most of which are categorised into Nondeterministic Polynomial (NP) hard problem. The objectives of this paper are to i) present the application of a recent developed metaheuristic called Firefly Algorithm (FA) for solving JSSP; ii) investigate the parameter setting of the proposed algorithm; and iii) compare the FA performance using various parameter settings. The computational experiment was designed and conducted using five benchmarking JSSP datasets from a classical OR-Library. The analysis of the experimental results on the FA performance comparison between with and without using optimised parameter settings was carried out. Keywords: Scheduling; Job shop; Metaheuristics; Firefly Algorithm; Experimental design; Parameter setting. 1. Introduction Scheduling problem is a decision making process involving the allocation of resources over time to perform a set of activities or tasks. Scheduling problems in their static and deterministic forms are simple to describe and formulate, but are difficult to solve as it involves complex combinatorial optimisation. For example, if there are m machines, each of which is required to perform n independent operations. The combination can be potentially exploded up to (n!) m operational sequences. Job shop scheduling is one of the most famous scheduling problems, most of which are categorised into NP hard problem. This means that due to the combinatorial explosion, even a computer can take unacceptably large amount of time to seek a satisfied solution on even moderately large scheduling problem. Another potential issue of complexity is the assembly relationship [1, 2]. Job shop scheduling problem (JSSP) is comprised of a set of independent jobs or tasks (J), each of which consists of a sequence of operations (O). Each operation is performed on machine (M) without interruption during processing time. The main purpose of JSSP is usually to find the best machine schedule for servicing all jobs in order to optimise either single criterion or multiple scheduling objectives (measures of performance) such as the minimisation of the makespan (C max) or the penalty costs of tardiness and/or earliness. Various optimisation approaches have been widely applied to solve the JSSP. Conventional methods based on mathematical model and/or full numerical search (for example, Branch and Bound [3, 4] and Lagrangian Relaxation [5, 6]) can guarantee the optimum solution. They have been successfully used to solve JSSP. However, these methods may highly consume computational time and resources even for solving a moderate-large problem size and therefore impractical if the computational limitation is exist. Approximation optimisation methods or metaheuristics (e.g. Tabu Search [7] and Simulated Annealing [8]) usually conduct stochastic steps in their search process, have therefore been recently received more attention for solving a largesize problem in the last few decades. However, it does not guarantee the optimum solution. Firefly Algorithm (FA) was recently introduced by Yang [9], who was inspired by firefly behaviours. FA has been widely applied to solve continuous mathematical functions [9, 10]. FA seems promising for dealing with combinatorial optimisation problem, but has been rarely reported. There is however no report on international scientific databases related to the investigation of the FA parameters’ setting and its application on the JSSP. We have conducted a research survey of published articles on two well-known international databases, ISI web knowledge and IEEE Xplore, using the keyword "Firefly Algorithm" appeared in the research title. Only two papers were found in the IEEE Xplore database but both articles have not been involved with the JSSP. The objectives of this paper are to: i) presents the application of a recent developed metaheuristic called Firefly Algorithm for solving JSSP; ii) explore the parameters of the proposed algorithm; and iii)
- Page 58: I = ระยะทางระห
- Page 61: วิธีหลักที่
- Page 64: 44 การประชุมว
- Page 67: formulate a model of the expected v
- Page 70 and 71: REFERENCES [1] Kumagai, M., Uchiyam
- Page 74 and 75: experimental analyses which consist
- Page 76: Table 7. A Comparison of the Etched
- Page 79: [3] Luangpaiboon, P. (2010), “Imp
- Page 83: รูปที่ 2 การใ
- Page 90: 70 การประชุมว
- Page 94 and 95: ตารางที่ 1 (ตอ)
- Page 97: Fig. 1 Swap operator and Adjustment
- Page 100 and 101: the method to generate the offsprin
- Page 102: ปญหาการจัดเ
- Page 106: ลูกคาระหวาง
- Page 112 and 113: Table 2. Brief summary on the recen
- Page 114 and 115: limitation of computational time an
- Page 116: 5. Conclusions Firefly Algorithm (F
- Page 119 and 120: ซึ่งในคลังส
- Page 121 and 122: Subject to โดยสามาร
- Page 124: กิโลกรัม จัด
- Page 127 and 128: จากตารางที่ 1
- Page 129 and 130: พวง คือ เมื่อ
- Page 132: Argentina. international journal of
- Page 135: และปญหาดานส
- Page 138: เนื่องจากเม
- Page 141: 2. ทบทวนวรรณก
- Page 144 and 145: 124 การประชุมว
- Page 146 and 147: 2.3. การเปรียบเ
- Page 148 and 149: ดัชนี i = ดัชนี
- Page 150 and 151: = รายไดจากการ
- Page 153 and 154: ธุรกิจ ปญหาก
- Page 156 and 157: N P Q pq ∑∑∑ Zkwj ≤1 (18) j
89<br />
การประชุมวิชาการดานการวิจัยดําเนินงานแหงชาติ ประจําป 2554<br />
วันที่<br />
8-9 กันยายน 2554 ณ โรงแรม เอส ดี อเวนิว กรุงเทพฯ<br />
Investigation of Firefly Algorithm Parameter Setting for Solving Job Shop Scheduling Problems<br />
Aphirak Khadwilard 1 , Sirikarn Chansombat 2 , Thatchai Thepphakorn 2 , Peeraya Thapatsuwan 2 , Warattapop Chainate 3 and Pupong Pongcharoen 2*<br />
1<br />
Mechanical Engineering Department, Rajamangala University of Technology Lanna, Tak Campus, Tak 63000<br />
2<br />
Industrial Engineering Department, Faculty of Engineering, Naresuan University, Pitsanulok 65000<br />
3<br />
Faculty of Liberal Arts and Science, Kasetsart University Kamphaeng Saen Campus, Nakhonpathom 73140<br />
E-mail: 2* pupongp@yahoo.com or pupongp@nu.ac.th<br />
Abstract<br />
Job shop scheduling problem (JSSP) is one of the most<br />
famous scheduling problems, most of which are categorised into Nondeterministic<br />
Polynomial (NP) hard problem. The objectives of this<br />
paper are to i) present the application of a recent developed<br />
metaheuristic called Firefly Algorithm (FA) for solving JSSP; ii)<br />
investigate the parameter setting of the proposed algorithm; and iii)<br />
compare the FA performance using various parameter settings. The<br />
computational experiment was designed and conducted using five<br />
benchmarking JSSP datasets from a classical OR-Library. The analysis<br />
of the experimental results on the FA performance comparison between<br />
with and without using optimised parameter settings was carried out.<br />
Keywords: Scheduling; Job shop; Metaheuristics; Firefly Algorithm;<br />
Experimental design; Parameter setting.<br />
1. Introduction<br />
Scheduling problem is a decision making process involving<br />
the allocation of resources over time to perform a set of activities or<br />
tasks. Scheduling problems in their static and deterministic forms are<br />
simple to describe and formulate, but are difficult to solve as it involves<br />
complex combinatorial optimisation. For example, if there are m<br />
machines, each of which is required to perform n independent<br />
operations. The combination can be potentially exploded up to (n!) m<br />
operational sequences. Job shop scheduling is one of the most famous<br />
scheduling problems, most of which are categorised into NP hard<br />
problem. This means that due to the combinatorial explosion, even a<br />
computer can take unacceptably large amount of time to seek a satisfied<br />
solution on even moderately large scheduling problem. Another<br />
potential issue of complexity is the assembly relationship [1, 2].<br />
Job shop scheduling problem (JSSP) is comprised of a set of<br />
independent jobs or tasks (J), each of which consists of a sequence of<br />
operations (O). Each operation is performed on machine (M) without<br />
interruption during processing time. The main purpose of JSSP is<br />
usually to find the best machine schedule for servicing all jobs in order<br />
to optimise either single criterion or multiple scheduling objectives<br />
(measures of performance) such as the minimisation of the makespan<br />
(C max) or the penalty costs of tardiness and/or earliness.<br />
Various optimisation approaches have been widely applied<br />
to solve the JSSP. Conventional methods based on mathematical model<br />
and/or full numerical search (for example, Branch and Bound [3, 4] and<br />
Lagrangian Relaxation [5, 6]) can guarantee the optimum solution.<br />
They have been successfully used to solve JSSP. However, these<br />
methods may highly consume computational time and resources even<br />
for solving a moderate-large problem size and therefore impractical if<br />
the computational limitation is exist. Approximation optimisation<br />
methods or metaheuristics (e.g. Tabu Search [7] and Simulated<br />
Annealing [8]) usually conduct stochastic steps in their search process,<br />
have therefore been recently received more attention for solving a largesize<br />
problem in the last few decades. However, it does not guarantee the<br />
optimum solution.<br />
Firefly Algorithm (FA) was recently introduced by Yang [9],<br />
who was inspired by firefly behaviours. FA has been widely applied to<br />
solve continuous mathematical functions [9, 10]. FA seems promising<br />
for dealing with combinatorial optimisation problem, but has been<br />
rarely reported. There is however no report on international scientific<br />
databases related to the investigation of the FA parameters’ setting and<br />
its application on the JSSP. We have conducted a research survey of<br />
published articles on two well-known international databases, ISI web<br />
knowledge and IEEE Xplore, using the keyword "Firefly Algorithm"<br />
appeared in the research title. Only two papers were found in the IEEE<br />
Xplore database but both articles have not been involved with the JSSP.<br />
The objectives of this paper are to: i) presents the application<br />
of a recent developed metaheuristic called Firefly Algorithm for solving<br />
JSSP; ii) explore the parameters of the proposed algorithm; and iii)