Comparing Mixed-Integer and Constraint Programming for the No-Wait Flow Shop Problem with Due Date Constraints | ||
| Journal of Quality Engineering and Production Optimization | ||
| مقاله 2، دوره 4، شماره 1، شهریور 2019، صفحه 17-24 اصل مقاله (555.79 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22070/jqepo.2019.1077.1029 | ||
| نویسندگان | ||
| Hamed Samarghandi* 1؛ Farzad Firouzi Jahantigh2 | ||
| 1Department of Finance and Management Science, Edwards School of Business, University of Saskatchewan, Saskatoon, Saskatchewan, Canada, S7N 5A7 | ||
| 2Department of Industrial Engineering University of Sistan and Baluchestan Zahedan, Iran | ||
| چکیده | ||
| The impetus for this research was examining a flow shop problem in which tasks were expected to be successively carried out with no time interval (i.e., no wait time) between them. For this reason, they should be completed by specific dates or deadlines. In this regard, the efficiency of the models was evaluated based on makespan. To solve the NP-Hard problem, we developed two mathematical models. Once we solved our problem using Mixed-Integer Programming Model (henceforth MIPM) and then, we applied a Constraint Programming Model (CPM); finally, we compared the optimality of the presented results. | ||
| کلیدواژهها | ||
| Constraint programming model؛ Flow shop scheduling؛ Makespan؛ Mixed-integer programming model؛ Specific deadlines | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 636 تعداد دریافت فایل اصل مقاله: 666 |
||
| تعداد نشریات | 18 |
| تعداد شمارهها | 485 |
| تعداد مقالات | 4,767 |
| تعداد مشاهده مقاله | 6,210,194 |
| تعداد دریافت فایل اصل مقاله | 5,067,627 |