Order acceptance and scheduling in a job shop environment ; two type of order: Emergency and Regular orders
Publish place: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: English
View: 711
This Paper With 6 Page And PDF and WORD Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDUSTRIAL01_202
تاریخ نمایه سازی: 21 شهریور 1395
Abstract:
Order acceptance and scheduling, as two critical decisions, can be studied separately or simultaneously. In this paper, we investigate the order acceptance and scheduling concurrently in the job shop environment. We consider two types of orders; emergency order and regular order. An emergency order should be produced while for a regular order, we should decide about accepting or rejecting it. The objective function is to maximize the profits that can be obtained from accepting the regular order by considering the tardiness penalty for both types of orders. In addition, all orders have fixed due dates, processing times, and processing routes in a job shop environment with recirculation. For solving the problem, we propose two genetic algorithms, the first of which has two different chromosomes: a binary chromosome that produces all states of accepting or rejecting the regular order and a chromosome that contains the operations of accepted regular and emergency orders. The second algorithm is a hybrid heuristic-GA algorithm. In order to evaluate the performance of the algorithms, some problem instances are generated using standard methods. The results show that the first algorithm has a high performance in small and medium size instances while the second algorithm outperforms the first one in large size instances.
Keywords:
Authors
Hossein Heydarian
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Jafar Razmi
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Mohammad Mahdi Nasiri
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Masoud Rabbani
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :