A Dynamic Programming Heuristic for Single-Batch Processing Machine Problem

Publish Year: 1380
نوع سند: مقاله کنفرانسی
زبان: English
View: 2,532

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

IIEC01_003

تاریخ نمایه سازی: 14 مهر 1385

Abstract:

We consider the problem of minimizing the total completion time (or total flow time) on a single-batch processing machine. The machine can process at most B jobs simultaneously as a batch, and the processing time of a batch is equal to the processing time of the longest job in the batch. The paper gives an efficient heuristic procedure leading to a solution close to the optimal one.

Authors

Fariborz Jolai

Ph. D in Industrial Engineering from Institute National Polytechnic of Grenoble, France, Dept. of Industrial Engineering, Faculty of Engineering, Bo-Ali Sina University, Hamadan, Iran.

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • AHMADI, J. H., AHMADI, R. H., DASU, S., and TANG, ...
  • BAKER, K. R., Introduction to Sequencing and Scheduling. 1974, New ...
  • CHANDRU, V., LEE, C. Y., and UZSOY, R., Minimizing total ...
  • CHANDRU, V., LEE, C. Y., and UZSOY, R., Minimizing total ...
  • GLASSEY, C. R., and WENC, W. W., Dynamic batching heuristics ...
  • DUPONT, L., and JOLAI GHAZVINI, F., A Branch and Bound ...
  • IKURA, Y., GIMPLE, M., Efficient scheduling algoritlms for a single ...
  • LEE, C. Y., UZSOY, R., and MARTIN -VEGA . L. ...
  • UZSOY, R., A single batcl processing machine witl non- identical ...
  • - UZSOY, R., Scheduling batch processing machines witl incompatible job ...
  • نمایش کامل مراجع