臺灣人文及社會科學引文索引資料庫系統

:::

詳目顯示

回上一頁
第 1 筆 / 總合 1 筆   第一頁 上一頁 下一頁 最後一頁
/1頁
題名：A Genetic Optimization Algorithm and Perceptron Learning Rules for a Bi-Criteria Parallel Machine Scheduling
書刊名：工業工程學刊
作者：Fazlollahtabar, Hamed／Hassanzadeh, Reza／Mahdavi, Iraj／Amiri, Nezam-Mahdavi
出版日期：2012
卷期：29:3
頁次：頁206-218
主題關鍵詞：平行機臺排程；感知器學習法；設置及移除時間；數學規劃模型；基因最佳化；Parallel machine scheduling；Perceptron learning rule；Setup and removal times；Mathematical programming model；Genetic optimization
原始連結：連回原系統網址new window
相關次數：
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:2
  • 點閱點閱:12
This work considers scheduling problems minding the setup and removal times of jobs rather than processing times. For some production systems, setup times and removal times are so important to be considered independent of processing times. In general, jobs are performed according to the automatic machine processing in production systems, and the processing times are considered to be constant regardless of the process sequence. As the human factor can influence the setup and removal times, when the setup process is repetitive the setup times decreases. This fact is considered as learning effect in scheduling literature. In this study, a bi-criteria m-identical parallel machines scheduling problem with learning effects of setup and removal times is considered. The learning effect is proposed using a perceptron neural network algorithm. The objective function of the problem is minimization of the weighted sum of total earliness and tardiness. A mathematical programming model is developed for the problem, which is NP-hard. Results of computational tests show that the LINGO 9 software is effective in solving problems with up to 25 jobs and five machines. Therefore, for larger sized problems, a genetic algorithm for optimization is developed.
期刊論文
1.Biskup, D.、Simons, D.(2004)。Common due date scheduling with autonomous and induced learning。European Journal of Operational Research，159，606-616。  new window
2.Cheng, T.C.E.、Wang, G.(2000)。Single machine scheduling with learning effect considerations。Annals of Operations Research，98，273-290。  new window
3.Desai, A.A.、Yang, Y.N.、Parsaei, H.R.(2003)。Effect of activity scheduling and inventory control: an experimental investigation for PC assembly。Journal of the Chinese Institute of Industrial Engineers，20，282-294。  new window
4.Eren, T.、Guner, E.(2007)。Setup and removal times with learning effect in single machine scheduling problems。Trakya University Journal of Science，8(7)。  new window
5.Eren, T.、Guner, E.(2003)。Flowshop scheduling with general job-dependent learning effect。K.H.O. Journal of Defense Science，2，1–11。  new window
6.Eren, T.、Guner, E.(2004)。Minimizing mean flow time in a flowshop scheduling with learning effect。Journal of the Faculty of Engineering and Architecture of Gazi University，19，119–124。  new window
7.Eren, T.、Guner, E.(2007)。A bi-criteria flowshop scheduling with a learning effect。Applied Mathematical Modelling，32，1719-1733。  new window
8.Kuo, W.-H.、Yang, D.-L.(2006)。Minimizing the makespan in a single machine scheduling problem with a time-based learning effect。Information Processing Letters，97，64-67。  new window
9.Lee, W.-C.(2004)。A note on deteriorating jobs and learning in single-machine scheduling problems。International Journal of Business and Economics，3，83-89。  new window
10.Lee, W.-C.、Wu, C.-C.(2004)。Minimizing total completion time in a two-machine flowshop with a learning effect。International Journal of Production Economics，88，85-93。  new window
11.Lee, W.-C.、Wu, C.-C.、Sung, H.-J.(2004)。A bicriterion single-machine scheduling problem with learning considerations。Acta Informatica，40，303-315。  new window
12.Luh, G.-C.、Lee, S.-W.(2006)。A bacterial evolutionary algorithm for the jobshop scheduling problem。Journal of the Chinese Institute of Industrial Engineers，23，185-191。  new window
13.Mosheiov, G.(2001)。Parallel machine scheduling with learning effect。Journal of the Operational Research Society，52，1165-1169。  new window
14.Mosheiov, G.、Sidney, J.B.(2005)。Note on scheduling with general learning curves to minimize the number of tardy jobs。Journal of the Operational Research Society，56，110-112。  new window
15.Panwalker, S.S.、Iskander, W.(1977)。A survey of scheduling rule。Operations Research，25，45-61。  new window
16.Rajendran, C.、Ziegler, H.(1997)。Heuristics for scheduling in a flowshop with setup and processing and removal times separated。Production Planning & Control，8，568-576。  new window
17.Rosenblatt, F.(1958)。The perceptron: a probabilistic model for information storage and organization in the brain。Psychological Review，65(6)，368-408。  new window
18.Zhao, C.-L.、Guo, J.-Y.、Hsu, C.-J.(2011)。Parallelmachine scheduling with deteriorating jobs and ratemodifying activities to minimize total completion time。Journal of the Chinese Institute of Industrial Engineers，28，485-491。  new window
19.Mosheiov, G.、Sidney, J. B.(2003)。Scheduling with general job-dependent learning curves。European Journal of Operational Research，147，665-670。  new window
20.Wright, T. P.(1936)。Factors Affecting the Cost of Airplanes。Journal of the Aeronautical Sciences，3(4)，122-128。  new window
21.楊肅正(20110600)。Parallel Machines Scheduling with Simultaneous Considerations of Position-Dependent Deterioration Effects and Maintenance Activities。工業工程學刊，28(4)，270-280。new window  new window
22.Du, J.、Leung, J. Y. T.(1990)。Minimizing total tardiness on one machine is NP-hard。Mathematics of Operations Research，15，483-495。  new window
23.McCulloch, W. S.、Pitts, W.(1943)。A Logical Calculus of the Ideas Immanent in Nervous Activity。Bulletin of Mathematical Biophysics，5(4)，115-133。  new window
24.Biskup, D.(1999)。Single-machine scheduling with learning considerations。European Journal of Operational Research，115，173-178。  new window
25.Mosheiov, G.(2001)。Scheduling problems with learning effect。European Journal of Operational Research，132，687-693。  new window
26.Eren, T.、Guner, E.(2007)。Minimizing total tardiness in a scheduling problem with a learning effect。Applied Mathematical Modelling，31，1351-1361。  new window
圖書
1.Goldberg, David E.(1989)。Genetic Algorithms in Search, Optimization, and Machine Learning。Reading, MA：Addison-Wesley：Optimization & Machine Learning, Addison-Wesley。  new window
2.Brogan, W.L.(1991)。Modern Control Theory。Englewood Cliffs, NJ：Prentice-Hall。  new window
3.Man, K.F.、Tang, K.S.、Kwong, S.(1999)。Algorithms: Concepts and Design。London：Springer。  new window
4.Gen, M.、Cheng, R.(1997)。Genetic Algorithms and Engineering Design。New York：John Wiley & Sons。  new window
5.Davis, L. D.、Mitchell, M.(1991)。Handbook of Genetic Algorithms。New York：Van Nostrand Reinhold。  new window
6.Holland, J. H.(1975)。Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence。MI：University of Michigan Press。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE

臺灣人文及社會科學引文索引資料庫

目前上線人數：715（臺灣：712，外國：3） ／ 本年度總使用人次：2625314 ／ 訪客人次（自102年09月）：68422188
國家圖書館著作權聲明 Copyright © 2013 All rights reserved.
本館地址: 100201臺北市中山南路20號． 本館地圖及交通資訊．
總機：(02)23619132．最佳瀏覽解析度為1024x768以上