Problem descriptionThe demand for H

Problem description
The demand for HHC is huge, but the number of nurses is not rising accordingly in Austria. Efficient route plans are therefore required to be able to maintain these services. Currently, the planning is done manually. This leads to an enormous effort and suboptimal tours. With the help of a decision support system the planning should improve in future. As a main service provider, the Austrian Red Cross has hereby an interest that the traveling times as well as the dissatisfaction level of clients and nurses are minimized. Together we defined six aims to measure the dissatisfaction of clients and nurses. As service is personal, clients often prefer to be visited by a particular nurse at a certain time. A lot of nurses work part-time and therefore would like to work at a certain time of the day. Overtime is usually also not preferred as well as visits to clients who require a lower qualification level. Additionally, some nurses do not get paid for the driving time to the first client and back home from the last one. Nevertheless, they have an interest in keeping these driving times small. These aims are combined in a weighted objective function where the weights sum up to 1. The choice of the weights rests with the decision maker(s).
Besides the complexity of the objective function, several constraints have to hold. For a proper description of these and the whole model the properties of the clients and nurses are given in the following.
Each client needs one or more treatments per day. These can include for example medication, insulin shots, and washing. Each treatment is declared as a job. Each job has a certain qualification level , duration , and a time window in which the service has to start. Additionally, the preferred visiting time window is given by and holds. is the preference of a client for a nurse. is the driving time between clients and starting (ending) points.
Each nurse is defined by a qualification level and a contract working time . After a working time of a break is mandatory. The break duration as well as a desired time window for the break can be specified by the nurse for each shift (tour) he/she is working in. Generally, a nurse can work several shifts a day, as long as his/her total working time does not exceed the maximum allowed working time and there is a break between the shifts at least as long as . equals the nurse of shift . For each shift, the nurse would like to work from to . This time window is soft. Due to different work contracts three possible starts of the tours are possible. The nurse might start at the depot , or at home with payment of the complete tour ( ), or at home with payment from the arrival at the first client until the end of the visit of the last client ( ).
Both clients and nurses have different language skills. Four languages with two options, speaking the language or not, are considered. Moreover, a nurse can reject servicing a specific client, and a client can decline a specific nurse, for any reason. A visit is therefore only allowed if the qualification level of the job is lower or equal the qualification level of the nurse, client and nurse speak the same language, and neither the client nor the nurse reject each other.

Results (Thai) 1:

อธิบายปัญหาความต้องการ HHC เป็นอย่างมาก แต่ขึ้นจำนวนพยาบาลไม่ตามในออสเตรีย แผนกระบวนการผลิตที่มีประสิทธิภาพจึงจำเป็นต้องรักษาบริการเหล่านี้ได้ ในปัจจุบัน การวางแผนแล้วด้วยตนเอง นี้นำไปสู่ความพยายามอย่างมากและทัวร์สภาพ ด้วยความช่วยเหลือของระบบสนับสนุนการตัดสินใจ การวางแผนควรปรับปรุงในอนาคต เป็นผู้ให้บริการหลัก กาชาดออสเตรียได้ขอความสนใจว่า เวลาเดินทางรวมทั้งระดับความไม่พอใจของลูกค้าและพยาบาลถูกย่อให้เล็กสุด กันเรากำหนดจุดมุ่งหมาย 6 การวัดความไม่พอใจของลูกค้าและพยาบาล เป็นบริการส่วนบุคคล ลูกค้ามักจะต้องการเข้าชม โดยเฉพาะพยาบาล ณเวลาหนึ่ง ของพยาบาลพาร์ทไทม์ และดังนั้นจึงอยากทำงานในเวลาของวัน ทำงานล่วงเวลาก็มักไม่ต้องการ ตลอดจนเพื่อลูกค้าที่ต้องการระดับคุณวุฒิต่ำกว่า นอกจากนี้ พยาบาลบางไม่ได้กลับบ้าน และได้รับค่าจ้างสำหรับเวลาขับรถไปยังไคลเอนต์แรกสุดท้าย อย่างไรก็ตาม พวกเขามีความสนใจในการรักษาเวลาการขับรถเล็กเหล่านี้ จุดมุ่งหมายเหล่านี้จะรวมฟังก์ชันวัตถุประสงค์ถ่วงน้ำหนักที่น้ำหนักรวมถึง 1 เลือกน้ำหนักอยู่ที่ maker(s) ตัดสินใจนอกจากความซับซ้อนของฟังก์ชันวัตถุประสงค์ ข้อจำกัดต่าง ๆ จะต้องถือ สำหรับคำอธิบายที่เหมาะสมเหล่านี้และทั้งรุ่นคุณสมบัติของลูกค้า และพยาบาลได้ในต่อไปนี้ลูกค้าแต่ละรายต้องรักษาหนึ่ง หรือมากกว่าต่อวัน เหล่านี้สามารถรวมตัวอย่างยา ภาพอินซูลิน และซักผ้า แต่ละทรีทเม้นต์คือประกาศเป็นงาน แต่ละงานมีคุณสมบัติระดับ ระยะเวลา และหน้าต่างเวลาที่บริการมีการเริ่มต้น นอกจากนี้ หน้าต่างเวลาเยี่ยมชมต้องให้ด้วย และเก็บ เป็นการกำหนดลักษณะของลูกค้าสำหรับพยาบาล คือเวลาขับรถระหว่างไคลเอนต์และจุดเริ่มต้น (สิ้นสุด)มีกำหนดพยาบาลแต่ละระดับคุณวุฒิและเวลาการทำสัญญา หลังจากเวลาทำงานของตัวแบ่งเป็นข้อบังคับ สามารถระบุระยะเวลาแบ่งเป็นหน้าต่างระบุเวลาสำหรับการหยุดพัก โดยพยาบาลในแต่ละกะ (ทัวร์) เขาทำงานใน ทั่วไป พยาบาลสามารถทำงานหลายกะวัน ตราบเท่าที่อุทิศเวลาทำงานรวมไม่เกินเวลาทำงานที่อนุญาตสูงสุด และมีการหยุดพักระหว่างกะน้อยตราบเท่า เท่ากับพยาบาลของกะ สำหรับแต่ละกะ พยาบาลจะชอบการทำงานจากการ หน้าต่างเวลานี้อยู่ เนื่องจากการ เริ่มต้นเป็นสัญญาสามของทัวร์เป็นไปได้ พยาบาลอาจเริ่ม ที่ depot หรือ ที่บ้านมีเงิน()สมบูรณ์ทัวร์ หรือ ที่บ้านด้วยการชำระเงินจากมาที่ไคลเอนต์แรกจนสิ้นสุดของการเข้าชม()ลูกค้าล่าสุดลูกค้าและพยาบาลมีภาษาแตกต่างกัน ภาษาสี่ มีสองตัวเลือก พูดภาษา หรือ ไม่ จะถือว่า นอกจากนี้ พยาบาลสามารถปฏิเสธการให้บริการไคลเอ็นต์เฉพาะ และไคลเอนต์สามารถปฏิเสธพยาบาลเฉพาะ เหตุผลใด ๆ เข้าชมจึงเป็นเพียงอนุญาตให้ระดับคุณสมบัติของงานว่าต่ำกว่า หรือเท่ากับระดับคุณสมบัติของพยาบาล ไคลเอนต์ และพยาบาลพูดภาษาเดียวกัน และไคลเอนต์และพยาบาลไม่ปฏิเสธกัน

Results (Thai) 2:

คำอธิบายปัญหา
ความต้องการสำหรับ HHC เป็นอย่างมาก แต่จำนวนของพยาบาลที่ไม่ได้เพิ่มขึ้นตามลำดับในออสเตรีย แผนเส้นทางที่มีประสิทธิภาพจึงจำเป็นต้องมีเพื่อให้สามารถที่จะรักษาบริการเหล่านี้ ปัจจุบันการวางแผนที่จะทำด้วยตนเอง นี้นำไปสู่ความพยายามอย่างมากและก่อให้เกิดผลลัพธ์ทัวร์ ด้วยความช่วยเหลือของระบบสนับสนุนการตัดสินใจการวางแผนควรจะปรับปรุงในอนาคต ในฐานะที่เป็นผู้ให้บริการหลักออสเตรียกาชาดมีขอดอกเบี้ยที่เวลาเดินทางเช่นเดียวกับระดับความไม่พึงพอใจของลูกค้าและพยาบาลจะลดลง ร่วมกันเรากำหนดหกจุดมุ่งหมายในการวัดความไม่พอใจของลูกค้าและพยาบาล เป็นบริการเป็นเรื่องส่วนตัวของลูกค้ามักจะชอบที่จะเข้าเยี่ยมชมโดยพยาบาลโดยเฉพาะอย่างยิ่งในเวลาที่แน่นอน จำนวนมากของพยาบาลทำงานนอกเวลาและดังนั้นจึงอยากจะทำงานในเวลาที่แน่นอนของวัน ค่าล่วงเวลาคือมักจะยังไม่ต้องการเช่นเดียวกับการเข้าชมให้กับลูกค้าที่ต้องการวุฒิการศึกษาในระดับที่ต่ำกว่า นอกจากนี้พยาบาลบางคนไม่ได้รับเงินสำหรับเวลาขับรถไปยังลูกค้ารายแรกและกลับบ้านจากที่ผ่านมาอย่างใดอย่างหนึ่ง อย่างไรก็ตามพวกเขามีความสนใจในการรักษาครั้งขับรถเหล่านี้มีขนาดเล็ก จุดมุ่งหมายเหล่านี้จะรวมกันในฟังก์ชันวัตถุประสงค์ถ่วงน้ำหนักที่มีน้ำหนักรวมถึง 1. ทางเลือกของน้ำหนักอยู่กับการตัดสินใจ (s).
นอกจากนี้ความซับซ้อนของฟังก์ชันวัตถุประสงค์ข้อ จำกัด หลายต้องถือ สำหรับคำอธิบายที่เหมาะสมของเหล่านี้และรูปแบบทั้งคุณสมบัติของลูกค้าและพยาบาลจะได้รับในต่อไปนี้.
ลูกค้าแต่ละคนต้องการอย่างใดอย่างหนึ่งหรือการรักษามากกว่าต่อวัน เหล่านี้สามารถรวมสำหรับการใช้ยาเช่นการฉีดสารอินซูลินและซักผ้า การรักษาแต่ละครั้งจะถูกประกาศให้เป็นงาน แต่ละงานมีระดับวุฒิการศึกษาบางระยะเวลาและหน้าต่างซึ่งเวลาในการให้บริการมีการเริ่มต้น นอกจากนี้หน้าต่างเวลาที่ต้องการเข้ามาเยี่ยมชมจะได้รับโดยและถือ เป็นความชอบของลูกค้าสำหรับพยาบาล เป็นเวลาขับรถระหว่างลูกค้าและเริ่มต้น (สิ้นสุด) จุด.
แต่ละพยาบาลถูกกำหนดโดยระดับการเรียนและการทำสัญญาเวลาในการทำงาน หลังจากที่เวลาในการทำงานของตัวแบ่งเป็นข้อบังคับ ระยะเวลาหยุดพักเช่นเดียวกับหน้าต่างเวลาที่ต้องการสำหรับการพักผ่อนสามารถระบุได้โดยพยาบาลสำหรับแต่ละกะ (ทัวร์) เขา / เธอจะทำงานใน. โดยทั่วไปพยาบาลสามารถทำงานกะหลายวันตราบเท่าที่ / ทั้งหมดของเขาและเธอ เวลาในการทำงานไม่เกินเวลาในการทำงานสูงสุดที่อนุญาตและมีการหยุดพักระหว่างการเปลี่ยนแปลงอย่างน้อยตราบเท่าที่ เท่ากับพยาบาลของการเปลี่ยนแปลง สำหรับแต่ละกะพยาบาลอยากจะทำงานจากการ หน้าต่างในครั้งนี้มีความนุ่ม เนื่องจากสัญญาการทำงานที่แตกต่างกันสามเริ่มเป็นไปได้ของการท่องเที่ยวที่เป็นไปได้ พยาบาลอาจจะเริ่มต้นที่สถานีรถไฟหรือที่บ้านกับการชำระเงินของการท่องเที่ยวฉบับสมบูรณ์ () หรือที่บ้านกับการชำระเงินจากการมาถึงที่ลูกค้ารายแรกจนถึงสิ้นของการเข้าชมของลูกค้าที่ผ่านมา ().
ทั้งลูกค้าและพยาบาลมี ทักษะการใช้ภาษาที่แตกต่างกัน สี่ภาษาที่มีสองตัวเลือกพูดภาษาหรือไม่ได้รับการพิจารณา นอกจากนี้พยาบาลสามารถปฏิเสธการให้บริการลูกค้าที่เฉพาะเจาะจงและลูกค้าสามารถปฏิเสธพยาบาลเฉพาะด้วยเหตุผลใดก็ตาม เยี่ยมชมจึงได้รับอนุญาตเท่านั้นถ้าระดับวุฒิการศึกษาของงานที่เป็นที่ต่ำกว่าหรือเท่ากับระดับวุฒิการศึกษาของพยาบาลของลูกค้าและพยาบาลพูดภาษาเดียวกันและทั้งลูกค้าหรือพยาบาลปฏิเสธกันและกัน

Results (Thai) 3:

ปัญหารายละเอียด
ความต้องการ hhc มีขนาดใหญ่ แต่จำนวนพยาบาลไม่เพิ่มขึ้นตามลําดับในออสเตรีย วางแผนเส้นทางที่มีประสิทธิภาพจึงต้องสามารถรักษาบริการเหล่านี้ ในปัจจุบัน วางแผนได้ด้วยตนเอง นี้นำไปสู่ความพยายามที่ใหญ่หลวงและ suboptimal ทัวร์ ด้วยความช่วยเหลือของระบบสนับสนุนการตัดสินใจในการวางแผนควรปรับปรุงในอนาคตเป็นผู้ให้บริการหลัก สภากาชาดออสเตรียได้ขอความสนใจที่เดินทางเวลาตลอดจนความไม่พอใจระดับของลูกค้าและพยาบาลมีค่าน้อยที่สุด เรากำหนดหก มีวัตถุประสงค์เพื่อวัดความไม่พอใจของลูกค้าและพยาบาล เป็นบริการส่วนบุคคล ลูกค้ามักจะชอบที่จะได้รับการเข้าชมโดยพยาบาล โดยเฉพาะในเวลาที่แน่นอนมากของพยาบาลทำงานพาร์ทไทม์และดังนั้นจึงต้องการที่จะทำงานในเวลาที่แน่นอนของวัน ล่วงเวลาโดยปกติจะยังไม่ใช้ ตลอดจนการเยี่ยมลูกค้าที่ต้องใช้ระดับวุฒิต่ำกว่า นอกจากนี้บางพยาบาลไม่ได้รับการจ่ายเงินสำหรับเวลาขับรถให้ลูกค้าก่อน และกลับจากครั้งสุดท้าย อย่างไรก็ตาม พวกเขามีความสนใจในการรักษาเหล่านี้ขับเวลาขนาดเล็กเป้าหมายเหล่านี้จะรวมกันในน้ำหนักวัตถุประสงค์ฟังก์ชั่นที่น้ำหนักรวมได้ถึง 1 ทางเลือกของน้ำหนัก ขึ้นอยู่กับตัดสินใจ ( s )
นอกจากความซับซ้อนของฟังก์ชันวัตถุประสงค์หลายข้อจำกัดต้องถือ สำหรับคำอธิบายที่เหมาะสมของเหล่านี้และรูปแบบทั้งหมด คุณสมบัติของลูกค้า และพยาบาลจะได้รับในต่อไปนี้ .
ลูกค้าแต่ละคนต้องการหนึ่งหรือมากกว่าหนึ่งการรักษาต่อวัน เหล่านี้อาจรวมถึงยา เช่น ฉีดยา อินซูลิน และซักผ้า การรักษาแต่ละประกาศให้เป็นงาน งานแต่ละงานมีระดับคุณสมบัติในบางช่วงเวลา และเวลาหน้าต่างซึ่งบริการได้เริ่มต้น นอกจากนี้ ที่ต้องการเยี่ยมชมเวลาหน้าต่างให้โดยและมี คือ ความต้องการของลูกค้าสำหรับพยาบาลคือเวลาขับรถระหว่างลูกค้าและเริ่มต้น ( จบ ) คะแนน
แต่ละพยาบาลที่กำหนดไว้ตามระดับคุณวุฒิและสัญญาการทำงานเวลา หลังจากเวลาทำงานของแบ่งเป็นข้อบังคับ ระยะเวลาพักและเวลาที่ต้องการหน้าต่างแบ่งสามารถระบุได้โดยพยาบาลแต่ละกะ ( ทัวร์ ) เขา / เธอกำลังทำงานอยู่ โดยทั่วไป พยาบาลสามารถทำงานหลายกะวันตราบใดที่เขา / เธอทำงานทั้งหมดไม่เกินสูงสุดที่อนุญาตการทำงาน และมีการหยุดพักระหว่างการเปลี่ยนแปลงอย่างน้อยตราบเท่าที่ . เป็นพยาบาลกะ . สำหรับแต่ละกะ พยาบาล อยากทำงานด้วย หน้าต่างนี้จะอ่อนนุ่ม เนื่องจากสัญญาการทำงานที่แตกต่างกันสามเริ่มต้นเป็นไปได้ของทัวร์ที่เป็นไปได้ พยาบาลอาจจะเริ่มต้นที่คลัง ,หรือที่บ้าน ด้วยเงินของทัวร์ที่สมบูรณ์ ( ) หรือที่บ้าน ด้วยเงินจากมาถึงลูกค้าแรกจนสิ้นสุดการเดินทางของลูกค้าคนสุดท้าย ( ) .
ทั้งลูกค้าและพยาบาลมีทักษะภาษาที่แตกต่างกัน สี่ภาษาที่มีสองตัวเลือก พูดภาษาหรือไม่ เป็นสำคัญ นอกจากนี้ พยาบาลสามารถปฏิเสธการให้บริการไคลเอ็นต์เฉพาะ และลูกค้าสามารถปฏิเสธการพยาบาลเฉพาะสำหรับเหตุผลใด ๆ เยี่ยมชมจึงอนุญาตเท่านั้นถ้าคุณสมบัติระดับของงาน คือ ลดระดับวุฒิการศึกษาของพยาบาลหรือเท่ากับลูกค้าและพยาบาลที่พูดภาษาเดียวกัน และทั้งลูกค้าหรือพยาบาลปฏิเสธแต่ละอื่น ๆ