A Discrete Particle Swarm Optimization to Minimize MaximumTardiness with Batch Delivery and Job Release Times
محل انتشار: کنفرانس بین المللی مدیریت و مهندسی صنایع
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 930
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI01_290
تاریخ نمایه سازی: 20 دی 1394
چکیده مقاله:
Due to high delivery costs, manufactures are usually required to dispatch their jobs as batches. This, however, causes some crucial problems in scheduling-related objective functions such as minimizing maximum tardiness. The current paper addresses scheduling a set of jobs with specified release times that are to be processed in a single machine and dispatched to customers or other machines in a batched delivery system. Each batch has a particular delivery cost. The aim is to minimize maximum tardiness plus delivery costs. This is an NP-hard problem. A mathematical model is proposed and solved by a commercial solver. However, such model shows low efficiency in large size problems, so a discrete particle swarm optimization (DPSO) algorithm is developed. Finally, computational results obtained from observations of the DPSO algorithm is provided for some randomly-generated problems.
کلیدواژه ها:
نویسندگان
Mohammad Rostami
PhD Candidate in Industrial Engineering, Science and Technology University, Iran
Mahdi Shahin
Master of Science in Industrial Engineering, Science and Technology University, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :