Thai University RankingsRESEARCH RADAR
← กลับฐานข้อมูลงานวิจัย
งานใหม่ที่น่าจับตา

A MILP and local search heuristic for meal production scheduling: optimizing performance in Asian-Style restaurants

A MILP and local search heuristic for meal production scheduling: optimizing performance in Asian-Style restaurants

สัญญาณผลกระทบ71/100
01

ข้อมูลจากบทคัดย่อ

ยังไม่มีสรุปภาษาไทยสำหรับระเบียนนี้
ด้านล่างเป็นบทคัดย่อต้นฉบับภาษาอังกฤษจากข้อมูลบรรณานุกรม โปรดตรวจบทความต้นฉบับก่อนอ้างอิง

This study addresses meal production scheduling in an Asian-style restaurant by considering unrelated cooking equipment, non-identical cooking times, sequence-dependent preparation times, and variable customer arrival times. A mixed-integer linear programming (MILP) model is developed to optimize the cooking process and assign dishes to appropriate equipment. The model aims to minimize a weighted combination of 1) maximum customer waiting time, 2) total customer waiting time, 3) makespan, and 4) total processing time. To solve practical-scale scheduling problems, a heuristic algorithm based on a local search approach is proposed. Computational experiments show that, for small-scale problems for which the MILP model reaches an optimal solution, the proposed heuristic yields near-optimal performance. However, as problem complexity increases, the heuristic significantly outperforms the MILP model solved using LINGO under a four-hour time limit, highlighting its practical applicability for real-time implementation in fast-paced restaurant kitchens.

02

เหตุผลที่อยู่ในฐานติดตาม

ระเบียนนี้ได้รับ Impact Signal 71/100 จากความใหม่ แหล่งเผยแพร่ ความร่วมมือ และสัญญาณในข้อมูลบรรณานุกรม คะแนนนี้ใช้จัดลำดับการติดตาม ไม่ใช่การตัดสินคุณภาพงานวิจัย

ประเด็นที่เกี่ยวข้อง: Scheduling and Optimization Algorithms · Optimization and Mathematical Programming · Scheduling and Timetabling Solutions

03

บทบาทของนักวิจัยและสถาบันไทย

Jirawat Chatavithee · Pachara Chatavithee · Chuleeporn Wongloucha · Mahasarakham University · Khon Kaen University

04

ข้อจำกัดของข้อมูล

หน้านี้เป็นระเบียนบรรณานุกรมและข้อมูลจากบทคัดย่อ ยังไม่ใช่บทวิเคราะห์ฉบับเต็มหรือการประเมินคุณภาพงานวิจัย ควรตรวจสอบ DOI และเอกสารต้นฉบับก่อนนำไปอ้างอิง