A Discrete Particle Swarm Optimization to Minimize MaximumTardiness with Batch Delivery and Job Release Times
عنوان مقاله: A Discrete Particle Swarm Optimization to Minimize MaximumTardiness with Batch Delivery and Job Release Times
شناسه ملی مقاله: ICMI01_290
منتشر شده در کنفرانس بین المللی مدیریت و مهندسی صنایع در سال 1393
شناسه ملی مقاله: ICMI01_290
منتشر شده در کنفرانس بین المللی مدیریت و مهندسی صنایع در سال 1393
مشخصات نویسندگان مقاله:
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
Mohammad Bagher Shahin
Mohammad Mahdavi Mazdeh
خلاصه مقاله:
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
Mohammad Bagher Shahin
Mohammad Mahdavi Mazdeh
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.
کلمات کلیدی: Scheduling, Batch Delivery, DPSO Algorithm, Maximum Tardiness, Release Time
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/415681/