Fuzzy due-date scheduling problem with fuzzy processing time
For most of scheduling problems, jobs' processing times and due‐dates are treated as certain values, but that is not proper to all actual situations. Processing times are not constant because of measurement errors in the data sets for deciding them and/or human actions in the manufacturing proc...
Saved in:
| Published in | International transactions in operational research Vol. 6; no. 6; pp. 639 - 647 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Oxford, UK
Blackwell Publishing Ltd
01.11.1999
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0969-6016 1475-3995 |
| DOI | 10.1111/j.1475-3995.1999.tb00178.x |
Cover
| Abstract | For most of scheduling problems, jobs' processing times and due‐dates are treated as certain values, but that is not proper to all actual situations. Processing times are not constant because of measurement errors in the data sets for deciding them and/or human actions in the manufacturing process. However, we may be permitted to exceed due‐dates slightly. In this paper, we propose a model dealing with uncertain processing times and flexible due‐dates in consideration of real situations. Assuming the times and due‐dates to be fuzzy numbers, and defining a fuzzy tardiness for a job's due‐date, we design to minimize the number of tardy jobs in our problem formulation. |
|---|---|
| AbstractList | For most of scheduling problems, jobs' processing times and due‐dates are treated as certain values, but that is not proper to all actual situations. Processing times are not constant because of measurement errors in the data sets for deciding them and/or human actions in the manufacturing process. However, we may be permitted to exceed due‐dates slightly. In this paper, we propose a model dealing with uncertain processing times and flexible due‐dates in consideration of real situations. Assuming the times and due‐dates to be fuzzy numbers, and defining a fuzzy tardiness for a job's due‐date, we design to minimize the number of tardy jobs in our problem formulation. |
| Author | Itoh, T. Ishii, H. |
| Author_xml | – sequence: 1 givenname: T. surname: Itoh fullname: Itoh, T. organization: Faculty of Information Sciences, University of Marketing and Distribution Sciences, Japan – sequence: 2 givenname: H. surname: Ishii fullname: Ishii, H. organization: Department of Applied Physics, Faculty of Engineering, Osaka University, Japan |
| BookMark | eNqVkF9PwjAUxRuDiYB-h8X3zZau7WpM1BBBDJFIUB6bdmulOAZZS_jz6d2E8OCT3peb3HPPL_eeFmgUy0IDcI1ghKq6mUcoZiTEnJMIcc4jryBELIm2Z6B5khqgCTnlIYWIXoCWc3NYbRHEmuCut97vd0G21mEmvQ5cOtPZOrfFZ7AqlyrXi2Bj_SwwP2vVKNXO1aq3C30Jzo3Mnb469jZ47z1Nus_hcNQfdB-HYdphkIeKSpNqjI2SvBMjwpRKkg41mGLDkqw6N0GKUKWxTDMUJwnJYGyIJpxmMtMSt8HDgZuWS-dKbURqvfR2WfhS2lwgKOo0xFzUL4v6ZVGnIY5piG2FuP2FWJV2Icvd38z3B_PG5nr3D6cYTEZjinlFCA8E67zengiy_BKU4co8fe0L2sPjtxc2FR_4G7WrjLs |
| CitedBy_id | crossref_primary_10_1016_j_ins_2014_03_060 crossref_primary_10_1016_j_ins_2003_05_012 crossref_primary_10_1016_j_rcim_2008_12_005 crossref_primary_10_1007_s10700_015_9225_5 crossref_primary_10_1016_j_ijar_2007_08_013 crossref_primary_10_1016_j_jmsy_2017_08_006 crossref_primary_10_1016_j_asoc_2011_08_012 crossref_primary_10_1007_s10700_004_5571_4 crossref_primary_10_1016_j_jmsy_2016_12_004 crossref_primary_10_3923_tasr_2007_404_411 crossref_primary_10_1007_s00170_011_3244_3 crossref_primary_10_1016_j_eswa_2009_12_029 crossref_primary_10_1142_S0218488509006145 crossref_primary_10_1007_s00170_009_1947_5 crossref_primary_10_1016_j_eswa_2011_10_013 crossref_primary_10_1142_S0218488508005340 crossref_primary_10_1016_S0165_0114_02_00505_5 crossref_primary_10_16984_saufenbilder_299354 crossref_primary_10_1080_00207540600597047 crossref_primary_10_1016_j_fss_2004_09_007 crossref_primary_10_1016_j_ins_2013_10_023 crossref_primary_10_1155_2014_619254 crossref_primary_10_3390_app13095304 crossref_primary_10_1016_j_asoc_2018_11_027 crossref_primary_10_1155_2020_1347054 crossref_primary_10_1142_S0218488507004364 crossref_primary_10_1080_18756891_2009_9727656 |
| Cites_doi | 10.1016/0165-0114(94)90210-0 10.3156/jfuzzy.7.5_1073 10.1016/0377-2217(94)90391-3 10.1109/FUZZY.1996.551742 10.1016/0377-2217(94)00162-6 10.1007/978-3-662-03612-9 10.1287/mnsc.15.1.102 10.1016/0165-0114(92)90372-B |
| ContentType | Journal Article |
| DBID | BSCLL AAYXX CITATION |
| DOI | 10.1111/j.1475-3995.1999.tb00178.x |
| DatabaseName | Istex CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1475-3995 |
| EndPage | 647 |
| ExternalDocumentID | 10_1111_j_1475_3995_1999_tb00178_x ITOR639 ark_67375_WNG_6F3RQJ7W_V |
| Genre | article |
| GroupedDBID | --K .3N .GA .Y3 05W 0R~ 10A 1B1 1OC 1XV 29J 31~ 33P 4.4 50Y 50Z 51W 51Y 52M 52O 52Q 52S 52T 52U 52W 5GY 5HH 5LA 5VS 66C 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 8VB 930 A04 AABNI AAEDT AAESR AAHQN AALRI AAMMB AAMNL AANHP AAONW AAOUF AAQFI AAQXK AASGY AAXRX AAXUO AAYCA AAZKR ABCQN ABCUV ABEML ABJNI ABPVW ABSOO ABWVN ACAHQ ACBKW ACBWZ ACCZN ACGFS ACHQT ACIWK ACPOU ACRPL ACSCC ACVFH ACXQS ACYXJ ADBBV ADCNI ADEMA ADEOM ADIZJ ADKYN ADMGS ADMUD ADNMO ADXAS ADZMN AEFGJ AEIGN AEIMD AEMOZ AENEX AEUPX AEUYR AEYWJ AFBPY AFEBI AFFPM AFGKR AFKFF AFPUW AFWVQ AFZJQ AGHNM AGQPQ AGXDD AHBTC AHQJS AIDQK AIDYY AIURR AKVCP ALAGY ALMA_UNASSIGNED_HOLDINGS ALUQN ALVPJ AMBMR AMVHM AMYDB ASPBG ASTYK AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BMXJE BNVMJ BQESF BROTX BRXPI BSCLL BY8 CAG COF CS3 D-C D-D DCZOG DPXWK DR2 DRFUL DRSSH DU5 EBA EBO EBR EBS EBU EJD EMK F00 F01 F5P FDB FEDTE FGOYB FIRID G-S G.N G50 GODZA HGLYW HVGLF HZI HZ~ I-F IHE IX1 J0M K1G K48 LATKE LC2 LC4 LEEKS LG8 LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES M41 MEWTI MK4 MRFUL MRSSH MSFUL MSSSH MXFUL MXSSH N04 N06 N9A NF~ NQ- O66 O9- OIG P2P P2W P2Y P4C PQQKQ Q.N Q11 QB0 QWB R.K R2- ROL RPZ RX1 SEW SUPJJ TH9 UB1 UHS W8V W99 WBKPD WEBCB WIH WII WOHZO WQZ WSUWO WXSBR XG1 ZL0 ZZTAW ~IA ~WP AAHHS ACCFJ ADZOD AEEZP AEQDE AEUQT AFPWT AFYRF AIFKG AIWBW AJBDE RIG WRC AAYXX CITATION |
| ID | FETCH-LOGICAL-c2709-b6afce33fba924157bb8826f363f78d17881b56be3acd14885d04f5e596dadea3 |
| IEDL.DBID | DR2 |
| ISSN | 0969-6016 |
| IngestDate | Wed Oct 01 05:00:32 EDT 2025 Thu Apr 24 23:05:53 EDT 2025 Wed Jan 22 16:30:20 EST 2025 Tue Sep 09 05:32:27 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2709-b6afce33fba924157bb8826f363f78d17881b56be3acd14885d04f5e596dadea3 |
| Notes | ark:/67375/WNG-6F3RQJ7W-V istex:F6734743D42690854164B0FDF08741EE578FB345 ArticleID:ITOR639 |
| PageCount | 9 |
| ParticipantIDs | crossref_citationtrail_10_1111_j_1475_3995_1999_tb00178_x crossref_primary_10_1111_j_1475_3995_1999_tb00178_x wiley_primary_10_1111_j_1475_3995_1999_tb00178_x_ITOR639 istex_primary_ark_67375_WNG_6F3RQJ7W_V |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | November 1999 |
| PublicationDateYYYYMMDD | 1999-11-01 |
| PublicationDate_xml | – month: 11 year: 1999 text: November 1999 |
| PublicationDecade | 1990 |
| PublicationPlace | Oxford, UK |
| PublicationPlace_xml | – name: Oxford, UK |
| PublicationTitle | International transactions in operational research |
| PublicationYear | 1999 |
| Publisher | Blackwell Publishing Ltd |
| Publisher_xml | – name: Blackwell Publishing Ltd |
| References | Moore, J.M., 1968. An n job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science 15, 102-109. Conway, R.W., Maxwell, W.L., Miller, L.W., 1967. Theory of scheduling. Addison-Wesley, Reading , MA . Brucker, P., 1998. Scheduling algorithms, 2nd ed. Springer, Heidelberg . Han, S., Ishii, H., Fujii, S., 1994. One machine scheduling problem with fuzzy due dates. European Journal of Operational Research 49, 1-12. Ishii, H., Tada, M., 1995. Single machine scheduling problem with fuzzy precedence relation. European Journal of Operational Research 87, 284-288. Tsujimura, Y., Gen, M., Kubota, E., 1995. Solving job-shop scheduling problem with fuzzy processing time using genetic algorithm. Journal of Japan Society for Fuzzy Theory and Systems 7, 1073-1083. Dubois, D., Prade, H., 1980. Fuzzy sets and systems. Academic Press, New York . Ishibuchi, H., Yamamoto, N., Murata, T., Tanaka, H., 1994. Genetic algorithms and neighborhood search algorithm for fuzzy flowshop scheduling problem. Fuzzy Sets and Systems 67, 81-100. Ishii, H., Tada, M., Masuda, T., 1992. Two scheduling problems with fuzzy duedates. Fuzzy Sets and Systems 46, 339-347. 1998 1994; 67 1997 1968; 15 1996 1995 1994; 49 1992; 46 1980 1967 1995; 87 1995; 7 Conway R.W. (e_1_2_1_3_1) 1967 Dubois D. (e_1_2_1_4_1) 1980 Tsujimura Y. (e_1_2_1_14_1) 1995; 7 e_1_2_1_7_1 e_1_2_1_8_1 e_1_2_1_5_1 e_1_2_1_6_1 e_1_2_1_12_1 e_1_2_1_13_1 e_1_2_1_10_1 e_1_2_1_2_1 Levner E. (e_1_2_1_11_1) 1997 e_1_2_1_9_1 |
| References_xml | – reference: Moore, J.M., 1968. An n job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science 15, 102-109. – reference: Dubois, D., Prade, H., 1980. Fuzzy sets and systems. Academic Press, New York . – reference: Ishii, H., Tada, M., 1995. Single machine scheduling problem with fuzzy precedence relation. European Journal of Operational Research 87, 284-288. – reference: Conway, R.W., Maxwell, W.L., Miller, L.W., 1967. Theory of scheduling. Addison-Wesley, Reading , MA . – reference: Tsujimura, Y., Gen, M., Kubota, E., 1995. Solving job-shop scheduling problem with fuzzy processing time using genetic algorithm. Journal of Japan Society for Fuzzy Theory and Systems 7, 1073-1083. – reference: Ishii, H., Tada, M., Masuda, T., 1992. Two scheduling problems with fuzzy duedates. Fuzzy Sets and Systems 46, 339-347. – reference: Brucker, P., 1998. Scheduling algorithms, 2nd ed. Springer, Heidelberg . – reference: Ishibuchi, H., Yamamoto, N., Murata, T., Tanaka, H., 1994. Genetic algorithms and neighborhood search algorithm for fuzzy flowshop scheduling problem. Fuzzy Sets and Systems 67, 81-100. – reference: Han, S., Ishii, H., Fujii, S., 1994. One machine scheduling problem with fuzzy due dates. European Journal of Operational Research 49, 1-12. – start-page: 199 year: 1996 end-page: 205 – volume: 7 start-page: 1073 year: 1995 end-page: 1083 article-title: Solving job‐shop scheduling problem with fuzzy processing time using genetic algorithm publication-title: Journal of Japan Society for Fuzzy Theory and Systems – volume: 15 start-page: 102 year: 1968 end-page: 109 article-title: An job, one machine sequencing algorithm for minimizing the number of late jobs publication-title: Management Science – volume: 46 start-page: 339 year: 1992 end-page: 347 article-title: Two scheduling problems with fuzzy duedates publication-title: Fuzzy Sets and Systems – start-page: 30 year: 1997 end-page: 35 – volume: 87 start-page: 284 year: 1995 end-page: 288 article-title: Single machine scheduling problem with fuzzy precedence relation publication-title: European Journal of Operational Research – year: 1980 – year: 1967 – volume: 67 start-page: 81 year: 1994 end-page: 100 article-title: Genetic algorithms and neighborhood search algorithm for fuzzy flowshop scheduling problem publication-title: Fuzzy Sets and Systems – year: 1997 – year: 1995 – volume: 49 start-page: 1 year: 1994 end-page: 12 article-title: One machine scheduling problem with fuzzy due dates publication-title: European Journal of Operational Research – year: 1998 – volume-title: Theory of scheduling year: 1967 ident: e_1_2_1_3_1 – ident: e_1_2_1_6_1 doi: 10.1016/0165-0114(94)90210-0 – volume: 7 start-page: 1073 year: 1995 ident: e_1_2_1_14_1 article-title: Solving job‐shop scheduling problem with fuzzy processing time using genetic algorithm publication-title: Journal of Japan Society for Fuzzy Theory and Systems doi: 10.3156/jfuzzy.7.5_1073 – volume-title: Fuzzy sets and systems year: 1980 ident: e_1_2_1_4_1 – volume-title: School of Information Science year: 1997 ident: e_1_2_1_11_1 – ident: e_1_2_1_13_1 – ident: e_1_2_1_5_1 doi: 10.1016/0377-2217(94)90391-3 – ident: e_1_2_1_7_1 doi: 10.1109/FUZZY.1996.551742 – ident: e_1_2_1_10_1 – ident: e_1_2_1_9_1 doi: 10.1016/0377-2217(94)00162-6 – ident: e_1_2_1_2_1 doi: 10.1007/978-3-662-03612-9 – ident: e_1_2_1_12_1 doi: 10.1287/mnsc.15.1.102 – ident: e_1_2_1_8_1 doi: 10.1016/0165-0114(92)90372-B |
| SSID | ssj0001517 |
| Score | 1.6363642 |
| Snippet | For most of scheduling problems, jobs' processing times and due‐dates are treated as certain values, but that is not proper to all actual situations.... |
| SourceID | crossref wiley istex |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 639 |
| SubjectTerms | Fuzzy due-date Fuzzy processing time Fuzzy sets One machine scheduling Possibility measure |
| Title | Fuzzy due-date scheduling problem with fuzzy processing time |
| URI | https://api.istex.fr/ark:/67375/WNG-6F3RQJ7W-V/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fj.1475-3995.1999.tb00178.x |
| Volume | 6 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: EBSCOhost Mathematics Source - HOST customDbUrl: eissn: 1475-3995 dateEnd: 20241103 omitProxy: false ssIdentifier: ssj0001517 issn: 0969-6016 databaseCode: AMVHM dateStart: 19940101 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/mathematics-source providerName: EBSCOhost – providerCode: PRVWIB databaseName: Wiley Online Library - Core collection (SURFmarket) issn: 0969-6016 databaseCode: DR2 dateStart: 19950101 customDbUrl: isFulltext: true eissn: 1475-3995 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001517 providerName: Wiley-Blackwell |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NSgMxEB6kgujBalWsf-xBvG1p3d1kcxFErFWwYmnVW0iyyaVaRVuoPfkIPqNPYiabVisIKp53E8hkJvPDfN8A7FJk8RIxC_dTbRMUnSahtNERPoYZiayS1ByR9nmTNDrx2U1y4-HRiIXJ-SEmBTe0DPdeo4EL-fTFyGkSIjQTIXfM1ThrNK1gRFmLiMuvWh9cUta1Oew0IyxEDhLPQOrber7ZaspbzaLgh9NRrHND9SLcjQ-Qd590K4O-rKjRF27H_zrhEiz6eDU4zBVsGWZ0rwRz43b5EhTHYyEC_0qUYOETx-EKHNQHo9FzkA3028srlhcCm09b_4Yw-MCPswmwGhwY9-NDjlzArzj3fhU69eP2USP0QxtCtU-rLJREGKWjyEjBMDqgUtognhh7IYamWQ3p62VCpI6EyqwipElWjU2iE0YykWkRrUGhd9_T6xBIQ6lSpKqoYbFNpZlSsWaGUJHa3NewMrDx5XDlGc1xsMYt_5zZ0ISjBDlKkHsJ8mEZosnah5zX40er9pwOTJaIxy52xtm_r5snnNSj1uUZveZXZUjdzf5ib37avmjZeHHj70s3Yd6xSjio5BYU-o8DvW1jpr7ccbbwDlnVCI4 |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LSwMxEB5EwcfBR1Wszz2Ity1ts5tsLoKItT5asdTHLWyyCYhapbRQe_In-Bv9JWayu_UBgornzQQyO5P5Zsh8A7DNkMUrDrhfjbRNUHQU-tKiI7wME0qskVQckXajSesXwfF1eD0GjbwXJuWHGBXc0DPcfY0OjgXpL17OQh97M7HnjrsiZ4VFJQspJwJqExfESK13Nikb3Fz3NKfcRxaSjIM0e9jzzV6f4tUEqn7wGce6QFSbg05-hPT9yW2p35MlNfzC7vhvZ5yH2QyyenupjS3AmO4UYDJ_MV-AuXwyhJddFAWY-UBzuAi7tf5w-OQlff36_IIVBs-m1DbEYSe8l0208bAg7Bm38DFtXsCvvZt7vQQXtYP2ft3P5jb4qsrK3Jc0NkoTYmTMESAwKS2Op4ZQYliUVJDBXoZUahKrxNpCFCblwIQ65DSJEx2TZRjvPHT0CnjSMKYULStmeGCzaa5UoLmhLI5s-mt4EXj-d4TKSM1xtsad-JjcsFCgBgVqUGQaFIMikJHsY0rt8SOpHWcEI5G4e4uP4-zqq-ahoDXSOj9mV-KyCJH7tb_YWxy1z1oWMq7-XXQLpurtxqk4PWqerMG0I5lwnZPrMN7r9vWGhVA9uekc4w396Ayv |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1bSysxEB5EQY4PXqpive6D-LalNZtk8yKIut7rOUWPvoVNNgFRa5EWtE_-BH-jv8RMdrdeQFDxeTOBzM5kvhlmvgCscmTxSiMRrsfGJSgmpqFy6Agvw4wRZyQNT6R93GR7Z9HBBb0YguNyFibnhxgU3NAz_H2NDm46mf3g5ZyGOJuJM3fCFzkbPK45SDkSURFjh99265VNygU3Pz0tmAiRhaTgIC0aez7Z6128GkHV37_HsT4QJRPQLo-Q959c1XpdVdP9D-yOv3bGSRgvIGuwmdvYFAyZdgVGy475CkyUL0MExUVRgbE3NIfTsJH0-v2HIOuZ58cnrDAELqV2IQ4n4YPiRZsAC8KB9Qs7-fACfu1e3pgZOEt2Trf2wuLdhlCv87oIFUutNoRYlQoECFwph-OZJYxYHmcNZLBXlClDUp05W4hpVo8sNVSwLM1MSmZhuH3bNnMQKMu51qyuuRWRy6aF1pERlvE0dumvFVUQ5d-RuiA1x7c1ruXb5IZTiRqUqEFZaFDeV4EMZDs5tceXpNa8EQxE0rsrbI5zq8-bu5IlpPXvgJ_L_1WI_a_9xt5y__Sk5SDj_M9FV2D073Yij_abhwvwx3NM-MHJRRju3vXMkkNQXbXs_eIFkoYMMw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Fuzzy+due-date+scheduling+problem+with+fuzzy+processing+time&rft.jtitle=International+transactions+in+operational+research&rft.au=Itoh%2C+T.&rft.au=Ishii%2C+H.&rft.date=1999-11-01&rft.pub=Blackwell+Publishing+Ltd&rft.issn=0969-6016&rft.eissn=1475-3995&rft.volume=6&rft.issue=6&rft.spage=639&rft.epage=647&rft_id=info:doi/10.1111%2Fj.1475-3995.1999.tb00178.x&rft.externalDBID=n%2Fa&rft.externalDocID=ark_67375_WNG_6F3RQJ7W_V |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0969-6016&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0969-6016&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0969-6016&client=summon |