Single Machine Scheduling with Time-Dependent Learning Effect and Non-Linear Past-Sequence-Dependent Setup Times

Read full paper at:
http://www.scirp.org/journal/PaperInformation.aspx?PaperID=53571#.VMnXpSzQrzE

Author(s)
Yuling Yeh¹, Chinyao Low², Wen-Yi Lin²

Affiliation(s)
¹Department of Marketing and Logistics, Nan Kai University of Technology, Nantou, Chinese Taipei.
²Institute of Industrial Engineering and Management, National Yunlin University of Science and Technology, Douliou, Chinese Taipei.

ABSTRACT
This paper studies a single machine scheduling problem with time-dependent learning and setup times. Time-dependent learning means that the actual processing time of a job is a function of the sum of the normal processing times of the jobs already scheduled. The setup time of a job is proportional to the length of the already processed jobs, that is, past-sequence-dependent (psd) setup time. We show that the addressed problem remains polynomially solvable for the objectives, i.e., minimization of the total completion time and minimization of the total weighted completion time. We also show that the smallest processing time (SPT) rule provides the optimum sequence for the addressed problem.

KEYWORDS
Scheduling, Time-Dependent Learning, Setup Time, Past-Sequence-Dependent, Total Completion Time

Cite this paper
Yeh, Y. , Low, C. and Lin, W. (2015) Single Machine Scheduling with Time-Dependent Learning Effect and Non-Linear Past-Sequence-Dependent Setup Times. Journal of Applied Mathematics and Physics, 3, 10-15. doi: 10.4236/jamp.2015.31002.

References

[1]	Koulamas, C. and Kyparisis, G.J. (2008) Single-Machine Scheduling Problems with Past-Sequence-Dependent Setup Times. European Journal of Operational Research, 187, 1045-1049. http://dx.doi.org/10.1016/j.ejor.2006.03.066

[2]	Biskup, D. (1999) Single-Machine Scheduling with Learning Considerations. European Journal of Operations Research, 115, 173-178. http://dx.doi.org/10.1016/S0377-2217(98)00246-X

[3]	Biskup, D. and Herrmann, J. (2008) Single-Machine Scheduling against Due Dates with Past-Sequence-Dependent Setup Times. European Journal of Operational Research, 191, 587-592. http://dx.doi.org/10.1016/j.ejor.2007.08.028

[4]	Koulamas, C. and Kyparisis, G.J. (2007) Single-Machine and Two-Machine Flowshop Scheduling with General Learning Functions. European Journal of Operational Research, 178, 402-407. http://dx.doi.org/10.1016/j.ejor.2006.01.030

[5]	Mosheiov, G. (2001) Scheduling Problems with a Learning Effect. European Journal of Operational Research, 132, 687-693. http://dx.doi.org/10.1016/S0377-2217(00)00175-2

[6]	Mosheiov, G. and Sidney, J. (2003) Scheduling with General Job-Dependent Learning Curves. European Journal of Operational Research, 147, 665-670. http://dx.doi.org/10.1016/S0377-2217(02)00358-2

[7]	Kuo, W.H. and Yang, D.L. (2006) Minimizing the Total Completion Time in a Single-Machine Scheduling Problem with a Time-Dependent Learning Effect. European Journal of Operational Research, 174, 1184-1190. http://dx.doi.org/10.1016/j.ejor.2005.03.020

[8]	Kuo, W.H. and Yang, D.L. (2006) Minimizing the Makespan in a Single Machine Scheduling Problem with a Time- Based Learning Effect. Information Processing Letters, 27, 64-67. http://dx.doi.org/10.1016/j.ipl.2005.09.007

[9]	Kuo, W.H. and Yang, D.L. (2006) Single-Machine Group Scheduling with a Time-Dependent Learning Effect. Computers and Operations Research, 33, 2099-2112. http://dx.doi.org/10.1016/j.cor.2004.11.024

[10]	Lee, W.C. and 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. http://dx.doi.org/10.1016/S0925-5273(03)00179-8

[11]	Lee, W.C. and Wu, C.C. (2008) Single-Machine Scheduling Problems with a Learning Effect. Applied Mathematical Modelling, 32, 1191-1197. http://dx.doi.org/10.1016/j.apm.2007.03.001

[12]	Wang, J.B. (2008) Single-Machine Scheduling with General Learning Functions. Computers and Mathematics with Applications, 56, 1941-1947. http://dx.doi.org/10.1016/j.camwa.2008.04.019

[13]	Kuo, W.H. and Yang, D.L. (2007) Single Machine Scheduling with Past-Sequence-Dependent Setup Times and Learn- ing Effects. Information Processing Letters, 102, 22-26. http://dx.doi.org/10.1016/j.ipl.2006.11.002

[14]	Wang, J.B. (2008) Single Machine Scheduling with Past-Sequence-Dependent Setup Times and Time-Dependent Learning Effect. Computers and Industrial Engineering, 55, 584-591. http://dx.doi.org/10.1016/j.cie.2008.01.017

[15]	Wang, J.B. (2009) Single Machine Scheduling with Ex-ponential Time-Dependent Learning Effect Past-Sequence-Dependent Setup Times. Computers & Mathematics with Applications, 57, 9-16. http://dx.doi.org/10.1016/j.camwa.2008.09.025 eww150129lx

A Comparison of Methods Used to Determine the Oleic/Linoleic Acid Ratio in Cultivated Peanut (Arachis hypogaea L.)

Cultivated peanut ( Arachis hypogaea L.) is an important oil and food crop. It is also a cheap source of protein, a good source of essential vitamins and minerals, and a component of many food products. The fatty acid composition of peanuts has become increasingly important with the realization that oleic acid content significantly affects the development of rancidity. And oil content of peanuts significantly affects flavor and shelf-life. Early generation screening of breeding lines for high oleic acid content greatly increases the efficiency of developing new peanut varieties. The objective of this study was to compare the accuracy of methods used to classify individual peanut seed as high oleic or not high oleic. Three hundred and seventy-four (374) seeds, spanning twenty-three (23) genotypes varying in oil composition (i.e. high oleic (H) or normal/not high oleic (NH) inclusive of all four peanut market-types (runner, Spanish, Valencia and Virginia), were individually tested ...

阅读全文

Location Optimization of a Coal Power Plant to Balance Costs against Plant’s Emission Exposure

Fuel and its delivery cost comprise the biggest expense in coal power plant operations. Delivery of electricity from generation to consumers requires investment in power lines and transmission grids. Placing a coal power plant or multiple power plants near dense population centers can lower transmission costs. If a coalmine is nearby, transportation costs can also be reduced. However, emissions from coal plants play a key role in worsening health crises in many countries. And coal upon combustion produces CO 2 , SO 2 , NO x , CO, Metallic and Particle Matter (PM10 & PM2.5). The presence of these chemical compounds in the atmosphere in close vicinity to humans, livestock, and agriculture carries detrimental health consequences. The goal of the research was to develop a methodology to minimize the public’s exposure to harmful emissions from coal power plants while maintaining minimal operational costs related to electric distribution losses and coal logistics. The objective was...

阅读全文

Evaluation of the Safety and Efficacy of Continuous Use of a Home-Use High-Frequency Facial Treatment Appliance

At present, many home-use beauty devices are available in the market. In particular, many products developed for facial treatment use light, e.g., a flash lamp or a light-emitting diode (LED). In this study, the safety of 4 weeks’ continuous use of NEWA TM , a high-frequency facial treatment appliance, every alternate day at home was verified, and its efficacy was evaluated in Japanese individuals with healthy skin aged 30 years or older who complained of sagging of the facial skin. Transepidermal water loss (TEWL), melanin levels, erythema levels, sebum secretion levels, skin color changes and wrinkle improvement in the facial skin were measured before the appliance began to be used (study baseline), at 2 and 4 weeks after it had begun to be used, and at 2 weeks after completion of the 4-week treatment period (6 weeks from the study baseline). In addition, data obtained by subjective evaluation by the subjects themselves on a visual analog scale (VAS) were also analyzed. Fur...

阅读全文

Scientific Research Publishing

搜索此博客