Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach
This research considers the problem of scheduling jobs on a set of identical parallel machines, with distinct due dates, process time and early due date restrictions. Further more, the jobs originate from incompatible product families, making it a sequence-dependent setup every time a job is switche...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
ELSEVIER SCIENCE INC
2006
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/3246/ http://shdl.mmu.edu.my/3246/1/1301.pdf |
| _version_ | 1848790274213412864 |
|---|---|
| author | OMAR, M TEO, S |
| author_facet | OMAR, M TEO, S |
| author_sort | OMAR, M |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | This research considers the problem of scheduling jobs on a set of identical parallel machines, with distinct due dates, process time and early due date restrictions. Further more, the jobs originate from incompatible product families, making it a sequence-dependent setup every time a job is switched from one family to another. Based on the policy that discourages both jobs being early as well as late, we focus on minimizing the sum of earliness/tardiness in the presence of setups. We developed a mixed integer programming formulation model to deal with such scheduling problems. The model can provide optimal solutions for up to 18 jobs that originate from up to four incompatible families. (c) 2006 Elsevier Inc. All rights reserved. |
| first_indexed | 2025-11-14T18:10:00Z |
| format | Article |
| id | mmu-3246 |
| institution | Multimedia University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:10:00Z |
| publishDate | 2006 |
| publisher | ELSEVIER SCIENCE INC |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-32462014-03-03T04:45:13Z http://shdl.mmu.edu.my/3246/ Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach OMAR, M TEO, S T Technology (General) QA75.5-76.95 Electronic computers. Computer science This research considers the problem of scheduling jobs on a set of identical parallel machines, with distinct due dates, process time and early due date restrictions. Further more, the jobs originate from incompatible product families, making it a sequence-dependent setup every time a job is switched from one family to another. Based on the policy that discourages both jobs being early as well as late, we focus on minimizing the sum of earliness/tardiness in the presence of setups. We developed a mixed integer programming formulation model to deal with such scheduling problems. The model can provide optimal solutions for up to 18 jobs that originate from up to four incompatible families. (c) 2006 Elsevier Inc. All rights reserved. ELSEVIER SCIENCE INC 2006-10 Article NonPeerReviewed text en http://shdl.mmu.edu.my/3246/1/1301.pdf OMAR, M and TEO, S (2006) Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach. Applied Mathematics and Computation, 181 (2). pp. 1008-1017. ISSN 00963003 http://dx.doi.org/10.1016/j.amc.2006.01.068 doi:10.1016/j.amc.2006.01.068 doi:10.1016/j.amc.2006.01.068 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science OMAR, M TEO, S Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach |
| title | Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach |
| title_full | Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach |
| title_fullStr | Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach |
| title_full_unstemmed | Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach |
| title_short | Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach |
| title_sort | minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: an improved mip approach |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/3246/ http://shdl.mmu.edu.my/3246/ http://shdl.mmu.edu.my/3246/ http://shdl.mmu.edu.my/3246/1/1301.pdf |