Unrelated parallel machine scheduling with processing constraints and sequence dependent setup times | ||
| Advances in Industrial Engineering | ||
| مقاله 3، دوره 53، شماره 1، بهار 2019، صفحه 495-507 اصل مقاله (639.93 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jieng.2019.240353.1425 | ||
| نویسندگان | ||
| Fardin Ahmadizar* 1؛ Kasra Mahdavi2؛ Jamal Arkat1 | ||
| 1گروه مهندسی صنایع دانشگاه کردستان، سنندح، ایران | ||
| 2مهندسی صنایع دانشگاه کردستان، سنندح، ایران | ||
| چکیده | ||
| In real-world problems, machines are often not available for some periods of time due to events such as breakdowns, maintenance activities, and already planned operations. In this research, an unrelated parallel machine scheduling problem is considered where each machine is not available for some times during the planning horizon and also may not be capable of processing some jobs; these constraints are referred to as the processing constraints. On the other hand, the setup times are assumed to be job sequence-dependent as well as machine-dependent. The objective function of the problem considered is to minimize the total earliness and tardiness. First, the problem is formulated as a mixed integer linear programming model and then, in view of its NP-hardness, an imperialist competitive algorithm utilizing a new decoding procedure is proposed to solve large-sized problem instances. To assess the performance of the proposed algorithm, a number of instances are generated and solved. | ||
| کلیدواژهها | ||
| Scheduling؛ Unrelated parallel machines؛ Processing constraints؛ Sequence-dependent setup؛ Imperialists competitive algorithm | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,069 تعداد دریافت فایل اصل مقاله: 763 |
||