แจ้งเอกสารไม่ครบถ้วน, ไม่ตรงกับชื่อเรื่อง หรือมีข้อผิดพลาดเกี่ยวกับเอกสาร ติดต่อที่นี่ ==>
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
Sukanya Cherdchoongam. An enhanced LRPT-FM heuristic for preemptive scheduling on uniform parallel machines to minimize tardiness and changeovers with optimal makespan. (). King Mongkut's University of Technology North Bangkok. Central Library. : , 2025.
An enhanced LRPT-FM heuristic for preemptive scheduling on uniform parallel machines to minimize tardiness and changeovers with optimal makespan
Name: Watcharapan Sukkerd
Organization :
Rajamangala University of Technology Phra Nakhon. Faculty of Engineering
Email :
watcharapan.s@rmutp.ac.th
Name: Teeradej Wuttipornpun
Organization :
King Mongkut's University of Technology North Bangkok. Faculty of Engineering
Email :
teeradejw@kmutnb.ac.th
Name: Chorkaew Jaturanonda
Organization :
King Mongkut's University of Technology North Bangkok. Faculty of Engineering
Email :
chorkaew.jat@kmutt.ac.th
Name: Kusol Pimapunsri
Organization :
King Mongkut's University of Technology North Bangkok. Faculty of Engineering
Email :
kusolp@kmutnb.ac.th
Name: Naritsak Tuntitippawan
Organization :
King Mongkut's University of Technology North Bangkok. Faculty of Engineering
Email :
naritsak.t@eng.kmutnb.ac.th
Name: Sukanya Cherdchoongam
Organization :
Rajamangala University of Technology Phra Nakhon. Faculty of Engineering
Email :
sukanya.che@rmutp.ac.th
keyword:
Heuristic methods
LCSH:
Production scheduling
LCSH:
Operations research
Abstract:
The LRPT-FM (Longest Remaining Processing
Time on Fastest Machine) heuristic is theoretically proven to
yield the optimal makespan for preemptive scheduling on
uniform parallel machines, assuming negligible changeover
times. Although this assumption simplifies the model, it diverges
from real-world conditions, where frequent preemptions incur
considerable changeover costs. Additionally, LRPT-FM focuses
solely on makespan optimization, overlooking other objectives
such as tardiness. This study proposes an enhanced LRPT-FM
heuristic referred to as eLRPT-FM that maintains makespan
optimality while minimizing tardiness and changeovers. The
enhancement consists of five key steps: (1) determining the
optimal makespan using the LRPT-FM rule; (2) calculating the
total processing time of each job on its assigned machine; (3)
reordering jobs using a due-date-oriented priority rule, from
faster to slower machines; (4) repairing infeasible preemptions
by reallocating jobs; and (5) further reducing the number of
changeovers. Experiments using industry-based parameters under
tight due-date conditions demonstrate that the proposed method
significantly reduces tardiness and changeovers while maintaining
makespan optimality.
King Mongkut's University of Technology North Bangkok. Central Library
Address:
BANGKOK
Email:
library@kmutnb.ac.th
Created:
2025
Modified:
2026-01-07
Issued:
2026-01-07
บทความ/Article
application/pdf
BibliograpyCitation :
In IEEE Thailand Section. Antennas and Propagation/Electron Devices/Microwave Theory and Techniques Joint Chapter, Electrical Engineering/Electronics, Computer, Telecommunications, and Information Technology Association, and King Mongkut's University of Technology North Bangkok. The 5th Research, Invention and Innovation Congress (RI2C 2025) (pp.80-86). Bangkok : IEEE Thailand Section
eng
©copyrights King Mongkut's University of Technology North Bangkok
RightsAccess:
ใช้เวลา
0.053172 วินาที
Watcharapan Sukkerd
| Title | Contributor | Type |
|---|---|---|
| Hybrid genetic algorithm and tabu search for finite capacity material requirement planning system in flexible flow shop with assembly operations
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Watcharapan Sukkerd. | วัชรพันธ์ สุขเกิด Teeradej Wuttipornpun | วิทยานิพนธ์/Thesis |
| Non-population metaheuristics with a new fitness evaluation to minimise total penalty costs for a hybrid flow shop with assembly operations scheduling problem
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Watcharapan Sukkerd;Jakkrit Latthawanichphan;Teeradej Wuttipornpun;Watchara Songserm | บทความ/Article | |
| An improvement of instance generator featuring assembly operations with parallel machines for multi-level and multi-operation scheduling problems
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Watchara Songserm;Jakkrit Latthawanichphan;Teeradej Wuttipornpun;Watcharapan Sukkerd | บทความ/Article | |
| An enhanced LRPT-FM heuristic for preemptive scheduling on uniform parallel machines to minimize tardiness and changeovers with optimal makespan
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Watcharapan Sukkerd;Teeradej Wuttipornpun;Chorkaew Jaturanonda;Kusol Pimapunsri;Naritsak Tuntitippawan;Sukanya Cherdchoongam | บทความ/Article | |
| Novel encoding and crossover methods for hybrid multi-stage scheduling problems with multi-assembly precedence constraints
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Naritsak Tuntitippawan;Teeradej Wuttipornpun;Vichai Rungruenganan;Sukanya Cherdchoongam;Tanyanunch Chatrakamolthas;Watcharapan Sukkerd | บทความ/Article |
Teeradej Wuttipornpun
Chorkaew Jaturanonda
| Title | Contributor | Type |
|---|---|---|
| Hybrid metaheuristics and linear programming for finite capacity MRP in multi-stage flexible flow shop with permutation and non-permutation scheduling options
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Watchara Songserm;Teeradej Wuttipornpun;Chorkaew Jaturanonda | บทความ/Article | |
| An enhanced LRPT-FM heuristic for preemptive scheduling on uniform parallel machines to minimize tardiness and changeovers with optimal makespan
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Watcharapan Sukkerd;Teeradej Wuttipornpun;Chorkaew Jaturanonda;Kusol Pimapunsri;Naritsak Tuntitippawan;Sukanya Cherdchoongam | บทความ/Article |
Kusol Pimapunsri
| Title | Contributor | Type |
|---|---|---|
| Industrial knowledge management using collaborative knowledge acquisition in a consultancy project
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Kusol Pimapunsri.;Suthep Butdee.;Tichkiewitch, Serge. | บทความ/Article | |
| An enhanced LRPT-FM heuristic for preemptive scheduling on uniform parallel machines to minimize tardiness and changeovers with optimal makespan
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Watcharapan Sukkerd;Teeradej Wuttipornpun;Chorkaew Jaturanonda;Kusol Pimapunsri;Naritsak Tuntitippawan;Sukanya Cherdchoongam | บทความ/Article | |
| Method to decrease complexity in engineering design and technical systems
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Kusol Pimapunsri;Pattarawit Srimuang | บทความ/Article |
Naritsak Tuntitippawan
| Title | Contributor | Type |
|---|---|---|
| A memory integrated artificial bee colony algorithm with local search for vehicle routing problem with backhauls and time windows
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Naritsak Tuntitippawan;Krisada Asawarungsaengkul | บทความ/Article | |
| Reduction of scrap in anodization process a case study in a cosmetic packaging industry
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Wichuda Mingsakul.;Chartchai Usadornsak.;Naritsak Tuntitippawan.;Athakorn Kengpol. | บทความ/Article | |
| An enhanced LRPT-FM heuristic for preemptive scheduling on uniform parallel machines to minimize tardiness and changeovers with optimal makespan
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Watcharapan Sukkerd;Teeradej Wuttipornpun;Chorkaew Jaturanonda;Kusol Pimapunsri;Naritsak Tuntitippawan;Sukanya Cherdchoongam | บทความ/Article | |
| Novel encoding and crossover methods for hybrid multi-stage scheduling problems with multi-assembly precedence constraints
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Naritsak Tuntitippawan;Teeradej Wuttipornpun;Vichai Rungruenganan;Sukanya Cherdchoongam;Tanyanunch Chatrakamolthas;Watcharapan Sukkerd | บทความ/Article | |
| The optimal number of workers for job rotation to prevent workers from occupational hazards
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Krisada Asawarungsaengkul;Naritsak Tuntitippawan | บทความ/Article |
Sukanya Cherdchoongam
| Title | Contributor | Type |
|---|---|---|
| Forecasting the price of natural rubber in Thailand using the ARIMA model
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Sukanya Cherdchoongam | บทความ/Article | |
| An enhanced LRPT-FM heuristic for preemptive scheduling on uniform parallel machines to minimize tardiness and changeovers with optimal makespan
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Watcharapan Sukkerd;Teeradej Wuttipornpun;Chorkaew Jaturanonda;Kusol Pimapunsri;Naritsak Tuntitippawan;Sukanya Cherdchoongam | บทความ/Article | |
| Novel encoding and crossover methods for hybrid multi-stage scheduling problems with multi-assembly precedence constraints
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Naritsak Tuntitippawan;Teeradej Wuttipornpun;Vichai Rungruenganan;Sukanya Cherdchoongam;Tanyanunch Chatrakamolthas;Watcharapan Sukkerd | บทความ/Article |