Job Shop Scheduling by Simulated Annealing
We describe an approximation algorithm for the problem of finding the minimum makespan in a job shop. The algorithm is based on simulated annealing, a generalization of the well known iterative improvement approach to combinatorial optimization problems. The generalization involves the acceptance of...
Uloženo v:
| Vydáno v: | Operations research Ročník 40; číslo 1; s. 113 - 125 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Linthicum, MD
INFORMS
01.01.1992
Operations Research Society of America Institute for Operations Research and the Management Sciences |
| Témata: | |
| ISSN: | 0030-364X, 1526-5463 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | We describe an approximation algorithm for the problem of finding the minimum makespan in a job shop. The algorithm is based on simulated annealing, a generalization of the well known iterative improvement approach to combinatorial optimization problems. The generalization involves the acceptance of cost-increasing transitions with a nonzero probability to avoid getting stuck in local minima. We prove that our algorithm asymptotically converges in probability to a globally minimal solution, despite the fact that the Markov chains generated by the algorithm are generally not irreducible. Computational experiments show that our algorithm can find shorter makespans than two recent approximation approaches that are more tailored to the job shop scheduling problem. This is, however, at the cost of large running times. |
|---|---|
| AbstractList | An approximation algorithm for the problem of finding the minimum makespan in a job shop is described. The algorithm is based on simulated annealing, a generalization of the well-known iterative improvement approach to combinatorial optimization problems. The generalization involves the acceptance of cost-increasing transitions with a nonzero probability to avoid getting stuck in local minima. It is proven that the algorithm asymptotically converges in probability to a globally minimal solution, despite the fact that the Markov chains generated by the algorithm are generally not irreducible. Computational experiments show that the algorithm can find shorter makespans than 2 recent approximation approaches that are more tailored to the job shop scheduling problem. This is, however, at the cost of large running times. We describe an approximation algorithm for the problem of finding the minimum makespan in a job shop. The algorithm is based on simulated annealing, a generalization of the well known iterative improvement approach to combinatorial optimization problems. The generalization involves the acceptance of cost-increasing transitions with a nonzero probability to avoid getting stuck in local minima. We prove that our algorithm asymptotically converges in probability to a globally minimal solution, despite the fact that the Markov chains generated by the algorithm are generally not irreducible. Computational experiments show that our algorithm can find shorter makespans than two recent approximation approaches that are more tailored to the job shop scheduling problem. This is, however, at the cost of large running times. |
| Author | Lenstra, Jan Karel Aarts, Emile H. L van Laarhoven, Peter J. M |
| Author_xml | – sequence: 1 fullname: van Laarhoven, Peter J. M – sequence: 2 fullname: Aarts, Emile H. L – sequence: 3 fullname: Lenstra, Jan Karel |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=5220397$$DView record in Pascal Francis |
| BookMark | eNqF0M1LwzAUAPAgCm7ToycvRcWD2JmPJm2PY_jJwMMUvIU0S7eMLplJi-y_N6UbA2F4Ci_v917yXh8cG2sUABcIDhHO0ge7dmqYhGCIEDkCPUQxi2nCyDHoQUhgTFjydQr63i8hhDlltAfu3mwRTRd2HU3lQs2aSpt5VGyiqV41lajVLBoZo0R7fQZOSlF5db49B-Dz6fFj_BJP3p9fx6NJLCnJ61gRUSDI8ixLMFECF4iUVCmcIzTLGJYMYwYzMZOMFQkrU6hIoqRMZfhoTmlOBuCq67t29rtRvuZL2zgTnuQY5YhQnNKArg8hRMKsKcuSLKibrRJeiqp0wkjt-drplXAbTjGGJE8DIx2TznrvVMmlrkWtramd0BVHkLcL5u2CeRICHhYcquI_Vbu-h_xl55e-tm6PU4Sydur7LqtNad3K_9vstuMLPV_86JDa1bXO7-Ev26ahyw |
| CODEN | OPREAI |
| CitedBy_id | crossref_primary_10_1023_A_1018930406487 crossref_primary_10_1080_00207543_2020_1775910 crossref_primary_10_1088_1742_6596_973_1_012063 crossref_primary_10_1007_s11227_013_0986_8 crossref_primary_10_1016_j_eswa_2011_08_029 crossref_primary_10_4304_jcp_8_5_1157_1166 crossref_primary_10_1080_07408179908969876 crossref_primary_10_1016_j_dam_2016_04_006 crossref_primary_10_1080_10170669_1999_10432683 crossref_primary_10_19053_01211129_v26_n44_2017_5776 crossref_primary_10_1080_10170669_1999_10433535 crossref_primary_10_1016_S0925_5273_01_00106_2 crossref_primary_10_3390_su15097600 crossref_primary_10_1016_j_ejor_2021_03_069 crossref_primary_10_1016_j_cor_2025_107213 crossref_primary_10_1371_journal_pone_0144455 crossref_primary_10_1016_S0278_6125_00_86632_7 crossref_primary_10_1109_ACCESS_2022_3207559 crossref_primary_10_1016_S0305_0548_99_00137_9 crossref_primary_10_1080_00207540701805646 crossref_primary_10_1051_e3sconf_202125302024 crossref_primary_10_1186_2193_1801_3_193 crossref_primary_10_1080_0951192X_2014_900869 crossref_primary_10_1631_jzus_2006_A0607 crossref_primary_10_1007_s10479_013_1332_5 crossref_primary_10_1016_j_cor_2015_10_005 crossref_primary_10_1155_2014_151394 crossref_primary_10_1007_s00170_013_5510_z crossref_primary_10_1016_j_cor_2006_07_003 crossref_primary_10_1016_j_cie_2014_04_006 crossref_primary_10_1177_0954405415625915 crossref_primary_10_1016_0895_7177_94_90205_4 crossref_primary_10_1155_2021_6697598 crossref_primary_10_1016_j_ejor_2007_12_035 crossref_primary_10_1016_j_cor_2016_05_012 crossref_primary_10_3390_data4010032 crossref_primary_10_1016_0305_0548_94_E0019_4 crossref_primary_10_1007_s10489_022_03599_w crossref_primary_10_26599_TST_2023_9010140 crossref_primary_10_1007_s00500_012_0880_y crossref_primary_10_1007_s00291_015_0402_2 crossref_primary_10_4028_www_scientific_net_AMR_108_111_328 crossref_primary_10_1016_j_eswa_2008_09_022 crossref_primary_10_1080_00207540110073055 crossref_primary_10_2478_amns_2023_2_00689 crossref_primary_10_1080_00207543_2017_1321801 crossref_primary_10_1007_s00170_011_3620_z crossref_primary_10_1007_s10489_008_0134_y crossref_primary_10_1111_poms_13501 crossref_primary_10_1016_j_engappai_2017_02_013 crossref_primary_10_1109_TSMCC_2003_814036 crossref_primary_10_1080_15458830_1996_11770707 crossref_primary_10_1080_09511920701501761 crossref_primary_10_1007_s40747_025_02026_0 crossref_primary_10_1016_j_ifacol_2019_11_241 crossref_primary_10_3390_s20185440 crossref_primary_10_1016_S0377_2217_97_00019_2 crossref_primary_10_1007_s00170_011_3650_6 crossref_primary_10_1007_s10951_005_6364_5 crossref_primary_10_1080_09537287_2017_1401143 crossref_primary_10_1007_s11047_020_09796_1 crossref_primary_10_1016_S0377_2217_02_00470_8 crossref_primary_10_1109_JSYST_2013_2256731 crossref_primary_10_1057_palgrave_jors_2601757 crossref_primary_10_1080_03052150600956811 crossref_primary_10_1080_17509653_2011_10671149 crossref_primary_10_1016_j_compbiomed_2024_108476 crossref_primary_10_1016_0305_0548_95_00079_8 crossref_primary_10_1016_S0377_2217_02_00733_6 crossref_primary_10_1016_0925_5273_93_90071_R crossref_primary_10_1023_A_1018558216078 crossref_primary_10_1243_0954405011515181 crossref_primary_10_1134_S1064230708050067 crossref_primary_10_1016_S0377_2217_97_00129_X crossref_primary_10_1007_BF00118077 crossref_primary_10_1080_00207549408956968 crossref_primary_10_1108_02635571111115164 crossref_primary_10_1016_j_cor_2021_105233 crossref_primary_10_1007_BF02568554 crossref_primary_10_1023_B_JIMS_0000034116_50789_df crossref_primary_10_1007_s00170_013_4756_9 crossref_primary_10_4018_IJAMC_292509 crossref_primary_10_1007_s10287_006_0023_y crossref_primary_10_1016_j_eswa_2019_01_002 crossref_primary_10_1007_s12351_012_0125_y crossref_primary_10_1287_mnsc_44_2_262 crossref_primary_10_1016_j_eswa_2020_113348 crossref_primary_10_1007_s11750_015_0361_4 crossref_primary_10_1016_j_eswa_2015_09_050 crossref_primary_10_1016_j_simpat_2015_04_009 crossref_primary_10_1007_s00170_010_2743_y crossref_primary_10_1007_s10479_012_1296_x crossref_primary_10_1007_s10845_015_1121_x crossref_primary_10_1007_s10845_010_0385_4 crossref_primary_10_1016_j_cor_2015_02_005 crossref_primary_10_1002_nav_20036 crossref_primary_10_1016_j_cor_2025_107167 crossref_primary_10_1007_BF02156631 crossref_primary_10_1016_j_cie_2015_07_015 crossref_primary_10_1016_j_omega_2019_102191 crossref_primary_10_3390_math12050683 crossref_primary_10_1016_j_ifacol_2019_11_395 crossref_primary_10_1007_s00170_011_3894_1 crossref_primary_10_1007_s10878_006_9019_3 crossref_primary_10_1016_j_ijpe_2012_10_024 crossref_primary_10_1023_A_1008904604531 crossref_primary_10_1007_s00366_016_0464_z crossref_primary_10_3390_a17120568 crossref_primary_10_1016_j_jss_2014_11_014 crossref_primary_10_1016_j_ijpe_2012_08_019 crossref_primary_10_1002__SICI_1520_6750_199903_46_2_199__AID_NAV5_3_0_CO_2_L crossref_primary_10_4028_www_scientific_net_AMR_664_1098 crossref_primary_10_1016_j_jclepro_2018_08_327 crossref_primary_10_1007_s10951_020_00661_8 crossref_primary_10_1016_S0965_9978_02_00058_3 crossref_primary_10_1016_j_ejor_2018_01_027 crossref_primary_10_1016_S0305_0548_03_00172_2 crossref_primary_10_1111_itor_12056 crossref_primary_10_1016_S0167_8191_03_00014_0 crossref_primary_10_1016_j_ijpe_2004_05_005 crossref_primary_10_1016_S0305_0483_99_00035_3 crossref_primary_10_1007_s00500_019_03871_1 crossref_primary_10_1016_j_cie_2014_09_004 crossref_primary_10_1007_s10951_024_00819_8 crossref_primary_10_3390_su15031954 crossref_primary_10_1007_s10589_013_9621_0 crossref_primary_10_1016_j_cie_2022_108487 crossref_primary_10_3390_s21134553 crossref_primary_10_1111_itor_12044 crossref_primary_10_1108_GS_09_2020_0123 crossref_primary_10_1007_BF02601640 crossref_primary_10_1016_j_cie_2011_04_023 crossref_primary_10_1108_JM2_11_2020_0302 crossref_primary_10_1016_j_cor_2005_07_016 crossref_primary_10_1080_00207549608904969 crossref_primary_10_1016_S0360_8352_02_00019_0 crossref_primary_10_1016_j_cor_2021_105431 crossref_primary_10_1007_BF02973438 crossref_primary_10_1016_j_cie_2022_108130 crossref_primary_10_1016_j_asoc_2014_06_020 crossref_primary_10_1016_j_cie_2011_03_006 crossref_primary_10_1007_s10951_007_0043_7 crossref_primary_10_1007_s11740_010_0211_z crossref_primary_10_1016_j_engappai_2017_04_002 crossref_primary_10_1007_s00170_010_3129_x crossref_primary_10_1109_ACCESS_2020_3009318 crossref_primary_10_1023_A_1018907412789 crossref_primary_10_1023_A_1009669326107 crossref_primary_10_1177_10692509251353343 crossref_primary_10_1023_B_HEUR_0000026896_44360_f9 crossref_primary_10_1023_B_JIMS_0000034106_86434_46 crossref_primary_10_1186_s10033_023_00911_8 crossref_primary_10_1016_j_engappai_2022_105263 crossref_primary_10_1016_S0377_2217_98_00113_1 crossref_primary_10_1007_BF02125421 crossref_primary_10_1007_s40171_017_0174_4 crossref_primary_10_1023_A_1009825009635 crossref_primary_10_1016_0377_2217_96_00041_0 crossref_primary_10_1080_00207549308956890 crossref_primary_10_1016_j_cor_2022_105998 crossref_primary_10_1007_s00170_013_4751_1 crossref_primary_10_1023_A_1018918003761 crossref_primary_10_1016_j_eswa_2019_02_023 crossref_primary_10_1023_B_JIMS_0000042663_16199_84 crossref_primary_10_1016_j_ejor_2009_05_038 crossref_primary_10_1016_S0305_0548_02_00128_4 crossref_primary_10_1109_TII_2019_2908210 crossref_primary_10_3390_su14095177 crossref_primary_10_1007_s11047_011_9300_y crossref_primary_10_1080_00207540902810502 crossref_primary_10_1002_nav_20488 crossref_primary_10_1080_09511929508944651 crossref_primary_10_1023_A_1009617209268 crossref_primary_10_1016_j_ejor_2003_10_034 crossref_primary_10_1007_s10479_020_03600_0 crossref_primary_10_1016_0377_2217_95_00362_2 crossref_primary_10_1007_s10589_008_9206_5 crossref_primary_10_1016_j_cie_2020_106808 crossref_primary_10_1007_s10845_021_01899_5 crossref_primary_10_1016_0377_2217_95_00059_Y crossref_primary_10_4028_www_scientific_net_AMM_110_116_3997 crossref_primary_10_1080_21681015_2025_2539209 crossref_primary_10_1016_j_swevo_2023_101312 crossref_primary_10_3390_app11178204 crossref_primary_10_1007_s00607_021_01047_0 crossref_primary_10_1016_j_matpr_2020_03_013 crossref_primary_10_4028_www_scientific_net_AMR_1039_514 crossref_primary_10_1016_0301_0104_94_00227_4 crossref_primary_10_1080_07408179908969848 crossref_primary_10_1016_j_engappai_2024_109034 crossref_primary_10_1016_S0377_2217_99_00496_8 crossref_primary_10_1080_00207540210147043 crossref_primary_10_1016_0004_3702_94_00089_J crossref_primary_10_1016_j_eswa_2012_01_185 crossref_primary_10_1016_j_cie_2005_01_018 crossref_primary_10_1016_j_cie_2018_12_061 crossref_primary_10_1080_00207721_2013_876679 crossref_primary_10_1109_TASE_2004_829418 crossref_primary_10_1016_j_rcim_2024_102782 crossref_primary_10_1097_JNR_0b013e3181d0365f crossref_primary_10_1111_j_1540_5915_2000_tb00945_x crossref_primary_10_1016_j_eswa_2019_113096 crossref_primary_10_1016_S0098_1354_98_80033_1 crossref_primary_10_1016_j_asoc_2016_08_037 crossref_primary_10_1016_S0305_0548_01_00064_8 crossref_primary_10_1016_j_cie_2025_111390 crossref_primary_10_1109_MCG_2022_3163437 crossref_primary_10_1080_00207549508904834 crossref_primary_10_1016_j_cor_2021_105661 crossref_primary_10_1016_j_ijpe_2010_07_012 crossref_primary_10_1023_B_JIMS_0000042665_10086_cf crossref_primary_10_1016_0166_3615_96_00043_7 crossref_primary_10_1016_j_future_2024_03_033 crossref_primary_10_1007_s00170_004_2492_x crossref_primary_10_1080_00207543_2018_1431416 crossref_primary_10_1016_S0304_3975_01_00293_6 crossref_primary_10_1016_j_cor_2005_12_002 crossref_primary_10_1016_0377_2217_95_00353_3 crossref_primary_10_1016_S0305_0548_97_00054_3 crossref_primary_10_3390_app15168847 crossref_primary_10_1023_A_1018909801944 crossref_primary_10_1016_S0167_2681_01_00193_7 crossref_primary_10_1016_S0377_2217_97_00420_7 crossref_primary_10_1080_00207543_2018_1513660 crossref_primary_10_1016_0377_2217_95_00012_F crossref_primary_10_1016_j_ejor_2008_11_046 crossref_primary_10_1007_s00170_010_2868_z crossref_primary_10_1007_s00291_008_0143_6 crossref_primary_10_1016_j_cie_2018_11_006 crossref_primary_10_1016_j_cie_2006_03_003 crossref_primary_10_1016_j_eswa_2010_12_132 crossref_primary_10_1016_j_compag_2009_01_011 crossref_primary_10_1023_A_1019100324508 crossref_primary_10_1080_00207540410001711863 crossref_primary_10_1016_S0098_1354_02_00221_1 crossref_primary_10_1016_0377_2217_95_00162_X crossref_primary_10_1007_s12065_020_00453_1 crossref_primary_10_1080_0020754031000118152 crossref_primary_10_1016_j_asoc_2015_05_004 crossref_primary_10_1023_A_1012260622596 crossref_primary_10_1016_0360_8352_96_00047_2 crossref_primary_10_1016_j_cor_2006_11_007 crossref_primary_10_1016_j_ijpe_2005_05_004 crossref_primary_10_3390_make5020025 crossref_primary_10_1016_j_asoc_2017_10_020 crossref_primary_10_3390_w13050658 crossref_primary_10_1109_TFUZZ_2002_800659 crossref_primary_10_1016_j_asoc_2010_04_020 crossref_primary_10_1007_BF03396569 crossref_primary_10_1108_13683041011074191 crossref_primary_10_1016_j_asoc_2013_02_013 crossref_primary_10_1016_j_cor_2005_08_007 crossref_primary_10_1162_evco_a_00211 crossref_primary_10_1007_s40436_016_0140_y crossref_primary_10_1007_BF03167318 crossref_primary_10_1016_j_ejor_2015_02_052 crossref_primary_10_1016_0360_8352_96_00012_5 crossref_primary_10_1016_j_jss_2016_05_042 crossref_primary_10_1016_j_asoc_2016_07_004 crossref_primary_10_1109_ACCESS_2019_2924218 crossref_primary_10_1016_0377_2217_94_00361_0 crossref_primary_10_1080_00207543_2019_1581385 crossref_primary_10_1016_0377_2217_96_00007_0 crossref_primary_10_1111_j_1475_3995_1996_tb00032_x crossref_primary_10_1016_j_mcm_2007_03_032 crossref_primary_10_1016_S0925_5273_01_00231_6 crossref_primary_10_1016_j_procs_2020_02_061 crossref_primary_10_1155_2015_350308 crossref_primary_10_1007_s11047_023_09953_2 crossref_primary_10_1016_0925_5273_95_00078_8 crossref_primary_10_1016_j_cie_2016_03_011 crossref_primary_10_1016_j_ejor_2011_01_046 crossref_primary_10_1080_00207549408957042 crossref_primary_10_1016_j_asoc_2012_07_034 crossref_primary_10_1007_BF01719451 crossref_primary_10_1002__SICI_1099_1425_200005_06_3_3_125__AID_JOS40_3_0_CO_2_C crossref_primary_10_1080_00207543_2024_2392198 crossref_primary_10_1007_s10479_022_04994_9 crossref_primary_10_1016_S0377_2217_97_00275_0 crossref_primary_10_1016_S0377_2217_99_00190_3 crossref_primary_10_1080_00207540410001721754 crossref_primary_10_1007_s10957_008_9362_x crossref_primary_10_1007_s00170_014_5619_8 crossref_primary_10_1177_1687814015604546 crossref_primary_10_1109_TFUZZ_2020_3016225 crossref_primary_10_1016_0957_4174_93_90059_F crossref_primary_10_1016_S0377_2217_02_00828_7 crossref_primary_10_1016_0377_2217_95_00382_7 crossref_primary_10_1016_j_ifacol_2016_07_778 crossref_primary_10_1016_j_cor_2006_12_019 crossref_primary_10_1016_S0305_0548_03_00197_7 crossref_primary_10_3390_a12110242 crossref_primary_10_1007_s00170_007_1203_9 crossref_primary_10_1016_j_cie_2018_08_008 crossref_primary_10_1016_S1672_6529_08_60014_1 crossref_primary_10_3233_ICA_230705 crossref_primary_10_1016_j_cor_2012_02_024 crossref_primary_10_1023_B_JIMS_0000010078_30713_e9 crossref_primary_10_1007_BF02085657 crossref_primary_10_4028_www_scientific_net_AMR_433_440_1540 crossref_primary_10_1007_s10951_009_0113_0 crossref_primary_10_1016_j_ejor_2005_12_013 crossref_primary_10_1109_TRO_2012_2224258 crossref_primary_10_1007_s43069_021_00068_x crossref_primary_10_1007_s11047_013_9373_x crossref_primary_10_1080_07408179708966417 crossref_primary_10_1016_0360_8352_93_90238_S crossref_primary_10_1016_j_amc_2006_09_023 crossref_primary_10_1109_TEPM_2006_887355 crossref_primary_10_1016_0278_6125_94_90025_6 crossref_primary_10_1016_j_cor_2006_02_024 crossref_primary_10_1016_j_ejor_2024_11_026 crossref_primary_10_1109_TFUZZ_2018_2879789 crossref_primary_10_1016_j_ejor_2014_08_044 crossref_primary_10_1057_jors_2009_9 crossref_primary_10_1108_MEQ_04_2018_0076 crossref_primary_10_1016_j_ifacol_2016_07_782 crossref_primary_10_1080_00207543_2018_1555650 crossref_primary_10_1080_00207543_2012_656332 crossref_primary_10_1016_0360_8352_96_00010_1 crossref_primary_10_1016_j_rcim_2006_02_012 crossref_primary_10_1080_00207543_2021_2007310 crossref_primary_10_1016_j_procs_2022_12_347 crossref_primary_10_1111_itor_12195 crossref_primary_10_1016_S0305_0548_99_00098_2 crossref_primary_10_1016_j_cor_2013_04_013 crossref_primary_10_1016_j_asoc_2017_08_037 crossref_primary_10_1007_s11269_016_1238_5 crossref_primary_10_1007_s00170_005_0022_0 crossref_primary_10_1016_j_ejor_2005_03_070 crossref_primary_10_1137_16M1083591 crossref_primary_10_1007_s10845_011_0622_5 crossref_primary_10_1088_1757_899X_83_1_012001 crossref_primary_10_1007_s00170_005_2513_4 crossref_primary_10_1016_S0305_0548_00_00063_0 crossref_primary_10_1057_palgrave_jors_2602068 crossref_primary_10_1080_02533839_2021_1933600 crossref_primary_10_1080_03052159508941184 crossref_primary_10_1016_S0925_5273_99_00014_6 crossref_primary_10_1016_j_cor_2022_106070 crossref_primary_10_1007_s00170_005_0375_4 crossref_primary_10_1023_A_1008952024606 crossref_primary_10_1111_j_1475_3995_1997_tb00090_x crossref_primary_10_3390_app15031431 crossref_primary_10_1109_91_649907 crossref_primary_10_1142_S2196888819500106 crossref_primary_10_1016_S0377_2217_99_00389_6 crossref_primary_10_1016_j_cie_2015_02_011 crossref_primary_10_1016_S0360_8352_02_00002_5 crossref_primary_10_1016_S0377_2217_99_00158_7 crossref_primary_10_1631_jzus_2006_A0234 crossref_primary_10_1016_j_cor_2004_07_013 crossref_primary_10_1023_A_1018934507395 crossref_primary_10_1016_0360_8352_94_90003_5 crossref_primary_10_1016_j_ifacol_2015_06_348 crossref_primary_10_1016_j_cor_2015_07_011 crossref_primary_10_1016_S0305_0548_97_00097_X crossref_primary_10_1007_s00170_020_05850_5 crossref_primary_10_1016_1383_7621_96_00021_5 crossref_primary_10_1007_BF00128646 crossref_primary_10_1007_s10951_007_0029_5 crossref_primary_10_1007_s10586_023_04200_w crossref_primary_10_1007_s10696_022_09453_y crossref_primary_10_1016_j_jbiomech_2020_110002 crossref_primary_10_1016_j_ejor_2018_08_015 crossref_primary_10_1049_iet_net_2019_0204 crossref_primary_10_1088_1742_6596_1314_1_012133 crossref_primary_10_1016_S0305_0548_03_00243_0 crossref_primary_10_1016_S0736_5845_00_00041_7 crossref_primary_10_1057_palgrave_jors_2601673 crossref_primary_10_1016_j_ijar_2005_06_004 crossref_primary_10_1016_j_ejor_2004_03_012 crossref_primary_10_1007_BF01719263 crossref_primary_10_1080_00207549508930142 crossref_primary_10_3390_ai6030048 crossref_primary_10_1007_s00170_005_0007_z crossref_primary_10_1016_S0377_2217_97_00341_X crossref_primary_10_1038_srep08417 crossref_primary_10_1109_TRO_2018_2795034 crossref_primary_10_1016_j_cor_2011_01_014 crossref_primary_10_1016_j_ifacol_2024_09_235 crossref_primary_10_1023_A_1009627429878 crossref_primary_10_1109_TASE_2018_2796090 crossref_primary_10_1088_1742_6596_2173_1_012082 crossref_primary_10_1007_s40899_022_00755_5 crossref_primary_10_1007_s00170_014_6459_2 crossref_primary_10_1057_palgrave_jors_2602534 crossref_primary_10_1371_journal_pone_0223182 crossref_primary_10_1002_aic_14101 crossref_primary_10_1016_S0360_8352_96_00205_7 crossref_primary_10_1016_j_mcm_2010_04_019 crossref_primary_10_1007_s00170_006_0787_9 crossref_primary_10_1007_s10845_014_0981_9 crossref_primary_10_1080_03052150903369845 crossref_primary_10_1016_j_cor_2018_11_019 crossref_primary_10_1016_j_jclepro_2016_11_002 crossref_primary_10_1016_S0377_2217_02_00558_1 crossref_primary_10_1016_0967_0661_94_00072_O crossref_primary_10_1108_IMDS_02_2022_0105 crossref_primary_10_1016_S0377_2217_95_00376_2 crossref_primary_10_1023_B_APIN_0000027769_48098_91 crossref_primary_10_3390_su11113085 crossref_primary_10_1007_BF01225761 crossref_primary_10_1016_j_eswa_2013_07_080 crossref_primary_10_1016_j_advengsoft_2011_09_017 crossref_primary_10_1016_j_ifacol_2021_04_009 crossref_primary_10_1016_S0924_0136_00_00724_X crossref_primary_10_1007_s10596_007_9049_7 crossref_primary_10_1016_j_compind_2004_07_002 crossref_primary_10_1109_70_736772 crossref_primary_10_1016_S0377_2217_01_00338_1 crossref_primary_10_1088_1742_6596_3017_1_012042 crossref_primary_10_4028_www_scientific_net_AMM_380_384_2761 crossref_primary_10_1016_j_cie_2011_12_018 crossref_primary_10_1287_opre_50_6_968_353 crossref_primary_10_1016_j_pnsc_2008_03_021 crossref_primary_10_1016_j_cie_2010_06_010 crossref_primary_10_1002_cnm_3808 crossref_primary_10_1007_s10845_009_0294_6 crossref_primary_10_1108_17563781211282231 crossref_primary_10_1080_09511920310001607078 crossref_primary_10_1016_S0305_0483_97_00024_8 crossref_primary_10_1023_A_1009613700772 crossref_primary_10_3233_ICA_160519 crossref_primary_10_1016_j_cie_2017_09_050 crossref_primary_10_1057_palgrave_jors_2601481 crossref_primary_10_1016_0377_2217_95_00009_F crossref_primary_10_1080_13658816_2011_643802 crossref_primary_10_1016_0305_0548_93_E0015_L crossref_primary_10_1109_TASE_2014_2308955 crossref_primary_10_1016_j_jmsy_2019_11_010 crossref_primary_10_1016_j_asoc_2021_107470 crossref_primary_10_1002_cpe_3105 crossref_primary_10_1016_j_cor_2010_09_014 crossref_primary_10_1016_j_ejor_2023_07_036 crossref_primary_10_12677_aam_2025_145231 crossref_primary_10_1007_s10845_012_0726_6 crossref_primary_10_1080_07408170500288042 crossref_primary_10_1016_S0925_5273_98_00171_6 crossref_primary_10_4018_ijcini_2013070104 crossref_primary_10_1080_00207540903055685 crossref_primary_10_1016_S0004_3702_02_00363_6 crossref_primary_10_1016_S0360_8352_99_00151_5 crossref_primary_10_1016_S0377_2217_98_00326_9 crossref_primary_10_1007_s13675_018_0104_z crossref_primary_10_1287_ijoc_1050_0145 crossref_primary_10_1016_j_cor_2023_106442 crossref_primary_10_1080_00207543_2021_2017057 crossref_primary_10_1016_j_ijpe_2004_02_005 crossref_primary_10_1080_00207549508930212 crossref_primary_10_1007_BF02745567 crossref_primary_10_1016_j_ejor_2023_05_018 crossref_primary_10_1016_j_physa_2018_09_186 crossref_primary_10_1017_S0269964800004836 crossref_primary_10_1007_s00170_007_1354_8 crossref_primary_10_1016_j_ejor_2006_06_033 crossref_primary_10_1016_j_ejor_2024_07_028 crossref_primary_10_1007_s12652_019_01574_x crossref_primary_10_1287_inte_1080_0413 crossref_primary_10_1191_0142331206tm165oa crossref_primary_10_1016_j_jmsy_2014_05_002 crossref_primary_10_1016_j_actaastro_2021_10_022 crossref_primary_10_1081_DRT_120004044 crossref_primary_10_1007_s00170_012_4701_3 crossref_primary_10_1016_0377_2217_95_00119_0 crossref_primary_10_3233_ICA_180582 crossref_primary_10_1016_j_cor_2020_104931 crossref_primary_10_1007_s00170_011_3859_4 crossref_primary_10_1007_s10845_012_0716_8 crossref_primary_10_1016_j_cie_2016_06_025 crossref_primary_10_4028_www_scientific_net_AMM_380_384_1362 crossref_primary_10_1016_0305_0548_93_E0016_M crossref_primary_10_1016_S0925_5273_03_00092_6 crossref_primary_10_1111_j_1475_3995_1996_tb00034_x crossref_primary_10_1007_s10479_008_0370_x crossref_primary_10_1016_j_cor_2004_09_019 crossref_primary_10_1155_2020_7527862 crossref_primary_10_1016_j_cor_2014_08_023 crossref_primary_10_1016_j_knosys_2022_109711 crossref_primary_10_1007_s10559_006_0086_3 crossref_primary_10_1016_j_robot_2023_104604 crossref_primary_10_1016_j_cie_2015_04_006 crossref_primary_10_1016_j_procs_2024_01_087 crossref_primary_10_1016_j_eswa_2020_113753 crossref_primary_10_1023_A_1018979424002 crossref_primary_10_1002__SICI_1099_1425_200003_04_3_2_89__AID_JOS36_3_0_CO_2_N crossref_primary_10_1080_00207543_2011_648280 crossref_primary_10_1002__SICI_1099_1425_200001_02_3_1_3__AID_JOS32_3_0_CO_2_Y |
| ContentType | Journal Article |
| Copyright | Copyright 1992 The Operations Research Society of America 1992 INIST-CNRS Copyright Institute for Operations Research and the Management Sciences Jan/Feb 1992 |
| Copyright_xml | – notice: Copyright 1992 The Operations Research Society of America – notice: 1992 INIST-CNRS – notice: Copyright Institute for Operations Research and the Management Sciences Jan/Feb 1992 |
| DBID | AAYXX CITATION IQODW HJHVS IBDFT K30 PAAUG PAWHS PAWZZ PAXOH PBHAV PBQSW PBYQZ PCIWU PCMID PCZJX PDGRG PDWWI PETMR PFVGT PGXDX PIHIL PISVA PJCTQ PJTMS PLCHJ PMHAD PNQDJ POUND PPLAD PQAPC PQCAN PQCMW PQEME PQHKH PQMID PQNCT PQNET PQSCT PQSET PSVJG PVMQY PZGFC 3V. 7WY 7WZ 7X7 7XB 87Z 88E 88F 8AL 8AO 8FE 8FG 8FI 8FJ 8FK 8FL 8G5 ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG FYUFA F~G GHDGH GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- K9. L.- L6V M0C M0N M0S M1P M1Q M2O M7S MBDVC P5Z P62 PHGZM PHGZT PJZUB PKEHL PPXIY PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U |
| DOI | 10.1287/opre.40.1.113 |
| DatabaseName | CrossRef Pascal-Francis Periodicals Index Online Segment 19 Periodicals Index Online Segment 27 Periodicals Index Online Primary Sources Access—Foundation Edition (Plan E) - West Primary Sources Access (Plan D) - International Primary Sources Access & Build (Plan A) - MEA Primary Sources Access—Foundation Edition (Plan E) - Midwest Primary Sources Access—Foundation Edition (Plan E) - Northeast Primary Sources Access (Plan D) - Southeast Primary Sources Access (Plan D) - North Central Primary Sources Access—Foundation Edition (Plan E) - Southeast Primary Sources Access (Plan D) - South Central Primary Sources Access & Build (Plan A) - UK / I Primary Sources Access (Plan D) - Canada Primary Sources Access (Plan D) - EMEALA Primary Sources Access—Foundation Edition (Plan E) - North Central Primary Sources Access—Foundation Edition (Plan E) - South Central Primary Sources Access & Build (Plan A) - International Primary Sources Access—Foundation Edition (Plan E) - International Primary Sources Access (Plan D) - West Periodicals Index Online Segments 1-50 Primary Sources Access (Plan D) - APAC Primary Sources Access (Plan D) - Midwest Primary Sources Access (Plan D) - MEA Primary Sources Access—Foundation Edition (Plan E) - Canada Primary Sources Access—Foundation Edition (Plan E) - UK / I Primary Sources Access—Foundation Edition (Plan E) - EMEALA Primary Sources Access & Build (Plan A) - APAC Primary Sources Access & Build (Plan A) - Canada Primary Sources Access & Build (Plan A) - West Primary Sources Access & Build (Plan A) - EMEALA Primary Sources Access (Plan D) - Northeast Primary Sources Access & Build (Plan A) - Midwest Primary Sources Access & Build (Plan A) - North Central Primary Sources Access & Build (Plan A) - Northeast Primary Sources Access & Build (Plan A) - South Central Primary Sources Access & Build (Plan A) - Southeast Primary Sources Access (Plan D) - UK / I Primary Sources Access—Foundation Edition (Plan E) - APAC Primary Sources Access—Foundation Edition (Plan E) - MEA ProQuest Central (Corporate) ABI/INFORM Collection ABI/INFORM Global (PDF only) Health & Medical Collection ProQuest Central (purchase pre-March 2016) ABI/INFORM Global (Alumni Edition) Medical Database (Alumni Edition) Military Database (Alumni Edition) Computing Database (Alumni Edition) ProQuest Pharma Collection ProQuest SciTech Collection ProQuest Technology Collection Hospital Premium Collection Hospital Premium Collection (Alumni Edition) ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) Research Library (Alumni Edition) Materials Science & Engineering Collection ProQuest Central (Alumni Edition) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection Technology Collection ProQuest One Community College ProQuest Central Korea Business Premium Collection (Alumni) Health Research Premium Collection ABI/INFORM Global (Corporate) Health Research Premium Collection (Alumni) ProQuest Central Student Research Library Prep SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ProQuest Health & Medical Complete (Alumni) ABI/INFORM Professional Advanced ProQuest Engineering Collection ABI/INFORM Global Computing Database Health & Medical Collection (Alumni Edition) Medical Database Military Database Research Library Engineering Database Research Library (Corporate) Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest Health & Medical Research Collection ProQuest One Academic Middle East (New) ProQuest One Health & Nursing ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic |
| DatabaseTitle | CrossRef Periodicals Index Online Segments 1-50 Periodicals Index Online Segment 27 Periodicals Index Online Segment 19 Periodicals Index Online ProQuest Business Collection (Alumni Edition) Research Library Prep Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection SciTech Premium Collection ProQuest Military Collection ProQuest Central China ABI/INFORM Complete ProQuest One Applied & Life Sciences Health Research Premium Collection Health & Medical Research Collection ProQuest Central (New) ProQuest Medical Library (Alumni) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest One Academic Eastern Edition ProQuest Hospital Collection ProQuest Technology Collection Health Research Premium Collection (Alumni) ProQuest Business Collection ProQuest Hospital Collection (Alumni) ProQuest Health & Medical Complete ProQuest One Academic UKI Edition ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection ProQuest One Academic Middle East (New) ProQuest Health & Medical Complete (Alumni) ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest One Health & Nursing Research Library (Alumni Edition) ProQuest Pharma Collection ProQuest Central ABI/INFORM Professional Advanced ProQuest Health & Medical Research Collection ProQuest Engineering Collection Health and Medicine Complete (Alumni Edition) ProQuest Central Korea ProQuest Research Library ABI/INFORM Complete (Alumni Edition) ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest Military Collection (Alumni Edition) ProQuest SciTech Collection Advanced Technologies & Aerospace Database ProQuest Medical Library Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | ProQuest Business Collection (Alumni Edition) CrossRef |
| Database_xml | – sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Sciences (General) Computer Science Business Applied Sciences |
| EISSN | 1526-5463 |
| EndPage | 125 |
| ExternalDocumentID | 703903 5220397 10_1287_opre_40_1_113 171189 opre.40.1.113 opres_40_1_113 |
| Genre | Research Article |
| GroupedDBID | 02 08R 123 1OL 29N 2AX 3V. 4.4 7WY 7X7 85S 88E 8AL 8AO 8FE 8FG 8FI 8FJ 8FL 8G5 8V8 AABCJ ABBHK ABDEX ABEFU ABJCF ABPPZ ABSIS ABUWG ABWPA ACDCL ACHQT ACIWK ACNCT ACVYA ADBBV ADGDI ADNFJ AENEX AEUPB AFKRA AJPNJ AKVCP ALMA_UNASSIGNED_HOLDINGS AQNXB AQSKT ARAPS AZQEC B-7 BBAFP BENPR BEZIV BGLVJ BPHCQ BVXVI CBXGM CCKSF CS3 CWXUR CYVLN DWQXO DZ EBA EBE EBO EBR EBS EBU ECR EHE EJD EMI EMK EPL F20 F5P FRNLG FYUFA G8K GENNL GNUQQ GROUPED_ABI_INFORM_COMPLETE GROUPED_ABI_INFORM_RESEARCH GUPYA GUQSH HCIFZ HGD HVGLF IAO ICJ IEA IGG IOF JAV JBC JPL JSODD JST K6 K60 K6V K7- L6V M0C M0N M1P M1Q M2O M7S MBDVC MV1 N95 P2P P62 PQEST PQQKQ PQUKI PRG PROAC PSQYO PTHSS QVA RNS RPU SA0 TAE TH9 TN5 U5U VQA WH7 X XFK XHC XJT XXP Y99 YHZ YNT YZZ ZCG ZY4 1AW 92 ACUWV AETEA AFFNX FH7 H~9 ITC LI NIEAY XI7 -DZ -~X 18M AAAZS AAWTO AAXLS AAYOK ABAWQ ABDPE ABKVW ABLWH ABXSQ ABYYQ ACGFO ACHJO ACXJH ADEPB ADMHG ADULT AEGXH AFAIT AFTQD AGKTX AHAJD AHQJS AIAGR ALIPV APTMU ASMEE CCPQU HMCUK IPSME JAAYA JBMMH JBZCM JENOY JHFFW JKQEH JLEZI JLXEF JPPEU K1G K6~ PHGZM PHGZT PQBIZ PQBZA UKHRP XOL XSW YYP ~02 AADHG AAYXX ACSVP ADMHC ADNWM AEMOZ AFFHD BAAKF CITATION HF~ PJZUB PPXIY PQGLB ~92 IQODW HJHVS IBDFT K30 PAAUG PAWHS PAWZZ PAXOH PBHAV PBQSW PBYQZ PCIWU PCMID PCZJX PDGRG PDWWI PETMR PFVGT PGXDX PIHIL PISVA PJCTQ PJTMS PLCHJ PMHAD PNQDJ POUND PPLAD PQAPC PQCAN PQCMW PQEME PQHKH PQMID PQNCT PQNET PQSCT PQSET PSVJG PVMQY PZGFC 7XB 8FK JQ2 K9. L.- PKEHL PRINS Q9U |
| ID | FETCH-LOGICAL-c539t-e3ab106988423ea2b13f5ee2911d862c622608adc66b46f70e34ecc7c46395593 |
| IEDL.DBID | K7- |
| ISICitedReferencesCount | 678 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1287_opre_40_1_113&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0030-364X |
| IngestDate | Mon Oct 06 17:40:35 EDT 2025 Fri Jul 25 07:15:47 EDT 2025 Mon Jul 21 09:17:36 EDT 2025 Sat Nov 29 01:36:23 EST 2025 Tue Nov 18 22:35:02 EST 2025 Thu Jun 19 15:56:11 EDT 2025 Tue Jan 05 23:28:36 EST 2021 Fri Jan 15 03:35:24 EST 2021 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Markov chain Experimental result Approximation Simulated annealing Job shop Scheduling Asymptotic convergence Algorithm analysis |
| Language | English |
| License | CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c539t-e3ab106988423ea2b13f5ee2911d862c622608adc66b46f70e34ecc7c46395593 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 |
| OpenAccessLink | https://ir.cwi.nl/pub/5966/5966D.pdf |
| PQID | 219135275 |
| PQPubID | 1818780 |
| PageCount | 13 |
| ParticipantIDs | proquest_journals_1303076848 jstor_primary_171189 pascalfrancis_primary_5220397 crossref_citationtrail_10_1287_opre_40_1_113 informs_primary_10_1287_opre_40_1_113 proquest_journals_219135275 highwire_informs_opres_40_1_113 crossref_primary_10_1287_opre_40_1_113 |
| ProviderPackageCode | Y99 RPU NIEAY |
| PublicationCentury | 1900 |
| PublicationDate | 1992-01-01 |
| PublicationDateYYYYMMDD | 1992-01-01 |
| PublicationDate_xml | – month: 01 year: 1992 text: 1992-01-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | Linthicum, MD |
| PublicationPlace_xml | – name: Linthicum, MD – name: Baltimore, Md – name: Linthicum |
| PublicationTitle | Operations research |
| PublicationYear | 1992 |
| Publisher | INFORMS Operations Research Society of America Institute for Operations Research and the Management Sciences |
| Publisher_xml | – name: INFORMS – name: Operations Research Society of America – name: Institute for Operations Research and the Management Sciences |
| SSID | ssj0009565 |
| Score | 1.9449421 |
| Snippet | We describe an approximation algorithm for the problem of finding the minimum makespan in a job shop. The algorithm is based on simulated annealing, a... An approximation algorithm for the problem of finding the minimum makespan in a job shop is described. The algorithm is based on simulated annealing, a... |
| SourceID | proquest pascalfrancis crossref jstor informs highwire |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 113 |
| SubjectTerms | Algorithms analysis of algorithms Applied sciences Approximation Combinatorial optimization Cooling Cost efficiency deterministic Ergodic theory Exact sciences and technology Experiments Heuristics job shop scheduling Job shops Markov chains multiple machine Operational research and scientific management Operational research. Management science Operations research Optimization Production scheduling production/scheduling, sequencing Scheduling Scheduling, sequencing Simulated annealing Simulation suboptimal algorithms |
| Title | Job Shop Scheduling by Simulated Annealing |
| URI | http://or.journal.informs.org/cgi/content/abstract/40/1/113 https://www.jstor.org/stable/171189 https://www.proquest.com/docview/1303076848 https://www.proquest.com/docview/219135275 |
| Volume | 40 |
| WOSCitedRecordID | wos10_1287_opre_40_1_113&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1526-5463 dateEnd: 19961231 omitProxy: false ssIdentifier: ssj0009565 issn: 0030-364X databaseCode: 7WY dateStart: 19870701 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1526-5463 dateEnd: 19961231 omitProxy: false ssIdentifier: ssj0009565 issn: 0030-364X databaseCode: P5Z dateStart: 19870701 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1526-5463 dateEnd: 19961231 omitProxy: false ssIdentifier: ssj0009565 issn: 0030-364X databaseCode: K7- dateStart: 19870701 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1526-5463 dateEnd: 19961231 omitProxy: false ssIdentifier: ssj0009565 issn: 0030-364X databaseCode: M7S dateStart: 19870701 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Health & Medical Collection customDbUrl: eissn: 1526-5463 dateEnd: 19961231 omitProxy: false ssIdentifier: ssj0009565 issn: 0030-364X databaseCode: 7X7 dateStart: 19870701 isFulltext: true titleUrlDefault: https://search.proquest.com/healthcomplete providerName: ProQuest – providerCode: PRVPQU databaseName: Military Database customDbUrl: eissn: 1526-5463 dateEnd: 19961231 omitProxy: false ssIdentifier: ssj0009565 issn: 0030-364X databaseCode: M1Q dateStart: 19870701 isFulltext: true titleUrlDefault: https://search.proquest.com/military providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest ABI/INFORM Global customDbUrl: eissn: 1526-5463 dateEnd: 19961231 omitProxy: false ssIdentifier: ssj0009565 issn: 0030-364X databaseCode: M0C dateStart: 19870701 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1526-5463 dateEnd: 19961231 omitProxy: false ssIdentifier: ssj0009565 issn: 0030-364X databaseCode: BENPR dateStart: 19870701 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Research Library customDbUrl: eissn: 1526-5463 dateEnd: 19961231 omitProxy: false ssIdentifier: ssj0009565 issn: 0030-364X databaseCode: M2O dateStart: 19870701 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Rb9MwED6xDSF4YKwDEbaVPACCCbMkdmznCY1pEwJRCgXR8RIljqNNgrYsZdL-PXeJXTpNwAMvJyW-RErucv7OvtwH8CjSWaKlTVlUWcNEXdZMx7JmWabK0iQVV9q0ZBNqMNDjcTZ0tTmNK6v0MbEN1NXU0Br5Hn5ZMYIFlb6c_WBEGkWbq45BYwXW4iSJyc3fKrbUc1d2BAYcQ40UY9diE3OEPWIYeSHwgDhNLk9Jvk1w-3sTAcfGlypS3WTR4KurO86LK-G7nZOO1v_zae7AbQdGw_3Oezbgmp304Iavhe_Buud8CF0I6MGtpQaGPdhw55vwqetf_WwTdt9My3B0Mp3hVSc4k9EP72F5EY5OvxNXmK3CfQzuBZ2-C5-PDj8dvGaOkoGZlGdzZnlRYhKZaY0wzBZJGfM6tTbBkFlhbmQkorlIF5WRshSyVpHlAp1EGYFICJMXfg9WJ9OJvQ-hMalCLMJtzQ1Oikan1H1MWJEZzOoiGcBzb5XcuH7lRJvxLae8BY2YkxFzgQeYxvAAnizUZ12jjj8pPvQmzp2BW4VmSeOxH_jHnTZbv_itpTBdywLYueQmi2GEuhHCvwC2vU_kLmA0tKvI201RHcDW1eGFvzz46-gW3OzKiWmJaBtW52c_7Q5cN-fz0-asDyvqyzHJserD2qvDwfBjv_1iUL6LDkjGH0gm70mqEcph-vUXpTEcMw |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3fT9RAEJ4gGtEHkQNC-SH7IEYNhV53u90-GEMEAgIXDZjcW22320ACdyc9NPxR_o_OtLvnEaI88cBju9Mmbb_Z-aY7Ox_A60AloZIm8oPCaF-Ueemrtiz9JInzXIcFj5WuxSbiTkd1u8mXCfjt9sJQWaWbE-uJuuhr-ke-iZ7VRrIQRx8HP3wSjaLFVaeg0aDiwFz_woyt-rC_jZ93LQx3d04-7flWVMDXEU-GvuFZjmlQohQSCZOFeZuXkTEhOn2B7F5L5COBygotZS5kGQeGC3zMWAuM5Ui_Od73ETwWSHTIoY7aX8d6_MpGMIHj1CZF17b0xJxkkxRNNgQekIbKzRDo2hLX26mIqFauNJLqNLMKP1XZaGzcChd1DNydfmBv7yW8sGSbbTXeMQMTpteCp67WvwXTTtOC2SmuBc_HGjS2YMaer9hb25_73Sy8_9zP2fFpf4BXnWKkpg39LL9mx2cXpIVmCraFwSuj03Pw7V6ebx4me_2eWQCmdRQj1-Km5BqDvlYRdVcTRiQas9ZAerDuUJBq24-dZEHOU8rLEDQpgSYVeIBpGvfgzch80DQi-ZfhqoNUagFVG1RjFmtu4I47zdY4_GsVYzqaeLByA5ajYaTyAdJbD5YdBlM7IVa0asrrRV_lwdLt4RE-F_87ugpTeydHh-nhfudgCZ41pdP0O2wZJoeXV2YFnuifw7Pq8lXtmQy-3zeY_wCmhm9D |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9QwEB2Vgip6oHQLIv2gPlAECLPZOLGdA0IVZUVZtKpUkPYWEsdRK8HuttmC-tP4d8wk9rJVBZx64Jh4EinJ88ybeDwP4Emo00hLm_CwtIbHVVFx3ZMVT1NVFCYqhdKmEZtQw6EejdKjJfjp98JQWaX3iY2jLieG_pF3cWb1kCyopFu5qoijg_6b6RknASlaaPVqGi1CBvbyB2Zv9evDA_zUe1HUf_fp7XvuBAa4SUQ641bkBaZEqdZIKmweFT1RJdZG6ABKZPpGIjcJdV4aKYtYViq0IsZHVibGuI5UXOB9b8FtDMIJTbGB4gv9fmUrniDQzcl45Np7Yn7SJXWTVzEekJ7K1XDoWxQ3W6uItNa-TJJqNvMaP1vV6m1cCx1NPOyv_cdv8j7ccySc7bezZh2W7LgDK34PQAfWvNYFc66vA6sLjRs7sO7O1-yZ69v9fANefJgU7PhkMsWrTjCC00Z_Vlyy49NvpJFmS7aPQS2n0w_g840830NYHk_G9hEwYxKFHEzYShgkA0Yn1HUttnFqMJsNZQAvPSIy4_q0k1zI14zyNQRQRgDKYjzA9E0E8HRuPm0blPzJcNfDK3PgagzqBYs9P_CPO200mPxtpTBNTQPYuQLR-TBS_BBpbwDbHo-Zc5Q1raaKZjFYB7B1fXiO1c2_ju7CCmI4-3g4HGzB3baimv6SbcPy7PzC7sAd8312Wp8_biYpgy83jeVfnLt3xA |
| 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=Job+Shop+Scheduling+by+Simulated+Annealing&rft.jtitle=Operations+research&rft.date=1992-01-01&rft.pub=INFORMS&rft.issn=0030-364X&rft.eissn=1526-5463&rft.volume=40&rft.issue=1&rft.spage=113&rft.epage=125&rft_id=info:doi/10.1287%2Fopre.40.1.113&rft.externalDocID=opre.40.1.113 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0030-364X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0030-364X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0030-364X&client=summon |